Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
SlideShare a Scribd company logo
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
NEW CREATIVE TEAMS IN PRIORITIES OF
SCIENTIFIC RESEARCH
CZ.1.07/2.3.00/30.0055
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Topology Control Protocols for WSN
Challenges and Research Opportunities
Mohamed Mostafa Fouad
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Agenda • WSN: An Overview
• WSN Design challenges
• Topology Control (TC) Basic Idea
• Topology Control Phases
– Topology Construction Phase
– Topology Maintenance Phase
– The A3 Algorithm
– Topology Control Motivations
• Challenges & Open research
Opportunities
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
• WSN: An Overview
• WSN Design challenges
• Topology Control (TC) Basic Idea
• Topology Control Phases
– Topology Construction Phase
– Topology Maintenance Phase
– The A3 Algorithm
– Topology Control Motivations
• Challenges & Open research
Opportunities
1
WSN: An Overview
Agenda
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
WSN: An Overview
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
WSN Design challenges
• Resource constraints
• Depletable resources (e.g. battery power)
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
WSN Design challenges
• Heterogeneity
– Devices with different capabilities
• Distribution Strategy
– Structured vs. Randomized
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
• Fault Tolerance
• Privacy and security
WSN Design challenges
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
• WSN: An Overview
• WSN Design challenges
• Topology Control (TC) Basic Idea
• Topology Control Phases
– Topology Construction Phase
– Topology Maintenance Phase
– The A3 Algorithm
– Topology Control Motivations
• Challenges & Open research
Opportunities
2
Topology Control (TC) Basic
Idea
Agenda
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Topology Control (TC) Basic Idea
• A topology control protocol can be defined as an iterative process that
dynamically reduces the initial topology of a wireless sensor network.
Initialization
Phase
Topology
Construction
Topology
Maintenance
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Topology Construction Phase
Initial Topology Reduced Topology
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Topology Construction Phase
Assign Node’s
Transmission Power
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Topology Control Motivations
• Energy Conservation
• Collision Avoidance
• Eliminate Exposed Terminal
Problem
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
* taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
A
C
D
B
GE
a. Hello Message
Neighbor discovery
F
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
A
C
D
B
GE
b. Parent Recognition
Message
Answer from candidate nodes, with metrics
F
* taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
A
C
D
B
GE
c. Children Recognition
Message
List of selected children
F
* taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
A
C
D
B
GE
d. Sleeping Message
Nodes that received this message will turn
off
F
* taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
A
C
D
B
GE
e. Check for Children
Node D will send a Hello Message,
looking for uncovered nodes
F
* taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
A
C
D
BF
GE
f. Final Topology
* taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Topology Maintenance Phase
• Monitors the network status and takes the decision
for switching to a new reduced topology.
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Topology Maintenance Triggering Criteria
Failure-
based
Energy-
based
Time-
based
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
• WSN: An Overview
• WSN Design challenges
• Topology Control (TC) Basic Idea
• Topology Control Phases
– Topology Construction Phase
– Topology Maintenance Phase
– The A3 Algorithm
– Topology Control Motivations
• Challenges & Open research
Opportunities
3
Challenges
&
Opportunities
Agenda
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
• Finding the Minimum Connected Dominating Set (CDS) of
Active Nodes that guarantee both:
– Network connectivity
– Area coverage
• The Critical Transmission Range
Challenges & Opportunities
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Challenges & Opportunities
• Define the Optimal Time / Energy threshold for Topology
Maintenance phase
• Maintenance Scope
– Global
– Local
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Challenges & Opportunities
• Static topology maintenance
• Dynamic topology maintenance
• Hybrid topology maintenance
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Challenges & Opportunities
• Security
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
29
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
Thank you
Mohamed Mostafa Ismail
Ostrava, Faculty of Electrical Engineering and Computer Science (14 Nov 2014)
This project is funded by Structural Funds of the European Union and state budget of the Czech Republic

More Related Content

What's hot

Wireless Channels Capacity
Wireless Channels CapacityWireless Channels Capacity
Wireless Channels Capacity
Oka Danil
 
