Extremum disturbed particle swarm optimization based SDWSN energy-balanced routing algorithm

Abstract

The invention relates to an extremum disturbed particle swarm optimization based SDWSN energy-balanced routing algorithm and belongs to the technical field of wireless sensor networks. The algorithm comprises the steps of firstly selecting a cluster head by giving consideration to residual energy, position and energy balanced information of nodes and utilizing improved extremum disturbed particleswarm optimization algorithm, and dividing the whole network dynamically into clusters different in size based on a distance from the nodes to the base station, node residual energy and the number ofneighbor nodes; and secondly, saving energy consumption during cluster division by adopting a way of performing global clustering and k local cluster head updating per each period; and finally, building a shortest routing tree based on factors such as link energy consumption, node residual energy and in-cluster node number by adopting a centralized mode by a sensor control server when multi-hop routing is built. The extremum disturbed particle swarm optimization based SDWSN energy-balanced routing algorithm can efficiently save energy and balanced network energy consumption and prolong the life circle of the network.

Description

technical field [0001] The invention belongs to the field of routing protocols in wireless sensor networks, and relates to a SDWSN energy balance routing algorithm based on disturbance particle swarm optimization. Background technique [0002] Traditional wireless sensor networks (WSN, wireless sensor networks) are mostly dedicated to the scenario of a single sensing task. After the network deployment of this application-specific WSN, its node behavior and the network functions provided by these nodes are difficult to change, resulting in Low utilization of network resources, difficult policy changes, and difficult network management. Software-defined network (SDN, software-defined network) is a new type of network architecture, which decouples the traditional network architecture into a three-layer separation architecture of application, control and infrastructure, thus bringing network application programmable, centralized control, Advantages such as less network equipmen...

AI Technical Summary

Problems solved by technology

Traditional WSN routing protocols use distributed algorithms to run on nodes. The clustering and routing selection process requires a large amount of information exchange, which increases the network burden and consumes a lot of energy. However, routing protocols in software-defined WSNs such as NWPSO-based , SDUCR's cluster head energy consumption is unbalanced, resulting in low energy utilization, short network survival time and other issues

Images