SlideShare a Scribd company logo
Wireless Sensor Network Protocol for Smart
Parking Application
       Experimental Study on the Arduino Platform
                           Ostiz L., Pita C., Doggen J.*,
                               Dams T., Van Houtven P.
                               *jeroen.doggen@artesis.be
                                    September 25, 2012
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     2/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     3/27
Wireless Sensor Networks


   A wireless sensor network is a set of small autonomous sensor
   nodes which cooperate to solve a common application using
   some kind of perception of physical parameters.




                                                             4/27
Arduino Development Platform


 The Arduino development platform
 allow designers to develop electronic
 prototypes.
 The platform been gaining in
 popularity over the last years.
 The open-source community has
 70000 registered users and an
 abundance of user submitted
 libraries.
 Ease of use is the main selling point.



                                          5/27
Arduino meets WSN: Why?

 Typical WSN application require:
     Specialised software knowledge: e.g.
     TinyOS, Contiki
     Specialised hardware: TelosB,
     Z-Wave, XBee, DASH7




                                            6/27
Arduino meets WSN: Why?

 Typical WSN application require:
     Specialised software knowledge: e.g.
     TinyOS, Contiki
     Specialised hardware: TelosB,
     Z-Wave, XBee, DASH7
 The Arduino platform provides:
     Many well-documented software
     libraries for hardware interfacing
     A big existing user community
     Many options to share your own
     hardware and software designs




                                            6/27
Arduino meets WSN: Why?

 Typical WSN application require:
     Specialised software knowledge: e.g.
     TinyOS, Contiki
     Specialised hardware: TelosB,
     Z-Wave, XBee, DASH7
 The Arduino platform provides:
     Many well-documented software
     libraries for hardware interfacing
     A big existing user community
     Many options to share your own
     hardware and software designs
 Question: “Can we build a competitive
 WSN using the Arduino platform?”

                                            6/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     7/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     8/27
Envisioned Application




                         9/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     10/27
Hardware Specifications

  Seeeduino development board: Atmel AVR ATmega328P
  nRF24L01 wireless interface: Nordic Semiconductor
  Sharp GP2Y0A21YK infra-red distance sensor




                                                      11/27
Arduino meets WSN: Sensing


 Our nodes are based on the Arduino
 compatible Seeeduino board.




                                      12/27
Arduino meets WSN: Sensing


 Our nodes are based on the Arduino
 compatible Seeeduino board.
 Sensing:
     A sensor node detects cars in parking
     spots using an IR distance sensor.




                                             12/27
Arduino meets WSN: Sensing


 Our nodes are based on the Arduino
 compatible Seeeduino board.
 Sensing:
     A sensor node detects cars in parking
     spots using an IR distance sensor.
     The values coming from the distance
     sensors is interpreted using our own
     sensor library.




                                             12/27
Arduino meets WSN: Sensing


 Our nodes are based on the Arduino
 compatible Seeeduino board.
 Sensing:
     A sensor node detects cars in parking
     spots using an IR distance sensor.
     The values coming from the distance
     sensors is interpreted using our own
     sensor library.
     Multiple measurements are combined to
     confirm the presence of a car.




                                             12/27
Arduino meets WSN: Communication


 The radio module: nRF24L01 (Nordic
 Semiconductor)
     Ultra low power 2.4GHz RF Transceiver
     Approximately half the power of a typical
     XBee RF Transceiver




                                                 13/27
Arduino meets WSN: Communication


 The radio module: nRF24L01 (Nordic
 Semiconductor)
     Ultra low power 2.4GHz RF Transceiver
     Approximately half the power of a typical
     XBee RF Transceiver
     Only Physical layer on-chip




                                                 13/27
Arduino meets WSN: Communication


 The radio module: nRF24L01 (Nordic
 Semiconductor)
     Ultra low power 2.4GHz RF Transceiver
     Approximately half the power of a typical
     XBee RF Transceiver
     Only Physical layer on-chip
     Partial Link-layer through an existing Arduino
     library (RF24 by Maniacbug)




                                                      13/27
