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

计算机与自动化 | 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
- 信息与电子工程前沿（英文） 2014年15卷第3期页码：187-199
- 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
  中图分类号： TP393
- 收稿：2013-06-28，
  
  修回：2014-2-19，
  
  录用：2013-12-6，
  
  纸质出版：2014-03
- Accepted：
Scan QR Code
A probabilistic approach for predictive congestion control in wireless sensor networks[J]. 信息与电子工程前沿（英文）, 2014,15(3):187-199.

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.
A probabilistic approach for predictive congestion control in wireless sensor networks[J]. 信息与电子工程前沿（英文）, 2014,15(3):187-199. DOI： 10.1631/jzus.C1300175.

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 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Congestion avoidance, detection and alleviation in wireless sensor networks