A Probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks

Katia Jaffrès-Runser, Cristina Comaniciu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

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.

Original languageEnglish
Title of host publication3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008, Proceedings
Pages1-5
Number of pages5
DOIs
StatePublished - 2008
Event3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008 - Santorini, Greece
Duration: 7 May 20089 May 2008

Publication series

Name3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008, Proceedings

Conference

Conference3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008
Country/TerritoryGreece
CitySantorini
Period7/05/089/05/08

Fingerprint

Dive into the research topics of 'A Probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks'. Together they form a unique fingerprint.

Cite this