Font Size: a A A

A Regional Grid Topology Control Algorithm For WSNs

Posted on:2015-02-18Degree:MasterType:Thesis
Country:ChinaCandidate:P YuFull Text:PDF
GTID:2268330428498013Subject:Network and information security
Abstract/Summary:PDF Full Text Request
WSNs (Wireless Sensor Network) is a network structure composed of a large number ofsensor nodes. It is usually dependent on the construction of self-organization among sensornodes. The sensor nodes recognize, communicate and collaborate with each other through thewireless transceiver module, to complete the data collection, analysis and so on.Sensor nodes are usually low-cost, small and with low-power consumption. With theupgrading of the industrial manufacturing level, the sensor nodes are becoming lower-cost,smaller. Small size is an advantage of the sensor nodes, but also inevitably brings many of itsnon-functional defects. Generally sensor nodes have lower computing ability, and the storagecapacity is not high, especially its energy is very limited. The most important performance ofwireless sensor network is criteria network lifetime. This requires that we must take certainways to extend the network life cycle by the use of wireless sensor networks in an application.Study of the topology control is also to aim at the objective.There have been many scholars in the field of WSNs topology control making lots ofresearch. But comprehensive observation of these algorithms, mostly for static wireless sensornetwork environment. In other words, these studies concern is wireless sensor networks withstationary nodes. But in reality, there are many possible abstract for mobile sensor networkapplications, such as in-vehicle networks. Thus, the study on topology control of a dynamicsensor network is significant.The main work of this paper are the following:Firstly, it introduces the background knowledge of wireless sensor networks, includingthe architecture, network characteristics and key technologies such as wireless sensornetworks, focusing on the classic topology control algorithm static sensor networks LEACHalgorithm. Describes the background knowledge of mobile sensor networks.Secondly, the existing topology control algorithm represented LEACH algorithm appliedto a static network structure embodied deficiencies, we propose a suitable mobile sensornetworks, adaptive grid clustering topology control algorithm AREAL. The algorithmimproves the static LEACH algorithm, the node is added to select the remaining energy of cluster head reference factor, thus avoiding the residual energy of cluster head node becomestoo low, the work bears the heavy consumption of energy integration and forwarding; mobilewireless sensor networks regional grid, divide and conquer, to avoid the building up ofclusters of different sizes, resulting in loss of balance structure is not conducive to the loadbalancing algorithm can be static nodes to promote the dynamic node. In summary, thechoice of cluster head phase, we will consider the residual energy and the instantaneousposition of the nodes, not the same as LEACH algorithm randomly selected. With the abovein many ways, we can AREAL well applied to the mobile network.Finally, we verify the performance of AREAL algorithm by way of simulations. Theexperiment results AREAL RCM algorithm with LEACH and the relative ratio. Compared thethroughput, network lifetime, energy load and other network performance between the threeexperimental analysis is given.Indeed, the study of dynamic sensor network topology control also belongs to arelatively new field of study. This article is only for its research in the field in the currentWSNs background; try to propose a way to fit a dynamic topology control WSNs. Therefore,the algorithm has many shortcomings and areas for improvement. Hope that more scholarsable to note the development prospects in this field.
Keywords/Search Tags:Wireless sensor networks, Topology control, Area gridding, Clustering algorithms, Mobile topology
PDF Full Text Request
Related items