Arduino meets WSN: Communication


 The radio module: nRF24L01 (Nordic
 Semiconductor)
     Ultra low power 2.4GHz RF Transceiver
     Approximately half the power of a typical
     XBee RF Transceiver
     Only Physical layer on-chip
     Partial Link-layer through an existing Arduino
     library (RF24 by Maniacbug)
     We implemented collision avoidance




                                                      13/27
Arduino meets WSN: Communication


 The radio module: nRF24L01 (Nordic
 Semiconductor)
     Ultra low power 2.4GHz RF Transceiver
     Approximately half the power of a typical
     XBee RF Transceiver
     Only Physical layer on-chip
     Partial Link-layer through an existing Arduino
     library (RF24 by Maniacbug)
     We implemented collision avoidance
     We implemented a cluster based Layer 3
     protocol, very similar to the popular LEACH
     protocol.



                                                      13/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     14/27
Arduino Libraries


   Arduino software libraries make it straightforward for anyone to
   start embedded development.




                                                             15/27
Arduino Libraries


   Arduino software libraries make it straightforward for anyone to
   start embedded development.
   Used Arduino libraries
       Sharp GP2Y0A21YK infra-red distance sensor
       Maniacbug RF24 library
       Low-Power library




                                                             15/27
Arduino Libraries


   Arduino software libraries make it straightforward for anyone to
   start embedded development.
   Used Arduino libraries
       Sharp GP2Y0A21YK infra-red distance sensor
       Maniacbug RF24 library
       Low-Power library
   Developed Arduino libraries
       Cluster network library
       Detecting car library
       Node energy library




                                                             15/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     16/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     17/27
Low Energy Adaptive Cluster Hierarchy
   (LEACH)


1. Divide the network in clusters




                                           18/27
Low Energy Adaptive Cluster Hierarchy
   (LEACH)


1. Divide the network in clusters
2. Election a temporary Cluster Head (CH)




                                            18/27
Low Energy Adaptive Cluster Hierarchy
   (LEACH)


1. Divide the network in clusters
2. Election a temporary Cluster Head (CH)
3. The CH aggregates all sensor data and
   forwards it to the sink




                                            18/27
Low Energy Adaptive Cluster Hierarchy
   (LEACH)


1. Divide the network in clusters
2. Election a temporary Cluster Head (CH)
3. The CH aggregates all sensor data and
   forwards it to the sink
   During operation we have two phases:




                                            18/27
Low Energy Adaptive Cluster Hierarchy
   (LEACH)


1. Divide the network in clusters
2. Election a temporary Cluster Head (CH)
3. The CH aggregates all sensor data and
   forwards it to the sink
   During operation we have two phases:
       CH selection




                                            18/27
Low Energy Adaptive Cluster Hierarchy
   (LEACH)


1. Divide the network in clusters
2. Election a temporary Cluster Head (CH)
3. The CH aggregates all sensor data and
   forwards it to the sink
   During operation we have two phases:
       CH selection
       Normal operation




                                            18/27
Cluster Head Selection



1. CH broadcasts an Energy Request message.




                                              19/27
Cluster Head Selection



1. CH broadcasts an Energy Request message.
2. SNs measure their energy level and send it to the CH.




                                                           19/27
Cluster Head Selection



1. CH broadcasts an Energy Request message.
2. SNs measure their energy level and send it to the CH.
3. CH collects replies and compares energy levels.




                                                           19/27
Cluster Head Selection



1. CH broadcasts an Energy Request message.
2. SNs measure their energy level and send it to the CH.
3. CH collects replies and compares energy levels.
4. Node with the most energy is selected as the new CH.




                                                           19/27
Cluster Head Selection



1. CH broadcasts an Energy Request message.
2. SNs measure their energy level and send it to the CH.
3. CH collects replies and compares energy levels.
4. Node with the most energy is selected as the new CH.
5. CH broadcasts the new CH ID to all SNs.




                                                           19/27
Cluster Head Selection



1. CH broadcasts an Energy Request message.
2. SNs measure their energy level and send it to the CH.
3. CH collects replies and compares energy levels.
4. Node with the most energy is selected as the new CH.
5. CH broadcasts the new CH ID to all SNs.
6. SNs update the CH ID at the same time.




                                                           19/27
