anybody: a self-organization protocol for body area networks · 2013. 5. 22. · anybody @ bodynets...
TRANSCRIPT
![Page 1: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/1.jpg)
AnyBody: a Self-organization Protocol for Body Area NetworksThomas Watteyne, Isabelle Augé-Blum,Mischa Dohler, Dominique Barthel
BodyNets conference, 11 June 2007
![Page 2: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/2.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 2
• Introducing WSNs/BANs
• Related Work
• AnyBody
• Performances
![Page 3: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/3.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 3
Wireless Sensor Networks
- measuring a physical value
- processing
- wireless communication
• no fixed
infrastructure
• changing topology
• multi-hop
� Application domains military, surveillance, Health, intelligent homes …
Embedded systemEmbedded system
• processing power
• memory
• embedded energy
![Page 4: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/4.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 4
Sensors …
Telos (2004)
www.moteiv.com
Mica2 (2002)
www.xbow.com Mica2dot (2003)
Smart Dust (???)Cognichip (2007)
![Page 5: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/5.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 5
…and Applications.
Natural habitat monitoringGreat Duck Island, USA
(Berkeley, 2003)
Area mapping by flying with a R/C helicopter
(Stanford, 2003)
Car tracking, sensors deployed from a R/C plane
(Berkeley, 2001)
Automated meter reading at Sables-d'Olonne
(www.coronis.com, 2006)
![Page 6: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/6.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 6
Self-Organization: a definition
"Self-organization can be defined as the
emergence of system-wide adaptive structure
and functionality from simple local interactions
between individual entities"
C. Bettstetter
![Page 7: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/7.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 7
?
Size of a communication range
![Page 8: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/8.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 8
1. Neighbor discovery
2. Randomly electing clusterheads
3. Forming clusters
4. …
Overview of LEACH
![Page 9: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/9.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 9
?
Size of a communication range
![Page 10: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/10.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 10
1. Neighbor discovery
Connectivity graph
![Page 11: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/11.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 11
?
![Page 12: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/12.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 12
7
3
3
9
1
3
5
9
1
4
3
7
3
1 0 8
53
5
7
2. Randomly electing clusterheads
5
• Random number between 0 and 9
• CH if >4
![Page 13: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/13.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 13
7
3
3
9
1
3
5
9
1
4
3
7
3
1 0 8
53
5
7
5
2. Forming clusters
![Page 14: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/14.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 14
1. Neighbor discovery
2. Density calculation
3. Contacting clusterhead
4. Setting up the backbone
5. Setting up the routing paths
Overview of AnyBody
![Page 15: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/15.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 15
1. Neighbor discovery
Connectivity graph
![Page 16: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/16.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 16
?
![Page 17: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/17.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 17
1
1
1
1
1
1.33
1.5
1
1
1
1
1
1.33
1.5
1.5 1 1
11
1
1.33
Nathalie Mitton, LIFL, France.
2. Density calculation
Number links
Number nodes
![Page 18: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/18.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 18
1
1
1
1
1
1.33
1.5
1
1
1
1
1
1.33
1.5
1.5 1 1
11
1
1.33
Nathalie Mitton, LIFL, France.
3. Contacting clusterhead
Number links
Number nodes
![Page 19: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/19.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 19
?
![Page 20: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/20.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 20
4. Setting up the backbone
…
…
neighbors
gateway
![Page 21: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/21.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 21
virtual backbone
Fabrice Théoleyre, LSR, France.
4. Setting up the backbone
![Page 22: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/22.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 22
?
![Page 23: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/23.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 23
5. Setting up the routing paths
Height = 0
Height = 1
![Page 24: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/24.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 24
Using the network
S
D
D
1. S � CHS
2. CHS � CHX
(gradient)3. CHD � D
Height = 0
Height = 1
![Page 25: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/25.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 25
����
![Page 26: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/26.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 26
Performances ?
• Obtained by simulation
• Customized GTSNetS
• IEEE802.11 MAC
![Page 27: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/27.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 27
AnyBody: setup cost
![Page 28: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/28.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 28
AnyBody: cluster size
![Page 29: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/29.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 29
AnyBody: run-time cost
![Page 30: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/30.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 30
AnyBody vs. LEACH
Number of clusters
Communication range: 150m Communication range: 250m
![Page 31: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/31.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 31
• AnyBody is a complete self-organization and routing
protocol for Wireless Body Area Networks
• Building clusters and interconnecting them
• Constant number of clusters, unlike LEACH
Conclusion
![Page 32: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/32.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 32
• Adapting to changes: periodical ? Event-driven ?
• Network capacity, comparing with flat routing protocols
• Cross-layered design for energy-efficiency
• Adapting 1-hopMAC to this work
Open questions and future work
Thanks to Balázs Tirpák, Budapest Tech Polytechnical Institution, Hungary.
![Page 33: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/33.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 33
Thomas Watteyne
http://perso.citi.insa-lyon.fr/twatteyn/
![Page 34: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/34.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 34
CC2420
antenna
push
buttonsslide
buttons
cognichip
light
sensor
![Page 35: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/35.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 35
Planar Graph
No edges cross.
… for example using Gabriel Graph
![Page 36: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/36.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 36
Planar Graph
(a) Gabriel Graph (b) relative
neighborhood graph
Properties
• no edges cross
• preserves connectivity
![Page 37: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/37.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 37
Energy consumption radios on/off
• Micax family (www.xbow.com)
• Telos mote, rev. A (www.moteiv.com)
• Telos mote, rev. B a.k.a. t-mote sky (www.moteiv.com)
x104
x16
x10
![Page 38: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/38.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 38
Berkeley Motes Family
![Page 39: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/39.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 39
Chipcon CC2500
• hardware preamble sampling support
![Page 40: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/40.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 40
Right hand rule without planarity
D
H
G F
E
![Page 41: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/41.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 41
D
H
G F
E
Right hand rule with planarity
![Page 42: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/42.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 42
1-hopMACvar1
S
A
B
C
REQ
ACK
ACK
ACK
DATA
1.∆t
3.∆t
2.∆t
(fmax-fmin).∆t+TACK
S
A
B
C
REQ
ACK
ACK
ACK
DATA
1.∆t
3.∆t
2.∆t
(fmax-fmin).∆t+TACK
![Page 43: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/43.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 43
1-hopMACvar2
S
A
B
C
REQ
ACK
DATA
1.∆t
3.∆t
2.∆t
(fmax-fmin).∆t+d+TACK
S
A
B
C
REQ
ACK
ACK
ACK
DATA
1.∆t
3.∆t
2.∆t
(fmax-fmin).∆t+TACK
![Page 44: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/44.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 44
1-hopMACvar3
S
A
B
C
REQ
ACK
DATA
1.∆t
3.∆t
2.∆t
(fmax-fmin).∆t+d+TACK
S
A
B
C
REQ
ACK1.∆t
3.∆t
2.∆t
(fmax-fmin).∆t+d+TACK
DATA
![Page 45: AnyBody: a Self-organization Protocol for Body Area Networks · 2013. 5. 22. · AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45 Analysis • extract the radio time of each variant](https://reader035.vdocuments.mx/reader035/viewer/2022071106/5fdfc1cd2e3f702e811b5eab/html5/thumbnails/45.jpg)
AnyBody @ BodyNets / 11.06.07 / Thomas Watteyne 45
Analysis
• extract the radio time of each variant
• compare them two-by-two
1. 1-hopMACvar1 always better than 1-hopMACbasic
2. 1-hopMACvar2 better than 1-hopMACvar1 iff first ACK
received before tthresh = fmax.∆t+(2-N)TACK+2d
3. 1-hopMACvar3 always better than 1-hopMACvar2
� 1-hopMACvar3 if first ACK before tthresh
� 1-hopMACvar1 if first ACK after tthresh