Wireless sensor network route method based on ant colony algorithm

A wireless sensor, ant colony algorithm technology, applied in the field of information communication, can solve the problems of shortening network life cycle, path congestion, stagnation of routing information table and so on

Inactive Publication Date: 2013-09-25
UNIV OF ELECTRONICS SCI & TECH OF CHINA +1
View PDF2 Cites 24 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
  • Wireless sensor network route method based on ant colony algorithm
  • Wireless sensor network route method based on ant colony algorithm
  • Wireless sensor network route method based on ant colony algorithm

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 route method based on an ant colony algorithm. The wireless sensor network route method based on the ant colony algorithm is characterized by comprising a route setup preparatory stage, a route setup stage and a route optimizing stage. The wireless sensor network route method which is balanced in overall energy, high in efficiency and self-adaptive is designed based on the improved ant colony algorithm. According to the wireless sensor network route method, the stage that a data package is returned to a sink stage in the ant colony algorithm is improved, a self-adaptive routing selection algorithm is used, a dynamic routing selection strategy is used according to the condition of node rest energy, nodes with energy close to being run out are better protected, and network functional completeness is kept.

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 Applications(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 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