Sensing and Communication



 Sensor node:
  1. Check for parking lot status change
  2. Send changes to the CH
  3. Go to sleep




                                           20/27
Sensing and Communication



 Sensor node:
  1. Check for parking lot status change
  2. Send changes to the CH
  3. Go to sleep
 Cluster head:
  1. Aggregate all sensor data.
  2. Forward data to the sink.
  3. Go to sleep




                                           20/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     21/27
Experimental Study


Evaluation and solutions to practical problems.
    Energy consumption
         Minimise energy consumption by maximising sleep time
         Power down external sensors




                                                                22/27
Experimental Study


Evaluation and solutions to practical problems.
    Energy consumption
         Minimise energy consumption by maximising sleep time
         Power down external sensors
    Packet Loss Ratio
         Evaluation of packet loss ratio to ensure proper system operation




                                                                   22/27
Experimental Study


Evaluation and solutions to practical problems.
    Energy consumption
         Minimise energy consumption by maximising sleep time
         Power down external sensors
    Packet Loss Ratio
         Evaluation of packet loss ratio to ensure proper system operation
    Synchronisation
         ATmega328P internal oscillator: significant error margin
         between individual sensors
         Software based solution: recalibration in reference to CH




                                                                     22/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     23/27
Future Work


  Further development of the proof-of-concept application
      Server-side data management
      Mobile phone application to search for vacant parking spots
      Embedded display module for in-car placement




                                                               24/27
Future Work


  Further development of the proof-of-concept application
      Server-side data management
      Mobile phone application to search for vacant parking spots
      Embedded display module for in-car placement
  Protocol enhancement
      Better scalability and security
      Location aware cluster head selection




                                                               24/27
Future Work


  Further development of the proof-of-concept application
      Server-side data management
      Mobile phone application to search for vacant parking spots
      Embedded display module for in-car placement
  Protocol enhancement
      Better scalability and security
      Location aware cluster head selection
  Clean up the code and allow other people to use it
      Better documentation
      Easy and working examples




                                                               24/27
Outline

Introduction and Problem Statement
System Design
   Envisioned Application
   Hardware Specifications
   Software Libraries
WSN Protocol Design
  System Operation
Experimental Study
Future Work
Conclusion

                                     25/27
Conclusion

   We implemented an event-driven, hierarchical WSN clustering
   protocol with an energy-aware CH selection algorithm similar to
   the LEACH protocol.




                                                            26/27
Conclusion

   We implemented an event-driven, hierarchical WSN clustering
   protocol with an energy-aware CH selection algorithm similar to
   the LEACH protocol.
   We used Seeeduino development boards, nRF24L01 low-power
   RF modules and Sharp IR distance sensors.




                                                            26/27
Conclusion

   We implemented an event-driven, hierarchical WSN clustering
   protocol with an energy-aware CH selection algorithm similar to
   the LEACH protocol.
   We used Seeeduino development boards, nRF24L01 low-power
   RF modules and Sharp IR distance sensors.
   Our synchronisation mechanism solves the problems caused by
   the inaccuracy of the Arduino internal Timer.




                                                            26/27
Conclusion

   We implemented an event-driven, hierarchical WSN clustering
   protocol with an energy-aware CH selection algorithm similar to
   the LEACH protocol.
   We used Seeeduino development boards, nRF24L01 low-power
   RF modules and Sharp IR distance sensors.
   Our synchronisation mechanism solves the problems caused by
   the inaccuracy of the Arduino internal Timer.
   Preliminary measurement results show that the hardware
   choices were not optimal for this WSN Application.




                                                            26/27
Conclusion

   We implemented an event-driven, hierarchical WSN clustering
   protocol with an energy-aware CH selection algorithm similar to
   the LEACH protocol.
   We used Seeeduino development boards, nRF24L01 low-power
   RF modules and Sharp IR distance sensors.
   Our synchronisation mechanism solves the problems caused by
   the inaccuracy of the Arduino internal Timer.
   Preliminary measurement results show that the hardware
   choices were not optimal for this WSN Application.
   Although Arduino is easy to use as an experimental
   open-source platform, it is currently not the most appropriate
   platform to develop low-power WSN applications.

                                                             26/27
