DOI QR코드

DOI QR Code

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

Abstract

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.

본 연구에서는 불필요한 에너지 소모와 지연을 야기하는 혼잡을 탐지할 수 있는 알고리즘을 제시하고 이에 따라 혼잡 제어를 수행할 수 있는 기법을 제시한다. 기존의 혼잡 탐지는 큐 점유율만을 사용하거나 MAC 계층에서 패킷 도착율만을 가지고 혼잡을 결정하였으나 본 연구에서는 이들 두 가지를 모두 고려하여 더 정밀한 혼잡 탐지를 가능하게 하였다. 또한 혼잡도에 따라 미리 혼잡 회피를 수행하고 혼잡이 발생한 경우 패킷의 우선순위에 따라 지연에 민감한 패킷들을 먼저 스케줄링할 수 있는 방법을 제시하였다. 시뮬레이션 결과 본 논문에서 제안한 혼잡 탐지와 제어 기법은 기존의 혼잡 제어 방법들에 비해 우수한 성능을 보임을 알 수 있었다.

Keywords

References

  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. https://doi.org/10.1109/MPRV.2002.993145
  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. https://doi.org/10.1109/ISWPC.2008.4556156
  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). https://doi.org/10.1109/TNET.2005.857076
  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). https://doi.org/10.1109/TPDS.2006.115