On the Optimality of Non-Uniform Clustering in Wireless Sensor Networks

Simple item page
dc.contributor.authorDabirmoghaddam, Alieng
dc.contributor.authorGhaderi, Majideng
dc.contributor.authorWilliamson, Careyeng
dc.date.accessioned2010-08-09T16:09:01Z
dc.date.available2010-08-09T16:09:01Z
dc.date.issued2010-08-09T16:09:01Z
dc.description.abstractIn wireless sensor networks, cluster-based data gathering has been pursued as a means to achieve network scalability as well as energy efficiency. By dividing a network into clusters, data aggregation and compression can be conveniently implemented in each cluster resulting in significant reduction in overall network energy consumption. Although many clustering algorithms have been proposed in the literature for minimizing energy consumption in sensor networks, a comprehensive and systematic analysis of optimal clustering subject to inherent network attributes such as data correlation, node density, and distance to the sink is still lacking. In particular, existing clustering schemes are designed to form uniform clusters in the network, where, on average, clusters have the same size. In this paper, we exploit spatial data correlation present among sensor readings to form optimal-sized clusters that minimize the total energy cost of the network. We develop a generalized multi-region network model that captures the interplay between clustering and data correlation, and postulate that a heterogeneous clustering scheme, with larger clusters at further distances from the sink, is more energy-efficient than uniform clustering. Based on this model, we develop a distributed randomized clustering algorithm that generates optimal-sized non-uniform clusters throughout the network. Simulation results confirm the superiority of our novel algorithm against uniform clustering schemes.eng
dc.description.refereedNoeng
dc.identifier.department2010-969-18eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30628
dc.identifier.urihttp://hdl.handle.net/1880/48028
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectenergy-efficiencyeng
dc.subjectclusteringeng
dc.subjectdata correlationeng
dc.subjectwireless sensor networkseng
dc.subject.otherclustering, data correlationeng
dc.titleOn the Optimality of Non-Uniform Clustering in Wireless Sensor Networkseng
dc.typetechnical reporteng
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2010-969-18.pdf
Size:
437.17 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Science Research & Publications