Redundancy-Aware Topology Management in Wireless Sensor Networks

Extending the lifetime of wireless sensor networks remains the most challenging and demanding requirement that impedes large-scale deployments. Studies show that considerable energy saving can be achieved only by putting a node's radio into full sleep mode. In this paper we present RAT, which is a redundancy-aware topology management protocol. RAT selects a minimum set of active nodes that are good enough to maintain connectivity, and allows others to sleep and save energy. RAT is designed and implemented with underlying wireless channel irregularity in mind. Scalability and low overhead are the other primary design goals of RAT as well. We implement RAT in the context of Score, which is a cross-layer framework that provides RAT with the neighbor set and allows RAT to coordinate its SLEEP and ACTIVE state changes with the routing layer smoothly. Using TinyOS and PowerTOSSIM, we implement RAT on top of Score. Comparing with the all-active scenario, RAT simulation results show a total energy consumption decrease of 67% in a one-to-many routing scenario and up to 87% in a many-to-one routing scenario

[1]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[2]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[3]  Jie Wu,et al.  Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks , 2006, IEEE Trans. Parallel Distributed Syst..

[4]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[5]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[6]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[8]  Matt Welsh,et al.  Programming Sensor Networks Using Abstract Regions , 2004, NSDI.

[9]  Jennifer C. Hou,et al.  Localized topology control algorithms for heterogeneous wireless networks , 2005, IEEE/ACM Transactions on Networking.

[10]  Subramanian Jayashree,et al.  On using battery state for medium access control in ad hoc wireless networks , 2004, MobiCom '04.

[11]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[12]  Xiang-Yang Li,et al.  Distributed low-cost backbone formation for wireless ad hoc networks , 2005, MobiHoc '05.

[13]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[15]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[16]  Weisong Shi,et al.  Score: a sensor core framework for cross-layer design , 2006, QShine '06.

[17]  David E. Culler,et al.  The nesC language: A holistic approach to networked embedded systems , 2003, PLDI.

[18]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[19]  Weisong Shi,et al.  Redundancy Aware Topology Control in Wireless Sensor Networks Technical Report : MIST-TR-2005-012 , 2005 .

[20]  Jie Wu,et al.  Mobility-sensitive topology control in mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[21]  Jie Wu,et al.  Topology control in ad hoc wireless networks using cooperative communication , 2006, IEEE Transactions on Mobile Computing.

[22]  Mark D. Yarvis,et al.  Experimental evaluation of synchronization and topology control for in-building sensor network applications , 2003, WSNA '03.

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