A hybrid routing protocol for wireless sensor networks

The ZigBee standard which has been widely adopted for wireless sensor networks specifies two routing protocols. One is a path search protocol which finds the best path by flooding whole or part of the network with path search messages costing significant amount of energy and bandwidth. The other is a simple tree routing protocol which eliminates path search by solely following the parent-child links and, therefore, conserves energy and bandwidth but generates inferior routes. We propose a hybrid routing protocol which improves the efficiency of tree routing with minimum additional storage and computational cost. Particularly, in addition to the parent-child links, the proposed protocol also uses links to other one-hop neighbors if they are identified to be able to provide a route shorter than the tree path. The address assignment scheme of ZigBee networks is exploited to make such identification possible. Simulation results confirm the performance of the proposed protocol.

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

[2]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[3]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[4]  Zygmunt J. Haas,et al.  The Bordercast Resolution Protocol (BRP) for Ad Hoc Networks , 2002 .

[5]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[6]  Per Johansson,et al.  Wireless ad hoc networking—The art of networking without a network , 2000 .

[7]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[8]  Edward W. Knightly,et al.  Cooperative Strategies and Optimal Scheduling for Tree Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[10]  Jason Mwanza,et al.  Performance Evaluation of Routing Protocols in Mobile Ad hoc Networks (MANETs) , 2008 .

[11]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Toyoo Takata,et al.  An Efficient ZHLS Routing Protocol for Mobile Ad Hoc Networks , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

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

[14]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

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

[16]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[17]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[18]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

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