More Web Proxy on the site http://driver.im/

research-article

Scheduling drone charging for multi-drone network based on consensus time-stamp and game theory

Authors:

Vinay ChamolaAuthors Info & Claims

Volume 149, Issue C

Pages 51 - 61

https://doi.org/10.1016/j.comcom.2019.09.021

Published: 01 January 2020 Publication History

Abstract

Drones or Unmanned Aerial Vehicles (UAVs) can be highly efficient in various applications like hidden area exploration, delivery, or surveillance and can enhance the quality of experience (QoE) for end-users. However, the number of drone-based applications are not very high due to the constrained flight time. The weights of the drones need to be kept less, and intuitively they cannot be loaded with big batteries. Frequent recharging and battery replacement processes limit the appropriate use of drones in most applications. A peer-to-peer distributed network of drones and charging stations is a highly promising solution to empower drones to be used in multiple applications by increasing their flight time. The charging stations are limited, and therefore, an adequate, fair, and cost-optimal scheduling algorithm is required to serve the most needed drone first. The proposed model allows the drones to enter into the network and request for a charging time slot from the station. The stations are also the part of the same network, this work proposes a scheduling algorithm for drones who compete for charging slots with constraints of optimizing criticality and task deadline. A game-theoretic approach is used to model the energy trading between the drones and charging station in a cost-optimal manner. Numerical results based on simulations show that the proposed model provides a better price for the drones to get charged and better revenue for the charging stations simultaneously.

References

[1]

Bogdanowicz Z.R., Flying swarm of drones over circulant digraph, IEEE Trans. Aerosp. Electron. Syst. 53 (6) (2017) 2662–2670.

[2]

Khan P.W., Xu G., Latif M.A., Abbas K., Yasin A., Uav’s agricultural image segmentation predicated by clifford geometric algebra, IEEE Access 7 (2019) 38442–38450.

[3]

Erdelj M., Natalizio E., Chowdhury K.R., Akyildiz I.F., Help from the sky: Leveraging uavs for disaster management, IEEE Pervasive Comput. 16 (1) (2017) 24–32.

Digital Library

[4]

Liu X., Ansari N., Resource allocation in uav-assisted m2m communications for disaster rescue, IEEE Wirel. Commun. Lett. (2018).

[5]

Amazon prime AIR, https://www.amazon.com/Amazon-Prime-Air/b?ie=UTF8&node=8037720011, online; accessed 01 2019.

[6]

Kim S., Moon I., Traveling salesman problem with a drone station, IEEE Trans. Syst. Man Cybern. Syst. 49 (1) (2019) 42–52.

[7]

Erat O., Isop W.A., Kalkofen D., Schmalstieg D., Drone-augmented human vision: Exocentric control for drones exploring hidden areas, IEEE Trans. Vis. Comput. Graphics 24 (4) (2018) 1437–1446.

[8]

Stoppel S., Erga M.P., Bruckner S., Firefly: Virtual illumination drones for interactive visualization, IEEE Trans. Vis. Comput. Graphics 25 (1) (2019) 1204–1213.

[9]

Longest drone flight time recorded, https://filmora.wondershare.com/drones/drones-with-longest-flight-time.html, online; accessed 01 2019.

[10]

Kim J., Kim S., Jeong J., Kim H., Park J.-S., Kim T., Cbdn: Cloud-based drone navigation for efficient battery charging in drone networks, IEEE Trans. Intell. Transp. Syst. (2018).

[11]

Hassija V., Chamola V., Saxena V., Jain D., Goyal P., Sikdar B., A survey on iot security: Application areas, security threats, and solution architectures, IEEE Access 7 (2019) 82721–82743,.

[12]

Yang Z., Lang W., Tan Y., Fair micropayment system based on hash chains, Tsinghua Sci. Technol. 10 (3) (2005) 328–333,.

[13]

G. Bansal, V. Hassija, V. Chamola, N. Kumar, M. Guizani, Smart stock exchange market: A secure predictive decentralised model, in: IEEE Globecom, 2019.

[14]

Rosa R., Rothenberg C.E., Blockchain-based decentralized applications for multiple administrative domain networking, IEEE Commun. Stand. Mag. 2 (3) (2018) 29–37,.

[15]

Alladi T., Chamola V., Choo K.K.R., Consumer iot: Security vulnerability case studies and solutions, IEEE Consum. Electron. (2019).

[16]

Zhang S., Qian Z., Wu J., Kong F., Lu S., Optimizing itinerary selection and charging association for mobile chargers, IEEE Trans. Mob. Comput. 16 (10) (2016) 2833–2846.

[17]

Aldhaher S., Mitcheson P.D., Arteaga J.M., Kkelis G., Yates D.C., Light-weight wireless power transfer for mid-air charging of drones, in: 2017 11th European Conference on Antennas and Propagation (EUCAP), IEEE, 2017, pp. 336–340.

[18]

