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

What's hot (20)

PDF
ULTRASONIC PERIPATETIC SCANNER FOR AUTONOMOUS TEST BENCH USING RASPBERRY Pi
International Journal of Technical Research & Application
 
PPT
Personal radar ppt 1
Ronak Vyas
 
PPTX
RADAR
sanjeev kumar
 
PPTX
DATA ACQUISITION (DAQ) IN LABVIEW
Abhishek Sur
 
PDF
Short Range Radar System using Arduino Uno
IRJET Journal
 
PPTX
Smart ambulance
Aditee Apurvaa
 
PPT
Pir sensor based security alarm system using um 3561 (2)
Ushaswini Chowdary
 
DOC
Ultrasonic Distance Measurement NRF905 Wireless Transmission System Based on ...
Wanita Long
 
PPTX
Ultrasonic radar using 8051
YOGEESH M
 
DOCX
4th-Yr-PROJECT-REPORT
Priyankar Muhuri
 
PDF
10 Reasons to use the Renesas RX21A integrated billing meter solution kit
Renesas Electronics Corporation
 
PDF
Iisrt z pranoti kumbhare
IISRT
 
PPTX
Distance Measurement by Ultrasonic Sensor
Edgefxkits & Solutions
 
PDF
Wireless RF module
rapper13_32
 
PDF
Frequency Synthesis and Clock Generation for High Speed Systems - VE2013
Analog Devices, Inc.
 
PDF
universal remote controller for electric bulb and ceiling fan
OGAGA OTOBOR
 
PPTX
LOGIC ANALYSER, ARBITARY WAVE GENERATOR AND WAVE ANALYSER
Sumeet Patel
 
DOC
PC based Oscilloscope
Sayyed Z
 
PPT
ULTRASONIC
praeye
 
PDF
Spectrum Analyzer
Manasa K
 
ULTRASONIC PERIPATETIC SCANNER FOR AUTONOMOUS TEST BENCH USING RASPBERRY Pi
International Journal of Technical Research & Application
 
Personal radar ppt 1
Ronak Vyas
 
DATA ACQUISITION (DAQ) IN LABVIEW
Abhishek Sur
 
Short Range Radar System using Arduino Uno
IRJET Journal
 
Smart ambulance
Aditee Apurvaa
 
Pir sensor based security alarm system using um 3561 (2)
Ushaswini Chowdary
 
Ultrasonic Distance Measurement NRF905 Wireless Transmission System Based on ...
Wanita Long
 
Ultrasonic radar using 8051
YOGEESH M
 
4th-Yr-PROJECT-REPORT
Priyankar Muhuri
 
10 Reasons to use the Renesas RX21A integrated billing meter solution kit
Renesas Electronics Corporation
 
Iisrt z pranoti kumbhare
IISRT
 
Distance Measurement by Ultrasonic Sensor
Edgefxkits & Solutions
 
Wireless RF module
rapper13_32
 
Frequency Synthesis and Clock Generation for High Speed Systems - VE2013
Analog Devices, Inc.
 
universal remote controller for electric bulb and ceiling fan
OGAGA OTOBOR
 
LOGIC ANALYSER, ARBITARY WAVE GENERATOR AND WAVE ANALYSER
Sumeet Patel
 
PC based Oscilloscope
Sayyed Z
 
ULTRASONIC
praeye
 
Spectrum Analyzer
Manasa K
 

Viewers also liked (12)

PDF
Project Report Distance measurement system
kurkute1994
 
DOCX
Project report on arduino based parking lot system
United International University
 
PPTX
Arduino Based Parking Lot System
United International University
 
PPTX
HC-SR04 Ultrasonic sensor with Arduino
yeokm1
 
PPTX
State fair project ( Remote Car Parking System)
akash veerappan
 
PPTX
Ultrasonic sensor
Adarsh Raj
 
PPTX
Reverse car-parking
Salehin Rahman Khan
 
PPTX
Obstacle Avoidance ROBOT using ARDUINO
jovin Richard
 
PPTX
Obstacle detection Robot using Ultrasonic Sensor and Arduino UNO
Sanjay Kumar
 
PDF
Report On Arduino
TongXu520
 
DOCX
Arduino seminar report
Zaka Jutt
 
PDF
Ultrasonic based distance measurement system
Mrinal Sharma
 
Project Report Distance measurement system
kurkute1994
 
Project report on arduino based parking lot system
United International University
 
Arduino Based Parking Lot System
United International University
 
HC-SR04 Ultrasonic sensor with Arduino
yeokm1
 
State fair project ( Remote Car Parking System)
akash veerappan
 
Ultrasonic sensor
Adarsh Raj
 
Reverse car-parking
Salehin Rahman Khan
 
Obstacle Avoidance ROBOT using ARDUINO
jovin Richard
 
Obstacle detection Robot using Ultrasonic Sensor and Arduino UNO
Sanjay Kumar
 
Report On Arduino
TongXu520
 
Arduino seminar report
Zaka Jutt
 
Ultrasonic based distance measurement system
Mrinal Sharma
 
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
Sitamarhi Institute of Technology
 
PDF
Versuch 3 mel-p_so_c-cy3271-good
Trương Khôi Nguyên
 
PDF
WSN Based Temperature Monitoring System for Multiple Locations in Industry
ijtsrd
 
PPT
Wsn handbook
narmada alaparthi
 
PDF
IRJET- Wireless Sensor Network Based Internet of things for Environmental...
IRJET Journal
 
PPTX
ESP8266 MICROCONTROLLER APPLICATION IN WIRELESS SYNCHRONIZATION TASKS.pptx
VenkateshVenkatesh96
 
PDF
Smart Objects for Human Computer Interaction, Experimental Study
Jeroen Doggen
 
PDF
Remote temperature and humidity monitoring system using wireless sensor networks
eSAT Journals
 
PDF
wireless sensor netw
aibad ahmed
 
PPTX
Wireless sensor networks (Yogesh Chandra Fulara)
Yogesh Fulara
 
PDF
Environmental Sensor Network Paper
Zoey Y. Kang
 
PDF
A ZigBee Based Wireless Sensor Network for an Agricultural Environment
ijsrd.com
 
PDF
Experimental Analysis of an Energy-Efficient WSN
idescitation
 
PDF
Wireless sensor networks in Internet of Things
Senthil Vit
 
DOC
Zigbee wireless sensor network for better interactive industrial automation
impulsetech12
 
DOCX
Design of a wsn platform for long term environmental monitoring for iot appli...
Ecwayt
 
DOCX
Design of a wsn platform for long term environmental monitoring for iot appli...
Ecwaytech
 
DOCX
Design of a wsn platform for long term environmental monitoring for iot appli...
Ecwayt
 
PPT
Arduino and Internet of Thinks: ShareIT TM: march 2010, TM
Alexandru IOVANOVICI
 
PDF
IRJET- BSIOTR IT SMART LAB using IOT
IRJET Journal
 
unit-iv-wireless-sensor-networks-wsns-and-mac-protocols
Sitamarhi Institute of Technology
 
Versuch 3 mel-p_so_c-cy3271-good
Trương Khôi Nguyên
 
WSN Based Temperature Monitoring System for Multiple Locations in Industry
ijtsrd
 
Wsn handbook
narmada alaparthi
 
IRJET- Wireless Sensor Network Based Internet of things for Environmental...
IRJET Journal
 
ESP8266 MICROCONTROLLER APPLICATION IN WIRELESS SYNCHRONIZATION TASKS.pptx
VenkateshVenkatesh96
 
Smart Objects for Human Computer Interaction, Experimental Study
Jeroen Doggen
 
Remote temperature and humidity monitoring system using wireless sensor networks
eSAT Journals
 
wireless sensor netw
aibad ahmed
 
Wireless sensor networks (Yogesh Chandra Fulara)
Yogesh Fulara
 
Environmental Sensor Network Paper
Zoey Y. Kang
 
A ZigBee Based Wireless Sensor Network for an Agricultural Environment
ijsrd.com
 
Experimental Analysis of an Energy-Efficient WSN
idescitation
 
Wireless sensor networks in Internet of Things
Senthil Vit
 
Zigbee wireless sensor network for better interactive industrial automation
impulsetech12
 
Design of a wsn platform for long term environmental monitoring for iot appli...
Ecwayt
 