Multiple access techniques for wireless communications
Multiple access techniques for wireless communicationsMultiple access techniques for wireless communications
Multiple access techniques for wireless communications
METHODIST COLLEGE OF ENGG & TECH
 
Power Aware Routing in Adhoc Networks
Power Aware Routing in Adhoc NetworksPower Aware Routing in Adhoc Networks
Power Aware Routing in Adhoc Networks
Pradeep Kumar TS
 
Sensor Protocols for Information via Negotiation (SPIN)
Sensor Protocols for Information via Negotiation (SPIN)Sensor Protocols for Information via Negotiation (SPIN)
Sensor Protocols for Information via Negotiation (SPIN)
rajivagarwal23dei
 
Non orthogonal multiple access
Non orthogonal multiple accessNon orthogonal multiple access
Non orthogonal multiple access
ShalikramRajpoot
 
Geographic Routing in WSN
Geographic Routing in WSNGeographic Routing in WSN
Geographic Routing in WSN
Mahbubur Rahman
 
Propagation Model
Propagation ModelPropagation Model
Propagation Model
Deepak Sharma
 
Issues in routing protocol
Issues in routing protocolIssues in routing protocol
Issues in routing protocol
Pradeep Kumar TS
 
WSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient RoutingWSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient Routing
ArunChokkalingam
 
cellular concepts in wireless communication
cellular concepts in wireless communicationcellular concepts in wireless communication
cellular concepts in wireless communication
asadkhan1327
 
Wireless sensor Networks.ppt
Wireless sensor Networks.pptWireless sensor Networks.ppt
Wireless sensor Networks.ppt
MATRUSRI ENGINEERING COLLEGE
 
MULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKS
MULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKSMULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKS
MULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKS
vtunotesbysree
 
Energy consumption of wsn
Energy consumption of wsnEnergy consumption of wsn
Energy consumption of wsn
DeepaDasarathan
 
Ec 2401 wireless communication unit 4
Ec 2401 wireless communication   unit 4Ec 2401 wireless communication   unit 4
Ec 2401 wireless communication unit 4
JAIGANESH SEKAR
 
Wireless routing protocols
Wireless routing protocolsWireless routing protocols
Wireless routing protocols
barodia_1437
 
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...
ArunChokkalingam
 
Basics of Network Traffic Management
Basics of Network Traffic ManagementBasics of Network Traffic Management
Basics of Network Traffic Management
Puneet Bawa
 
SENSOR NETWORK PLATFORMS AND TOOLS
SENSOR NETWORK PLATFORMS AND TOOLSSENSOR NETWORK PLATFORMS AND TOOLS
SENSOR NETWORK PLATFORMS AND TOOLS
juno susi
 
Traffic-adaptive Medium Access Protocol
Traffic-adaptive Medium Access ProtocolTraffic-adaptive Medium Access Protocol
Traffic-adaptive Medium Access Protocol
Gaurav Chauhan
 
Localization in WSN
Localization in WSNLocalization in WSN
Localization in WSN
Yara Ali
 

What's hot (20)

Wireless Channels Capacity
Wireless Channels CapacityWireless Channels Capacity
Wireless Channels Capacity
 
Multiple access techniques for wireless communications
Multiple access techniques for wireless communicationsMultiple access techniques for wireless communications
Multiple access techniques for wireless communications
 
Power Aware Routing in Adhoc Networks
Power Aware Routing in Adhoc NetworksPower Aware Routing in Adhoc Networks
Power Aware Routing in Adhoc Networks
 
Sensor Protocols for Information via Negotiation (SPIN)
Sensor Protocols for Information via Negotiation (SPIN)Sensor Protocols for Information via Negotiation (SPIN)
Sensor Protocols for Information via Negotiation (SPIN)
 
Non orthogonal multiple access
Non orthogonal multiple accessNon orthogonal multiple access
Non orthogonal multiple access
 
Geographic Routing in WSN
Geographic Routing in WSNGeographic Routing in WSN
Geographic Routing in WSN
 
