Your SlideShare is downloading. ×
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Adaptive Neighbor Discovery for Mobile and Low Power Wireless Sensor Networks

1,232

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,232
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
15
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Adaptive Neighbor Discovery for Mobile and Networks Low Power Wireless Sensor NetworksMotivation MSWIM 2012 – Ses.15 : Wireless Sensor and Mesh NetworksDesignFixedNDAdaptiveNDExtensions Amaxilatis Dimitrios, Georgios Oikonomou andImplementation Chatzigiannakis IoannisEvaluationSimulationsReal World Computer Technology Institute and Publications, “Diophantus” Patras GreeceNext Steps October 24, 2012
  • 2. Neighbor Discovery Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps Low Power and Lossy AdHoc Wireless Sensor Networks
  • 3. Neighbor Discovery Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluation Basic Network Operation.SimulationsReal World Self maintenance, self configuration.Next Steps Base for development of new protocols and algorithms.
  • 4. How ND fits in the bigger picture Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps Notification mechanism to applications. Messaging mechanism to send messages to neighbors.
  • 5. Different Approaches Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Networks Passive Detection,MotivationDesign Hierarchical,FixedNDAdaptiveND Turn Based,ExtensionsImplementation BeaconingEvaluationSimulationsReal WorldNext Steps
  • 6. Beaconing Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluation Devices send Beacons every time unit. Reliable but:SimulationsReal World energy demandingNext Steps constant traffic
  • 7. Starting Point Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Networks FixedND Constant BeaconingMotivationDesign Add to neighborhood after n beacons.FixedNDAdaptiveND Remove after m missed beacons.ExtensionsImplementationEvaluation Heavily evaluated in experiments with Clustering, Tracking andSimulationsReal World Routing during the previous years.Next Steps
  • 8. New Neighbor Identification Beacons every 1sec Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Execution with 3 Devices NetworksMotivationDesignFixedNDAdaptiveND 2ExtensionsImplementationEvaluationSimulationsReal WorldNext Steps 1 3
  • 9. New Neighbor Identification Beacons every 1sec Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor After 1 Second NetworksMotivationDesignFixedNDAdaptiveND hello 2 helloExtensionsImplementationEvaluationSimulations hello helloReal WorldNext Steps 1 3
  • 10. New Neighbor Identification Beacons every 1sec Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor After 2 Seconds NetworksMotivationDesignFixedNDAdaptiveND hello:2 2 hello:2ExtensionsImplementationEvaluationSimulations hello:1,3 hello:1,3Real WorldNext Steps 1 3
  • 11. New Neighbor Identification Beacons every 1sec Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor After 3...+ Seconds NetworksMotivationDesignFixedNDAdaptiveND hello:2 2 hello:2ExtensionsImplementationEvaluationSimulations hello:1,3 hello:1,3Real WorldNext Steps 1 3
  • 12. Why An Adaptive ND? Adaptive NeighborDiscovery for Mobile and Low Power Wireless We propose to adapt the Beaconing rate based on the Sensor Networks Neighborhood changes. no changes → relaxed discoveryMotivationDesign any change → increase beaconing & update informationFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps
  • 13. AdaptiveND Adaptive NeighborDiscovery for Mobile and Low Power Wireless Turned to the concept of “polite gossip” to solve our problems. Sensor NetworksMotivation AdaptiveNDDesignFixedND Beaconing on variable IntervalsAdaptiveNDExtensions Based on the changes of the NeighborhoodImplementationEvaluation Distributed decisionsSimulationsReal World Same Strategy for accepting and rejecting neighborsNext Steps
  • 14. Stability is the key Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Networks Stability is a metric defined as the number of Beacons (k) in agreementMotivation with the current neighborhood of the node.DesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulations Stable devices relax Beaconing.Real WorldNext Steps Unstable devices send beacons quickly to regain Stability.
  • 15. Setting the Stability Threshold Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Networks Based on the setup we provide two operation modes:Motivation Fixk: All Devices use the same Stability ThresholdDesignFixedND (suitable for mesh or fixed networks).AdaptiveNDExtensions Averagek: Devices calculate Thresholds based on the sizeImplementation of their neighborhood (useful for Random Deployments).EvaluationSimulationsReal WorldNext Steps
  • 16. Extra parameters used to refine ND Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Networks As in most cases simple beacon exchanges are not enough weMotivation introduced some extra parameters to refine results:DesignFixedNDAdaptiveND LQI and RSSI for incoming beacons.ExtensionsImplementation Bidirectional link identification.Evaluation Add local information to beacons for neighbor feedback.SimulationsReal WorldNext Steps
  • 17. Hardware Independent Implementation Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Networks Wiselib is an algorithms library for networked embedded devices.MotivationDesign Over 60 WSN Algorithms for Clustering (LCA and MaxMinD),FixedNDAdaptiveND Routing (DSDV AODV RPL), Crypography (ZKP) or LocalizationExtensions can be compiled for several platforms such as iSense or Contiki,Implementation or the sensor network simulator Shawn.EvaluationSimulationsReal World Available on Github @ http://wiselib.orgNext Steps
  • 18. Software Independent Beacons Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Networks We use crooss- implementationMotivationDesign Beacons compatibleFixedND with otherAdaptiveNDExtensions implementations (i.e.,Implementation for Arduino andEvaluationSimulations SunSpot Devices).Real WorldNext Steps
  • 19. Evaluation Setup Adaptive NeighborDiscovery for Mobile and Low Power WSN Simulator Shawn Wireless Sensor → scalability and performance Networks Network Density and Size Controlled Message and Node FailuresMotivation www.itm.uni-luebeck.de/ShawnWiki/DesignFixedNDAdaptiveNDExtensionsImplementation WISEBED testbed facilitiesEvaluation → real world implicationsSimulationsReal World Mobility and Low-Power ScenariosNext Steps Different locations around the E.U. Federated Experiments http://wisebed.eu
  • 20. Simulations: Scalability Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps Up to 90% less beacons exchanged in stable environments.
  • 21. Simulations: Device Failures Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps Significantly increased Beaconing during the Failure Period (2).
  • 22. Real World: Testbed Layout Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps
  • 23. Real World: Wall Mounted Devices Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps
  • 24. Real World: Battery Powered Device Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps
  • 25. Real World: Mobility Experiments (Setup) Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps Walk path for the mobile device and positions of fixed devices.
  • 26. Real World: Mobility Experiments Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps
  • 27. Real World: Lifetime Experiments Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor NetworksMotivationDesignFixedNDAdaptiveNDExtensionsImplementationEvaluationSimulationsReal WorldNext Steps 20% Extended Lifetime
  • 28. Conclusions and Next Steps Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor AdaptiveND offers: Networks Reduced messaging rates by 90%.Motivation Increased network lifetime by 20%.Design Lower network traffic.FixedNDAdaptiveNDExtensions Next StepsImplementationEvaluation Evaluate Duty Cycling Strategies. (ongoing)SimulationsReal World Use AdaptiveND together with other Protocols. (ongoing)Next Steps Large Scale Federated Experiments using Wisebed. (planned)
  • 29. Adaptive NeighborDiscovery for Mobile and Low Power Wireless Sensor Semantic Web interaction with Real Objects Networks http://spitfire-project.eu/MotivationDesign Thank you!FixedNDAdaptiveNDExtensions Q&AImplementationEvaluationSimulationsReal WorldNext Steps Computer Technology Institute and Press “Diophantus” http://www.cti.gr/en/

×