Wireless sensor network routing method based on node redundancy and graph coloring algorithm

Abstract

The invention discloses a wireless sensor network routing method based on node redundancy and a graph coloring algorithm. The method comprises the following steps of S1, searching redundant nodes in a network and defining that the nodes covered by surrounding nodes with coverage rates 90% or above are the redundant nodes; through utilization of a monte carlo thought, randomly getting m*n points in a region with an area of m*n, wherein the number of the points falling into a to-be-calculated region is the area of the required region; S2, establishing a utility function as the basis for searching the maximum feasible set according to a graph theory, and through establishment of the utility function, striving to search the nodes with high residual energy, high link communication quality and short transmission distance as the nodes of a next hop; and S3, through utilization of a graph theory greedy algorithm, searching the maximum feasible set to determine a route. According to the method, the network energy balance and route effectiveness are taken into consideration, the energy consumption is integrally balanced, and the life cycle of the network is prolonged.

Description

technical field [0001] The present invention considers the connectivity of wireless sensor network nodes, channel quality and other aspects, uses the branch of topology—graph theory coloring greedy algorithm to calculate the weighted value of the path, and finds the maximum feasible transmission path of the sensor network on the basis of analyzing the network redundancy The invention belongs to the technical field of routing transmission in wireless communication technology. Background technique [0002] The application prospect of the Internet of Things is broad, and it has become a research hotspot that all walks of life pay attention to in recent years. The wireless sensor network is a multi-hop ad hoc network formed by a large number of sensor nodes deployed in various monitoring areas and communicates with each other. It is an important technical form of the underlying architecture of the Internet of Things. The research of wireless sensor network has mainly gone throu...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the disadvantages of poor overall energy consumption balance and short network life cycle of existing wireless sensor network routing methods, the present invention provides a node redundancy-based method for overall energy consumption balance and prolonging the network life cycle A Routing Method for Wireless Sensor Networks Based on Sum Graph Coloring Algorithm

Images