Abstract
The IEEE 802.11 standard defines a medium access control protocol for wireless local area networks (WLANs). In typical WLANs, access points (APs) are connected with one another in a wired manner. As a way to loosen this restriction wireless mesh networks (WMNs), which are rather independent of a backbone infrastructure, is emerging. Due to their inherent characteristics unlike ad hoc networks, it is unreasonable that the ad hoc network routing protocols are directly applied for the WMNs without any modification. The tree-based routing protocol (TRP) defined in the IEEE 802.11s is one of the routing protocols used in WMNs. The TRP, however, forwards data on the only one active path. In this paper, we propose a flexible tree-based routing protocol with a mesh relaying node (TRP-MRN) in WMNs. The TRP-MRN provides a concurrent multi-path establishment algorithm. We analyze the end-to-end delay of the TRP and the TRP-MRN and show that the TRP-MRN can effectively reduce the end-to-end delay and provide alternative routes via simulations.
This research was supported by a grant under the Brain Korea 21 Initiative of the Korean Ministry of Education and Human Resources and by grant No.R01-2006-000-10402-0 from the Basic Research Program Korea Science and Engineering Foundation of Ministry of Science & Technology. Dr. Tae-Jin Lee is the corresponding author.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Vaishampayan, R., Garcia-Luna-Aceves, J.J.: Robust Tree-based Muliticasting in Ad hoc Networks. In: Proc. of IEEE PCC, Apr. 2004, pp. 647–652 (2004)
Perkins, C.E., Royer, E.M.: Ad-hoc On-Demand Distance Vector Routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 90–100 (1999)
IEEE 802.11 Working Group of the LAN/MAN Committee, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: ESS Mesh Networking, IEEE P802.11s/D1.0 (Dec. 2006)
Akyildiz, I.F., Wang, X.: A Survey on Wireless Mesh Networks. IEEE Communications Magazine 43, S23–S30 (2005)
Becta, Wireless Local Area Networks, WLAN (2006), http://www.becta.org.uk/
IEEE Std. 802.11, Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications (1999)
Tsai, T., Chen, J.: IEEE 802.11 MAC Protocol over Wireless Mesh Networks: Problems and Perspectives. In: Proc. of AINA, vol. 2, pp. 60–63 (2005)
Jun, J., Sichitiu, M.L.: The Nominal Capacity of Wireless Mesh Networks. IEEE Wireless Communications 10, 8–14 (2003)
Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey (Mar. 2005), http://www.sciencedirect.com
Frodigh, M., Parkvall, S., Roobol, C., Johansson, P., Larsson, P.: Future-generation Wireless Networks. IEEE Personal Communications Magazine, 10–17 (Oct. 2001)
Li, J., Blake, C., Couto, D.S.J.D., Lee, H.I., Morris, R.: Capacity of Ad Hoc Wireless Networks. In: Proc. of Mobile computing and networking, pp. 61–69 (2001)
Raniwala, A., Chiueh, T.: Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network. In: Proc. of IEEE INFOCOM (Mar. 2005)
Garcia-Luna-Aceves, J.J., Spohn, M.: Source-tree Routing in Wireless Networks. In: Proc. of International Conference Network Protocols, Oct. 1999, pp. 273–282 (1999)
Jia, W., Tu, W., Zhao, W., Xu, G.: Multi-shared-trees Based Multicast Routing Control Protocol Using Anycast Selection. The International Journal of Parallel, Emergent and Distributed Systems 20(1), 69–84 (2005)
Hsiao, P., Hwang, A., Kung, H.T., Vlah, D.: Load-balancing Routing for Wireless Access Networks. In: Proc. of IEEE INFOCOM, Apr. 2001, vol. 2, pp. 986–995 (2001)
Sajama, S., Haas, Z.J.: Independent-tree Ad Hoc Multicast Routing (ITAMAR). In: Proc. of IEEE Vehicular Technology Conference, Oct. 2001, vol. 2, pp. 600–604 (2001)
Clausen, T., Jacquet, P. (eds.): Optimized Link State Routing Protocol. Internet Engineering Tast Force (IETF) RFC 3626 (Oct. 2003)
Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol for Ad Hoc Networks. In: Proc. of IEEE International Multi Topic Conference, Dec. 2001, pp. 62–68 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kim, HK., Lee, TJ. (2007). A Flexible Tree-Based Routing Protocol with a Mesh Relaying Node in Multi-hop Wireless Mesh Networks . In: Boavida, F., Monteiro, E., Mascolo, S., Koucheryavy, Y. (eds) Wired/Wireless Internet Communications. WWIC 2007. Lecture Notes in Computer Science, vol 4517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72697-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-72697-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72694-4
Online ISBN: 978-3-540-72697-5
eBook Packages: Computer ScienceComputer Science (R0)