Questions & Answers




                      27/27

More Related Content

PDF
Arduino microcontroller and nRF24L01+ transceivers
PPTX
PPTX
Arduino radar system
PDF
Minor Project Report on - short range personal 'RADAR'.
PPTX
PDF
Integrated Software-Defined Radio (SDR) - VE2013
PDF
Distance Measurement Using Ultrasonic Sensor and Nodemcu
DOCX
Pulse Generator with Adjustable duty cycle
Arduino microcontroller and nRF24L01+ transceivers
Arduino radar system
Minor Project Report on - short range personal 'RADAR'.
Integrated Software-Defined Radio (SDR) - VE2013
Distance Measurement Using Ultrasonic Sensor and Nodemcu
Pulse Generator with Adjustable duty cycle

What's hot (20)

PDF
ULTRASONIC PERIPATETIC SCANNER FOR AUTONOMOUS TEST BENCH USING RASPBERRY Pi
PPT
Personal radar ppt 1
PPTX
PPTX
DATA ACQUISITION (DAQ) IN LABVIEW
PDF
Short Range Radar System using Arduino Uno
PPTX
Smart ambulance
PPT
Pir sensor based security alarm system using um 3561 (2)
DOC
Ultrasonic Distance Measurement NRF905 Wireless Transmission System Based on ...
PPTX
Ultrasonic radar using 8051
DOCX
4th-Yr-PROJECT-REPORT
PDF
10 Reasons to use the Renesas RX21A integrated billing meter solution kit
PDF
Iisrt z pranoti kumbhare
PPTX
Distance Measurement by Ultrasonic Sensor
PDF
Wireless RF module
PDF
Frequency Synthesis and Clock Generation for High Speed Systems - VE2013
PDF
universal remote controller for electric bulb and ceiling fan
PPTX
LOGIC ANALYSER, ARBITARY WAVE GENERATOR AND WAVE ANALYSER
DOC
PC based Oscilloscope
PPT
ULTRASONIC
PDF
Spectrum Analyzer
ULTRASONIC PERIPATETIC SCANNER FOR AUTONOMOUS TEST BENCH USING RASPBERRY Pi
Personal radar ppt 1
DATA ACQUISITION (DAQ) IN LABVIEW
Short Range Radar System using Arduino Uno
Smart ambulance
Pir sensor based security alarm system using um 3561 (2)
Ultrasonic Distance Measurement NRF905 Wireless Transmission System Based on ...
Ultrasonic radar using 8051
4th-Yr-PROJECT-REPORT
10 Reasons to use the Renesas RX21A integrated billing meter solution kit
Iisrt z pranoti kumbhare
Distance Measurement by Ultrasonic Sensor
Wireless RF module
Frequency Synthesis and Clock Generation for High Speed Systems - VE2013
universal remote controller for electric bulb and ceiling fan
LOGIC ANALYSER, ARBITARY WAVE GENERATOR AND WAVE ANALYSER
PC based Oscilloscope
ULTRASONIC
Spectrum Analyzer
Ad

Viewers also liked (12)

PDF
Project Report Distance measurement system
DOCX
Project report on arduino based parking lot system
PPTX
Arduino Based Parking Lot System
PPTX
HC-SR04 Ultrasonic sensor with Arduino
PPTX
State fair project ( Remote Car Parking System)
PPTX
Ultrasonic sensor
PPTX
Reverse car-parking
PPTX
Obstacle Avoidance ROBOT using ARDUINO
PPTX
Obstacle detection Robot using Ultrasonic Sensor and Arduino UNO
PDF
Report On Arduino
DOCX
Arduino seminar report
PDF
Ultrasonic based distance measurement system
Project Report Distance measurement system
Project report on arduino based parking lot system
Arduino Based Parking Lot System
HC-SR04 Ultrasonic sensor with Arduino
State fair project ( Remote Car Parking System)
Ultrasonic sensor
Reverse car-parking
Obstacle Avoidance ROBOT using ARDUINO
Obstacle detection Robot using Ultrasonic Sensor and Arduino UNO
Report On Arduino
Arduino seminar report
Ultrasonic based distance measurement system
Ad

