Skip to Main content Skip to Navigation
Journal articles

Using dynamic programming to solve the Wireless Sensor Network Configuration Problem

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01469355
Contributor : Yacine Challal Connect in order to contact the contributor
Submitted on : Tuesday, February 21, 2017 - 3:59:16 PM
Last modification on : Tuesday, November 16, 2021 - 4:31:01 AM
Long-term archiving on: : Monday, May 22, 2017 - 12:30:17 PM

File

networkConfiguration.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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), Elsevier, 2017, 83, pp.140-154. ⟨10.1016/j.jnca.2017.01.022⟩. ⟨hal-01469355⟩

Share

Metrics

Record views

447

Files downloads

1234