Wireless Ad-hoc 망의 DCF환경에서 Fairness 구현을 위한 효과적인 MAC 프로토콜

Efficient MAC Protocol for Achieving Fairness in Wireless Ad-hoc Networks under the DCF

  • 임희선 (한양대학교 전자통신전파공학과대학원 응용통신연구실) ;
  • 박승권 (한양대학교 전자전기컴퓨터공학부)
  • 발행 : 2004.08.01

초록

본 논문에서는 IEEE802.11 무선 네트워크 DCF(Distributed Coordination Function) 메커니즘 내에서 시스템 전체의 성능에 영향을 주지 않고, Fairness 문제를 해결하는 방법을 제시한다. 노드간의 채널 공유를 공평하게 하기 위해 간단하고 효과적인 적응 경쟁창 알고리듬을 제안하였다. 먼저 IEEE 802.11 MAC 프로토콜에서 Backoff 알고리듬을 개선하여 Fairness를 나타내는 Fairness Index를 계산하고 이를 이용하여 경쟁창의 크기를 조절한다. 이 알고리듬은 RTS/CTS 메커니즘을 지원하며 히든 노드문제가 발생하는 일부 토플로지에서도 잘 적용된다. 뿐만 아니라 가변 패킷을 지원할 수도 있다. 모의 실험결과 채널 공유가 최대 30%정도 향상되었으며, 이는 제안된 Fairness 알고리듬이 전체적인 성능에 영향을 주지 않고 채널 공유 서비스를 향상시킨다는 것을 보여준다.

This paper proposes simple and effective Contention Window (CW) adjusting algorithm to solve the fairness problem of the IEEE 802.11 under the Distributed Coordination Function (DCF). This adjusting algorithm can support variable packet length as well as both RTS/CTS access method and hidden nodes. Simulation results show that fairness problem can be very severe in the original MAC protocol of the wireless network. In case of implement our algorithm, fair sharing was enlarged prominently and the fairness sharing was improved about maximum 30%.

키워드

참고문헌

  1. Wireless LAN ATM (ICATM 2001) and High Speed Intelligent Internet Symposium, 2001;Joint 4th IEEE International Conference Mac Implementation for IEEE 802.11 Youjin Kim;Haewon Jung;Hyeong Ho Lee;Kyong Rok Cho
  2. IEEE Std 802.11-1997 IEEE Std 802.11-1997 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 (PHY) Specifications
  3. Tenth IEEE International Workshop Achieving efficient channel utilization and weighted Fairness for data communications in IEEE 802.11 WLAN under the DCF Daji Qiao;Shin, K.G.
  4. Proc. of ACM SIGCOMM '94 MACAW: A Media Access Protocol for Wireless LANs V. Bharghavan;A. Demers;S. Shenker;L. Zhang
  5. MSR-TR-99-61, Microsoft Research
  6. Bensaou, B. Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE v.6 Achieving Fairness in IEEE 802.11 DFWMAC with variable packet lengths Yu Wang
  7. Analyzing the Short-Term Fairness of IEEE802.11 in Wireless Multi-hop Radio Networks Christopher L. Varrett
  8. 2nd Polish-German Teletraffic Symposium PGT Fair service IEEE 802.11 Networks with Hidden Nodes Tomasz Janczak
  9. ICC 2002. IEEE International Conference on v.2 Optimal MAC-layer Fairness in 802.11 networks. Communications Ozugur, T.
  10. The Network Simulator - ns-2