A Probabilistic Interference and Energy Aware Gradient Broadcasting Algorithm for Wireless Sensor Networks

Katia Jaffres-Runser 1, 2, 3, * Cristina Comaniciu 3
* Auteur correspondant
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
2 CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 WNET - Wireless NETworks laboratory
Abstract : This paper addresses the problem of robust transmission of sensed data through a vast field of small and vulnerable sensors towards a sink node. It introduces a routing algorithm called P-GRAB relying on a probabilistic gradient broadcasting framework. Our aim is to improve the GRAB algorithm by accounting for the energy expenditure and the potential of a node for creating interference in the forwarding decision of the algorithm. It is the forwarding stage of P-GRAB that differs from GRAB: once a node has the proper cost for broadcasting a packet, it decides to forward it with a given probability depending on its remaining energy level and its interference potential. We show by simulations that P-GRAB outperforms the GRAB algorithm by providing similar robustness but with much fewer forwarding packets and latency for packet delivery.
Keywords : Wireless Sensor Networks Gradient Broadcasting Routing
Type de document :
Communication dans un congrès
IEEE. International Symposium on Wireless Pervasive Communications, May 2008, Santorini, Greece. 2008
Liste complète des métadonnées
https://hal.inria.fr/inria-00406353
Contributeur : Katia Jaffres-Runser <>
Soumis le : mardi 21 juillet 2009 - 22:49:35
Dernière modification le : samedi 27 octobre 2018 - 01:19:44

Identifiants

  • HAL Id : inria-00406353, version 1

Collections

INRIA | INSA-LYON | CITI

Citation

Katia Jaffres-Runser, Cristina Comaniciu. A Probabilistic Interference and Energy Aware Gradient Broadcasting Algorithm for Wireless Sensor Networks. IEEE. International Symposium on Wireless Pervasive Communications, May 2008, Santorini, Greece. 2008. 〈inria-00406353〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

192

Contact


archive-ouverte@inria.fr