Font Size: a A A

Clustering Into A Link Based On Gradient In The Chain-Linear WSN

Posted on:2014-02-06Degree:MasterType:Thesis
Country:ChinaCandidate:X H FanFull Text:PDF
GTID:2248330398477444Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Chain-linear wireless sensor network as a special type of wireless sensor network, is widely used in the highways, rivers, train tracks, power transmission lines and other monitoring fields. Its main feature is that the long-distance data transmission and a single path, multiple sink nodes in the network, a large amount of information to be process. How to reduce node transmission-energy consumption, save node energy and extend network life cycle is the research focus in the chain-linear wireless sensor networkIn this paper, concerning the feature of multiple sinks in the chain-linear wireless sensor network, combined with the existing hierarchical routing technology in the sensor network, an algorithm named CLBG, clustering into link based on the gradient, is presented, whose idea is to regulate the communication radius to establish the gradient region, and sensor nodes with the same gradient value cluster. Then, nodes link together, cluster-head as link-head. The implementation process of CLBG mainly can be divided into four parts:building gradient stage, clustering stage, cluster-members into a link stage as well as the inter-cluster routing stage. CLBG mainly reduce the node energy consumption in two ways, on the one hand, using gradient to cluster to ensure that the node can transfer data to the nearest sink, and shorten the data transmission distance, avoiding node energy consumption due to the long-distance transmission. The other hand, due to the position of the nodes in the network is relatively concentrated, the similarity of the data collected, using data fusion for data processing to avoid the transmission of the redundant data, reducing the node energy loss caused by the transmission of large amounts of data. Another feature of the CLBG clustering algorithm is that, when the network fails, CLBG can build a reverse transmission link to ensure the timely transmission of data to avoid impact on the network because of link problems, and improve the reliability of data transmission.In order to verify the performance of CLBG, in this paper, using the NS-2network simulation tools to simulate experiments, meanwhile, compared with traditional classical clustering algorithm LEACH and PEGASIS in the node residual energy, remaining number of nodes and data transmission delay. The simulation results show that the CLBG based on gradient can save node energy effectively, avoid the node premature death, achieve the purpose of extending the network life cycle. Finally, the article points out deficiencies of CLBG algorithm, fields for improvement, and further research directions.
Keywords/Search Tags:Chain-linear Wireless sensor network, Gradient, Clustering into link, Reverse transmission, NS-2simulation
PDF Full Text Request
Related items