Font Size: a A A

Investigation On Localization And Coverage Algorithm Based On Clustering In Wireless Sensor Networks

Posted on:2012-06-09Degree:MasterType:Thesis
Country:ChinaCandidate:L ShenFull Text:PDF
GTID:2178330332486187Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
With the rapid development of sensor, MEMS, embedded computing and wireless communication technology, the wireless sensor network with low cost, small volume, low energy consumption, powerful function becomes wider to be used by national defense, military, medicine, environment monitoring etc. Routing protocol, localization, fusion, coverage are some of the most important key technologies in the investigation of wireless sensor network in which the localization is the premise of the application of wireless sensor network, such as monitoring, tracking and identification, and it's also the most hot issue in the investigation of wireless sensor network currently. Besides, network coverage determines the service range which wireless sensor network can provide and it largely influences the network's cost and performance. Coverage is also one of the most important issues in the project of wireless sensor network. In this paper, we mainly and deeply studied the localization algorithm and coverage technology. In the aspect of node localization, we discussed a clustering based localization algorithm. The sensor node limited by the factors of energy and volume, etc, and a wireless sensor network is usually deployed under a distant and severe environment, so we presented a clustering based localization algorithm for which we synthetically considered the energy, time delay, traffic and accuracy of the wireless sensor network. At first, the sink node determined a cluster number and the network would be clustered through density and remaining energy. Then, each cluster used the new localization algorithm combined by DV-Hop and RSSI.In many applications, sensor nodes are deployed by airplane dispenser. In order to cover the whole monitoring area, we must deploy sufficient nodes which will bring many redundancy nodes. We presented a new energy saving CPNSS algorithm. CPNSS algorithm finds the optimal number of node based on the full coverage of the network and saves energy by turning the redundant nodes into sleep mode. But it doesn't consider the residual energy of nodes. The new energy saving CPNSS algorithm takes the residual energy into account. It can avoid node's premature death and balance the network energy.From the simulation software of Matlab7.0, the new clustering based localization algorithm can reduce the network traffic and increase the localization accuracy significantly. Besides, the new energy saving CPNSS algorithm can increase the utilization of nodes, balance the network energy and extend the network lifetime based on the full coverage of the network.
Keywords/Search Tags:wireless sensor network, clustering, localization algorithm, coverage, redundancy
PDF Full Text Request
Related items