![Page 1: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/1.jpg)
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN)
Mohammad Rajiullah & Shigeru ShimamotoGraduate School of Global Information and Telecommunication Studies
Waseda University
WCNC 2007
![Page 2: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/2.jpg)
Outline
Introduction Related Work Network and Radio Model Deterministic Clustering Based Protocol Simulation Results Conclusion and Future Work
![Page 3: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/3.jpg)
Introduction
![Page 4: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/4.jpg)
Introduction
As sensor nodes are typically battery-powered, replacing and recharging batteries are often not possible.
In network processing through data aggregation can eliminate data redundancy, reduce communication overload and thus save energy.
![Page 5: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/5.jpg)
Introduction (cont.)
Cluster Head
Cluster member nodeCluster
Cluster
Cluster
Cluster based system model of the proposed protocol
![Page 6: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/6.jpg)
Introduction (cont.)
Consider periodical data collection from a sensor field to a remote BS in energy efficient manner.
This paper proposes the non randomness in the cluster head selection process the inconsistent number of clusters selection in randomized
protocol.
![Page 7: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/7.jpg)
Related Work
![Page 8: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/8.jpg)
Related Work
Low Energy Adaptive Clustering Hierarchy (LEACH) (“Energy-efficient communication protocol for wireless microsensor networks,” HIC
SS 2000)
The variability in the number of CHs adversely affects the energy efficiency, fairness among nodes and the system life time.
Uses cluster formation in every round which increases the overhead of the protocol.
![Page 9: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/9.jpg)
Network and Radio Model
![Page 10: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/10.jpg)
Assumption
The fixed BS is located far from the sensor field.
All sensor nodes are homogeneous, energy constrained and started with uniform energy.
The nodes are equipped with the power control abilities to vary their transmitter power.
![Page 11: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/11.jpg)
Assumption (cont.)
Each sensor also possesses the ability to transmit to any other node or directly to BS.
Every node is provided with an identification (id) number and there is no mobility.
Sensors are sensing the environment at a fixed rate and thus always have data to send to the BS.
![Page 12: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/12.jpg)
Radio Model The total transmission cost for sending a k bit messag
e to a distance d meter : (“An Application Specific Protocol Architecture for Wireless Microsensor Networks,” Trans. On Wireless Communication 2002)
Eelec = 50 nJ/bit, efs = 10 pJ/bit/m2, emp = 0.0013pJ/bit/m4, d0 = 87.0m. Radio speed is set as 1 mbps. the energy cost for data fusion is considered as EDA = 5nJ/bit/message
![Page 13: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/13.jpg)
Deterministic Clustering Based Protocol
![Page 14: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/14.jpg)
Deterministic Clustering Based Protocol
10
7
22
1
26
4
27
15
2
19
29
30
925
6
14 11
17
3
21
13
828
23
20 512
16
18
24
Primary cluster
cluster_head_release
![Page 15: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/15.jpg)
Deterministic Clustering Based Protocol (cont.)
After the cluster formation, sensor starts data collection and transmission.
Uses TDMA schedule describes when each of the cluster member node can transmit data to the CH.
![Page 16: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/16.jpg)
Simulation Results
![Page 17: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/17.jpg)
Parameters
Use the same simulation parameter values used in LEACH.
Randomly distributed 100 sensor nodes in a place of 100 m X100 m with the BS at location (x=50m, y=175 m)
Adapt the same MAC protocol in the proposed protocol as used in the LEACH.
![Page 18: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/18.jpg)
Parameters (cont.)
All the sensor nodes start with 1 Joule of energy.
The size of the data message sets as 500 bytes.
The packet header size for each type of packet sets as 25 bytes.
Run the simulation until 60% of the total nodes die.
![Page 19: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/19.jpg)
Simulation Results (cont.)
Impact of En_diff on the span of network life time
![Page 20: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/20.jpg)
Simulation Results (cont.)
The impact of R on the span of the network life time.
![Page 21: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/21.jpg)
Simulation Results (cont.)
Energy consumption comparison between the proposed protocoland LEACH
En_diff= 45
R= 40m
![Page 22: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/22.jpg)
Simulation Results (cont.)
Network lifetime of the proposed protocol and LEACH
![Page 23: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/23.jpg)
Simulation Results (cont.)
![Page 24: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/24.jpg)
Conclusion and Future Work
![Page 25: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/25.jpg)
Conclusion
This paper propose a protocol for periodical data gathering in the energy constrained WSNs.
The efficiency of the proposed protocol goes further by introducing the residual energy based CH rotation which simplifies the overhead and saves node energy.
![Page 26: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/26.jpg)
Future work
Focusing on the more energy efficient CH scheduling in the primary cluster formation phase.
To improve the performance of data transmission phase.
![Page 27: An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto](https://reader035.vdocuments.us/reader035/viewer/2022070401/56649f1d5503460f94c343c7/html5/thumbnails/27.jpg)
Thank You!