B-matching-based optimization model for energy allocation in sea surface monitoring

Lijun Dong, Xiaojun Kang, Mengqi Pan, Man Zhao, Feng Zhang and Hong Yao

Energy, 2020, vol. 192, issue C

Abstract: The sea surface monitoring is playing an important role in obtaining the ocean big data, especially for some businesses requiring complete coverage (e.g. the marine search and rescue). A great deal of energy consumption caused by observation leads to that the energy supply is more precious than the traditional observations. This study considers the problem of the energy allocation of sea-based observation (SOEA) to develop the energy conservation of sea surface monitoring. A b-Matching-based Area Division (BMAD) model is proposed to quantitatively define and analyze the SOEA problem. It reveals that SOEA is the b-matching problem of directed bipartite network. Three kinds of constraints are analyzed: the degree constraints mirroring the qualities of observations, the continuity constraint restricting the voidage of observation, and the conflict constraint addressing the interference between platforms. The objective and constraints are integratedly defined as an integer linear programming (ILP) problem, the optimum solution to which can be obtained by a proposed ILP algorithm. The solution can provide the approach to handling plenty of observation missions by the limited energy and tells the energy quota at least for the observation missions. The experimental evaluation shows that BMAD provides the effective planning of observation missions based on the limited energy and tells the energy reserve at least for observation.

Keywords: Marine monitoring; Energy management; Energy allocation; B-matching; Optimization problem (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544219323138
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:energy:v:192:y:2020:i:c:s0360544219323138

DOI: 10.1016/j.energy.2019.116618

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().