Research On Deployment And Address Configuration For Wireless Mesh Network

Within last ten years,the Internet service mode has been revolutionized by development of wireless technology;Internet gradually expanded into a more efficient and convenient wireless network from the initial cable network.As an alternative to the traditional Wi-Fi hotspot,wireless mesh network receives widespread attention.User coverage and network connectivity are both important for wireless mesh network planning,good network planning can improve the network capacity and save deployment costs.Network address assignment is a prerequisite for clients to use website services,how to efficiently and safely allocate address in the wireless mesh network is also a technical problem which needs to be conquered.Starting from the practical problems of deployment and application,the wireless mesh network deployment optimization problem and the IP address assignment problem are researched.Network characteristics,application scenarios and research hotspots of wireless mesh network are reviewed,especially the multi-objective optimization algorithm for engineering problems and the block chain technology for the data backup.The geometric connected disk cover problem is proposed for wireless mesh network considering hierarchical network characteristics,user demands,network connectivity and deployment costs.The multi-objective optimization model is built to solve the deployment costs and user coverage at the same time.Continuous spatial location selection problem is transformed into discrete problem by the set of candidate points' generation algorithm which takes users' coverage and network connectivity into consideration at the same time and ensures that the generated candidate point set can meet the clients' demand and does not contain too many redundant points.According to the characteristics of this model,the multi-objective genetic algorithm is improved from population initialization and mutation method to solve optimization problem and obtain Pareto solutions.Experimental results prove that compared with traditional ones this scheme improves the efficiency of convergence,keeps the diversity of solution and solves the problem of network deployment without increasing the complexity.An IP address auto configuration scheme is proposed for wireless mesh network,considering the multi-hop feature and users' security needs.Using the gateway as a key role,the routing protocol to synchronize information and both active and passive ways to allocate addresses,this scheme is able to complete theaddress configuration.At the same time node trust degree and block chain technology are used to solve practical safety problems such as unexpected interruption and data backup,which effectively improves the robustness of the network.Experimental results prove that this scheme is suitable to complete address configuration quickly and safely under different user scale for the wireless mesh network scenarios.