全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量
562

相关文章

更多...

Optimization Methods of Topology Control with Reliability Constraints in Wireless Mesh Network
可靠性约束下的无线Mesh网络拓扑控制优化方法

Keywords: Wireless mesh network,Reliability constraint,Network topology control,Disjoint path
无线Mesh网络
,可靠性约束,网络拓扑控制,不相交路径

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

  
  
  

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133