A HEURISTIC OPTIMIZATION ALGORITHM FOR GEOGRAPHIC GREEDY HOLE-BYPASSING ROUTING ALGORITHMS IN WMSNS

摘要：

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.

关键词： routing optimization HOGGHB WMSNs hole-bypassing routing

作者: Ruichun Tang Shuangle Guo Hongying Ji Cunqun Gong

作者单位: College of Information Science and Engineering, Ocean University of China, Qingdao 266100, China College of Information Science and Engineering, Ocean University of China, Qingdao 266100, China Col

会议类型: 国际会议

会议名称: 2010 3rd IEEE International Conference on Broadband Network & Multimedia Technology(2010年第三届IEEE宽带网络与多媒体国际会议 IC-BNMT 2010)

会议地点: 北京

会议语种:英文

页码: 540-545

在线出版日期: 2010-10-26（万方平台首次上网日期，不代表论文的发表时间）