首页> 中文期刊> 《计算机技术与发展》 >GEAR 协议中贪婪算法及查询消息传播优化方法

GEAR 协议中贪婪算法及查询消息传播优化方法

         

摘要

Based on the routing void problem and transmission energy consumption problem of GEAR routing protocol,an optimized method is proposed By the method,nodes added sum value in their neighbor list to note the number of neighbor nodes whose estimation cost is lower than current estimation cost. If sum value of all neighbor nodes whose cost is less than node's estimation cost are zero,the node will be added in blacklist. During the course of transmitting of query message to delegate node of event region,the node which has lowest estimate value,not belongs to blacklist and the sum region of is not zero will be selected as next hop node. When query message transmitted in the event region,all nodes in event region find the lowest cost value neighbor node in event area as their only parent node which at the same time records it as self-child node,all child nodes will be selected as the next hop node. Experiments show that this method helps to avoid one-hop-hole nodes,and saves transmission energy consumption in event region.%  基于 GEAR 路由协议的路由空洞问题和域内传播能耗问题,提出了一种优化方法。依据该方法,在节点邻居列表中增加 sum 域用来记录比本节点估计代价小的邻居节点数,若某节点所有小于其估计代价的邻居节点的 sum 域值均为零,该节点将被纳入查询消息的黑名单域中,在查询消息传送到事件区域代表节点的过程中,sum 域值不为零、未被纳入黑名单的代价最小的邻居节点将被选中为下一跳节点,查询消息在事件区域中传播时,事件区域内的节点寻找估计代价最小的邻居节点作为自己的唯一母节点,母节点会将其记录为自身子节点,当前节点的所有子节点将被选中为路径的下一跳节点。实验证明,该方法有助于躲避一跳内空洞节点,并减少了事件区域内传送查询消息的能耗。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号