The hole-bypassing problem in WMSNs(wireless multimedia sensor networks) is considered. Based on heuristic thinking, a Heuristic Optimization algorithm for Geographic Greedy Hole-Bypassing routing algorithms (HOGGHB) is proposed. Firstly, the critical nodes are explored in the route provided by an existing greedy routing algorithm. Secondly, the optimization gain ratios of the optimizable subroutes between every two critical nodes are computed, and then the optimizable subroutes with the large optimization gain ratios are selected to be optimized. Simulation results demonstrate the validity of HOGGHB algorithm.
展开▼
