Abstract
This paper proposes an adaptive multicast scheme for mobile ad hoc networks, called tree-based mesh with k-hop redundant paths (TBM k ), in which path redundancy is controlled depending on the status of the network such as traffic and mobility. The proposed scheme constructs a multicast tree and adds some additional links/nodes to the multicast structure as needed to support redundancy. TBM k includes all k- or smaller-hop paths between tree nodes to provide alternative paths among the nodes. TBM k enables tradeoffs between multicast tree (TBM0) and flooding (TBM ∞ ) by providing variable density of redundant paths. When the network is unstable and node mobility is high, a large k is chosen to provide more robust delivery of multicast packets; otherwise, a small k is chosen to reduce the control overhead. Obviously, k controls the density of redundant paths in the proposed TBM k algorithm that is a distributed algorithm to locally discover k-hop redundant paths. According to the performance evaluation results, the packet loss ratio of TBM k is less than 3 percent with k of 1, 2 and 3 while that of the multicast tree is 14 ~ 18 percent at the node speed range of 0 ~ 20 m/sec; i.e., the packet delivery performance is improved by a factor of up to 6.
This work was supported in part by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD) (KRF-2005-214-D00355).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perkins, C.E.: Ad Hoc Networking. Addison-Wesley Pub. Co., Upper Saddle River (2001)
Siva Ram Murthy, C., Manoj, B.S.: Ad Hoc Wireless Networks. Prentice Hall, Upper Saddle River (2004)
Internet Engineering Task Force (IETF) Mobile Ad Hoc Networks (MANET) Working Group Charter (2006), http://www.ietf.org/html.charters/manet-charter.html
Lee, S.-J., Su, W., Hsu, J., Gerla, M., Bagrodia, R.: A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols. In: Proc. of the IEEE Infocom 2000, vol. 2, pp. 565–574 (2000)
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. In: Proc. of the IEEE Infocom 2000, vol. 2, pp. 585–594 (2000)
Devarapalli, V., Sidhu, D.: MZR: a multicast protocol for mobile ad hoc networks. In: Proc. of IEEE International Conference on Communications, vol. 3, pp. 886–891 (2001)
Gerla, M., Chiang, C.-C., Zhang, L.: Tree Multicast Strategies in Mobile, Multihop Wireless Networks. Baltzer/ACM Journal of Mobile Networks and Applications 3, 193–207 (1999)
Royer, E., Perkins, C.: Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol. In: Proc. of the Int. Conf. on Mobile Computing and Networking, pp. 207–218 (1999)
Lee, S., Gerla, M., Chiang, C.: On-Demand Multicast Routing Protocol. In: Proc. of IEEE Wireless Communications and Networking Conference, pp. 1298–1302 (1999)
Lee, S., Kim, C.: Neighbor Supporting Ad Hoc Multicast Routing Protocol. In: Proc. Of the First Annual Workshop on Mobile Ad Hoc Networking and Computing, pp. 37–44 (2000)
Moustafa, H., Laboid, H.: A Multicast On-Demand Mesh-Based Routing Protocol in Multihop Mobile Wireless Networks. In: Proc. of IEEE 58th Semiannual Vehicular Technology Conference (VTC 2003-Fall), vol. 4, pp. 2192–2196 (2003)
Jiang, H., Cheng, S., He, Y., Sun, B.: Multicasting along Energy-Efficient Meshes in Mobile Ad Hoc Networks. In: Proc. of IEEE Wireless Communications and Networking Conference (WCNC 2002), vol. 2, pp. 807–811 (2002)
Pandey, M., Zappala, D.: A Scenario-Based Performance Evaluation of Multicast Routing Protocols for Ad Hoc Networks. In: Proc. of 6th IEEE Int. Symp. on World of Wireless Mobile and Multimedia Networks, pp. 31–41 (2005)
Dhillon, H., Ngo, H.Q.: CQMP: A Mesh-Based Multicast Routing Protocol with Consolidated Query Packets. In: Proc. of IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2168–2174 (2005)
Malaguti, M., Taddia, C., Mazzini, G., Zorzi, M.: Analysis of Performance of Multicast Routing Protocols over 802. In: Proc. of IEEE 60th Semiannual Vehicular Technology Conference (VTC 2004-Fall), vol. 5, pp. 3165–3169 (2004)
IEEE Std 802.11-1999, Local and Metropolitan Area Network, Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)
Woesner, H., Ebert, J., Schlager, M., Wolisz, A.: Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective. IEEE Personal Communications 5, 40–48 (1998)
Frodigh, M., Johansson, P., Larsson, P.: Wireless Ad Hoc Networking – The Art of Net-working without a Network. Ericsson Review (4), 248–263 (2000)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In: Proc. of the Hawaii Int. Conf. on System Science, pp. 3005–3014 (2000)
Kamerman, A., Monteban, L.: WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band. Bell Labs Technical Journal, 118–133 (1997)
Belding-Royer, E.M., Perkins, C.E.: Evolution and Future Directions of the Ad Hoc on-Demand Distance-Vector Routing Protocol. Ad Hoc Networks 1, 125–150 (2003)
Cano, J.-C., Manzoni, P.: A Performance Comparison of Energy Consumption for Mobile Ad Hoc Network Routing Protocols. In: Proc. of Int. Symp. on Modeling, Analysis and Simulation of Computer and Telecomm. Systems, pp. 57–64 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moh, S., Lee, S.J., Yu, C. (2006). Tree-Based Multicast Meshes with Variable Density of Redundant Paths on Mobile Ad Hoc Networks. In: Cheng, X., Li, W., Znati, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814856_49
Download citation
DOI: https://doi.org/10.1007/11814856_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37189-2
Online ISBN: 978-3-540-37190-8
eBook Packages: Computer ScienceComputer Science (R0)