OPTIMAL MULTICAST ROUTING IN MOBILE AD HOC NETWORK

Subscribe to access this work and thousands more
ABSTRACT
Multicast routing is an effective way to communicate among multiple hosts in a network. It outperforms the basic broadcast strategy by sharing resources along general links, while sending information to a set of predefined multiple destinations concurrently. However, it is vulnerable to component failure in ad hoc network due to the lack of redundancy, multiple paths and multicast tree structure. Tree graph optimization problems (GOP) are usually difficult and time consuming NP-hard or NP-complete problems. Genetic algorithms (GA) have been proven to be an efficient technique for solving the GOP, in which well-designed chromosomes and appropriate operators are key factors that determine the performance of the GAs. Limited link, path constraints, and mobility of network hosts make the multicast routing protocol design particularly challenging in wireless ad hoc networks. Encoding trees is a critical scheme in GAs for solving these problems because each code should represent a tree. Prufer number is the most representative method of vertex encoding, which is a string of n-2 integers and can be transformed to an n-node tree. However, genetic algorithm based on Prufer encoding (GAP) does not preserve locality, while changing one element of its vector causes dramatically change in its corresponding tree topology.

TABLE OF CONTENT
TITLE PAGE
CERTIFICATION
APPROVAL
DEDICATION
ACKNOWLEDGEMENT
ABSTRACT
TABLE OF CONTENTS

CHAPTER ONE
1.0INTRODUCTION
1.1STATEMENT OF PROBLEM
1.2PURPOSE OF STUDY
1.3AIMS AND OBJECTIVES
1.4SCOPE/DELIMITATIONS
1.5LIMITATIONS/CONSTRAINTS
1.6DEFINITION OF TERMS

CHAPTER TWO
2.0LITERATURE REVIEW

CHAPTER THREE
3.0METHODS FOR FACT FINDING AND DETAILED DISCUSSIONS OF THE SUBJECT MATTER 
3.1 METHODOLOGIES FOR FACT-FINDING 
3.2DISCUSSIONS

CHAPTER FOUR
4.0FUTURES, IMPLICATIONS AND CHALLENGES OF THE SUBJECT MATTER
4.1FUTURES 
4.2IMPLICATIONS
4.3CHALLENGES

CHAPTER FIVE
5.0RECOMMENDATIONS, SUMMARY AND CONCLUSION
5.1RECOMMENDATION
5.2SUMMARY
5.3CONCLUSION
REFERENCES

Subscribe to access this work and thousands more
Save
Overall Rating

0

5 Star
(0)
4 Star
(0)
3 Star
(0)
2 Star
(0)
1 Star
(0)
APA

Possibility, A. (2018). OPTIMAL MULTICAST ROUTING IN MOBILE AD HOC NETWORK. Afribary. Retrieved from https://afribary.com/works/optimal-multicast-routing-in-mobile-ad-hoc-network-5169

MLA 8th

Possibility, Aka "OPTIMAL MULTICAST ROUTING IN MOBILE AD HOC NETWORK" Afribary. Afribary, 29 Jan. 2018, https://afribary.com/works/optimal-multicast-routing-in-mobile-ad-hoc-network-5169. Accessed 22 Feb. 2024.

MLA7

Possibility, Aka . "OPTIMAL MULTICAST ROUTING IN MOBILE AD HOC NETWORK". Afribary, Afribary, 29 Jan. 2018. Web. 22 Feb. 2024. < https://afribary.com/works/optimal-multicast-routing-in-mobile-ad-hoc-network-5169 >.

Chicago

Possibility, Aka . "OPTIMAL MULTICAST ROUTING IN MOBILE AD HOC NETWORK" Afribary (2018). Accessed February 22, 2024. https://afribary.com/works/optimal-multicast-routing-in-mobile-ad-hoc-network-5169