Invention Grant
- Patent Title: Clustering routing optimization method based on adaptive evolutionary algorithm for wireless sensor network
-
Application No.: US17762023Application Date: 2020-05-27
-
Publication No.: US12047860B2Publication Date: 2024-07-23
- Inventor: Ying Zhang , Xinheng Wang , Lei Chen , Bin Zhang , Jie Wu
- Applicant: Shanghai Maritime University
- Applicant Address: CN Shanghai
- Assignee: Shanghai Maritime University
- Current Assignee: Shanghai Maritime University
- Current Assignee Address: CN Shanghai
- Agent Le Jiana
- Priority: CN 1910880208.X 2019.09.18
- International Application: PCT/CN2020/092484 2020.05.27
- International Announcement: WO2021/051859A 2021.03.25
- Date entered country: 2022-03-18
- Main IPC: H04W84/18
- IPC: H04W84/18 ; H04L45/00 ; H04L45/17 ; H04W40/10 ; H04W40/22 ; H04W40/32 ; H04W4/08 ; H04W36/00

Abstract:
The present invention discloses a clustering routing optimization method based on adaptive evolutionary algorithm for a wireless sensor network, comprising following steps: performing population initialization by initial position and energy information of sensor nodes; calculating fitness values, and implementing iterative operation of elite preservation, adaptive crossover and mutation; after the iteration, selecting a cluster head; routing data packet of the cluster head to a base station. Convergence process of the evolutionary algorithm is improved by nonlinearly adjusting the probability of crossover and mutation; upper and lower bound of crossover and mutation operators are dynamically adjusted by fitness value; adding an incentive factor, adjusting the crossover and mutation probability when the fitness value tends to converge, and running the algorithm again to confirm that a new optimal value is generated. The global search capability and convergence speed of the algorithm are improved by the above method, and avoiding local convergence.
Public/Granted literature
Information query