Similar to Wireless Sensor Network Protocol for Smart Parking Application Experimental Study on the Arduino Platform (20)

PDF
unit-iv-wireless-sensor-networks-wsns-and-mac-protocols
PDF
Versuch 3 mel-p_so_c-cy3271-good
PDF
WSN Based Temperature Monitoring System for Multiple Locations in Industry
PPT
Wsn handbook
PDF
IRJET- Wireless Sensor Network Based Internet of things for Environmental...
PPTX
ESP8266 MICROCONTROLLER APPLICATION IN WIRELESS SYNCHRONIZATION TASKS.pptx
PDF
Smart Objects for Human Computer Interaction, Experimental Study
PDF
Remote temperature and humidity monitoring system using wireless sensor networks
PDF
wireless sensor netw
PPTX
Wireless sensor networks (Yogesh Chandra Fulara)
PDF
Environmental Sensor Network Paper
PDF
A ZigBee Based Wireless Sensor Network for an Agricultural Environment
PDF
Experimental Analysis of an Energy-Efficient WSN
PDF
Wireless sensor networks in Internet of Things
DOC
Zigbee wireless sensor network for better interactive industrial automation
DOCX
Design of a wsn platform for long term environmental monitoring for iot appli...
DOCX
Design of a wsn platform for long term environmental monitoring for iot appli...
DOCX
Design of a wsn platform for long term environmental monitoring for iot appli...
PPT
Arduino and Internet of Thinks: ShareIT TM: march 2010, TM
PDF
IRJET- BSIOTR IT SMART LAB using IOT
unit-iv-wireless-sensor-networks-wsns-and-mac-protocols
Versuch 3 mel-p_so_c-cy3271-good
WSN Based Temperature Monitoring System for Multiple Locations in Industry
Wsn handbook
IRJET- Wireless Sensor Network Based Internet of things for Environmental...
ESP8266 MICROCONTROLLER APPLICATION IN WIRELESS SYNCHRONIZATION TASKS.pptx
Smart Objects for Human Computer Interaction, Experimental Study
Remote temperature and humidity monitoring system using wireless sensor networks
wireless sensor netw
Wireless sensor networks (Yogesh Chandra Fulara)
Environmental Sensor Network Paper
A ZigBee Based Wireless Sensor Network for an Agricultural Environment
Experimental Analysis of an Energy-Efficient WSN
Wireless sensor networks in Internet of Things
Zigbee wireless sensor network for better interactive industrial automation
Design of a wsn platform for long term environmental monitoring for iot appli...
Design of a wsn platform for long term environmental monitoring for iot appli...
Design of a wsn platform for long term environmental monitoring for iot appli...
Arduino and Internet of Thinks: ShareIT TM: march 2010, TM
IRJET- BSIOTR IT SMART LAB using IOT

Recently uploaded (20)

PDF
Mobile App Security Testing_ A Comprehensive Guide.pdf
PDF
Agricultural_Statistics_at_a_Glance_2022_0.pdf
PDF
Empathic Computing: Creating Shared Understanding
PPTX
Spectroscopy.pptx food analysis technology
PPTX
MYSQL Presentation for SQL database connectivity
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PPTX
Machine Learning_overview_presentation.pptx
PDF
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
PDF
The Rise and Fall of 3GPP – Time for a Sabbatical?
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Unlocking AI with Model Context Protocol (MCP)
PDF
Spectral efficient network and resource selection model in 5G networks
PDF
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
PPTX
A Presentation on Artificial Intelligence
PDF
Review of recent advances in non-invasive hemoglobin estimation
PDF
A comparative analysis of optical character recognition models for extracting...
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
Mobile App Security Testing_ A Comprehensive Guide.pdf
Agricultural_Statistics_at_a_Glance_2022_0.pdf
Empathic Computing: Creating Shared Understanding
Spectroscopy.pptx food analysis technology
MYSQL Presentation for SQL database connectivity
Diabetes mellitus diagnosis method based random forest with bat algorithm
Machine Learning_overview_presentation.pptx
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
The Rise and Fall of 3GPP – Time for a Sabbatical?
Building Integrated photovoltaic BIPV_UPV.pdf
Unlocking AI with Model Context Protocol (MCP)
Spectral efficient network and resource selection model in 5G networks
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
A Presentation on Artificial Intelligence
Review of recent advances in non-invasive hemoglobin estimation
A comparative analysis of optical character recognition models for extracting...
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
gpt5_lecture_notes_comprehensive_20250812015547.pdf
Dropbox Q2 2025 Financial Results & Investor Presentation

