可靠性约束下的无线Mesh网络拓扑控制优化方法
doi: 10.3724/SP.J.1146.2012.00316
Optimization Methods of Topology Control with Reliability Constraints in Wireless Mesh Network
-
摘要: 为合理规划无线Mesh网络,确保在节约无线资源前提下网络长期可靠地运行,该文定义了无线Mesh网络不同节点之间的归一化相对可靠性约束条件计算公式,建立了网络拓扑控制优化的模型,并配套研究了可靠性约束下拓扑控制的计算方法。该方法把Prim最小生成树方法融入到最大流最小割算法过程中,计算节点间每跳链路距离最短的不相交路径,通过不相交路径数与网络拓扑可靠性的相关性,得到可靠性约束下的拓扑优化。阐述了计算方法的正确性,并给出时间及空间复杂度。通过仿真验证及对比分析,在指定2sqrt(N)对节点间为4条不相交路径及其他节点间2条不相交路径的可靠性约束条件下,不同网络规模的吞吐量及时延平均性能分别提升15.3%及20.1%,表明了可靠性约束下的拓扑控制方法更加合理性与灵活性,更能满足实际无线网络拓扑控制的要求。Abstract: 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 min-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 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.
-
Key words:
- Wireless mesh network /
- Reliability constraint /
- Network topology control /
- Disjoint path
计量
- 文章访问数: 2243
- HTML全文浏览量: 97
- PDF下载量: 663
- 被引次数: 0