Design of a wsn platform for long term environmental monitoring for iot appli...
Ecwaytech
 
Design of a wsn platform for long term environmental monitoring for iot appli...
Ecwayt
 
Arduino and Internet of Thinks: ShareIT TM: march 2010, TM
Alexandru IOVANOVICI
 
IRJET- BSIOTR IT SMART LAB using IOT
IRJET Journal
 
Ad

Recently uploaded (20)

PDF
Smart Trailers 2025 Update with History and Overview
Paul Menig
 
PDF
Achieving Consistent and Reliable AI Code Generation - Medusa AI
medusaaico
 
PDF
Exolore The Essential AI Tools in 2025.pdf
Srinivasan M
 
PPTX
AI Penetration Testing Essentials: A Cybersecurity Guide for 2025
defencerabbit Team
 
PDF
July Patch Tuesday
Ivanti
 
PDF
"AI Transformation: Directions and Challenges", Pavlo Shaternik
Fwdays
 
DOCX
Cryptography Quiz: test your knowledge of this important security concept.
Rajni Bhardwaj Grover
 
PDF
“NPU IP Hardware Shaped Through Software and Use-case Analysis,” a Presentati...
Edge AI and Vision Alliance
 
PDF
CIFDAQ Token Spotlight for 9th July 2025
CIFDAQ
 
PDF
Advancing WebDriver BiDi support in WebKit
Igalia
 
PDF
CIFDAQ Market Wrap for the week of 4th July 2025
CIFDAQ
 
PDF
"Beyond English: Navigating the Challenges of Building a Ukrainian-language R...
Fwdays
 
PDF
DevBcn - Building 10x Organizations Using Modern Productivity Metrics
Justin Reock
 
PPTX
From Sci-Fi to Reality: Exploring AI Evolution
Svetlana Meissner
 
PDF
Empower Inclusion Through Accessible Java Applications
Ana-Maria Mihalceanu
 
PPTX
Designing Production-Ready AI Agents
Kunal Rai
 
PPTX
The Project Compass - GDG on Campus MSIT
dscmsitkol
 
PDF
Building Real-Time Digital Twins with IBM Maximo & ArcGIS Indoors
Safe Software
 
PDF
How Startups Are Growing Faster with App Developers in Australia.pdf
India App Developer
 
PPTX
AUTOMATION AND ROBOTICS IN PHARMA INDUSTRY.pptx
sameeraaabegumm
 
Smart Trailers 2025 Update with History and Overview
Paul Menig
 
Achieving Consistent and Reliable AI Code Generation - Medusa AI
medusaaico
 
Exolore The Essential AI Tools in 2025.pdf
Srinivasan M
 
AI Penetration Testing Essentials: A Cybersecurity Guide for 2025
defencerabbit Team
 
July Patch Tuesday
Ivanti
 
"AI Transformation: Directions and Challenges", Pavlo Shaternik
Fwdays
 
Cryptography Quiz: test your knowledge of this important security concept.
Rajni Bhardwaj Grover
 
“NPU IP Hardware Shaped Through Software and Use-case Analysis,” a Presentati...
Edge AI and Vision Alliance
 
CIFDAQ Token Spotlight for 9th July 2025
CIFDAQ
 
Advancing WebDriver BiDi support in WebKit
Igalia
 
CIFDAQ Market Wrap for the week of 4th July 2025
CIFDAQ
 
"Beyond English: Navigating the Challenges of Building a Ukrainian-language R...
Fwdays
 
DevBcn - Building 10x Organizations Using Modern Productivity Metrics
Justin Reock
 
From Sci-Fi to Reality: Exploring AI Evolution
Svetlana Meissner
 
Empower Inclusion Through Accessible Java Applications
Ana-Maria Mihalceanu
 
Designing Production-Ready AI Agents
Kunal Rai
 
The Project Compass - GDG on Campus MSIT
dscmsitkol
 
Building Real-Time Digital Twins with IBM Maximo & ArcGIS Indoors
Safe Software
 
How Startups Are Growing Faster with App Developers in Australia.pdf
India App Developer
 
AUTOMATION AND ROBOTICS IN PHARMA INDUSTRY.pptx
sameeraaabegumm
 

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. *[email protected] 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