Lagrangian heuristic method for the wireless sensor network design problem in railway structural health monitoring
Lagrangian heuristic method for the wireless sensor network design problem in railway structural health monitoring
复制标题
DOI：
10.1016/j.ymssp.2011.05.020
复制
发表时间：
2012-04
影响因子：
8.4
通讯作者：
Akio Hada;K. Soga;Ruoshui Liu;I. Wassell
中科院分区：
文献类型：
--
作者：
Akio Hada;K. Soga;Ruoshui Liu;I. Wassell
In this paper, we study a design method for minimizing the total cost of a wireless sensor network (WSN) used for health monitoring of railway structures. First, we present the problem, that is to simultaneously determine the number of relays and their deployment locations, the transmission power level for each sensor and relay, and the routes for transferring sensor data to a gateway using multi-hop wireless communication. Second, we formulate this task as a mathematical programming problem, and to solve this problem, we propose a near optimal algorithm based on the Lagrangian heuristic method. Finally, we verify the effectiveness of our algorithm through computational experiments carried out using data acquired from a real WSN used for railway structural health monitoring.
