Title :
A Framework for Solving the Configuration Problem in Wireless Sensor Networks
Author :
Gogu, A. ; Nace, Dritan ; Challal, Yacine
Author_Institution :
Lab. Heudiasyc, Univ. de Technol. de Compiegne, Compiegne, France
Abstract :
Wireless Sensor Network Configuration Problem seeks to dimension a WSN while taking into account both the traffic pattern, data aggregation and the transmission range assignment. Regarding the objectives of the problem, we first intend to minimize the overall energy consumption of the network and next to guarantee node energy consumption fairness between the sensors. Previously, we discussed this problem for the linear network. Herein, we consider a two-dimensional network where sensors are uniformly placed in the target area. The network is divided into cells and the Network configuration problem has to determine the number of cells and their respective sizes such that the above objectives are met. A framework, based on the dynamic programming algorithm, is proposed to solve this problem. This framework provides optimal solution, is scalable and has a low computational complexity.
Keywords :
computational complexity; dynamic programming; wireless sensor networks; WSN; computational complexity; data aggregation; dynamic programming algorithm; node energy consumption fairness; overall energy consumption; traffic pattern; transmission range assignment; two-dimensional network; wireless sensor network configuration problem; Adaptation models; Corona; Dynamic programming; Energy consumption; Equations; Mathematical model; Wireless sensor networks; Dynamic programming; Network configuration; WSN;
Conference_Titel :
Broadband and Wireless Computing, Communication and Applications (BWCCA), 2013 Eighth International Conference on
Conference_Location :
Compiegne
DOI :
10.1109/BWCCA.2013.18