Abstract
Mobile charging devices (MCDs) have been regarded as a promising way to solve the energy shortage of wireless sensor networks. Due to ignoring some important factors, such as redundant sensor nodes, there is still room to improve network lifetimes. We propose a charging strategy for wireless sensor networks with one energy-limited MCD. To give the best support for sensor nodes which need charging the most, an algorithm is proposed to find the minimum sensor nodes which keep the coverage and connectivity of the network and have the least energy requirements. Then, the goal of maximizing network lifetime is changed into how to utilize the limited energy of the MCD to guarantee the minimum sensor nodes work as long as possible. If the MCD has enough energy for all sensor nodes, the charging algorithm is designed to minimize the outage time of the network and maximize charging efficiency. Otherwise, if the energy capacity is larger than the least energy requirement, the charging target minimizes the outage time of the minimum sensor node; otherwise the charging problem becomes maximizing the lifetime of minimum sensor nodes, which has lower complexity. The results of simulation experiments confirm that our scheme prolongs network lifetime and improves charging efficiency.