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

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

DOI QR Code

Implementation of a Mesh Router Supporting Multi-path Routing based on IEEE 802.11s

다중 경로 라우팅을 지원하는 IEEE 802.11s기반 메쉬 라우터 구현

  • 김정수 (부산대학교 컴퓨터공학과 임베디드네트워크시스템 연구실) ;
  • 정상화 (부산대학교 컴퓨터공학과) ;
  • 최희진 (농협중앙회 IT본부분사)
  • Received : 2010.10.01
  • Accepted : 2011.11.28
  • Published : 2011.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper focuses in the implementation of mesh router supporting multi-path routing based on IEEE 802.11s. In HWMP of IEEE 802.11s, the single path routing just was defined. So, in this work, we implemented not only the single path routing defined in IEEE 802.11s, but also a multipath routing based on AOMDV which extended the standard. A multi-channel multi-interface technology that can transmit and receive simultaneously and lower bandwidth reduction caused by interferences than a single-channel single-interface was implemented in our mesh router. We also developed an outdoor test bed with the mesh routers. The bandwidth of the mesh router and a real-time video streaming service were verified using the test bed. And, the single path and multipath routing algorithms are also compared. In this test bed, The average TCP bandwidth was 23.77 Mbps and the latency was 2.4 ms in five hops. The test bed could service real-time streaming with an average jitter of 0.547 ms in five hops. The mesh router that used the multipath routing path reduced the path recovery time by 12.73% on average.

본 논문에서는 다중 경로 라우팅을 지원하는 IEEE 802.11s기반 메쉬 라우터를 구현하였다. IEEE 802.11s에는 현재 다중 경로 라우팅 알고리즘이 정의되어 있지 않다. 따라서 본 논문에서는 IEEE 802.11s에 정의되어있는 단일 경로 라우팅 알고리즘뿐만 아니라 AOMDV기반 다중 경로 라우팅 알고리즘도 구현하였다. 또한 이 메쉬 라우터는 싱글 채널 싱글인터페이스 사용 시, 홉의 수가 증가함에 따라 송수신 대역폭이 급격히 감소하는 현상을 방지하기 위하여 멀티 채널 멀티 인터페이스를 지원하도록 구현되었다. 우리는 이 메쉬 라우터를 이용하여 테스트베드를 구축하였으며, 이를 통해 이 메쉬 라우터의 대역폭 성능, 실시간 비디오 스트리밍 서비스 성능을 검증하였고, 단일 경로 라우팅과 다중 경로 라우팅의 성능을 비교 검증하였다. 이 메쉬 라우터의 평균 TCP 대역폭은 5홉 기준 23.8Mbps이고, 평균 latency는 2.4ms이다. 이 메쉬 라우터의 평균 지터는 5홉 기준 0.547ms이다. 또한 이 메쉬 라우터는 다중 경로 라우팅을 사용함으로써 평균 12.73%의 경로 복구 시간을 단축하였다.

Keywords

References

  1. I.F. Akyildiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," Computer Networks and ISDN Systems, Vol.47, Issue 4, pp.445-487, Mar. 2005.
  2. IEEE, "Draft amendment for mesh networking," IEEE 802.11s Draft 1.06, Jul. 2007.
  3. Torregoza, J.P.M. and Won-Joo Hwang, "Multi-channel Multi-Transceiver Routing Protocol for Wireless Mesh Network," Advanced Communication Technology, The 9th International Conference, Vol.1, 12-14, pp.488, Feb. 2007.
  4. Shrestha, D.M. and Young-Bae Ko, "Enhanced Topology Formation Protocol for IEEE 802.11 WLAN based Mesh Networks," Communication Systems Software and Middleware, COMSWARE 2007 2nd International Conference, 7-12, pp.1-5, Jan. 2007.
  5. Won-Ju Yoon, Sang-Hwa Chung, Seong-Joon Lee and Yun-Sung Lee, "An Efficient Cooperation of On-demand and Proactive Modes in Hybrid Wireless Mesh Protocol," The 33rd IEEE Conference on Local Computer Networks, pp.52-57, Oct. 2008.
  6. Faccin, S.M., Wijting, C., Kenckt, J. and Damle, A., "Mesh WLAN networks: concept and system design," Wireless Communications, IEEE Vol.13, Issue 2, pp.10-17, April 2006. https://doi.org/10.1109/MWC.2006.1632476
  7. C.E. Perkins, E.M. Belding-Royer and S. Das, "Ad hoc on demand distance vector (AODV) routing," IETF RFC 3561, July 2003.
  8. Gateworks GW2348-4 [Online] http://www.gat eworks.com/products/avila/gw2348-4.php
  9. Madwifi [Online] http://www.madwifi.org/
  10. Iperf [Online] http://sourceforge.net/projects/ip erf
  11. IEEE, "IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements," IEEE 802.11, 2007.
  12. S. Mueller, R. P. Tsang and D. Ghosal, "Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges," Performance Tools and Applications to Networked Systems, Vol. 2965 of LNCS, 2004.
  13. S. J. Lee and M. Gerla, "AODV-BR: Backup Routing in Ad hoc Networks," IEEE Wireless Communications and Networking Conference, September 2000.
  14. Z. Ye, S. V. Krishnamurthy and S. K. Tripathi, "A Framework for Reliable Routing in Mobile Ad Hoc Networks," INFOCOM 2003 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, Vol.1, pp.270-280, 2003.
  15. M. K. Marina, S. R. Das, "On-demand Multipath Distance Vector Routing in Ad Hoc Networks," Proceedings of the 9th International Conference on Network Protocols, pp. 14-23, November 2001.
  16. S. Adibi and S. Erfani, "A Multipath Routing Survey for Mobile Ad-Hoc Networks," Consumer Communications and Networking Conference, 2006.
  17. MIT Roofnet [Online] http://pdos.csail.mit.edu/ roofnet/doku.php
  18. Heecheol Song, Bong Chan Kim, Jae Young Lee and Hwang Soo Lee, "IEEE 802.11-based Wireless Mesh Network Testbed," IST Mobile and Wireless Communications Summit, 2007.
  19. IEEE 802.11s [Online] http://www.ieee802.org/ 11/Reports/tgs_update.htm