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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Kou, L., Markowsky, G., Berman, L.: A fast algorithm for steiner trees. Acta Informatica 15, 141–145 (1981)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) routing. In: Network Working Group, RFC: 3561, July 2003
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
Bur, K., Ersoy, C.: Ad Hoc quality of service multicast routing. Comput. Commun. Elsevier Sci. 29(1), 136–148 (2005)
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)
Royer, E.M., Perkins, C.: Multicast Ad hoc On-Demand Distance Vector (MAODV) routing. In: Network Working Group, RFC: draft, July 2000
Lee, S., Su, W., Gerla, M.: On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc networks. In: Network Working Group, RFC: draft, July 2000
FUOTA Working Group, LoRa Alliance Technical Committee. LoRaWAN Remote Multicast Setup Specification v1.0.0. Lora Alliance, 2018
Waxmann, B.: Routing of multipoint connections. IEEE J. Sel. Area in Commun. 6, 1617–1622 (1988)
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
Hakimi, S.L.: Steiner’s problem in graphs and its implications. Networks 1, 113–133 (1971)
Kompella, V.P., Pasquale, J.C., Polyzos, G.C.: Multicasting for multimedia applications. In: INFOCOM, strony, pp. 2078–2085 (1992)
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)
Piechowiak, M., Stasiak, M., Zwierzykowski, P.: The application of K-shortest path algorithm in multicast routing. Theor. Appl. Inf. 21(2), 69–82 (2009)
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)
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)
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)
Prim, R.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389–1401 (1957)
Rajaraman, R.: Topology control and routing in Ad Hoc networks: a survey. ACM SIGACT News 30, 60–73 (2002)
Santi, P.: Topology control in wireless Ad Hoc and sensor networks. ACM Comput. Surv. 37, 164–194 (2005)
Grover, P., Gupta, N., Kumar, R.: Calculation of inference in Ad-Hoc network. J. Theor. Appl. Inf. Technol. 16(2), 105–109 (2010)
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)
Kruskal, R.: Mininum spanning tree. In: Proceedings of the American Mathematical Society, pp. 48–50 (1956)
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)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: IEEE INFOCOM 1996 (1996)
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)
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)
Generator Services Project. http://sftweb.cern.ch/generators/
PHP: Hypertext Preprocessor. http://sftweb.cern.ch/generators/
Scalable Vector Graphics (SVG). http://www.w3.org/Graphics/SVG/
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-Law Relationships of the Internet Topology, pp. 111–122. ACM Computer Communication Review, Cambridge (1999)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 12(393), 440–442 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-030-31254-1_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31253-4
Online ISBN: 978-3-030-31254-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)