Routing Protocol for Anycast Communications in a Wireless Sensor Network

Abstract : In wireless sensor networks, there is usually a sink which gathers data from the battery-powered sensor nodes. As sensor nodes around the sink consume their energy faster than the other nodes, several sinks have to be deployed to increase the network lifetime. In this paper, we motivate the need of anycast communications in wireless networks, where all the sinks are identical and can gather data from any source. To reduce interference and congestion areas on the wireless medium, the path from a source to a sink has to be distant from the path connecting another source to another sink. We show that determining distant paths from sources to sinks is an NP-hard problem, and we propose a linear formulation in order to obtain optimal solutions. Then, we propose a sink selection and routing protocol called S4 and based on realistic assumptions and we evaluate it through simulations. Finally, we conclude that anycast routing protocols in wireless sensor networks should not compute paths independently for each source, but rather consider all the sources simultaneously.
Type de document :
Communication dans un congrès
Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.291-302, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_23〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056305
Contributeur : Hal Ifip <>
Soumis le : lundi 18 août 2014 - 15:53:28
Dernière modification le : jeudi 11 janvier 2018 - 06:16:31
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 05:30:45

Fichier

networking.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Nancy Rachkidy, Alexandre Guitton, Michel Misson. Routing Protocol for Anycast Communications in a Wireless Sensor Network. Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.291-302, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_23〉. 〈hal-01056305〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

137