Ajou University repository

Belief Propagation based Scheduling for Energy Efficient Multi-drone Monitoring System
Citations

SCOPUS

0

Citation Export

Publication Year
2020-10-21
Journal
International Conference on ICT Convergence
Publisher
IEEE Computer Society
Citation
International Conference on ICT Convergence, Vol.2020-October, pp.261-263
Keyword
Belief propagationDroneEnergy-efficiencyMaximum independent setMonitoring drone
Mesh Keyword
Battery ManagementBelief propagationEnergy efficientMaximum weight independent sets (MWIS)Monitoring systemOverlapping regionsReal-time updatesState of the art
All Science Classification Codes (ASJC)
Information SystemsComputer Networks and Communications
Abstract
A state-of-the-art commercial drones have typically battery limitations to support their operation. Effective battery management is one of the main enablers of practical drone system operations. This paper designs an energy-efficient monitoring drone-based scheduling algorithm to control the number of activation drones in a multi-drone system. This study focuses on reducing overlapping regions of the inter-drone monitoring area in terms of energy efficiency. We formulate this problem as finding a maximum weight independent set (MWIS) problem on a graph model and propose a real-time update of the message algorithm based on belief propagation. Our results showed that the proposed algorithm achieves significant improvements in energy consumption compared to the existing algorithm.
Language
eng
URI
https://aurora.ajou.ac.kr/handle/2018.oak/36583
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85098947223&origin=inward
DOI
https://doi.org/10.1109/ictc49870.2020.9289157
Journal URL
http://ieeexplore.ieee.org/xpl/conferences.jsp
Type
Conference
Funding
ACKNOWLEDGMENT This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2020-2017-0-01637) supervised by the IITP (Institute for Information & communications Technology Promotion).This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2020-2017-0-01637) supervised by the IITP (Institute for Information & communications Technology Promotion). All authors have equal contributions.
Show full item record

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Jung, Soyi Image
Jung, Soyi정소이
Department of Electrical and Computer Engineering
Read More

Total Views & Downloads

File Download

  • There are no files associated with this item.