Abstract
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.
Similar content being viewed by others
References
Li N, Hou J C. Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans Parall Distr, 2006, 17: 307–320
Bahramgiri M, Hajiaghayi M, Mirrokni V S. Fault-tolerant and 3-Dimensional distributed topology control algorithms in wireless multihop networks. In: Proceedings of 11th International Conference on Computer Communication and Networks. Miami: IEEE Press, 2002. 392–397
Miyao K, Nakayama H. LTRT: an efficient and reliable topology control algorithm for ad-hoc networks. IEEE Trans Wirel Commun, 2009, 8: 6050–6058
Thallner B, Moser H, Schmid U. Topology control for fault-tolerant communication in wireless networks. Wirel Netw, 2010, 16: 387–404
Li X Y, Wan P J, Yi C W. Fault tolerant deployment and topology control in wireless networks. In: Proceedings 4th ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC). Annapolis: ACM Press, 2003. 117–128
Sen A, Murthy S, Banerjee S. Region-based connectivity-a new paradigm for design of fault-tolerant networks. In: International Conference on High Performances Switching and Routing, Paris, 2009
Sen A, Shen B H, Zhou L, et al. Fault-tolerance in sensor networks: a new evaluation metric. In: Proceedings of IEEE INFOCOM. Barcelona, 2006. 1–12
Li N, Hou J. Design and analysis of an MST-based topology control algorithm. IEEE Trans Wirel Commun, 2005, 4: 1195–1206
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sun, R., Wang, Y., Yuan, J. et al. A topology control algorithm based on D-region fault tolerance. Sci. China Inf. Sci. 56, 1–9 (2013). https://doi.org/10.1007/s11432-012-4652-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4652-1