摘要
研究WMSN(Wireless Multimedia Sensor Network)的洞路由算法优化问题。基于启发式思想,提出1种WM-SN的洞路由优化算法HOGGH(Heuristic Optimization algorithm for Geographic Greedy Hole-bypassing routing)。该算法对路由算法生成的路径进行探测,从中寻找波峰节点,再根据探测到的信息计算波峰节点之间的优化增益率,对优化增益率高的波峰节点之间的路径进行路径优化,从而达到对整条路径的优化。仿真实例说明了该算法的有效性。
The optimization problems in hole-bypassing routing algorithms in WMSN are considered.Based on heuristic thinking,a Heuristic Optimization algorithm for Geographic Greedy Hole-bypassing routing(HOGGH)is proposed.Firstly,the crest nodes are explored in the route provided by an existing greedy routing algorithm.Secondly,the optimization gain ratios of the between every two crest nodes are computed,and then the subroutes with the large optimization gain ratio are selected to be optimized.Simulation results demonstrate validity of HOGGH.
出处
《中国海洋大学学报(自然科学版)》
CAS
CSCD
北大核心
2010年第11期123-128,共6页
Periodical of Ocean University of China
基金
国家科技支撑计划项目(2007BAH07B02)资助