Akbar Majidi; Hamid MIRVAZIRI

BDCC: Backpressure routing and dynamic prioritization for congestion control in WMSNs

Full Text (PDF, 420KB), PP.29-34

Views: 0 Downloads: 0

Author(s)

Akbar Majidi ^1,* Hamid MIRVAZIRI ²

1. Department of computer engineering, Science and Research Branch, Islamic Azad University, kerman, Iran

2. Computer Engineering Department at Shahid Bahonar University of Kerman

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.05.04

Received: 19 Aug. 2013 / Revised: 14 Dec. 2013 / Accepted: 11 Feb. 2014 / Published: 8 Apr. 2014

Index Terms

WMSNs, Congestion control, Energy, Backpressure, Queue backlog

Abstract

Rapid technological advances and innovations in the area of autonomous systems push the researchers towards autonomous networked systems with emphasis on Wireless Multimedia Sensor Networks (WMSNs). In WMSN event-driven applications, it is critical to report the detected events in the area, resulting in sudden bursts of traffic due to occurrence of spatially-correlated or multiple events, causing loss of data. Also, nodes have very limited power due to hardware constraints. Packet losses and retransmissions resulting from congestion, cost precious energy and shorten the lifetime of sensor nodes. Till now, in WMSNs, Congestion control techniques are based on detection of congestion and recovery, but they cannot eliminate or prevent the occurrence of congestion. Collision is a symptom of congestion in the wireless channel and can result in a time-variant channel capacity. The method in the proposed algorithm is that the routing algorithms do not precalculate the routes and the next step is chosen dynamically. Decisions are made based on the congestion degree on neighbor nodes; each node sees its own queue backlog and neighbor's queue backlog and chooses its own degree and route based on the queue backlogs obtained from its neighbors. If there is two or more data with the same condition in the backpressure routing, we use service differentiation to prioritize packets. The results obtained from simulation test done by NS-2 simulator indicate that the proposed model is more innovative and presents better performance in compare with CCF and PCCP protocols.

Cite This Paper

Akbar MAJIDI, Hamid MIRVAZIRI, "BDCC: Backpressure routing and dynamic prioritization for congestion control in WMSNs", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.5, pp.29-34, 2014. DOI: 10.5815/ijcnis.2014.05.04

Reference

[1]D. Chiu, R. Jain. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Neworks and ISDN Systems 1989; 17:1–14.
[2]Akyildiz I, Melodia WT, Chowdhury KR. A survey on wireless multimedia sensor networks. Computer Networks 2007; 51:921–960.
[3]Aky?ld?z IF, Su W, Sankarasubramaniam Y, ?ay?rc? E. Wireless Sensor Networks: Survey. Computer Networks 2002; 38:393–422.
[4]Neely M. J and Urgaonkar R. Optimal Backpressure Routing in Wireless Networks with Multi-Receiver Diversity. Ad Hoc Networks 2009; 7: 862-881.
[5]Wikipedia, The free encyclopedia en. Backpressure Routing.<http://en.wikipedia.org/wiki/Backpressure_routing>.
[6]Yaghmaee MH, Adjerohb DA. Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks. Computer Networks 2009; 53: 1798–1811.
[7]LIN Q, Wang R, Jian. Novel congestion control approach in wireless multimedia sensor networks. Journal of China Universities of Posts and Telecommunications 2012; 18: 1–8.
[8]Swastik Brahma, Mainak Chatterjee, Kevin Kwiat, Pramod K. Varshney. Traffic management in wireless sensor networks: Decoupling congestion control and fairness. Computer Communications 2012; 35:670-681
[9]Mattsson N. A DCCP module for ns-2. MSc, Lule? University of Technology, Lule?, Sweden, 2004.
[10]Harjot Bawa, Parminder Singh, Rakesh Kumar, “An Efficient Novel Key Management Scheme for Enhancing User Authentication in A WSN", IJCNIS, vol.5, no.1, PP.56-64, DOI: 10.5815/ijcnis.2013.01.07
[11]Harjot Bawa, Parminder Singh, Rakesh Kumar,"An Efficient Novel Key Management Scheme for Enhancing User Authentication in A WSN", IJCNIS, vol.5, no.1, pp.56-64,2013.DOI:10.5815/ijcnis.2013.01.07
[12]Ozlem Durmaz Ince. A survey on multi-channel communication in wireless sensor networks. Computer Networks 2011; 55:3081–3099
[13]Yin X, Zhou X, Huang R, Fang Y, Li S. A fairness – aware congestion control scheme in wireless sensor networks. IEEE Transactions on Vehicular Technology 2009; 58:5225–5234.
[14]Zawodniok M, Jagannathan S. Predictive congestion control protocol for wireless sensor networks. IEEE Transactions on Wireless Communications 2007; 6:3955–3963.
[15]Felemban E, Chang-Gun Lee, Ekici E. MMSPEED: multipath multi- SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing 2006; 5:738–754.
[16]Qinghua Wang. Traffic Analysis, Modeling and Their Applications in Energy-Constrained Wireless-Sensor Networks - On Network Optimization and Anomaly Detection. Phd, Information Technology and Media Mid Sweden University, Sundsvall, Sweden, 2010.
[17]Reza Fotohi, Shahram Jamali, Fateme Sarkohaki,"Performance Evaluation of AODV, LHC-AODV, OLSR, UL-OLSR, DSDV Routing Protocols", IJITCS, vol.5, no.10, pp.21-29, 2013. DOI: 10.5815/ijitcs.2013.10.03
[18]Reza Fotohi, Shahram Jamali, Fateme Sarkohaki, Shahram Behzad,"An Improvement over AODV Routing Protocol by Limiting Visited Hop Count", IJITCS, vol.5, no.9, pp.87-93, 2013. DOI: 10.5815/ijitcs.2013.09.09

International Journal of Computer Network and Information Security (IJCNIS)