A probabilistic approach for predictive congestion control in wireless sensor networks

R. ANNIE UTHRA; S. V. KASMIR RAJA; A. JEYASEKAR; Anthony J. LATTANZE

doi:10.1631/jzus.C1300175

Your Location：

Home >

Browse articles >

A probabilistic approach for predictive congestion control in wireless sensor networks

Computer & Automation | Updated：2022-05-19

- A probabilistic approach for predictive congestion control in wireless sensor networks
- A probabilistic approach for predictive congestion control in wireless sensor networks
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 3, Pages: 187-199(2014)
- Affiliations：
  
  1.Department of Computer Science and Engineering, SRM University, Tamil Nadu 6003203, India
  2.Department of Software Engineering, Carnegie Mellon University, Pittsburgh, PA 15213-3890, USA
- Author bio：
  
  [ "R. ANNIE UTHRA, E-mail: annieuthra@yahoo.com" ]
  [ "S. V. KASMIR RAJA, E-mail: svkr@yahoo.com" ]
  [ "A. JEYASEKAR, E-mail: ajeyasekar@yahoo.com" ]
  [ "Anthony J. LATTANZE, E-mail: lattanze@cs.cmu.edu" ]
- Funds：
- DOI：10.1631/jzus.C1300175
  CLC： TP393
- Received：28 June 2013，
  
  Revised：2014-2-19，
  
  Accepted：06 December 2013，
  
  Published：2014-03
