MuMHR: Multi-path, Multi-hop Hierarchical Routing

This paper proposes a self-organizing, cluster based protocol - multi-path, multi-hop hierarchical routing (MuMHR) - for use in large scale, distributed wireless sensor networks (WSN). With MuMHR, robustness is achieved by each node learning multiple paths and election of cluster-head backup node(s). Energy expenditure is reduced by shortening the distance between the node and its cluster-head and by reducing the setup communication overhead. This is done through incorporating the number-of-hops metric in addition to the back-off waiting time. Simulation results show that MuMHR performs better than LEACH, which is the most promising hierarchical routing algorithm to date; MuMHR reduces the total number of set-up messages by up to 65% and enhances the data delivery ratio by up to 0.83.

[1]  J. Shuttleworth,et al.  Experimental Applications of Mapping Services in Wireless Sensor Networks , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[2]  Prashant J. Shenoy,et al.  SensEye: a multi-tier camera sensor network , 2005, ACM Multimedia.

[3]  Prashant J. Shenoy,et al.  The case for multi--tier camera sensor networks , 2005, NOSSDAV '05.

[4]  Sarah Mount,et al.  A simulation tool for system services in ad-hoc wireless sensor networks , 2005 .

[5]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[6]  Xi Chen,et al.  A New Gradient-Based Routing Protocol in Wireless Sensor Networks , 2004, ICESS.

[7]  SangHak Lee,et al.  Data Aggregation for Wireless Sensor Networks Using Self-organizing Map , 2004, AIS.

[8]  Winston Khoon Guan Seah,et al.  A priority-based multi-path routing protocol for sensor networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[9]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[10]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

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

[12]  Jeffrey H. Dunn,et al.  Terminology for Frame Relay Benchmarking , 2001, RFC.

[13]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[14]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[16]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .