The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices
In this paper, the optimal working schemes for wireless sensor networks with multiple base stations and wireless energy transfer devices are proposed. The wireless energy transfer devices also work as data gatherers while charging sensor nodes. The wireless sensor network is firstly divided into sub...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2015-03-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/15/3/6270 |
id |
doaj-8975b65e814d47a4859253437b576bfe |
---|---|
record_format |
Article |
spelling |
doaj-8975b65e814d47a4859253437b576bfe2020-11-24T22:16:03ZengMDPI AGSensors1424-82202015-03-011536270630510.3390/s150306270s150306270The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer DevicesXu Ding0Jianghong Han1Lei Shi2School of Computer and Information, Hefei University of Technology, No.193 Tunxi Road, Hefei 230009, ChinaSchool of Computer and Information, Hefei University of Technology, No.193 Tunxi Road, Hefei 230009, ChinaSchool of Computer and Information, Hefei University of Technology, No.193 Tunxi Road, Hefei 230009, ChinaIn this paper, the optimal working schemes for wireless sensor networks with multiple base stations and wireless energy transfer devices are proposed. The wireless energy transfer devices also work as data gatherers while charging sensor nodes. The wireless sensor network is firstly divided into sub networks according to the concept of Voronoi diagram. Then, the entire energy replenishing procedure is split into the pre-normal and normal energy replenishing stages. With the objective of maximizing the sojourn time ratio of the wireless energy transfer device, a continuous time optimization problem for the normal energy replenishing cycle is formed according to constraints with which sensor nodes and wireless energy transfer devices should comply. Later on, the continuous time optimization problem is reshaped into a discrete multi-phased optimization problem, which yields the identical optimality. After linearizing it, we obtain a linear programming problem that can be solved efficiently. The working strategies of both sensor nodes and wireless energy transfer devices in the pre-normal replenishing stage are also discussed in this paper. The intensive simulations exhibit the dynamic and cyclic working schemes for the entire energy replenishing procedure. Additionally, a way of eliminating “bottleneck” sensor nodes is also developed in this paper. http://www.mdpi.com/1424-8220/15/3/6270wireless sensor networkswireless energy transferdynamic and cyclic working schemesVoronoi diagramenergy replenishing procedureoptimization problem |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xu Ding Jianghong Han Lei Shi |
spellingShingle |
Xu Ding Jianghong Han Lei Shi The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices Sensors wireless sensor networks wireless energy transfer dynamic and cyclic working schemes Voronoi diagram energy replenishing procedure optimization problem |
author_facet |
Xu Ding Jianghong Han Lei Shi |
author_sort |
Xu Ding |
title |
The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices |
title_short |
The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices |
title_full |
The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices |
title_fullStr |
The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices |
title_full_unstemmed |
The Optimization Based Dynamic and Cyclic Working Strategies for Rechargeable Wireless Sensor Networks with Multiple Base Stations and Wireless Energy Transfer Devices |
title_sort |
optimization based dynamic and cyclic working strategies for rechargeable wireless sensor networks with multiple base stations and wireless energy transfer devices |
publisher |
MDPI AG |
series |
Sensors |
issn |
1424-8220 |
publishDate |
2015-03-01 |
description |
In this paper, the optimal working schemes for wireless sensor networks with multiple base stations and wireless energy transfer devices are proposed. The wireless energy transfer devices also work as data gatherers while charging sensor nodes. The wireless sensor network is firstly divided into sub networks according to the concept of Voronoi diagram. Then, the entire energy replenishing procedure is split into the pre-normal and normal energy replenishing stages. With the objective of maximizing the sojourn time ratio of the wireless energy transfer device, a continuous time optimization problem for the normal energy replenishing cycle is formed according to constraints with which sensor nodes and wireless energy transfer devices should comply. Later on, the continuous time optimization problem is reshaped into a discrete multi-phased optimization problem, which yields the identical optimality. After linearizing it, we obtain a linear programming problem that can be solved efficiently. The working strategies of both sensor nodes and wireless energy transfer devices in the pre-normal replenishing stage are also discussed in this paper. The intensive simulations exhibit the dynamic and cyclic working schemes for the entire energy replenishing procedure. Additionally, a way of eliminating “bottleneck” sensor nodes is also developed in this paper. |
topic |
wireless sensor networks wireless energy transfer dynamic and cyclic working schemes Voronoi diagram energy replenishing procedure optimization problem |
url |
http://www.mdpi.com/1424-8220/15/3/6270 |
work_keys_str_mv |
AT xuding theoptimizationbaseddynamicandcyclicworkingstrategiesforrechargeablewirelesssensornetworkswithmultiplebasestationsandwirelessenergytransferdevices AT jianghonghan theoptimizationbaseddynamicandcyclicworkingstrategiesforrechargeablewirelesssensornetworkswithmultiplebasestationsandwirelessenergytransferdevices AT leishi theoptimizationbaseddynamicandcyclicworkingstrategiesforrechargeablewirelesssensornetworkswithmultiplebasestationsandwirelessenergytransferdevices AT xuding optimizationbaseddynamicandcyclicworkingstrategiesforrechargeablewirelesssensornetworkswithmultiplebasestationsandwirelessenergytransferdevices AT jianghonghan optimizationbaseddynamicandcyclicworkingstrategiesforrechargeablewirelesssensornetworkswithmultiplebasestationsandwirelessenergytransferdevices AT leishi optimizationbaseddynamicandcyclicworkingstrategiesforrechargeablewirelesssensornetworkswithmultiplebasestationsandwirelessenergytransferdevices |
_version_ |
1725791604552237056 |