Skip to main content

Evaluation of Selected Tree- and Mesh-Based Routing Protocols

  • Conference paper
  • First Online:
ICCCE 2018 (ICCCE 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 500))

  • 1107 Accesses

Abstract

This paper researches various routing protocols, problems and necessities comparatively in MANET routing and layout concerns which include classifications primarily based on layers and other aspects. The layout and implementation of PUMA is a declarative constraint-fixing platform for coverage-based total routing and channel selection in multi-radio wi-fi mesh networks. PUMA integrates a high-performance constraint solver with a declarative networking engine. PUMA achieves a high data delivery ratio with very restricted manage overhead, which is almost constant in a large range of community situations. PUMA uses an unattached manipulate packet format for querying the receivers while ODMR has separate manage packets for querying exclusive manipulate information. The outcomes from a huge range of eventualities of varying mobility, organization members, a wide variety of senders, traffic load, and a wide variety of multicast organizations show that PUMA attains higher packet delivery ratios than ODMRP and MAODV, whilst incurring some distance less manipulate overhead.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Nagaratna M, Raghavendra Rao C, Kamakshi Prasad V (2011) Node disjoint split multipath protocol for unified multicasting through announcements (NDSM-PUMA). In: Proceedings of international conference on computer science and information technology CSIT-2011, Bangalore, India, pp 373–380

    Google Scholar 

  2. Agarwal DP, Zeng QA (2005) Introduction to wireless and mobile systems. Brooks/Cole

    Google Scholar 

  3. Anderson RGT, Bershad B, Wetherall D (2000) A system architecture for pervasive computing. In: Proceedings of 9th ACM SIGOPS European workshop, Kolding, Denmark, pp 177–182

    Google Scholar 

  4. Chlamtac I, Redi J (1998) Mobile computing: challenges and opportunities. In: Ralston A, Reilly E (eds). International Thomson Publishing

    Google Scholar 

  5. Verma AK, Dave M, Joshi RC (2007) Secure routing in mobile networks: a review. Int J Syst, Cybern Inf (IJCSI). ISSN 0973-4864

    Google Scholar 

  6. Perrig A, Canetti R, Tygar JD, Song D (2000) Efficient authentication and signing of multicast streams over lossy channels. In: Proceedings of IEEE symposium on security and privacy

    Google Scholar 

  7. Corson S, Macker J (1999) Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations, RFC 2501

    Google Scholar 

  8. Wang Z, Liu L, Zhou MC (2004) Protocols and applications of ad-hoc robot wireless communication networks: an overview. Int J Intell Control Syst 10(4):296–303, December 2005; Architectures and protocols. Prentice-Hall

    Google Scholar 

  9. Perkins CE (2008) Ad hoc networking. Pearson Education Inc

    Google Scholar 

  10. Royer EM, Perkins CE (1999) Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: Proceedings of the 5th ACM/IEEE international conference on mobile computing and networking, Mobicom’99, pp 207–218

    Google Scholar 

  11. Jetcheva JG, Johnson DB (2001) Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In: Proceedings of the 2nd ACM international symposium on mobile ad hoc networking and computing (MobiHoc’01), pp 33–44

    Google Scholar 

  12. Vaishampayan R, Garcia-Luna-Aceves JJ (2004) Protocol for unified multicasting through announcements (PUMA). In: Proceedings of the IEEE international conference on mobile ad-hoc and sensor systems (MASS’04)

    Google Scholar 

  13. Dahill B, Levine B, Belding Royer E, Shields C (2001) A secure routing protocol for ad hoc networks. University of Massachusetts, Technical Report, pp 01–37

    Google Scholar 

  14. Toh CK (2002) Ad Hoc mobile wireless networks: protocols and systems. Prentice-Hall, Englewood Cliffs, NJ, USA

    Google Scholar 

  15. Paul S (1989) Multicasting on the internet and its applications. Kluwer Academic Publishers, Norwell, Mass, USA, 1998; Stojmenovi´c I (ed) Handbook of wireless networks and mobile computing. Wiley, New York, NY, USA, 2002

    Google Scholar 

  16. Badarneh OS, Kadoch M (2009) Multicast routing protocols in mobile ad hoc networks: a comparative survey and taxonomy. Hindawi Publishing Corporation EURASIP J Wirel Communications Netw, Article ID 764047. https://doi.org/10.1155/2009/764047

  17. Junhai L, Liu X, Danxia Y (2008) Research on multicast routing protocols for mobile ad-hoc networks. Comput Netw 52(5):988–997

    Article  Google Scholar 

  18. Chiang CC, Gerla M, Zhang L (1998) Adaptive shared tree multicast in mobile wireless networks. In: Proceedings of the IEEE global telecommunications conference (GLOBECOM’98), vol 3, pp 1817–1822

    Google Scholar 

  19. Shen CC, Jaikaeo C (2005) Ad hoc multicast routing algorithm with swarm intelligence. Mob Netw Appl 10(1):47–59

    Article  Google Scholar 

  20. Park S, Park D (2004) Adaptive core multicast routing protocol. Wirel Netw 10(1):53–60

    Article  MathSciNet  Google Scholar 

  21. Toh CK, Guichal G, Bunchua S (2000) ABAM: on-demand associativity-based multicast routing for ad hoc mobile networks. In: Proceedings of the IEEE vehicular technology conference (VTC’00), vol 3, pp 987–993

    Google Scholar 

  22. Ozaki T, Kim JB, Suda T (2001) Bandwidth-efficient multicast routing for multihop, ad-hoc wireless networks. In: Proceedings of the 20th annual joint conference of the IEEE computer and communications societies (INFOCOM’01), vol 2, pp 1182–1191

    Google Scholar 

  23. Pompili D, Vittucci M (2006) PPMA, a probabilistic predictive multicast algorithm for ad hoc networks. Ad Hoc Netw 4(6):724–748

    Article  Google Scholar 

  24. Xie J, Talpade RR, McAuley A, Liu M (2002) AMRoute: ad hoc multicast routing protocol. Mob Netw Appl 7, 132(6), 429–439

    Google Scholar 

  25. Ge M, Krishnamurthy SV, Faloutsos M (2006) Application versus network layer multicasting in ad hoc networks: the ALMA routing protocol. Ad Hoc Netw 4(2):283–300

    Article  Google Scholar 

  26. Ye Z, Krishnamurthy SV and Tripathi SK (2003) A frame work for reliable routing in mobile ad hoc networks. In: Proceedings of the 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM), vol 1, pp 270–80

    Google Scholar 

  27. Mueller S, Ghosal D (2005) Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks. In: Proceedings of the third international symposium on modeling and optimization in mobile, ad hoc and wireless networks(WIOPT), pp 277–285

    Google Scholar 

  28. An H-Y, Zhong L, Lu X-C, Peng W (2005) A cluster-based multipath dynamic source routing in MANET. In: Proceedings of the IEEE international conference on wireless and mobile computing, networking and communications (WIMOB), vol 3, pp 369–376

    Google Scholar 

  29. Wisitpongphan N, Tonguz OK (2003) Disjoint multipath source routing in ad hoc networks: transport capacity. In: Proceedings of the IEEE 58th vehicular technology conference (VTC), vol 4, p 2207–2211

    Google Scholar 

  30. Bagrodia R, Gerla M, Hsu J, Su W, Lee SJ (2000) A performance comparison study of ad hoc wireless multicast protocols. In: Proceedings of the 19th ComSoc IEEE Conference, pp 565–574

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to T. Harikrishna .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Harikrishna, T., Subramanyam, A. (2019). Evaluation of Selected Tree- and Mesh-Based Routing Protocols. In: Kumar, A., Mozar, S. (eds) ICCCE 2018. ICCCE 2018. Lecture Notes in Electrical Engineering, vol 500. Springer, Singapore. https://doi.org/10.1007/978-981-13-0212-1_45

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-0212-1_45

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-0211-4

  • Online ISBN: 978-981-13-0212-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics