Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology

Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks

Authors
Yunlong Yu, Le Ru, Kun Fang, Xufeng Jia
Corresponding Author
Yunlong Yu
Available Online March 2016.
DOI
10.2991/icmmct-16.2016.121How to use a DOI?
Keywords
ad hoc UAV networks, highly dynamic, large scale, comprehensive mobility prediction, clustering
Abstract

Clustering is an effective method which can increase the performance of large-scale ad hoc UAV networks. However, the ad hoc UAV networks have the feature of high mobility and quick network topology change, using conventional clustering algorithm will lead to the decrease of link connection lifetime and cluster head lifetime, frequent updates of cluster topology would cause the instability of cluster structure and the increase of control overhead. In order to solve the problem that traditional clustering algorithm cannot adapt to the highly dynamic large-scale ad hoc UAV networks, CMPC (Comprehensive Mobility Prediction Based Clustering) algorithm is proposed. This algorithm predicts the comprehensive relative mobility between two UAVs which can get from the signal feature of Hello packets. Making use of the comprehensive stability between two UAVs which derives from comprehensive mobility between two UAVs, we can conduct the cluster formation and maintenance effectively. Simulations have shown that the CMPC algorithm outperforms the classical clustering algorithm in terms of average link connection lifetime and average cluster head lifetime, which can make the cluster structure more stable. As a result, this algorithm is ideal for highly dynamic large-scale ad hoc UAV networks.

Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology
Series
Advances in Engineering Research
Publication Date
March 2016
ISBN
978-94-6252-165-0
ISSN
2352-5401
DOI
10.2991/icmmct-16.2016.121How to use a DOI?
Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Yunlong Yu
AU  - Le Ru
AU  - Kun Fang
AU  - Xufeng Jia
PY  - 2016/03
DA  - 2016/03
TI  - Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks
BT  - Proceedings of the 2016 4th International Conference on Machinery, Materials and Computing Technology
PB  - Atlantis Press
SP  - 600
EP  - 613
SN  - 2352-5401
UR  - https://doi.org/10.2991/icmmct-16.2016.121
DO  - 10.2991/icmmct-16.2016.121
ID  - Yu2016/03
ER  -