Sleep-Route: Assured Sensing with Aggressively Sleeping Nodes

Chayan Sarkar, Vijay S. Rao, R.Venkatesha Prasad, Koen Langendoen

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

2 Citations (Scopus)


In data gathering wireless sensor network applications, data correlation among the sensor nodes have been utilized to extend network lifetimes. It has been shown that the data correlation also exists between nodes that are far away, contrary to the assumption that correlation decreases as a function of distance. Therefore, it is possible to group the nodes based on the correlation among their data regardless of their location. Given that data from one active node per group is sufficient to reconstruct the sensed data for the remaining sensor nodes, most of the nodes can be kept in low-power sleep mode. However, only few active nodes will usually create a disconnected network, and hence failing the purpose of the deployment. In this paper we formalize this problem, referred to as Sleep-route, of selecting the minimum number of connected active nodes that are sufficient to predict the sensed data for remaining sleeping nodes with high accuracy. We prove that the problem is NP-hard. Thus, we develop a greedy algorithm, Sleep-route heuristic that provides near-optimal solutions. Using Contiki-based simulations, we show that our scheme can extend network lifetime up to 42% as compared to the state-of-the-art solutions.
Original languageEnglish
Title of host publication2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems
EditorsL. O'Conner
Place of PublicationPiscataway
Number of pages5
ISBN (Print)978-1-4799-6036-1
Publication statusPublished - 1 Oct 2014
EventMass 2014: 11th International Conference on Mobile Ad Hoc and Sensor Systems - Philadelphia, United States
Duration: 28 Oct 201430 Oct 2014


ConferenceMass 2014
Country/TerritoryUnited States


Dive into the research topics of 'Sleep-Route: Assured Sensing with Aggressively Sleeping Nodes'. Together they form a unique fingerprint.

Cite this