Font Size: a A A

Research On Clustering Algorithm Based On Core Node In Wireless Sensor Networks

Posted on:2015-10-15Degree:MasterType:Thesis
Country:ChinaCandidate:S M LiFull Text:PDF
GTID:2208330431474594Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Wireless sensor network, which is a core technology, make a great change of people’s life and the way communicate with the world. It plays an important role in the process of the global informatization, many countries begin to study about it. However, the nodes of WSN have limited energy and capacity in analysing data. So how to get the most from the node’s limited energy to make the effective and long-term monitoring is the primary goal of WSN. The clustering algorithm as the key technology of topology control technology can prolong the lifetime of the WSN, so it has been widely studied. The existing clustering algorithm according to the control mode can be divided into two kinds--distributed and centralized. The distributed clustering algorithm is self-organizing and can be able to adapt to the changeful environment, but the clustering quality is not high; the centralized clustering algorithm can use the capability of the Sink node to cluster, so the clustering is more optimizated. In this paper, we research the classical clustering algorithm LEACH and centralized clustering algorithm LEACH-C. In view of the existing problems, we presents a clustering algorithm focusing on the core node--FOCN.In the FOCN, on the one hand it is essential to avoid low energy and node in the important position monitoring becoming the cluster heads. on the other hand, the FOCN take some measures make the cluster heads’ number of load reasonable. we design a cyclic and centralized clustering method. Firstly, get the core node from comparing the whole node’s residual energy and important degree of position information node. Then the node which has more residual energy and lower important degree of position information in the neighborhood radius of core nodes becomes the cluster head. At last, the cluster head node adjusts its load radius based on its node density. The cluster head nodes communicate with each other by the multi-hop data transmission mode. In order to reduce the energy consumption of nodes which act as a relay node in the multi-hop path, the member nodes select the cluster node which is farther from the Sink node to balance the cluster heads’ number of load.The FOCN algorithm considers the residual energy, the important degree of node position and the node density to cluster. We not only need to guarantee the effective monitoring of area, but also as far as possible to maintain the network connectivity to prolong the life of network.By simulating and analysing the FOCN, LEACH and LEACH-C algorithm. It shows that the FOCN can improve the utilization of network’s energy and prolong the network life time and be valuable to further research how to optimize the clustering algorithm to be more stable and effective baesd on the effective network monitoring.
Keywords/Search Tags:The Centralized Clustering Algorithm, The Core Node, Load Radius, The Effective Monitoring, Load Balancing
PDF Full Text Request
Related items