Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting

This paper presents an optimization framework to maximize the lifetime of wireless sensor networks for structural health monitoring with and without energy harvesting. We develop a mathematical model and formulate the problem as a large-scale mixed integer non-linear programming problem. We also propose a solution based on the Branch-and-Bound algorithm augmented with reducing the search space. The proposed strategy builds up the optimal route from each source to the sink node by providing the best set of hops in each route and the optimal power allocation of each sensor node. To reduce the computational complexity, we propose heuristic routing algorithms. In this heuristic algorithm, the power levels are selected from the optimal predefined values, the problem is formulated by an integer non-linear programming, and the Branch-and-Bound reduced space algorithm is used to solve the problem. Moreover, we propose two sub-optimal algorithms to reduce the computation complexity. In the first algorithm, after selecting the optimal transmission power levels from a predefined value, a genetic algorithm is used to solve the integer non-linear problem. In the second sub-optimal algorithm, we solve the problem by decoupling the optimal power allocation scheme from the optimal route selection. Therefore, the problem is formulated by an integer non-linear programming, which is solved using the Branch-and-Bound space-reduced method with reduced binary variables (i.e., reduced complexity), and after the optimum route selection, the optimal power is allocated for each node. The numerical results reveal that the presented algorithm can prolong the network lifetime significantly compared with the existing schemes. Moreover, we mathematically formulate the adaptive energy harvesting period to increase the network lifetime with the possibility to approach infinity. Finally, the minimum harvesting period to have infinite lifetime is obtained.

[1]  Mary Ann Weitnauer,et al.  On Using Cooperative Routing for Lifetime Optimization of Multi-Hop Wireless Sensor Networks: Analysis and Guidelines , 2013, IEEE Transactions on Communications.

[2]  Zhi Ang Eu,et al.  Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP) - Survey and challenges , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[3]  Mohamed Hossam Ahmed,et al.  Joint Optimal Placement, Routing, and Flow Assignment in Wireless Sensor Networks for Structural Health Monitoring , 2016, IEEE Sensors Journal.

[4]  Ping Li,et al.  Design and Optimization of a Tunable Magnetoelectric and Electromagnetic Hybrid Vibration-Based Generator for Wireless Sensor Networks , 2015, IEEE Transactions on Magnetics.

[5]  Prusayon Nintanavongsa,et al.  Design Optimization and Implementation for RF Energy Harvesting Circuits , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[6]  Y. Suzuki,et al.  Electret based vibration energy harvester for sensor network , 2015, 2015 Transducers - 2015 18th International Conference on Solid-State Sensors, Actuators and Microsystems (TRANSDUCERS).

[7]  Naveen Verma,et al.  Design considerations for ultra-low energy wireless microsensor nodes , 2005, IEEE Transactions on Computers.

[8]  Cesare Alippi,et al.  An Adaptive System for Optimal Solar Energy Harvesting in Wireless Sensor Network Nodes , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Peng Zeng,et al.  Kinetic Energy Harvesting Using Piezoelectric and Electromagnetic Technologies—State of the Art , 2010, IEEE Transactions on Industrial Electronics.

[10]  Fernando A. Silva.  Industrial Wireless Sensor Networks: Applications, Protocols, and Standards [Book News] , 2014, IEEE Industrial Electronics Magazine.

[11]  Ataollah Ebrahimzadeh,et al.  Lifetime Maximization in Cognitive Sensor Networks Based on the Node Selection , 2014, IEEE Sensors Journal.

[12]  Miao Pan,et al.  Maximum Lifetime Scheduling for Target Coverage and Data Collection in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[13]  Mubashir Husain Rehmani,et al.  Energy replenishment using renewable and traditional energy resources for sustainable wireless sensor networks: A review , 2015 .

[14]  Jiming Chen,et al.  Trapping Mobile Targets in Wireless Sensor Networks: An Energy-Efficient Perspective , 2013, IEEE Transactions on Vehicular Technology.

[15]  Lars Michael Kristensen,et al.  An Industrial Perspective on Wireless Sensor Networks — A Survey of Requirements, Protocols, and Challenges , 2014, IEEE Communications Surveys & Tutorials.

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

[17]  Fazel Naghdy,et al.  An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

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

[19]  Tapani Ristaniemi,et al.  Joint Local Quantization and Linear Cooperation in Spectrum Sensing for Cognitive Radio Networks , 2014, IEEE Transactions on Signal Processing.

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

[21]  Saba Akbari,et al.  Energy harvesting for wireless sensor networks review , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[22]  Bhawani Sankar Panda,et al.  Network lifetime maximising distributed forwarding strategies in ad hoc wireless sensor networks , 2012, IET Commun..

[23]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[24]  L. Mateu,et al.  Human Body Energy Harvesting Thermogenerator for Sensing Applications , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[25]  Chi Zhou,et al.  Multi-commodity online maximum lifetime utility routing for energy-harvesting wireless sensor networks , 2014, 2014 IEEE Global Communications Conference.

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

[27]  Frederic Alicalapa,et al.  A clustering algorithm based on energy variance and coverage density in centralized hierarchical Wireless Sensor Networks , 2013, 2013 Africon.

[28]  Mohamed Hossam Ahmed,et al.  Optimal and Near-Optimal Cooperative Routing and Power Allocation for Collision Minimization in Wireless Sensor Networks , 2016, IEEE Sensors Journal.