- Accepted：
Scan QR Code
R. ANNIE UTHRA, S. V. KASMIR RAJA, A. JEYASEKAR, et al. A probabilistic approach for predictive congestion control in wireless sensor networks[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(3): 187-199.
DOI：

R. ANNIE UTHRA, S. V. KASMIR RAJA, A. JEYASEKAR, et al. A probabilistic approach for predictive congestion control in wireless sensor networks[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(3): 187-199. DOI： 10.1631/jzus.C1300175.

摘要

Abstract

Any node in a wireless sensor network is a resource constrained device in terms of memory

bandwidth

and energy

which leads to a large number of packet drops

low throughput

and significant waste of energy due to retransmission. This paper presents a new approach for predicting congestion using a probabilistic method and controlling congestion using new rate control methods. The probabilistic approach used for prediction of the occurrence of congestion in a node is developed using data traffic and buffer occupancy. The rate control method uses a back-off selection scheme and also rate allocation schemes

namely rate regulation (RRG) and split protocol (SP)

to improve throughput and reduce packet drop. A back-off interval selection scheme is introduced in combination with rate reduction (RR) and RRG. The back-off interval selection scheme considers channel state and collision-free transmission to prevent congestion. Simulations were conducted and the results were compared with those of decentralized predictive congestion control (DPCC) and adaptive duty-cycle based congestion control (ADCC). The results showed that the proposed method reduces congestion and improves performance.

关键词

Keywords

references

V. Bhargava , J. Jose , K. Srinivasan , 等 . Q-CMRA: queue-based channel-measurement and rate-allocation . IEEE Trans. Wirel. Commun. , 2012 . 11 ( 11 ): 4214 - 4223 . DOI: 10.1109/TWC.2012.091812.120813 http://doi.org/10.1109/TWC.2012.091812.120813 .

I. Boutsis , V. Kalogeraki . RADAR: adaptive rate allocation in distributed stream processing systems under bursty workloads . Proc. 31st Symp. on Reliable Distributed Systems , 2012 . p.285 - 290 . DOI: 10.1109/SRDS.2012.55 http://doi.org/10.1109/SRDS.2012.55 .

M. Cheng , X. Gong , L. Cai . Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks . IEEE Trans. Wirel. Commun. , 2009 . 8 ( 7 ): 3770 - 3779 . DOI: 10.1109/TWC.2009.081134 http://doi.org/10.1109/TWC.2009.081134 .

T.E. Cheng , R. Bajcsy . Congestion control and fairness for many-to-one routing in sensor networks . Proc. 2nd Int. Conf. on Embedded Networked Sensor Systems , 2004 . p.148 - 161 . DOI: 10.1145/1031495.1031513 http://doi.org/10.1145/1031495.1031513 .

E. Felemban , C. Lee , E. Ekici . MMSPEED: multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks . IEEE Trans. Mob. Comput. , 2006 . 5 ( 6 ): 738 - 754 . DOI: 10.1109/TMC.2006.79 http://doi.org/10.1109/TMC.2006.79 .

T. He , J.A. Stankovic , C. Lu , 等 . SPEED: a stateless protocol for real-time communication in sensor networks . Proc. 23rd Int. Conf. on Distributed Computing Systems , 2003 . p.46 - 55 . DOI: 10.1109/ICDCS.2003.1203451 http://doi.org/10.1109/ICDCS.2003.1203451 .

B. Hull , K. Jamieson , H. Balakrishnan . Mitigating congestion in wireless sensor networks . Proc. 2nd Int. Conf. on Embedded Networked Sensor Systems , 2004 . p.134 - 147 . DOI: 10.1145/1031495.1031512 http://doi.org/10.1145/1031495.1031512 .

F.B. Hussain , Y. Cebi , G.A. Shah . A multievent congestion control protocol for wireless sensor networks . EURASIP J. Wirel. Commun. Netw. , 2008 . 2008 803271 DOI: 10.1155/2008/803271 http://doi.org/10.1155/2008/803271 .

K. Karenos , V. Kalogeraki , S.V. Krishnamurthy . Cluster-based congestion control for sensor networks . ACM Trans. Sens. Netw. , 2008 . 4 ( 1 ): 5:1 - 5:39 . DOI: 10.1145/1325651.1325656 http://doi.org/10.1145/1325651.1325656 .

R. Kumar , R. Crepaldi , H. Rowaihy , 等 . Mitigating performance degradation in congested sensor networks . IEEE Trans. Mob. Comput. , 2008 . 7 ( 6 ): 682 - 697 . DOI: 10.1109/TMC.2008.20 http://doi.org/10.1109/TMC.2008.20 .

D. Lee , K. Chung . Adaptive duty-cycle based congestion control for home automation networks . IEEE Trans. Consum. Electron. , 2010 . 56 ( 1 ): 42 - 47 . DOI: 10.1109/TCE.2010.5439124 http://doi.org/10.1109/TCE.2010.5439124 .

C. Lu , B.M. Blum , T.F. Abdelzaher , 等 . RAP: a real-time communication architecture for large-scale wireless sensor networks . Proc. 8th IEEE Real-Time and Embedded Technology and Applications Symp. , 2002 . p.55 - 66 . DOI: 10.1109/RTTAS.2002.1137381 http://doi.org/10.1109/RTTAS.2002.1137381 .

Z. Mao , C.E. Koksal , N.B. Shroff . Near optimal power and rate control of multi-hop sensor networks with energy replenishment: basic limitations with finite energy and data storage . IEEE Trans. Automat. Contr. , 2012 . 57 ( 4 ): 815 - 829 . DOI: 10.1109/TAC.2011.2166310 http://doi.org/10.1109/TAC.2011.2166310 .

A. Morell , J.L. Vicario , X. Vilajosana , 等 . Optimal rate allocation in cluster-tree WSNs . Sensors , 2011 . 11 ( 4 ): 3611 - 3639 . DOI: 10.3390/s110403611 http://doi.org/10.3390/s110403611 .

S. Rangwala , R. Gummadi , R. Govindan , 等 . Interference-aware fair rate control in wireless sensor networks . Proc. Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communi- cations , 2006 . p.63 - 74 . DOI: 10.1145/1159913.1159922 http://doi.org/10.1145/1159913.1159922 .

F. Ren , T. He , S. Das , 等 . Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks . IEEE Trans. Parall. Distr. Syst. , 2011 . 22 ( 9 ): 1585 - 1599 . DOI: 10.1109/TPDS.2011.24 http://doi.org/10.1109/TPDS.2011.24 .

J.Y. Teo , Y. Ha , C.K. Tham . Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming . IEEE Trans. Mob. Comput. , 2008 . 7 ( 9 ): 1124 - 1137 . DOI: 10.1109/TMC.2008.24 http://doi.org/10.1109/TMC.2008.24 .

R.A. Uthra , S.V.K. Raja . PACC: probabilistic approach for congestion control in wireless sensor network . CiiT Int. J. Wirel. Commun. , 2011 . 3 985 - 990 . .

R.A. Uthra , S.V.K. Raja . QoS routing in wireless sensor networks—a survey . ACM Comput. Surv. , 2012 . 45 ( 1 ): 9.1 - 9.12 . DOI: 10.1145/2379776.2379785 http://doi.org/10.1145/2379776.2379785 .

C.Y. Wan , S.B. Eisenman , A.T. Campbell . CODA: congestion detection and avoidance in sensor networks . Proc. 1st Int. Conf. on Embedded Networked Sensor Systems , 2003 . p.266 - 279 . DOI: 10.1145/958522.958523 http://doi.org/10.1145/958522.958523 .

C. Wang , K. Sohraby , V. Lawrence , 等 . Priority- based congestion control in wireless sensor networks . Proc. IEEE Int. Conf. on Sensor Networks, Ubiquitous, and Trustworthy Computing , 2006 . p.22 - 31 . DOI: 10.1109/SUTC.2006.1636155 http://doi.org/10.1109/SUTC.2006.1636155 .

Y. Wu , Z. Yuan , Y. Wu . A predictive control strategy for networked control system with destabilizing transmission factors . Adv. Sci. Eng. Med. , 2013 . 5 ( 1 ): 83 - 90 . DOI: 10.1166/asem.2013.1226 http://doi.org/10.1166/asem.2013.1226 .

M. Zawodniok , S. Jagannathan . Predictive congestion control protocol for wireless sensor networks . IEEE Trans. Wirel. Commun. , 2007 . 6 ( 11 ): 3955 - 3963 . DOI: 10.1109/TWC.2007.051035 http://doi.org/10.1109/TWC.2007.051035 .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Congestion avoidance, detection and alleviation in wireless sensor networks

Related Author

Wei-wei FANG

Ji-ming CHEN

Lei SHU

Tian-shu CHU

De-pei QIAN

Related Institution

Sino-German Joint Software Institute, School of Computer Science, Beihang University

State Key Laboratory of Industrial Control Technology, Zhejiang University

Digital Enterprise Research Institute, National University of Ireland

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