애드 혹 네트워크 QoS 지원을 위한 우선순위 기반 MAC 프로토콜

A Priority-based MAC Protocol to Support QoS in Ad-hoc Networks

  • 왕위동 (인하대학교 정보통신대학원 멀티미디어통신망연구실) ;
  • 서창근 (인하대학교 정보통신대학원 멀티미디어통신망연구실) ;
  • 유상조 (인하대학교 정보통신대학원 멀티미디어통신망연구실)
  • 발행 : 2005.02.28

초록

IEEE 802.11과 802.11e는 애드 혹 환경을 위해 DCF와 EDCA 모드를 제공한다. DCF와 EDCA 모드는 CSMA/CA를 사용하는 경쟁 기반의 프로토콜로써, 구현이 용이하고 시스템의 부하가 작은 경우에는 효율적으로 동작한다. 그러나 시스템의 부하가 증가할수록 충돌이 증가하여 그 성능이 현저하게 감소한다. 반면 제어 기반 동작 프로토콜인 PCF와 HCCA 모드는 스테이션들이 중앙 조정자의 폴링에 의하여 통제되고, 충돌이 발생하지 않는다. 그러나 시스템의 부하가 적을 때, 소수의 스테이션들만이 전송할 수 있는 기회를 가지기 때문에 효율적이지 않다. 보다 중요한 문제는 PCF와 HCCA 모드는 애드 혹 네트워크에서는 사용이 불가능하다는 것이다. 따라서 본 논문에서는 경쟁 기반의 매커니즘을 수행하기 전에 폴링의 개념을 추가하여, 애드 혹 환경에서 QoS 제공을 위해 DCF와 EDCA 모드에 폴링 매커니즘을 적용한 우선순위 기반 분산 폴링 매커니즘 (Priority-based Distributed Polling Mechanism)을 제안한다. PDPM은 시스템의 부하가 큰 경우 대부분의 충돌을 피할 수 있는 장점을 가지며, 부하가 적을 경우는 경쟁 기반의 매커니즘을 유지할 수 있다. 또한 IEEE 802.11e와 비교하여 보다 적은 충돌과 높은 처리율을 제공한다.

In IEEE 802.11 and 802.11e for ad hoc networks, DCF and EDCA use a contention-based protocol called CSMA/CA, which is simple to implement efficient when the system is light loaded. But the performance of CSMA/CA decreases dramatically when the system load is heavy because of increasing collisions. In PCF and HCF modes, stations are controlled by a base station by polling, no collision ever occurs. However, when the system load is light, the performance is poor because few stations have data to transfer. More important, PCF and HCF can not be used in the ad hoc networks. In this paper, we address a priority-based distributed polling mechanism (PDPM) that implements polling scheme into DCF or EDCA modes for ad hoc networks by adding a polling approach before every contention-based procedure. PDPM takes the advantages of polling mechanism that avoids most of collisions in a high load condition. At the same time, it also keeps the contention-based mechanism for a light loaded condition. PDPM provides quality of service (QoS) with fewer collisions and higher throughput compared with IEEE 802.11e.

키워드

참고문헌

  1. Kanghee Kim, Aftab Ahmad, Kiseon Kim, 'A wireless multimedia LAN architecture using DCF with shortened contention window for CPS provisioning', IEEE Communications Letters, Vol. 7, No.2, pp. 97-99, Feb 2003 https://doi.org/10.1109/LCOMM.2002.808377
  2. Antonio Grilo, Mario Macedo, Mario S. Nunes, 'IP QoS support in IEEE 802.11b WLANs', Computer Communications 26(17), pp. 1918-1930, 2003 https://doi.org/10.1016/S0140-3664(03)00157-9
  3. Shou-Chih La, Guanling Lee, and Wen-Tsuen Chen. 'An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs', IEEE Transactions on Computers, Special Issue on Wireless Internet, Vol. 52, No.6, pp. 764-778, June 2003
  4. Qiang Ni, Imad Aad, Chadi Barakat, and Thierry Turletti. 'Modeling and Analysis of Slow CW Decrease for IEEE 802.11 WLAN', IEEE PIMRC'2003, pp.1717-1721, 2003
  5. Chih-Min Chao, Jang-Ping Sheu, and I-Cheng Chou, 'A Load Awareness Medium Access Control Protocol for Wireless Ad Hoc Network', IEEE ICC'2003, pp.438-442, 2003
  6. IEEE Std 802.11, 'Information technology Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements - Part 11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PRY) specifications', 1997
  7. Sunghyun Choi, 'Overview of Emerging IEEE 802.11 Protocols for MAC and Above', Telecommunications Review, Special Edition, pp. 102-127, 2003
  8. IEEE 802.11 WG, IEEE 802.11e/D6.0, 'Draft Amendment to Standard for Information Technology - Telecommunications and Information Exchange Between Systems LAN/MAN Specific Requirements - Part 11 : Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications : Medium Access Control(MAC) Quality of Service(QoS) Enhancements', Nov. 2003
  9. Joao L. Sobrinho, and A. S. Krishnakumar. 'Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Network', IEEE journal on Selected Areas in Communications, Vol.17, No.8, pp.1353 - 1368, 1999 https://doi.org/10.1109/49.779919
  10. The Network Simulator - ns2, http://www.isi.edu/nsman/ns
  11. TKN, Design and verification of an IEEE 802. 11e EDCF simulation model in ns-2.26, Berlin, Nov. 2003