Propagation Model
Propagation ModelPropagation Model
Propagation Model
 
Issues in routing protocol
Issues in routing protocolIssues in routing protocol
Issues in routing protocol
 
WSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient RoutingWSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient Routing
 
cellular concepts in wireless communication
cellular concepts in wireless communicationcellular concepts in wireless communication
cellular concepts in wireless communication
 
Wireless sensor Networks.ppt
Wireless sensor Networks.pptWireless sensor Networks.ppt
Wireless sensor Networks.ppt
 
MULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKS
MULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKSMULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKS
MULTIPLE CHOICE QUESTIONS WITH ANSWERS ON WIRELESS SENSOR NETWORKS
 
Energy consumption of wsn
Energy consumption of wsnEnergy consumption of wsn
Energy consumption of wsn
 
Ec 2401 wireless communication unit 4
Ec 2401 wireless communication   unit 4Ec 2401 wireless communication   unit 4
Ec 2401 wireless communication unit 4
 
Wireless routing protocols
Wireless routing protocolsWireless routing protocols
Wireless routing protocols
 
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts –  ...
WSN NETWORK -MAC PROTOCOLS - Low Duty Cycle Protocols And Wakeup Concepts – ...
 
Basics of Network Traffic Management
Basics of Network Traffic ManagementBasics of Network Traffic Management
Basics of Network Traffic Management
 
SENSOR NETWORK PLATFORMS AND TOOLS
SENSOR NETWORK PLATFORMS AND TOOLSSENSOR NETWORK PLATFORMS AND TOOLS
SENSOR NETWORK PLATFORMS AND TOOLS
 
Traffic-adaptive Medium Access Protocol
Traffic-adaptive Medium Access ProtocolTraffic-adaptive Medium Access Protocol
Traffic-adaptive Medium Access Protocol
 
Localization in WSN
Localization in WSNLocalization in WSN
Localization in WSN
 

Viewers also liked

Security in wireless sensor networks
Security in wireless sensor networksSecurity in wireless sensor networks
Security in wireless sensor networks
Piyush Mittal
 
A Pairwise Key Security Scheme Suits Topology Control Protocols, 2nd afro e...
A Pairwise Key Security Scheme  Suits  Topology Control Protocols, 2nd afro e...A Pairwise Key Security Scheme  Suits  Topology Control Protocols, 2nd afro e...
A Pairwise Key Security Scheme Suits Topology Control Protocols, 2nd afro e...
Mohamed Mostafa
 
Wsn topologies intro
Wsn topologies introWsn topologies intro
Wsn topologies intro
Rishu Seth
 
Ieee rules for paper presentation
Ieee rules for paper presentationIeee rules for paper presentation
Ieee rules for paper presentation
ffunny
 
Basics of Wireless sensor networks
Basics of Wireless sensor networksBasics of Wireless sensor networks
Basics of Wireless sensor networks
Rushin Shah
 
Wireless Sensor Networks
Wireless Sensor NetworksWireless Sensor Networks
Wireless Sensor Networks
Karthik
 

Viewers also liked (6)

Security in wireless sensor networks
Security in wireless sensor networksSecurity in wireless sensor networks
Security in wireless sensor networks
 
A Pairwise Key Security Scheme Suits Topology Control Protocols, 2nd afro e...
A Pairwise Key Security Scheme  Suits  Topology Control Protocols, 2nd afro e...A Pairwise Key Security Scheme  Suits  Topology Control Protocols, 2nd afro e...
A Pairwise Key Security Scheme Suits Topology Control Protocols, 2nd afro e...
 
Wsn topologies intro
Wsn topologies introWsn topologies intro
Wsn topologies intro
 
Ieee rules for paper presentation
Ieee rules for paper presentationIeee rules for paper presentation
Ieee rules for paper presentation
 
Basics of Wireless sensor networks
Basics of Wireless sensor networksBasics of Wireless sensor networks
Basics of Wireless sensor networks
 
