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

摘要

本发明公开一种GEAR协议中贪婪算法及查询消息传播的优化方法，包括：在节点邻居列表中增加sum域用来记录比本节点估计代价小的邻居节点数，若某节点所有小于其估计代价的邻居节点的sum域值均为零，该节点将被纳入查询消息中添加的黑名单域中；sum域值不为零且未被纳入黑名单的邻居节点中代价最小的将被选中为下一跳节点；事件区域内的节点寻找估计代价最小的邻居节点作为自己的唯一母节点，母节点会将其记录为自身子节点，当查询消息在事件区域中传播时，当前节点的所有子节点将被选中为路径的下一跳节点。本发明有助于躲避一跳内的空洞节点，同时子节点和唯一母节点的设置减少了事件区域内传送查询消息的能耗。

主权项

一种GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于包括以下内容：汇聚节点在查询消息中添加黑名单域用以记录网络中所有小于其距离事件区域估计代价的邻居节点全为空洞节点的节点，网络中的所有节点均在自己的邻居列表中增加sum域用以记录小于其距离事件区域估计代价的邻居节点数量；sum域值为零表示该节点没有比其距离事件区域代表节点更近的邻居节点；在事件区域传送阶段，当前节点首先查询邻居节点中是否存在比自己距离事件区域估计代价小、sum域值不为零且未被纳入黑名单的节点，如果存在则选择同时满足上述三个条件且估计代价最小的邻居节点为下一跳节点，如果不存在，则选择估计代价最小的邻居节点为下一跳节点；在域内传送阶段，事件区域内的所有节点寻找距离事件区域估计代价最小的邻居节点作为自己的唯一母节点，并通过Hello消息告知母节点，该母节点将其记录为自身的子节点，当查询消息在事件区域中传播时，所有当前节点的子节点将被选中为查询消息转发的下一跳节点。