Song C., Kim H., Kim Y., Kim D., Jeong S., Cho Y., Lee S., Ahn S., Kim J., Emi reduction methods in wireless power transfer system for drone electrical charger using tightly coupled three-phase resonant magnetic field, IEEE Trans. Ind. Electron. 65 (9) (2018) 6839–6849.

[19]

Lu M., Bagheri M., James A.P., Phung T., Wireless charging techniques for uavs: A review, reconceptualization, and extension, IEEE Access 6 (2018) 29865–29884.

[20]

Rohan A., Rabah M., Talha M., Kim S.-H., Development of intelligent drone battery charging system based on wireless power transmission using hill climbing algorithm, Appl. Syst. Innov. 1 (4) (2018),. URL https://www.mdpi.com/2571-5577/1/4/44.

[21]

Shin M., Kim J., Levorato M., Auction-based charging scheduling with deep learning framework for multi-drone networks, IEEE Trans. Veh. Technol. (2019).

[22]

Sharma V., You I., Jayakody D.N.K., Reina D.G., Choo K.R., Neural-blockchain based ultra-reliable caching for edge-enabled uav networks, IEEE Trans. Ind. Inf. (2019) 1,.

[23]

Islam A., Shin S.Y., Bus: A blockchain-enabled data acquisition scheme with the assistance of uav swarm in internet of things, IEEE Access 7 (2019) 103231–103249,.

[24]

Kus Khalilov M.C., Levi A., A survey on anonymity and privacy in bitcoin-like digital cash systems, IEEE Commun. Surv. Tutor. 20 (3) (2018) 2543–2585,.

[25]

V. Hassija, G. Bansal, V. Chamola, V. Saxena, B. Sikdar, Blockcom: A blockchain based commerce model for smart communities using auction mechanism, in: 2019 IEEE International Conference on Communications Workshops (ICC Workshops), 2019, pp. 1–6. https://doi.org/10.1109/ICCW.2019.8756808.

[26]

Zou J., Ye B., Qu L., Wang Y., Orgun M.A., Li L., A proof-of-trust consensus protocol for enhancing accountability in crowdsourcing services, IEEE Trans. Serv. Comput. (2018) 1,.

[27]

Huang J., Kong L., Chen G., Wu M., Liu X., Zeng P., Towards secure industrial iot: Blockchain system with credit-based consensus mechanism, IEEE Trans. Ind. Inf. (2019) 1,.

[28]

Dunphy P., Petitcolas F.A.P., A first look at identity management schemes on the blockchain, IEEE Secur. Priv. 16 (4) (2018) 20–29,.

Digital Library

[29]

Cho H., Asic-resistance of multi-hash proof-of-work mechanisms for blockchain consensus protocols, IEEE Access 6 (2018) 66210–66222,.

[30]

Cho H., Correction to asic-resistance of multi-hash proof-of-work mechanisms for blockchain consensus protocols, IEEE Access 7 (2019) 25086,.

[31]

Drone-Yuneec, https://us.yuneec.com/, online; accessed 01 2019.

[32]

Intel and Walt Disney, https://www.thewaltdisneycompany.com/disney-intel-debut-groundbreaking-show-disney-springs-explores-new-technology, online; accessed 01 2019.

[33]

2019 Zomato Aerial Food Delivery, https://www.zomato.com/blog/drone-test, online; accessed 12 2019.

[34]

2018 Defence Budget, https://dronecenter.bard.edu/drones-2018-defense-budget/, online; accessed 01 2019.

[35]

Baek D., Chen Y., Bocca A., Bottaccioli L., Cataldo S.D., Gatteschi V., Pagliari D.J., Patti E., Urgese G., Chang N., Macii A., Macii E., Montuschi P., Poncino M., Battery-aware operation range estimation for terrestrial and aerial electric vehicles, IEEE Trans. Veh. Technol. 68 (6) (2019) 5471–5482,.

[36]

I.C. Kleinbekman, M.A. Mitici, P. Wei, evtol arrival sequencing and scheduling for on-demand urban air mobility, in: 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC), 2018, pp. 1–7. https://doi.org/10.1109/DASC.2018.8569645.

[37]

S. Park, L. Zhang, S. Chakraborty, Battery assignment and scheduling for drone delivery businesses, in: 2017 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED), 2017, pp. 1–6. https://doi.org/10.1109/ISLPED.2017.8009165.

[38]

J. Lim, H. Jung, Drone delivery scheduling simulations focusing on charging speed, weight and battery capacity: Case of remote islands in south korea, in: 2017 Winter Simulation Conference (WSC), 2017, pp. 4550–4551. https://doi.org/10.1109/WSC.2017.8248199.

[39]

Richardson P.L., Upwind dynamic soaring of albatrosses and uavs, Prog. Oceanogr. 130 (2015) 146–156.

[40]

Raciti A., Rizzo S.A., Susinni G., Drone charging stations over the buildings based on a wireless power transfer system, in: 2018 IEEE/IAS 54th Industrial and Commercial Power Systems Technical Conference (I & CPS), IEEE, 2018, pp. 1–6.

