Research On Routing Algorithm Based On Wardrop Equilibrium In Wireless Mesh Networks

With the rapid development of wireless clients products, more and more requestsare proposed by people, so wireless communication networks are also developing fast.But the system capacity of traditional wireless communication networks are restrictedby limited resources because users are increasing, for example, traditional CellularNetworks, Wireless Ad Hoc Networks, which makes them can not satisfy the demandof users services. Cellular Networks is only applied in the places with a largepopulation and permanent demand of users servers, not the places which concludesthe mobile client products with larger mobility(mobile phones, pad and so on). AlsoWireless Ad Hoc Networks which is applied in military field can not be used in civilcommunication service directly, otherwise, the topological structure of Wireless AdHoc Networks is very fixed in population with large mobility, Therefore, there need tobe a totally satisfied with the wireless networks of civil communication based onWireless Ad Hoc Networks, and Wireless Mesh Networks turns up.Wireless Mesh Networks is developing based on Wireless Ad Hoc Networks, is aself-organizational, self-adaptive, self-healing and compatible with other modernwireless networks. Routing algorithm of Wireless Mesh Networks is studied detailedin recent years, most routing algorithm is improved based on the routing algorithm ofWireless Ad Hoc Networks, but Wireless Mesh Networks with new structure isdifferent from Wireless Ad Hoc Networks, so it needs improved deeply specific tonetwork environment and topologic structure. The Wardrop Equilibrium theory wasoriginally used in the study of the traffic network, later has important applications inthe field of road planning and so on. In recent years, the study of communicationnetworks has started to pay attention on the Wardrop Equilibrium theory, hoping tocarve out a new direction. Facts have proved that Wardrop Equilibrium model has a good adaptability to wireless communication network, and has an importantinnovative research in the basic network.This article first summarizes the background, development, network structure andclassification, then instroduce the potential games, Wardrop Equilibrium and theirapplications in wireless communication networks, the UE and SO model. In this paper,it proposed a totally distributed, self-adaptive and load-balanced multiple routingalgorithms based on the Wardrop UE model. This algorithm works out a impedancefunction with link utilization rate, which conquers the signal interference in paths and"hotspot", also increase the total network resource utilization rate.Also, this paper introduces the potential games model and Wardrop UE model inWireless Mesh Networks, proves the UE model in this paper can be convergent toWardrop UE model using potiential games, and analyzes the algorithm of solving thisUE model. At last, analyzes the upperbound of PoA of the WELBM routingalgorithm.