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 pro...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2017-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/7857029/ |
id |
doaj-40a1f66449724cf59c885c3d4c0a3da1 |
---|---|
record_format |
Article |
spelling |
doaj-40a1f66449724cf59c885c3d4c0a3da12021-03-29T19:59:08ZengIEEEIEEE Access2169-35362017-01-0152383239510.1109/ACCESS.2017.26690207857029Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy HarvestingFatemeh Mansourkiaie0https://orcid.org/0000-0002-4392-1729Loay Sabry Ismail1Tarek Mohamed Elfouly2Mohamed H. Ahmed3Department of Engineering and Applied Science, Memorial University of Newfoundland, St. John’s, NL, CanadaCollege of Engineering, Qatar University, Doha, QatarCollege of Engineering, Qatar University, Doha, QatarDepartment of Engineering and Applied Science, Memorial University of Newfoundland, St. John’s, NL, CanadaThis 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.https://ieeexplore.ieee.org/document/7857029/Structural health monitoringwireless sensor networksnetwork lifetimeenergy harvesting |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Fatemeh Mansourkiaie Loay Sabry Ismail Tarek Mohamed Elfouly Mohamed H. Ahmed |
spellingShingle |
Fatemeh Mansourkiaie Loay Sabry Ismail Tarek Mohamed Elfouly Mohamed H. Ahmed Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting IEEE Access Structural health monitoring wireless sensor networks network lifetime energy harvesting |
author_facet |
Fatemeh Mansourkiaie Loay Sabry Ismail Tarek Mohamed Elfouly Mohamed H. Ahmed |
author_sort |
Fatemeh Mansourkiaie |
title |
Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting |
title_short |
Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting |
title_full |
Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting |
title_fullStr |
Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting |
title_full_unstemmed |
Maximizing Lifetime in Wireless Sensor Network for Structural Health Monitoring With and Without Energy Harvesting |
title_sort |
maximizing lifetime in wireless sensor network for structural health monitoring with and without energy harvesting |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2017-01-01 |
description |
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. |
topic |
Structural health monitoring wireless sensor networks network lifetime energy harvesting |
url |
https://ieeexplore.ieee.org/document/7857029/ |
work_keys_str_mv |
AT fatemehmansourkiaie maximizinglifetimeinwirelesssensornetworkforstructuralhealthmonitoringwithandwithoutenergyharvesting AT loaysabryismail maximizinglifetimeinwirelesssensornetworkforstructuralhealthmonitoringwithandwithoutenergyharvesting AT tarekmohamedelfouly maximizinglifetimeinwirelesssensornetworkforstructuralhealthmonitoringwithandwithoutenergyharvesting AT mohamedhahmed maximizinglifetimeinwirelesssensornetworkforstructuralhealthmonitoringwithandwithoutenergyharvesting |
_version_ |
1724195499692523520 |