[41]

J. Kilian, E. Petrank, Identity escrow., 1998, pp. 169–185.

[42]

O’Neill M., Robshaw M.J.B., Low-cost digital signature architecture suitable for radio frequency identification tags, IET Comput. Digit. Tech. 4 (1) (2010) 14–26,.

[43]

M.H. Leemon Baird, P. Madsen, Hedera: A Public Hashgraph Network and Governing Council, https://www.hedera.com/whitepaper, online; accessed 09 Feburary 2019.

[44]

Shin M., Kim J., Levorato M., Auction-based charging scheduling with deep learning framework for multi-drone networks, IEEE Trans. Veh. Technol. 68 (5) (2019) 4235–4248,.

Cited By

Atashyan ALazyan AHayrapetyan DAstsatryan HPoghosyan VPoghosyan SShoukourian Y(2024)Mission Preparation for Self-Organizing UAV Swarms on Multiuser PlatformProgramming and Computing Software10.1134/S036176882470039750:Suppl 1(S39-S46)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1134/S0361768824700397
Wandelt SWang SZheng CSun X(2024)AERIAL: A Meta Review and Discussion of Challenges Toward Unmanned Aerial Vehicle Operations in Logistics, Mobility, and MonitoringIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.334371325:7(6276-6289)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TITS.2023.3343713
Zhang YWang WShi F(2024)Reputation-based Raft-Poa layered consensus protocol converging UAV networkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110170240:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.comnet.2024.110170
Show More Cited By

Index Terms

Scheduling drone charging for multi-drone network based on consensus time-stamp and game theory

Index terms have been assigned to the content through auto-classification.

Recommendations

Drone / Unmanned Drone / Unmanned Aircraft System Aircraft System Flight Log: Logbook for the Professional or Hobbyist Drone and UAS Pilot with ... (Volume 1)
Drone / Unmanned Drone / Unmanned Aircraft System Aircraft System Flight Log: Logbook for the Professional or Hobbyist Drone and UAS Pilot with ... (Volume 2)
Blockchain-based IoT platform for autonomous drone operations management
DroneCom '20: Proceedings of the 2nd ACM MobiCom Workshop on Drone Assisted Wireless Communications for 5G and Beyond

The growing number of unmanned aerial vehicles (UAVs), typically referred to as drones, poses new challenges on how to manage their operations in various internet of things (IoT) use cases such as surveillance and monitoring, weather prediction, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 149, Issue C

Jan 2020

393 pages

ISSN:0140-3664

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 January 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Atashyan ALazyan AHayrapetyan DAstsatryan HPoghosyan VPoghosyan SShoukourian Y(2024)Mission Preparation for Self-Organizing UAV Swarms on Multiuser PlatformProgramming and Computing Software10.1134/S036176882470039750:Suppl 1(S39-S46)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1134/S0361768824700397
Wandelt SWang SZheng CSun X(2024)AERIAL: A Meta Review and Discussion of Challenges Toward Unmanned Aerial Vehicle Operations in Logistics, Mobility, and MonitoringIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.334371325:7(6276-6289)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TITS.2023.3343713
Zhang YWang WShi F(2024)Reputation-based Raft-Poa layered consensus protocol converging UAV networkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110170240:COnline publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.comnet.2024.110170
Poghosyan VPoghosyan SLazyan AAtashyan AHayrapetyan DAlaverdyan YAstsatryan H(2023)Self-Organizing Multi-User UAV Swarm Simulation PlatformProgramming and Computing Software10.1134/S036176882309008649:Suppl 1(S7-S15)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1134/S0361768823090086
Yi BLv JChen JWang XLi K(2023)Digital Twin Constructed Spatial Structure for Flexible and Efficient Task Allocation of Drones in Mobile NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.331319341:11(3430-3443)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1109/JSAC.2023.3313193
Ojha TRaptis TPassarella AConti M(2023)Wireless power transfer with unmanned aerial vehiclesPervasive and Mobile Computing10.1016/j.pmcj.2023.10182093:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.pmcj.2023.101820
Lu RWu JZhan XYan H(2023)Finite-time group-bipartite consensus tracking for second-order nonlinear multi-agent systemsNeurocomputing10.1016/j.neucom.2023.126283545:COnline publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1016/j.neucom.2023.126283
Akram MAhmad HMian AJurcut AKumari S(2023)Blockchain-based privacy-preserving authentication protocol for UAV networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109638224:COnline publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.109638
Pasha JElmi ZPurkayastha SFathollahi-Fard AGe YLau YDulebenets M(2022)The Drone Scheduling Problem: A Systematic State-of-the-Art ReviewIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.315507223:9(14224-14247)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1109/TITS.2022.3155072
Alam MArafat MMoh SShen J(2022)Topology control algorithms in multi-unmanned aerial vehicle networksJournal of Network and Computer Applications10.1016/j.jnca.2022.103495207:COnline publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1016/j.jnca.2022.103495
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents