Font Size: a A A

Cluster-based Wireless Sensor Network Topology Control Algorithm

Posted on:2011-03-31Degree:MasterType:Thesis
Country:ChinaCandidate:X Q HuFull Text:PDF
GTID:2208360308467036Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Nowadays Wireless Sensor Networks (WSN) has aroused wide concern and has received intensive research attention in the world due to its application potential in many areas. Wireless sensor network is a kind of network composed of tens of thousand of sensor nodes which use wireless communication link to communicate and cooperate with each other to perform specific sensing operations. Wireless sensor networks are a new type of wireless networks, a kind of the emerging interdisciplinary science field, In recent years, the advancement of micro-sensor technology, embedded technology, low-power micro-integrated circuit technology and wireless communication technology has greatly promote the development of the technology of wireless sensor network, and has made it possible to produce the micro wireless sensor nodes with the capability of sensing, wireless communication and data processing. Wireless sensor networks are a new generation of sensor networks with a wide range of potential application prospects including object tracking, environment monitoring, traffic control and etc. .It will affect human beings in all aspects of production or daily life.Comparing to the traditional wireless networks, Wireless sensor networks, has many particular features: senor nodes of the network are always densely distributed and with a huge number; sensor nodes are of small bulk, in the term of energy, computing capability and some other resources such as storage space are of great limit; and wireless sensor network with ten of thousand of sensor nodes are always deploys in inaccessible environment, the recharge or replace of the battery of the sensor nodes is almost impossible. Therefore, how to reduce energy consumption and enhance energy efficient tend to be the primary principle during the design of wireless sensor networks. Topology control is one of the key technologies, playing a great role in this area. Topology control in the network will balance the network load and increase the scalability of the network, the topology control algorithms need to be designed to be energy-efficient to maximize the network networks. In this dissertation, two novel energy efficient algorithms are proposed according to the existing topology control. The great point of the research is as the following:1, Analyzing the existing node scheduling topology control mechanism, here in our study we proposed an improved energy efficient LEACH-based topology control of matching algorithm. On the premise of guaranteeing the original quality of network coverage and connectivity, the proposed mechanism can effectively reduce network energy consumption and then prolong network lifetime.2, According to the existing Clustering algorithms, we proposed binging in the'local control mechanism'into clustering algorithm. As LEACH for example, analysis of existing clustering algorithms show that the periodically clustering process of traditional clustering algorithm tend to consume a large amount of additional energy, whereas the introduction of elected local control network control node can take the responsibility of cluster head election and clustering process, and it will reduce energy consumption of cluster reconstruction. This mechanism is capable of reducing network energy consumption and extending the lifetime of network.3, Finally, we will try to do simulation based on Matlab platform for improved algorithms which are proposed above respectively, then analyze simulation results. The results of simulation show that the proposed algorithms can effectively reduce network energy consumption and prolong the lifetime of the networks, comparing with general topology control. Generally speaking, the improved algorithm is of great energy-efficiency.
Keywords/Search Tags:Wireless Sensor Networks, Clustering algorithm, Local Control, Pairing Mechanism, Energy Efficiency
PDF Full Text Request
Related items