A new multi-path routing protocol based on cluster for underwater acoustic sensor networks

Based on LEACH algorithm, we propose an improved HMR-LEACH algorithm (Hierarchical Multi-path Routing-LEACH), which improves election of cluster head and adopts multi-hop algorithm instead of one hop to transmission data. When chooses transmission path, HMR-LEACH algorithm takes energy and distance into account and assigns a probability to each transmitting path by weight. Simulation result indicates that HMR-LEACH outperforms the LEACH algorithm and prolongs the life of the network dramatically.

[1]  Sajal K. Das,et al.  Angle-based dynamic path construction for route load balancing in wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[2]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[3]  Milica Stojanovic,et al.  Shallow water acoustic networks , 2001, IEEE Commun. Mag..

[4]  Wenjing Lou,et al.  An efficient N-to-1 multipath routing protocol in wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[5]  Wang Heng-jun.  Routing in AD HOC Networks of Mobile Hosts , 2002 .

[6]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.