Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by:...
-
Upload
dorothy-wilkins -
Category
Documents
-
view
230 -
download
13
Transcript of Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by:...
![Page 1: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/1.jpg)
Event Reliability in Wireless Sensor Networks
PhD Student: Muhammad Adeel Mahmood
Supervised by: Winston Seah
Network Engineering Research GroupVictoria University of Wellington
Wellington, New Zealand
![Page 2: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/2.jpg)
Outline• Motivation• Introduction• Background• Related Work• Proposed Solution• Preliminary Work• Research Objectives• Contributions• Summary
2
![Page 3: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/3.jpg)
Motivation• Sink is only interested in a single packet containing
event’s information
• Identification of redundant packets
• Reliable event delivery
3
![Page 4: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/4.jpg)
Introduction• Wireless Sensor Networks
– Sensor Nodes• Large number
• Limited sensing, processing & communication capabilities
• Collaborate with each other
– Sink Nodes• More powerful
• Relays data
from network
to end user
4
![Page 5: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/5.jpg)
Introduction
• Distinctive Features:– Unique topology– Diverse application– Traffic characteristics– Resource constraints
• Challenges– Accurate event detection– Reliability event delivery– Network scalability & Event coverage– Energy conservation
5
![Page 6: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/6.jpg)
Background
• Reliability in WSNs– Packet Reliability– Event Reliability
6
![Page 7: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/7.jpg)
Background
• Reliability in WSNs– Hop-by-hop/End-to-end Packet Reliability– Hop-by-hop/End-to-end Event Reliability
7
![Page 8: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/8.jpg)
Reliability in WSNs• Retransmission / Redundancy-based Reliability
8
![Page 9: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/9.jpg)
Retransmission-based Reliability• Explicit Acknowledgementd (eACKs)
• Implicit Acknowledgements (iACKs)
–Implicit Acknowledgements (iACKs)
9
![Page 10: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/10.jpg)
Retransmission-based Reliability
10
• Challenges– Packets need to be cached– Causes delay– Immediate retransmissions required– Network congestion
• Proposed solutions– Intelligent retransmission mechanism– Information redundancy
![Page 11: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/11.jpg)
Redundancy-based Reliability• Information Redundancy (Coding Schemes)
11
![Page 12: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/12.jpg)
Redundancy-based Reliability
12
• Challenges – Increased data transmission– Low performance in high loss environment– End-to-end coding– Limited no. of bits can be recovered
• Proposed solutions– Hop-by-hop coding– Incorporating with retransmissions
![Page 13: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/13.jpg)
Existing solutions• Retransmission-based reliability
– End-to-end packet reliability • Packet reliability is good for traditional networks not for WSNs
– Event reliability• Event reliability is good, but all are sink-centric which consumes more energy
and traffic
– ACK/NACK • Does not exploit the broadcast nature of wireless networks
• Does not emphasize on spatial locality and overlapping regions of densely deployed nodes
• Redundancy-based Reliability – End-to-end encoding/coding– Only focused on packet reliability
13
![Page 14: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/14.jpg)
Existing Research
• Retransmission-based Schemes
Protocols Traffic FlowReliability
LevelLoss
RecoveryLoss Detection & Notification
Sink Centric
Redundancy
ERP Up Event Hop-by-hop iACK No No
SWIA [1] Up/Down Packet Hop-by-hop iACK - No
ESRT [2] Up Event End-to-end - Yes No
DST [] Up Event End-to-end - Yes No
STCP [3] Up Packet/Event End-to-end ACK/NACK Yes No
PORT [4] Up Event Hop-by-hop - Yes No
ART [5] Up/Down Event End-to-end ACK/NACK Yes No
LTRES [6] Up Event End-to-end ACK/NACK Yes No
ERTP [7] Up Packet Hop-by-hop iACK/ACK Yes No
DTSN [8] Up Packet End-to-end ACK/NACK Yes -
RBC [9] Up Packet Hop-by-hop iACK Yes No
RMST [10] Up Packet Hop-by-hop NACK Yes No
PSFQ [11] Down Packet Hop-by-hop NACK Yes No
GARUDA [12] Down Packet Hop-by-hop NACK Yes No
14
![Page 15: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/15.jpg)
Existing Research
• Redundancy-based Schemes
15
REDUNDANCY-BASED SCHEMES
ProtocolsTraffic Flow
Reliability Level
Encoding / Decoding
Coding Scheme
Performance Evaluation
Supportive Mechanisms
Wen et al. [7]
Up Packet End-to-end Erasure CodesTheoretical
AnalysisULP
Ali et al. [9]
Up Packet End-to-end Erasure CodesTheoretical
AnalysisGenetic
AlgorithmsMarchi et al.
[10]Up Packet End-to-end Erasure Codes Simulations
Enhansement Flow
Kim et al. [11]
Up Packet End-to-endErasure & Systematic
CodesReal test beds
Alternate Route-Fix
Srouji et al. [12]
Up Packet Hop-by-hop Erasure Codes Simulations Partial Coding
Kumar et al. [13]
Down Packet Hop-by-hop Erasure Codes Simulations FB Cast
![Page 16: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/16.jpg)
Proposed Solution• This thesis aims to focus on the issues of event reliability
in a resource constrained WSN by proposing an distributed approach, where
– In-node decisions are made based on spatio-temporal correlation instead of relying on the sink
– Reliable transmission of a unique event is guaranteed while minimising unnecessary transmission of redundant events
– Overall network lifetime would be increased in terms of energy, traffic overhead, congestion, data flow and Coverage
16
![Page 17: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/17.jpg)
Preliminary Work
• We Proposed ERP, an event-to-sink reliability protocol that builds on a condition that only a single packet carrying the information about a particular event of interest to reach the sink
17
![Page 18: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/18.jpg)
Preliminary Work
• We Propose ERP, an event-to-sink reliability protocol that builds on a condition that only a single packet carrying the information about a particular event of interest to reach the sink
18
![Page 19: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/19.jpg)
Preliminary Work
• We Propose ERP, an event-to-sink reliability protocol that builds on a condition that only a single packet carrying the information about a particular event of interest to reach the sink
– Region-based selective retransmissions mechanism
– Reduced energy consumption through in-network data
processing
– Improved coverage of events in the network
19
![Page 20: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/20.jpg)
Preliminary Work
Basic Flow of ERP
20
![Page 21: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/21.jpg)
Preliminary Work
Basic Flow of ERP
21
![Page 22: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/22.jpg)
Experimental Design
• Simulation Setup– GloMoSim simulator– Set of nodes {200, 250, 300, 350, 400, 450, 500}– 200m X 200m area (Random node deployment)– 10m sensing range– 30m communication range– 40byte packets– Periodic packet transmission by nodes at regular intervals are
uniformly distributed between 3secs and 10secs– Simulation time 10secs up till 3600secs
22
![Page 23: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/23.jpg)
Results & Discussion
• ERP vs. SWIA
– Coverage with increasing node density
– Events successfully reported at the sink
– Number of duplicate packets transmitted
– Energy consumption in terms of packets
transmission by individual nodes
23
![Page 24: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/24.jpg)
Results & Discussion• ERP Vs. SWIA Vs. No-retransmissions
– Number of event detections reported at the sink
24
![Page 25: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/25.jpg)
Results & Discussion• ERP Vs. SWIA
– Number of duplicate events reported at the sink
25
![Page 26: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/26.jpg)
Results & Discussion• ERP Vs. SWIA
– Energy efficiency(Avg. transmission per node)
26
![Page 27: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/27.jpg)
Research Objectives
• This thesis aims to address the problem of reliable event delivery in resource constrained WSNs by– Accurate identification of duplicate events
– Guarantee reliable event delivery from the source to the sink
– Investigate coding schemes to further bolster guaranteed event reliability
27
![Page 28: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/28.jpg)
Goals Achieved So Far
• Development of an event-to-sink reliability protocol that serves to improve the scalability of event detection in a WSN [ERP]
• A survey on existing data transport reliability protocols in WSNs has been performed that reviews and analyse the existing research on data transport reliability in WSNs.
28
![Page 29: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/29.jpg)
Project Plan
29
![Page 30: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/30.jpg)
Summary
• The overall goal is to investigate a new approach to ensure reliable event delivery in a resource constrained WSN
• The preliminary work has shown that event reliability is more suitable than packet reliability in WSNs
• Incorporating information redundancy in order to guarantee reliable event delivery while improving overall network cost
30
![Page 31: Event Reliability in Wireless Sensor Networks PhD Student: Muhammad Adeel Mahmood Supervised by: Winston Seah Network Engineering Research Group Victoria.](https://reader035.fdocuments.us/reader035/viewer/2022062314/56649e055503460f94af1940/html5/thumbnails/31.jpg)
Thanks!
Questions?
Muhammad Adeel MahmoodNetwork Engineering Research Group
Victoria University of WellingtonWellington, New Zealand
31