Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks

The congestion problem in Wireless Sensor Networks (WSNs) is quite different from that in traditional networks. Most current congestion control algorithms try to alleviate the congestion by reducing the rate at which the source nodes inject packets into the network. However, this traffic control scheme always decreases the throughput so as to violate fidelity level required by the applications. In this paper, we present a solution that sufficiently exerts the idle or underloaded nodes to alleviate congestion and improve the overall throughput in WSNs. To achieve this goal, a traffic-aware dynamic routing (TADR) algorithm is proposed to route packets around the congestion areas and scatter the excessive packets along multiple paths consisting of idle and underloaded nodes. Utilizing the concept of potential in classical physics, our TADR algorithm is designed through constructing a hybrid virtual potential field using depth and normalized queue length to force the packets to steer clear of obstacles created by congestion and eventually move toward the sink. The simulation results show that the proposed solution improves the overall throughput by around 370 percent as compared to MintRoute, which is one of benchmark routing protocols. Furthermore, TADR scheme has low overhead suitable for large-scale, dense sensor networks.

[1]  Thomas F. La Porta,et al.  Mitigating Performance Degradation in Congested Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[2]  David S. Rosenblum,et al.  Reducing Congestion Effects in Wireless Networks by Multipath Routing , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[3]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[4]  JaeWon Kang,et al.  TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[5]  Julie A. McCann,et al.  Towards the design of an energy-efficient, location-aware routing protocol for mobile, ad-hoc sensor networks , 2004 .

[6]  Ramesh Govindan,et al.  RCRT: rate-controlled reliable transport for wireless sensor networks , 2007, SenSys '07.

[7]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[8]  S. Jagannathan,et al.  Predictive Congestion Control Protocol for Wireless Sensor Networks , 2005, IEEE Transactions on Wireless Communications.

[9]  Raj Jain.  Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[10]  Julie A. McCann,et al.  Towards the design of an energy-efficient, location-aware routing protocol for mobile, ad-hoc sensor networks , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[11]  Yanyong Zhang,et al.  End-to-End Channel Capacity Measurement for Congestion Control in Sensor Networks , 2022 .

[12]  Jon Crowcroft,et al.  Siphon: overload traffic management using multi-radio virtual sinks in sensor networks , 2005, SenSys '05.

[13]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[15]  Na Yang,et al.  Congestion Avoidance Based on Lightweight Buffer Management in Sensor Networks , 2006 .

[16]  Zhang Yanyong,et al.  TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks , 2007 .

[17]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[18]  Yajun Ha,et al.  Interference-Minimized Multipath Routing with Congestion Control in Wireless Sensor Network for High-Rate Streaming , 2008, IEEE Transactions on Mobile Computing.

[19]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[20]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[21]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM.

[22]  Donald A. Adjeroh,et al.  Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks , 2009, Comput. Networks.

[23]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[24]  Anindya Basu,et al.  Routing using potentials: a dynamic traffic-aware routing algorithm , 2003, SIGCOMM '03.

[25]  Bo Li,et al.  Upstream congestion control in wireless sensor networks through cross-layer optimization , 2007, IEEE Journal on Selected Areas in Communications.