22
Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Embed Size (px)

Citation preview

Page 1: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi

ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks

1

Page 2: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Presentation OutlineAbstractIntroductionRelated WorkProblem StatementProposed Network ModelProposed model of The AtceecResults Conclusion

2

Page 3: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

AbstractProposal of an Application-aware Threshold-based

Centralized Energy Efficient Clustering (ATCEEC) protocol for routing in Wireless Sensor Networks (WSNs).

Operation is based on an advanced central control algorithm

Each wireless sensor (node) is capable of sensing two types of environmental dynamics; temperature and humidity.

CH selection criteriaHybrid nature of proposed protocol is suitable for both

proactive and reactive networksSimulation results show that ATCEEC yields maximum

network lifetime and stability period as compared to the selected protocols

3

Page 4: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Introduction (1/2)Modern progression in Micro Electro Mechanical

System (MEMS)Individual Sensor Capability WSN ArchitectureApplicationsEnergy constraintEnergy efficient techniques

4

Page 5: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Introduction (2/2)Types of WSNsTypes of Energy efficient routing protocolsMain objective of routing protocolsApplication awarenessExisting protocolsOur proposed ATCEEC protocol

5

Page 6: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Related WorkTypes of clustering based routing protocolsHomogeneous and Heterogeneous NetworksLEACHSEPDEECLEACH-CTEEN

6

Page 7: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Problem StatementLow network lifetime and stability of WSNsLimited battery capacityInefficient CH selection in distributed algorithmsLack of network deployment planningExisting problem of application-awareness Coping with pro-active and reactive routing approach

7

Page 8: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Proposed Network Model

8

Division of network Low energy region Medium energy

region High energy

regionNode association

According to their own

type of CHs

Page 9: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Proposed Model of ATCEECATCEEC’s advanced centrally controlled algorithmParameters for the selection of CHsHeterogeneity awareness of ATCEECApplication-awarenessThreshold mechanismNetwork Settling Phase (NSP) and Network Transmission

Phase (NTP)

9

Page 10: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Network Settling Phase of ATCEEC (1/2)Some nodes are selected as CHs and others associate with

themTypes of nodes and regions of networksTotal Energy of all networks nodes

-----(1)

Restrictions in CH selection Average energy of each type of node

10

Page 11: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Network Settling Phase of ATCEEC (2/2)Average residual Energy --(2) ( Normal nodes)Average Energy --(3) ( Advance nodes )Average Energy --(4) ( Super nodes )Required number of CHs --(5)

Distance to BS --(6)

Energy Comparison and CHs selectionAssociation Phase.

11

Page 12: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Network Transmission Phase Transmission of sensed informationThreshold levelsTemperature Threshold --(7)

Humidity Threshold --(8)

Critical Threshold

--(9)

12

Page 13: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Transmission Management through threshold (1/3)

13

Data is received at every CH in every roundAmount and data type is depending upon

Atmospheric fluctuation Decision of nodes

Page 14: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Transmission Management through threshold (2/3)

14

Different resultsWith variation in threshold

Page 15: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Transmission Management through threshold (3/3)

15

Different resultsWith variation in threshold

Page 16: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Flowchart of ATCEEC

16 Fig. 5. Flowchart of ATCEEC

Page 17: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Results Simulation Parameters

17

Page 18: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Alive Nodes

18 Fig. 6. Alive nodes

Increased number of

alive nodesEnhanced stability period

Page 19: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Dead Nodes

19

Low rate of dead nodesSmall instable period

Fig. 7. Dead nodes

Page 20: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Cluster-Heads Generation

20 Fig. 8. Cluster head Generation

Provision of required

number of CHs continuously

Page 21: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

Packets sent to BS

21 Fig. 9. Packets sent to BS

Uneven CH generationAffect number of packets received

Page 22: Authors: N. Javaid, M. Aslam, K. Djouani, Z. A. Khan, T. A. Alghamdi ATCEEC: A New Energy Efficient Routing Protocol for Wireless Sensor Networks 1

ConclusionATCEEC is proposed for tri level heterogeneous

WSNs.ATCEEC follows the concept of heterogeneous-aware

clustering used in the SEP, E-SEP and DEEC.Another major area of improvement in the proposed

protocol is its multiple application-awarenessATCEEC is the first centralized clustering algorithm

that supports heterogeneity and application awareness in WSNs

Simulation results show the performance enhancement achieved by ATCEEC

22