Title :
Data-Coverage Sleep Scheduling in Wireless Sensor Networks
Author :
Xu, Xu ; Hu, Yu-Hen ; Liu, Wei ; Bi, Jingping
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing
Abstract :
Data samples sensed from a densely deployed sensor network often exhibit strong spatial and temporal correlation. Sampling and transmitting these highly correlated data through wireless channel would result in excessive energy consumption. One way to conserve energy is to set a portion of sensors into sleep mode provided their missing data can be well recovered by sensors that remain active. Different from traditional full area coverage sleep scheduling schemes, we propose a data-coverage scheme based on the ability of active nodes to recover the missing data of sleeping nodes. For this purpose, we present the scheme to extract correlation among sensing data of nodes. We also propose the greedy reduction algorithm (GRA) to select the set of active sensors. The missing data of sleeping nodes is recovered using active nodespsila sensing data as well as the correlation among data of nodes. Using a publicly released sensing data set, we analyze how to implement this data-coverage sleep scheduling scheme. We also evaluate its performance and conduct comparison experiments with the full area coverage scheme. Experimental results indicate that the data-coverage sleep scheduling scheme offers superior performance.
Keywords :
greedy algorithms; scheduling; wireless sensor networks; area coverage scheme; data sampling; data-coverage sleep scheduling; energy conservation; energy consumption; greedy reduction algorithm; spatial correlation; temporal correlation; wireless sensor networks; Clustering algorithms; Computer networks; Grid computing; Monitoring; Processor scheduling; Sampling methods; Sleep; Temperature sensors; USA Councils; Wireless sensor networks; data recovery; data-coverage; sensing information integrity; sleep scheduling; spatial correlation;
Conference_Titel :
Grid and Cooperative Computing, 2008. GCC '08. Seventh International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-0-7695-3449-7