A Routing Protocol for Wireless Sensor Networks with Congestion Control

Qi Li, Zongwu Ke, Duanfeng Xia, Yuxia Sun

School of Computer Science and Technology, Hubei Normal University, Huangshi Hubei, China.

DOI: 10.4236/cn.2013.53B2030                

Abstract

This paper proposed a novel RED protocol which takes the node’s energy into account depending on the length of the data packet. It also proposed a routing protocol for wireless sensor networks with congestion control which imitates the ant colony foraging behavior. Sensor nodes choose routings according to the pheromone density. The experiment result shows that the algorithm balances the energy consumption of each node. It mitigated congestion effectively with the proposed routing protocol.

Keywords

Wireless Sensor Network; Routing; Congestion Control

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. F. Akyildiz, T. Melodia and K. R. Chowdhury, “A Survey on Wireless Multimedia Sensor Networks,” Computer Networks, Vol. 51, No. 4, 2007, pp. 921-960. doi:10.1016/j.comnet.2006.10.002
[2]	I. Dietrich and F. Dressler, “On the Lifetime of Wireless Sensor Networks,” ACM Transactions on Sensor Networks, Vol. 5, No. 1, 2009, pp. 1-38. doi:10.1145/1464420.1464425
[3]	B. Hull, K. Jamieson and H. Balakrishnan, “Mitigating Congestion in Wireless Sensor Networks,” Proceedings of ACM Sensys’04, Baltimore, MD, November 3-5, 2004.
[4]	Md. A. Razzaque and C. S. Hong, “Congestion Detection and Control Algorithms for Multipath Data Forwarding in Sensor Networks,” International Conference on Advanced Communication Technology, February 15-18, 2009, Gangwon-Do, Korea, pp. 651-653.
[5]	M. Z. Ahmad and D. Turgut, “Congestion Avoidance and Fairness in Wireless Sensor Networks,” Global Telecommunication Conference, USA, 2008 November 30–December 4, New Orleans.
[6]	Y. M. Hossein and D. A. Adjeroh, “Priority-based Rate Control for Service Differentiation and Congestion Control in Wireless Multimedia Sensor Networks,” Computer Networks, Vol. 53, No. 11, 2009, pp. 1798-1811. doi:10.1016/j.comnet.2009.02.011
[7]	O. Banimelhem and S. Khasawneh, “Grid-based Multipath with Congestion Avoidance Routing Potocol in Wireless Sensor Networks,” Ad Hoc Netw, 2012. doi:10.1016/ j.adhoc.2012.03.015
[8]	Floyd Sally and Jacobson Van, “Random Early Detection (RED) Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, Vol. 1, No. 4, 1993, pp. 397-413. doi:10.1109/90.251892
[9]	W.-H. Liao, Y. C. Kao and C.-M. Fan, “Data Aggregation in Wireless Sensor Networks Using Ant Colony Algorithm,” Journal of Network and Computer Applications, Vol. 31, No. 4, 2008, pp. 387-401. doi:10.1016/j.jnca.2008.02.006
[10]	J.-H. Ho, H.-C. Shih, B.-Y. Liao and S.-C. Chu, “A Ladder Diffusion Algorithm Using Ant Colony Optimization for Wireless Sensor Networks,” Information Sciences, Vol. 192, 2012, pp. 204-212. doi:10.1016/j.ins.2011.03.013
[11]	W.-H. Liao, Y. C. Kao and R.-T. Wu, “Ant Colony Optimization Based Sensor Deployment Protocol for Wireless Sensor Networks,” Expert Systems with Applications, Vol. 38, No. 6, 2011, pp. 6599-6605. doi:10.1016/j.eswa.2010.11.079