Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/14464
Title: Maximizing network lifetime based on transmission range adjustment in wireless sensor networks
Authors: Song, C
Liu, M
Cao, J 
Zheng, Y
Gong, H
Chen, G
Keywords: Energy hole problem
Multi-objective optimization problem
NP hard
Wireless sensor networks
Issue Date: 2009
Publisher: Elsevier
Source: Computer communications, 2009, v. 32, no. 11, p. 1316-1325 How to cite?
Journal: Computer communications 
Abstract: In a wireless sensor network (WSN), the unbalanced distribution of communication loads often causes the problem of energy hole, which means the energy of the nodes in the hole region will be exhausted sooner than the nodes in other regions. This is a key factor which affects the lifetime of the networks. In this paper we propose an improved corona model with levels for analyzing sensors with adjustable transmission ranges in a WSN with circular multi-hop deployment (modeled as concentric coronas). Based on the model we consider that the right transmission ranges of sensors in each corona is the decision factor for optimizing the network lifetime after nodes deployment. We prove that searching optimal transmission ranges of sensors among all coronas is a multi-objective optimization problem (MOP), which is NP hard. Therefore, we propose a centralized algorithm and a distributed algorithm for assigning the transmission ranges of sensors in each corona for different node distributions. The two algorithms can not only reduce the searching complexity but also obtain results approximated to the optimal solution. Furthermore, the simulation results of our solutions indicate that the network lifetime approximates to that ensured by the optimal under both uniform and non-uniform node distribution.
URI: http://hdl.handle.net/10397/14464
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2009.02.002
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

99
Last Week
0
Last month
0
Citations as of Nov 7, 2018

WEB OF SCIENCETM
Citations

63
Last Week
0
Last month
2
Citations as of Nov 9, 2018

Page view(s)

70
Last Week
0
Last month
Citations as of Nov 12, 2018

Google ScholarTM

Check

Altmetric


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