基于准瓶颈节点的干扰优化拓扑控制算法  

Quasi-bottleneck-based interference-aware topology control algorithm

作　　者：王东[1] 蔡小莉[1] 李晓鸿[1] 李发[1] 

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

出　　处：《计算机工程与应用》2011年第24期62-66,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60473031);湖南省自然科学基金(No.06JJ4078)~~

摘　　要：干扰是严重影响Ad hoc网络的网络吞吐率主要原因之一。已有的基于网络链路和路径的局部干扰优化算法并未考虑网络中准瓶颈节点对网络干扰的影响,准瓶颈节点不仅影响网络的吞吐率,还可能破坏网络的连通性。利用分布式算法找出准瓶颈节点,构建链路干扰度的本地最小生成树,提出一种新的干扰优化拓扑控制算法（Quasi-bottleneck node-based Interference-optimization Algorithm,QIA）,有效地降低准瓶颈节点对网络的干扰。仿真实验结果表明,QIA算法在保证网络连通性的前提下,降低了网络干扰。该算法同经典干扰优化拓扑控制算法相比,网络吞吐率提高了约10%~30%。The interference greatly influences the performances of network on its throughput in ad hoc networks.Quasi-bottleneck node doesn’t take care of in existed link-based and path-based interference-aware topology control algorithm while quasi-bottleneck node can influence either throughput or connectivity.A novel connectivity-preserving algorithm comes up to lower the inference of quasi-bottleneck node.Simulation results show that QIA effectively decreases network interference and improves network capacity.

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

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