arrow
Return

Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks

delete2009-10-01
delete25
PRE
AI
王雪 cover
王雪 (Xue Wang) *
J
Junjie Ma
S
Sheng Wang
DOI:10.1016/j.jpdc.2009.04.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Energy constraint is an important issue in wireless sensor networks. This paper proposes a parallel energy-efficient coverage optimization mechanism to optimize the positions of mobile sensor nodes based on maximum entropy clustering in large-scale wireless sensor networks. According to the models of coverage and energy, stationary nodes are partitioned in to clusters by maximum entropy clustering. After identifying the boundary node of each cluster, the sensing area is divided for parallel optimization. A numerical algorithm is adopted to calculate the coverage metric of each cluster, while the lowest cost paths of the inner cluster are used to define the energy metric in which Dijkstra's algorithm is utilized. Then cluster heads are assigned to perform parallel particles warm optimization to maximize the coverage metric and minimize the energy metric where a weight coefficient between the two metrics is employed to achieve a tradeoff between coverage area and energy efficiency. Simulations of the optimization mechanism and a target tracking application verify that coverage performance can be guaranteed by choosing a proper weight coefficient for each cluster and energy efficiency is enhanced by parallel energy efficient optimization.(C) 2009 Elsevier Inc. All rights reserved.
Keywords:
Wireless sensor networks
Energy-efficient coverage
Parallel optimization
Maximum entropy clustering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137