[发明专利]GEAR协议中贪婪算法及查询消息传播的优化方法

权利要求书

1.一种GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于包括以下内容：

汇聚节点在查询消息中添加黑名单域用以记录网络中所有小于其距离事件区域估计代价的邻居节点全为空洞节点的节点，网络中的所有节点均在自己的邻居列表中增加sum域用以记录小于其距离事件区域估计代价的邻居节点数量；

在事件区域传送阶段，距离事件区域估计代价最小的、sum域值不为零且未被纳入黑名单的邻居节点将被选中为当前节点的下一跳节点；

在域内传送阶段，事件区域内的所有节点寻找距离事件区域估计代价最小的邻居节点作为自己的唯一母节点，并通过Hello消息告知母节点，该母节点将其记录为自身的子节点，当查询消息在事件区域中传播时，所有当前节点的子节点将被选中为查询消息转发的下一跳节点。

2.根据权利要求1所述的GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于节点将比自己距离事件区域估计代价小的邻居节点的数量添加到节点邻居列表中新增加的sum域中，sum域值为零表示该节点没有比其距离事件区域代表节点更近的邻居节点。

3.根据权利要求1所述的GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于在某节点的邻居节点中，若所有小于其估计代价的邻居节点的sum域值均为零，或部分为零部分存在于黑名单中甚至全部存在于黑名单中，该节点将被纳入黑名单。

4.根据权利要求1所述的GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于当汇聚节点的所有邻居节点均被纳入黑名单中时，网络将清空黑名单域。

5.根据权利要求1所述的GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于在事件区域传送阶段，当前节点首先查询邻居节点中是否存在比自己距离事件区域估计代价小、sum域值不为零且未被纳入黑名单的节点，如果存在则选择同时满足上述三个条件且估计代价最小的邻居节点为下一跳节点，如果不存在，则选择估计代价最小的邻居节点为下一跳节点。

6.根据权利要求1所述的GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于在域内传送阶段，事件区域内的所有节点首先查询是否存在比自己距离事件区域估计代价小的邻居节点，如果存在，则选择其中估计代价最小的邻居节点为下一跳节点，如果不存在，则选择已经寻找到母节点且母节点非自己的邻居节点中估计代价最小的作为自己的唯一母节点，如果上述条件均不满足，则选择估计代价最小的邻居节点作为自己的唯一母节点。