Energy efficient k-anycast routing in multi-sink wireless networks with guaranteed delivery

  • Authors:
  • Nathalie Mitton;David Simplot-Ryl;Marie-Emilie Voge;Lei Zhang

  • Affiliations:
  • INRIA Lille, Nord Europe, France;INRIA Lille, Nord Europe, France;Univ. Lille Nord de France, France;INRIA Lille, Nord Europe, France

  • Venue:
  • ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.