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

技术编号:7761464 阅读:234 留言:0更新日期:2012-09-14 07:22
本发明专利技术公开一种GEAR协议中贪婪算法及查询消息传播的优化方法,包括:在节点邻居列表中增加sum域用来记录比本节点估计代价小的邻居节点数,若某节点所有小于其估计代价的邻居节点的sum域值均为零,该节点将被纳入查询消息中添加的黑名单域中;sum域值不为零且未被纳入黑名单的邻居节点中代价最小的将被选中为下一跳节点;事件区域内的节点寻找估计代价最小的邻居节点作为自己的唯一母节点,母节点会将其记录为自身子节点,当查询消息在事件区域中传播时,当前节点的所有子节点将被选中为路径的下一跳节点。本发明专利技术有助于躲避一跳内的空洞节点,同时子节点和唯一母节点的设置减少了事件区域内传送查询消息的能耗。

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员:唐冰清张玲华
申请(专利权)人:南京邮电大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利