Journal of Software, Vol 6, No 12 (2011), 2434-2440, Dec 2011
doi:10.4304/jsw.6.12.2434-2440

A Hop-by-hop Cross-layer Congestion Control Scheme for Wireless Sensor Networks

Guowei Wu, Feng Xia, Lin Yao, Yan Zhang, Yanwei Zhu

Abstract


Congestions in wireless sensor networks (WSNs) could potentially cause packet loss, throughput impairment and energy waste. To address this issue, a hop-by-hop cross-layer congestion control scheme (HCCC) built on contention-based MAC protocol is proposed in this paper. According to MAC-layer channel information including buffer occupancy ratio and congestion degree of local node, HCCC dynamically adjusts channel access priority in MAC layer and data transmission rate of the node to tackle the problem of congestion. Simulations have been conducted to compare HCCC against closely-related existing schemes. The results show that HCCC exhibits considerable superiority in terms of packets loss ratio, throughput and energy efficiency.


Keywords


Wireless sensor networks, congestion control, cross-layer, hop-by-hop, priority

References


[1] C. Chong, S. Kumar and B. Hamilton, “Sensor networks: Evolution, opportunities and challenges,” Proceedings of the IEEE, 9(18), pp.247-256, 2003.

[2] B. Hull, K. Jamieson and H. Balakrishnan, “Mitigating Congestion in Wireless Sensor Networks,” Proc. of the 2nd ACM Conf on Embedded Networked Sensor Systems, pp.134-147, 2006.

[3] Wei-wei Fang, Ji-ming Chen, Lei Shu, Tian-shu Chu and De-pei Qian, “Congestion avoidance, detection and alleviation in wireless sensor networks,” J. Zhejiang Univ, vol.11, no.1, pp.63-73, 2010.
http://dx.doi.org/10.1631/jzus.C0910204

[4] C. Wang, Y. Eisenman and A. Campbell, “CODA: Congestion Detection and Avoidance in Sensor Network,” in Proc. of ACM SenSys’03, pp.1003-1016, 2003.

[5] Y. Sankarasubramaniam, O.B. Akan, I.F. Akyidiz, “ESRT: Event-to sink reliable transport in wireless sensor networks,” in Proc of the 4th ACM Symp on Mobile Ad Hoc Networking and Computing, pp.177-188, 2003.

[6] Yueming Hu, Yueju Xue and Bo Li, “SenTCP: A hop-by-hop congestion control protocol for wireless sensor networks,” IEEE INFOCOM 2005, pp.162-170, 2005.

[7] C. Wang, B. Li and K. Sohraby, “Upstream Congestion Control in Wireless Sensor Networks through Cross-layer Optimization,” IEEE Journal on Selected Areas in Communications, vo.25, no.4, pp.786-795, 2007.

[8] Xiaojun Lin and Ness B.Shroff, “The Impact of Imperfect Scheduling on Cross-Layer Congestion Control in Wireless Networks,” IEEE/ACM Transaction on Networking, vo.25, no.5, pp.302-315, 2006.

[9] Mung Chiang, “Balancing Transport and Physical Layers in Wireless Multi-hop Networks: Jointly Optimal Congestion Control and Power Control,” IEEE Journal on Selected Areas, vol.23, no.1, pp.104-116, 2007.
http://dx.doi.org/10.1109/JSAC.2004.837347

[10] Yu-Pin Hsu and Kai-Ten Feng, “Cross-Layer Routing for Congestion Control in Wireless Sensor Networks,” Radio and Wireless Symposium, pp.783-786, 2008.

[11] J. Wan, X. Xu, R. Feng and Y. Wu, “Cross-Layer Active Predictive Congestion Control Protocol for Wireless Sensor Networks,” Sensors 2009, vol.9, no.10, pp.8278-8310, 2009.

[12] A. Warrier, S. Janakiraman, S. Ha and I. Rhee, “DiffQ: Practical Differential Backlog Congestion Control for Wireless Networks,” INFOCOM, pp.19-25, 2009.

