New genetic multicast routing algorithm for ad-hoc networks

• Autorzy: Szymaniak P. , Piechowiak M. , Zwierzykowski P.
• Języki publikacji: EN

Abstrakty

EN

Real-time multimedia applications in computer networks require techniques of providing data to a group of users at the same time. Building efficient multicast trees is a challenge for multicast routing protocols and algorithms. The article focuses on the implementation of genetic multicast algorithms in ad-hoc networks. It also proposes a new approach in ad-hoc networks modelling. Tests were carried out for a wide range of parameters defining properties and characteristics of test networks topologies.

Słowa kluczowe

EN

multicast; genetic algorithms; ad hoc networks

PL

algorytm genetyczny

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2008
• Tom: Vol. 13, no 1-2
• Strony: 3--11
• Opis fizyczny: Bibliogr. 21 poz., wykr.

Twórcy

autor

Szymaniak P.

autor

Piechowiak M.

autor

Zwierzykowski P.

• Chair of Communication and Computer Networks, Poznan University of Technology, Polanka 3, 60-965 Poznan, POLAND,

Bibliografia

• [1] R. Bhattacharya, P. Venkateswaran, S.K. Sanyal, and R. Nandi. Genetic Algorithm Based Efficient Routing Scheme For Multicast Networks. IEEE International Conference on Personal Wireless Communications 2005, pages 500-504, 2005.
• [2] J. Crichigno and B. Baran. Multiobjective Multicast Routing Algorithm. LNCS, (3124): 1029-1034, 2004.
• [3] M. Harridan and M.E. El-Hawary. A Novel Genetic Algorithm Searching Approach for Dynamic Constrained Multicast Routing. Canadian Conference on Electrical and Computer Engineering, 2003.
• [4] R.H. Hwang, W.Y. Do, and S.C. Yang. Multicast routing based on genetic algorithms. Journal of Information Science and Engineering, 16:885-901, 2000.
• [5] L. Magnanti K. Ahuja. Network Flows: Theory, Algorithms and Applications. Prentice Hall, Upper Saddle River, New Jersey, 1993.
• [6] R. Karp. Reducibility among combinatorial problems. Complexity of Computer Computations, pages 85-104, 1972.
• [7] Vachaspathi P. Kompella, Joseph Pasquale, and George C. Polyzos. Multicasting for Multimedia Applications. In INFO COM, pages 2078-2085, 1992.
• [8] L. Kou, G. Markowsky, and L. Berman. A fast algorithm for Steiner trees. Acta Infor-matica, (15):141-145, 1981.
• [9] H. Li and D. Yu. A Statistical Study of Neighbor Node Properties in Ad Hoc Network. In International Conference on Parallel Processing Workshops, pages 103-108, 2002.
• [10] M. Piechowiak, P. Zwierzykowski, and T. Bartczak. An Application of the Switched Tree Mechanism in the Multicast Routing Algorithms. In 1-st Interdisciplinary Technical Conference of Young Scientists InterTech 2008, pages 282-286, 2008.
• [11] R. Rajaraman. Topology control and routing in ad hoc networks: a survey. ACM SIGACT News, 33:60-73, June 2002.
• [12] P. Santi. Topology Control in Wireless Ad Hoc and Sensor Networks. ACM Computing Surveys, 37:164-194, June 2005.
• [13] Q. Sun and H. Langendoerfer. Efficient Multicast Routing for Delay-Sensitive Applications. In Proceedings of the 2-nd Workshop on Protocols for Multimedia Systems (PROMS’95), pages 452-458, October 1995.
• [14] Piotr Szymaniak. Genetic multicast routing algorithm in ad-hoc networks. Master’s thesis, Poznan University of Technology, Poznan, September 2008.
• [15] J. Wang, X. Wang, and M. Huang. A Hybrid Intelligent QoS Multicast Routing Algorithm in NGI. In Proceedings of the Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’05), number 0-7695-2405-2/05. IEEE, 2005.
• [16] J. Wang, X. Wang, and M. Huang. An Intelligent QoS Multicast Routing Algorithm under Inaccurate Information. International Conference on Computational Intelligence and Security, 2006.
• [17] K. Wesołowski. Długookresowa ewolucja systemu UMTS - 3GPP LTE. In Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji. Krajowa Konferencja Radiokomunikacji, Radiofonii i Telewizji, 2008.
• [18] Qing Zhu, M. Parsa, and J. J. Garcia-Luna-Aceves. A source-based algorithm for delay-constrained minimum-cost multicasting. In INFO COM ‘95: Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume, page 377. IEEE Computer Society, 1995.
• [19] P. Zwierzykowski and M. Piechowiak. Efficiency Analysis of Multicast Routing Algorithms in Large Networks. In Proceedings of The Third International Conference on Networking and Services ICNS 2007 [19], page 101-106.
• [20] P. Zwierzykowski and M. Piechowiak. Performance of Fast Multicast Algorithms in Real Networks. In Proceedings of EUROCON 2007 The International Conference on: Computer as a tool, pages 956-961 Warsaw, Poland, September 2007.
• [21] J. Zyren. Overview of the 3GPP Long Ten Evolution Physical Layer. Technical Report 3GPPEVOLUTIONWP Rev 0, July 2007.