Research On Centralized Clustering Algorithm In Wireless Sensor Networks

Wireless sensor network(WSN) is a new type of wireless network that integrates information collection, information processing and information transmission. For its research and application, it is closely combined the link between the human and the physical world, realized the long-distance monitoring and control of the physical environment, which is one of the important technologies that have brought far-reaching influence to human life. Usually, the battery is used to supply power to the sensor nodes, due to battery power supply, the energy of the node is restricted, and the energy of the node has a direct impact on the running time of the wireless sensor network. Routing protocol is responsible for finding the efficient transmission path from the source node to the destination node in the data transmission process, design energy efficient routing protocol is a key technology to prolong the network life cycle and balance the energy consumption of the network.Clustering algorithm meets the design requirements of wireless sensor network routing protocol. It divides the sensor nodes into several clusters in the network, and selects cluster head in each cluster, to complete the data transmission. This algorithm can effectively manage the node deployment and data transmission in the network, improves the robustness of the wireless sensor network, balances the network energy consumption, it is applicable to large-scale network. LEACH-C algorithm is a kind of clustering algorithm; the selection of cluster heads and the classification of clusters are controlled by the base station. Based on the LEACH-C algorithm, this paper proposes an improved algorithm for the energy consumption in wireless sensor networks, and the simulation analysis is carried out.First of all, this paper analyzes the LEACH-C algorithm in detail, including the algorithm flow chart, the algorithm model, the advantages and disadvantages of the algorithm and the research status of the algorithm. Then, learning the theoretical knowledge of the QPSO algorithm, and building a suitable function. On this basis, paper proposes a centralized clustering algorithm based on QPSO algorithm(LEACH-CQ algorithm), which is to use the QPSO algorithm to optimize the selection of cluster head in LEACH-C algorithm. Finally, the relevant simulation analysis is carried out on the MATLAB software. Experiments show that, to relative LEACH-C algorithm, LEACH-CQ algorithm has a significant improvement in the algorithm life cycle, network residual energy as well as the base station to receive data packets.In order to solve the problem of energy consumption of wireless sensor networks and extend the life cycle of the algorithm further, this paper proposes a centralized clustering algorithm(LEACH-CAQ algorithm) based on QPSO algorithm and double cluster head. The main idea of the algorithm is selecting the maximum residual energy of the node as the auxiliary cluster head in the main cluster head distance from the base station more than 1/2 length of region cluster, and using QPSO algorithm to optimize the main cluster head and auxiliary cluster head. Simulation experiments show that, to relative LEACH-CQ algorithm, LEACH-CAQ algorithm has a significant improvement in the algorithm life cycle, network residual energy as well as the base station to receive data packets.