Research On Routing Protocol For Scalable Wireless Mesh Networks

Wireless mesh network has the advantages of low cost,wide coverage,easy maintenance,strong robustness and reliable service,which is a new key technology to meet specific needs.Wireless mesh network is dynamic self-organization and self-configuration,its nodes automatically establish and maintain the connection between nodes with the change of network scale,relative position and other factors,which can be applied to a variety of application fields.This paper focuses on the optimization of routing algorithms for scalable wireless mesh networks,analyzes the characteristics of nodes or links considered in routing metrics,and studies the impact of routing mechanism and routing metrics on network performance.On the one hand,the work of this paper can provide help for the selection of routing metrics in specific scenarios,on the other hand,it provides a new research idea for the proactive routing mechanism of hybrid routing protocol.The main work of this paper is as follows:This paper first introduces the mechanism,characteristics,advantages and disadvantages of some classical routing protocols,including proactive,reactive and hybrid,which are suitable for wireless mesh networks,and then introduces the development process and mathematical form of routing metrics.We compare the average throughput and end-to-end delay of three representative routing protocols,including OLSR,AODV and HWMP,in different node numbers of simulation networks,in which the performance of HWMP is better and more stable,laying the foundation for subsequent research and improvement.Then,three kinds of optimization schemes of wireless mesh network routing protocol are studied,among which the received signal strength aware routing metric focuses on the utilization of received signal strength and the simplification of routing metric calculation in node router,and the robust and scalable routing algorithm based on interference separation path focuses on the robustness brought by selecting the backup path with interference separation for routing process and the scalability brought by the method using global knowledge.The optimal and suboptimal routing algorithm based on partial link state information focuses on the theoretical optimal routing scheme based on geographic routing under the mobility model and the suboptimal routing scheme which sacrifices part of accuracy for computing efficiency.The mechanism and simulation results of these schemes are analyzed and summarized.It is clear that the follow-up research will focus on the priority of global knowledge utilization and the optimization of interference-aware in routing measurement.Then,based on a kind of greedy routing algorithm,which transforms a graph into a spanning tree through a child node sorting strategy,and then embeds the graph into a hyperbolic plane for greedy routing,so as to obtain approximate optimal paths between nodes.Combined with the betweenness centrality,a spanning tree with the objective of maximizing the betweenness centrality is proposed,which takes one of the central characteristics of the actual network as the node weight,and the optimal path is obtained by hyperbolic embedding and greedy routing.The success rate of the combination of the betweenness centrality spanning tree and the optimal cyclic arrangement strategy is increased to99.4% and the path stretch is optimized to 13.7%.The embedding success rate shows an upward trend and the path stretch shows a downward trend with the increase of the number or the density of nodes.Finally,based on the regional condition-aware hybrid routing protocol(RCA-HRP)of hybrid wireless mesh network,a new load and interference aware hybrid wireless mesh network routing protocol is proposed,which not only considers the node's load and the client's residual energy,but also takes into account the influence of available bandwidth,logical and physical interference on the link state,it is better than RCA-HRP in the network with different client mobile speed and different number of nodes.Compared with RCA-HRP under the optimal network conditions,the average packet loss rate is reduced by 22.67%,the average throughput is increased by 4.05%,and the average delay is reduced by 6.91%.