路径重链接的GRASP最优化无线自组织网络能耗

• 作者: 候燕 彭海云
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 无线自组织网络 故障容错 能耗优化 启发式算法 路径重链接
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 研 究 报 告
• 页码范围: 118-122,127
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.13190/j.jbupt.2015.04.024

摘要

针对无线自组织网络的能耗和容错问题，提出了一种基于路径重链接的贪婪随机自适应搜索程序启发式算法.首先，通过构建双连通图使得任意2个连通的节点之间至少有2条通信路径，从而提高容错能力；然后，在双连通网络的基础上，利用对功率的操作进行局部搜索，找出功率分配的最优值，从而达到优化整个网络能耗的目的.在随机生成的非对称测试问题上的仿真实验结果表明，相比MST-aug算法和贪婪算法，提出的算法在欧氏实例中的总能耗分别降低了37.85%、5.39%，在随机实例中的总能耗分别降低了74.63%、3.15%，且明显降低了边干扰和节点干扰，适用于故障容错需求较高的无线自组织网络环境.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭海云	周口师范学院计算机科学与技术学院	29	106	7.0	8.0
2	候燕	周口师范学院计算机科学与技术学院	1	0	0.0	0.0