Font Size: a A A

Research Of Unequal Clustered Routing Algorithm In Wireless Sensor Networks

Posted on:2009-03-05Degree:MasterType:Thesis
Country:ChinaCandidate:T Z LiFull Text:PDF
GTID:2178360242998315Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Sensor networks are composed of a large number of sensor nodes that are densely deployed inside the phenomenon. Since the number of sensor nodes in WSN is numerous and single node is extraordinarily limited in resource,the important aim of designing routing protocol in WSN is to reduce the overall energy dissipated in the network and to maximize the network lifetime. With the hierarchical structure, the Cluster Head take charge of the routing not only between the nodes in the local cluster but also between the nodes in the local cluster and in the other clusters, therefore, how to select the most reasonable nodes to be Cluster Heads is the pivotal problem in clustering algorithm.This paper proposes routing algorithm of unequal clusters based on divided virtual region for two problems which on the basis of clustered routing protocol which with multi-hop in the wireless sensor network, one is"hot spot", and the other is the replacement mechanism of cluster head. Of course, all of the researches based on the summary and analysis of Clustered Routing mechanism existed in the domestic and foreign. The algorithm is the main ideas of the task of Dividing Cluster will be handed over to the sink node which is unlimited energy completed, making the size of lining around sink node cluster smaller than the outer cluster. And the task of cluster head will be finished by main cluster head and assistant cluster head in a cluster, and apply ARMA prediction model to the main cluster head nodes, thus avoiding the main cluster head death because of energy depletion.The main works are as follow:1. This paper proposes unequal clustering of routing algorithm based on divided virtual region for"hot spot"which based on clustering routing protocol with multi-hop in the wireless sensor network, this routing algorithm gives the task of Dividing Cluster will be handed over to the sink node which is unlimited energy completed, making the size of lining around sink node cluster smaller than the outer cluster.2. To achieve distributional replacement of the cluster head, this paper proposes main cluster head and assistant cluster head in the introduction of cluster, and apply ARMA prediction model to the main cluster head nodes, thus avoided the main cluster head death because of energy depletion, also avoided the network divided and the life of the network reduced because of the death of main cluster head.3. This paper make simulation verification for unequal clustering of routing algorithm based on divided virtual region which on the simulation platform of NS2.27 and it shows that the new mechanism has prolonged the lifetime of WSN compared with traditional mechanism.
Keywords/Search Tags:Wireless sensor network, unequal cluster, main and assistant cluster head, routing algorithm
PDF Full Text Request
Related items