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

On the Topology Optimization Algorithm of Wireless Mesh Backbone Networks

作　　者：李陶深[1,2] 郭诚欣 葛志辉[1,2] 叶进[1,2] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]广西高校并行与分布式计算技术重点实验室,南宁530004

出　　处：《小型微型计算机系统》2015年第12期2680-2684,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61363067)资助;广西自然科学基金项目(2012GXNSFAA053226)资助

摘　　要：针对无线Mesh骨干网络网关部署及其网络拓扑优化问题,提出一种基于Delaunay图形的无线Mesh骨干网络拓扑优化算法.算法首先根据Delaunay图形的特点,利用网络节点位置信息快速找到网关部署节点;然后依据网络中传输距离与节点度之间的关系对网络拓扑进行链路优化,通过减少传输距离过长、能耗较高的无线链路和限定路由节点上的定向天线数量上限,提高网络传输成功率,解决进行定向天线WMN网络部署后产生的新干扰和能耗浪费问题.仿真实验结果表明,优化后的网络拓扑结构实现了网关数量较少、路由节点至网关节点传输距离较短的优化目标,降低了部署费用和干扰,改善了网络性能.In view of the problems of gateway deployment and topology optimization for wireless mesh backbone network, a topology optimization algorithm of wireless mesh backbone networks based on Delaunay graph is proposed. Firstly ,according to the characteris- tics of the Delaunay graph, this algorithm quickly finds gateway node by position information of network nodes. Then, considering the relationship between network transmission distance and the node degrees, the algorithm optimizes the network topology structure and lines. It reduces wireless links that the transmission distance is too long and energy consumption is higher, and defines the upper limit of the number of directional antenna on routing nodes, so as to improve the transmission rate of wireless mesh network and solve new interference and energy loss problem after adjusting Delaunay graph to achieve a gateway deployment of wireless mesh network using directional antenna. Experimental results show that the gateway number of optimized network topology is fewer and the network trans- mission distance from route node to gateway node is shorter. This algorithm can effectively decrease the deployment cost and interfer- ence by using less antennas and promote the network performance at the same time.

关 键 词：无线MESH网络 网关部署 Delaunay图 定向天线 拓扑结构优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]