Scalable coordination for sensor networks in challenging environments

In sensor networks, the unpredictable dynamics caused by the disruption of communication in harsh environments, the depletion of battery resources, and node mobility make coordination between sensor nodes more challenging than coordination between nodes in typical wired and wireless networks. While the literature is rich in coordination protocols for sensor networks and routing protocols for ad-hoc wireless networks, they assume relatively static environments. Using these protocols in highly dynamic environments leads to increased coordination traffic, high energy-consumption, increased event loss, and excessive latency in reporting events. In this paper we propose SWIFT, a coordination protocol that reacts to changes in nodes' connectivity with a local repair process, significantly reducing the coordination traffic. SWIFT eliminates routing loops through a combination of avoidance and detection mechanisms; and does not require GPS support, which cannot be used in closed environments and consumes significant energy resources. Experimental results reveal that SWIFT outperforms existing protocols and achieves significant energy efficiency, reduces event loss, and the latency in reporting events under various network dynamics.

[1]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[2]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[3]  Mario Gerla,et al.  Global state routing: a new routing scheme for ad-hoc wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[4]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[6]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[7]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[8]  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).

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

[10]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[11]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[12]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[13]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[14]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[15]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[16]  Fabrice Theoleyre,et al.  A virtual structure for hybrid networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[17]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[18]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[19]  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.

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

[21]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[22]  Deborah Estrin,et al.  Data-centric storage in sensornets , 2003, CCRV.

[23]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[24]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[25]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[26]  Fabrice Theoleyre,et al.  Virtual structure routing in ad hoc networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[27]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[28]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[29]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.