Routing strategy based on genetic algorithm and ant colony algorithm in wireless sensor network

Abstract

The invention discloses research of a routing strategy based on an improved genetic algorithm and an ant colony algorithm in a wireless sensor network. The strategy comprises the following steps of: setting basic parameters of the network, determining an energy consumption model, and generating an initial solution of the genetic algorithm in combination with Gaussian distribution; when a set round number is reached, calculating an adaptive function value of each chromosome, reserving an individual by using an elite method, selecting two chromosomes as male parents, carrying out cross exchange to generate a new filial generation, and carrying out genetic locus mutation; determining cluster head nodes, and updating global pheromones, wherein when the number of cycles of the ant colony algorithm is reached, each cluster head node needs to find a path of a base station by using the ant colony algorithm; and updating a routing table, calculating candidate nodes, selecting a node of a next hop by using a roulette method until the ants arrive at the base station, completing intra-cluster transmission and transmission from a cluster head to the base station, and obtaining a transmission path with minimum energy consumption. The adaptability in a random network can be enhanced, the service life of the network is prolonged, and the energy consumption of node transmission to a base station is reduced.

Description

technical field [0001] The invention relates to a research on a routing selection strategy based on an improved genetic algorithm and ant colony algorithm in a wireless sensor network, belonging to the field of wireless sensor networks. Background technique [0002] As a revolutionary technology, wireless sensor network has made great progress in recent years. It is composed of sensors that can sense and detect the external environment [1] . The sensors communicate wirelessly and can be wired or wirelessly connected to the Internet. Nodes form a multi-hop self-organizing network through wireless communication and connect with the outside world. Wireless sensor networks have been widely used in many fields, such as monitoring environment, disaster warning system, medical treatment, defense system and target tracking [2] . In this application background, the sensor measures and perceives the external data in the network environment and transmits the data to the base stati...

AI Technical Summary

Problems solved by technology

[0010] The present invention designs and develops a research on the routing selection strategy based on the improved genetic algorithm and the ant colony algorithm in the wireless sensor network, which can overcome the problem that the nodes in the network are randomly distributed and cannot accurately calculate the number of cluster heads, and enhances the ability of the network in random networks. Internal adaptability, prolonging the life of the network, reducing the energy consumption of node transmission to the base station

Images