Joint Optimal Placement, Routing, and Flow Assignment in Wireless Sensor Networks for Structural Health Monitoring

IEEE Sensors Journal

Volumn 16, Issue 12, 2016, Pages 5095-5106

  Elsersy, Mohamed ^a   Elfouly, Tarek Mohamed ^b   Ahmed, Mohamed Hossam ^b  

^a MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^b Qatar University   (Qatar)

Author keywords

Dijkstra's algorithm; disjoint routing; joint optimization; Sensor placement optimization; structural health monitoring; wireless sensor networks

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; ENERGY UTILIZATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; NETWORK ROUTING; OPTIMAL SYSTEMS; SENSOR NODES; STRUCTURAL HEALTH MONITORING; STRUCTURAL OPTIMIZATION; WIRELESS SENSOR NETWORKS;

DIJKSTRA'S ALGORITHMS; DISJOINT ROUTING; EFFECTIVE INDEPENDENCE; EFFICIENT COMMUNICATIONS; JOINT OPTIMIZATION; MIXED INTEGER PROGRAMMING MODEL; NEAR-OPTIMAL SOLUTIONS; SENSOR PLACEMENT OPTIMIZATIONS;

OPTIMIZATION;

EID: 84975303594     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2016.2554462     Document Type: Article

References (24)

1. B. Li, D. Wang, F. Wang, and Y. Q. Ni, "High quality sensor placement for SHM systems: Refocusing on application demands, " Proc. IEEE 29th Conf. Comput. Commun. (INFOCOM), Mar. 2010, pp. 1-9.
2. Z. Dai, S. Wang, and Z. Yan, "BSHM-WSN: A wireless sensor network for bridge structure health monitoring, " Proc. Int. Conf. Modelling, Identificat. Control (ICMIC), Jun. 2012, pp. 708-712.
3. E. Sazonov, H. Li, D. Curry, and P. Pillay, "Self-powered sensors for monitoring of highway bridges, " IEEE Sensors J., vol. 9, no. 11, pp. 1422-1429, Nov. 2009.
4. F. P. Pentaris, J. Stonham, and J. P. Makris, "A review of the state-of-the-art of wireless SHM systems and an experimental set-up towards an improved design, " Proc. IEEE 16th Int. Conf. Comput. Tool (EUROCON), Jul. 2013, pp. 275-282.
5. X. Liu, J. Cao, W.-Z. Song, and S. Tang, "Distributed sensing for high quality structural health monitoring using wireless sensor networks, " Proc. IEEE 33rd Real-Time Syst. Symp. (RTSS), Dec. 2012, pp. 75-84.
6. B. Li, D. Wang, and Y. Ni, "Demo: On the high quality sensor placement for structural health monitoring, " Proc. 28th IEEE Conf. Comput. Commun. (INFOCOM), 2009, pp. 1-2.
7. SPEM Benchmark, accessed on Apr. 2014. [Online]. Available: http://www4.comp.polyu.edu.hk/~csdwang/.
8. N. Stubbs and S. Park, "Optimal sensor placement for mode shapes via Shannon's sampling theorem, " Comput.-Aided Civil Infrastruct. Eng., vol. 11, no. 6, pp. 411-419, 1996.
9. F. Oldewurtel and P. Mahonen, "Analysis of enhanced deployment models for sensor networks, " Proc. IEEE 71st Veh. Technol. Conf. (VTC-Spring), May 2010, pp. 1-5.
10. M. Romoozi, M. Vahidipour, M. Romoozi, and S. Maghsoodi, "Genetic algorithm for energy efficient and coverage-preserved positioning in wireless sensor networks, " Proc. Int. Conf. Intell. Comput. Cognit. Inform. (ICICCI), Jun. 2010, pp. 22-25.
11. M. Z. A. Bhuiyan, G. Wang, and J. Cao, "Sensor placement with multiple objectives for structural health monitoring in WSNs, " Proc. IEEE 14th Int. Conf. High Perform. Comput. Commun. IEEE 9th Int. Conf. Embedded Softw. Syst. (HPCC-ICESS), Jun. 2012, pp. 699-706.
12. J. Skulic and K. K. Leung, "Application of network coding in wireless sensor networks for bridge monitoring, " Proc. IEEE 23rd Int. Symp. Pers. Indoor Mobile Radio Commun. (PIMRC), Sep. 2012, pp. 789-795.
13. G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks, " Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. (INFOCOM), vol. 1, Mar./Apr. 2003, pp. 682-691.
14. S. Sengupta, S. Das, M. D. Nasir, and B. K. Panigrahi, "Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity, " Eng. Appl. Artif. Intell., vol. 26, no. 1, pp. 405-416, 2013.
15. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocol for wireless microsensor networks, " Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., Jan. 2000, pp. 10-16.
16. J. R. Koza, "Survey of genetic algorithms and genetic programming, " Proc. Microelectron. Commun. Technol. Producing Quality Products Mobile Portable Power Emerg. Technol. (WESCON), Nov. 1995, pp. 589-594.
17. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA, USA: MIT Press, 1996.
18. GAMS Optimization Modeling System, accessed on Sep. 2014. [Online]. Available: http://www.gams.com.
19. BARON Solver, accessed on Sep. 2014. [Online]. Available: http://archimedes.cheme.cmu.edu/?q=baron.
20. IRIS Wireless Measurement System, accessed on Apr. 2015. [Online]. Available: http://www.memsic.com/userfiles/files/Datasheets/WSN/IRIS-Datasheet.pdf.
21. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Robust sensor placements at informative and communication-efficient locations, " ACM Trans. Sen. Netw., vol. 7, no. 4, p. 31:1-31:33, Feb. 2011.
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2003.
23. J. Clausen, "Branch and bound algorithms-Principles and examples, " Dept. Comput. Sci., Univ. Copenhagen, Copenhagen, Denmark, Tech. Rep., 2003, accessed on 2015. [Online]. Available: http://www.imada.sdu.dk/Employees/jbj/heuristikker/TSPtext.pdf.
24. I. Stojmenovic and X. Lin, "Power-aware localized routing in wireless networks, " IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 11, pp. 1122-1133, Nov. 2001.