Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Ant Colony Algorithm Based Routing Method for Wireless Sensor Networks

A wireless sensor and ant colony algorithm technology, applied in the field of information communication, can solve the problems of not being able to find a better path quickly, reducing the energy of network nodes, and shortening the network life cycle.

Inactive Publication Date: 2016-02-24
UNIV OF ELECTRONICS SCI & TECH OF CHINA +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This will lead to a sharp reduction in the energy of the network nodes on the path, shortening the life cycle of the entire network, and is likely to cause congestion on the path
The ant colony algorithm is easy to fall into the local optimal solution, which is manifested by the stagnation of the routing information table. Therefore, 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
  • An Ant Colony Algorithm Based Routing Method for Wireless Sensor Networks
  • An Ant Colony Algorithm Based Routing Method for Wireless Sensor Networks
  • An Ant Colony Algorithm Based Routing Method for Wireless Sensor Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The present invention is described in detail below, and the present invention provides a kind of wireless sensor network routing based on ant colony algorithm here square method, including the following steps;

[0063] (1) Preparatory stage for route establishment:

[0064] The sink node broadcasts an initialization signaling to notify each node to obtain its own adjacent nodes, add the adjacent nodes to its own routing table, and set the pheromone of the adjacent node link to 1, and then each node generates an ant packet of the current node, The ant package contains the numbers of the starting and ending points, the route table passed, and the starting node is written into the route table of the ant package;

[0065] Sink node sets the maximum number of iterations N max , and initialize the number of iterations N=0;

[0066] (2) Routing establishment phase:

[0067] a. The current node where the ant is located i Select the next hop node j The probability of p ...

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 routing based on ant colony algorithm square The method is characterized in that it includes a route establishment preparation stage, a route establishment stage, and a route optimization stage. Based on the improved ant colony algorithm, the invention designs a wireless sensor network routing algorithm with global energy balance and efficient self-adaptation. In the present invention, by improving the ant colony routing algorithm, when the data packet is sent back to the sink stage, an adaptive routing selection algorithm is adopted, and a dynamic routing selection strategy can be adopted according to the remaining energy of the node, which better protects those whose energy is close to the consumption. Exhausted nodes maintain the functional integrity of the network.

Description

technical field [0001] The invention relates to the field of information communication, in particular to a wireless sensor network routing method based on an ant colony algorithm. Background technique [0002] A large number of sensor devices with wireless communication and data processing capabilities form an ad hoc network-wireless sensor network through a certain protocol. This network can effectively collect and transmit sensory data. However, because wireless sensor networks have their own characteristics, such as weak communication, storage and processing capabilities, limited energy, etc., research on routing in wireless sensor networks has become a hot topic. [0003] The current wireless sensor network routing algorithm, through analysis, found that these classic routing algorithms can not fully meet the requirements of many aspects of the wireless sensor network routing protocol, especially when the network topology changes or the location of the sensor node When...

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): H04W40/24H04W40/10
CPCY02D30/70
Inventor 李迅波陈玉堂王振林蔡秀云李小兵
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com