DOC PREVIEW
UCF EEL 5937 - Clustering in Sensor Networks

This preview shows page 1-2-3-18-19-37-38-39 out of 39 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 39 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16Slide 17Slide 18LEACH [Heinzelman+ 2000, 2002]Slide 20Slide 21Slide 22Slide 23Slide 24Slide 25Slide 26Slide 27Slide 28Slide 29Slide 30Slide 31WCA StepsSlide 33Slide 34Slide 35Slide 36Slide 37Slide 38Slide 39Clustering in Sensor Networks–The data collected by each sensor is communicated through the The data collected by each sensor is communicated through the network to a single processing center that uses the datanetwork to a single processing center that uses the data–ClusteringClustering sensors into groups such that sensors communicate sensors into groups such that sensors communicate information only to clusterheads and then the clusterheads information only to clusterheads and then the clusterheads communicate the aggregated information to the processing center, communicate the aggregated information to the processing center, saving energy and bandwidthsaving energy and bandwidth–The cost of transmitting a bit is higher than a computation; therefore, it The cost of transmitting a bit is higher than a computation; therefore, it may be beneficial to organize the sensors into clustersmay be beneficial to organize the sensors into clusters–Cluster-based control structures provides more efficient use of Cluster-based control structures provides more efficient use of resources in wireless sensor networksresources in wireless sensor networksClustering can be used forClustering can be used for–Transmission management Transmission management –Backbone formationBackbone formation–Routing Efficiency Routing Efficiency Why Clustering?–This paper proposes a distributed, randomized clustering algorithm to This paper proposes a distributed, randomized clustering algorithm to organize the sensors in a wireless sensor network into clusters to minimize organize the sensors in a wireless sensor network into clusters to minimize the energy used to communicate information from all nodes to the the energy used to communicate information from all nodes to the processing centerprocessing center–By the generation of hierarchy of clusterheads, the energy savings increase By the generation of hierarchy of clusterheads, the energy savings increase with the number of levels in the hierarchywith the number of levels in the hierarchy–Sensor detects events and then communicate the collected information to a Sensor detects events and then communicate the collected information to a central location where parameters characterizing these events are central location where parameters characterizing these events are estimatedestimated–In the clustered environment, the data gathered by the sensors is In the clustered environment, the data gathered by the sensors is communicated to the data processing center through a hierarchy of communicated to the data processing center through a hierarchy of clusterheads clusterheads –The processing center determines the final estimates of the parameters The processing center determines the final estimates of the parameters using information communicated by the clusterheadsusing information communicated by the clusterheadsAn Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks[Bandyopadhyay+, 2003]–The processing center can be a specialized device or one of the sensors The processing center can be a specialized device or one of the sensors itselfitself–In such clustered environment, sensor data is communicated over smaller In such clustered environment, sensor data is communicated over smaller distances, the energy consumed in the network will be much lower than the distances, the energy consumed in the network will be much lower than the energy consumption when every sensor communicates directly to the energy consumption when every sensor communicates directly to the information processing centerinformation processing center–The results in stochastic geometry are used to derive values of parameters The results in stochastic geometry are used to derive values of parameters for the algorithm that minimize the energy spent in the sensor networkfor the algorithm that minimize the energy spent in the sensor networkAn Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks[Bandyopadhyay+, 2003]A New, Energy-Efficient, Single-Level Clustering AlgorithmA New, Energy-Efficient, Single-Level Clustering Algorithm–Each sensor becomes a clusterhead (CH) with probability Each sensor becomes a clusterhead (CH) with probability p p and advertises and advertises itself as a clusterhead to the sensors within its radio range – these itself as a clusterhead to the sensors within its radio range – these clusterheads are called clusterheads are called volunteer clusterheadsvolunteer clusterheads–This advertisement is forwarded to all the sensors that are no more than This advertisement is forwarded to all the sensors that are no more than kk hops away from the clusterheadhops away from the clusterhead–Any sensor node that is not clusterhead itself receiving such advertisement Any sensor node that is not clusterhead itself receiving such advertisement joins the cluster of the closest clusterheadjoins the cluster of the closest clusterhead–Any sensor node that is neither a clusterhead nor has joined any cluster Any sensor node that is neither a clusterhead nor has joined any cluster itself becomes a clusterhead – called itself becomes a clusterhead – called forced clusterheadsforced clusterheads–Since the advertisement forwarding has been limited to Since the advertisement forwarding has been limited to kk hops, if a sensor hops, if a sensor does not receive a CH advertisement within time duration does not receive a CH advertisement within time duration tt (where (where tt is the is the time required for data to reach the CH from any sensor time required for data to reach the CH from any sensor kk hops away), it hops away), it means that the sensor node is not within k hops of any volunteer CHsmeans that the sensor node is not within k hops of any volunteer CHsAn Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks[Bandyopadhyay+, 2003]A New, Energy-Efficient, Single-Level Clustering AlgorithmA New, Energy-Efficient, Single-Level Clustering Algorithm–Therefore, the sensor node becomes a forced clusterheadTherefore, the sensor node becomes a forced


View Full Document

UCF EEL 5937 - Clustering in Sensor Networks

Documents in this Course
Load more
Download Clustering in Sensor Networks
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Clustering in Sensor Networks and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Clustering in Sensor Networks 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?