Coverage Repair Strategies for Wireless Sensor Networks using Mobile Actor Based on Evolutionary Computing
Ye Miao, Wang Yu-Ping
Abstract
A standard traveling salesman problem(TSP) under dual-objective strategy constrained is proposed in this paper, characterized by the fact that the demand of both as many as possible the numbers of nodes be visited in time and minimum trajectory distance. The motivation for this TSP problem under dual-objective strategy constrain stems from the coverage repair strategies for wireless sensor networks using mobile actor based on energy analysis, wherein a mobile robot replenishes sensors energy when it reaches the sensor node location. The Evolutionary Algorithm (EA) meta-heuristic elegantly solves this problem by the reasonable designed operators of crossover, mutation and local search strategy,which can accelerate convergence of the optimal solution. The global convergence of the proposed algorithm is proved, and the simulation results show the effectiveness of the proposed algorithm.
DOI:
https://doi.org/10.11591/eei.v3i3.285
Refbacks
There are currently no refbacks.
<div class="statcounter"><a title="hit counter" href="http://statcounter.com/free-hit-counter/" target="_blank"><img class="statcounter" src="http://c.statcounter.com/10241695/0/5a758c6a/0/" alt="hit counter"></a></div>
Bulletin of EEI Stats
Bulletin of Electrical Engineering and Informatics (BEEI) ISSN: 2089-3191, e-ISSN: 2302-9285 This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU) .