Title:
ADAPTIVE GENETIC ALGORITHM-BASED CLUSTERING AND ROUTING METHOD FOR WIRELESS SENSOR NETWORK
Document Type and Number:
WIPO Patent Application WO/2021/051859
Kind Code:
A1
Abstract:
The present invention provides an adaptive genetic algorithm-based clustering and routing method for a wireless sensor network, comprising the following steps: within a monitoring area, uniformly deploying sensor nodes at random, the nodes being able to determine relative distances according to the strength of received signals; using initial positions and energy information of the sensor nodes to perform a population initialization operation; calculating an adaptive value, and performing an elitist preservation and adaptive crossover and mutation operation according to the adaptive value; determining whether the adaptive value satisfies an iteration stop condition, if not, returning to the previous step, and if the iteration is completed, performing clustering on the nodes according to a clustering scheme in an optimal individual; and determining whether cluster heads are within communication range of a base station, if so, the cluster heads directly communicating with the base station, and if not, continuing to select relay nodes according to the distances between the cluster heads, and routing data packets to the relay nodes until the data packets are transmitted to the base station. The present invention improves the genetic algorithm selection, crossover and mutation mechanism, and increases the genetic algorithm global search capability and convergence speed.
More Like This:
Inventors:
ZHANG YING (CN)
CHEN LEI (CN)
ZHANG BIN (CN)
WANG XINHENG (CN)
WU JIE (CN)
CHEN LEI (CN)
ZHANG BIN (CN)
WANG XINHENG (CN)
WU JIE (CN)
Application Number:
PCT/CN2020/092484
Publication Date:
March 25, 2021
Filing Date:
May 27, 2020
Export Citation:
Assignee:
UNIV SHANGHAI MARITIME (CN)
International Classes:
H04W40/10; H04W40/22; H04W84/18
Domestic Patent References:
| WO2019118453A1 | 2019-06-20 |
Foreign References:
| CN110602757A | 2019-12-20 | |||
| CN107607972A | 2018-01-19 | |||
| CN106934459A | 2017-07-07 | |||
| CN110049526A | 2019-07-23 |
Other References:
NAYAK PADMALAYA; VATHASAVAI BHAVANI: "Genetic algorithm based clustering approach for wireless sensor network to optimize routing techniques", 2017 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING - CONFLUENCE, IEEE, 12 January 2017 (2017-01-12), pages 373 - 380, XP033103252, DOI: 10.1109/CONFLUENCE.2017.7943178
WANG TIANSHU, GONGXUAN ZHANG, XICHEN YANG, AHMADREZA VAJDI: "Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks", THE JOURNAL OF SYSTEMS AND SOFTWARE, vol. 146, pages 196 - 214, XP055793051, DOI: 10.1016/j.jss.2018.09.067
WANG TIANSHU, GONGXUAN ZHANG, XICHEN YANG, AHMADREZA VAJDI: "Genetic algorithm for energy-efficient clustering and routing in wireless sensor networks", THE JOURNAL OF SYSTEMS AND SOFTWARE, vol. 146, pages 196 - 214, XP055793051, DOI: 10.1016/j.jss.2018.09.067
Attorney, Agent or Firm:
SHANGHAI HUSHUN PATENT ATTORNEYS (GP) (CN)
Download PDF: