Next Article in Journal
Determination of Cadmium in Brown Rice Samples by Fluorescence Spectroscopy Using a Fluoroionophore after Purification of Cadmium by Anion Exchange Resin
Next Article in Special Issue
Wireless Energy Harvesting Two-Way Relay Networks with Hardware Impairments
Previous Article in Journal
In-Season Yield Prediction of Cabbage with a Hand-Held Active Canopy Sensor
Previous Article in Special Issue
ePave: A Self-Powered Wireless Sensor for Smart and Autonomous Pavement
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(10), 2290; https://doi.org/10.3390/s17102290

Joint Power Charging and Routing in Wireless Rechargeable Sensor Networks

1
Key Laboratory of Medical Image Computing of Northeastern University, Ministry of Education, Shenyang 110819, China
2
School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China
3
Department of Informatics, King’s College London, London WC2R 2LS, UK
*
Author to whom correspondence should be addressed.
Received: 9 August 2017 / Revised: 27 September 2017 / Accepted: 30 September 2017 / Published: 9 October 2017
(This article belongs to the Special Issue Wireless Rechargeable Sensor Networks)
View Full-Text   |   Download PDF [511 KB, uploaded 11 October 2017]   |  

Abstract

The development of wireless power transfer (WPT) technology has inspired the transition from traditional battery-based wireless sensor networks (WSNs) towards wireless rechargeable sensor networks (WRSNs). While extensive efforts have been made to improve charging efficiency, little has been done for routing optimization. In this work, we present a joint optimization model to maximize both charging efficiency and routing structure. By analyzing the structure of the optimization model, we first decompose the problem and propose a heuristic algorithm to find the optimal charging efficiency for the predefined routing tree. Furthermore, by coding the many-to-one communication topology as an individual, we further propose to apply a genetic algorithm (GA) for the joint optimization of both routing and charging. The genetic operations, including tree-based recombination and mutation, are proposed to obtain a fast convergence. Our simulation results show that the heuristic algorithm reduces the number of resident locations and the total moving distance. We also show that our proposed algorithm achieves a higher charging efficiency compared with existing algorithms. View Full-Text
Keywords: WRSNs; charging efficiency; routing; GA; heuristic algorithm WRSNs; charging efficiency; routing; GA; heuristic algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Jia, J.; Chen, J.; Deng, Y.; Wang, X.; Aghvami, A.-H. Joint Power Charging and Routing in Wireless Rechargeable Sensor Networks. Sensors 2017, 17, 2290.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top