Font Size: a A A

Research And Implementation Of Multi-path Routing Mechanism Based On The Ant Colony Algorithm In Wireless Mesh Network

Posted on:2012-09-20Degree:MasterType:Thesis
Country:ChinaCandidate:D H WangFull Text:PDF
GTID:2298330467478595Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless Mesh Network (WMN) is a new wireless communication network which has features of mesh topology, self-organization, self-healing and effective management and tracking mechanism for mobile users. Wireless Mesh Network is a distributed network of high capacity, high-speed, multi-point to multi-point network, which makes the WMN routing research and application become important and difficult.In order to give scope better to the performance of wireless mesh networks, this paper study the key technical issues of the protocol of wireless mesh networks. For the problem of load balancing, this paper modifies the data structure of ant, rules of edge selection, rules of pheromone updating and adding the mechanism of the ants encounter, In the rules of edge selection, this paper considers the occupancy rate of MAC buffer and the number of neighbors. It not only considers the local load, but also the load of neighbors. In the rules of pheromone updating, this paper considers the link traffic, the remaining bandwidth and hops to the destination node which can help to balance the network load. Since multi-path algorithm can use the rewrite code to recovery groups at the receiving node and it also can use the diversity of network path which can increase the reliability of packet transmission in the network. So in order to improve the reliability of the WMN, reduce the packet loss rate, this paper presents a novel multi-path algorithm based on the ant colony algorithm. This algorithm introduces the concept of correlation and re-modifies the routing rules.NS3is used to test the performance of the proposed algorithm. Simulation results show that the average end to end delay has been reduced, the successful data-transmission rate, congestion control and network throughput have been improved by the proposed algorithm.
Keywords/Search Tags:Wireless Mesh Network, load balancing, multi-path routing algorithm, antcolony algorithm
PDF Full Text Request
Related items