Wireless sensor network route ant colony algorithm optimization method

A wireless sensor and ant colony algorithm technology, applied in the field of wireless sensor technology and wireless sensor network routing, can solve the problems of not being able to quickly find a better path, dynamic changes in network topology, new node node movement, etc. Extend the network life cycle, have reliability, and balance the effect of network energy consumption

Inactive Publication Date: 2014-02-19
JIANGSU UNIV
View PDF1 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the basic ant colony algorithm still has shortcomings: in a large-scale deployment of wireless sensor networks, node failures, new nodes joining or node movement often occur, which will cause dynamic changes in the network topology.
Although the basic ant colony algorithm has a strong global search ability, it takes a long time to search and is not suitable for frequent changes in the topology of wireless networks in practice.
In addition, the basic ant colony algorithm is easy to fall into the local optimal solution, which is manifested as stagnation in the routing table, so when the network topology changes, the artificial ants cannot quickly find a new better path

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
  • Wireless sensor network route ant colony algorithm optimization method
  • Wireless sensor network route ant colony algorithm optimization method
  • Wireless sensor network route ant colony algorithm optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] First optimize the parameters of the basic ant colony algorithm and establish the algorithm:

[0044] (1) Determine the selection probability formula of the artificial forward ant node i to the next node j in the route, and design the control pheromone trajectory parameters and the relative importance parameters of the energy heuristic value of the artificial ant from node i to node j;

[0045]

[0046] The values ​​of parameters β and α are designed as:

[0047]

[0048] The energy heuristic value from node i to node j is:

[0049]

[0050] (2) Determine the initial residual pheromone of forward ants on the path in step (1), and design the parameters of pheromone volatilization rate

[0051] where parameters

[0052] (3) After the pheromone volatilizes, it is determined that the post-ant release pheromone in the routing packet is:

[0053]

[0054] (4) Update the link from node i to the next node j, and determine the pheromone on the updated path as:...

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 wireless sensor network route ant colony algorithm optimization method. A wireless sensor network route is solved by utilizing an ant colony optimization algorithm, on the basis of improvement and optimization of the basic ant colony algorithm, improvement of parameters in a probability selection formula is carried out, a pheromone regular broadcast mechanism related with the algorithm is introduced, the ant colony algorithm is realized in a special-purpose wireless sensor network operation system TinyOS, the algorithm enables the wireless sensor network route to realize selection of a shortest path as well as network energy consumption balance, a whole network life period is prolonged, and dynamic change of a network structure can be well adapted.

Description

technical field [0001] The invention relates to wireless sensor technology and wireless sensor network routing, and proposes an optimization method of an ant colony algorithm for wireless sensor network routing. Background technique [0002] A wireless sensor network is a network system in which a large number of low-cost nodes are networked through wireless communication, and through the cooperation between nodes to monitor, perceive and collect information on various environments or monitoring objects in the network distribution area in real time. The low energy and unreliability of a single sensor node are the inherent characteristics of wireless sensor networks, which have a great influence on the design of network protocols. Routing protocol is one of the key technologies of wireless sensor networks. It is responsible for forwarding data from source nodes to destination nodes through the network. At present, typical routing protocols in wireless sensor networks include...

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): H04W40/02H04W84/18
CPCY02D30/70
Inventor 丁建宁雷毅程广贵张利凌智勇张忠强
Owner JIANGSU UNIV
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