Wireless sensing network routing method based on ant colony algorithm

A wireless sensor network and ant colony algorithm technology, applied in the field of wireless sensor networks, can solve the problems of insufficient data transmission efficiency, insufficient energy consumption, and a large number of network nodes, so as to extend network life, balance energy consumption, The effect of long network life

Active Publication Date: 2017-02-15
YANGZHOU UNIV
View PDF3 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the existing wireless sensor network routing method based on the basic ant colony algorithm still has the following deficiencies: the forward ants and the backward ants define the same data structure, resulting in insuffici...

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 sensing network routing method based on ant colony algorithm
  • Wireless sensing network routing method based on ant colony algorithm
  • Wireless sensing network routing method based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Such as figure 1 Shown, the present invention is based on the wireless sensor network routing method of ant colony algorithm, and it comprises the steps:

[0024] (10) Network initialization: Divide the wireless sensor network into multiple square grids of equal size, the sink node broadcasts messages and hops within the entire network, and defines different forward ants and backward ants in the routing The message structure, the initial concentration of the pheromone released by the ants during the path search is set to 0;

[0025] In the (10) network initialization step,

[0026] The forward ant message structure is as follows figure 2 As shown, including: source node address, remaining energy of each neighbor node, pheromone strength, taboo table for avoiding loops, node hop count, the taboo table for avoiding loops is used to record the path passed, and avoid the generation of loops;

[0027] The structure of the backward ant message is as follows image 3 , in...

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 sensing network routing method based on an ant colony algorithm. The method comprises the following steps of (10) network initialization, including: a wireless sensing network is divided into grids, messages and hop counts are broadcasted, and different message structures are defined for a forward ant and a backward ant; (20) path searching, including: the forward ant starts to move to a next node to determine an importance degree of heuristic information; (30) determination of a pheromone value, including: the pheromone value released by the forward ant while passing through a path is determined; (40) establishment of routing, including: iterative searching is performed on the pheromone on the path, the backward ant returns to a source node along a reverse pheromone table, and thus the routing is successfully established; and (50) data transmission, including: each node acquires the situation of the routing between a neighbor node and a sink node, periodically broadcasts routing table information of the neighbor node of each node, and performs data transmission. The routing method provided by the invention is high in data transmission efficiency, balanced in consumption of network energy, and longer in network life.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a wireless sensor network routing method based on an ant colony algorithm with high data transmission efficiency, balanced network energy consumption and long network life. Background technique [0002] Wireless sensor network is a wireless network composed of a large number of low-cost and low-power sensors in a self-organizing and multi-hop manner. It has the characteristics of large-scale, self-organizing, reliability, and data-centric. The wireless sensor network integrates sensor technology, communication technology, embedded technology and distributed information processing technology, and can cooperatively perceive, collect and process the information of objects in the network coverage area. It has broad application prospects in military, environmental monitoring, medical health, smart home and other fields. [0003] The purpose of the wireles...

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/02H04W40/10H04W84/18
CPCH04W40/02H04W40/10H04W84/18Y02D30/70
Inventor 王进季欢居春伟孙小兵李斌
Owner YANGZHOU 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