Font Size: a A A

Clustering Routing Improved Algorithms For Wireless Sensor Networks Based On The Weight

Posted on:2010-05-15Degree:MasterType:Thesis
Country:ChinaCandidate:S Y WangFull Text:PDF
GTID:2208360275482869Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
With the development of sensor and wireless communication technology, wireless sensor networks (WSNs) technology is developing rapidly, which makes large numbers of sensor nodes spread in wide area to sense the environment we are interested. The nodes in WSNs are powered by energy-limited battery, and WSNs is usually distributed in terrible and unattainable environment. Therefore how to maximize network lifetime is the biggest challenge in WSNs. In addition, in wireless communication, module's energy is mainly consumed in data delivery and reception. Therefore, how to design network routing system to satisfy communication requirements is the key technology in sensor network.Energy-efficient clustering routing algorithms in WSNs are researched in this dissertation, and a new one is put forward. The research work in this dissertation is as follows:1. Analyze the main factors making effect on WSNs'life-time. Routing system is the main factor affecting WSNs'life-time. The nodes that are far away from BS consume a lot of energy using single-hop routing system that directly delivers data to BS.2. The main problem-energy-efficiency that should be solved in clustering routing is discussed. Clustering routing divided WSNs into several clusters in which a cluster-head is elected, cluster-head delivers the data to BS after data fusion. Therefore, the cluster-head consumes more energy than other nodes in communication. To share the energy consumption in network on every node, the cluster-head election is the key.3. Present Weighted-based Clustering Improved Algorithm (Weight-based Clustering Improved Algorithm, WCIA) according to Weight-based Clustering Protocol (Weight-based Clustering Protocol, WBCP). WBCP only considers nodes'residual energy and average distance to neighbors while selecting cluster-heads. WCIA adds another three factors which are nodes'numbers of neighbors, cluster-headed, and energy consuming rate. A weighted coefficient is set to each factor to comprehensively consider each factor's effect on cluster-head election. In addition, WBCP identifies weighted coefficient according to man's mind which is short of reasonableness. WCIA introduces analytic hierarchy process to identify weighted coefficients which better reflect the impact of their proportion on object realization.Lastly, a simulation is conducted on Matlab. The results show that WCIA can prolong network life-time by 13% and increase traffic by 33% under the condition of low throughout , compared with LEACH. It can prolong network life-time by 11% and increase traffic by 10% under the condition of low throughout , compared with LEACH-C. It can prolong network life-time by 4% and increase traffic by 6.5% under the condition of low throughout , compared with WBCP. It can prolong network life-time by 39% and increase traffic by 31% under the condition of high throughout, compared with LEACH. It can prolong network life-time by 30% and increase traffic by 13% under the condition of high throughout , compared with LEACH-C. It can prolong network life-time by 15% and increase traffic by 10% under the condition of high throughout , compared with WBCP.
Keywords/Search Tags:Wireless Sensor Network, clustering routing algorithm, weight, cluster head, energy-efficient
PDF Full Text Request
Related items