Lagrangian heuristic method for the wireless sensor network design problem in railway structural health monitoring

被引：21

作者：

Hada, Akio ^{[1
]}

Soga, Kenichi ^{[2
]}

Liu, Ruoshui ^{[3
]}

Wassell, Ian J. ^{[3
]}

机构：

[1] Railway Tech Res Inst, Transport Informat Technol Div, Kokubunji, Tokyo 1858540, Japan

[2] Univ Cambridge, Dept Engn, Cambridge CB2 1PZ, England

[3] Univ Cambridge, Comp Lab, Cambridge CB3 0FD, England

来源：

MECHANICAL SYSTEMS AND SIGNAL PROCESSING | 2012年 / 28卷

基金：

英国工程与自然科学研究理事会;

关键词：

Wireless sensor network; Structural health monitoring; Railway; Lagrangian heuristic; Maintenance system; RELAY NODE PLACEMENT; TOPOLOGY CONTROL; COVERAGE; LOCATION;

D O I：

10.1016/j.ymssp.2011.05.020

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

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. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：20 / 35

页数：16

共 29 条

[1]

Ahuja R. K., 1993, NETWORK FLOWS THEORY, P4

[2]

Akkaya K., 1958, Q APPL MATH, P710

[3] Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks [J].

Altinel, I. Kuban ;

Aras, Necati ;

Guney, Evren ;

Ersoy, Cem .

COMPUTER NETWORKS, 2008, 52 (12) :2419-2431

[4] LAGRANGEAN HEURISTICS FOR LOCATION-PROBLEMS [J].

BEASLEY, JE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (03) :383-399

[5] Wireless sensor networks for underground railway applications: case studies in Prague and London [J].

Bennett, Peter J. ;

Soga, Kenichi ;

Wassell, Ian ;

Fidler, Paul ;

Abe, Keita ;

Kobayashi, Yusuke ;

Vanicek, Martin .

SMART STRUCTURES AND SYSTEMS, 2010, 6 (5-6) :619-639

[6] Grid coverage for surveillance and target location in distributed sensor networks [J].

Chakrabarty, K ;

Iyengar, SS ;

Qi, HR ;

Cho, EC .

IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (12) :1448-1453

[7] Topology control of ad hoc wireless networks for energy efficiency [J].

Cheng, MX ;

Cardei, M ;

Sun, JH ;

Cheng, XC ;

Wang, LS ;

Xu, YF ;

Du, DZ .

IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (12) :1629-1635

[8] Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics [J].

Cheng, XZ ;

Narahari, B ;

Simha, R ;

Cheng, MXY ;

Liu, D .

IEEE TRANSACTIONS ON MOBILE COMPUTING, 2003, 2 (03) :248-256

[9]

Das AK, 2003, GLOB TELECOMM CONF, P523

[10]

Dhillon SS, 2003, IEEE WCNC, P1609

← 1 2 3 →