无线Mesh网络中骨干节点部署算法研究.pdf

第 4l卷 第 1l期 计 算 机 工 程 2015年 l1月 Vo1．41 No．11 ComputerEngineering November2015 · 移动互联与通信技术 · 文章编号：1000-3428(2015】110·147-06 文献标识码：A 中图分类号：TP393 无线 Mesh网络 中骨干节点部署算法研究 凌 权，李枚毅 (湘潭大学信息工程学院，湖南 湘潭 411105) 摘 要 ：无线 Mesh网络是下一代无线 网络的关键技术 ，其骨干 网络 的拓扑结构是实现 网络连接和 网络覆盖率 的 决定性 因素 。针对无线 Mesh网络骨干 网络 的部署优化问题 ，在满足用户带宽需求和 网络连接 的前提下，以最小化 Mesh路 由器 (MR)数量为 目标提出一种有效的MR部署算法。使用粒子群算法确定网关 的位置 ，之后不断往骨干 网络添加权重最大的相邻节点直至覆盖所有需求。实验结果表 明，该算法在均匀分布和正态分布场景下所部署 MR的数量均少于 NF—Greedy和 ILSearch算法 ，能有效减少部署成本 。 关键词 ：无线 Mesh网络 ；Mesh路 由器部署 ；骨干节点；贪心算法 ；启发式算法 ；粒子群 中文引用格式 ：凌 权 ，李枚毅．无线 Mesh网络 中骨干节点部署算法研究 [J]．计算机工程 ，2015，41(11)：147—152 英文引用格式 ：LingQuan，LiMeiyi．ResearchonBackboneNodesDeploymentAlgorithminWirelessMeshNetwork[J] ComputerEngineering，2015，41(11)：147—152． Research onBackboneNodesDeploymentAlgorithm in W irelessM eshNetwork LING Quan，LIMeiyi (CollegeofInformationEngineering，XiangtanUniversity，Xiangtan411105，China) 【Abstract】WirelessMeshNetwork(WMN)isakeytechnologyofnewgenerationwirelessnetworks，andthestructure ofthe backbone network is a decisive factor in achieving the connectivity and coverage ofthe network．Aiming at optimizingthedeploymentofWMN’Sbackbonenetwork，aneffectiveMeshRouter(MR)deploymentalgorithm for mi’nim‘iz‘i’ng thenumberofM R underthepremiseofnetworkconnectionandmeetingtheuser’sdemandofthebandwidth isproposed．Particleswarm algorithm isusedtodeterm inethelocationofthegateway．Then itaddsnodestothebackbone networkconstantly untilcoversallrequirements．Experimentalresultsprove thatthenumber ofM R deployed ofthe proposedalgorithm isless than NF—Greedy algorithm and ILSearch algorithm underuniform distribution and normal distribution，itcanreducethedeploymentcosteffectively． 【Keywords】WirelessMeshNetwork(