HOGGH:一种WMSN网络的路由优化算法  

HOGGH:A Heuristic Optimization Algorithm for Geographic Greedy Hole-bypassing Routing Algorithms in WMSN

作　　者：唐瑞春[1] 郭双乐[1,2] 纪红英[1] 

机构地区：[1]中国海洋大学信息科学与工程学院,山东青岛266100 [2]衡水学院数学与计算机学院,河北衡水053000

出　　处：《中国海洋大学学报（自然科学版）》2010年第11期123-128,共6页Periodical of Ocean University of China

基　　金：国家科技支撑计划项目(2007BAH07B02)资助

摘　　要：研究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.

关 键 词：路径优化 WMSN 洞路由算法 HOGGH 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]