A Hierarchical Ant Colony Routing Method for Low-Voltage Power Lines Based on Non-overlapping Clustering

A low-voltage power line, non-overlapping technology, applied in the field of low-voltage power line layered ant colony routing, can solve the problems of non-optimal optimal solution, slow convergence speed, low time efficiency, etc., and achieve reduced number of nodes, strong real-time performance, Build fast effects

Active Publication Date: 2022-03-29
ZHANGZHOU POWER SUPPLY COMPANY STATE GRID FUJIANELECTRIC POWER +1
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the ant colony algorithm has the problems of slow convergence speed and low time efficiency. Therefore, there are some schemes to optimize the ant colony algorithm, such as genetic algorithm, particle swarm algorithm, etc. At present, these algorithms still have long convergence time and optimal solution. suboptimal problem

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Hierarchical Ant Colony Routing Method for Low-Voltage Power Lines Based on Non-overlapping Clustering
  • A Hierarchical Ant Colony Routing Method for Low-Voltage Power Lines Based on Non-overlapping Clustering
  • A Hierarchical Ant Colony Routing Method for Low-Voltage Power Lines Based on Non-overlapping Clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] A hierarchical ant colony routing method for low-voltage power lines based on non-overlapping clustering. The large-scale node network is divided into multiple sub-networks through the non-overlapping clustering method, and then ant colony algorithm is used to construct communication routes between sub-networks, thereby establishing Routing model of low-voltage power line hierarchical communication network.

[0033] Please check figure 1 , the non-overlapping clustering method includes the following steps:

[0034] Step 1. The concentrator / cluster head broadcasts a networking request. If the terminal node detects the request, it sends a response message to the concentrator / cluster head. The concentrator / cluster head selects k nodes from the nodes whose signal strength is greater than the threshold β. The cluster head, the cluster head selection strategy is divided into k gradient segments according to the order of the node signal strength, and the node with the stronge...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a low-voltage power line layered ant colony routing method based on non-overlapping clustering, which divides a large-scale node network into multiple sub-networks through the non-overlapping clustering method, and then uses the ant colony algorithm to construct communication between the sub-networks Routing, so as to establish a low-voltage power line layered communication network routing model. It has the following advantages: greatly reducing the number of nodes that the ant colony algorithm needs for communication routing, and solving the problem of low time efficiency of the ant colony algorithm, so that the entire network is built faster and more real-time.

Description

technical field [0001] The invention relates to a low-voltage power line layered ant colony routing method based on non-overlapping clustering. Background technique [0002] Ant colony optimization (ACO) is a heuristic bionic algorithm based on population optimization proposed by simulating the collective foraging behavior of ants in nature. There are two main steps in the ant colony algorithm, namely path construction and pheromone update. The mutual cooperation of the two makes the ant colony algorithm have positive feedback, and at the same time makes the ants converge to the optimal solution. [0003] At present, the application of ant colony algorithm to the dynamic routing of low-voltage power line carrier is one of the current research hotspots. However, the ant colony algorithm has the problems of slow convergence speed and low time efficiency. Therefore, there are some schemes to optimize the ant colony algorithm, such as genetic algorithm, particle swarm algorithm...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04B3/54H04L45/12H04L45/121
CPCH04B3/54H04L45/46
Inventor 潘帆蔡逢煌黄身增曾争荣游建章林炜超林妙玉施培培罗珊
Owner ZHANGZHOU POWER SUPPLY COMPANY STATE GRID FUJIANELECTRIC POWER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap