Abstract: Wireless Mesh Network(WMN) is a key technology of new generation wireless networks,and the structure of the backbone network is a decisive factor in achieving the connectivity and coverage of the network.Aiming at optimizing the deployment of WMN’s backbone network,an effective Mesh Router(MR) deployment algorithm for minimizing the number of MR under the premise of network connection and meeting the user’s demand of the bandwidth is proposed.Particle swarm algorithm is used to determine the location of the gateway.Then it adds nodes to the backbone network constantly until covers all requirements.Experimental results prove that the number of MR deployed of the proposed algorithm is less than NF-Greedy algorithm and ILSearch algorithm under uniform distribution and normal distribution,it can reduce the deployment cost effectively.

Key words: Wireless Mesh Network(WMN), Mesh Router(MR) deployment, backbone node, greedy algorithm, heuristic algorithm, particle swarm

摘要： 无线Mesh网络是下一代无线网络的关键技术,其骨干网络的拓扑结构是实现网络连接和网络覆盖率的决定性因素。针对无线Mesh网络骨干网络的部署优化问题,在满足用户带宽需求和网络连接的前提下,以最小化Mesh路由器(MR)数量为目标提出一种有效的MR部署算 法。使用粒子群算法确定网关的位置,之后不断往骨干网络添加权重最大的相邻节点直至覆盖所有需求。实验结果表明,该算法在均匀分布和正态分布场景下所部署MR的数量均少于NF-Greedy和ILSearch算法,能有效减少部署成本。

关键词: 无线Mesh网络, Mesh路由器部署, 骨干节点, 贪心算法, 启发式算法, 粒子群

CLC Number: 

• TP393