Multicasting in Ad-Hoc network based on genetic algorithm approach
Dissertant
Thesis advisor
Comitee Members
al-Shaykh, Isam
al-Qarini, Shihadah
Hattab, Izz al-Din Shakir Hasan
University
Arab Academy for Financial and Banking Sciences
Faculty
The Faculty of Information Systems and Technology
Department
Computer information systems
University Country
Jordan
Degree
Ph.D.
Degree Date
2011
English Abstract
Throughout this dissertation, a new approach for multicasting in Ad-hoc networks was developed.
This approach is based on two schemes; firstly, a sub-optimal spanning tree of key nodes was built, secondly, the genetic algorithm was used to find this spanning tree.
Actually, finding the optimal spanning tree of dominating or key nodes causes NP-was very hard, therefore, several heuristic approaches have been introduced in order to find a sub-optimal one.
On the other hand, genetic algorithm is designed of individuals each represents distinguishable tree, and could provide means to tackle this problem by searching for a structure of a suitable spanning tree that can be optimized in order to meet the performance indexes related to the multicast problem. Our model was compared with simple flooding, the results showed the ability of our model to reduce broadcast storm problem while simple flooding causes broadcast storm problem with high probability, and reachability factor of our model is very close to the simple flooding.
On the other hand, the complexity of our model is not high compared with the minimum spanning tree technique.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
109
Table of Contents
Table of contents.
Abstract.
Chapter one : Introduction.
Chapter two : Literature review.
Chapter three : Evolutionary computation.
Chapter four : GAM (Genetic algorithm model).
Chapter five : Data simulation and results.
Chapter six : Conclusions and future works.
References.
American Psychological Association (APA)
al-Zaghmuori, Bassam Muhammad. (2011). Multicasting in Ad-Hoc network based on genetic algorithm approach. (Doctoral dissertations Theses and Dissertations Master). Arab Academy for Financial and Banking Sciences, Jordan
https://search.emarefa.net/detail/BIM-306711
Modern Language Association (MLA)
al-Zaghmuori, Bassam Muhammad. Multicasting in Ad-Hoc network based on genetic algorithm approach. (Doctoral dissertations Theses and Dissertations Master). Arab Academy for Financial and Banking Sciences. (2011).
https://search.emarefa.net/detail/BIM-306711
American Medical Association (AMA)
al-Zaghmuori, Bassam Muhammad. (2011). Multicasting in Ad-Hoc network based on genetic algorithm approach. (Doctoral dissertations Theses and Dissertations Master). Arab Academy for Financial and Banking Sciences, Jordan
https://search.emarefa.net/detail/BIM-306711
Language
English
Data Type
Arab Theses
Record ID
BIM-306711