trendy presentation-wo t-2012
TRANSCRIPT
![Page 1: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/1.jpg)
Loughborough University
1
TRENDY: Adaptive and Context-AwareService Discovery Protocol for 6LoWPANs
Talal Ashraf Butt, Dr. Iain Phillips, Dr. Lin Guan, Dr. George Oikomonou
![Page 2: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/2.jpg)
2
Overview• WoT vision and Role of Service Discovery (SD)• WoT SD Requirements• Our proposed solution: TRENDY• Experiments and results• Future Work
![Page 3: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/3.jpg)
3
Web of Things (WoT)How to make application-specific WSNs to be
active part of the web?
6LoWPAN Internet of Things
Service discovery
Web Services
Discoverability
Interoperability
Web of Things
![Page 4: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/4.jpg)
4
Role of Service Discovery
RouterUser Agent (UA)
I need * service
• Switch off the lights in corridor of x building
• Give me the overall temperature of x building
• Close all the windows when its windy
• Close all the windows when no one in the room
• If rooms temperature is below x and someone in the room Then Switch on the heating and close the windows
![Page 5: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/5.jpg)
Existing Solutions: Gaps
5
limitedPacket
Size
limitedBandwidth
ProtocolsSleepingNodes
Limited ROM and RAM
Bulkyformats
PULL-based
Compact version for 6LoWPAN
TranslationOverhead
Architecture
6LoWPAN constraints Heavy Dependencies
![Page 6: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/6.jpg)
6
WoT: SD Requirements
6LoWPAN General
Compact
Size
Sleep
Cycles
Heterogeneity
Scalability
Efficiency
Service
Selection
Requirements
Interoperability
Compact
packets
Service
Composition
Requirements
![Page 7: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/7.jpg)
7
TRENDY SD Protocol
CoAP Based
Restful Web services
CoAP Based
Restful Web services
AdaptivityAdaptivity
TRENDY: An Adaptive and Context-Aware Service Discovery Protocol for 6LoWPANs
GroupingGrouping Service Composition
Service Composition
ContextAwareness
ContextAwareness
![Page 8: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/8.jpg)
8
Service Description• Very simple at registration time (Comma
separated URLs)• Optional: Detailed IETF CoRE well-
known descriptions
![Page 9: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/9.jpg)
9
Context awareness
Directory Agent(DA)
User Agent (UA)
I need * service in * place
• Switch off the lights in corridor of x building
• Give me the overall temperature of x building
• Close all the windows when its windy
• Close all the windows when no one in the room
• If rooms temperature is below x and someone in the room Then Switch on the heating and close the windows
Location based tags
![Page 10: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/10.jpg)
10
Context awareness
DAUser Agent (UA)
I need temperature service in H room
of x building
H room
Service Selection
Two Options:Select the one with1. Hit count (Popularity)2. Less battery consumed3. More reliable
![Page 11: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/11.jpg)
11
Discovery Query Options
DAUser Agent
(UA)
I need temperature service in H room
of x building
H roomUsing URI-query with:1. Keyword2. Keyword and location3. 1 or 2 with select the optimal option
URL(s) and IP address(es) of matched service(s)
![Page 12: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/12.jpg)
12
Status maintenance
DA
GM4GM2
GM6
Interval = 412
Interval = 431
Interval = 521
Interval = 501
Basic Time window = 600GL1 = ActiveGM1 = ActiveGM2 = ActiveGM3 = Active
GM1
GM3
GM5
Interval = 511Interval = 476
o Static intervalo Multihop effect
Every node randomly selects a interval between 50 and 90% of time window for status updates
![Page 13: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/13.jpg)
13
Adaptive timer
DA
GM4GM2
GM6
Interval = 512*2
Interval = 531*2
Interval = 521*2
Interval = 501*2
Basic Time window = 600GM1 timer counter = 2GM2 timer counter = 2GM3 timer counter = 3GM4 timer counter = 2GM5 timer counter = 3GM6 timer counter = 2
GM1
GM3
GM5
Interval = 411*3Interval = 476*3
![Page 14: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/14.jpg)
14
Benefit: Adaptive Timer
Increasesstatus
maintenance interval
DecreasesControl
Overhead
![Page 15: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/15.jpg)
15
Grouping
DA
GL1
GM2GM1
GM3
Interval = 412
Interval = 431 Interval = 521
Interval = 501
Basic Time window = 600GL1 = ActiveGM1 = ActiveGM2 = ActiveGM3 = Active
Implements GL CoAP resource
![Page 16: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/16.jpg)
16
Grouping
DA
GL1
GM2GM1
GM3
Interval = 412
Interval = 431 Interval = 521
Interval = 501
Basic Time window = 600GL1 = Active
GM1 = GM of GL1
GM2 = GM of GL1
GM3 = Active
![Page 17: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/17.jpg)
17
Multiple available GLs
DA
GL1
GM2GM1
GM3Interval = 412
Interval = 431Interval = 521
Interval = 501
Basic Time window = 600GL1 = ActiveGM1 = ActiveGM2 = ActiveGM3 = Active
GL2
Interval = 476
![Page 18: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/18.jpg)
18
Optimal GL Selection• If multiple GLs available• Select one with high rank
Rank = st + nGM - f - (b/1000)
st (serving time)
nGM (number of
registered GMs)
f(number of failures)
b (battery consumption)
![Page 19: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/19.jpg)
19
ArchitectureDA
GL
GM
GM
GM GM
GM
GL
GMGM
GMGM
GM
Area: INB01 Area: JKF01
![Page 20: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/20.jpg)
20
Adaptive Timer: Grouping
DA
GL1
GM2GM1
GM3
Interval = 412*3
Interval = 431*3 Interval = 521*3
Interval = 501*2
Basic Time window = 600GL1 timer counter = 3
GM1 timer counter = GM GM2 timer counter = GM GM3 timer counter = 2
Group Members report to corresponding Group Leaders
![Page 21: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/21.jpg)
21
Benefits: Grouping
Based ontheir
locations
EnableService
Composition
Group nodes
ReducesRegistry
load
![Page 22: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/22.jpg)
22
Experiments SetupDA
• Linux process• Java based CoAP Implementation
COOJA: Simulator
GL
GM
• CONTIKI (OS)• CSMA (MAC)• CONTIKIMAC (Duty cycling)• ENERGEST (Energy estimation)• C-based CoAP Implementation
25 Tmote sky nodes (+1 border router)
with 10 runs for 100 minutes
![Page 23: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/23.jpg)
23
Results
Method Control Packets Energy (J)
BASIC 810 62.08
TRENDY TIMER 163 61.27
TRENDY FULL 297 60.13
![Page 24: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/24.jpg)
24
Future Work
Intelligent Timer (e.g. trickle) Publish/Subscribe
AdaptivityGrouping
ProxyScope
Large-scale
Load balancing More responsible GLs
Caching Interoperability
Service
composition
![Page 25: Trendy presentation-wo t-2012](https://reader036.vdocument.in/reader036/viewer/2022062405/5562c0f8d8b42a09618b508b/html5/thumbnails/25.jpg)
Loughborough University
25
Questions?Thank you