Dual wakeup design for wireless sensor networks

Energy is often identified as the single most important resource in wireless battery-powered sensor networks. While current wakeup schemes in the literature promise to conserve energy in such networks, they apply several assumptions that may not be always true. First, all applications are assumed to require sensing coverage and network connectivity continuously; Second, a random dense deployment of sensors is always assumed possible; And third, the sensing ranges can be easily modeled by some sensing circles. In this paper, we show that these assumptions are not always valid, and propose sensor node wakeup schemes based on combinatorics block design to address energy-related issues when common assumptions fail. Another distinguishing feature of our work is also the proposal of a dual wakeup design for sensing and communications as these are two very different tasks. Finally, we verified our proposed schemes with simulations and experiments.

[1]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[2]  S. S. Law,et al.  Optimum sensor placement for structural damage detection , 2000 .

[3]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

[4]  GillChristopher,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005 .

[5]  József Balogh,et al.  On k−coverage in a mostly sleeping sensor network , 2008, Wirel. Networks.

[6]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[7]  D. Kammer Sensor Placement for On-Orbit Modal Identification and Correlation of Large Space Structures , 1990, 1990 American Control Conference.

[8]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[9]  Joseph L. Rose,et al.  Sensor placement optimization in structural health monitoring using genetic and evolutionary algorithms , 2006, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[10]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[11]  Pravin Varaiya,et al.  Energy efficient routing with delay guarantee for sensor networks , 2007, Wirel. Networks.

[12]  Lawrence Wai-Choong Wong,et al.  An adaptive wakeup scheme to support fast routing in sensor networks , 2005, PE-WASUN '05.

[13]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[14]  T. T. Soong,et al.  State-of-the-art review: Active structural control in civil engineering , 1988 .

[15]  S. Sitharama Iyengar,et al.  Random asynchronous wakeup protocol for sensor networks , 2004, First International Conference on Broadband Networks.

[16]  N. A. Vasanthi,et al.  AWS: asynchronous wakeup schedule to minimize latency in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[17]  P. C. Paris,et al.  A Critical Analysis of Crack Propagation Laws , 1963 .

[18]  I. Anderson Combinatorial Designs and Tournaments , 1998 .

[19]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[20]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.