The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Trajectory Information-based Routing Protocol for Mobile Mesh Router in Wireless Mesh Networks

무선 메쉬 네트워크에서 이동 메쉬 라우터의 이동 경로 정보를 고려한 라우팅 프로토콜

  • 조용진 (경북대학교 컴퓨터학부 이동인터넷 연구실) ;
  • 정홍종 (경북대학교 컴퓨터학부 이동인터넷 연구실) ;
  • 김동균 (경북대학교 컴퓨터학부 이동인터넷 연구실) ;
  • 유관우 (경북대학교 컴퓨터학부 디지털 미디어 연구실)
  • Received : 2011.08.11
  • Published : 2011.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a routing protocol for WMNs to provide passengers in public transportation vehicles (e.g., bus and tram) with Internet access service. In order to support end users with a reliable Internet connection despite the mobility of vehicles, we assume that mesh router, called mobile mesh router (MMR), is installed in a vehicle and manages a route to Internet Gateway (IGW). We therefore propose an efficient routing protocol and its routing metric, called ETT-TR, considering trajectory information of vehicle as well as link quality in order to find a route between them. Using NS-2 simulations, we observe that our proposed routing protocol reduces the end-to-end delay and improves throughput performance.

본 논문에서는 무선 메쉬 네크워크 기술을 활용하여 버스와 전철 등의 대중교통을 이용 중인 승객들에게 인터넷접속 서비스 제공을 위한 무선 메쉬 네트워크 라우팅 프로토콜을 제안한다. 승객들에게 차량의 이동과 관계없이 신뢰성 있는 인터넷 연결을 제공하기 위해 본 논문에서는 이동 메쉬 라우터가 차량에 장착되고, 이 라우터가 인터넷 게이트웨이까지의 경로를 탐색하는 것을 가정한다. 본 논문에서는 이동 메쉬 라우터와 인터넷 게이트웨이 간의 경로 탐색을 위해 차량의 이동 경로정보와 링크품질을 고려한 ETT-TR (Expected Transmission Time with TRajectory information) 메트릭 및 라우팅 프로토콜을 제안한다. 제안된 기법의 성능 평가를 위해 NS2를 사용하여 시뮬레이션 수행하였으며, 이를 통해 제안된 방법이 종단간 지연시간 감소 및 처리량 향상에 기여함을 보였다.

Keywords

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, pp. 445-487, 15 March 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  2. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," ACM MobiCom 2004, September 2004.
  3. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High- Throughput Path Metric for Multi-Hop Wireless Routing," ACM MobiCom 2003, September 2003.
  4. J. P. Richard Draves, Brian Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," ACM SIGCOMM, August 2004.
  5. I. F. Akyildiz and X. Wang, "A Survey on Wireless Mesh Networks," IEEE Commun. Mag, pp. S23-S30., Sept. 2005.
  6. Y. Yang, J. Wang, and R. Kravets, "Designing Routing Metrics for Mesh Networks," IEEE Workshop on Wireless Mesh Networks (WiMesh), June 2005.
  7. R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," ACM SIGCOMM Comput. Commun. Rev. vol. 34, pp. 133-144, August 2004. https://doi.org/10.1145/1030194.1015483
  8. D. Johnson, C. Perkins, and J. Arkko, "Mobility Support in IPv6," RFC 3775, 2004.
  9. Z. W. Yan, H. K. Zhang, H. C. Zhou J. F. Guan and S. D. Zhang, "Consideration of Network Mobility in PMIPv6," draft-zhang-netlmmnemo-01.txt, 2010.