Mobile sensor network routing optimization method based on contention window ant colony clustering

Abstract

The invention provides a mobile sensor network routing optimization method based on contention window ant colony clustering, which comprises the following steps: dividing non-uniform load nodes into cluster head nodes and intra-cluster nodes, and calculating a contention window value according to the network depth of the nodes in a cluster; constructing a candidate cluster head set by adopting an ant colony algorithm according to the competition window value of the node; constructing a cluster head selection function according to three parameters of a competition window value, node residual energy and an interference factor of a candidate node in the candidate cluster head set, and selecting an optimal node of the candidate node as a cluster head node according to an election mechanism; traversing all nodes in the network through an ant colony algorithm, so that the nodes in the cluster form a tree containing leaf nodes of different depths; improving the transition probability mechanism of all available next-hop nodes by using various parameters, and according to the transition probability of different paths, solving the affiliation problem of nodes at the crossed and overlapped positions of leaf nodes with different depths in a cluster, and further optimizing a cluster type network topology structure, so that the data transmission success rate of a wireless network is increased, and the node network survival time is prolonged.

Description

technical field [0001] The invention belongs to the field of network communication and wireless sensors, and in particular relates to an optimization method for mobile sensor network routing based on competition window ant colony clustering. Background technique [0002] As an important branch of the Internet of Things, the wireless sensor network is used to perceive and collect data in the monitored environment. Adjacent nodes perceive the same object information in real time, and the data is sent back to the base station through one or more hops. In order to better achieve the purpose of network communication between nodes and improve transmission efficiency, the current network topology usually adopts a cluster structure. Cluster routing in wireless sensor networks has the advantages of clear hierarchy, strong scalability, and easy fusion of adjacent data. [0003] The core idea of ​​cluster routing is to aggregate a number of wireless nodes with certain topological char...

AI Technical Summary

Problems solved by technology

[0004] At present, the main clustering routing strategy may have the following disadvantages: 1. It cannot deal with the special situation that the selected cluster capital is in the same area

2. Only select cluster heads based on the amount of remaining energy and use flood routing, which may cause network congestion

3. Considering the network load of nodes and the size of the competition window, it is not suitable for node-intensive wireless sensor networks

4. In the cluster topology, the cluster head and the nodes near the root are heavily loaded, which leads to the problems of low forwarding success rate of routing data packets and short lifetime of nodes

Images