Font Size: a A A

The Analysis And Research Of Energy-efficient Clustering Algorithm For Wireless Sensor Networks

Posted on:2008-05-08Degree:MasterType:Thesis
Country:ChinaCandidate:J HuFull Text:PDF
GTID:2178360242965247Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor networks are a kind of network which a lot of sensors interrelate, process and transmit information with each other through wireless communications. The network integrates sensor technology, embedded computing technology, distributed information processing and communication technology which can be real-time monitoring, sensing and acquisition the information of various environmental monitoring or targeting object within regional of distribution networks. Such information will be processed and transmitted to the user. Wireless sensor networks are widely used in military, industrial, transportation, security, medical, detection, family and office environment. The research, development and application of it relates to national security, economic development and other important fields. In recent years the wireless sensor networks have been caused much attention and investment. External uncertainty environment often leads to hundreds of sensors shall be deploymented to work together, so the large-scale sensor networks research is gradually aroused widespread interest and considered a challenging research topic of this century. Against the above problems, the academic research mainly concentrated in the sensor clustering algorithm, communications routing protocols, network coverage and sensor sensor data fusion technology.This paper presents an energy efficient clustering algorithm in sensor network. On the basis of the classical LEACH algorithm, through the introduction of average energy consumption adjustable parameters and density adjustment parameters. The new algorithm enable the nodes which near the geographic center of the cluster structure or in the node-intensive region has a higher probability to be a cluster head. And it also takes into account both the choice of the cluster head's location and the size of the network, then further optimizes the structure of the cluster, balances energy consumption, elects more reasonable cluster head which makes the life cycle of sensor networks has a larger extension on the basis of in LEACH algorithm.The contents of this article are as following:(1) The background of the subject and the present situation at home and abroad are described.(2) The traditional LEACH algorithm was introduced, and the problem in it was pointed out and analysised. (3) Proposed the mathematical model of node density and average energy consumption which used to improve LEACH algorith.(4) Designed a simulation Experimental platform with C # language which developed the intuitive graphical interface to show the simulation node deployment, the location of the cluster head. While the experimental platform can change the experimental parameters easily to analysis the new algorithm.(5) Assessmented the new algorithm by experiments, then summarized the study results, noted the lack of comments and suggested for improvement.
Keywords/Search Tags:Sensor networks, Clustering Algorithms, The average energy consumption, Node Density
PDF Full Text Request
Related items