Dynamic cluster based multi-objective programming wireless sensing network routing algorithm

Abstract

The present inventionprovides a multi-objective programming radio sensing network routing arithmetic based on the dynamic cluster, essentially comprising the following steps: 1) inputting the basic information of the sensor network, calling the first energy-consumption pattern and accounting the energy consumed by the whole network for once data transmission, the best cluster-head data kopt; 2) calling the dynamic cluster pattern, setting the variables and class number of the dynamic cluster pattern, the variable of the cluster is the coordinate of the node, and the class number is the best cluster-head data kopt, defining the indicator function of the comprehensive evaluation: C(P)=w1f(P)-w2W(P)+w3D(P), according to the indicator function, accounting the costs of the routes from the source node to the destination node, after that, selecting the link with the smallest cost as the route from the source node S to the destination node D. The present invention provides a multi-objective programming radio sensing network routing arithmetic based on the dynamic cluster which has quick accounting speed and comparatively small energy consumption and reduces the complexity, effectively satisfying the requirements to the network OoS service.

Description

technical field [0001] The invention relates to a wireless sensor network routing algorithm, in particular to a wireless sensor network routing algorithm capable of providing self-adaptive clustering and Qos guarantee in the cluster. Background technique [0002] Wireless sensor network is a new information acquisition, information processing, and transmission technology, which usually includes a large number of nodes that can self-organize into a multi-hop wireless network. Wireless sensor networks have the advantages of fast and flexible networking, and are not restricted by wired networks. They can be used in emergency search, disaster relief, military, medical and other environments, and have broad application prospects. Wireless sensor network has attracted great attention from academia and industry, and is known as one of the most promising technologies in the 21st century. [0003] Routing protocol is the core technology of wireless sensor network layer. In wireless...

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the shortcomings of existing wireless sensor network routing algorithms, such as high complexity, slow operation speed, large energy loss, and inability to effectively support the Qos service of the network, the present invention provides a method with reduced complexity, fast operation speed, and low energy loss. A multi-objective planning wireless sensor network routing algorithm based on dynamic clustering that is small and can effectively meet the QoS service requirements for the network

Images