Interference and Congestion Aware Gradient Broadcasting Routing for Wireless Sensor Networks

This paper addresses the problem of reliable transmission of data through a sensor network. We focus on networks rapidly deployed in harsh environments. For these networks, important design requirements are fast data transmission and rapid network setup, as well as minimized energy consumption for increased network lifetime. We propose a novel broadcasting solution that accounts for the interference impact and the congestion level of the channel, in order to improve robustness, energy consumption and delay performance, compared to a benchmark routing protocol, the GRAB algorithm. Three solutions are proposed: P-GRAB, a probabilistic routing algorithm for interference mitigation, U-GRAB, a utility-based algorithm that adjusts to real-time congestion and UP-GRAB, a combination of P-GRAB and U-GRAB. It is shown that P-GRAB provides the best performance for geometry-aware networks while the U-GRAB approach is the best option for unreliable and unstable networks.

[1]  Christopher D. Carothers,et al.  Algorithm for optimizing energy use and path resilience in sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[2]  Brahim Bensaou,et al.  Rate-lifetime tradeoff for reliable communication in wireless sensor networks , 2008, Comput. Networks.

[3]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[4]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[5]  Cristina Comaniciu,et al.  A probabilistic interference and energy aware gradient broadcasting algorithm for wireless sensor networks , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[6]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[7]  Cristina Comaniciu,et al.  Cooperation for Cognitive Networks: A Game Theoretic Perspective , 2007 .

[8]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Di Tian,et al.  Energy efficient routing with guaranteed delivery in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[10]  Miklós Maróti,et al.  Directed Flood-Routing Framework for Wireless Sensor Networks , 2004, Middleware.

[11]  Robert Poor Gradient Routing in Ad Hoc Networks , 2000 .

[12]  C. Comaniciu,et al.  U-GRAB: A utility-based gradient broadcasting algorithm for wireless sensor networks , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[13]  Katia Jaffrès-Runser,et al.  Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links , 2008, ArXiv.

[14]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[15]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[16]  A. Greenwald,et al.  The Santa Fe bar problem revisited: Theoretical and practical implications , 1998 .

[17]  S. Iyengar,et al.  Simulating Wireless Sensor Networks with OMNeT + + , 2005 .

[18]  Bernhard Plattner,et al.  Density-Based vs. Proximity-Based Anycast Routing for Mobile Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[20]  Kang G. Shin,et al.  Gradient-ascending routing via footprints in wireless sensor networks , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[21]  Boleslaw K. Szymanski,et al.  Self-selective routing for wireless ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..