Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Analysis the Overhead of IEEE 802.11 RTS/CTS Handshake in Ad-hoc Networks Based Multipath Routing

다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 RTS/CTS 핸드세이크 오버헤드 분석

  • Kim, Hyun-Chang (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Lee, Jai-Yong (School of Electrical & Electronic Engineering, Yonsei University)
  • 김현창 (연세대학교 전기전자공학부) ;
  • 이재용 (연세대학교 전기전자공학부)
  • Published : 2008.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

Multipath routing protocols with load balance, fault tolerance, aggregated bandwidth in Ad-hoc Networks provide improved throughput and reliable route as compared with singlepath routing protocols. However, multipath routing protocols have not been explored thoroughly in the domain of overhead in Ad-hoc Networks. In this paper, we analyze and compare on-demand singlepath and multipath routing with IEEE 802.11 DCF in terms of Routing overhead and MAC overhead. The results reveals that in comparison with singlepath routing protocol, multipath routing mechanism creates more overheads but provides better performance in congestion and capacity provided that the route length is within a certain upper bound which is derivable. The analytical results are further confirmed by simulation.

이동노드들의 예측 불가능한 이동, 적은 대역폭의 무선링크 사용으로 인하여 데이터 전송 실패율이 높은 Ad-hoc Networks에서 다중경로 라우팅은 단일경로 라우팅에 비해 트래픽 분산, 내고장성 높은 군집 대역폭을 제공하여 데이터 전송의 신뢰성 경로의 견고성을 유지할 수 있다. 그러나 다중경로 라우팅은 경로를 설정하고 유지하는 과정에서 오버헤드가 추가적으로 발생하여 Ad-hoc Networks에서 무선자원의 효율적인 사용을 제한한다. 본 논문에서는 다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 DCF의 RTS/CTS 핸드세이크로 인해 발생하는 오버헤드의 영향을 분석하고자 한다. 이를 위하여 Ad-hoc Networks에서 RTS/CTS 핸드세이크의 운용 및 문제점을 설명하였고, 요구기반 단일경로 라우팅에서 RTS/CTS 핸드세이크의 오버헤드 영향을 분석했다. 또한, 수학적인 분석을 위하여 요구기반 단일경로 다중경로 라우팅의 네트워크 모델을 제시하였다. 다양한 실험을 통하여 다중경로 라우팅에서 최적의 경로 수와 경로 길이를 찾아내어, 향후 다중경로 라우팅 연구를 위한 기반을 제시하였다.

Keywords

References

  1. Georgios Parissidis and Vincent Lenders, "Multi- path Routing Protocols in Wireless Mobile Ad Hoc Networks : A Quantitative Comparison," LNCS 2003, pp. 313-326, 2006
  2. IEEE 802.11 WG, "Wireless Lan Medium Access Control(MAC) and Physical-Layer (PHY) Specifications," Standard, 1999
  3. 황안규, 이재용, 김병철, "IEEE 802.11 DCF 성능 개선을 위한 매체 접근제어 알고리즘의 설계 및 성능분석," 대한전자공학회 논문지, 제42권 TC편, 제10호, 39-50쪽, 2005년 10월
  4. P.Karn, "A New Channel Access protocol for Packet Radio," ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134-140, 1990
  5. Ajay Chandra V. Gummalla and John O. Limb "Wireless Medium Access Control Protocols" IEEE Communications Surveys, Second Quarter, 2000
  6. M. Natkaniec and A. R. Pac, "An Analysis of the Influence of the Threshold Parameter on IEEE802.11 Network Performance," WCNC 2000, pp. 819-823, Chicago, USA, September, 2000
  7. 이광제, "무선 Ad hoc 망의 QoS 보장형 라우팅에 관한 연구, " 대한전자공학회 논문지, 제41권 TE편, 제1호, 51-57쪽, 2004년 3월
  8. 이정팔, 김현창, 이재용, "Ad hoc 네트워크에서 링크신뢰지역(RLZ) 기반 리액티브 라우팅 알고리즘," 제18회 통신정보 합동학술대회(JCCI 2008), 제주도, 대한민국, 2008년 4월
  9. Charles E. Perkins. et al., "Performance Comparision of Two On-demand Routing Protocols for Ad Hoc Networks," IEEE Personal Communications Magazine, pp. 16-28, 2001, February
  10. Pham. P. P and Perreau. S, "Performance Analysis of Reactive Shortest Path and Multi-path Routing Mechanism With Load," INFORCOM 2003, vol. 1, pp. 251-259, San Francisco, USA, April, 2003
  11. Hyunchang Kim and Jaiyoung Lee, "Overhead impact in Multipath Routing for Mobile Ad Hoc Network using IEEE 802.11 DCF," ICEIC 2008, pp. 159-162, Tashkent, Uzbekistan, June, 2008