%0 Journal Article
%T 路径重链接的GRASP最优化无线自组织网络能耗
%A 彭海云
%A 候燕
%J 北京邮电大学学报
%P 122-127
%D 2015
%R 10.13190/j.jbupt.2015.04.024
%X 针对无线自组织网络的能耗和容错问题,提出了一种基于路径重链接的贪婪随机自适应搜索程序(GRASP)启发式算法.首先,通过构建双连通图使得任意2个连通的节点之间至少有2条通信路径,从而提高容错能力;然后,在双连通网络的基础上,利用对功率的操作进行局部搜索,找出功率分配的最优值,从而达到优化整个网络能耗的目的.在随机生成的非对称测试问题上的仿真实验结果表明,相比MST-aug算法和贪婪算法,提出的算法在欧氏实例中的总能耗分别降低了37.85%、5.39%,在随机实例中的总能耗分别降低了74.63%、3.15%,且明显降低了边干扰和节点干扰,适用于故障容错需求较高的无线自组织网络环境.
%K 无线自组织网络
%K 故障容错
%K 能耗优化
%K 启发式算法
%K 路径重链接
%U http://www.buptjournal.cn/CN/abstract/abstract2091.shtml