| Popis: |
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. |
