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.


    Access

    Download


    Export, share and cite



    Title :

    Joint power charging and routing in wireless rechargeable sensor networks


    Contributors:
    Jia, Jie (author) / Chen, Jian (author) / Deng, Yansha (author) / Wang, Xingwei (author) / Aghvami, Hamid (author)

    Publication date :

    2017-10-09


    Remarks:

    Jia , J , Chen , J , Deng , Y , Wang , X & Aghvami , H 2017 , ' Joint power charging and routing in wireless rechargeable sensor networks ' , Sensors (Switzerland) , vol. 17 , no. 10 , 2290 . https://doi.org/10.3390/s17102290



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Stochastic Event Capture Scheduling in Wireless Rechargeable Sensor Networks

    Zhu, Yunhang / Deng, Zhihui / Ji, Chenbin | British Library Online Contents | 2014



    Routing Protocols for Wireless Sensor Networks

    Liang, Y. / Yu, H.-b. / Zeng, P. | British Library Online Contents | 2005


    Near-Optimal Speed Control in UAV-Enabled Wireless Rechargeable Sensor Networks

    Niu, Quanlong / Jia, Riheng / Liu, Meng et al. | IEEE | 2023


    Geographic Routing Metric in Wireless Sensor Networks

    Chen, H. / Qian, D. / Wu, W. | British Library Online Contents | 2009