您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 GEAR协议中贪婪算法及查询消息传播的优化方法
专利状态 专利权维持 专利号(申请号) 2012101199973
专利申请日期 2012-04-24 专利类型 发明专利
申请公布号 201210119997 申请公布日 2012-04-24
授权公告号 - 授权公告日 -
发明人 -
专利权人 南京邮电大学
专利摘要 本发明公开一种GEAR协议中贪婪算法及查询消息传播的优化方法,包括:在节点邻居列表中增加sum域用来记录比本节点估计代价小的邻居节点数,若某节点所有小于其估计代价的邻居节点的sum域值均为零,该节点将被纳入查询消息中添加的黑名单域中;sum域值不为零且未被纳入黑名单的邻居节点中代价最小的将被选中为下一跳节点;事件区域内的节点寻找估计代价最小的邻居节点作为自己的唯一母节点,母节点会将其记录为自身子节点,当查询消息在事件区域中传播时,当前节点的所有子节点将被选中为路径的下一跳节点。本发明有助于躲避一跳内的空洞节点,同时子节点和唯一母节点的设置减少了事件区域内传送查询消息的能耗。
专利价值评估分析
相关推荐
Baidu
map