Download - Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario
![Page 1: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/1.jpg)
Mazlan Abbas (MIMOS Berhad), Nur Husna Md Yusof (Universiti Teknologi Malaysia) and Norsheila Fisal (Universiti Teknologi Malaysia)
Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario
PerNEM'2013,'San'Diego,'USA'
Contact: [email protected]
@mazlan_abbas �
h7ps://www.facebook.com/drmazlanabbas'
![Page 2: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/2.jpg)
Outline
• Motivation • Routing Challenges in Emergency
Scenario • Simulation Result • Summary • Future Work
![Page 3: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/3.jpg)
Issues of Communications During Disasters and Emergency
Terrorist'A7ack' Hurricane'
Tsunami' Earthquake'
Lack'of'adequate'communicaLons'
![Page 4: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/4.jpg)
Opportunistic Networks (OppNets) To'enable'communicaLon'between'source'and'desLnaLon'without'the'support'of'a'fixed'network'infrastructure'
![Page 5: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/5.jpg)
Smartphones – The Enabler
Camera'GPS'
WiFi'
Big'Storage'
CPU'Power'
![Page 6: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/6.jpg)
History of Delay Tolerant Network • Interplanetary'Internet'(IPN)'is'a'NASA'research'project'led'by'Vint'Cerf'in'
1998. • The'basic'idea'is'to'try'to'make'data'communicaLons'in'space/'between'
planets. • IPN'became'the'most'fundamental'basis'for'DTN'architecture'and'protocol'
suite.' • The'Interplanetary'Internet'is'a'disconnected,'store\and'forward'�network'of'Internets�'based'on'a'wireless'backbone'with'huge'delays'(The'delay'in'sending'or'receiving'data'from'Mars'takes'between'3.5'to'20'minutes'at'the'speed'of'light)'and'error'prone'links
• Failing'of'IP/TCP'in'space'missions – End\to\end'path'exist – Small'delays'
![Page 7: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/7.jpg)
Delay Tolerant Networking (DTN) • DTN'is'a'set'of'protocols'that'act'together'to'enable'a'standardized'method'of'performing'store\carry\and\forward'communicaLons.
• CharacterisLcs'of'DTN: i. Intermi7ent'connecLvity
– No'end\to\end'path'between'source'and'desLnaLon
ii. Long'variable'delay – Long'propagaLon'delays'between'
nodes'
A'
B'
B'
C'
C' D'
Source'
Store'
Carry'
Forward'
Store'
Carry'
Forward'
Delay'Tolerant'Network'(DTN)'='Mobile'OpportunisLc'Network'(OppNet)'
![Page 8: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/8.jpg)
8'
3G'
WiFi'
WiFi'
WiFi'
3G'
3G'3G'Base''staLon'
OppNet'in'Emergency'Response'Scenario'
Public Safety
![Page 9: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/9.jpg)
9'
3G'
WiFi'
WiFi'
WiFi'
3G'
3G'Base''StaLon'down'
X' X'
X'X'WiFi' WiFi'
OppNet'in'Emergency'Response'Scenario'
Public Safety Smartphones'(Nodes)'can'be'carried'by'�Pedestrians�'or'�Vehicles�'
Send'“SOS”'messages'Send'photos'of'vicLms'or'self'Can$we$send$videos?$What$kind$of$file$size?$
![Page 10: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/10.jpg)
10'
3G'
WiFi'
WiFi'
WiFi'
3G'
3G'Base''StaLon'down'
X' X'
X'X'WiFi' WiFi'
Internet'
Internet'
Ability'to'Connect'to'Internet'at'Remote'Ends'
Public Safety
Ques7on:$Can$smartphones$help$us$during$Emergency$Situa7on?$
![Page 11: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/11.jpg)
11'
3G'
WiFi'
WiFi'
WiFi'
3G'
3G'Base''StaLon'down'
X' X'
X'X'WiFi' WiFi'
Internet'
Internet'
DTN'Gateway'
DTN'Gateway'
![Page 12: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/12.jpg)
C1'
C6'
C3'
C2'
C3'
C5'
Node'Mobility'
Source'
DesLnaLon'
Routing Challenges
Example:$Disaster'relief'efforts,'mining'operaLons,'health'campaigns'In'emergency'situaLons,'enLLes'with'any'sensing'capabiliLes''such'as'cellphones'with'GPS'or'desktops'equipped'with'surveillance'cameras,'can'be'especially'valuable'for'the'OppNet.'
C4'
![Page 13: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/13.jpg)
N1'
Factors That Impact Performance
N2'
Mobility'Pa7ern'
Node'Speed'
Type'of'CommunicaLon'
Transmission'Range'
Buffer'Size' Ba7ery'Life'Time\to\Live'Message'Size'
RouLng'Mechanism'
Number'of'Nodes'
Size'of'Area'
![Page 14: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/14.jpg)
14
Routing Protocols – Related Works (1) • The Direct Delivery does not start any further transactions after
exchanging the deliverable messages since it will send messages only if it is in contact with the final recipient.
• While in the First Contact routing, it sends as many messages to the other node as it has time; it removes the local copy of the message after a successful transfer. This results in only a single copy of every message in the network.
• Epidemic routing [Vahdat et al 2000] spreads an unlimited number of message copies by having nodes replicate them to all other nodes they connect. This includes the messages they create and the messages they have received from other nodes.
14'
![Page 15: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/15.jpg)
15
Routing Protocols – Related Works (1) • Predictive protocols such as PRoPHET [Lindgren et al 2004] use past
encounters of nodes to predict their future suitability to deliver messages to a certain target. It uses a metric called delivery predictability that is based upon how often two nodes meet each other. The more frequently and the more recently these nodes have met, the better a forwarder one is for messages directed to the other.
• While PRoPHET checks if another node is more likely to meet the final recipient, MaxProp [Burgess et al 2006] uses Dijkstra�s algorithm to calculate whole paths from node to node using the meeting probabilities.
• The Spray and Wait [Spyropoulos et al 2005] works a bit like the Epidemic but it restricts the amount of copies that are spread in the network. Letting each created message to replicate only a certain amount of times. A node that has more than one copy of the message left, can give either a one copy to another node (the normal mode) or half of the copies (the binary mode).
15'
![Page 16: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/16.jpg)
16
Spray & Wait - A Better Choice
16'
Spray'&'Wait'–'High'delivery'probability' Spray'&'Wait'–'Low'overhead'(First'contact'don’t'have'good'delivery'probability)'
Spray'&'Wait'–'Low'latency'
[Source:'“performance'of'Challenged'Internet'of'Things'in'Emergency'Response”,'M.'Abbas'and'N.H.Md.'Yusuf,'Technical'Report,'2012]'
Shortest$Path$MapDBased$Movement$Model$–'Assuming'in'most'emergency'situaLon,'people'and'vehicle'will'move'along'the'roads.''
!
![Page 17: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/17.jpg)
17'
Spray and Wait Routing Protocol • In Spray and Wait, message is delivered in two phases;
the spray phase and the wait phase.
• In the spray phase, source node spread a small number of copies to only a few relays. A node that has more than one copy of the message left can give either a copy to another node (the normal mode) or half of the copies (the binary mode) and keeps the rest to itself.
• In the wait phase, if the node has only a single copy of the message left, it is directly transmitted only to the destination.
• We use Spray-and-Wait in binary mode: a node carrying k copies of a message forwards k/2 of them to the next nodes it meets until the k =1. Then, a node waits till it meets the destination.
![Page 18: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/18.jpg)
18'
Performance Metrics • Delivery probability: It is a ratio between the
number of messages arrives at destination and the number of messages sent.
• Message dropped: It is the number of messages dropped from nodes' buffers during transmission. Messages are dropped once the buffer is full.
• Latency average: The latency average is an average time taken for a message to reach destination.
• Hop count average: It is an average number of hops between source and destination nodes.
![Page 19: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/19.jpg)
19
SimulaLon'tool:'ONE'(OpportunisLc'Networking'Environment)'Helsinki'Downtown'Map'(4.5km'x'3.4'km)'
Assumptions
19'
![Page 20: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/20.jpg)
20'
Parameter' Value'
SimulaLon'Time'(s)' 43200'
SimulaLon'Area'(sq.m)' 4500x3400'
RouLng'Protocol' Binary'Spray'and'Wait'
Number'of'Copies' 6'
Mobility'Model' Shortest'Path'Map'Based'Movement'
Transmission'Range'(m)' 10'
Transmit'Speed'(Mb/s)' 10'
TTL'(minutes)' 300'
Main Simulation Parameters
![Page 21: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/21.jpg)
21'
Experiment' Group' Number'of'Nodes' Speed'(m/s)'
1' Pedestrians' 20' 0.5\1.5''
2' Cars' 20' 2.7'–'13.9'
3' Pedestrians' 100' 0.5'–'1.5'
4' Cars' 100' 2.7'–'13.9''
Experiments – Varying Buffer Size
Parameter' Value'
Buffer'size'(MB)' 5\100'
Message'size'(B)' 500k'–'1M'
Message'generaLon' Every'30'seconds'
![Page 22: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/22.jpg)
22'
Varying the Buffer Size
Delivery'Probability'vs.'Buffer'Size''
Impact'on'Delivery'Probability'
Speed'of'nodes'does'not'ma7er'with'buffer'size'but'number'of'nodes'does'ma7er'
Higher'loss'of'messages'when'buffer'size'is'too'small.'OpLmum'at'30'MB.'
Messages'eventually'have'to'be'dropped'if'it'exceeded'the'TTL.'
![Page 23: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/23.jpg)
23'
Varying the Buffer Size
Number'of'Messages'Dropped'vs.'Buffer'Size''
Impact'on'Number'of'Messages'Dropped'
Beyond'30'MB'buffer'size,'the'number'of'messages'being'dropped'remained'the'same.'
![Page 24: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/24.jpg)
24'
Varying the Buffer Size
Latency'Average'vs.'Buffer'Size''
Impact'on'Latency'Average'
Smaller'number'of'nodes'has'higher'latency.'
![Page 25: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/25.jpg)
25'
Varying the Buffer Size
Hop'Count'vs.'Buffer'Size''
Impact'on'Average'Hop'Count'
![Page 26: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/26.jpg)
26'
Experiment' Group' Number'of'Nodes' Speed'(m/s)'
1' Pedestrians' 20' 0.5\1.5''
2' Cars' 20' 2.7'–'13.9'
3' Pedestrians' 100' 0.5'–'1.5'
4' Cars' 100' 2.7'–'13.9''
Experiments – Varying Message Size
Parameter' Value'
Message'size'' 500'kB''to''5'MB'
Buffer'size' 30'MB'
![Page 27: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/27.jpg)
27'
Varying the Message Size
Delivery'Probability'vs'Message'Size'
Impact'on'Delivery'Probability'
Slower'nodes'able'to'carry'bigger'message'sizes'
![Page 28: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/28.jpg)
28'
Varying the Message Size
Average'Latency'vs'Message'Size'
Impact'on'Average'Latency'
![Page 29: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/29.jpg)
29'
Summary • Opportunistic Networks (OppNets) are very
useful in the context of emergency scenarios • Binary Spray and Wait Protocol is one good
option for routing • Smartphones seems to be a good potential
candidate communications tool in emergency scenarios
• Speedier nodes (cars) require smaller Message size (images rather than videos).
![Page 30: Performance Evaluation of Binary Spray and Wait OppNet Protocol in the Context of Emergency Scenario](https://reader033.vdocument.in/reader033/viewer/2022060108/554dc651b4c905c2488b50b3/html5/thumbnails/30.jpg)
Future Work • Requires actual datasets (emergency scenarios)
for mobility model • Mixed mobility scenarios (pedestrians plus
vehicles) • Find better battery efficient methods • Further refinements to Spray & Wait Protocol
with other parameters such as Contact Time etc. • Implementation on smartphones – e.g. WiFi
Direct 802.11ac or Bluetooth