Font Size: a A A

The Research On Sleep Scheduling Algorithm Based On Clustering In WSNs

Posted on:2015-10-26Degree:MasterType:Thesis
Country:ChinaCandidate:W H QiuFull Text:PDF
GTID:2298330452457663Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Wireless Sensor Network is composed of many sensor nodes, which nodes aredeployed in more dangerous areas such as: mountains, mines, nuclear power plants,etc, it has a small, lightweight, low cost, limited storage capacity,limited computingpower, energy limited and other characteristics, it is how to efficiently use sensornodes is particularly important to save the energy, thus reducing energy consumptionand prolonging the life cycle of wireless sensor networks has become one of the hotresearch area. This paper focuses on the topology control of wireless sensor networknode sleep scheduling technology related research. In the study of sleep schedulingmechanism, a lot of sleep scheduling algorithms have been proposed. Includingrandom sleep scheduling algorithm(RS), sleep scheduling algorithm based onrandom node energy and sleep scheduling algorithm based on linear distance(LDS),and so on. Based on the basis of these algorithms presented in the followingsections of a scheduling algorithm based on energy saving sleep(EPSS), thealgorithm include the fellowing sections:First, unequal clustering is executed for the entire wireless sensor networks,Cluster Head(CH) are selected by considering node residual energy and the distancebetween nodes within cluster, which is to ensure the fullest coverage and select thelargest the residual energy of sensor nodes(a greater than the threshold value) as acluster head, thus ensuring to balance the energy consumption.Secondly, after clustering, with the transmission of redundant packet, sensornodes consume more energy in high traffic region. However, some nodes are set tosleep to save energy in paper, thus without affecting the node’s coverage, ClusterHead execute sleep scheduling with probability p for the nodes in the cluster. Inscheduling strategy, the sleep probability of nodes is changing according to densitydistribution of nodes is based on the deployment of regional nodes, And the distancefrom the cluster head nodes to members nodes are also considered in the strategy tobalance the energy consumption within a cluster,Extend the network life cycle.Finally, the simulation results can obtain by using use MATLAB7.0software,The results are compared with the RS algorithm and LDS algorithm. Proposed EPSSalgorithm has improved to some extent in terms of network utilization and energylife cycle.
Keywords/Search Tags:Wireless Sensor Networks, Clustering, Sleep scheduling, Energyconsumption, Lifetime
PDF Full Text Request
Related items