Efficient Congestion Detection and Control Algorithm based on Threshold for Wireless Sensor Network

무선 센서 네트워크를 위한 임계치 기반 효율적인 혼잡 탐지 및 제어 알고리즘

  • 이대윤 (충북대학교 컴퓨터공학과) ;
  • 이태우 (충북대학교 컴퓨터공학과) ;
  • 최승권 (충북대학교 컴퓨터공학과) ;
  • 이준석 (충북대학교 컴퓨터공학과) ;
  • 김광훈 (충북대학교 컴퓨터공학과) ;
  • 이재엽 ((주)팬지아21)
  • Received : 2010.09.15
  • Accepted : 2010.09.24
  • Published : 2010.09.28


This paper reports a new mechanism for congestion controls. The proposed congestion detection algorithm can be provided with delay and unnecessary energy consumption. Conventional congestion control methods decide congestion by queue occupancy or mean packet arrival rate of MAC layer only, however, our method can perform precise detection by considering queue occupancy and mean packet arrival rate. In addition, the congestion avoiding method according to congestion degree and scheduling method using priority for real time packets are proposed. Finally, simulation results show that proposed congestion detection and control methods outperforms conventional scheduling schemes for wireless sensor network.


Wireless Sensor Network;Congestion Control;Congestion Avoidance;Threshold


  1. C. Chi and M. Hatler, "Wireless Sensor Networks Mass Masrket Opportunites," ON World, 2004.
  2. D. Estrin, D. Culler, K. Pister, and G. sukhatme, "Connecting the Phyusical World with Pervasive Networks," Pervasive Computing IEEE, Vol.1, No.1, pp.59-66, 2002.
  3. Naticnal Research Council, "Embedded. Everywhere: A Research Agenda for Netwoked Systems of Embedded Computers," National Academy Press, 2001.
  4. Frost and Sullina, "Wireless Sensors and integrated wireless Sensor Networks," Technical insights, 2002.
  5. Moufida Maimour, Congduc Pham, and Julien Amelot, “Load Repartition for Congestion Control in Multimedia Wireless Sensor Networks with Multipath Routing,” Proc. of ISWPC 2008, Santorini, Greece, 2008.
  6. Rekha Chakravarthi, C. Gomathy, Suraj K. Sebastian, and Pushparaj. K, “A Survey on Congestion Control in Wireless Sensor Networks,” International Journal of Computer Science & Communication, Vol.1, No.1, pp.161-164, 2010(1).
  7. Y. Sankarasubramaniam, Ozgur B. Akan, and Ian F. Akyildiz, “ESRT: event-to-sink reliable transport in wireless sensor networks,” Proc. of MobiHoc, pp.1003-1016, 2003(10).
  8. C. Y. Wan, S. B. Eisenman, and A. T. Campbell, “Congestion detection and avoidance in sensor networks,” Proc. of SenSys, pp.266-279, 2003(11).
  9. B. Hull, K. Jamieson, and H. Balakrishna, “Mitigating congestion in wireless sensor networks,” Proc. of SenSys, pp.134-147, 2004(11).
  10. S. Chen and Z. Zhang, “Localized algorithm for aggregate fairness in wireless sensor networks,” Proc. of MobiCOM, pp.274-285, 2006(9).
  11. S. Chen and N. Yan, “Congestion avoidance based on lightweight buffer management in sensor networks,” Proc. of ICPADS, pp.934-946, 2006(9).