Performance modeling and analysis of a UAV path planning and target detection in a UAV-based wireless sensor network

Abstract A wireless sensor network (WSN) is usually deployed in a field-of-interest (FoI) for detecting or monitoring special events. Traditionally, the WSN requires intensive deployment in which extra sensor nodes are deployed to achieve the required coverage level. In recent years, the UAV has been widely adopted in both military and civilian applications, depending on the development of unmanned aerial vehicle (UAV) techniques. Compared with traditional mobile sensor nodes, the UAV has much faster moving speed, longer deployment range and a relatively longer operating time. Consequently, the UAV can be considered as a perfect carrier for the existing sensing equipment, and can be used to form a UAV-based WSN (UWSN). Naturally, in order to determine the efficiency of a UWSN, we should investigate further the probability of detecting a target in the FoI if a UAV randomly scanned the FoI n times. Towards this end, we propose in this article to analyze theoretically the target detection problem in a UWSN by considering both static and mobile targets, respectively. We further analyzed the UAV Path Planning problem, and derived the optimal moving scenario for the UAV to detect a target. The experimental results further verified our theoretical results.

[1]  Linghe Kong,et al.  Surface Coverage in Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[2]  Naira Hovakimyan,et al.  Adaptive Vision-Based Guidance Law with Guaranteed Performance Bounds , 2010 .

[3]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[4]  Azzedine Boukerche,et al.  A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[5]  Evsen Yanmaz Connectivity versus area coverage in unmanned aerial vehicle networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[6]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless Sensor Networks , 2008, Wiley series on parallel and distributed computing.

[7]  Sajal K. Das,et al.  A Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[8]  Lui Sha,et al.  Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks , 2004, IEEE Trans. Mob. Comput..

[9]  Sajal K. Das,et al.  Efficient Aerial Data Collection with UAV in Large-Scale Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[10]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[11]  Anthony A. Maciejewski,et al.  Multiple-Scenario Unmanned Aerial System Control: A Systems Engineering Approach and Review of Existing Control Methods , 2016 .

[12]  Azzedine Boukerche,et al.  Theoretical analysis of the target detection rules for the UAV-based wireless sensor networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[13]  Ming Xu,et al.  The coverage problem in UAV network: A survey , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[14]  Azzedine Boukerche,et al.  An energy-efficient sensing coverage protocol for surveillance and monitoring applications using wireless sensors , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[15]  Azzedine Boukerche,et al.  Irregular Sensing Range Detection Model for Coverage Based Protocols in Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Azzedine Boukerche,et al.  Modeling and performance evaluation of security attacks on opportunistic routing protocols for multihop wireless networks , 2016, Ad Hoc Networks.

[17]  Azzedine Boukerche,et al.  A scalable and dynamic data aggregation aware routing protocol for wireless sensor networks , 2010, MSWIM '10.

[18]  Hongyi Wu,et al.  A distributed delaunay triangulation algorithm based on centroidal voronoi tessellation for wireless sensor networks , 2013, MobiHoc '13.

[19]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[20]  Imad Jawhar,et al.  UAV-based data communication in wireless sensor networks: Models and strategies , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[21]  Xiang-Yang Li,et al.  Coverage in Wireless Ad Hoc Sensor Networks , 2003, IEEE Trans. Computers.

[22]  Azzedine Boukerche,et al.  Performance evaluation of unmanned aerial vehicles in automatic power meter readings , 2017, Ad Hoc Networks.

[23]  Andreas Burkart,et al.  Deploying four optical UAV-based sensors over grassland: challenges and limitations , 2015 .

[24]  Azzedine Boukerche,et al.  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks , 2008 .

[25]  Wei Wu,et al.  Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve , 2016, Comput. Graph..

[26]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[27]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

[28]  Naira Hovakimyan,et al.  Vision-based target tracking and motion estimation using a small UAV , 2010, 49th IEEE Conference on Decision and Control (CDC).

[29]  Junyong Liu,et al.  Unmanned Aerial Vehicles for Power Line Inspection: A Cooperative Way in Platforms and Communications , 2014, J. Commun..

[30]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[31]  Guoliang Xing,et al.  Exploiting Reactive Mobility for Collaborative Target Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[32]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[33]  Anthony Man-Cho So,et al.  On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams , 2005, WINE.

[34]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[35]  Jeremiah Gertler,et al.  Homeland Security: Unmanned Aerial Vehicles and Border Surveillance , 2010 .

[36]  Habib M. Ammari,et al.  Coverage in Wireless Sensor Networks: A Survey , 2010, Netw. Protoc. Algorithms.

[37]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[38]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[39]  Kai-Yew Lum,et al.  Multiagent Information Fusion and Cooperative Control in Target Search , 2013, IEEE Transactions on Control Systems Technology.

[40]  Azzedine Boukerche,et al.  A coverage-preserving scheme for wireless sensor network with irregular sensing range , 2007, Ad Hoc Networks.

[41]  Carlos Eduardo Pereira,et al.  UAV relay network to support WSN connectivity , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[42]  Azzedine Boukerche,et al.  Target Association Rules: A New Behavioral Patterns for Point of Coverage Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[43]  Gemma Hornero,et al.  Design of a low-cost Wireless Sensor Network with UAV mobile node for agricultural applications , 2015, Comput. Electron. Agric..

[44]  M.F.J. Pinkney,et al.  Unmanned aerial vehicle (UAV) communications relay , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[45]  J.A. Ritcey,et al.  Probabilistic Detection of Mobile Targets in Heterogeneous Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[46]  Azzedine Boukerche,et al.  Integrated Connectivity and Coverage Techniques for Wireless Sensor Networks , 2016, MobiWac.

[47]  Kuo-Chu Chang,et al.  UAV Path Planning with Tangent-plus-Lyapunov Vector Field Guidance and Obstacle Avoidance , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[48]  K. Krishnamoorthy,et al.  Minimum time UAV pursuit of a moving ground target using partial information , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[49]  Azzedine Boukerche,et al.  Cooperative target tracking in vehicular sensor networks , 2012, IEEE Wireless Communications.

[50]  L. Santaló Integral geometry and geometric probability , 1976 .

[51]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[52]  Azzedine Boukerche,et al.  A Novel Hierarchical Two-Tier Node Deployment Strategy for Sustainable Wireless Sensor Networks , 2018, IEEE Transactions on Sustainable Computing.

[53]  R. W. Bayma Hughes Integrated Synthetic Aperture Radar , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.