powerpoint presentation
DESCRIPTION
TRANSCRIPT
![Page 1: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/1.jpg)
LiveFileA compact and interrogative system for
data collection
June 4th, 2007
International Workshop on Wireless Sensor Networks
NOTERE 2007
1LIMOS Laboratory UMR 6158 CNRS, Blaise Pascal University, France2Cemagref, UR TSCF/UMR TETIS, France3Harbin Institute of Technology, China
Gil De Sousa1, Pr Kun-Mean Hou1 ,Hai-Ying Zhou3 ,Christophe de Vaulx1 and Jean-Pierre Chanet2
![Page 2: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/2.jpg)
Introduction
• Wireless Sensor Network (WSN)– Various applications
• Monitoring applications
– Resource awareness• Memory management
• LiveFile system– Interrogative file system
– LiveNode network• LiveNode wireless sensor• LIMOS operating system
International Workshop on Wireless Sensor Networks, NOTERE 2007 2
![Page 3: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/3.jpg)
Plan
I. Motivations
II. LiveFile presentation and functionalities
III. LiveFile deployment
International Workshop on Wireless Sensor Networks, NOTERE 2007 3
![Page 4: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/4.jpg)
I. Motivations
International Workshop on Wireless Sensor Networks, NOTERE 2007 4
![Page 5: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/5.jpg)
Wireless Sensor Networks
• Examples of applications– Monitoring
• “smart care, smart home” applications
• Environmental monitoring
• Mobile tracking
– Fixed infrastructure substitution• Emergency rescue
• Conference organisation
International Workshop on Wireless Sensor Networks, NOTERE 2007 5
![Page 6: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/6.jpg)
Wireless sensors
• Small electronic devices– Equipped with different communication protocols
• WiFi (IEEE 802.11), Bluetooth and Zigbee (IEEE 802.15)
– Limited available resources• Energy, memory and processing
• Development of dedicated software– Operating system
• Examples of wireless sensors– Mica and TmoteSky motes– LiveNodes
International Workshop on Wireless Sensor Networks, NOTERE 2007 6
![Page 7: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/7.jpg)
Monitoring applications
International Workshop on Wireless Sensor Networks, NOTERE 2007
Observed environment
Data collection
Data transmission
Wireless sensor
Sink node
7
![Page 8: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/8.jpg)
Monitoring applications
Compromise between transmission and storage
International Workshop on Wireless Sensor Networks, NOTERE 2007
Observed environment
Data collection
Data transmission
Wireless sensor
Sink node
7
![Page 9: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/9.jpg)
Data storage
• Increase of the available memory– ATMEL AT91SAM7S256 microcontroller
• 64KB of SRAM• 256KB of internal Flash memory
• Flash memory management– Non volatile storage– Partitioned memory
• 1024 pages of 256 bytes
– Limited number of programming operations• 10,000 times per page
– Page programming time• 6ms
International Workshop on Wireless Sensor Networks, NOTERE 2007 8
![Page 10: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/10.jpg)
II. LiveFile presentation and functionalities
International Workshop on Wireless Sensor Networks, NOTERE 2007 9
![Page 11: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/11.jpg)
LiveFile design
• Existing micro-file systems– ELF
• Basic primitives for file operations
• Intelligent memory page use
– Capsule– MicroHash
• LIMOS Versatile Embedded File system– Integration into LIMOS operating system
International Workshop on Wireless Sensor Networks, NOTERE 2007 10
![Page 12: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/12.jpg)
LIMOS and LiveFile
HARDWARE
LIMOS Operating System
LiveFile (µFile System + µDBMS)
LiveNode
International Workshop on Wireless Sensor Networks, NOTERE 2007 11
![Page 13: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/13.jpg)
LiveFile functionalities
• Micro-file system– Memory management– Intelligent read and programming operations– Metadata concept
• Interrogative data system– Data queries
• Key features– Adaptive system– Resource aware– Component based concept
International Workshop on Wireless Sensor Networks, NOTERE 2007 12
![Page 14: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/14.jpg)
Adaptive system
• Adaptation to the collected data– Data format
• Size (type)
• Examples– Temperature and pressure measurements
• Customize page header– Main attributes
• Number of programming operations
• Storage type
International Workshop on Wireless Sensor Networks, NOTERE 2007 13
![Page 15: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/15.jpg)
Basic virtual flash memory structure
P1R11 R12 ... R1m
R21 R22 ... R2m
R31 R32 ... R3m
... ... ... ...
R(n-1)1 R(n-1)2 ... R(n-1)m
Rn1 Rn2 ... Rnm
P2
P3
Pn-1
Pn
International Workshop on Wireless Sensor Networks, NOTERE 2007 14
![Page 16: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/16.jpg)
Virtual flash memory structure
HEADER DATA
FILE ... F1 F2
FILE ... F2 F3
... ... ... ...REC R(n-1)2 ... R(n-1)m
...
P1
P2
Pn-1
Pn
International Workshop on Wireless Sensor Networks, NOTERE 2007 15
![Page 17: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/17.jpg)
Customize page header
• Classical attributes– State “S”
• Idle/Busy
– Number of programming operations “N”– Record type “T”
• Record/File/Checkpoint
– Checksum “C”
S N T data C…
International Workshop on Wireless Sensor Networks, NOTERE 2007 16
![Page 18: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/18.jpg)
Resource aware
• Data manipulation– A maximum of 4 SRAM buffers needed
• 3 writing/programming buffers
– Trigger events for writing on Flash memory• A scheduled reboot
• A full writing SRAM buffer
• Writing Rotation Process (WRP) feature– Preservation of flash memory lifetime
• Limitation of the number of programming operations on each flash memory page
International Workshop on Wireless Sensor Networks, NOTERE 2007 17
![Page 19: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/19.jpg)
Programming operation
International Workshop on Wireless Sensor Networks, NOTERE 2007 18
... (a)P1
P2
P3
Pn-1
Pn
R11 R12 ... R1m
R21 R22 ... R2m
R31 R32 ... R3m
... ... ... ...
R(n-1)1 R(n-1)2 ... R(n-1)m
Rn1 Rn2 ... Rnm
... (b)
... (c)
![Page 20: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/20.jpg)
Programming operation
International Workshop on Wireless Sensor Networks, NOTERE 2007 18
... (a)
... (b)
... (c)
P1
P2
P3
Pn-1
Pn
R11 R12 ... R1m
R21 R22 ... R2m
R31 R32 ... R3m
... ... ... ...
R(n-1)1 R(n-1)2 ... R(n-1)m
Rn1 Rn2 ... Rnm
![Page 21: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/21.jpg)
Programming operation
International Workshop on Wireless Sensor Networks, NOTERE 2007 18
... (a)
... (b)
... (c)
P1
P2
P3
Pn-1
Pn
R11 R12 ... R1m
R21 R22 ... R2m
R31 R32 ... R3m
... ... ... ...
R(n-1)1 R(n-1)2 ... R(n-1)m
Rn1 Rn2 ... Rnm
![Page 22: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/22.jpg)
Programming operation
International Workshop on Wireless Sensor Networks, NOTERE 2007 18
... (a)... (a)
... (b)... (b)
... (c)... (c)
P1
P2
P3
Pn-1
Pn
R11 R12 ... R1m
R21 R22 ... R2m
R31 R32 ... R3m
... ... ... ...
R(n-1)1 R(n-1)2 ... R(n-1)m
Rn1 Rn2 ... Rnm
![Page 23: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/23.jpg)
LIMOS key features
1 event_code Event identifier
2 event_state Event state
3 event_thread_table A thread table pointer that points to the threads of this event
4 event_tuple Tuple identifier that points to the tuple associated with this event
5 event_tuple_msgnum Message number in the event tuple
6 event_priority Event priority level
E1
E2
Thread SchedulerE
ven
t M
ana
ger
Tn1 Tn2 Tn3 ... TnmnEn
T11 T1m1T12 T13 T14 …
T21 T22 ... T2m2
.
.
.
International Workshop on Wireless Sensor Networks, NOTERE 2007 19
![Page 24: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/24.jpg)
Component based concept
• Abstraction layer for memory use– Inter-Process Communication principle
• “tuple” notion from LINDA concept
• Primitives IN() and OUT()
Thread
Event
CPU
Peripheral
OUT
IN
Tuples space
Tuple(key)
International Workshop on Wireless Sensor Networks, NOTERE 2007 20
![Page 25: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/25.jpg)
Interrogative data system
• Concept– Key words and metadata concept
• Forecasted queries– Types of data collected
• Basic queries obtained by using modified primitive IN()
int In(char Key, unsigned char *MsgPtr, int MsgLen);
International Workshop on Wireless Sensor Networks, NOTERE 2007 21
![Page 26: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/26.jpg)
OUT() abstraction
International Workshop on Wireless Sensor Networks, NOTERE 2007 22
P1
P2
P3
Pn-1
Pn
R11 R12 ... R1m
R21 R22 ... R2m
R31 R32 ... R3m
... ... ... ...
R(n-1)1 R(n-1)2 ... R(n-1)m
Rn1 Rn2 ... Rnm
...
...
OUT(Flash,…)
![Page 27: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/27.jpg)
IN() abstraction
International Workshop on Wireless Sensor Networks, NOTERE 2007 23
P1
P2
P3
Pn-1
Pn
R11 R12 ... R1m
R21 R22 ... R2m
R31 R32 ... R3m
... ... ... ...
R(n-1)1 R(n-1)2 ... R(n-1)m
Rn1 Rn2 ... Rnm
...IN(Flash,…)
![Page 28: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/28.jpg)
Metadata concept
• Illustration– “V1”
• Temperature “0”
• Pressure “1”
– “V2”• Comparison with a fixed threshold
– Above “0” / Below “1”
International Workshop on Wireless Sensor Networks, NOTERE 2007 24
0 1
0 0
1 1
... ...
1 1
0 0
R11
R12
R13
Rn(m-1)
Rnm
V1 V2
![Page 29: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/29.jpg)
III. LiveFile deployment
International Workshop on Wireless Sensor Networks, NOTERE 2007 25
![Page 30: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/30.jpg)
MobiPlus project
• Purpose– Improvement of the public transportation service– Provide a service depending on the person handicap
• Disabled, wheelchair and blind people
• MobiPlus deployment– Bus station system
• RFID detection and treatment feature
• RFID tag with person handicap
– Bus system• Inform driver
• Accessibility devices
International Workshop on Wireless Sensor Networks, NOTERE 2007 26
![Page 31: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/31.jpg)
Bus station organisation
International Workshop on Wireless Sensor Networks, NOTERE 2007 27
![Page 32: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/32.jpg)
Bus equipment
LiveNodeBus antenna
Vocal advertiser
Bus accessibility platform
International Workshop on Wireless Sensor Networks, NOTERE 2007 28
![Page 33: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/33.jpg)
Environmental projects
• Purpose– Environmental monitoring
• Hydrasol project– Soil moisture
– Fixed infrastructure substitution• Net-ADDED project
– Farm communication architecture
International Workshop on Wireless Sensor Networks, NOTERE 2007 29
![Page 34: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/34.jpg)
Environmental project
International Workshop on Wireless Sensor Networks, NOTERE 2007 30
Sink node
![Page 35: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/35.jpg)
Environmental project
International Workshop on Wireless Sensor Networks, NOTERE 2007 30
Sink node
![Page 36: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/36.jpg)
Conclusion
• LiveFile– Interrogative micro-file system– Resource aware system
• A complete platform– LiveNode
• LIMOS operating system
• LiveFile system
– Adaptive system
International Workshop on Wireless Sensor Networks, NOTERE 2007 31
![Page 37: PowerPoint Presentation](https://reader035.vdocuments.net/reader035/viewer/2022062511/54bb3cd54a795994018b4569/html5/thumbnails/37.jpg)
Ongoing and future works
• Auto-configuration
• Ad Hoc routing protocols– Routing table management
• CIVIC protocol
• Evaluation– Comparison between TinyOS/TinyDB and LIMOS/LiveFile
on the same platform• LiveNode platform
International Workshop on Wireless Sensor Networks, NOTERE 2007 32