公开(公告)号：US09146820B2

公开(公告)日：2015-09-29

申请号：US13873101

申请日：2013-04-29

Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS

Inventor： Abdullah Alfadhly ,  Uthman Baroudi ,  Mohamed Farag Younis

IPC: G06F11/00 ,  G06F11/20

CPC classification number: G06F11/2002 ,  H04L41/0654 ,  H04W24/04

Abstract: The WSAN simultaneous failures recovery method ranks each node based on the number of hops to a pre-designated root node in the network. The method identifies some nodes as cluster heads based on the number of their children in the recovery tree. The method assigns a recovery weight and a nearby cluster node to each node. Nearby cluster nodes serve as gateways to other nodes that belong to that cluster. The recovery weight is used to decide which node is better to move in order to achieve lower recovery cost. The recovery method uses the same on-going set of actors to restore connectivity. Simulation results have demonstrated that the recovery method can achieve low recovery cost per failed node in small and large networks. The results have also shown that clustering leads to lower recovery cost if the sub-network needs to re-establish links with the rest of the network.

Abstract translation: WSAN同时故障恢复方法根据到网络中预先指定的根节点的跳数对每个节点进行排序。 该方法根据恢复树中的子项数量将某些节点标识为簇头。 该方法为每个节点分配恢复权重和附近的集群节点。 附近的集群节点作为属于该集群的其他节点的网关。 恢复重量用于决定哪个节点更好地移动以实现较低的恢复成本。 恢复方法使用相同的正在进行的actors来恢复连接。 模拟结果表明，恢复方法可以在小型和大型网络中实现每个故障节点的低恢复成本。 结果还表明，如果子网需要重新建立与网络其余部分的链路，则聚类导致降低恢复成本。