![Page 1: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/1.jpg)
MCEEC: MULTI-HOP CENTRALIZED ENERGY
EFFICIENTCLUSTERING ROUTING PROTOCOL FOR WSNS
N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi
![Page 2: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/2.jpg)
Outline
Abstract Introduction Related Work Problem Statement Proposed Network Model Proposed Model Results Conclusion
![Page 3: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/3.jpg)
Abstract
Proposed a Multi-hop Centralized Energy Efficient Clustering (MCEEC)
Execution of MCEEC clustering is performed by advanced central control algorithm
Each node is capable of sensing two types of environmental dynamics Temperature Humidity
![Page 4: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/4.jpg)
Continue…
CH selection criteria Multi-hop inter-cluster communication for MCEEC. Network deployment for MCEEC operation
MCEEC provides Long network lifetime Long stability period
![Page 5: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/5.jpg)
Introduction (1/2)
Modern progression in Micro Electro Mechanical System (MEMS)
Individual Sensor Capability WSN Architecture Applications Energy constrain Energy efficient routing techniques
![Page 6: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/6.jpg)
Introduction (2/2)
Types of WSNs Types of Energy efficient routing protocols Main objective of routing protocols Intra cluster communication and Inter cluster communication Multi-hoping advantages We proposed MCEEC
![Page 7: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/7.jpg)
Related Work
Types of clustering routing protocols Homogeneous and Heterogeneous Networks Single-hop inter-cluster communication and multi-hop inter-
cluster communication. LEACH MLEACH SEP DEEC LEACH-C
![Page 8: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/8.jpg)
Problem Statement
Low network lifetime and stability of WSNs Limited battery capacity Un guaranteed CHs selection of distributed algorithms Lack of network deployment planning Large network area High network density Single-hop intra and inter-cluster communication
![Page 9: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/9.jpg)
Proposed Network Model
![Page 10: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/10.jpg)
Proposed Network Model Clustering Mechanism
![Page 11: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/11.jpg)
Proposed Model of MCEEC
MCEEC’s advanced centrally controlled algorithm Parameters for the selection of CHs Heterogeneity awareness of MCEEC Multi-hoping Inter-cluster Communications Clustering and Multi-hoping restrictions for MCEEC Network Settling Phase (NSP) and Network Transmission
Phase (NTP)
![Page 12: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/12.jpg)
Network Settling Phase (NSP) of MCEEC (1/2) CHs selection Types of nodes and regions of networks Total Energy network
CHs selection restrictions Average energy of each type node
![Page 13: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/13.jpg)
Network Settling Phase (NSP) of MCEEC (2/2) For normal nodes
For Advance nodes
For Super nodes Required number of CHs Distance to BS Comparison and CHs selection Association Phase.
![Page 14: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/14.jpg)
Network Transmission Phase (NTP)
Transmission of sensed data CHs aggregate received data CHs compress aggregated data Only transmit Meaning full information Single-hop intra cluster-communication Multi-hop inter cluster-communication
![Page 15: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/15.jpg)
Radio Model Used in MCEEC
Radio Model
Energy consumption
![Page 16: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/16.jpg)
Results
Simulation Parameters
![Page 17: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/17.jpg)
Alive Nodes for first scenario
Stability period increased Due to the uniform random
deployment of nodes Centralized cluster
formation Multihoping in inter-cluster
![Page 18: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/18.jpg)
Dead Nodes for first scenario
Late start of instability
period as compared
to the other routing
protocols Transmission
responsibilities of
nodes according
to their remaining energies
![Page 19: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/19.jpg)
Cluster-Heads Generation for first scenario
Guaranteed number
of CHs per round Centralized controlled
selection of CHs LEACH, SEP, E-SEP and
DEEC do not provide
guaranteed number
of CHs
![Page 20: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/20.jpg)
Alive Nodes for second scenario
Guaranteed number
of CHs provide high
throughput Throughput
enhancement is due
to multi-hop
communication approach CHs transmit data in short
range
![Page 21: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/21.jpg)
Dead Nodes for second scenario
Number of dead node
slowly increase as
compared to LEACH,
DEEC, SEP and ESEP
![Page 22: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/22.jpg)
Cluster-Heads Generation for second scenario Fluctuations in CHs
selection per round
increased
![Page 23: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/23.jpg)
Packets send to BS for second scenario Better throughput of
MCEEC as compared
to selected
routing protocols
![Page 24: MCEEC: MULTI-HOP CENTRALIZED ENERGY EFFICIENT CLUSTERING ROUTING PROTOCOL FOR WSNS N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi](https://reader035.vdocuments.us/reader035/viewer/2022062500/5697c02f1a28abf838cda634/html5/thumbnails/24.jpg)
Conclusion
We propose MCEEC routing protocol for three level heterogeneous WSNs
MCEEC bases on the concept of heterogeneous-aware clustering like SEP, E-SEP and DEEC.
Major improvement is centralized clustering algorithm MCEEC provides scalability MCEEC outperform
LEACH SEP E-SEP DEEC