arrow
返回

Genetic Algorithm versus Discrete Particle Swarm Optimization Algorithm for Energy-Efficient Moving Object Coverage Using Mobile Sensors

delete2022-03-25
delete9
delete
OA
AI
H
Haowei Chen
C
Chiu-Kuo Liang *
DOI:10.3390/app12073340delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses the challenge of moving objects in a mobile wireless sensor network, considering the deployment of a limited number of mobile wireless sensor nodes within a predetermined area to provide coverage for moving objects traveling on a predetermined trajectory. Because of the insufficient number and limited sensing range of mobile wireless sensors, the entire object's trajectory cannot be covered by all deployed sensors. To address this problem and provide complete coverage, sensors must move from one point of the trajectory to another. The frequent movement quickly depletes the sensors' batteries. Therefore, solving the moving object coverage problem requires an optimized movement repertoire where (1) the total moving distance is minimized and (2) the remaining energy is also as balanced as possible for mobile sensing. Herein, we used a genetic algorithm (GA) and a discrete particle swarm optimization algorithm (DPSO) to manage the complexity of the problem, compute feasible and quasi-optimal trajectories for mobile sensors, and determine the demand for movement among nodes. Simulations revealed that the GA produced trajectories significantly superior to those produced by the DPSO in terms of total traveled distance and balance of residual energy.
Keyword:
moving object coverage
mobile sensor networks
genetic algorithm
discrete particle swarm optimization

期刊

A
Applied Sciences Basel
IF:
2.5
论文数:
1.9K
被引数:
15.9W

机构

Chung Hua University 封面图
Chung Hua University
学者数:
868
论文数: 994
被引数: 316
引用论文

引用论文

err分享
err收藏
Assessment of pain after subcutaneous injection of erythropoietin in patients receiving haemodialysis.
errBMJ
IF0
err1991-08-03
err0
errOAAI
errL A Frenken; H J van Lier; P G Gerlag; M den Hartog; R A Koene
err分享
err收藏
err分享
err收藏
Intravenous versus subcutaneous dosing of Epoetin alfa in hemodialysis patients
err1995-08-01
err0
errOAAI
errEmil P. Paganini; Joseph W. Eschbach; J.Michael Lazarus; John C. Van Stone; Luis F. Gimenez; Stanley E. Graber; Joan C. Egrie; Douglas M. Okamoto; David A. Goodkin
err分享
err收藏
学者 查看更多内容