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

作者：彭海云; 候燕

来源：北京邮电大学学报, 2015, 38(04): 118-127.

DOI：10.13190/j.jbupt.2015.04.024

• 无线自组织网络
• 故障容错
• 能耗优化
• 启发式算法
• 路径重链接

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

• 出版日期2015
• 单位周口师范学院