Abstract
Topology control protocol aims at efficiently adjusting the network topology to improve the performance and scalability for networks, for example, spanner topology characteristics can decrease communication links and ensure that the distance of any pair of communication nodes is only within a little increase from that in the original communication graph. This is especially essential to large-scale wireless ad hoc networks, which can be the front-end of ubiquitous Internet of Things (IoT). Since nodes failure is common because of their limited resource, a large number of previous works focused on fault tolerance topologies or fault tolerance spanner topologies. But these topologies are no longer sparse. In this paper, we propose an intuitive solution to construct sparse and robust spanner topology, which builds a sparse spanner topology quickly and reverts to the required spanner topology rapidly without any outside intervention when any node fails. Extensive simulations confirm the effectiveness and efficiency of our solution.
This work was supported in part by National Natural Science Foundation of China under Grant No. (12071478, 61972404) and Natural Science Foundation of Shandong Province under Grant No. (ZR2019ZD10, ZR2020MF149).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cheng, M.X., Sun, J., Min, M., Li, Y., Wu, W.: Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks. Wirel. Commun. Mob. Comput. 6(2), 213–223 (2006)
Luo, C., Hong, Y., Li, D., Wang, Y., Chen, W., Hu, Q.: Maximizing network lifetime using coverage sets scheduling in wireless sensor networks. Ad Hoc Netw. 98, 102037 (2020)
Park, M.A., Willson, J., Wang, C., Thai, M., Wu, W., Farago, A.: A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Montr\(\acute{e}\)al, Canada, pp. 22–31. ACM (2007)
Zhang, X., Yu, J., Li, W., Cheng, X., Yu, D., Zhao, F.: Localized algorithms for Yao-graph based spanner construction in wireless networks under SINR. IEEE/ACM Trans. Netw. 25(4), 2459–2472 (2017)
Yu, D., Ning, L., Zou, Y., Yu, J., Cheng, X., Lau, F.C.: Distributed spanner construction with physical interference: constant stretch and linear sparseness. IEEE/ACM Trans. Netw. 25(4), 2138–2151 (2017)
Wang, W., et al.: On construction of quality fault-tolerant virtual backbone in wireless networks. IEEE/ACM Trans. Netw. 21(5), 1499–1510 (2013)
Bahrmgiri, M., Hajiaghayi, M.T., Andmirrokni, V.S.: Fault tolerant and three-dimensional distributed topology control algorithms in wireless multi-hop networks. Wirel. Netw. 12(2), 179–188 (2006)
Li, N., Hou, J.: Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 17(4), 307–320 (2006)
Sun, R., Wang, Y., Yuan, J., Shan, X., Ren, Y.: Localized fault-tolerant spanner based topology control in wireless networks. In: Proceedings of Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, Harbin, China, pp. 752–756. IEEE (2011)
Kadivar, M.: An adaptive Yao-based topology control algorithm for wireless ad-hoc networks. In: 10th International Conference on Computer and Knowledge Engineering (ICCKE), Ferdowsi University of Mashhad, Iran, pp. 457–462. IEEE (2020)
Guo, J., Liu, X., Jiang, C., et al.: Distributed fault-tolerant topology control in cooperative wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 26(10), 2699–2710 (2015)
Abam, M.A., Baharifard, F., Borouny, M.S., Zarrabi-Zadeh, H.: Fault-tolerant spanners in networks with symmetric directional antennas. Theoret. Comput. Sci. 704(12), 18–27 (2017)
Li, X., Wan, P., Wang, Y., Yi, C.: Fault tolerant deployment and topology control in wireless ad hoc networks. Wirel. Commun. Mob. Comput. 4(1), 109–125 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, X., Wang, Y., Li, D., Chen, W., Ding, X. (2021). Robust t-Path Topology Control Algorithm in Wireless Ad Hoc Networks. In: Wu, W., Du, H. (eds) Algorithmic Aspects in Information and Management. AAIM 2021. Lecture Notes in Computer Science(), vol 13153. Springer, Cham. https://doi.org/10.1007/978-3-030-93176-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-93176-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93175-9
Online ISBN: 978-3-030-93176-6
eBook Packages: Computer ScienceComputer Science (R0)