Advanced Hybrid Information Processing. First International Conference, ADHIP 2017, Harbin, China, July 17–18, 2017, Proceedings

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
Kai Tao1,*, Xiaoyun Sun1, Kaishi Zhang1, Xiaojun Liu1
  • 1: Shijiazhuang Tiedao University
*Contact email: taokaitaokai@163.com

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.