Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings

Research Article

A Novel Mixed-Variable Fireworks Optimization Algorithm for Path and Time Sequence Optimization in WRSNs

Download
125 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-06161-6_3,
        author={Chengkai Xia and Zhenchun Wei and Zengwei Lyu and Liangliang Wang and Fei Liu and Lin Feng},
        title={A Novel Mixed-Variable Fireworks Optimization Algorithm for Path and Time Sequence Optimization in WRSNs},
        proceedings={Communications and Networking. 13th EAI International Conference, ChinaCom 2018, Chengdu, China, October 23-25, 2018, Proceedings},
        proceedings_a={CHINACOM},
        year={2019},
        month={1},
        keywords={Wireless rechargeable sensor networks Mixed-variable optimization Fireworks algorithm},
        doi={10.1007/978-3-030-06161-6_3}
    }
    
  • Chengkai Xia
    Zhenchun Wei
    Zengwei Lyu
    Liangliang Wang
    Fei Liu
    Lin Feng
    Year: 2019
    A Novel Mixed-Variable Fireworks Optimization Algorithm for Path and Time Sequence Optimization in WRSNs
    CHINACOM
    Springer
    DOI: 10.1007/978-3-030-06161-6_3
Chengkai Xia1, Zhenchun Wei, Zengwei Lyu1, Liangliang Wang1, Fei Liu1, Lin Feng1,*
  • 1: Hefei University of Technology
*Contact email: fenglin@hfut.edu.cn

Abstract

To prolong the lifespan of the network, the auxiliary charging equipment is introduced into the traditional Wireless Sensor Networks (WSNs), known as Wireless Rechargeable Sensor Networks (WRSNs). Different from existing researches, in this paper, a periodic charging and data collecting model in WRSNs is proposed to keep the network working perpetually and improve data collection ratio. Meanwhile, the Wireless Charging Vehicle (WCV) has more working patterns, charging, waiting, and collecting data when staying at the sensor nodes. Then, the simultaneous optimization for the traveling path and time sequence is formulated to be a mixed-variable optimization problem. A novel Mixed-Variable Fireworks Optimization Algorithm (MVFOA) is proposed to solve it. A large number of experiments show the feasibility of the MVFOA, and MVFOA is superior to the Greedy Algorithm.