ABSTRACT
An Unmanned Aerial Vehicle (UAV) is an aircraft without onboard human pilot, which motion can be remotely and / or autonomously controlled. Using multiple UAVs, i.e. a fleet, offers various advantages compared to the single UAV scenario, such as longer mission duration, bigger mission area or the load balancing of the mission payload. For collaboration purposes, it is assumed that the UAVs are equipped with ad hoc communication capabilities and thus form a special case of mobile ad hoc networks. However, the coordination of one or more fleets of UAVs, in order to fulfill collaborative missions, raises multiples issues in particular when UAVs are required to act in an autonomous fashion. Thus, we propose a decentralised and localised algorithm to control the mobility of the UAVs. This algorithm is designed to perform surveillance missions with network connectivity constraints, which are required in most practical use cases for security purposes as any UAV should be able to be contacted at any moment in case of an emergency. The connectivity is maintained via a tree-based overlay network, which root is the base station of the mission, and created by predicting the future positions of one-hop neighbours. This algorithm is compared to the state of the art contributions by introducing new quality metrics to quantify different aspect of the area coverage process (speed, exhaustivity and fairness). Numerical results obtained via simulations show that the maintenance of the connectivity has a slight negative impact on the coverage performances while the connectivity performances are significantly better.
- P. Baruah, R. Urgaonkar, and B. Krishnamachari. Learning-enforced time domain routing to mobile sinks in wireless sensor fields. In Proc. of IEEE EmNetS-I, 2004. Google ScholarDigital Library
- S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. M. Wang. Controlled sink mobility for prolonging wireless sensor networks lifetime. Wirel. Netw., 14:831--858, December 2008. Google ScholarDigital Library
- E. Besada-Portas, L. de la Torre, J. M. de la Cruz, and B. de Andrés-Toro. Evolutionary trajectory planner for multiple uavs in realistic scenarios. Trans. Rob., 26:619--634, August 2010. Google ScholarDigital Library
- J. Blum, A. Eskandarian, and L. Hoffman. Mobility management in ivc networks. In Intelligent Vehicles Symposium, 2003. Proceedings. IEEE, pages 150--155, june 2003.Google ScholarCross Ref
- E. Ekici, Y. Gu, and D. Bozdag. Topics in ad hoc networks mobility-based communication in wireless sensor networks.Google Scholar
- S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In GLOBECOM '03, volume 1, pages 377--381 Vol.1, dec. 2003.Google ScholarCross Ref
- A. Kansal, A. A. Somasundara, D. D. Jea, M. B. Srivastava, and D. Estrin. Intelligent fluid infrastructure for embedded networks. In Proceedings of the 2nd international conference on Mobile systems, applications, and services, MobiSys '04, pages 111--124, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- E. Kuiper and S. Nadjm-tehrani. Mobility models for uav group reconnaissance applications. In in Proceedings of International Conference on Wireless and Mobile Communications, IEEE Computer Society. IEEE, 2006.Google ScholarCross Ref
- V. P. Mhatre, S. Member, C. Rosenberg, D. Kofman, R. Mazumdar, N. Shroff, S. Member, S. Member, and S. Member. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing, 4:4--15, 2005. Google ScholarDigital Library
- Y. Pigné, A. Dutot, F. Guinand, and D. Olivier. Graphstream: A tool for bridging the gap between complex systems and dynamic graphs. CoRR, abs/0803.2093, 2008.Google Scholar
- R. C. Shah, S. Roy, S. Jain, and W. Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. Technical Report IRS-TR-03-001, Intel Research, January 2003.Google ScholarCross Ref
- P. Siripongwutikorn and B. Thipakorn. Mobility-aware topology control in mobile ad hoc networks. Computer Communications, 31(14):3521--3532, 2008. Google ScholarDigital Library
Index Terms
- UAV fleet area coverage with network connectivity constraint
Recommendations
Connectivity Stability in Autonomous Multi-level UAV Swarms for Wide Area Monitoring
DIVANet '15: Proceedings of the 5th ACM Symposium on Development and Analysis of Intelligent Vehicular Networks and ApplicationsMany different types of unmanned aerial vehicles (UAVs) have been developed to address a variety of applications ranging from searching and mapping to surveillance. However, for complex wide-area surveillance scenarios, where fleets of autonomous UAVs ...
Network connectivity and area coverage for UAV fleet mobility model with energy constraint
2016 IEEE Wireless Communications and Networking ConferenceOur main focus through the present paper is on developing an original distributed mobility model for autonomous fleet of interconnected UAVs (Unmanned Aerial Vehicles) performing an area exploration mission. The UAVs, equipped with wireless ad-hoc ...
Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges
In recent years, the capabilities and roles of Unmanned Aerial Vehicles (UAVs) have rapidly evolved, and their usage in military and civilian areas is extremely popular as a result of the advances in technology of robotic systems such as processors, ...
Comments