Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

A Wireless Sink Congestion Control by Tournament Scheduling

토너먼트 스케줄링을 이용한 무선싱크 혼잡제어

  • Lee, Chong-Deuk (Division of Electronic Engineering, Chonbuk national University)
  • 이종득 (전북대학교 전자공학부)
  • Received : 2012.05.04
  • Accepted : 2012.08.30
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The up-streams of the continuous streaming of data packets with lower importance level in the wireless sink node can cause congestion and delay, they affect on energy efficiency, memory size, buffer size, and throughput. This paper proposes a new wireless sink congestion control mechanism based on tournament scheduling. The proposed method consists of two module parts: stream decision module part and service differentiation module part. The final winner in the tournament controls congestion effectively, minimizes packet loss due to congestion, decreases energy consumption, and improves QoS. The simulation result shows that the proposed method is more effective and has better performance compared with those of congestion descriptor-based control method, reliability-based control method, and best-effort transmission control method.

무선 싱크 노드에서 중요도가 낮은 데이터 패킷들을 업 스트림 할 때 혼잡과 지연이 발생하며, 이것은 에너지 효율, 메모리, 버퍼 크기 및 처리율 등에 영향을 미친다. 본 논문에서는 토너먼트 스케줄링을 이용한 새로운 무선 싱크 혼잡 제어 메커니즘을 제안한다. 제안된 기법은 스트림 결정 모듈과 이를 적용하는 서비스 차별화 모듈로 구성된다. 토너먼트에서 승리한 최종 승자는 혼잡을 효율적으로 제어할 뿐만 아니라 혼잡 지연에 따른 패킷 손실을 최소화한다. 또한 승자는 에너지 소모를 감소시키고, QoS를 향상시킨다. 본 논문에서는 시뮬레이션을 통해서 혼잡지시자 기반 제어기법, 신뢰도 기반 제어 기법, 최선 전송 제어 기법, 그리고 제안된 기법의 효율성을 살펴보며, 결과를 통하여 제안된 기법의 성능이 효율적임을 제시한다.

Keywords

References

  1. A. V. Levitin, Introduction to the Design and Analysis of Algorithms Addison Wesley, 2002.
  2. C. Basaran, K. D. Kang, M. H. Suzer, K. S. Chung, H. R. Lee and K. R. Park, "Bandwidth Consumption Control and Service Differentiation for Video Streaming," Computer Communications and Networks, 2008. ICCCN', pp. 1-7, 2008.
  3. M. H. Yaghmaee and D. A. Adjeroh, "Priority-based Rate Control for Service Differentiation and Congestion Control in Wireless Multimedia Sensor Networks," Computer Networks, vol. 53(11), pp. 1798-1811, 2009. https://doi.org/10.1016/j.comnet.2009.02.011
  4. I. F. Akyildiz, T. Melodia, T. R. Chowdhury, "A suevey on wireless multimedia sensor networks," Computer Networks 51, pp. 921-960, 2007. https://doi.org/10.1016/j.comnet.2006.10.002
  5. C. Wang, K. Sohraby, M. Daneshmand, Y. Hu, "Upstream congestion control in wireless sensor networks through cross-layer optimization," IEEE Journal on Selected Areas in Communications 25, pp. 786-795, 2007. https://doi.org/10.1109/JSAC.2007.070514
  6. C. T, Ee and R. Bajcsy, "Congestion control and fairness for many-to one routing in sensor networks," in: Proceedings of ACM sensys, 2004.
  7. C. D. Lee, T. W. Jeong, and S. Lian, "TCCP for multimedia streaming in ubiquitous sensor networks," International Journal of Communication Systems, vol. 24, pp. 1246-1260, 2011. https://doi.org/10.1002/dac.1179
  8. C. Y. Wan, S. B. Eisenman and A. T. Cambell, "CODA: Congestion detection and avoidance in sensor networks," in: Proceedings of ACM sensys, 2003.
  9. J. L. Chen, Y. W. M, C. P. Lai, C. C. Hu, and Y. M. Huang, "Multi-hop mechanism for reliable sensor computing," SENSORS 2009, 9, pp. 10117-10135, 2009.
  10. W. L. Tan, O. C. Yue and W. C. Lau, "Performance evaluation of differentiated services protocols over wireless sensor networks," in: Proceedings of 64th IEEE Vehicular Technology Conference, pp. 1-5, 2006.
  11. C. D. Lee, T. W. Jeong, and J. Y. Ahn, "TRM-based multimedia streaming optimization scheme in wireless networks," International Journal of Innovative Computing, International and Control, vol. 7(4), pp. 1-9, 2011.
  12. C. D. Lee and T. W. Jeong, "FRCA: A fuzzy relevance-based cluster head selection algorithm for wireless mobile ad-hoc sensor networks," SENSORS 2011, 11, pp. 5383-5401, 2011.