Wireless sensing network routing method based on ant colony algorithm

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...

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

Images