Clustering in wireless sensor networks with compressive sensing
CLUSTERING IN WIRELESS SENSOR NETWORKS
Transcript of CLUSTERING IN WIRELESS SENSOR NETWORKS
![Page 1: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/1.jpg)
CLUSTERING IN WIRELESS SENSOR CLUSTERING IN WIRELESS SENSOR NETWORKSNETWORKS
BYKALYAN SASIDHAR
![Page 2: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/2.jpg)
RESEARCH PROBLEMRESEARCH PROBLEM
• Understanding existing clustering algorithms and finding the problems stated and addressed
• Compare the pros and cons of each algorithm
• Simulate algorithms and compare performance with and without clustering mechanism
![Page 3: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/3.jpg)
INTRODUCTION TO CLUSTERINGINTRODUCTION TO CLUSTERING
• Grouping of similar objects or sensors in our context distance or proximity Logical organizing
• Topology control approach Load balancing, network scalability
• Types of clustering• Static: local topology control
• Dynamic: changing network parameters
• Single hop and multi hop
• Homogeneous and heterogeneous
![Page 4: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/4.jpg)
HEED[1]
![Page 5: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/5.jpg)
ADVANTAGES OF CLUSTERINGADVANTAGES OF CLUSTERING
• Transmit aggregated data to the data sink reducing number of nodes taking part in transmission
• Useful energy consumption
• Scalability for large number of nodes
• Reduces communication overhead for both single and multi hop
![Page 6: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/6.jpg)
LITERATURE SURVEY OF CLUSTERING LITERATURE SURVEY OF CLUSTERING ALGORITHMSALGORITHMS • HEED: A hybrid energy efficient distributed clustering approach for
ad-hoc sensor networks
• MRECA: Mobility resistant efficient clustering approach for ad-hoc sensor networks
• Energy efficient dynamic clustering algorithm for ad-hoc sensor networks
• LEACH-Energy efficient communication protocol for WSN
• EEDC-Dynamic clustering and energy efficient routing technique for WSN
![Page 7: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/7.jpg)
Problem statementProblem statement• Set of nodes, identify set of CHs that cover the entire network
• Protocol distributed Local information
• One node-one cluster
• Node-cluster head: single hop
• CH-CH: multi hop using routing protocol
![Page 8: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/8.jpg)
HEEDHEED
Assumptions Sensor quasi-stationary
Links are symmetric
Energy consumption non-uniform for all nodes
Nodes-location unaware
Processing and communication capability-similar
![Page 9: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/9.jpg)
Algorithm:• Cluster head selection
hybrid of residual energy (primary) and communication cost (secondary) such as node proximity
• Number of rounds of iterations
• Tentative CHs formed
• Final CH until CHprob=1
• Same or different power levels used for intra cluster communication
![Page 10: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/10.jpg)
Pros:• Balanced clusters
• Low message overhead
• Uniform & non-uniform node distribution
• Inter cluster communication explained
• Out performs generic clustering protocols on various factors
Cons:• Repeated iterations complex algorithm
• Decrease of residual energy smaller probability number of iterations increased
• Nodes with high residual energy one region of a network
Future work:• Only two level hierarchy provided but can be extended to multilevel hierarchy
![Page 11: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/11.jpg)
MRECAMRECAAssumptions:• Sensor quasi-stationary
• Nodes-location unaware
• Every node as source and server
Algorithm:• Mobility resistant clustering approach
• Deterministic time without iterations
• Computed score value used to compute delay Delay used CH announcement
• Node mobility Local maintenance performed instead of re-clustering
![Page 12: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/12.jpg)
Pros• Clusters generated as node speed increased
• Only one iteration against repeated iterations in HEED
• Each node one message saving on message transmission better energy efficiency
• Robust against synchronization errors
• Can be used for environmental monitoring and battlefield applications
Cons
• Inter cluster communication not explained
• CH rotation mentioned but not explained ‘how’
![Page 13: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/13.jpg)
Future work• Extensive simulations on large scale
networks with elaborate power models,
• Extensions to k-hop clusters and integration of clustering with network applications
![Page 14: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/14.jpg)
EEDCEEDC
Assumption:• Two tier hierarchy network
Routing limited to CHs route set up cost minimized
• Sensors clustered
Algorithm: • Active node estimation and optimum probability of becoming cluster head
Received Signal power
• Cluster formation CH with a certain probability by wining a competition with neighbors
• Data collection Node-CH using MAC protocol-p-persistent CSMA
• Data delivery CH-BS-multi hop routing protocol
![Page 15: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/15.jpg)
Pros• Number of clusters and CH-Dynamic
Energy dissipation-even distribution Prolong network lifetime
• most efficient for large-scale sensor network
• Intra and inter cluster communication explained
Future work• Further investigating the applicability of the proposed clustering
technique and routing algorithm to more general wireless sensor networks.
![Page 16: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/16.jpg)
LEACHLEACHAssumptions:• Fixed and remote base station
• Nodes homogeneous and energy constrained
• Radio channel is symmetric
EA-EB=EB-EA
• Sensing rate for all sensors fixed
![Page 17: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/17.jpg)
Algorithm• CH position rotated among the nodes
energy load distributed .
• Number of active nodes in the network and the optimal number of clusters assumed a priori
• Nodes join a target number of CHs
• Node-CH communication-TDMA
![Page 18: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/18.jpg)
Pros• Incorporates data fusion into routing protocols
Amount of information to base station reduced
• 4-8 times effective over direct communication in prolonging network lifetime
• Grid like area
Cons• Only single hop clusters formed
Might lead to large number of clusters
• No discussion on optimal CH selection
• All CHs should directly transmit to the data sink
![Page 19: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/19.jpg)
DYNAMIC CLUSTERDYNAMIC CLUSTER• Energy efficiency distributed:
CH selection-both residual energy and PT
Number of nodes-network size and PT
CH -center of the cluster
Rotating CH to average power consumption
Breaking clusters and reforming compensate for differences of power consumption in different areas
Unique route Only CH with lowest ID and high residual energy What is only one CH is present and that CH as low residual energy?
![Page 20: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/20.jpg)
Pros• Reduce flooding in route discovery
• Avoid duplicate data transmission
Cons• Inter cluster communication not explained
• Number of iterations needed for CH selection and cluster formation not mentioned
![Page 21: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/21.jpg)
CONCLUSIONSCONCLUSIONS• Problem statement seems to be unique
Reduce energy consumption Prolong network lifetime Form set of clusters from a set of nodes Cluster the whole network with the selected CH Rotate CHs for energy distribution
• Algorithms differ in CH selection and cluster formation
• Some address intra and inter cluster communication
• Some address real world applications
![Page 22: CLUSTERING IN WIRELESS SENSOR NETWORKS](https://reader034.fdocuments.net/reader034/viewer/2022042611/58a01f471a28ab78628b516b/html5/thumbnails/22.jpg)
REFERENCESREFERENCES
[1]. A hybrid energy efficient distributed clustering approach for ad-hoc sensor networks