[发明专利]GEAR协议中贪婪算法及查询消息传播的优化方法有效
| 申请号： | 201210119997.3 | 申请日： | 2012-04-24 |
| 公开（公告）号： | CN102665289A | 公开（公告）日： | 2012-09-12 |
| 发明（设计）人： | 唐冰清;张玲华 | 申请（专利权）人： | 南京邮电大学 |
| 主分类号： | H04W80/00 | 分类号： | H04W80/00;H04W84/18 |
| 代理公司： | 南京经纬专利商标代理有限公司 32200 | 代理人： | 艾中兰 |
| 地址： | 210003 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种GEAR协议中贪婪算法及查询消息传播的优化方法，包括：在节点邻居列表中增加sum域用来记录比本节点估计代价小的邻居节点数，若某节点所有小于其估计代价的邻居节点的sum域值均为零，该节点将被纳入查询消息中添加的黑名单域中；sum域值不为零且未被纳入黑名单的邻居节点中代价最小的将被选中为下一跳节点；事件区域内的节点寻找估计代价最小的邻居节点作为自己的唯一母节点，母节点会将其记录为自身子节点，当查询消息在事件区域中传播时，当前节点的所有子节点将被选中为路径的下一跳节点。本发明有助于躲避一跳内的空洞节点，同时子节点和唯一母节点的设置减少了事件区域内传送查询消息的能耗。 | ||
| 搜索关键词： | gear 协议 贪婪 算法 查询 消息 传播 优化 方法 | ||
【主权项】：
一种GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于包括以下内容：汇聚节点在查询消息中添加黑名单域用以记录网络中所有小于其距离事件区域估计代价的邻居节点全为空洞节点的节点，网络中的所有节点均在自己的邻居列表中增加sum域用以记录小于其距离事件区域估计代价的邻居节点数量；在事件区域传送阶段，距离事件区域估计代价最小的、sum域值不为零且未被纳入黑名单的邻居节点将被选中为当前节点的下一跳节点；在域内传送阶段，事件区域内的所有节点寻找距离事件区域估计代价最小的邻居节点作为自己的唯一母节点，并通过Hello消息告知母节点，该母节点将其记录为自身的子节点，当查询消息在事件区域中传播时，所有当前节点的子节点将被选中为查询消息转发的下一跳节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京邮电大学，未经南京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210119997.3/，转载请声明来源钻瓜专利网。
- 上一篇：采用独立掩模误差模型的掩模验证系统和方法
- 下一篇：决策树的生成方法和装置
