Using dynamic programming to solve the Wireless Sensor Network Configuration Problem - Archive ouverte HAL
Article Dans Une Revue Journal of Network and Computer Applications (JNCA) Année : 2017

Using dynamic programming to solve the Wireless Sensor Network Configuration Problem

Résumé

This work studies the problem of network configuration for Wireless Sensor Networks (WSN), consisting of two interdependent problems: sensor placement and topology control, by taking into consideration both the traffic load and the transmission range assignment. The design objectives are (i) reducing the overall energy consumption and (ii) ensuring node energy consumption fairness between the sensors. First, the problem of placing the sensors in the optimal positions is studied and then a power control scheme is put in place to manage the topology of the network. For both the two sub-problems, we first consider the one dimensional (or linear) network case and next the two-dimensional case. The two sub-problems are considered within a unifying mathematical framework based on dynamic programming, in order to guarantee the optimality of the solution. The method can easily be adapted to solve the problem for discrete values of transmission range. The method presented in this work shows a low computational complexity in comparison to other methods, and, due to its implementation simplicity, it may be of great help to network designers in the planning phase of WSN deployment.
Fichier principal
Vignette du fichier
networkConfiguration.pdf (385.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01469355 , version 1 (21-02-2017)

Identifiants

Citer

Ada Gogu, Dritan Nace, Enrico Natalizio, Yacine Challal. Using dynamic programming to solve the Wireless Sensor Network Configuration Problem. Journal of Network and Computer Applications (JNCA), 2017, 83, pp.140-154. ⟨10.1016/j.jnca.2017.01.022⟩. ⟨hal-01469355⟩
272 Consultations
662 Téléchargements

Altmetric

Partager

More