Title: Energy-efficient data collection under precision constraints in wireless sensor networks

Authors: Oualid Demigha; Walid-Khaled Hidouci; Toufik Ahmed

Addresses: Ecole Militaire Polytechnique, P.O. Box 17, Bordj El-Bahri, 16111 Algiers, Algeria ' Ecole Nationale Superieure d'Informatique, P.O. Box 69M, Oued-Smar, 16309 Algiers, Algeria ' LABRI Laboratory, Bordeaux 1 University, 351, Cours de la liberation, 33405 Talence, France

Abstract: Since nodes in wireless sensor networks (WSN) are energy-limited, energy-efficiency in collaborative applications is a technological barrier to expand them. One possible solution is to exploit data reported by nodes because they are in most cases correlated in time and space. In this paper, we define a novel binary integer linear program to resolve the problem of energy minimisation under data precision constraints (EMDP). This program helps us determine the most appropriate nodes and give each one of them a specific role in data collection based on data correlation. Given the complexity of EMDP, we propose a heuristic solution (CORAD) to structure the network topology into multi-hop reconfigurable clusters. Supported by numerical simulations, CORAD is shown to be an acceptable solution to the EMDP problem.

Keywords: energy efficiency; WSNs; wireless sensor networks; dynamic clustering; data correlation; data quality; sensor selection; integer linear programming; ILP; data collection; data precision constraints; network topology; multi-hop clusters; reconfigurable clusters; numerical simulation.

DOI: 10.1504/IJSNET.2017.080661

International Journal of Sensor Networks, 2017 Vol.23 No.1, pp.11 - 28

Accepted: 12 Jul 2016
Published online: 25 Nov 2016 *

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