TY - GEN
T1 - A link-estimation based multi-cdss scheduling mechanism for FANET topology maintenance
AU - Qi, Xiaohan
AU - Gu, Xinyi
AU - Zhang, Qinyu
AU - Yang, Zhihua
N1 - Publisher Copyright:
© Springer Nature Singapore Pte Ltd. 2020.
PY - 2020
Y1 - 2020
N2 - A Connected Dominating Set (CDS) is a useful method for degrading major routing and forwarding operations in the network, which is widely applied in the mobile ad hoc networks. In a flying ad hoc network (FANET), however, high dynamics of nodes produce considerably large challenges on the topology maintenance due to rapidly time-varying connections between nodes, which will lead to a huge computation latency and overheads if exploiting current CDS algorithms. In this paper, therefore, we proposed a connection estimation-based topology control mechanism to achieve efficient maintenance of connectivity in the network. In particular, the proposed algorithm could provide a stable and effective virtual backbone sub-net in a fast changing topology of FANET, by flexibly scheduling multiple Minimum Connected Dominating Sets (MCDS) with a very efficient method. The simulation results show that, compared with typical single CDS method, the proposed algorithm presents better performances in obviously dynamic environments with respect to updating counts and rate of successful updates.
AB - A Connected Dominating Set (CDS) is a useful method for degrading major routing and forwarding operations in the network, which is widely applied in the mobile ad hoc networks. In a flying ad hoc network (FANET), however, high dynamics of nodes produce considerably large challenges on the topology maintenance due to rapidly time-varying connections between nodes, which will lead to a huge computation latency and overheads if exploiting current CDS algorithms. In this paper, therefore, we proposed a connection estimation-based topology control mechanism to achieve efficient maintenance of connectivity in the network. In particular, the proposed algorithm could provide a stable and effective virtual backbone sub-net in a fast changing topology of FANET, by flexibly scheduling multiple Minimum Connected Dominating Sets (MCDS) with a very efficient method. The simulation results show that, compared with typical single CDS method, the proposed algorithm presents better performances in obviously dynamic environments with respect to updating counts and rate of successful updates.
KW - Backbone
KW - Connected Dominating Set
KW - Connection estimation
KW - FANET
KW - Topology control
UR - https://www.scopus.com/pages/publications/85081634409
U2 - 10.1007/978-981-15-3442-3_7
DO - 10.1007/978-981-15-3442-3_7
M3 - 会议稿件
AN - SCOPUS:85081634409
SN - 9789811534416
T3 - Communications in Computer and Information Science
SP - 66
EP - 86
BT - Space Information Networks - 4th International Conference, SINC 2019, Revised Selected Papers
A2 - Yu, Quan
PB - Springer
T2 - 4th International Conference on Space Information Networks, SINC 2019
Y2 - 19 September 2019 through 20 September 2019
ER -