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

Sensor node placement optimization has a significant role in wireless sensor networks, especially in structural health monitoring. Since sensor node placement affects the routing, optimization should be Jointly done for the node placement and routing. The existing work separately optimizes the node placement and routing (by performing routing after carrying out the node placement). However, this approach does not guarantee the optimality of the overall solution. In this paper, joint optimization of sensor placement, routing, and flow assignment is introduced and solved using mixed integer programming modeling. Finding an optimal solution for this joint problem is too complex. Hence, a near-optimal solution is obtained using genetic algorithms with reduced complexity. In addition, a heuristic algorithm for joint routing and flow assignment with placement is proposed using the effective independence model, which optimizes the information quality and energy consumption for efficient communication. Lastly, results are presented in a nine-floor building to compare the three proposed algorithms with the heuristic algorithm by Li et al. The numerical results show the efficiency of the proposed algorithms and the tradeoff between the efficiency and the complexity.

[1]  Kin K. Leung,et al.  Application of network coding in Wireless Sensor Networks for bridge monitoring , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[2]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[3]  J. Clausen,et al.  Branch and Bound Algorithms-Principles and Examples , 2003 .

[4]  Bo Li,et al.  Demo : On the High Quality Sensor Placement for Structural Health Monitoring , 2009 .

[5]  Norris Stubbs,et al.  Optimal Sensor Placement for Mode Shapes Via Shannon's Sampling Theorem , 1996 .

[6]  John R. Koza,et al.  Survey of genetic algorithms and genetic programming , 1995, Proceedings of WESCON'95.

[7]  T. John Stonham,et al.  A review of the state-of-the-art of wireless SHM systems and an experimental set-up towards an improved design , 2013, Eurocon 2013.

[8]  Jie Wu,et al.  Sensor Placement with Multiple Objectives for Structural Health Monitoring in WSNs , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[9]  Mojtaba Romoozi,et al.  Genetic Algorithm for Energy Efficient and Coverage-Preserved Positioning in Wireless Sensor Networks , 2010, 2010 International Conference on Intelligent Computing and Cognitive Informatics.

[10]  Shaojie Tang,et al.  Distributed Sensing for High Quality Structural Health Monitoring Using Wireless Sensor Networks , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[11]  Andreas Krause,et al.  Robust sensor placements at informative and communication-efficient locations , 2011, TOSN.

[12]  Dan Wang,et al.  High Quality Sensor Placement for SHM Systems: Refocusing on Application Demands , 2010, 2010 Proceedings IEEE INFOCOM.

[13]  Petri Mähönen,et al.  Analysis of Enhanced Deployment Models for Sensor Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[14]  Zhicheng Dai,et al.  BSHM-WSN: A wireless sensor network for bridge structure health monitoring , 2012, 2012 Proceedings of International Conference on Modelling, Identification and Control.

[15]  Gil Zussman,et al.  Energy efficient routing in ad hoc disaster recovery networks , 2003, Ad Hoc Networks.

[16]  Bijaya K. Panigrahi,et al.  Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity , 2013, Eng. Appl. Artif. Intell..

[17]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[18]  P. Pillay,et al.  Self-Powered Sensors for Monitoring of Highway Bridges , 2009, IEEE Sensors Journal.

[19]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.