This preprint is under consideration at Wireless Personal Communications. A preprint is a preliminary version of a manuscript that has not completed peer review at a journal. Research Square does not conduct peer review prior to posting preprints. The posting of a preprint on this server should not be interpreted as an endorsement of its validity or suitability for dissemination as established information or for guiding clinical practice.
Learn more about In Review
Research Article
Youjia Han
Changchun University of Technology
Corresponding Author
License:
This work is licensed under a CC BY 4.0 License. Read Full License
In wireless sensor networks, uniform cluster formation and optimal routing paths finding are always the two most important factors for clustering routing protocols to minimize the network energy consumption and balance the network load. In this paper, an improved genetic algorithm based annulus-sector clustering routing protocol called GACRP is proposed. In GACRP, the circular network is divided into sectors with the same size for each annulus, whose number is determined by calculating the minimum energy consumption of each annulus. Each annulus-sector forms a cluster and the best node in this annulus-sector is selected as cluster head. Moreover, an improved genetic algorithm with a novel fitness function considering energy and load balance is presented to find the optimal routing path for each CH, and an adaptive round time is calculated for maintaining the clusters. Simulation results show that GACRP can significantly improve the network energy efficiency and prolong the network lifetime as well as mitigate the hot spot problem.
Keywords
Wireless sensor networks, Annulus-sector, Genetic algorithm, Optimal routing paths, Energy and load balance
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Loading...
Badges
Prescreen
This manuscript passed our Prescreen assessment
Complete author information
Appropriate declaration statements
Potential risks to human health
Prescreen
Peer Review Timeline
CURRENT STATUS: Under Review
Version 1
Posted 23 Mar, 2021
No community comments so far
Review #? received
Received 20 Mar, 2021
Reviewers invited
Invitations sent on 20 Mar, 2021
First submitted
On 26 Jan, 2021
Metrics
Comments: 0
PDF Downloads: ...
HTML Views: ...
Subject Areas
Computer Architecture and Engineering
Learn more about our company.
This preprint is under consideration at Wireless Personal Communications. A preprint is a preliminary version of a manuscript that has not completed peer review at a journal. Research Square does not conduct peer review prior to posting preprints. The posting of a preprint on this server should not be interpreted as an endorsement of its validity or suitability for dissemination as established information or for guiding clinical practice.
Learn more about In Review
Research Article
Youjia Han
Changchun University of Technology
Corresponding Author
Badges
Prescreen
This manuscript passed our Prescreen assessment
Complete author information
Appropriate declaration statements
Potential risks to human health
Prescreen
Peer Review Timeline
CURRENT STATUS: Under Review
Version 1
Posted 23 Mar, 2021
No community comments so far
Review #? received
Received 20 Mar, 2021
Reviewers invited
Invitations sent on 20 Mar, 2021
First submitted
On 26 Jan, 2021
Metrics
Comments: 0
PDF Downloads: ...
HTML Views: ...
Subject Areas
Computer Architecture and Engineering
License:
This work is licensed under a CC BY 4.0 License. Read Full License
In wireless sensor networks, uniform cluster formation and optimal routing paths finding are always the two most important factors for clustering routing protocols to minimize the network energy consumption and balance the network load. In this paper, an improved genetic algorithm based annulus-sector clustering routing protocol called GACRP is proposed. In GACRP, the circular network is divided into sectors with the same size for each annulus, whose number is determined by calculating the minimum energy consumption of each annulus. Each annulus-sector forms a cluster and the best node in this annulus-sector is selected as cluster head. Moreover, an improved genetic algorithm with a novel fitness function considering energy and load balance is presented to find the optimal routing path for each CH, and an adaptive round time is calculated for maintaining the clusters. Simulation results show that GACRP can significantly improve the network energy efficiency and prolong the network lifetime as well as mitigate the hot spot problem.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Loading...