对邻居图重连接算法的改进

IMPROVING NEIGHBOUR GRAPHS REJOINING ALGORITHM

基于IEEE802.11的宽带无线局域网,具有低成本、接入快速等优点,得到了飞速发展和广泛应用。但由于终端STA的随机接入、随时移动、无线信道的时变性和AP负载均衡机制的不完善,使得各个接入点AP的负载产生差异,因此需要负载均衡优化机制平衡各个AP,以达到无线网络资源的有效利用。简单介绍邻居图及其相关算法,对邻居图重连接算法进行改进。经仿真分析证明,改进的算法ONG能有效均衡各个AP负载,从而提高AP的QoS(Quality of Service),减少时延,增加系统吞吐量。

WLAN based on IEEE 802.11 has got rapid development and wide application due to its advantages in low cost and rapid access.However,the load of each access point AP（Access Point） is discrepant one another due to random access and moving from time to time of the terminal STA,time variation of the wireless channel and imperfectness of the AP load balancing mechanism.Therefore,the optimised load balancing mechanism is needed to balance every AP so as to make full use of wireless network resources.In this paper we optimise the neighbour graphs rejoining algorithm based on a brief introduction on the neighbour graphs and its correlated algorithm.Simulation analysis shows that the ONG algorithm can balance the load of each AP effectively to improve the QoS of AP,reduce the delay and increase system＇s throughput.