%0 Journal Article
%T Interface role decision in hybrid strategy for wireless Mesh network<br>无线Mesh网络混合策略的接口角色决定*
%A XIE Gui-fang
%A LI Sheng-xin
%A ZHANG Xia
%A <br>谢桂芳
%A 李盛欣
%A 张霞
%J 计算机应用研究
%D 2010
%I 
%X So far this has no verdict to the problem of interface role decision in hybrid strategy for wireless Mesh network,to aim at it,the paper defined the problem of interface role decision,and proved that it was NP-hard.In order to solve the problem in reasonable time,it proposed a 1/2-approximate algorithm,the algorithm maximized the total number of switchable pairs among interfaces under the case of preserving the original topology,thus help nodes to find more paths to avoid interference, balance traffic load.In addition,the connectivity between nodes was also guaranteed.The defined problem is beneficial to improve the network throughput, and the proposed algorithms is superior to existing methods.
%K wireless Mesh network(WMN)
%K hybrid strategy
%K interface role
%K decision<br>无线Mesh网络
%K 混合策略
%K 接口角色
%K 决定
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=E428A3730AA59011F0F731A009FBA738&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=708DD6B15D2464E8&sid=62BEA2D4AB2F0922&eid=7D47052CBA9BB558&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10