Research Article
Distributed Construction of Fault-Tolerance Virtual Backbone Network for UAV Cluster Network
@INPROCEEDINGS{10.1007/978-3-319-73317-3_27, author={Kai Tao and Xiaoyun Sun and Kaishi Zhang and Xiaojun Liu}, title={Distributed Construction of Fault-Tolerance Virtual Backbone Network for UAV Cluster Network}, proceedings={Advanced Hybrid Information Processing. First International Conference, ADHIP 2017, Harbin, China, July 17--18, 2017, Proceedings}, proceedings_a={ADHIP}, year={2018}, month={2}, keywords={UAV cluster VBN Distributed Fault-tolerance}, doi={10.1007/978-3-319-73317-3_27} }- Kai Tao
Xiaoyun Sun
Kaishi Zhang
Xiaojun Liu
Year: 2018
Distributed Construction of Fault-Tolerance Virtual Backbone Network for UAV Cluster Network
ADHIP
Springer
DOI: 10.1007/978-3-319-73317-3_27
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 -dominating sets. Firstly, the CDS was constructed. And then the -dominating set was constructed based on the maximum independent set, thereby, the connected -dominating set was finished. Theoretical analysis and simulation showed the DKCDS algorithm could obtain smaller-scaled connected -dominating backbone network with smaller cost, which means the DKCDS has some application prospect in the filed of UAV cluster operations.