| 1 | Topology Control Algorithm Using Fault-Tolerant 1-Spanner for Wireless Ad Hoc Networks显示文摘A fault-tolerant 1-spanner is used to preserve all the minimum energy paths after node failures to cope with fault-tolerant topology control problems in wireless ad hoc networks.A fault-tolerant 1-spanner is a graph such that the remaining graph after node failures will not only remain connected,but also have a stretch factor of one.The fault-tolerant 1-spanner is used in a localized and distributed topology control algorithm,named the k-Fault-Tolerant 1-Spanner (k-FT1S),where each node constructs a minimum energy path tree for every local failed node set.This paper proves that the topology constructed by k-FT1S is a k-fault-tolerant 1-spanner that can tolerate up to k node failures,such that the remaining network after node failures preserves all the minimum energy paths of the remaining network gained from the initial network by removing the same failed nodes.Simulations show that the remaining network after removal of any k nodes still has the optimal energy efficiency and is competitive in terms of average logical degree,average physical degree,and average transmission radius. | Ruozi Sun Yue Wang Jian Yuan Xiuming Shan Yong Ren | 2012 | Tsinghua Science and Technology2012，17，2： | 2 |
| 3 | A topology control algorithm based on D-region fault tolerance显示文摘In a wireless network, node failure due to either natural disasters or human intervention can cause network partitioning and other communication problems. For this reason, a wireless network should be fault tolerant. At present, most researchers use k-connectivity to measure fault tolerance, which requires the network to be connected after the failure of any up to k-1 nodes. However, wireless network node failures are usually spatially related, and particularly in military applications, nodes from the same limited area can fail together. As a metric of fault-tolerance, k-connectivity fails to capture the spatial relativity of faults and hardly satisfies the fault tolerance requirements of a wireless network design. In this paper, a new metric of fault-tolerance, termed D-region fault tolerance, is introduced to measure wireless network fault tolerance. A D-region fault tolerant network means that even after all the nodes have failed in a circular region with diameter D, it still remains connected. Based on D-region fault tolerance, we propose two fault-tolerant topology control algorithms--the global region fault tolerance algorithm (GRFT) and the localized region fault tolerance algorithm (LRFT). It is theoretically proven that both algorithms are able to generate a network with D-region fault tolerance. Simulation results indicate that with the same fault tolerance capabilities, networks based on both GRFT and LRFT algorithms have a lower transmission radius and lower logical degree. | SUN RuoZi WANG Yue YUAN Jian SHAN XiuMing REN Yong | 2013 | Science China(Information Sciences)2013，56，7： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员