Directional scattering method based on emmet group algorithm in wireless sensor network

A wireless sensor, ant colony algorithm technology, applied in wireless communication, data exchange network, instruments and other directions, can solve the application of ant colony algorithm and other problems, to achieve the effect of large application space, performance improvement, and balanced energy consumption

Inactive Publication Date: 2008-10-01
WUHAN UNIV OF TECH
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, so far few people have applied the ant colony a...

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
  • Directional scattering method based on emmet group algorithm in wireless sensor network
  • Directional scattering method based on emmet group algorithm in wireless sensor network
  • Directional scattering method based on emmet group algorithm in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0029] In the traditional directed diffusion protocol, the source node needs to periodically flood the detection packet. Of course, this method is simple and easy to implement, and has strong robustness, but its shortcomings are also very obvious. Its The routing overhead is too large, and the blind use of resources is serious, which will have a considerable impact on the normal data forwarding of the network, especially when the sensor node density is high, it will cause the entire network to be congested.

[0030]The present invention proposes an optimized directed diffusion method based on an ant colony algorithm (Improved Ant Colony Algorithm-Directed Diffusion, referred to as IACA-DD). The starting point of this method is that in traditional directed diffusion, when an intermediate node receives a detection packet, it floods to all neighbor nodes in a fl...

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 directed diffusion method based on ant colony algorithm in wireless sensor network. The method includes steps: 1) ant with interest message starts from sink node and broadcasts whole network in flooding method; 2) in flooding process, ant releases some pheromone in passing route, at the same time, collects residual energy information of each node when reaching each node; 3) bidirectional gradient is established in passing route by employing gradient value formula according with pheromone and residual energy information; 4) detecting grouping source node flooding whole network from possible route for realizing generating and updating of router; 5) detecting grouping reach sink node, and selecting optimal transmission route according with gradient value; 6) selecting transmission route and sending subsequent data. The method provided by the invention considers ant pheromone and node residual energy into grads establishing process, limits route selection into partial nodes, disperses network consumption to whole network, and balances energy consumption of network.

Description

technical field [0001] The invention belongs to a directional diffusion model in a wireless sensor network, in particular to a directional diffusion method based on an ant colony algorithm in a wireless sensor network. Background technique [0002] The routing protocol is responsible for forwarding data packets from the source node to the destination node through the network. It mainly includes two functions: finding the optimal path between the source node and the destination node, and correctly forwarding the data packet along the optimized path. In wireless sensor networks, the energy of nodes is limited and generally there is no energy supplement, so the routing protocol must use energy efficiently. Based on the choice of the appropriate path. [0003] Traditional routing protocols usually use addresses as the basis for node identification and routing, while a large number of nodes in wireless sensor networks are randomly deployed, and the focus is on the sensing data i...

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): H04L12/56G06N3/00H04W40/24
Inventor 李腊元张小庆钟景秀李训光蔡英华
Owner WUHAN UNIV OF TECH
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