Optimal UAV Route in Wireless Charging Sensor Networks

An unmanned aerial vehicle (UAV) can be utilized as a flying data collector and wireless power source in wireless charging sensor networks (WCSNs). Different from conventional studies that focused on maximizing the efficiency of wireless power transfer (WPT) for UAV route design, in this article, we maximize the lifetime of WCSNs by considering sensor energy consumption and energy harvesting simultaneously. We consider simultaneous wireless information and power transfer (SWIFT), where data collection capability guarantees power leftover for UAV to complete its round-trip flight. Our objective is to jointly optimize the UAV hovering location and duration to maximize the minimum energy of sensors after data transmission and energy harvesting under data collection and UAV energy consumption constraints. To tackle this nonconvex optimization problem, we first assume that the UAV hovering location for each sensor is fixed and optimize UAV hovering duration by the Lagrange multiplier method. Next, for each UAV hovering location, we propose a geometry-based update algorithm, which can be used to find initial feasible UAV routes to the problem. Last, a near-optimal UAV route is determined by adjusting the initial feasible UAV route iteratively, where UAV hovering locations and duration are updated at each iteration. The numerical results are provided to validate the performance of our proposed algorithm.

[1]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[2]  Hakim Ghazzai,et al.  Energy Efficient Data Collection for Wireless Sensors Using Drones , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[3]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[4]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.

[5]  Rui Zhang,et al.  Energy-Efficient Data Collection in UAV Enabled Wireless Sensor Network , 2017, IEEE Wireless Communications Letters.

[6]  Hakim Ghazzai,et al.  Joint Position and Travel Path Optimization for Energy Efficient Wireless Data Gathering Using Unmanned Aerial Vehicles , 2019, IEEE Transactions on Vehicular Technology.

[7]  Fei Huang,et al.  UAV-Assisted SWIPT in Internet of Things With Power Splitting: Trajectory Design and Power Allocation , 2019, IEEE Access.

[8]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  Jie Xu,et al.  UAV-Enabled Wireless Power Transfer: Trajectory Design and Energy Optimization , 2017, IEEE Transactions on Wireless Communications.

[10]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[11]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  Shigeru Shimamoto,et al.  Priority-Based Data Gathering Framework in UAV-Assisted Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[14]  E. Lawler,et al.  Erratum: The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1986 .

[15]  Larry J. Greenstein,et al.  Sensor-assisted localization in cellular systems , 2007, IEEE Transactions on Wireless Communications.

[16]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[17]  Shigeru Shimamoto,et al.  Effective data gathering and energy efficient communication protocol in Wireless Sensor Networks employing UAV , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Yuanyuan Yang,et al.  Energy-Efficient Cooperative Tfor Simultaneous Wireless Information and Power Transfer in Clustered Wireless Sensor Networks , 2015, IEEE Transactions on Communications.

[19]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.

[20]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[21]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[22]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..