Wireless Sensor Network Protocol for Smart Parking Application Experimental Study on the Arduino Platform

  • 1. Wireless Sensor Network Protocol for Smart Parking Application Experimental Study on the Arduino Platform Ostiz L., Pita C., Doggen J.*, Dams T., Van Houtven P. *jeroen.doggen@artesis.be September 25, 2012
  • 2. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 2/27
  • 3. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 3/27
  • 4. Wireless Sensor Networks A wireless sensor network is a set of small autonomous sensor nodes which cooperate to solve a common application using some kind of perception of physical parameters. 4/27
  • 5. Arduino Development Platform The Arduino development platform allow designers to develop electronic prototypes. The platform been gaining in popularity over the last years. The open-source community has 70000 registered users and an abundance of user submitted libraries. Ease of use is the main selling point. 5/27
  • 6. Arduino meets WSN: Why? Typical WSN application require: Specialised software knowledge: e.g. TinyOS, Contiki Specialised hardware: TelosB, Z-Wave, XBee, DASH7 6/27
  • 7. Arduino meets WSN: Why? Typical WSN application require: Specialised software knowledge: e.g. TinyOS, Contiki Specialised hardware: TelosB, Z-Wave, XBee, DASH7 The Arduino platform provides: Many well-documented software libraries for hardware interfacing A big existing user community Many options to share your own hardware and software designs 6/27
  • 8. Arduino meets WSN: Why? Typical WSN application require: Specialised software knowledge: e.g. TinyOS, Contiki Specialised hardware: TelosB, Z-Wave, XBee, DASH7 The Arduino platform provides: Many well-documented software libraries for hardware interfacing A big existing user community Many options to share your own hardware and software designs Question: “Can we build a competitive WSN using the Arduino platform?” 6/27
  • 9. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 7/27
  • 10. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 8/27
  • 12. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 10/27
  • 13. Hardware Specifications Seeeduino development board: Atmel AVR ATmega328P nRF24L01 wireless interface: Nordic Semiconductor Sharp GP2Y0A21YK infra-red distance sensor 11/27
  • 14. Arduino meets WSN: Sensing Our nodes are based on the Arduino compatible Seeeduino board. 12/27
  • 15. Arduino meets WSN: Sensing Our nodes are based on the Arduino compatible Seeeduino board. Sensing: A sensor node detects cars in parking spots using an IR distance sensor. 12/27
  • 16. Arduino meets WSN: Sensing Our nodes are based on the Arduino compatible Seeeduino board. Sensing: A sensor node detects cars in parking spots using an IR distance sensor. The values coming from the distance sensors is interpreted using our own sensor library. 12/27
  • 17. Arduino meets WSN: Sensing Our nodes are based on the Arduino compatible Seeeduino board. Sensing: A sensor node detects cars in parking spots using an IR distance sensor. The values coming from the distance sensors is interpreted using our own sensor library. Multiple measurements are combined to confirm the presence of a car. 12/27
  • 18. Arduino meets WSN: Communication The radio module: nRF24L01 (Nordic Semiconductor) Ultra low power 2.4GHz RF Transceiver Approximately half the power of a typical XBee RF Transceiver 13/27
  • 19. Arduino meets WSN: Communication The radio module: nRF24L01 (Nordic Semiconductor) Ultra low power 2.4GHz RF Transceiver Approximately half the power of a typical XBee RF Transceiver Only Physical layer on-chip 13/27
  • 20. Arduino meets WSN: Communication The radio module: nRF24L01 (Nordic Semiconductor) Ultra low power 2.4GHz RF Transceiver Approximately half the power of a typical XBee RF Transceiver Only Physical layer on-chip Partial Link-layer through an existing Arduino library (RF24 by Maniacbug) 13/27
  • 21. Arduino meets WSN: Communication The radio module: nRF24L01 (Nordic Semiconductor) Ultra low power 2.4GHz RF Transceiver Approximately half the power of a typical XBee RF Transceiver Only Physical layer on-chip Partial Link-layer through an existing Arduino library (RF24 by Maniacbug) We implemented collision avoidance 13/27
  • 22. Arduino meets WSN: Communication The radio module: nRF24L01 (Nordic Semiconductor) Ultra low power 2.4GHz RF Transceiver Approximately half the power of a typical XBee RF Transceiver Only Physical layer on-chip Partial Link-layer through an existing Arduino library (RF24 by Maniacbug) We implemented collision avoidance We implemented a cluster based Layer 3 protocol, very similar to the popular LEACH protocol. 13/27
  • 23. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 14/27
  • 24. Arduino Libraries Arduino software libraries make it straightforward for anyone to start embedded development. 15/27
  • 25. Arduino Libraries Arduino software libraries make it straightforward for anyone to start embedded development. Used Arduino libraries Sharp GP2Y0A21YK infra-red distance sensor Maniacbug RF24 library Low-Power library 15/27
  • 26. Arduino Libraries Arduino software libraries make it straightforward for anyone to start embedded development. Used Arduino libraries Sharp GP2Y0A21YK infra-red distance sensor Maniacbug RF24 library Low-Power library Developed Arduino libraries Cluster network library Detecting car library Node energy library 15/27
  • 27. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 16/27
  • 28. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 17/27
  • 29. Low Energy Adaptive Cluster Hierarchy (LEACH) 1. Divide the network in clusters 18/27
  • 30. Low Energy Adaptive Cluster Hierarchy (LEACH) 1. Divide the network in clusters 2. Election a temporary Cluster Head (CH) 18/27
  • 31. Low Energy Adaptive Cluster Hierarchy (LEACH) 1. Divide the network in clusters 2. Election a temporary Cluster Head (CH) 3. The CH aggregates all sensor data and forwards it to the sink 18/27
  • 32. Low Energy Adaptive Cluster Hierarchy (LEACH) 1. Divide the network in clusters 2. Election a temporary Cluster Head (CH) 3. The CH aggregates all sensor data and forwards it to the sink During operation we have two phases: 18/27
  • 33. Low Energy Adaptive Cluster Hierarchy (LEACH) 1. Divide the network in clusters 2. Election a temporary Cluster Head (CH) 3. The CH aggregates all sensor data and forwards it to the sink During operation we have two phases: CH selection 18/27
  • 34. Low Energy Adaptive Cluster Hierarchy (LEACH) 1. Divide the network in clusters 2. Election a temporary Cluster Head (CH) 3. The CH aggregates all sensor data and forwards it to the sink During operation we have two phases: CH selection Normal operation 18/27
  • 35. Cluster Head Selection 1. CH broadcasts an Energy Request message. 19/27
  • 36. Cluster Head Selection 1. CH broadcasts an Energy Request message. 2. SNs measure their energy level and send it to the CH. 19/27
  • 37. Cluster Head Selection 1. CH broadcasts an Energy Request message. 2. SNs measure their energy level and send it to the CH. 3. CH collects replies and compares energy levels. 19/27
  • 38. Cluster Head Selection 1. CH broadcasts an Energy Request message. 2. SNs measure their energy level and send it to the CH. 3. CH collects replies and compares energy levels. 4. Node with the most energy is selected as the new CH. 19/27
  • 39. Cluster Head Selection 1. CH broadcasts an Energy Request message. 2. SNs measure their energy level and send it to the CH. 3. CH collects replies and compares energy levels. 4. Node with the most energy is selected as the new CH. 5. CH broadcasts the new CH ID to all SNs. 19/27
  • 40. Cluster Head Selection 1. CH broadcasts an Energy Request message. 2. SNs measure their energy level and send it to the CH. 3. CH collects replies and compares energy levels. 4. Node with the most energy is selected as the new CH. 5. CH broadcasts the new CH ID to all SNs. 6. SNs update the CH ID at the same time. 19/27
  • 41. Sensing and Communication Sensor node: 1. Check for parking lot status change 2. Send changes to the CH 3. Go to sleep 20/27
  • 42. Sensing and Communication Sensor node: 1. Check for parking lot status change 2. Send changes to the CH 3. Go to sleep Cluster head: 1. Aggregate all sensor data. 2. Forward data to the sink. 3. Go to sleep 20/27
  • 43. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 21/27
  • 44. Experimental Study Evaluation and solutions to practical problems. Energy consumption Minimise energy consumption by maximising sleep time Power down external sensors 22/27
  • 45. Experimental Study Evaluation and solutions to practical problems. Energy consumption Minimise energy consumption by maximising sleep time Power down external sensors Packet Loss Ratio Evaluation of packet loss ratio to ensure proper system operation 22/27
  • 46. Experimental Study Evaluation and solutions to practical problems. Energy consumption Minimise energy consumption by maximising sleep time Power down external sensors Packet Loss Ratio Evaluation of packet loss ratio to ensure proper system operation Synchronisation ATmega328P internal oscillator: significant error margin between individual sensors Software based solution: recalibration in reference to CH 22/27
  • 47. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 23/27
  • 48. Future Work Further development of the proof-of-concept application Server-side data management Mobile phone application to search for vacant parking spots Embedded display module for in-car placement 24/27
  • 49. Future Work Further development of the proof-of-concept application Server-side data management Mobile phone application to search for vacant parking spots Embedded display module for in-car placement Protocol enhancement Better scalability and security Location aware cluster head selection 24/27
  • 50. Future Work Further development of the proof-of-concept application Server-side data management Mobile phone application to search for vacant parking spots Embedded display module for in-car placement Protocol enhancement Better scalability and security Location aware cluster head selection Clean up the code and allow other people to use it Better documentation Easy and working examples 24/27
  • 51. Outline Introduction and Problem Statement System Design Envisioned Application Hardware Specifications Software Libraries WSN Protocol Design System Operation Experimental Study Future Work Conclusion 25/27
  • 52. Conclusion We implemented an event-driven, hierarchical WSN clustering protocol with an energy-aware CH selection algorithm similar to the LEACH protocol. 26/27
  • 53. Conclusion We implemented an event-driven, hierarchical WSN clustering protocol with an energy-aware CH selection algorithm similar to the LEACH protocol. We used Seeeduino development boards, nRF24L01 low-power RF modules and Sharp IR distance sensors. 26/27
  • 54. Conclusion We implemented an event-driven, hierarchical WSN clustering protocol with an energy-aware CH selection algorithm similar to the LEACH protocol. We used Seeeduino development boards, nRF24L01 low-power RF modules and Sharp IR distance sensors. Our synchronisation mechanism solves the problems caused by the inaccuracy of the Arduino internal Timer. 26/27
  • 55. Conclusion We implemented an event-driven, hierarchical WSN clustering protocol with an energy-aware CH selection algorithm similar to the LEACH protocol. We used Seeeduino development boards, nRF24L01 low-power RF modules and Sharp IR distance sensors. Our synchronisation mechanism solves the problems caused by the inaccuracy of the Arduino internal Timer. Preliminary measurement results show that the hardware choices were not optimal for this WSN Application. 26/27
  • 56. Conclusion We implemented an event-driven, hierarchical WSN clustering protocol with an energy-aware CH selection algorithm similar to the LEACH protocol. We used Seeeduino development boards, nRF24L01 low-power RF modules and Sharp IR distance sensors. Our synchronisation mechanism solves the problems caused by the inaccuracy of the Arduino internal Timer. Preliminary measurement results show that the hardware choices were not optimal for this WSN Application. Although Arduino is easy to use as an experimental open-source platform, it is currently not the most appropriate platform to develop low-power WSN applications. 26/27