Interface role decision in hybrid strategy for wireless Mesh network
无线Mesh网络混合策略的接口角色决定*

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.