Skip to Main content Skip to Navigation
Conference papers

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

Katia Jaffrès-Runser 1, 2, 3, * Cristina Comaniciu 3
* Corresponding author
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00406353
Contributor : Katia Jaffrès-Runser <>
Submitted on : Tuesday, July 21, 2009 - 10:49:35 PM
Last modification on : Wednesday, October 14, 2020 - 12:18:02 PM

Identifiers

  • HAL Id : inria-00406353, version 1

Collections

Citation

Katia Jaffrès-Runser, Cristina Comaniciu. A Probabilistic Interference and Energy Aware Gradient Broadcasting Algorithm for Wireless Sensor Networks. International Symposium on Wireless Pervasive Communications, May 2008, Santorini, Greece. ⟨inria-00406353⟩

Share

Metrics

Record views

248