可靠性约束下的无线Mesh网络拓扑控制优化方法  

Optimization Methods of Topology Control with Reliability Constraints in Wireless Mesh Network

作　　者：包学才[1,2] 戴伏生[1,2] 韩卫占 

机构地区：[1]哈尔滨工业大学(威海),威海264209 [2]通信网信息传输与分发技术重点实验室,石家庄050081

出　　处：《电子与信息学报》2013年第1期159-165,共7页Journal of Electronics & Information Technology

基　　金：通信网信息传输与分发技术重点实验室(ITD-U11002)资助课题

摘　　要：为合理规划无线Mesh网络,确保在节约无线资源前提下网络长期可靠地运行,该文定义了无线Mesh网络不同节点之间的归一化相对可靠性约束条件计算公式,建立了网络拓扑控制优化的模型,并配套研究了可靠性约束下拓扑控制的计算方法。该方法把Prim最小生成树方法融入到最大流最小割算法过程中,计算节点间每跳链路距离最短的不相交路径,通过不相交路径数与网络拓扑可靠性的相关性,得到可靠性约束下的拓扑优化。阐述了计算方法的正确性,并给出时间及空间复杂度。通过仿真验证及对比分析,在指定2×sqrt(N)对节点间为4条不相交路径及其他节点间2条不相交路径的可靠性约束条件下,不同网络规模的吞吐量及时延平均性能分别提升15.3%及20.1%,表明了可靠性约束下的拓扑控制方法更加合理性与灵活性,更能满足实际无线网络拓扑控制的要求。In order to plan wireless mesh network rationally and ensure that the network could work reliably in the long-term under the condition of saving wireless resource, a calculation formula is defined for normalized relative reliability constraint among different nodes. Meanwhile, the optimization model of network topology control is established and the calculating method is proposed for topology control with reliability constraint. The method integrates Prim＇s algorithm for minimum spanning tree into max-flow rain-cut algorithm. After calculating the disjoint paths in which each-hop-link is the shortest distance, the topology optimization is obtained by considering the correlation between the number of disjoint paths and the reliability of network topology. Not only the correction is proved, but also time and space complexities of the proposed method are analyzed. By simulation and comparative analysis, the average performance of throughput and delay ascend respectively 15.3% and 20.1% under the reliability constraint in which four disjoint paths need to be met among 2 x sqrt （N） pairs of nodes and two disjoint paths among other nodes. It demonstrates that the proposed method is both more reasonable and flexible. Furthermore, it meets the requirement well for the topology control of actual wireless network.

关 键 词：无线MESH网络 可靠性约束 网络拓扑控制 不相交路径 

分 类 号：TN915.2[电子电信—通信与信息系统]