Title: Lifetime optimisation for linear wireless sensor networks under retransmission

Authors: Ruiying Li; Haitao Liao; Xiaoxi Liu; Ning Huang

Addresses: School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China ' Department of Systems and Industrial Engineering, University of Arizona, Tucson 85721, USA ' School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China ' School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China

Abstract: The lifetime of wireless sensor networks (WSN) is strongly affected by the energy consumption, which is partly attributed to retransmission. In this paper, the energy consumption of a linear WSN is analysed based on basic energy consumption models and a retransmission model. Optimisation models are proposed with the objective of maximising WSN lifetime under the coverage and success transmission rate constraints. In particular, for traditional uniform and non-uniform sensor deployment problems without considering the sleep/wakeup mechanism, the number of sensors and their distances are optimised. Moreover, for a linear WSN with a sleep/wakeup mechanism, a sensor deployment scheme is developed by optimally assigning sensors to fixed locations. The genetic algorithm and the generalised reduced gradient method are applied to solve these problems. Our case studies illustrate that the lifetime of WSN with and without retransmission are different, and it is important to consider retransmission in WSN lifetime optimisation.

Keywords: linear WSNs; wireless sensor networks; retransmission; network lifetime; energy consumption; node deployment; optimisation; genetic algorithms; generalised reduced gradient.

DOI: 10.1504/IJAHUC.2016.077807

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.22 No.3, pp.153 - 163

Received: 20 Jan 2014
Accepted: 08 Aug 2014

Published online: 16 Jul 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article