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

    公开(公告)号:CN102665289B

    公开(公告)日:2014-09-10

    申请号:CN201210119997.3

    申请日:2012-04-24

    Inventor: 唐冰清 张玲华

    CPC classification number: Y02D70/00

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

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

    公开(公告)号:CN102665289A

    公开(公告)日:2012-09-12

    申请号:CN201210119997.3

    申请日:2012-04-24

    Inventor: 唐冰清 张玲华

    CPC classification number: Y02D70/00

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

Patent Agency Ranking