정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

센서네트워크에서의 효율적인 데이터 전송을 위한 적응적 혼잡 제어

Adaptive Congestion Control for Effective Data Transmission in Wireless Sensor Networks

  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 김동국 ((주)다이퀘스트) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학)
  • 발행 : 2009.04.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 센서 네트워크에서의 혼잡은 데이터 손실 비율을 증가시키고, 전송 지연이 길어지는 문제점을 야기한다. 기존의 무선 센서 네트워크를 위한 혼잡 제어 방법들은 혼잡을 판단하고, 혼잡에 연관된 센서노드들을 선택하여 샘플링 주기를 조절함으로써 전송량을 줄이는 방법을 사용한다. 그러나 샘플링 주기 조절 기법은 시간적 데이터 손실에 민감한 응용에 사용하기 어려운 문제점이 있다. 본 연구에서는 무선 센서 네트워크에서의 혼잡을 해결하는 새로운 혼잡 제어 기법인 ACT를 제안한다. 제안하는 ACT기법에서는 큐 감시를 통해 다중 큐 임계값을 사용하여 네트워크의 상태를 판단한다. ACT는 혼잡 발생시 패킷 전송 간격을 조절하는 적응적 흐름 제어 기법을 통해 네트워크의 효율성을 높이며 패킷판단 기법을 통하여 노드간의 공평성을 보장한다. 또한 압축을 이용하여 센서노드 간 전송량을 조절하도록 하여 이용가능한 데이터양을 증가시킨다. 실험을 통하여 제안된 ACT기법이 기존 프로토콜에 비해 네트워크의 패킷 전송 효율성을 향상시키며 센서노드들에게 공평성있는 데이터전송을 제공함을 보인다.

The congestion in wireless sensor network increases the ratio of data loss and causes the delay of data. The existing congestion protocols for wireless sensor network reduces the amount of transmission by control the sampling frequency of the sensor nodes related to the congestion when the congestion has occurred and was detected. However, the control method of sampling frequency is not applicable on the situation which is sensitive to the temporal data loss. In the paper, we propose a new congestion control, ACT - Adaptive Congestion conTrol. The ACT monitors the network traffic with the queue usage and detects the congestion based on the multi level threshold of queue usage. Given network congestion, the ACT increases the efficiency of network by adaptive flow control method which adjusts the frequency of packet transmission and guarantees the fairness of packet transmission between nodes. Furthermore, ACT increases the quality of data by using the variable compression method. Through experiment, we show that ACT increases the network efficiency and guarantees the fairness to sensor nodes compared with existing method.

키워드

참고문헌

  1. J. Zhao, R. Govindan, 'Understanding Packet Delivery Performance In Dense Wireless Sensor Networks', Proceedings of the 1st International Conference on Embedded Networked Sensor Systems(SenSys), 2003
  2. A. Woo, T. Tong, and D. Culler, 'Taming the underlying challenges of reliable multihop routing in sensor networks' In Proceedings of the first international conference on Embedded networked sensor systems, pp.14-27, 2003
  3. N. Xu, S. Rangwala, K. Kant Chintalapudi, D. Ganesan, A. Broad, R. Govindan and D. Estrin, 'A wireless sensor network for structural monitoring' in Proceedings of the 2nd international conference on Embedded networked sensor systems, Baltimore, USA, pp.13-24, 2004
  4. A. Woo, D. E. Culler, 'A Transmission Control Scheme for Media Access in Sensor Networks' in Seventh Annual International Conference on Mobile Computing and Networking, pp.221-235, July, 2001
  5. Y. Sankarasubramaniam, O. Akan and L. Akyildiz, 'ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks', in MobiHoc'03, Annapolis, Maryland, USA, pp.177-188, June, 2003
  6. C-Y. Wan, S. Eisenman and A. Campbell, 'CODA: Congestion Detection and Avoidance in Sensor Networks' in Proceedings of the 1st International Conference on Embedded Networked Sensor Networks, Los Angeles, California, USA, pp.266-279, November, 2003
  7. B. Hull, K. Jamieson, H. Balakrishnan, 'Mitigating Congestion in Wireless Sensor Networks' In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems(SenSys), 2004
  8. C. Intanagonwiwat, R. Govindan, and D.Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks' In MobiCom 2000
  9. 'TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications' In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys), 2003
  10. A. Durresi, M. Sridharan, C. Liu, M. Goyal, 'Traffic Management using Multilevel Explicit Congestion Notification', In Proceedings of 5th World Multiconference on Systemics, Cybernetics and Informatics, 2001
  11. B. A. Warneke and S. J .Pister, 'MEMS for Distributed Wireless Sensor Networks', 9th IEEE International Conference on Electronics, Circuits, and Systems https://doi.org/10.1109/ICECS.2002.1045391
  12. S. Floyd and V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance', IEEE/ACM Transactions on Networking, pp.397-413, August, 1993 https://doi.org/10.1109/90.251892
  13. M. Amirijoo, S. H. Son, and J. Hansson, 'QoD Adaptation for Achieving Lifetime Predictability of WSN Nodes Communicating over Satellite Links,' International Conference on Networked Sensing Systems (INSS), 2007
  14. Z. Nian Li, and M. S. Drew, 'Fundamentals of Multimedia', Prentice-Hall, 2004
  15. http://www.xbow.com/
  16. C.-T. Ee and R. Bajcsy, 'Congestion control and fairness for many-to one routing in sensor networks,' in Proc. ACM Sensys, Nov., 2004
  17. A. Woo and D. C. Culler, 'A transmission control scheme for media access in sensor networks,'' in Proc. ACM Mobicom, July, 2004
  18. C. Wang, B. Li, K. Sohraby, M. Daneshmand, and Y. Hu, 'Upstream congestion control in wireless sensor networks through cross-layer optimization,' in IEEE Journal on selectect areas in Communications, Vol.25, No.4, 2007 https://doi.org/10.1109/JSAC.2007.070514
  19. M. Hossein Yaghmaee, and D. Adjeroh, 'A new priority based congestion control protocol for wireless multimedia sensor networks', in international symposium on a world of wireless, mobile and multimedia networks, 2008