CN 2012: Computer Networks pp 344-351 | Cite as

The Evaluation of Unconstrained Multicast Routing Algorithms in Ad-Hoc Networks

  • Maciej Piechowiak
  • Piotr Zwierzykowski
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 291)

Abstract

Wireless ad-hoc networks are playing an important role in extending the implementation of traditional wireless infrastructure (cellular networks, wireless LAN, etc). Routing design in ad-hoc networks is a challenge because of limited node resources. 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 grid structure.

Keywords

ad-hoc networks multicast routing algorithms network topology 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hakimi, S.L.: Steiner’s Problem in Graphs and Its Implications. Networks 1, 113–133 (1971)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    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, pp. 5/1–5/18 (July 1998) Google Scholar
  3. 3.
    Vachaspathi, P., Kompella, J.P., George, C.P.: Multicasting for Multimedia Applications. In: INFOCOM, pp. 2078–2085 (1992)Google Scholar
  4. 4.
    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
  5. 5.
    Piechowiak, M., Stasiak, M., Zwierzykowski, P.: The Application of K–Shortest Path Algorithm in Multicast Routing. Theoretical and Applied Informatics 21(2), 69–82 (2009)Google Scholar
  6. 6.
    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
  7. 7.
    Royer, E.M., Perkins, C.: Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing. Network Working Group, RFC: draft (July 2000)Google Scholar
  8. 8.
    Lee, S., Su, W., Gerla, M.: On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks. Network Working Group, RFC: draft (July 2000)Google Scholar
  9. 9.
    Bur, K., Ersoy, C.: Ad Hoc Quality of Service Multicast Routing. Computer Communications 29(1), 136–148 (2005)CrossRefGoogle Scholar
  10. 10.
    Bur, K., Ersoy, C.: Performance Evaluation of a Mesh-Evolving Quality-of-Service-Aware Multicast Routing Protocol for Mobile Ad Hoc Networks. Performance Evaluation 66(12), 701–721 (2009)CrossRefGoogle Scholar
  11. 11.
    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, pp. 956–961 (September 2007)Google Scholar
  12. 12.
    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, pp. 101–106 (June 2007)Google Scholar
  13. 13.
    Kou, L., Markowsky, G., Berman, L.: A Fast Algorithm for Steiner Trees. Acta Informatica (15), 141–145 (1981)Google Scholar
  14. 14.
    Santi, P.: Topology Control in Wireless Ad Hoc and Sensor Networks. ACM Computing Surveys 37, 164–194 (2005)CrossRefGoogle Scholar
  15. 15.
    Rajaraman, R.: Topology Control and Routing in Ad Hoc Networks: A Survey. ACM SIGACT News 33, 60–73 (2002)CrossRefGoogle Scholar
  16. 16.
    WING – Wireless Mesh Network for Next-Generation Internet (2012), http://www.wing-project.org
  17. 17.
    Riggio, R., Rasheed, T., Testi, S., Granelli, F., Chlamtac, I.: Interference and Traffic Aware Channel Assignment in WiFi-based Wireless Mesh Networks. In: Elsevier Ad Hoc Networks (2010)Google Scholar
  18. 18.
    Gomez, K., Riggio, R., Rasheed, T., Miorandi, D., Chlamtac, I., Granelli, F.: Analysing the Energy Consumption Behaviour of WiFi Networks. In: Proceedings of IEEE Greencom 2011 (2011)Google Scholar
  19. 19.
    Waxmann, B.: Routing of Multipoint Connections. IEEE Journal on Selected Area in Communications 6, 1617–1622 (1988)CrossRefGoogle Scholar
  20. 20.
    Rouskas, G., Baldine, I.: Multicast Routing with End-to-End Delay and Delay Variation Constraints. IEEE Journal on Selected Areas in Communications 15, 346–356 (1997)CrossRefGoogle Scholar
  21. 21.
    Wei, L., Estrin, D.: The Trade-Offs of Multicast Trees and Algorithms. In: Proceedings of ICCCN 1994, pp. 55–64. IEEE (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Maciej Piechowiak
    • 1
  • Piotr Zwierzykowski
    • 2
  1. 1.Kazimierz Wielki UniversityBydgoszczPoland
  2. 2.Poznan University of TechnologyPoznanPoland

Personalised recommendations