GEAR协议中贪婪算法及查询消息传播的优化方法专利登记公告

专利名称：GEAR协议中贪婪算法及查询消息传播的优化方法

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

专利类型：发明专利

专利号：CN201210119997.3

专利申请（专利权）人：南京邮电大学

专利发明（设计）人：唐冰清;张玲华

主权项：一种GEAR协议中贪婪算法及查询消息传播的优化方法，其特征在于包括以下内容：汇聚节点在查询消息中添加黑名单域用以记录网络中所有小于其距离事件区域估计代价的邻居节点全为空洞节点的节点，网络中的所有节点均在自己的邻居列表中增加sum域用以记录小于其距离事件区域估计代价的邻居节点数量；在事件区域传送阶段，距离事件区域估计代价最小的、sum域值不为零且未被纳入黑名单的邻居节点将被选中为当前节点的下一跳节点；在域内传送阶段，事件区域内的所有节点寻找距离事件区域估计代价最小的邻居节点作为自己的唯一母节点，并通过Hel

专利地区：江苏