Font Size: a A A

Research On Clustering Algorithm Of Mobile Data Collection In Wireless Sensor Networks

Posted on:2021-10-06Degree:MasterType:Thesis
Country:ChinaCandidate:Q ChenFull Text:PDF
GTID:2518306554965659Subject:Master of Engineering
Abstract/Summary:PDF Full Text Request
With the development of computing,wireless communication and mems,wireless sensor networks have been widely used.Wireless sensor network is a self-organizing network of many sensor nodes,which usually have limited energy.Data collection is one of the important functions of wireless sensor network,and it is also the main process of node energy consumption.In practical application,the data transmission process is generally carried out according to the routing protocol.In terms of structure,the routing protocol is mainly divided into planar and hierarchical.Hierarchical routing protocol is a routing protocol more suitable for large-scale sensor network scenarios,which can effectively improve the network energy efficiency and scalability.In addition,mobile collector can help to effectively alleviate the load of communication between cluster head and sink node or base station in hierarchical routing protocol.In this paper,the energy efficiency of mobile data collection in large-scale wireless sensor networks is optimized by studying the clustering algorithm in hierarchical routing.The main research work is summarized as follows:In terms of the improvement of data collection efficiency in wireless sensor networks,a Hybrid Multi-hop Data Collection(HMDC)algorithm based on node classification is proposed.This algorithm is a uniform clustering algorithm optimized on the basis of k-means++ algorithm.At the stage of cluster head election,the process of determining the number of cluster heads is optimized according to the relationship between the total data amount of the network and the bearing limit of the data amount of a single node,considering the difference of data acquisition rate of each node in the actual application of wireless sensor network.In the process of data transmission within the cluster,according to the distance factor,the idea of node classification is adopted to divide the node hierarchy and data transmission within the cluster,and some nodes are used to share the data processing and forwarding load of the cluster head.In the communication stage between clusters,the mobile collector is used to follow the shortest path to assist data collection from a group of designated nodes.By shortening the transmission distance,the energy consumption in the transmission process from data in the cluster to the sink node is optimized.By comparing with the improved algorithm LEACH-E of the traditional LEACH algorithm,the simulation results show that the proposed scheme in this study significantly increases the amount of data collected,improves the energy efficiency,and significantly extends the life cycle of the sensor network.Moreover,with the increase of the sensor network scale,the performance advantage of this algorithm is more prominent.In the aspect of Energy balance optimization in wireless sensor networks,an Energy Balanced Dynamic Clustering Algorithm(EBDCA)is proposed.In the formation stage of the cluster,the algorithm adopts the dynamic clustering strategy.The nodes are added round by round according to the competition functions composed of residual energy and distance factors with different weights to form clusters with energy balance,and the clustering is adjusted periodically according to the energy changes.In the data transmission stage,based on the previous study,nodes are classified and data are uploaded by taking into account the distance and energy between nodes comprehensively.The path is constructed from low-level nodes to higher-level nodes with larger competition functions,so as to maintain the energy consumption balance within the cluster.Finally,the cluster-head node data is collected by using the mobile collector to assist along the shortest path.Comparing the HMDC algorithm proposed in the previous study with the classic clustering routing LEACH algorithm,the simulation results show that the algorithm proposed in this study makes the energy consumption in the network more balanced,the energy efficiency is improved,and the network life cycle is extended.
Keywords/Search Tags:wireless sensor networks, energy efficiency, data collection, mobile collector, dynamic clustering, energy balance
PDF Full Text Request
Related items