Skip to Main content Skip to Navigation
Conference papers

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

Nathalie Mitton 1 David Simplot-Ryl 1 Marie-Emilie Voge 2 Lei Zhang 1
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, LIFL - Laboratoire d'Informatique Fondamentale de Lille
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Nathalie Mitton Connect in order to contact the contributor
Submitted on : Tuesday, July 10, 2012 - 11:45:23 AM
Last modification on : Tuesday, October 5, 2021 - 11:48:01 AM
Long-term archiving on: : Wednesday, December 14, 2016 - 9:37:21 PM


Files produced by the author(s)


  • HAL Id : hal-00686691, version 1


Nathalie Mitton, David Simplot-Ryl, Marie-Emilie Voge, Lei Zhang. Energy efficient k-anycast routing in multi-sink wireless networks with guaranteed delivery. 11th International Conference on Ad-Hoc Networks and Wireless, Jul 2012, Belgrade, Serbia. ⟨hal-00686691⟩



Record views


Files downloads