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...

Full description

Bibliographic Details
Main Authors: Xu Ding, Jianghong Han, Lei Shi
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