Hybrid Algorithm to Control Congestion in Wireless Sensor Networks

The Congestion in wireless sensor networks occurs when packets arrive at a fully loaded buffer of a sensor node. Due to lack of space in the buffer, packets are dropped. It also leads to packet delay, retransmission of packets, reduced QoS and throughput. A hybrid of rate control and resource control algorithms can be used to control congestion considering the priority of the packets. Congestion is detected when the service time is greater than the interarrival time of packets. The inter-arrival time can be increased by a certain factor computed as congestion degree, thus reducing the rate of sending packets. The congestion degree which is the ratio of service time to inter-arrival time can be sent to the sources. The sources can then adjust the rate of sending packets accordingly to control congestion in the upstream nodes. At the time of congestion, high priority packets are sent using multiple paths after increasing the time between generations of packets thus decreasing the rate of sending packets. Low priority packets are sent using a single path after decreasing the packet sending rate thus increasing the time between sending consecutive packets. The method also serves as a hybrid of congestion control and congestion avoidance.

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

[2]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[3]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[4]  M. Castillo-Effer,et al.  Wireless sensor networks for flash-flood alerting , 2004, Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits and Systems, 2004..

[5]  Jing Zhao,et al.  A Survey of Congestion Control Mechanisms in Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[6]  Vasos Vassiliou,et al.  Hierarchical Tree Alternative Path (HTAP) algorithm for congestion control in wireless sensor networks , 2013, Ad Hoc Networks.

[7]  Vasos Vassiliou,et al.  DAlPaS: A performance aware congestion control algorithm in Wireless Sensor Networks , 2011, 2011 18th International Conference on Telecommunications.

[8]  Li Qiang Tao,et al.  ECODA: enhanced congestion detection and avoidance for multiple class of traffic in sensor networks , 2009, IEEE Transactions on Consumer Electronics.

[9]  Bo Li,et al.  Priority-based congestion control in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[10]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[11]  John Stanley,et al.  Applying Video Sensor Networks to Nearshore Environment Monitoring , 2003, IEEE Pervasive Comput..

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

[13]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

[14]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[15]  V. Kavitha,et al.  A survey on congestion control techniques in Wireless Sensor Networks , 2011, 2011 International Conference on Emerging Trends in Electrical and Computer Technology.

[16]  Yuguang Fang,et al.  A Fairness-Aware Congestion Control Scheme in Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.