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

Mechanical Systems and Signal Processing

Volumn 28, Issue , 2012, Pages 20-35

  Hada, Akio ^a   Soga, Kenichi ^b   Liu, Ruoshui ^b   Wassell, Ian J ^b  

^a RAILWAY TECHNICAL RESEARCH INSTITUTE   (Japan)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Lagrangian heuristic; Maintenance system; Railway; Structural health monitoring; Wireless sensor network

Indexed keywords

LAGRANGIAN HEURISTICS; MAINTENANCE SYSTEM; RAILWAY; STRUCTURAL HEALTH; WIRELESS SENSOR;

ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; RAILROADS; SENSORS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PROBLEM SOLVING;

EID: 84857369975     PISSN: 08883270     EISSN: 10961216     Source Type: Journal    
DOI: 10.1016/j.ymssp.2011.05.020     Document Type: Article

References (29)

1. P.J. Bennett, K. Soga, I.J. Wassell, P. Fidler, K. Abe, Y. Kobayashi, and M. Vanicek Wireless sensor networks for underground railway applications: case studies in Prague and London Smart Structures and Systems 6 56 2010 619 639
2. F. Stajano, N. Hoult, I.J. Wassell, P.J. Bennett, C. Middleton, and K. Soga Smart bridge, smart tunnels: transforming wireless sensor networks from research prototypes into robust engineering infrastructure Ad Hoc Networks 8 8 2010 872 888
3. Y. Türkoullari, N. Aras,.K. Altinel, and C. Ersoy A column generation based heuristic for sensor placement activity scheduling and data routing in wireless sensor networks European Journal of Operational Research 207 2010 1014 1026
4. .K. Altinel, N. Aras, E. Güney, and E. Ersoy Binary integer programming formulations and heuristics for differentiated coverage in heterogeneous sensor networks Computer Networks 52 2008 2419 2431
5. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho Grid coverage for surveillance and target location in distributed sensor networks IEEE Transaction on Computers 51 2002 1448 1453
6. S.S. Dhillon, and K. Chakrabarty Sensor placement for effective coverage and surveillance in distributed sensor networks Proceedings of IEEE Wireless Communications and Networking Conference 3 2003 1609 1614
7. J. Wang, and N. Zhong Efficient point coverage in wireless sensor networks Journal of Combinatorial Optimization 11 2006 291 304 (Pubitemid 43724063)
8. X. Cheng, B. Narahari, R. Simha, M.X. Cheng, and D. Liu Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics IEEE Transaction on Mobile Computing 2 3 2003 248 256
9. J. Wieselthier, G.D. Nguyen, and A. Ephremides On the construction of energy-efficient broadcast and multicast trees in wireless networks Proceedings of the IEEE International Conference on Computer Communications 2 2000 585 594 (Pubitemid 30584507)
10. M.X. Cheng, M. Cardei, J. Sun, X. Cheng, L. Wang, Y. Xu, and D. Du Topology control of ad hoc wireless networks for energy efficiency IEEE Transactions on Computing 53 12 2004 1629 1635 (Pubitemid 40055694)
11. A.K. Das, R.J. Marks, M. El-Sharkawi, P. Arabshahi, and A. Gray r-Shrink: a heuristic for improving minimum power broadcast trees in wireless networks Proceedings of the IEEE Conference on Global Telecommunications 1 2003 523 527
12. A. Konstantinidis, K. Yang, H. Chen, and Q. Zhang Energy-aware topology control for wireless sensor networks using memetic algorithms Computer Communications 30 2007 2753 2764 (Pubitemid 47445725)
13. M.K. Vairamuthu, S. Nesamony, M.E. Orlowska, and S.W. Sadiq On the design issues of wireless sensor networks for telemetry Proceedings of the IEEE International Workshop on Database and Expert Systems Applications 1 2005 138 142
14. J. Tarng, B. Chuang, and P. Liu A relay node deployment method for disconnected wireless sensor networks: applied in indoor environment Journal of Network and Computer Applications 32 3 2009 652 659
15. J. Tang, B. Hao, and A. Sen Relay node placement in large scale wireless sensor networks Computer Communications 29 2006 490 501 (Pubitemid 43243232)
16. E.L. Lloyd, and G. Xue Relay node placement in wireless sensor networks IEEE Transactions on Computers 56 1 2007 134 138
17. K. Xu, H. Hassanein, G. Takahara, Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case, in: Proceedings of the IEEE Conference on Sensor and Ad Hoc Communications and Networks, 2005, pp. 575585. (Pubitemid 44910461)
18. F. Wang, D. Wang, J. Liu, Traffic-aware relay node deployment for data collection in wireless sensor networks, in: Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communication and Networks, 2009, pp. 19.
19. Y.T. Hou, Y. Shi, H.D. Sherali, S.F. Midkiff, Prolonging sensor network lifetime with energy provisioning and relay node placement, in: Proceedings of the IEEE Conference on Sensor and Ad Hoc Communications and Networks, 2005, pp. 295304. (Pubitemid 44910436)
20. H. Üster, and H. Lin Integrated topology control and routing in wireless sensor networks for prolonged network lifetime Ad Hoc Networks 9 2011 835 851
21. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows 1993 Prentice Hall pp. 46
22. A.M. Geoffrion Lagrangian relaxation for integer programming Mathematical Programming Study 2 1974 82 114
23. J.E. Beasley Lagrangean heuristics for location problems Theory and Methodology 65 3 1993 383 399
24. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1 1959 269 306
25. R.E. Bellman On a routing problem Quarterly of Applied Mathematics 16 1 1958 87 90
26. M.L. Fisher The Lagrangian relaxation method for solving integer programming problems Management Science 27 1 1981 1 18
27. S. Martello, and P. Toth Exact and approximation algorithms for makespan minimization on unrelated parallel machines Discrete Applied Mathematics 75 2 1997 169 188 (Pubitemid 127410571)
28. K. Jörnsten, and M. Näsberg A new Lagrangian relaxation approach to the generalized assignment problem European Journal of Operational Research 27 3 1986 313 323 (Pubitemid 17475867)
29. R. Liu, I.J. Wassell, K. Soga, Relay node placement for wireless sensor networks deployed in tunnels, in: Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2010, pp. 144150.