Skip to main content
SpringerLink
Log in
Book cover

International Conference on Image Processing and Communications

IP&C 2019: Image Processing and Communications pp 311–317Cite as

Simulation Studies of Multicast Connections in Ad-Hoc Networks

  • Conference paper
  • First Online:

  • 617 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1062))

Abstract

Ad-hoc networks are an extension of the traditional network infrastructure (cellular networks, wireless LAN, etc) and fit into the concept of the Internet of Things. Routing design in such a networks is a challenge because of limited node resources and nodes mobility. Thus efficient data transmission techniques like multicasting are under scrutiny. The article analyzes and explores the performance of multicast heuristic algorithms without constraints and quality of multicast trees in ad-hoc networks and proves the thesis that well-known multicast heuristic algorithms designed for packet networks have a good performance in ad-hoc networks with decentralized structure.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. Reina, D.G., Toral, S.L., Barrero, F., Bessis, N., Asimakopoulou, E.: The role of Ad Hoc networks in the internet of things: a case scenario for smart environments. In: Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence, pp 89–113, Springer (2013)

    Google Scholar 

  2. Kou, L., Markowsky, G., Berman, L.: A fast algorithm for steiner trees. Acta Informatica 15, 141–145 (1981)

    Article  MathSciNet  Google Scholar 

  3. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) routing. In: Network Working Group, RFC: 3561, July 2003

    Google Scholar 

  4. Johnson, D., Hu, Y., Maltz, D.: The dynamic source routing protocol (DSR) for mobile Ad Hoc networks for IPv4. In: Network Working Group, RFC: 4728, February 2008

    Google Scholar 

  5. Bur, K., Ersoy, C.: Ad Hoc quality of service multicast routing. Comput. Commun. Elsevier Sci. 29(1), 136–148 (2005)

    Article  Google Scholar 

  6. Bur, K., Ersoy, C.: Performance evaluation of a mesh-evolving quality-of-service-aware multicast routing protocol for mobile Ad Hoc networks. Perform. Eval. Elsevier Sci. 66(12), 701–721 (2009)

    Article  Google Scholar 

  7. Royer, E.M., Perkins, C.: Multicast Ad hoc On-Demand Distance Vector (MAODV) routing. In: Network Working Group, RFC: draft, July 2000

    Google Scholar 

  8. Lee, S., Su, W., Gerla, M.: On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc networks. In: Network Working Group, RFC: draft, July 2000

    Google Scholar 

  9. FUOTA Working Group, LoRa Alliance Technical Committee. LoRaWAN Remote Multicast Setup Specification v1.0.0. Lora Alliance, 2018

    Google Scholar 

  10. Waxmann, B.: Routing of multipoint connections. IEEE J. Sel. Area in Commun. 6, 1617–1622 (1988)

    Article  Google Scholar 

  11. Crawford, J.S., Waters, A.G.: Heuristics for ATM multicast routing. In: Proceedings of 6th IFIP Workshop on Performance Modeling and Evaluation of ATM Networks, strony, pp. 5/1–5/18, July 1998

    Google Scholar 

  12. Hakimi, S.L.: Steiner’s problem in graphs and its implications. Networks 1, 113–133 (1971)

    Article  MathSciNet  Google Scholar 

  13. Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicasting for multimedia applications. In: INFOCOM, strony, pp. 2078–2085 (1992)

    Google Scholar 

  14. Mokbel, M.F., El-Haweet, W.A., El-Derini, M.N.: A delay constrained shortest path algorithm for multicast routing in multimedia applications. In: Proceedings of IEEE Middle East Workshop on Networking. IEEE Computer Society (1999)

    Google Scholar 

  15. Piechowiak, M., Stasiak, M., Zwierzykowski, P.: The application of K-shortest path algorithm in multicast routing. Theor. Appl. Inf. 21(2), 69–82 (2009)

    Google Scholar 

  16. Piechowiak, M., Stasiak, M., Zwierzykowski, P.: Analysis of the influence of group members arrangement on the multicast tree cost. In: Proceedings of The Fifth Advanced International Conference on Telecommunications AICT (2009)

    Google Scholar 

  17. Zwierzykowski, P., Piechowiak, M.: Performance of fast multicast algorithms in real networks. In: Proceedings of EUROCON 2007 The International Conference on: Computer as a Tool, Warsaw, Poland, September 2007, pp. 956–961 (2007)

    Google Scholar 

  18. Zwierzykowski, P., Piechowiak, M.: Efficiency analysis of multicast routing algorithms in large networks. In: Proceedings of The Third International Conference on Networking and Services ICNS 2007, Athens, Greece, June 2007, pp. 101–106 (2007)

    Google Scholar 

  19. Prim, R.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389–1401 (1957)

    Article  Google Scholar 

  20. Rajaraman, R.: Topology control and routing in Ad Hoc networks: a survey. ACM SIGACT News 30, 60–73 (2002)

    Article  Google Scholar 

  21. Santi, P.: Topology control in wireless Ad Hoc and sensor networks. ACM Comput. Surv. 37, 164–194 (2005)

    Article  Google Scholar 

  22. Grover, P., Gupta, N., Kumar, R.: Calculation of inference in Ad-Hoc network. J. Theor. Appl. Inf. Technol. 16(2), 105–109 (2010)

    Google Scholar 

  23. Piechowiak, M., Zwierzykowski, P.: How to simulate and evaluate multicast routing algorithms. In: Pathan, A.K., Monowar, M.M., Khan, S. (eds.) Simulation Technologies in Networking and Communications: Selecting the Best Tool for the Test. CRC Press (2015)

    Google Scholar 

  24. Kruskal, R.: Mininum spanning tree. In: Proceedings of the American Mathematical Society, pp. 48–50 (1956)

    Google Scholar 

  25. Piechowiak, M., Zwierzykowski, P., Bartczak, T.: An application of the switched tree mechanism in the multicast routing algorithms. In: 1-st Interdisciplinary Technical Conference of Young Scientists InterTech 2008, pp. 282—286 (2008)

    Google Scholar 

  26. Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: IEEE INFOCOM 1996 (1996)

    Google Scholar 

  27. Piechowiak, M., Zwierzykowski, P.: The influence of network topology on the efficiency of multicast heuristic algorithms. In: Proceedings of The 5-th International Symposium – Communication Systems, Networks and Digital Signal Processing CSNDSP 2006, pp. 115–119 (2006)

    Google Scholar 

  28. Piechowiak, M., Zwierzykowski, P.: Performance of fast multicast algorithms in real networks. In: Proceedings of IEEE EUROCON 2007 Proceedings of International Conference on: Computer as a tool, pp. 956–961 (2007)

    Google Scholar 

  29. Generator Services Project. http://sftweb.cern.ch/generators/

  30. PHP: Hypertext Preprocessor. http://sftweb.cern.ch/generators/

  31. Scalable Vector Graphics (SVG). http://www.w3.org/Graphics/SVG/

  32. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-Law Relationships of the Internet Topology, pp. 111–122. ACM Computer Communication Review, Cambridge (1999)

    MATH  Google Scholar 

  33. Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 12(393), 440–442 (1997)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kazimierz Wielki University, Bydgoszcz, Poland

    Maciej Piechowiak

Authors
  1. Maciej Piechowiak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maciej Piechowiak .

Editor information

Editors and Affiliations

  1. Institute of Telecommunications and Computer Science, University of Science and Technology (UTP), Bydgoszcz, Poland

    Michał Choraś

  2. Department of Telecommunications, Computer Sciences and Electrical Engineering, University of Science and Technology (UTP), Bydgoszcz, Poland

    Ryszard S. Choraś

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Piechowiak, M. (2020). Simulation Studies of Multicast Connections in Ad-Hoc Networks. In: Choraś, M., Choraś, R. (eds) Image Processing and Communications. IP&C 2019. Advances in Intelligent Systems and Computing, vol 1062. Springer, Cham. https://doi.org/10.1007/978-3-030-31254-1_37

Download citation

Publish with us

Policies and ethics

Search

Navigation