Energy Efficient k-Anycast Routing in Multi-sink Wireless Networks with Guaranteed Delivery

In k-anycasting, a sensor wants to report event information to any k sinks in the network. This is important to gain in reliability and efficiency in wireless sensor and actor networks. In this paper, we describe KanGuRou, the first position-based energy efficient k-anycast routing which guarantees the packet delivery to k sinks as long as the connected component that contains s also contains sufficient number of sinks. A node s running KanGuRou first computes a tree including k sinks among the M available ones, with weight as low as possible. If this tree has m≥1 edges originated at node s, s duplicates the message m times and runs m times KanGuRou over a subset of defined sinks. Simulation results show that KanGuRou allows up to 62% of energy saving compared to plain anycasting.

[1]  David Simplot-Ryl,et al.  End-to-End energy efficient geographic path discovery with guaranteed delivery in ad hoc and sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[2]  Ivan Stojmenovic,et al.  Guaranteed Delivery for Geographical Anycasting in Wireless Multi-Sink Sensor and Sensor-Actor Networks , 2009, IEEE INFOCOM 2009.

[3]  Xin Xu,et al.  A Distributed k-Anycast Routing Protocol Based on Mobile Agents , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Xiang-Yang Li,et al.  k-anycast game in selfish networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[5]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[6]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[7]  Jie Wu,et al.  k-anycast routing schemes for mobile ad hoc networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[8]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[9]  Hannes Frey,et al.  Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[10]  Jidong Wu,et al.  On-Demand Anycast Routing in Mobile Ad Hoc Networks , 2005, MSN.

[11]  Xiaonan Wang.  Analysis and design of a k-Anycast communication model in IPv6 , 2008, Comput. Commun..