Research On Access Point Deployment And Topology Control In Wireless Mesh Networks

Wireless Mesh Networks as a typical wireless multi-hop network can effectivelysolve the "last mile" bandwidth access. It combines the advantages of wireless LAN andAd Hoc Networks such as self-organizing, self-healing, high bandwidth, etc. Meanwhile,it possesses the ability to seamlessly access with other wireless technologies such asWiMAX, WiFi. There is a full use of the advantages of each network providing userswith better services. When designing wireless Mesh networks, it is very important tomake optimal placement of the access points (APs), which could effective control of thecost of building a network. The impact of incorrect placement of APs in the wirelessnetwork topology has a decisive effect on the throughput performance of the network.To solve the problem, we have studied deployment of Access points and networktopology control problem in wireless Mesh network. The main research contentsinclude:1. Based on the wireless Mesh network characteristics, in-depth analysis of theinterference model, conflicts load, power control which have a great impact on wirelessaccess point deployment and topology control.2. Proposed a adjacent boundary point search algorithm, consider the problem ofaccess point deployment to meet the demand for user communication and fault tolerance.Randomly distributed in a given area of a certain number of communication needs forknown user, the goal is the deployment of a minimal number of access points. If anwireless access point fails，the affected user is able to switch to the neighboring accesspoints to obtain acceptable service. The proposed algorithm is divided into two phases.The first phase, in order to maximize access point effective coverage, the deployment ofa minimum number of wireless access points by way of outside to inside approximation.The second stage, to be power controlled by the access point. Add the access points aslittle as possible to meet the limit of the user’s normal communication requirements andfault tolerance. The experimental results show that the cost of deployment has beeneffectively controlled.3. Against topology control for wireless Mesh backbone network to improve network throughput performance, the proposed joint topology control algorithm basedon minimum spanning tree and conflict load. The goal is configured to Mesh gatewaynode as the root node, and certain tree composed of Mesh router nodes, each routernode aggregation the traffic demand of a given size, so that the premise to meet thecommunication delivery rate to maximize network throughput. The algorithm uses theminimum spanning tree algorithm to elect candidates entering the gateway tree node,the conflict load minimum node for the current network will be added to the tree. At thesame time, consider that the communication between the various gateways loadbalancing, the gateway tree communication load smaller tree will be joining node.Finally, for each node to take a distributed power control, select a different datatransmission rate according to the distance between nodes. The experimental resultsshow that after the power control topology throughput performance be effectivelyimproved.