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
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


Files produced by the author(s)




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⟩



Record views


Files downloads