Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.12.950

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

Kim, Jeong-Soo (부산대학교 컴퓨터공학과 임베디드네트워크시스템 연구실)
Chung, Sang-Hwa (부산대학교 컴퓨터공학과)
Choi, Hee-Jin (농협중앙회 IT본부분사)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.12A, 2011 , pp. 950-958 More about this Journal
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.
Keywords
IEEE 802.11s;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
7 Iperf [Online] http://sourceforge.net/projects/ip erf
8 C.E. Perkins, E.M. Belding-Royer and S. Das, "Ad hoc on demand distance vector (AODV) routing," IETF RFC 3561, July 2003.
9 Gateworks GW2348-4 [Online] http://www.gat eworks.com/products/avila/gw2348-4.php
10 Madwifi [Online] http://www.madwifi.org/
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