DOI QR코드

DOI QR Code

MAC Aware Multi-Channel Routing Protocol for Multi-Interface Ad-Hoc Wireless Networks

다중-인터페이스 애드-혹 무선 네트워크를 위한 MAC 인식 다중-채널 라우팅 프로토콜

  • 임헌주 (대은전자(주) 통신기술개발팀) ;
  • 정수경 (건국대학교 전자공학부) ;
  • 이성화 (한라대학교 정보통신과) ;
  • 박인갑 (건국대학교 전자공학부)
  • Received : 2013.09.12
  • Accepted : 2013.10.11
  • Published : 2013.10.31

Abstract

In multi-hop ad hoc networks, multi-interface multi-channel architecture is being noticing as methodology to improve the effective bandwidth and end-to-end throughput, But since existing routing metrics designed for networks based on single-interface exactly can not reflects the nature of networks based on multi-interface multi-channel, we are not expected the effect of throughput improvement. there had been proposal of MCR that discover high throughput by using metrics such as channel diversity and interface switching cost. however, MCR have an problem that is degraded it's performance in congested networks, because it not reflects the impact of traffic load. in this paper, we propose MAMCR metric, which select high throughput paths under congested conditions by combination MCR with channel access time metric, and conform it's the effect of performance improvement by ns-2 simulation.

다중-홉 애드 혹 네트워크(multi-hop ad hoc networks)에서 실효 대역폭과 단-대-단 처리량을 높이기 위한 방법으로 다중-인터페이스 다중-채널 구조가 주목을 받고 있다. 그러나 단일 인터페이스 기반 네트워크를 위해서 설계된 기존의 라우팅 메트릭들은 다중-인터페이스 다중-채널 기반 네트워크의 특성을 정확히 반영할 수 없으므로, 처리량 개선의 효과를 기대할 수 없다. 따라서 채널 다양성, 인터페이스 전환 비용과 같은 메트릭들을 사용하여 높은 처리량을 갖는 경로를 발견하는 MCR이 제안되었다. 하지만 MCR은 트래픽 부하의 영향을 반영하지 않기 때문에 혼잡한 네트워크에서 성능이 저하되는 문제점이 있다. 본 논문에서는 MCR에 채널 접근 시간 메트릭을 결합하여 혼잡한 조건에서도 높은 처리량을 갖는 경로를 선택하는 MAMCR 메트릭을 제안하고, ns-2 시뮬레이션을 통해 성능 개선 효과를 확인한다.

Keywords

References

  1. D. S. J .D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-throughput Path Metric for Multi-hop Wireless Routing", in Proc. ACM Mobicom, San Diego, CA, USA, September 2003.
  2. B. Awerbuch, D. Holmer, and H. Rubens, "High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks", in Proc. WONS, Jannuary 2004.
  3. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks", In Proc. ACM MobiCom, Philadelphia, PA, USA, September 2004.
  4. P. Kyasanur and N. H. Vaidya, "Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks" Mobile Computing and Communications Review, Jannuary 2006.
  5. C.E Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", in Proc. ACM SIGCOMM '94 Conference on Communications Architecture, Protocools and Applications, August 1994.
  6. D.B. Johnson, D.A. Maltz, and Y. C. Hu. "The Dynamic Source Routing Protocol for Mobile Ad Hoc Network(DSR)", Ieft Manual Working Group(Draft 10), 2004.
  7. C. Perkins, E. Belding-Royer, and S. DAS, "Ad hoc On-Demand Distance Vector(AODV) Routing", in Ietf RFC 3561, July 2003.
  8. D. S. J. De Couto, D. Aguayo, B, A. Chambers, and R. Morris, "Performance of Multihop Wireless Networks: Shortest Path is not Enough", in Proceeding of the First Workshop on Hot Topics in Networks(HotNets-I), (Princeton, New Jersey), ACM SIGCOMM, October 2002.
  9. S. Zhao, Z. Wu, A. Acharya and D. Raychaudhuri, "PARMA: A PHY/MAC Aware Routing Metric for Ad-Hoc Wireless Networks with Multi-Rate Radios"
  10. T. Salonidis, M. Garetto, A. Saha, and E. Knightly, "Identifying High Throughput Paths in 802.11 Mesh Networks: a Model-based Approach" in ICNP 2007.