Upload
gavixo
View
228
Download
0
Embed Size (px)
Citation preview
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 1/17
Reliable routing in WSN 1 / 1 5
Reliable routing using heterogeneity in
wireless sensor networks
Juan G. Barros1 Anne Wei2 André-Luc Beylot1
1IRIT/ENSEEIHT,Toulouse - France Email: {andre-luc.beylot} {jbarrosg} @irit.fr
2Laboratoire CEDRIC, CNAM, Paris, France Email: [email protected]
Vehicular Technology Conference, Fall 2013
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 2/17
Reliable routing in WSN 2 / 1 5
Motivation
Ubiquitous Monitoring
Monitoring patients using Wireless Sensors Networks
Goal: Support Preventive and Palliative Medicine
How? Periodically gathering Health Status Information withSensors
Blood Pressure, Heart Rate, Blood Oxygen Saturation, . . .
Which Routing Protocol is suitable in our scenario? Having a good Packet Delivery Ratio, With low Overhead, Interfering less (Collisions)
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 3/17
Reliable routing in WSN 3 / 1 5
Motivation
Ubiquitous Monitoring
Scenario Requirements Patients wear many sensors. Different types of nodes: powerful and normal. Indoor mobility. Multiple receivers: At least a Nurse and a Doctor at the
same time. → Multicast. Easy to configure, Start/Stop monitoring a Patient. →
“Publish and Subscribe” Paradigm. Content-based system between PAN and BAN.
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 4/17
Reliable routing in WSN 3 / 1 5
Motivation
Ubiquitous Monitoring
Scenario Requirements Patients wear many sensors. Different types of nodes: powerful and normal. Indoor mobility. Multiple receivers: At least a Nurse and a Doctor at the
same time. → Multicast. Easy to configure, Start/Stop monitoring a Patient. →
“Publish and Subscribe” Paradigm. Content-based system between PAN and BAN.
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 5/17
Reliable routing in WSN 3 / 1 5
Motivation
Ubiquitous Monitoring
Scenario Requirements Patients wear many sensors. Different types of nodes: powerful and normal. Indoor mobility. Multiple receivers: At least a Nurse and a Doctor at the
same time. → Multicast. Easy to configure, Start/Stop monitoring a Patient. →
“Publish and Subscribe” Paradigm. Content-based system between PAN and BAN.
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 6/17
Reliable routing in WSN 4 / 1 5
Proposition
Proposed Work
Proposition: Heterogeneous Multicast Routing (HMR)
Based on On-Demand Multicast Routing Protocol (ODMR).
Three Modifications:
Discrimination of nodes by storage capacity. Powerful -Normal.
Restrict “Publish” propagations. Powerful node. Relying “subscription”; MAC layer ACK.
Why?:
Patient wears sensors (physically clustered). A patient = a BAN. Use natural clustering, Powerful node = cluster Head Powerful node has bigger storage.
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 7/17
Reliable routing in WSN 5 / 1 5
Proposition
Results
Evaluation Environment.
NS-2.34 wpan + ODMR + HMR.
Six groups with 5 sensors each. Single channel solution.
Heterogeneous devices (CBR over UDP).
Mobility: Constraint Mobility (CM)
Parameter WSN Scenario statistics WSN
Duration 1 000 s tx range 15 m
Area 57x15 m 2 In body distance 0.5 m
Nodes 35 partitions 1.16
Receivers 5 mob. receivers CM
Nodes per group 5 mob. senders Grouped CM
Min, Max speed (0.2, 1] m/s total links 2362
pause time (0, 300] s avg. path availability 96.05%
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 8/17
Reliable routing in WSN 6 / 1 5
Proposition
Results
Scenarios
First: Sensors generate 1 packet per second. Receivers
from 1 to 5.
Second: Sensors generate 1 packet every 2.5 seconds.
Receivers from 1 to 5.
Third: From 1 pps to 1 packet every 10 seconds. 3
receivers by patient.
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 9/17
Reliable routing in WSN 7 / 1 5
Proposition
Results
Collisions First Scenario.
10
15
20
25
30
35
40
45
1 2 3 4 5
A v e r a g
e C o l l i s i o n b y n o d e a n d b y
s e c o n d
Number of receivers/ group
HMRODMR
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 10/17
Reliable routing in WSN 8 / 1 5
Proposition
Results
Packet Delivery Ratio First scenario.
0
0.2
0.4
0.6
0.8
1
1 2 3 4 5
P a c k e t D e l i v e r y R a t i o
Number of receivers/ group
HMRODMR
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 11/17
Reliable routing in WSN 9 / 1 5
Proposition
Results
Collisions Second Scenario.
5
10
15
20
25
30
35
1 2 3 4 5
A v e r a g
e C o l l i s i o n b y n o d e a n d b y
s e c o n d
Number of receivers/ group
HMRODMR
R li bl ti i WSN 10/15
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 12/17
Reliable routing in WSN 10/15
Proposition
Results
Packet Delivery Ratio Second scenario.
0
0.2
0.4
0.6
0.8
1
1 2 3 4 5
P a c k e t D e l i v e r y R a t i o
Number of receivers/ group
HMRODMR
R li bl ti i WSN 11/15
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 13/17
Reliable routing in WSN 11/15
Proposition
Results
Collisions changing data generation rate.
0
5
10
15
20
25
30
35
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6 6.5 7 7.5 8 8.5 9 9.5 10 10.5
A v e r a g
e C o l l i s i o n b y n o d e a n d b y
s e c o n d
Data Packet Generation time at source [s]
HMRODMR
Reliable routing in WSN 12/15
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 14/17
Reliable routing in WSN 12/15
Proposition
Results
Packet Delivery Ratio changing data generation rate.
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6 6.5 7 7.5 8 8.5 9 9.5 10 10.5
P a c k e t D e l i v e r y R a t i o
Data Packet Generation time at source [s]
HMRODMR
Reliable routing in WSN 13/15
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 15/17
Reliable routing in WSN 13/15
Proposition
Results
Comments on Simulation Results
HMR reduces collisions with similar PDR.
When 4 to 5 receivers per patient the PDR deteriorates.
Reliable routing in WSN 14/15
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 16/17
Reliable routing in WSN 14/15
Summary
Summary
We explore Heterogeneity to improve reliability in IEEE802.15.4 networks.
We consider BAN and PAN networks without static relay
stations, and with an new indoor mobility model.
Reliable routing in WSN 15/15
7/30/2019 Conf VTC13 20min En
http://slidepdf.com/reader/full/conf-vtc13-20min-en 17/17
Reliable routing in WSN 15/15
Summary
Thanks
Thanks
Juan G. Barros, Anne Wei and André-Luc Beylot.
University of Toulouse
Institut de Recherche en Informatique de Toulouse