无线Mesh网络混合策略的接口角色决定  

Interface role decision in hybrid strategy for wireless Mesh network

作　　者：谢桂芳[1] 李盛欣[1] 张霞[1] 

机构地区：[1]湘南学院计算机系,湖南郴州423000

出　　处：《计算机应用研究》2010年第11期4230-4232,共3页Application Research of Computers

基　　金：湖南省自然科学基金资助项目(07JJ6107);湖南省教育厅科学研究项目(09C921);湘南学院青年教改课题(09Q003)

摘　　要：针对无线Mesh网络混合策略的接口角色决定问题至今尚未定论,定义了接口角色决定问题,并证明了该问题是NP难题。为了在合理的时间内解决接口角色决定问题,提出了一种近似1/2算法。该算法在维持原拓扑结构的情况下,最大限度地提高了接口间可切换对的总数量,从而帮助节点找到更多路径以避免干扰、平衡传输负载。同时,也确保了节点之的连通性。所定义的问题有利于提高网络吞吐量,该算法优于现有方法。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.

关 键 词：无线MESH网络 混合策略 接口角色 决定 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]