article

Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET

Authors:

Ying-Hsin Liang,

Yan-Min LinAuthors Info & Claims

Information Sciences—Informatics and Computer Science, Intelligent Systems, Applications: An International Journal, Volume 179, Issue 11

Pages 1705 - 1723

https://doi.org/10.1016/j.ins.2009.01.013

Published: 01 May 2009 Publication History

Abstract

The Multicast Ad hoc On-Demand Distance Vector (MAODV) routing protocol is proposed for achieving multicast in a Mobile Ad hoc Network (MANET) while reducing bandwidth waste and energy power consumption. In MANET, packets transmission through a multicast tree may always have unreliable links caused by node mobility or lack of energy, and thus significantly degrades the performance. MAODV uses a broadcast-type local repair mechanism to find an alternative route to the multicast tree when some breaks happen on the tree. Although the local repair mechanism provides a specified time-to-live (TTL) to limit the repair range and the hop-count to the group leader, a large number of broadcast-type Route Request (RREQ) messages extensively yields control overhead and requires a large amount of power consumption to send control messages. Thus, this paper proposes a unicast-type multihop local repair protocol for multicast MANETs to recover lost links efficiently while achieving several advantages: increasing network reliability, increasing packet delivery rate, minimizing the number of control messages and reducing repair delay. Moreover, the optimal number of hops used in the multihop neighbor table is analyzed mathematically. Numerical results indicate that the proposed approach outperforms other repair approaches in terms of successful repair rate, control message overhead and packet delivery rate.

References

[1]