Wireless Sensor Networks
Wireless Sensor NetworksWireless Sensor Networks
Wireless Sensor Networks
 

Similar to Topology control protocols for WSNs challenges and research opportunities, 14 Nov 2014

Data mining and Fusion Techniques for WSNs as a Source of The Big Data
Data mining and Fusion Techniques for WSNs as a Source of The Big DataData mining and Fusion Techniques for WSNs as a Source of The Big Data
Data mining and Fusion Techniques for WSNs as a Source of The Big Data
Mohamed Mostafa
 
Surfing from the WSNs to the IoT, 27nov2014
Surfing from the WSNs to the IoT,  27nov2014Surfing from the WSNs to the IoT,  27nov2014
Surfing from the WSNs to the IoT, 27nov2014
Mohamed Mostafa
 
Horizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | Slides
Horizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | SlidesHorizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | Slides
Horizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | Slides
KTN
 
Fibre footprint-for-research-infrastructures
Fibre footprint-for-research-infrastructuresFibre footprint-for-research-infrastructures
Fibre footprint-for-research-infrastructures
CESNET
 
Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...
Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...
Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...
Leonardo ENERGY
 
Traffic Forecasting Irregularities
Traffic Forecasting IrregularitiesTraffic Forecasting Irregularities
Traffic Forecasting Irregularities
Basil Psarianos
 
Europeana Newspapers - the Gateway to European Newspapers Online
Europeana Newspapers - the Gateway to European Newspapers OnlineEuropeana Newspapers - the Gateway to European Newspapers Online
Europeana Newspapers - the Gateway to European Newspapers Online
cneudecker
 
Europeana Newspapers wp2 liber2013
Europeana Newspapers wp2 liber2013Europeana Newspapers wp2 liber2013
Europeana Newspapers wp2 liber2013
Europeana Newspapers
 
Horizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | Slides
Horizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | SlidesHorizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | Slides
Horizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | Slides
KTN
 
Europeana Newspapers Estonian Infoday Krista Kiisa
Europeana Newspapers Estonian Infoday Krista KiisaEuropeana Newspapers Estonian Infoday Krista Kiisa
Europeana Newspapers Estonian Infoday Krista Kiisa
Europeana Newspapers
 
UTN Seminar 2
UTN Seminar 2UTN Seminar 2
UTN Seminar 2
transformplaces
 
Europeana Newspapers in a nutshell
Europeana Newspapers in a nutshellEuropeana Newspapers in a nutshell
Europeana Newspapers in a nutshell
cneudecker
 
EurnewsLDN_Clemens_Neudecker
EurnewsLDN_Clemens_NeudeckerEurnewsLDN_Clemens_Neudecker
EurnewsLDN_Clemens_Neudecker
Europeana Newspapers
 
An introduction in what CTU is and what it does
An introduction in what CTU is and what it doesAn introduction in what CTU is and what it does
An introduction in what CTU is and what it does
David Pešek
 
