Wireless sensor network optimal route path establishing method based on ant colony algorithm

A wireless sensor and ant colony algorithm technology, applied in network topology, wireless communication, advanced technology, etc., can solve the problems of uneven distribution of cluster heads, huge energy consumption of single-hop communication, etc.

Inactive Publication Date: 2014-05-07
NANCHANG UNIV
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it has certain shortcomings. The LEACH protocol randomly selects cluster heads in turn, and the cluster heads communicate directly with the base station, resulting in uneven distribution of cluster heads and huge energy consumption caused by single-hop communication.

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 optimal route path establishing method based on ant colony algorithm
  • Wireless sensor network optimal route path establishing method based on ant colony algorithm
  • Wireless sensor network optimal route path establishing method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] Embodiments of the invention are described in detail below, but the invention can be practiced in many different ways as defined and covered by the claims.

[0047] The method of the present invention records the distance of all sensor nodes in the wireless sensor network, and the remaining energy of the cluster head in real time, and uses reasonable pheromone update rules to control the proportion of pheromone, distance, and energy in the ant transfer model, so that the ant colony can find The globally optimal path, i.e. the routing of the entire network, improves the performance and lifetime of the network.

[0048] The invention provides a method for constructing an optimal routing path of a wireless sensor network based on an ant colony algorithm, comprising:

[0049] Step 1, randomly electing cluster heads, for example, randomly electing cluster heads through LEACH cluster head election. Preferably, in the step 1, the selection of the cluster head is to make each ...

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 a wireless sensor network optimal route path establishing method based on an ant colony algorithm. The wireless sensor network optimal route path establishing method based on the ant colony algorithm is characterized by comprising the steps of (1) randomly electing cluster heads; (2) calculating distances among the cluster heads and distances between all the cluster heads and Sink nodes; (3) establishing a tabu list and an ant prediction energy list, wherein the ant prediction energy list is used for recording current residual energy of all the cluster heads; (4) determining a next hop node, and updating the ant prediction energy list; (5) repeating the step (4) until ants traverse all the nodes, and updating pheromones; (6) executing the step (3) to the step (5) for multiple times in a circulation mode to obtain a dendritic path wherein the dendritic path is the optimal route path. According to the wireless sensor network optimal route path establishing method, the distances of all the sensor nodes in a wireless sensor network and real-time cluster head residual energy are recorded, the global optimal path is found by an ant colony, and thus the performance and the life cycle of the network are improved.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a method for constructing an optimal routing path of a wireless sensor network based on an ant colony algorithm. Background technique [0002] The energy of wireless sensor networks is limited, so the energy problem is the core problem in the application of wireless sensor networks (WSNs). An efficient and low-power routing protocol can effectively reduce the energy consumption of the network and prolong the life cycle of WSNs, so the routing algorithm has become a research hotspot of WSNs at home and abroad. [0003] The routing protocols of WSNs can be divided into flat routing and hierarchical routing. Hierarchical routing algorithm is a widely used routing algorithm in WSN. The LEACH algorithm is a relatively mature clustering routing algorithm proposed first, and it is also the most representative hierarchical routing algorithm. [0004] Many cluster routing protoco...

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/10H04W40/20H04W84/18
CPCY02D30/70
Inventor 龙承志廖莎周晓明
Owner NANCHANG 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