Maintaining Connectivity of MANETs through Multiple Unmanned Aerial Vehicles

المؤلفون المشاركون

Cai, Z.
Zhu, Ming
Liu, Fei
Xu, Ming

المصدر

Mathematical Problems in Engineering

العدد

المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-14، 14ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2015-11-22

دولة النشر

مصر

عدد الصفحات

14

التخصصات الرئيسية

هندسة مدنية

الملخص EN

Recently, Unmanned Aerial Vehicles (UAVs) have emerged as relay platforms to maintain the connectivity of ground mobile ad hoc networks (MANETs).

However, when deploying UAVs, existing methods have not consider one situation that there are already some UAVs deployed in the field.

In this paper, we study a problem jointing the motion control of existing UAVs and the deployment of new UAVs so that the number of new deployed UAVs to maintain the connectivity of ground MANETs can be minimized.

We firstly formulate the problem as a Minimum Steiner Tree problem with Existing Mobile Steiner points under Edge Length Bound constraints (MST-EMSELB) and prove the NP completeness of this problem.

Then we propose three Existing UAVs Aware (EUA) approximate algorithms for the MST-EMSELB problem: Deploy-Before-Movement (DBM), Move-Before-Deployment (MBD), and Deploy-Across-Movement (DAM) algorithms.

Both DBM and MBD algorithm decouple the joint problem and solve the deployment and movement problem one after another, while DAM algorithm optimizes the deployment and motion control problem crosswise and solves these two problems simultaneously.

Simulation results demonstrate that all EUA algorithms have better performance than non-EUA algorithm.

The DAM algorithm has better performance in all scenarios than MBD and DBM ones.

Compared with DBM algorithm, the DAM algorithm can reduce at most 70% of the new UAVs number.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Zhu, Ming& Liu, Fei& Cai, Z.& Xu, Ming. 2015. Maintaining Connectivity of MANETs through Multiple Unmanned Aerial Vehicles. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1075168

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Zhu, Ming…[et al.]. Maintaining Connectivity of MANETs through Multiple Unmanned Aerial Vehicles. Mathematical Problems in Engineering No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1075168

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Zhu, Ming& Liu, Fei& Cai, Z.& Xu, Ming. Maintaining Connectivity of MANETs through Multiple Unmanned Aerial Vehicles. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1075168

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1075168