Illumination communication dynamic routing ant colony algorithm based on new probability transfer function

A probabilistic transfer and lighting communication technology, applied in the field of dynamic path-finding ant colony algorithm for lighting communication, can solve the problems of not having the ability to dynamically adapt to changes in the power line environment and slow algorithm convergence

Active Publication Date: 2014-02-05
杭州银江智慧城市技术集团有限公司
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Previous studies have proposed some low-voltage power line carrier communication methods based on ant colony algorithm, which can effectively extend the distance of power line carrier communication, but they do not have the ability to dynamically adapt to changes in the power line environment. The convergence speed of the algorithm is slow, and it is easy to fall into the local optimization minimum

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
  • Illumination communication dynamic routing ant colony algorithm based on new probability transfer function
  • Illumination communication dynamic routing ant colony algorithm based on new probability transfer function
  • Illumination communication dynamic routing ant colony algorithm based on new probability transfer function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] Example 1: Applying the ant colony algorithm to the transmission line network, the source node is a centralized controller, and the destination node is a certain street lamp control node. The source node and the destination node are respectively regarded as "ant nest" and "food", and the data Packets are regarded as ants, and the pheromones left on the route are replaced by routing tables, and the pheromone concentrations in the tables are expressed in the form of probability values. A routing table is maintained by routing nodes, and ants choose paths according to the amount of pheromone, which is essentially consistent. Ants update the pheromone table at certain intervals. The path to be taken in the next step is selected through the pheromone table, that is, the node transition probability table. After multiple iterations, finding the route with the highest pheromone that satisfies the constraints is the solution sought. In the ant algorithm of pheromone, the pherom...

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 relates to the field of communication, in particular to an illumination communication dynamic routing ant colony algorithm based on a new probability transfer function. The algorithm is applied to a network topological graph, searches a path possibly existing between every pair of nodes in a network periodically, collects the attribute values of all routing targets on each path and records the attribute values in pheromones. The illumination communication dynamic routing ant colony algorithm based on the new probability transfer function has the advantages that the new state transfer probability function is adopted, and thus the large defect that the ant algorithm is caught into a local optimum path trap easily in path optimization is avoided; the probability transfer function is adjusted by using information weight factors in normal distribution, and thus the randomness and the blindness of the state transfer rules of the ant algorithm are reduced; the intensity of the pheromones is set by segmenting the global pheromone algorithm, and the speed of concentration increase of the pheromones on the paths where ants are concentrated excessively is relieved by introducing information amount operators based on even distribution; route routing time of carrier communication controlled by straight lamps is optimized.

Description

technical field [0001] The invention relates to the communication field, in particular to a dynamic routing ant colony algorithm for lighting communication based on a new probability transfer function. Background technique [0002] The use of power line carrier communication technology in the urban street lamp control system has advantages that other control technologies cannot match: electricity is the most basic condition of modern urban life, so without laying additional communication lines, the existing power line resources can be directly used for data transmission. Or voice signal transmission, thereby reducing communication costs. In addition, power line carrier communication equipment can be connected anywhere, which is flexible and convenient. At present, power line carrier communication technology has been widely used. Power line carrier communication can be said to be a ready-made communication channel with the widest coverage, and an intelligent network can be f...

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 Applications(China)
IPC IPC(8): G06N3/00
Inventor 张标标宓林林凯琪吴俊宏王毅王辉
Owner 杭州银江智慧城市技术集团有限公司
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