%0 Journal Article
%T Optimization Methods of Topology Control with Reliability Constraints in Wireless Mesh Network<br>可靠性约束下的无线Mesh网络拓扑控制优化方法
%A Bao Xue-cai Dai Fu-sheng Han Wei-zhan
%A <br>包学才
%A 戴伏生
%A 韩卫占
%J 电子与信息学报
%D 2013
%I 
%X 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.
%K Wireless mesh network
%K Reliability constraint
%K Network topology control
%K Disjoint path<br>无线Mesh网络
%K 可靠性约束
%K 网络拓扑控制
%K 不相交路径
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=D7FACDD289E24C2DD43E178EAA1D5E0F&yid=FF7AA908D58E97FA&iid=CA4FD0336C81A37A&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=0