prolonging the lifetime of wireless sensor networks via unequal clustering stanislava soro wendi b....
DESCRIPTION
Introduction Important issues in WSN Energy Network lifetime Cluster Enables the efficient utilization of the limited energy resources of the deployed sensor nodesTRANSCRIPT
![Page 1: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/1.jpg)
Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering
Stanislava Soro Wendi B. Heinzelman
University of RochesterIPDPS 2005
![Page 2: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/2.jpg)
Outline
• Introduction• Network Model• Theoretical Analysis• Simulations• Conclusions
![Page 3: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/3.jpg)
Introduction
• Important issues in WSN• Energy• Network lifetime
• Cluster• Enables the efficient utilization of the
limited energy resources of the deployed sensor nodes
![Page 4: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/4.jpg)
Introduction
• Equal Cluster Size• While in multi-hop communication, the nodes
closest to the base station are burdened with a heavy relay traffic load and die first
• Network partition
• Motivation• Maintain more uniform energy consumption
among the cluster heads, so that the total energy dissipated for every cluster head is similar
![Page 5: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/5.jpg)
Environment
N sensor nodes
A smaller number of more powerfulNodes are deployed to serve as C.H.Nodes with pre-determined locations
![Page 6: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/6.jpg)
Network Model
• Data aggregation• Perfect aggregation• Nonperfect aggregation
• The position of cluster heads• The energy consumed in each cluster of
each layer
![Page 7: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/7.jpg)
Network Model --aggregation
• Perfect aggregation• Cluster head compresses all the data recei
ved from its cluster into one outgoing packet
• Nonperfect aggregation• Cluster head sends more than one outgoin
g packet toward the base station
![Page 8: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/8.jpg)
Network Model --cluster header
• Overall energy consumption of nodes that belong the C.H.
• Keep the energy within in the C.H. as small as possible
![Page 9: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/9.jpg)
Network Model --energy consumption
• P: p-bit packet• e1,e2 : Transmission/Amplifier• e3: aggregation consume• Ni: sensor in cluster i
![Page 10: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/10.jpg)
Theoretical analysis
• Present the evaluation of the energy consumption for two clustered models• Equal Clustering Size (ECS)• Unequal Clustering Size (UCS)
• Compare the total energy consumed between ECS and UCS models, if the network is dimensioned to last at least T rounds
![Page 11: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/11.jpg)
ECS
• For ECS, the radius of each layer is
• : Energy spent of C.H. in layer 1• : Energy spent of C.H. in layer 2
![Page 12: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/12.jpg)
ECS
• The battery of sensor nodes• The furthest node from its cluster head
• Every node has to be equipped•
![Page 13: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/13.jpg)
UCS
• Energy spent of cluster header•
• Sensor node has to be equipped•
![Page 14: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/14.jpg)
Simulation
• Simulator : MATLAB• Ra: 200 m• Deploy node :400 nodes• R1: Ra[0.2, 0.9]
![Page 15: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/15.jpg)
Simulation
Ratio of the total energy spent on batteries for the entire network for UCS and ECS
Every cluster head sends 1 aggregated packet.
![Page 16: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/16.jpg)
Simulation
Ratio of the total energy spent on batteries for the entire network for UCS and ECS
The cluster heads perform aggregation with efficiency α = 0.1.
![Page 17: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/17.jpg)
Simulation
Ratio of the total energy spent on batteries for the entire network for UCS and ECS
The cluster heads perform aggregation with efficiency α = 1.
![Page 18: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/18.jpg)
Simulation
Maximum number of rounds for UCS and ECS.
![Page 19: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/19.jpg)
Simulation
The ratio of average number of nodes in clusters in layer 1 and 2.
![Page 20: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/20.jpg)
Simulation
• Consider 3 layers of clusters around the base station
• The ratio of the number of nodes in clusters of layer 1 and 2, and ratio of layer 2 and 3 is approximately equal to 1
![Page 21: Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering Stanislava Soro Wendi B. Heinzelman University of Rochester IPDPS 2005](https://reader035.vdocuments.site/reader035/viewer/2022062306/5a4d1b637f8b9ab0599ae8b0/html5/thumbnails/21.jpg)
Conclusions
• We analyze an approach for the hierarchical organization of wireless sensor networks where, in order to balance the energy consumption of cluster head nodes, unequal size clusters are formed