A Marking Algorithm for QoS Provisioning in WMSN

WMSN에서 QoS 보장을 위한 마킹 알고리즘

  • 김정혜 (순천대학교 컴퓨터공학과) ;
  • 이성근 (순천대학교 멀티미디어공학과) ;
  • 고진광 (순천대학교 컴퓨터공학과) ;
  • 정창렬 (순천대학교 컴퓨터공학과)
  • Received : 2010.03.05
  • Accepted : 2010.04.06
  • Published : 2010.04.30

Abstract

Since Wireless Multimedia Sensor Network(WMSN) needs to process various multimedia data such as audio, image and video data as well as scalar data, it requires a mechanism that can support Quality of Service(QoS) to handle efficiently. This paper classifies traffic in WMSN as periodic monitoring traffic, event traffic, multimedia traffic and query-based traffic, proposes marking algorithm and queue management mechanism that guarantee differentiated QoS in terms of delay, energy efficiency and credibility on each traffic and conduct performance analysis with simulation.

무선 멀티미디어 센서 네트워크(Wireless Multimedia Sensor Network : WMSN)는 기존 스칼라 데이터 뿐만 아니라 음성, 이미지, 동영상 등 다양한 멀티미디어 정보를 전달해야 하므로 다양한 특성을 가진 트래픽을 효율적으로 처리하기 위한 서비스 품질(Quality of Service : QoS)를 지원할 수 있는 메커니즘이 필요하다. 본 논문은 WMSN 에서의 트래픽 유형을 주기적 모니터링 트래픽, 이벤트 트래픽, 멀티미디어 트래픽, 쿼리 기반 트래픽으로 분류하고, 각 트래픽 유형에 따라 지연, 에너지 효율성 및 신뢰성에 대해 차별화된 QoS를 제공할 수 있는 마킹 알고리즘과 큐 관리 메커니즘을 제안한고, 시뮬레이션을 통해 성능을 분석한다.

Keywords

References

  1. Ian F. Akylidiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal. Cayirci, "A Survey on Sensor Networks", IEEE Communication. Magazine, 2002.
  2. I Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey", Computer Networks, Vol.38 , No.4, pp.393-422, Dec. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. Ian F. Akyildiz, Tommaso Melodia, Kaushik R. Chowdury, "Wireless Multimedia Sensor Networks : A Survey", IEEE Wireless Communication, Vol. 14, No. 6, pp.32-39, 2007.
  4. T. HE, J. Stankovic, C. Lu, and T. Abdelzaher., "SPEED : A stateless protocol for real-time communication in sensor networks", In Proc. 23rd International Conference on Distributed Computing Systems, pp.46-55, May 2003.
  5. K. Sohrabi, J. Gao, B. Allawadhi, and G. Pottie., "Protocols for self-organization of a wireless sensor network", IEEE Pers.l Commun., Vol. 7, No. 5, pp.16-27, Oct. 2000. https://doi.org/10.1109/98.878532
  6. E. Felemban, C-G. Lee, E. Ekici, R. Boder, and S. Vural, "Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks" In Proc. IEEE INFOCOM, pp.2646-2657, March 2005.
  7. K. Akkaya and M. Younis. "An energy-aware QoS routing protocol for wireless sensor network", In Proc. Workshops in the 23rd International Conference on Distributed Computing Systems, pp.710-715, May 2003.
  8. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and H Tian. "RAP : A real-time communication architecture for large-scale wireless sensor networks", In Proc. IEEE Real-time Systems Symposium(RTSS), pp.55-66, Dec. 2001.
  9. B. Deb, S. Bhatnagar, and B. Nath, "ReInForM : Reliable information forwarding using multiple paths in sensor networks", In Proc, 28th Annual IEEE International Conference on Local Computer Networks, Bonn, Germany, pp.406-415, Oct. 2003.
  10. Network Simulator(NS), University of California at Berkeley, CA, 1997. Available via http://isi.edu/nsnam/ns