The Research Of Channel Assignment Scheme In Wireless Mesh Network Based On Evolutionary Game Theory

Wireless Mesh Network (WMN) is a kind of terminal interface networks, it is widely advanced in promoting network stability, link interference and network connectivity. Channel Assignment (CA) and Route Topology are critical researches in WMN with lower interference and higher throughput.However, the throughput of WMN was influenced by ripple effect and channel oscillation in channel assignment scheme. Ripple effect has been caused by the competition and selfishness of nodes in unique collision domain. Channel oscillation is a link dependency states in multi-collision domain. They are the reason of the failure of CA scheme.For maintaining the network stability and reducing the link interference, improving network connectivity and optimizing network throughput, this paper mainly research on the channel assignment scheme in WMN based on evolutionary game theory. Including the integrated analysis of multi-channel assignment schemes, anti-ripple effect CA scheme, anti-channel oscillation CA scheme and QoS evaluation of resource assignment in WMN based on game theory et. The research achievements are:(1)A compared analysis has been performed with existing CA scheme and simulation results have demonstrated the validity of these schemes. The result have also reflected that the distributed CA scheme have better throughput than central CA scheme and the dynamic CA scheme have better usage rates than static CA scheme, the mix strategy have better network stability than pure strategy.(2)For reducing ripple effect, a distributed dynamic CA scheme has been proposed and an evolutionary model has been established. Based on the dynamic ESS-PFOA algorithm, the ripple effect rate has been calculated by fruit-flies route turning point. Compared the throughput in different status with existing famous CA schemes, this paper have larger throughput and faster convergency.(3)An evolutionary model has been established for reducing channel oscillation in multi-collision domain based on the ESS-PFOA algorithm. Within six different static, the rate of channel oscillation have been calculated and analyzed. The results have presented that this CA scheme have reduced the channel oscillation rate and the convergency have not been influenced by the change of tolerance factor of nodes.(4)A quality of service evaluation research have been worked based on game theory after analyzing anti-ripple effect CA and anti-channel oscillation comprehensively. A reputation mechanism and a game model have been proposed, the simulation have been performed for demonstrating t both best optimal utility and worst optimal utility are keeping the network stability, which have imposed illustrated the validity of anti-ripple effect CA scheme and anti-channel oscillation CA scheme this paper proposed.