[13] Joa-Hyoung Lee and In-Bum Jung, “Adaptive-Compression Based Congestion Control Technique for Wireless Sensor Networks,”Sensors 2010, vol.10, no.4, pp.2919-2945, 2010.

[14] A. Razzaque and S. Hong, “Congestion Detection and Control Algorithms for Multipath Data Forwarding in Sensor Networks,” in Proc. of the 11th International Conference on Advanced Communication Technology (ICACT2009), pp. 651-653, 2009.

[15] M. Maimour, C. Pham and J. Amelot, “Load repartition for congestion control in multimedia wireless sensor networks with multipath routing,” in Proceedings of the 3rd International Symposium on Wireless Pervasive Computing (ISWPC '08), pp. 11-15, 2008.

[16] H. Yaghmaee and D. Adjeroh, “A New Priority Based Congestion Control Protocol for Wireless Multimedia Sensor Networks,” in International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1-8, 2008.

[17] A. Razzaque and S. Hong, “Congestion Detection and Control Algorithms for Multipath Data Forwarding in Sensor Networks,” in Proceedings of the 11th International Conference on Advanced Communication Technology (ICACT2009), pp. 651-653, 2009.

[18] K. Karenos, V. Kalogeraki and S. Krishnamurthy, “Cluster-based Congestion Control for Sensor Networks,” ACM Trans. Sens. Netw. (TOSN), vol.4, no.1, pp.1-39, 2008.
http://dx.doi.org/10.1145/1325651.1325656

[19] N. Sengottaiyan and R. Somasundaram, “A Modified Routing Algorithm for Reducing Congestion in Wireless Sensor Networks,” Eur. J. Sci. Res, vol.35, no.4, pp.529-536, 2009.

[20] P. Reena and L. Jacob, “A Cross Layer Design for Congestion Control in UWB Based Wireless Sensor Networks,” Int. J. Sens. Netw, vol.5, no.4, pp.223-235, 2009.
http://dx.doi.org/10.1504/IJSNET.2009.027630

[21] M. Alam and S. Hong, “CRRT: Congestion-Aware and Rate-Controlled Reliable Transport in Wireless Sensor Networks,” IEICE Trans. Commun, vol. E92-B, no.1, pp.184-189, 2009.

[22] K. Karenos, V. Kalogeraki and S. Krishnamurthy, “Cluster-based Congestion Control for Sensor Networks,” ACM Trans. Sens. Netw. (TOSN), vol.4, no.1, pp.1-39, 2008.
http://dx.doi.org/10.1145/1325651.1325656

[23] Kai Lin, Lei Wang, Keqiu Li and Lei Shu, “Multi-Attribute Data Fusion for Energy Equilibrium Routing in Wireless Sensor Networks”, KSII Transactions on Internet and Information Systems, vol.4, no.1, pp.5-24, 2010.
http://dx.doi.org/10.3837/tiis.2010.01.001

[24] Jian-Jun Lei and Gu-In Kwon, “Reliable Data Transmission Based on Erasure-resilient Code in Wireless Sensor Networks”, KSII Transactions on Internet and Information Systems, vol.4, no.1, pp.62-77, 2010.

[25] Wei Ye, John Heidemann, and Deborah Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” in Proceedings of the 21st IEEE INFOCOM, pp.1567-1576, 2002.

[26] C. Wang, B. Li and K. Sohraby, “Upstream Congestion Control in Wireless Sensor Networks through Cross-layer Optimization,” IEEE Journal on Selected Areas in Communications, vol.25, no.4, pp.786-795, 2007.
http://dx.doi.org/10.1109/JSAC.2007.070514

[27] B. Ruzena and E.C. Tien, “Congestion Control and Fairness for Many-to-One Routing in Sensor Networks,” ACM SENSYS, pp.148-161, 2004.


Full Text: PDF


Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.