一种最小化无线自组网干扰的拓扑控制算法  

An Interference-avoidance Topology Control Algorithm in Ad Hoc Networks

作　　者：李晓鸿[1] 张大方[2] 蔡小莉[1] 王东[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082 [2]湖南大学软件学院,湖南长沙410082

出　　处：《四川大学学报（工程科学版）》2010年第6期151-157,共7页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家"973"重点基础研究发展计划资助项目(2007CB310702);国家自然科学基金资助项目(61003305)

摘　　要：针对无线自组网中,如何准确度量干扰并构建干扰最小化的网络结构的问题,根据无线通信的特点和网络协议的机制,设计了一种基于协议的网络干扰模型度量方法,并提出了一种启发式的干扰最小化拓扑控制算法,该分布式算法能保证网络连通,并使整个网络中节点间的路径干扰最小化。仿真结果验证了新算法降低了网络冲突,更好地改善了网络性能。In order to concretely measure and explicitly reduce the interference of the entire network in Ad hoc networks,a new protocol interference model was presented to describe the interference of the entire network.Furthermore a distributed interference-avoidance topology control approximation algorithm was proposed,referred to as the ISPT.The algorithm minimizes the interference in the network according to our metrics while preserving the connectivity of the resulting topology.The simulation results showed that ISPT decreases interference and improves network capacity in terms of throughput.

关 键 词：自组网 拓扑控制 干扰 吞吐量 

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