학술논문

Lagrangian heuristic method for the wireless sensor network design problem in railway structural health monitoring
Document Type
Article
Source
Mechanical Systems & Signal Processing. Apr2012, Vol. 28, p20-35. 16p.
Subject
*WIRELESS sensor networks
*STRUCTURAL health monitoring
*STRUCTURAL design
*WIRELESS communications
*PROBLEM solving
*MATHEMATICAL optimization
*MATHEMATICAL programming
*ALGORITHMS
Language
ISSN
0888-3270
Abstract
Abstract: 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. [Copyright &y& Elsevier]