[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...
[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...
[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...
DataScienceConferenc1
 
ENP Belgrade WS refinement introduction
ENP Belgrade WS refinement introductionENP Belgrade WS refinement introduction
ENP Belgrade WS refinement introduction
Europeana Newspapers
 
EMDS-FIWARE-Workshop-WP2_Inventory.pptx
EMDS-FIWARE-Workshop-WP2_Inventory.pptxEMDS-FIWARE-Workshop-WP2_Inventory.pptx
EMDS-FIWARE-Workshop-WP2_Inventory.pptx
FIWARE
 
Eu strategy for ertms deployment j. schlichting and p. buhrsch
Eu strategy for ertms deployment   j. schlichting and p. buhrschEu strategy for ertms deployment   j. schlichting and p. buhrsch
Eu strategy for ertms deployment j. schlichting and p. buhrsch
European Commission
 
Refinement of Digitised Newspapers
Refinement of Digitised NewspapersRefinement of Digitised Newspapers
Refinement of Digitised Newspapers
cneudecker
 
Towards a concept for the integration of European TCCON sites into the Resea...
Towards a concept for the integration of European TCCON sites  into the Resea...Towards a concept for the integration of European TCCON sites  into the Resea...
Towards a concept for the integration of European TCCON sites into the Resea...
Integrated Carbon Observation System (ICOS)
 

Similar to Topology control protocols for WSNs challenges and research opportunities, 14 Nov 2014 (20)

Data mining and Fusion Techniques for WSNs as a Source of The Big Data
Data mining and Fusion Techniques for WSNs as a Source of The Big DataData mining and Fusion Techniques for WSNs as a Source of The Big Data
Data mining and Fusion Techniques for WSNs as a Source of The Big Data
 
Surfing from the WSNs to the IoT, 27nov2014
Surfing from the WSNs to the IoT,  27nov2014Surfing from the WSNs to the IoT,  27nov2014
Surfing from the WSNs to the IoT, 27nov2014
 
Horizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | Slides
Horizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | SlidesHorizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | Slides
Horizon Europe Clean Energy Webinar - Cluster 5 Destination 3 | Slides
 
Fibre footprint-for-research-infrastructures
Fibre footprint-for-research-infrastructuresFibre footprint-for-research-infrastructures
Fibre footprint-for-research-infrastructures
 
Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...
Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...
Overview of the FlexPlan project. Focus on EU regulatory analysis and TSO-DSO...
 
Traffic Forecasting Irregularities
Traffic Forecasting IrregularitiesTraffic Forecasting Irregularities
Traffic Forecasting Irregularities
 
Europeana Newspapers - the Gateway to European Newspapers Online
Europeana Newspapers - the Gateway to European Newspapers OnlineEuropeana Newspapers - the Gateway to European Newspapers Online
Europeana Newspapers - the Gateway to European Newspapers Online
 
Europeana Newspapers wp2 liber2013
Europeana Newspapers wp2 liber2013Europeana Newspapers wp2 liber2013
Europeana Newspapers wp2 liber2013
 
Horizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | Slides
Horizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | SlidesHorizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | Slides
Horizon Europe Quantum Webinar - Cluster 4 Destinations 4 and 5 | Slides
 
Europeana Newspapers Estonian Infoday Krista Kiisa
Europeana Newspapers Estonian Infoday Krista KiisaEuropeana Newspapers Estonian Infoday Krista Kiisa
Europeana Newspapers Estonian Infoday Krista Kiisa
 
UTN Seminar 2
UTN Seminar 2UTN Seminar 2
UTN Seminar 2
 
Europeana Newspapers in a nutshell
Europeana Newspapers in a nutshellEuropeana Newspapers in a nutshell
Europeana Newspapers in a nutshell
 
EurnewsLDN_Clemens_Neudecker
EurnewsLDN_Clemens_NeudeckerEurnewsLDN_Clemens_Neudecker
EurnewsLDN_Clemens_Neudecker
 
An introduction in what CTU is and what it does
An introduction in what CTU is and what it doesAn introduction in what CTU is and what it does
An introduction in what CTU is and what it does
 
[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...
[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...
[DSC Europe 22] BI Toolkit Powered Natural Language Processing - Sanda Martin...
 
ENP Belgrade WS refinement introduction
ENP Belgrade WS refinement introductionENP Belgrade WS refinement introduction
ENP Belgrade WS refinement introduction
 
EMDS-FIWARE-Workshop-WP2_Inventory.pptx
EMDS-FIWARE-Workshop-WP2_Inventory.pptxEMDS-FIWARE-Workshop-WP2_Inventory.pptx
EMDS-FIWARE-Workshop-WP2_Inventory.pptx
 
Eu strategy for ertms deployment j. schlichting and p. buhrsch
Eu strategy for ertms deployment   j. schlichting and p. buhrschEu strategy for ertms deployment   j. schlichting and p. buhrsch
Eu strategy for ertms deployment j. schlichting and p. buhrsch
 
Refinement of Digitised Newspapers
Refinement of Digitised NewspapersRefinement of Digitised Newspapers
Refinement of Digitised Newspapers
 
Towards a concept for the integration of European TCCON sites into the Resea...
Towards a concept for the integration of European TCCON sites  into the Resea...Towards a concept for the integration of European TCCON sites  into the Resea...
Towards a concept for the integration of European TCCON sites into the Resea...
 

Recently uploaded

Call Girls In Bangalore 7339748667 available hotel and home full enjoy
Call Girls In Bangalore 7339748667  available hotel and home full enjoyCall Girls In Bangalore 7339748667  available hotel and home full enjoy
Call Girls In Bangalore 7339748667 available hotel and home full enjoy
akbard9823
 
Genesis chapter 3 Isaiah Scudder.pptx
Genesis    chapter 3 Isaiah Scudder.pptxGenesis    chapter 3 Isaiah Scudder.pptx
Genesis chapter 3 Isaiah Scudder.pptx
FamilyWorshipCenterD
 
Call Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 MinutesCall Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
pradeepkumar66952#S007
 
Client Management Skills.pptx for corporate world
Client Management Skills.pptx for corporate worldClient Management Skills.pptx for corporate world
Client Management Skills.pptx for corporate world
artemacademy2
 
一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理
一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理
一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理
vfuvxao
 
Entrepreneurship competences in I4.0 and A.I lead migrants to inclusion
Entrepreneurship competences in I4.0 and A.I lead migrants to inclusionEntrepreneurship competences in I4.0 and A.I lead migrants to inclusion
Entrepreneurship competences in I4.0 and A.I lead migrants to inclusion
Claudia Lanteri
 
Fintech Belgium on the State of AI in FS
Fintech Belgium on the State of AI in FSFintech Belgium on the State of AI in FS
Fintech Belgium on the State of AI in FS
events25
 
Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...
Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...
Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...
gragnikki590
 
SaaStr Workshop Wednesday with Speedinvest
SaaStr Workshop Wednesday with SpeedinvestSaaStr Workshop Wednesday with Speedinvest
SaaStr Workshop Wednesday with Speedinvest
speakers2
 
MobilFlex - Extended Presentation - IBM
MobilFlex -   Extended Presentation - IBMMobilFlex -   Extended Presentation - IBM
MobilFlex - Extended Presentation - IBM
Mihai Buta
 
Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...
Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...
Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...
ss728938
 
Data Processing in PHP - PHPers 2024 Poznań
Data Processing in PHP - PHPers 2024 PoznańData Processing in PHP - PHPers 2024 Poznań
Data Processing in PHP - PHPers 2024 Poznań
Norbert Orzechowicz
 
Bridging the visual gap between cultural heritage and digital scholarship
Bridging the visual gap between cultural heritage and digital scholarshipBridging the visual gap between cultural heritage and digital scholarship
Bridging the visual gap between cultural heritage and digital scholarship
Inesm9
 
Kalyan chart satta matka guessing result
Kalyan chart satta matka guessing resultKalyan chart satta matka guessing result
Kalyan chart satta matka guessing result
sanammadhu484
 
AI Barometer by Nicolas Vincent from Sailpeak
AI Barometer by Nicolas Vincent from SailpeakAI Barometer by Nicolas Vincent from Sailpeak
AI Barometer by Nicolas Vincent from Sailpeak
events25
 
🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...
🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...
🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...
aditiverma91885
 
Cybersecurity Presentation PowerPoint!!!
Cybersecurity Presentation PowerPoint!!!Cybersecurity Presentation PowerPoint!!!
Cybersecurity Presentation PowerPoint!!!
arichardson21686
 
Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts at your Door Step Available 2...
Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts  at your Door Step Available 2...Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts  at your Door Step Available 2...
Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts at your Door Step Available 2...
nagunakhan
 
Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...
Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...
Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...
fufa9823#S0007
 
一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理
一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理
一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理
eagxaf
 

Recently uploaded (20)

Call Girls In Bangalore 7339748667 available hotel and home full enjoy
Call Girls In Bangalore 7339748667  available hotel and home full enjoyCall Girls In Bangalore 7339748667  available hotel and home full enjoy
Call Girls In Bangalore 7339748667 available hotel and home full enjoy
 
Genesis chapter 3 Isaiah Scudder.pptx
Genesis    chapter 3 Isaiah Scudder.pptxGenesis    chapter 3 Isaiah Scudder.pptx
Genesis chapter 3 Isaiah Scudder.pptx
 
Call Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 MinutesCall Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
Call Girls In Malegaon 👯‍♀️ 7339748667 🔥 Free Home Delivery Within 30 Minutes
 
Client Management Skills.pptx for corporate world
Client Management Skills.pptx for corporate worldClient Management Skills.pptx for corporate world
Client Management Skills.pptx for corporate world
 
一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理
一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理
一比一原版多伦多都会大学毕业证(TMU毕业证书)学历如何办理
 
Entrepreneurship competences in I4.0 and A.I lead migrants to inclusion
Entrepreneurship competences in I4.0 and A.I lead migrants to inclusionEntrepreneurship competences in I4.0 and A.I lead migrants to inclusion
Entrepreneurship competences in I4.0 and A.I lead migrants to inclusion
 
Fintech Belgium on the State of AI in FS
Fintech Belgium on the State of AI in FSFintech Belgium on the State of AI in FS
Fintech Belgium on the State of AI in FS
 
Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...
Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...
Call Girls Pune, Erandwane 🔝 7339748667 🔝 Escorts 💯 Yeena Best Independent Lo...
 
SaaStr Workshop Wednesday with Speedinvest
SaaStr Workshop Wednesday with SpeedinvestSaaStr Workshop Wednesday with Speedinvest
SaaStr Workshop Wednesday with Speedinvest
 
MobilFlex - Extended Presentation - IBM
MobilFlex -   Extended Presentation - IBMMobilFlex -   Extended Presentation - IBM
MobilFlex - Extended Presentation - IBM
 
Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...
Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...
Gorgeous Call Girls Tirunelveli 💯Call Us 🔝 7426014248 🔝Independent Tirunelvel...
 
Data Processing in PHP - PHPers 2024 Poznań
Data Processing in PHP - PHPers 2024 PoznańData Processing in PHP - PHPers 2024 Poznań
Data Processing in PHP - PHPers 2024 Poznań
 
Bridging the visual gap between cultural heritage and digital scholarship
Bridging the visual gap between cultural heritage and digital scholarshipBridging the visual gap between cultural heritage and digital scholarship
Bridging the visual gap between cultural heritage and digital scholarship
 
Kalyan chart satta matka guessing result
Kalyan chart satta matka guessing resultKalyan chart satta matka guessing result
Kalyan chart satta matka guessing result
 
AI Barometer by Nicolas Vincent from Sailpeak
AI Barometer by Nicolas Vincent from SailpeakAI Barometer by Nicolas Vincent from Sailpeak
AI Barometer by Nicolas Vincent from Sailpeak
 
🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...
🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...
🔥High Profile Call Girls Pune 💯Call Us 🔝 7737669865 🔝💃Top Class Call Girl Ser...
 
Cybersecurity Presentation PowerPoint!!!
Cybersecurity Presentation PowerPoint!!!Cybersecurity Presentation PowerPoint!!!
Cybersecurity Presentation PowerPoint!!!
 
Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts at your Door Step Available 2...
Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts  at your Door Step Available 2...Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts  at your Door Step Available 2...
Call Girls Hyderabad 👯‍♀️ 7339748667 🔥 Escorts at your Door Step Available 2...
 
Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...
Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...
Call Girls In Patiala 👯‍♀️ 7339748667 🔥 Safe Housewife Call Girl Service Hote...
 
一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理
一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理
一比一原版(vancouver学位证书)加拿大温哥华岛大学毕业证如何办理
 

Topology control protocols for WSNs challenges and research opportunities, 14 Nov 2014

  • 1. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic NEW CREATIVE TEAMS IN PRIORITIES OF SCIENTIFIC RESEARCH CZ.1.07/2.3.00/30.0055
  • 2. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Topology Control Protocols for WSN Challenges and Research Opportunities Mohamed Mostafa Fouad
  • 3. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Agenda • WSN: An Overview • WSN Design challenges • Topology Control (TC) Basic Idea • Topology Control Phases – Topology Construction Phase – Topology Maintenance Phase – The A3 Algorithm – Topology Control Motivations • Challenges & Open research Opportunities
  • 4. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic • WSN: An Overview • WSN Design challenges • Topology Control (TC) Basic Idea • Topology Control Phases – Topology Construction Phase – Topology Maintenance Phase – The A3 Algorithm – Topology Control Motivations • Challenges & Open research Opportunities 1 WSN: An Overview Agenda
  • 5. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
  • 6. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic
  • 7. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic WSN: An Overview
  • 8. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic WSN Design challenges • Resource constraints • Depletable resources (e.g. battery power)
  • 9. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic WSN Design challenges • Heterogeneity – Devices with different capabilities • Distribution Strategy – Structured vs. Randomized
  • 10. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic • Fault Tolerance • Privacy and security WSN Design challenges
  • 11. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic • WSN: An Overview • WSN Design challenges • Topology Control (TC) Basic Idea • Topology Control Phases – Topology Construction Phase – Topology Maintenance Phase – The A3 Algorithm – Topology Control Motivations • Challenges & Open research Opportunities 2 Topology Control (TC) Basic Idea Agenda
  • 12. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Topology Control (TC) Basic Idea • A topology control protocol can be defined as an iterative process that dynamically reduces the initial topology of a wireless sensor network. Initialization Phase Topology Construction Topology Maintenance
  • 13. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Topology Construction Phase Initial Topology Reduced Topology
  • 14. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Topology Construction Phase Assign Node’s Transmission Power
  • 15. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Topology Control Motivations • Energy Conservation • Collision Avoidance • Eliminate Exposed Terminal Problem
  • 16. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic * taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008. A C D B GE a. Hello Message Neighbor discovery F
  • 17. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic A C D B GE b. Parent Recognition Message Answer from candidate nodes, with metrics F * taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
  • 18. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic A C D B GE c. Children Recognition Message List of selected children F * taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
  • 19. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic A C D B GE d. Sleeping Message Nodes that received this message will turn off F * taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
  • 20. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic A C D B GE e. Check for Children Node D will send a Hello Message, looking for uncovered nodes F * taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
  • 21. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic A C D BF GE f. Final Topology * taken from Pedro Wightman, Miguel A. Labrador, ”A3: a topology control algorithm for wireless sensor networks”, In Proceedings of the IEEE GLOBECOM, 2008.
  • 22. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Topology Maintenance Phase • Monitors the network status and takes the decision for switching to a new reduced topology.
  • 23. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Topology Maintenance Triggering Criteria Failure- based Energy- based Time- based
  • 24. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic • WSN: An Overview • WSN Design challenges • Topology Control (TC) Basic Idea • Topology Control Phases – Topology Construction Phase – Topology Maintenance Phase – The A3 Algorithm – Topology Control Motivations • Challenges & Open research Opportunities 3 Challenges & Opportunities Agenda
  • 25. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic • Finding the Minimum Connected Dominating Set (CDS) of Active Nodes that guarantee both: – Network connectivity – Area coverage • The Critical Transmission Range Challenges & Opportunities
  • 26. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Challenges & Opportunities • Define the Optimal Time / Energy threshold for Topology Maintenance phase • Maintenance Scope – Global – Local
  • 27. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Challenges & Opportunities • Static topology maintenance • Dynamic topology maintenance • Hybrid topology maintenance
  • 28. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Challenges & Opportunities • Security
  • 29. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic 29
  • 30. This project is funded by Structural Funds of the European Union and state budget of the Czech Republic Thank you Mohamed Mostafa Ismail Ostrava, Faculty of Electrical Engineering and Computer Science (14 Nov 2014) This project is funded by Structural Funds of the European Union and state budget of the Czech Republic