The University of Southampton
University of Southampton Institutional Repository

Network-lifetime maximization of wireless sensor networks

Yetgin, Halil, Cheung, Kent Tsz Kan, El-Hajjar, Mohammed and Hanzo, Lajos (2015) Network-lifetime maximization of wireless sensor networks IEEE Access, 3, pp. 2191-2226. (doi:10.1109/ACCESS.2015.2493779).

Record type: Article


Network lifetime (NL) maximization techniques have attracted a lot of research attention owing to their importance for extending the duration of the operations in the battery-constrained wireless sensor networks (WSNs). In this paper, we consider a two-stage NL maximization technique conceived for a fully-connected WSN, where the NL is strictly dependent on the source node’s (SN) battery level, since we can transmit information generated at the SN to the destination node (DN) via alternative routes, each having a specific route lifetime (RL) value. During the first stage the RL of the alternative routes spanning from SN to DN is evaluated, where the RL is defined as the earliest time, at which a sensor node lying in the route fully drains its battery charge. The second stage involves the summation of these RL values, until the SN’s battery is fully depleted, which constitutes the lifetime of the WSN considered. Each alternative route is evaluated using cross-layer optimization of the power allocation, scheduling and routing operations for the sake of NL maximization for a predetermined per-link target signal-to-interference-plus-noise ratio (SINR) values. Therefore, we propose the optimal but excessive-complexity algorithm, namely the exhaustive search algorithm (ESA) and a near-optimal single objective genetic algorithm (SOGA) exhibiting a reduced complexity in a fully connected WSN. We demonstrate that in a high-complexity WSN, the SOGA is capable of approaching the ESA’s NL within a tiny margin of 3.02% at a 2.56 times reduced complexity. We also show that our NL maximization approach is powerful in terms of prolonging the NL, while striking a trade-off between the NL and the quality of service (QoS) requirements.

PDF access-hanzo-2493779-proof.pdf - Accepted Manuscript
Available under License Other.
Download (15MB)
PDF 07322190.pdf - Version of Record
Available under License Other.
Download (21MB)

More information

Accepted/In Press date: 9 October 2015
e-pub ahead of print date: 9 November 2015
Published date: 17 November 2015
Organisations: Southampton Wireless Group


Local EPrints ID: 381434
PURE UUID: 9d738e13-e266-43af-9f48-384cad76c3d8
ORCID for Mohammed El-Hajjar: ORCID iD

Catalogue record

Date deposited: 12 Oct 2015 10:35
Last modified: 17 Jul 2017 20:27

Export record



Author: Halil Yetgin
Author: Kent Tsz Kan Cheung
Author: Mohammed El-Hajjar ORCID iD
Author: Lajos Hanzo

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.