TY - GEN
T1 - A Probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks
AU - Jaffrès-Runser, Katia
AU - Comaniciu, Cristina
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=51649102526&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51649102526&partnerID=8YFLogxK
U2 - 10.1109/ISWPC.2008.4556154
DO - 10.1109/ISWPC.2008.4556154
M3 - Conference contribution
AN - SCOPUS:51649102526
SN - 9781424416530
T3 - 3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008, Proceedings
SP - 1
EP - 5
BT - 3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008, Proceedings
T2 - 3rd International Symposium on Wireless Pervasive Computing, ISWPC 2008
Y2 - 7 May 2008 through 9 May 2008
ER -