M. Bansal, G. Barua, Performance comparison of two on-demand routing protocols for mobile ad hoc networks, in: Proceedings of the IEEE International Conference on Personal Wireless Communications (IEEE ICPWC'02), New-Delhi, India, 2002, pp. 206-210.

[2]

J.-Y. Le Boudec, M. Vojnovic, Perfect simulation and stationarity of a class of mobility models, in: Proceedings of the 24th Annual IEEE Conference on Computer Communications (IEEE Infocom'05), Miami, USA, 2005, vol. 4, pp. 2743-2754.

[3]

Chang, B.-J. and Hwang, R.-H., Modeling and analyzing the performance of adaptive hierarchical networks. Information Sciences. v176. 522-549.

[4]

B.-J. Chang, Y.-M. Lin, S.-C Liang, On the reliability and utilization enhancement for local repair in on demand ad hoc network, in: Proceedings of the IEEE Global Telecommunications Conference (IEEE Globecom'05), St. Louis, MO, 2005, pp. 2445-2449.

[5]

Chang, C.Y., Chang, C.T., Chen, T.S. and Chang, H.R., Hierarchical management protocol for constructing a QoS communication path in wireless ad hoc networks. Information Sciences. v177. 2621-2641.

[6]

Chang, C.Y., Shih, K.P., Hsu, C.H. and Chen, H.C., A location-aware multicasting protocol for bluetooth location networks. Information Sciences. v177. 3161-3177.

[7]

T. Clausen, P. Jacquet, Optimized Link State Routing Protocol (OLSR), IETF RFC 3626 (2003).

[8]

Cormen, T., Leiserson, C. and Rivest, R., Introduction to Algorithms. 2001. MIT Press, Cambridge, MA.

[9]

S. Gwalani, E.M. Belding-Royer, C.E. Perkins, AODV-PA: AODV with path accumulation, in: Proceedings of the IEEE International Conference on Communications (IEEE ICC'03), Anchorage, AK, 2003, pp. 527-531.

[10]

W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS'00), Hawaii, HI, 2000, pp. 1-10.

[11]

Hong, X., Xu, K. and Gerla, M., Scalable routing protocols for mobile ad hoc networks. IEEE Network. v16. 11-21.

[12]

D.B. Johnson, D.A. Maltz, Y.-C. Hu, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), IETF Internet Draft (2004).

[13]

S.P. Konduru, R.V. Boppana, On reducing packet latencies in ad hoc networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (IEEE WCNC'00), Chicago, IL, 2000, pp. 1482-1487.

[14]

M. Lee, Y.K. Kim, PatchODMRP: an ad-hoc multicast routing protocol, in: Proceedings of the 15th IEEE International Conference on Information Networking (IEEE ICOIN'01), Beppu, Japan, 2001, pp. 537-543.

[15]

Lee, S., Su, W. and Gerla, M., On-demand multicast routing protocol in multihop wireless mobile networks. ACM/Baltzer Mobile Networks and Applications. v7. 441-453.

[16]

S.-J. Lee, M. Gerla, AODV-BR: backup routing in ad hoc networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (IEEE WCNC'00), Chicago, IL, 2000, pp. 1311-1316.

[17]

Lee, S.-J., Belding-Royer, E.M. and Perkins, C.E., Scalability study of the ad hoc on-demand distance vector routing protocol. International Journal of Network Management. v13. 97-114.

[18]

Liao, W. and Jiang, M.-Y., Family ACK tree (FAT): supporting reliable multicast in mobile ad hoc networks. IEEE Transactions on Vehicular Technology. v52. 1675-1685.

[19]

Liu, J., Zhao, F. and Petrovic, D., Information-directed routing in ad hoc sensor networks. IEEE Journal of Areas Selected in Communications. v23. 851-861.

[20]

Manvi, S.S. and Kakkasageri, M.S., Multicast routing in mobile ad hoc networks by using a multiagent system. Information Sciences. v178. 1611-1628.

[21]

Mnaouer, A.B., Chen, L., Foh, C.H. and Tantra, J.W., OPHMR: an optimized polymorphic hybrid multicast routing protocol for MANET. IEEE Transactions on Mobile Computing. v5. 503-514.

[22]

Nguyen, U.T. and Xu, J., Multicast routing in wireless mesh networks: minimum cost trees or shortest path trees?. IEEE Communications Magazine. v45. 72-77.

Digital Library

[23]

R. G. Ogier, F. Templin, M. Lewis, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), IETF RFC 3684 (2004).

[24]

G. Pei, M. Gerla, T.-W. Chen, Fisheye state routing: a routing scheme for ad hoc wireless networks, in: Proceedings of the IEEE International Conference on Communications (ICC'00), New Orleans, LA, 2000, pp. 70-74.

[25]

C. Perkins, E. Belding-Royer, S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561 (2003).

Digital Library

[26]

Perkins, C., Belding-Royer, E., Das, S. and Marina, M., Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications. v8. 16-28.

[27]

E.M. Royer, C.E. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proceedings of the fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, 1999, pp. 207-218.

Digital Library

[28]

Samar, P., Pearlman, M.R. and Haas, Z.J., Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking. v12. 595-608.

[29]

C.-K. Toh, G. Guichal, S. Bunchua, ABAM: on-demand associativity-based multicast routing for ad hoc mobile networks, in: Proceedings of the 52nd IEEE VTS Vehicular Technology Conference (IEEE VTC'00-Fall), Tokyo, Japan, 2000, pp. 987-993.

[30]

Wang, Y.-H. and Chao, C.-F., Dynamic backup routes routing protocol for mobile ad hoc networks. Information Sciences. v176. 161-185.

[31]

Wang, Y.-H. and Chuang, C.-C., Ad hoc on-demand backup node setup routing protocol. Journal of Information Science and Engineering. v20. 821-843.

[32]

Youn, J.-S., Lee, J.-H., Sung, D.-H. and Kang, C.-H., Quick local repair scheme using adaptive promiscuous mode in mobile ad hoc networks. Journal of Networks. v1. 1-11.

[33]

Y. Zhao, L. Xu, M. Shi, On-demand multicast routing protocol with multipoint relay (ODMRP-MPR) in mobile ad-hoc network, in: Proceedings of the International Conference on Communication Technology (ICCT'03), Beijing, China, 2003, pp. 1295-1300.

[34]

The network simulator ns-2. <http://www.isi.edu/nsnam/ns/>.

Cited By

Biradar RManvi S(2012)Neighbor supported reliable multipath multicast routing in MANETsJournal of Network and Computer Applications10.1016/j.jnca.2011.12.00835:3(1074-1085)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.12.008
Bein DZheng S(2010)Energy efficient all-to-all broadcast in all-wireless networksInformation Sciences: an International Journal10.5555/1750597.1750846180:10(1781-1792)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.5555/1750597.1750846

Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET
1. General and reference
  1. Cross-computing tools and techniques
2. Networks

Recommendations

Reliable Distributed Local Repair Approach for Maximizing Reliability and Packet Delivery Rate in Wireless on Demand AODV Networks

The most used protocol in Mobile Ad hoc Networks (MANETs) uses the Ad hoc On-Demand Distance Vector (AODV) routing protocol for achieving dynamic, self-organizing, and on-demand multihop routing. In AODV, wireless links may be lost occasionally because ...
Power aware multiple QoS constraints routing protocol with mobility prediction for MANET

A mobile ad hoc network (MANET) is composed of mobile nodes, which do not have any fixed wired communication infrastructure. The protocol called 'Power aware Multiple Quality of Service (QoS) constraints Routing Protocol with Mobility Prediction (...
Exploring optimised route selection strategy in tree- and mesh-based multicast routing in MANETs

Mobile ad hoc networks are collections of mobile nodes with dynamism forming a momentary network, with no pre-existing network infrastructure or centralised administration. Disaster relief, education and armed forces are widespread situations where ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Information Sciences: an International Journal

Information Sciences: an International Journal Volume 179, Issue 11

May, 2009

229 pages

ISSN:0020-0255

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2009.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 May 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Biradar RManvi S(2012)Neighbor supported reliable multipath multicast routing in MANETsJournal of Network and Computer Applications10.1016/j.jnca.2011.12.00835:3(1074-1085)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.jnca.2011.12.008
Bein DZheng S(2010)Energy efficient all-to-all broadcast in all-wireless networksInformation Sciences: an International Journal10.5555/1750597.1750846180:10(1781-1792)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.5555/1750597.1750846

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents