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

Ant colony algorithm-based high-energy efficiency wireless sensor network routing method

A wireless sensor and ant colony algorithm technology, applied in network topology, wireless communication, advanced technology, etc., can solve the problems of long-distance energy consumption between clusters, individual nodes die too fast, and energy consumption is not balanced.

Active Publication Date: 2013-10-16
GUILIN UNIV OF ELECTRONIC TECH
View PDF1 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is that the energy consumption of the existing sensor network routing method is unbalanced, individual nodes die too quickly, and the remote energy consumption between clusters is large. An energy-efficient wireless sensor network routing method based on an ant colony algorithm is provided. To prolong the working life of the sensor network

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
  • Ant colony algorithm-based high-energy efficiency wireless sensor network routing method
  • Ant colony algorithm-based high-energy efficiency wireless sensor network routing method
  • Ant colony algorithm-based high-energy efficiency wireless sensor network routing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] A method for routing a wireless sensor network with high energy efficiency based on an ant colony algorithm, comprising the following steps:

[0055] (A) Clustering stage: cluster the sensor nodes in the monitoring area, randomly select the cluster head node in each round according to the threshold function, and increase the probability of the node with more remaining energy becoming the cluster head node. If the distribution of cluster head nodes is too dense, some cluster head nodes will be canceled to adjust the distribution scale of the cluster adaptively. Common nodes except the cluster head nodes will join the cluster according to the received broadcast signal strength of the cluster head nodes. The remaining energy and energy consumption of hopping MIMO transmission select cooperative nodes; the process of clustering adaptively adjusts the distribution and size of clusters through steps (A1) and (A2), and selects cooperative nodes through step (A3).

[0056] (A1)...

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

Disclosed in the invention is an ant colony algorithm-based high-energy efficiency wireless sensor network routing method. The method comprises three parts: cluster establishment, transmission in cluster, and transmission between clusters. When a multi-hop relay node is selected, a heuristic ant colony intelligent algorithm is employed to search a multi-hop transmission route; and during the searching process, an expectation importance influence is eliminated and a probability for node selection is completely decided by the link pheromone concentration. And when a local link pheromone is updated, a dump energy minimum value of a collaboration zone node is multiplied by link pheromone increasing degree Q and then the result is divided by transmission energy consumption, thereby completing updating. According to the new pheromone updating method, the dump energy and the transmission energy consumption of the node are scaled appropriately and then are introduced to the link pheromone updating; and when the dump energy of the collaboration zone node at the next hop is increased and the transmission energy consumption is reduced, the node can be selected. Therefore, when the routing method is used, total energy consumption of the network can be reduced; the dump energy of the network nodes can be balanced; and the working life of the network can be prolonged.

Description

technical field [0001] The invention belongs to the field of wireless sensor network routing, and in particular relates to an energy-efficient wireless sensor network routing method based on an ant colony algorithm. Background technique [0002] A wireless sensor network is a wireless ad hoc network composed of a large number of sensor nodes with low energy consumption, small size, and wireless communication capabilities. These sensor nodes can monitor, sense and collect environmental data through different types of micro sensor nodes. Since the emergence of the sensor network, it has had a wide range of application scenarios, playing an important role in military defense, traffic monitoring, biomedicine, environmental monitoring, emergency rescue and disaster relief. [0003] In traditional wireless sensor networks, each sensor node is highly limited by battery power. Once it is deployed in the sensing area, the battery of the node will be difficult to replace. At the sa...

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
IPC IPC(8): H04W40/10H04W52/02H04W84/18
CPCY02B60/42Y02B60/50Y02D30/00Y02D30/70
Inventor 王俊义李燕龙屈宇清符杰林王玫仇洪冰
Owner GUILIN UNIV OF ELECTRONIC TECH
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