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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (24): 62-66.

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

王东，蔡小莉，李晓鸿，李发

湖南大学计算机与通信学院，长沙 410082

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-21 发布日期:2011-08-21

Quasi-bottleneck-based interference-aware topology control algorithm

WANG Dong，CAI Xiaoli，LI Xiaohong，LI Fa

School of Computer and Communication，Hunan University，Changsha 410082，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-21 Published:2011-08-21

摘要/Abstract

摘要： 干扰是严重影响Ad hoc网络的网络吞吐率主要原因之一。已有的基于网络链路和路径的局部干扰优化算法并未考虑网络中准瓶颈节点对网络干扰的影响，准瓶颈节点不仅影响网络的吞吐率，还可能破坏网络的连通性。利用分布式算法找出准瓶颈节点，构建链路干扰度的本地最小生成树，提出一种新的干扰优化拓扑控制算法（Quasi-bottleneck node-based Interference-
optimization Algorithm，QIA），有效地降低准瓶颈节点对网络的干扰。仿真实验结果表明，QIA算法在保证网络连通性的前提下，降低了网络干扰。该算法同经典干扰优化拓扑控制算法相比，网络吞吐率提高了约10%~30%。

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

Abstract: 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.

Key words: ad hoc network, topology control, interference

王东，蔡小莉，李晓鸿，李发 . 基于准瓶颈节点的干扰优化拓扑控制算法[J]. 计算机工程与应用, 2011, 47(24): 62-66.

WANG Dong，CAI Xiaoli，LI Xiaohong，LI Fa. Quasi-bottleneck-based interference-aware topology control algorithm[J]. Computer Engineering and Applications, 2011, 47(24): 62-66.

[1]	任春慧，刘升，张伟康，张微微. 柯西变异的骆驼算法优化与应用[J]. 计算机工程与应用, 2021, 57(21): 87-94.
[2]	廖玮霖，程杉，尚冬冬，魏昭彬. 多策略融合的粒子群优化算法[J]. 计算机工程与应用, 2021, 57(1): 69-76.
[3]	徐娟，姚如贵，高岩，朱礼亚. 信道估计误差有界时速率损失上界统计特性[J]. 计算机工程与应用, 2020, 56(20): 82-86.
[4]	姚云磊，崔雅博. 采用滑模观测器的六旋翼指令滤波鲁棒控制[J]. 计算机工程与应用, 2020, 56(19): 261-268.
[5]	梁承姬，申哲，张悦. 干扰约束下考虑分组作业面的岸桥AGV联合调度[J]. 计算机工程与应用, 2020, 56(18): 254-261.
[6]	唐群，朱国强. 基于MEC的蜂窝网络联合计算与无线资源管理[J]. 计算机工程与应用, 2020, 56(14): 82-87.
[7]	罗灿，李学华. 抗多遮挡物干扰的光场深度信息估计算法[J]. 计算机工程与应用, 2020, 56(12): 193-200.
[8]	张煜，王耀南，贾林. 异型曲面加工机器人自适应NDO控制[J]. 计算机工程与应用, 2020, 56(12): 256-264.
[9]	梁承姬，余健. 干扰约束下集装箱码头全岸线岸桥调度研究[J]. 计算机工程与应用, 2020, 56(10): 273-278.
[10]	孟芸，胡欣，代亮，余雷. 干扰车载网络中增强连通性的资源分配算法[J]. 计算机工程与应用, 2019, 55(7): 9-15.
[11]	杨刚，薛挺，高伟. 一种抗运动干扰的实时心率提取方法[J]. 计算机工程与应用, 2019, 55(5): 244-250.
[12]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.
[13]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[14]	杨斌彬，叶春明. 多技能维修服务干扰管理研究[J]. 计算机工程与应用, 2019, 55(11): 229-236.
[15]	吕从东. 非传递无干扰下IP安全与TA安全关系研究[J]. 计算机工程与应用, 2018, 54(8): 78-84.