Font Size: a A A

Research On Ant Algorithm Based Multicast Routing For Mobile Ad Hoc Network

Posted on:2007-08-22Degree:MasterType:Thesis
Country:ChinaCandidate:C ShiFull Text:PDF
GTID:2178360212995286Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Mobile Ad Hoc network is a new kind of multi-hop wireless mobile networks with unfixed infrastructure. It consists of mobile notes, which are equipped with wireless senders and receivers. In mobile Ad Hoc network, developing application operations of multicast based on the group cooperation has the extremely broad prospect, which combined the validity of multicast technology and outstanding advantage of mobile Ad Hoc network. Therefore research of multicast routing for mobile Ad Hoc network has vital significance. Most of existing multicast routing protocols carry on multicast selection by the definite route way. So they are bad to adapt the bandwidth limitation and unpredicatable topology change, and the balance between route stability and validity is not easy to maintain. In view of these ploblems, application of ant algorithm in the domain of multicast routing for mobile Ad Hoc network is deep researched in this paper, and then a new kind of multicast routing algorithm in mobile Ad Hoc network is proposed.Firstly, through deep research, the basic ant alogithm is improved on in view of ploblem that its premature partialrestrain and convergence, according to the requirement of MANET environment. The new ant motion rules and mechanism of pheromone updata are designed in the improved ant algorithm. End-to-end delay is designed as the standard of weighing traffic link quality as well as the key factor for calculating increment of pheromone. These measures can satisfy requirement of mobile Ad Hoc network envirement.Secondly, according to improved ant algorithm, a new kind of multicast routing algorithm for mobile Ad Hoc network is proposed, which is called as ant-based multicast routing algorithm for Ad Hoc network. In the new algorithm, the basic idea of ant algorithm is integrated to processes of multicast routeestablishment and dynamic maintenance. Multicast data packets dynamic select route under instruction of pheromone valve. The new algorithm can enhance network stability and efficiency, as well as adapte the environment of mobile Ad Hoc network.Finally, the new algorithm is simulation realized on network simulation platform NS-2, and compared with existing typical protocols under different experiment scenes. The simulation results show that ant-based multicast routing algorithm for mobile Ad Hoc network has better performance than others. In the end, this paper provides the future works.
Keywords/Search Tags:Mobile Ad Hoc Network, Multicast Routing, Ant Algorithm, Pheromone, Network Simulator Version-2
PDF Full Text Request
Related items