公开(公告)号：US09413636B2

公开(公告)日：2016-08-09

申请号：US14243510

申请日：2014-04-02

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Alvaro E. Retana ,  Michael Barnes ,  Russell I. White ,  Alan Patrick Sheridan ,  Stanley M. Ratliff

IPC: H04L12/24 ,  H04L12/721 ,  H04L12/729 ,  H04W40/08 ,  H04W40/24

CPC classification number: H04L45/123 ,  H04L41/12 ,  H04L45/125 ,  H04W40/08 ,  H04W40/246 ,  Y02D70/122 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/146 ,  Y02D70/22 ,  Y02D70/324

Abstract: One embodiment identifies all one-hop neighbor nodes and two-hop neighbor nodes of a node; determines an active set of one-hop neighbor nodes for the node, comprising: includes in the active set each one-hop neighbor node that is either an edge node or connected with at least one two-hop neighbor node with which no other one-hop neighbor nodes are connected; and if the active set is not yet complete, then: determine all combinations of one-hop neighbor nodes that are not already in the active set; and tests each combination in order of each combination's total-energy value to determine whether a specific combination is able to complete the active set; if no combination is able to complete the active set, then including all one-hop neighbor nodes in the active set; and communicates a message to each one-hop neighbor node in the active set indicating that it is in the active set.

Abstract translation: 一个实施例识别节点的所有一跳邻居节点和两跳邻居节点; 确定所述节点的一跳邻居节点的活动集合，包括：在所述活动集合中包括作为边缘节点或与至少一个两跳相邻节点连接的每个一跳邻居节点， 跳邻居节点连接; 并且如果活动集尚未完成，则：确定尚未在活动集中的一跳邻居节点的所有组合; 并按照每个组合的总能量值的顺序测试每个组合，以确定特定组合是否能够完成活动集合; 如果没有组合能够完成活动集，则包括活动集中的所有一跳邻居节点; 并将消息传送到活动集中的每个一跳邻居节点，指示其在活动集中。