无线Mesh骨干网络拓扑优化算法研究

摘要 针对无线Mesh骨干网络网关部署及其网络拓扑优化问题，提出一种基于Delaunay图形的无线Mesh骨干网络拓扑优化算法．算法首先根据Delaunay图形的特点，利用网络节点位置信息快速找到网关部署节点；然后依据网络中传输距离与节点度之间的关系对网络拓扑进行链路优化，通过减少传输距离过长、能耗较高的无线链路和限定路由节点上的定向天线数量上限，提高网络传输成功率，解决进行定向天线WMN网络部署后产生的新干扰和能耗浪费问题．仿真实验结果表明，优化后的网络拓扑结构实现了网关数量较少、路由节点至网关节点传输距离较短的优化目标，降低了部署费用和干扰，改善了网络性能