PowerPoint Presentation

1,132 views
1,067 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,132
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
22
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

PowerPoint Presentation

  1. 1. LiveFile A compact and interrogative system for data collection June 4 th , 2007 International Workshop on Wireless Sensor Networks NOTERE 2007 1 LIMOS Laboratory UMR 6158 CNRS, Blaise Pascal University, France 2 Cemagref, UR TSCF/UMR TETIS, France 3 Harbin Institute of Technology, China Gil De Sousa 1 , Pr Kun-Mean Hou 1 ,Hai-Ying Zhou 3 ,Christophe de Vaulx 1 and Jean-Pierre Chanet 2
  2. 2. Introduction <ul><li>Wireless Sensor Network (WSN) </li></ul><ul><ul><li>Various applications </li></ul></ul><ul><ul><ul><li>Monitoring applications </li></ul></ul></ul><ul><ul><li>Resource awareness </li></ul></ul><ul><ul><ul><li>Memory management </li></ul></ul></ul><ul><li>LiveFile system </li></ul><ul><ul><li>Interrogative file system </li></ul></ul><ul><ul><li>LiveNode network </li></ul></ul><ul><ul><ul><li>LiveNode wireless sensor </li></ul></ul></ul><ul><ul><ul><li>LIMOS operating system </li></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 2
  3. 3. Plan <ul><li>I. Motivations </li></ul><ul><li>II. LiveFile presentation and functionalities </li></ul><ul><li>III. LiveFile deployment </li></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 3
  4. 4. I. Motivations International Workshop on Wireless Sensor Networks, NOTERE 2007 4
  5. 5. Wireless Sensor Networks <ul><li>Examples of applications </li></ul><ul><ul><li>Monitoring </li></ul></ul><ul><ul><ul><li>“ smart care, smart home” applications </li></ul></ul></ul><ul><ul><ul><li>Environmental monitoring </li></ul></ul></ul><ul><ul><ul><li>Mobile tracking </li></ul></ul></ul><ul><ul><li>Fixed infrastructure substitution </li></ul></ul><ul><ul><ul><li>Emergency rescue </li></ul></ul></ul><ul><ul><ul><li>Conference organisation </li></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 5
  6. 6. Wireless sensors <ul><li>Small electronic devices </li></ul><ul><ul><li>Equipped with different communication protocols </li></ul></ul><ul><ul><ul><li>WiFi (IEEE 802.11), Bluetooth and Zigbee (IEEE 802.15) </li></ul></ul></ul><ul><ul><li>Limited available resources </li></ul></ul><ul><ul><ul><li>Energy, memory and processing </li></ul></ul></ul><ul><ul><ul><li>Development of dedicated software </li></ul></ul></ul><ul><ul><ul><ul><li>Operating system </li></ul></ul></ul></ul><ul><li>Examples of wireless sensors </li></ul><ul><ul><li>Mica and TmoteSky motes </li></ul></ul><ul><ul><li>LiveNodes </li></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 6
  7. 7. Monitoring applications International Workshop on Wireless Sensor Networks, NOTERE 2007 7 Observed environment Data collection Data transmission Wireless sensor Sink node
  8. 8. Monitoring applications Compromise between transmission and storage International Workshop on Wireless Sensor Networks, NOTERE 2007 7 Observed environment Data collection Data transmission Wireless sensor Sink node
  9. 9. Data storage <ul><li>Increase of the available memory </li></ul><ul><ul><li>ATMEL AT91SAM7S256 microcontroller </li></ul></ul><ul><ul><ul><li>64KB of SRAM </li></ul></ul></ul><ul><ul><ul><li>256KB of internal Flash memory </li></ul></ul></ul><ul><li>Flash memory management </li></ul><ul><ul><li>Non volatile storage </li></ul></ul><ul><ul><li>Partitioned memory </li></ul></ul><ul><ul><ul><li>1024 pages of 256 bytes </li></ul></ul></ul><ul><ul><li>Limited number of programming operations </li></ul></ul><ul><ul><ul><li>10,000 times per page </li></ul></ul></ul><ul><ul><li>Page programming time </li></ul></ul><ul><ul><ul><li>6ms </li></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 8
  10. 10. II. LiveFile presentation and functionalities International Workshop on Wireless Sensor Networks, NOTERE 2007 9
  11. 11. LiveFile design <ul><li>Existing micro-file systems </li></ul><ul><ul><li>ELF </li></ul></ul><ul><ul><ul><li>Basic primitives for file operations </li></ul></ul></ul><ul><ul><ul><li>Intelligent memory page use </li></ul></ul></ul><ul><ul><li>Capsule </li></ul></ul><ul><ul><li>MicroHash </li></ul></ul><ul><li>LIMOS Versatile Embedded File system </li></ul><ul><ul><li>Integration into LIMOS operating system </li></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 10
  12. 12. LIMOS and LiveFile International Workshop on Wireless Sensor Networks, NOTERE 2007 11
  13. 13. LiveFile functionalities <ul><li>Micro-file system </li></ul><ul><ul><li>Memory management </li></ul></ul><ul><ul><li>Intelligent read and programming operations </li></ul></ul><ul><ul><li>Metadata concept </li></ul></ul><ul><li>Interrogative data system </li></ul><ul><ul><li>Data queries </li></ul></ul><ul><li>Key features </li></ul><ul><ul><li>Adaptive system </li></ul></ul><ul><ul><li>Resource aware </li></ul></ul><ul><ul><li>Component based concept </li></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 12
  14. 14. Adaptive system <ul><li>Adaptation to the collected data </li></ul><ul><ul><li>Data format </li></ul></ul><ul><ul><ul><li>Size (type) </li></ul></ul></ul><ul><ul><ul><li>Examples </li></ul></ul></ul><ul><ul><ul><ul><li>Temperature and pressure measurements </li></ul></ul></ul></ul><ul><li>Customize page header </li></ul><ul><ul><li>Main attributes </li></ul></ul><ul><ul><ul><li>Number of programming operations </li></ul></ul></ul><ul><ul><ul><li>Storage type </li></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 13
  15. 15. Basic virtual flash memory structure International Workshop on Wireless Sensor Networks, NOTERE 2007 14
  16. 16. Virtual flash memory structure International Workshop on Wireless Sensor Networks, NOTERE 2007 15
  17. 17. Customize page header <ul><li>Classical attributes </li></ul><ul><ul><li>State “S” </li></ul></ul><ul><ul><ul><li>Idle/Busy </li></ul></ul></ul><ul><ul><li>Number of programming operations “N” </li></ul></ul><ul><ul><li>Record type “T” </li></ul></ul><ul><ul><ul><li>Record/File/Checkpoint </li></ul></ul></ul><ul><ul><li>Checksum “C” </li></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 16 S N T data C …
  18. 18. Resource aware <ul><li>Data manipulation </li></ul><ul><ul><li>A maximum of 4 SRAM buffers needed </li></ul></ul><ul><ul><ul><li>3 writing/programming buffers </li></ul></ul></ul><ul><ul><li>Trigger events for writing on Flash memory </li></ul></ul><ul><ul><ul><li>A scheduled reboot </li></ul></ul></ul><ul><ul><ul><li>A full writing SRAM buffer </li></ul></ul></ul><ul><li>Writing Rotation Process (WRP) feature </li></ul><ul><ul><li>Preservation of flash memory lifetime </li></ul></ul><ul><ul><ul><li>Limitation of the number of programming operations on each flash memory page </li></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 17
  19. 19. Programming operation International Workshop on Wireless Sensor Networks, NOTERE 2007 18 (a) (b) (c)
  20. 20. Programming operation International Workshop on Wireless Sensor Networks, NOTERE 2007 18 (a) (b) (c)
  21. 21. Programming operation International Workshop on Wireless Sensor Networks, NOTERE 2007 18 (a) (b) (c)
  22. 22. Programming operation International Workshop on Wireless Sensor Networks, NOTERE 2007 18 ... ( a ) ... ( a ) ... ( b ) ... ( b ) ... ( c ) ... ( c )
  23. 23. LIMOS key features International Workshop on Wireless Sensor Networks, NOTERE 2007 19 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
  24. 24. Component based concept <ul><li>Abstraction layer for memory use </li></ul><ul><ul><li>Inter-Process Communication principle </li></ul></ul><ul><ul><ul><li>“ tuple” notion from LINDA concept </li></ul></ul></ul><ul><ul><ul><li>Primitives IN() and OUT() </li></ul></ul></ul>Thread Event CPU Peripheral OUT IN Tuples space Tuple(key) International Workshop on Wireless Sensor Networks, NOTERE 2007 20
  25. 25. Interrogative data system <ul><li>Concept </li></ul><ul><ul><li>Key words and metadata concept </li></ul></ul><ul><ul><ul><li>Forecasted queries </li></ul></ul></ul><ul><ul><ul><ul><li>Types of data collected </li></ul></ul></ul></ul><ul><ul><ul><li>Basic queries obtained by using modified primitive IN() </li></ul></ul></ul>int In(char Key, unsigned char *MsgPtr, int MsgLen); International Workshop on Wireless Sensor Networks, NOTERE 2007 21
  26. 26. OUT() abstraction International Workshop on Wireless Sensor Networks, NOTERE 2007 22 OUT(Flash,…)
  27. 27. IN() abstraction International Workshop on Wireless Sensor Networks, NOTERE 2007 23 IN(Flash,…)
  28. 28. Metadata concept <ul><li>Illustration </li></ul><ul><ul><li>“V1” </li></ul></ul><ul><ul><ul><li>Temperature “0” </li></ul></ul></ul><ul><ul><ul><li>Pressure “1” </li></ul></ul></ul><ul><ul><li>“V2” </li></ul></ul><ul><ul><ul><li>Comparison with a fixed threshold </li></ul></ul></ul><ul><ul><ul><ul><li>Above “0” / Below “1” </li></ul></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 24
  29. 29. III. LiveFile deployment International Workshop on Wireless Sensor Networks, NOTERE 2007 25
  30. 30. MobiPlus project <ul><li>Purpose </li></ul><ul><ul><li>Improvement of the public transportation service </li></ul></ul><ul><ul><li>Provide a service depending on the person handicap </li></ul></ul><ul><ul><ul><li>Disabled, wheelchair and blind people </li></ul></ul></ul><ul><li>MobiPlus deployment </li></ul><ul><ul><li>Bus station system </li></ul></ul><ul><ul><ul><li>RFID detection and treatment feature </li></ul></ul></ul><ul><ul><ul><li>RFID tag with person handicap </li></ul></ul></ul><ul><ul><li>Bus system </li></ul></ul><ul><ul><ul><li>Inform driver </li></ul></ul></ul><ul><ul><ul><li>Accessibility devices </li></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 26
  31. 31. Bus station organisation International Workshop on Wireless Sensor Networks, NOTERE 2007 27
  32. 32. Bus equipment LiveNode International Workshop on Wireless Sensor Networks, NOTERE 2007 28 Bus antenna Vocal advertiser Bus accessibility platform
  33. 33. Environmental projects <ul><li>Purpose </li></ul><ul><ul><li>Environmental monitoring </li></ul></ul><ul><ul><ul><li>Hydrasol project </li></ul></ul></ul><ul><ul><ul><ul><li>Soil moisture </li></ul></ul></ul></ul><ul><ul><li>Fixed infrastructure substitution </li></ul></ul><ul><ul><ul><li>Net-ADDED project </li></ul></ul></ul><ul><ul><ul><ul><li>Farm communication architecture </li></ul></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 29
  34. 34. Environmental project International Workshop on Wireless Sensor Networks, NOTERE 2007 30 Sink node
  35. 35. Environmental project International Workshop on Wireless Sensor Networks, NOTERE 2007 30 Sink node
  36. 36. Conclusion <ul><li>LiveFile </li></ul><ul><ul><li>Interrogative micro-file system </li></ul></ul><ul><ul><li>Resource aware system </li></ul></ul><ul><li>A complete platform </li></ul><ul><ul><li>LiveNode </li></ul></ul><ul><ul><ul><li>LIMOS operating system </li></ul></ul></ul><ul><ul><ul><li>LiveFile system </li></ul></ul></ul><ul><ul><li>Adaptive system </li></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 31
  37. 37. Ongoing and future works <ul><li>Auto-configuration </li></ul><ul><li>Ad Hoc routing protocols </li></ul><ul><ul><li>Routing table management </li></ul></ul><ul><ul><ul><li>CIVIC protocol </li></ul></ul></ul><ul><li>Evaluation </li></ul><ul><ul><li>Comparison between TinyOS/TinyDB and LIMOS/LiveFile on the same platform </li></ul></ul><ul><ul><ul><li>LiveNode platform </li></ul></ul></ul>International Workshop on Wireless Sensor Networks, NOTERE 2007 32

×