Abstract
Unmanned aerial vehicle (UAV) cluster operations adopts the ad-hoc networking, and thus the network performance relates to the virtual backbone network (VBN). Because of the high-speed mobility of UAVs, the topology of UAV network changes frequently, so the VBN must have some fault-tolerant capability. And therefore a distributed fault-tolerant VBN construction algorithm named DKCDS was proposed based on the connected k-dominating sets. Firstly, the CDS was constructed. And then the k-dominating set was constructed based on the maximum independent set, thereby, the connected k-dominating set was finished. Theoretical analysis and simulation showed the DKCDS algorithm could obtain smaller-scaled connected k-dominating backbone network with smaller cost, which means the DKCDS has some application prospect in the filed of UAV cluster operations.
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
Au, J.: The Design of a Multi-drone Fleet Control Technology. Nanjing University of Aeronautics and Astronautics, Nanjing (2015)
Xu, E., Ding, Z., Dasgupta, S.: Target tracking and mobile sensor navigation in wireless sensor network. IEEE Trans. Mob. Comput. 12(1), 177–186 (2013)
Yi, K.C., Li, Y., Sun, C.H., Nan, C.G.: Recent development and its prospect of satellite communications. J. Commun. 36(6), 157–172 (2015)
Tao, K., Yang, C.L., Shi, H.B., et al.: Distributed construction of virtual backbone network (VBN) for battlefield data link with alien platform. J. Sichuan Univ. (Eng. Sci. Ed.) 46(2), 111–115 (2014)
Thai, M.T., Wang, F., Liu, D., et al.: Connected dominating sets in wireless networks with different transmission ranges. IEEE Trans. Mob. Comput. 6(7), 721–730 (2007)
Mohamed, Y.A., Izzet, F., Senturk, B., Kemal, A.B., et al.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput. Netw. 58, 254–283 (2014)
Bei, L., Wei, W., Donghyun, K., et al.: On approximating minimum 3-connected m-dominating set problem in unit disk graph. IEEE/ACM Trans. Netw. 99, 1 (2016)
Zhao, Z., Jiao, Z.M., Du, D.Z., et al.: Restoring virtual backbone of wireless sensor network on sensor failure. In: Proceedings of International Conference on Recent Advances in Information Technology (RAIT), Patna, pp. 3–5. IEEE (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tao, K., Sun, X., Zhang, K., Liu, X. (2018). Distributed Construction of Fault-Tolerance Virtual Backbone Network for UAV Cluster Network. In: Sun, G., Liu, S. (eds) Advanced Hybrid Information Processing. ADHIP 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 219. Springer, Cham. https://doi.org/10.1007/978-3-319-73317-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-73317-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73316-6
Online ISBN: 978-3-319-73317-3
eBook Packages: Computer ScienceComputer Science (R0)