An Ant Colony Algorithm Based Routing Method for Wireless Sensor Networks
A technology of wireless sensor network and ant colony algorithm, applied in the field of wireless sensor network, can solve problems such as insufficient data transmission efficiency, unbalanced energy consumption, and large number of network nodes, so as to prolong network life, balance energy consumption, The effect of network longevity
Active Publication Date: 2019-06-04
YANGZHOU UNIV
View PDF3 Cites 0 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 insufficient data transmission efficiency; the large number of network nodes, unnecessary path The energy consumption caused by the search is not balanced; the nodes with less remaining energy will not have a long network life due to excessive forwarding
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/02H04W40/10H04W84/18
CPCH04W40/02H04W40/10H04W84/18Y02D30/70
Inventor 王进季欢居春伟孙小兵李斌
Owner YANGZHOU UNIV