Research On Multi-sector In Ring Clustering Routing Algorithm In Large-scale Wireless Sensor Networks

In large-scale Wireless Sensor Networks(WSN), the nodes are distributed widely, high density, numerous and sensoring data is large. The node’s energy consumption is different since each node processing different information. Through uniform clustering, random election cluster head and rotation balancing node energy consumption, this will lead to cluster heads election energy consumption costly, energy consumption unevenly, influencing the networks performace.In this thesis, it is researched the energy consumption unbalanced in large-scale wireless sensor networks. This article focus on how to prolong the network lifetime by multi-strategy clustering, optimize cluster head election mechanism, balance nodes energy consumption. The main work as follows:Optimal number clustering algorithm with multi-parameter cluster head election cluster(ONCA) is proposed to solve the problem that random cluster election lead to cluster head uncertain. Calcalulating the number of clustering when network energy consumption minimum, considering the residual energy, distance betweet node to base station, neighborhood cardinality, make the clustering more reasonable, reducing the cluster head election cost.Multi-sector in ring multi-hop clustering routing algorithm(MMCR) for large-scale WSN is proposed to solve the energy consumption unbalanced.(1) The network is devided some equal distance concentric circles whose center is base station. Each ring is divided Mj sectors evenly according to the number of clustering Mj to ensure the cluster(head) balancing;(2) Cluster head is elected in each sector according to the node’s residual energy and the distance from node to base station to balance the energy consumption and this process goes on through multi-round rotation mechanism in each ring;(3) Single hop in cluster single hop and multi-hop between cluster heads when transmit data. In addition, relay cluster head is elected by distance weight value.Moreover, MMCR is applied in large-scale battery charge and discharge moitoring system. Experiment results show the MMCR effective in balancing the network energy consumption and prolonging the network life.This thesis focus on the energy consumption unbalanced issue in large-scale wireless sensor networks. MMCR is proposed to balace and optimize the energy consumption from mainly from multi-strategy sub-cluster and the cluster head election mechanism. Simulation and experiment results shows:in large-scale WSN, MMCR is effective in balancing the network energy consumption and extending the network life, besides, it has certain value for industry application.