SlideShare a Scribd company logo
1 of 14
Local Positioning for Environmental
         Monitoring in WSANs
Mustafa I. Akbas1, Matthias R. Brust2 and Damla Turgut1
                1University of Central Florida
            2Technological Institute of Aeronautics

                       P2MNET 2010

                      October 11, 2010
Localization in Sensor Networks:
       Amazon Scenario
                   Goal
                      Gather data about the
                       river
                   Sensor nodes
                      Thrown in the river
                      Local communication
                      No geographical
                       information
                   Actors
                      At rare accessible points
                      Actor backbone network
                      Have geographical
                       information
The Problem Definition

   Characteristics
      Rapid changes in neighborhood and actor associations
      No self-awareness at sensor nodes
      Unknown sensor node positions



   Our objective
     Develop an algorithm to enrich the collected data with

      localization information in Amazon scenario
Clustering to build an overlay
           network
Weight Adaptation

   Dynamic weight adaptation
    according to the algorithm
   Only 1 mobile node
   k=4
Determining k
Positioning Nodes
Simulation Study

   Network
      Interest area: 200x300 m

      Number of sensor nodes : Variable (1…25)

      Number of actors: Variable (1…25)

      Sensor transmission range : 40 m



   Metrics
     Single hop clustering (no affect of k)

     Multi hop clustering (affect of k) with different k values

     Error distribution
1-hop Clustering

   1 sensor node and 25 actors
1-hop Clustering

   1 sensor node and 25 actors
k-hop clustering

   25 sensor nodes and 25 actors
k-hop clustering

   25 sensor nodes and 25 actors
Error in Positioning

   k=3                     k=1




                            k=5
Conclusions

   The proposed algorithm improves the on-site monitoring
    of Amazon river
   Communication in the system is locality preserving
   The collected data enriched with localization information


   Future work:
      Use localization information for data aggregation and

       dissemination
      Test the algorithm in a real life scenario

More Related Content

Similar to Localization in Sensor Networks for Environmental Monitoring

November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...University of Colorado at Boulder
 
ENSEIRB - Advanced Project
ENSEIRB - Advanced ProjectENSEIRB - Advanced Project
ENSEIRB - Advanced ProjectArnaud Lempereur
 
Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...
Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...
Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...Lionel Briand
 
Application of ML in physical layer
Application of ML in physical layerApplication of ML in physical layer
Application of ML in physical layerVARUN KUMAR
 
Wifi-based Indoor line-of-sight identification
Wifi-based Indoor line-of-sight identificationWifi-based Indoor line-of-sight identification
Wifi-based Indoor line-of-sight identificationNidhi Kumari
 
High Performance Cyberinfrastructure Required for Data Intensive Scientific R...
High Performance Cyberinfrastructure Required for Data Intensive Scientific R...High Performance Cyberinfrastructure Required for Data Intensive Scientific R...
High Performance Cyberinfrastructure Required for Data Intensive Scientific R...Larry Smarr
 
Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...
Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...
Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...Larry Smarr
 
"An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ..."An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ...butest
 
MP2P 2008 (PerCom 2008) - Elisa Rondini
MP2P 2008 (PerCom 2008) - Elisa RondiniMP2P 2008 (PerCom 2008) - Elisa Rondini
MP2P 2008 (PerCom 2008) - Elisa RondiniElisa Rondini
 
Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...
Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...
Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...IJTET Journal
 
Creating a Planetary Scale OptIPuter
Creating a Planetary Scale OptIPuterCreating a Planetary Scale OptIPuter
Creating a Planetary Scale OptIPuterLarry Smarr
 
ANGELS Communications by Kurt Zeller
ANGELS Communications by Kurt ZellerANGELS Communications by Kurt Zeller
ANGELS Communications by Kurt ZellerKurt Zeller
 
Stat of the art in cognitive radio
Stat of the art in cognitive radioStat of the art in cognitive radio
Stat of the art in cognitive radioMohsen Tantawy
 
SIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATOR
SIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATORSIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATOR
SIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATORgrssieee
 
Communication cost minimization in wireless
Communication cost minimization in wirelessCommunication cost minimization in wireless
Communication cost minimization in wirelessambitlick
 
Geographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networksGeographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networksGr Patel
 
Ace an accurate and efficient multi entity device-free wlan localization system
Ace an accurate and efficient multi entity device-free wlan localization systemAce an accurate and efficient multi entity device-free wlan localization system
Ace an accurate and efficient multi entity device-free wlan localization systemieeeprojectschennai
 
Probablistic Inference With Limited Information
Probablistic Inference With Limited InformationProbablistic Inference With Limited Information
Probablistic Inference With Limited InformationChuka Okoye
 

Similar to Localization in Sensor Networks for Environmental Monitoring (20)

November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
 
ENSEIRB - Advanced Project
ENSEIRB - Advanced ProjectENSEIRB - Advanced Project
ENSEIRB - Advanced Project
 
Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...
Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...
Dynamic Adaptation of Software-defined Networks for IoT Systems: A Search-bas...
 
Application of ML in physical layer
Application of ML in physical layerApplication of ML in physical layer
Application of ML in physical layer
 
Wifi-based Indoor line-of-sight identification
Wifi-based Indoor line-of-sight identificationWifi-based Indoor line-of-sight identification
Wifi-based Indoor line-of-sight identification
 
High Performance Cyberinfrastructure Required for Data Intensive Scientific R...
High Performance Cyberinfrastructure Required for Data Intensive Scientific R...High Performance Cyberinfrastructure Required for Data Intensive Scientific R...
High Performance Cyberinfrastructure Required for Data Intensive Scientific R...
 
Mobile Networking Solutions for First Responders
Mobile Networking Solutions for First RespondersMobile Networking Solutions for First Responders
Mobile Networking Solutions for First Responders
 
Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...
Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...
Shrinking the Planet—How Dedicated Optical Networks are Transforming Computat...
 
Sensor net
Sensor netSensor net
Sensor net
 
"An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ..."An adaptive modular approach to the mining of sensor network ...
"An adaptive modular approach to the mining of sensor network ...
 
MP2P 2008 (PerCom 2008) - Elisa Rondini
MP2P 2008 (PerCom 2008) - Elisa RondiniMP2P 2008 (PerCom 2008) - Elisa Rondini
MP2P 2008 (PerCom 2008) - Elisa Rondini
 
Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...
Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...
Improve a Network Life Time by Least Troublesome Topology Repair Algorithm in...
 
Creating a Planetary Scale OptIPuter
Creating a Planetary Scale OptIPuterCreating a Planetary Scale OptIPuter
Creating a Planetary Scale OptIPuter
 
ANGELS Communications by Kurt Zeller
ANGELS Communications by Kurt ZellerANGELS Communications by Kurt Zeller
ANGELS Communications by Kurt Zeller
 
Stat of the art in cognitive radio
Stat of the art in cognitive radioStat of the art in cognitive radio
Stat of the art in cognitive radio
 
SIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATOR
SIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATORSIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATOR
SIXTEEN CHANNEL, NON-SCANNING AIRBORNE LIDAR SURFACE TOPOGRAPHY (LIST) SIMULATOR
 
Communication cost minimization in wireless
Communication cost minimization in wirelessCommunication cost minimization in wireless
Communication cost minimization in wireless
 
Geographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networksGeographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networks
 
Ace an accurate and efficient multi entity device-free wlan localization system
Ace an accurate and efficient multi entity device-free wlan localization systemAce an accurate and efficient multi entity device-free wlan localization system
Ace an accurate and efficient multi entity device-free wlan localization system
 
Probablistic Inference With Limited Information
Probablistic Inference With Limited InformationProbablistic Inference With Limited Information
Probablistic Inference With Limited Information
 

More from M. Ilhan Akbas

Navigation of Emergency Vehicles UsingCooperative Autonomous Driving
Navigation of Emergency Vehicles UsingCooperative Autonomous DrivingNavigation of Emergency Vehicles UsingCooperative Autonomous Driving
Navigation of Emergency Vehicles UsingCooperative Autonomous DrivingM. Ilhan Akbas
 
Validation Framework for Autonomous Aerial Vehicles
Validation Framework for Autonomous Aerial VehiclesValidation Framework for Autonomous Aerial Vehicles
Validation Framework for Autonomous Aerial VehiclesM. Ilhan Akbas
 
Scenario Generation for Validating Artifi cial Intelligence Based Autonomous ...
Scenario Generation for Validating Artificial Intelligence Based Autonomous ...Scenario Generation for Validating Artificial Intelligence Based Autonomous ...
Scenario Generation for Validating Artifi cial Intelligence Based Autonomous ...M. Ilhan Akbas
 
Generation of Autonomous Vehicle Validation Scenarios Using Crash Data
Generation of Autonomous Vehicle Validation Scenarios Using Crash DataGeneration of Autonomous Vehicle Validation Scenarios Using Crash Data
Generation of Autonomous Vehicle Validation Scenarios Using Crash DataM. Ilhan Akbas
 
Development of a Validation Regime for an Autonomous Campus Shuttle
Development of a Validation Regime for an Autonomous Campus ShuttleDevelopment of a Validation Regime for an Autonomous Campus Shuttle
Development of a Validation Regime for an Autonomous Campus ShuttleM. Ilhan Akbas
 
Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...
Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...
Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...M. Ilhan Akbas
 
Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...
Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...
Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...M. Ilhan Akbas
 
Street Network Generation with Adjustable Complexity Using k-Means Clustering
Street Network Generation with Adjustable Complexity Using k-Means ClusteringStreet Network Generation with Adjustable Complexity Using k-Means Clustering
Street Network Generation with Adjustable Complexity Using k-Means ClusteringM. Ilhan Akbas
 
Requirements for the Next-Generation Autonomous Vehicle Ecosystem
Requirements for the Next-Generation Autonomous Vehicle EcosystemRequirements for the Next-Generation Autonomous Vehicle Ecosystem
Requirements for the Next-Generation Autonomous Vehicle EcosystemM. Ilhan Akbas
 
Abstract Simulation Scenario Generation for Autonomous Vehicle Verification
Abstract Simulation Scenario Generation  for Autonomous Vehicle VerificationAbstract Simulation Scenario Generation  for Autonomous Vehicle Verification
Abstract Simulation Scenario Generation for Autonomous Vehicle VerificationM. Ilhan Akbas
 
Autonomous Vehicle Testing and Validation at AMI
Autonomous Vehicle Testing and Validation at AMIAutonomous Vehicle Testing and Validation at AMI
Autonomous Vehicle Testing and Validation at AMIM. Ilhan Akbas
 
Verification of Autonomous Vehicles Through Simulation Using MATLAB ADAS Toolbox
Verification of Autonomous Vehicles Through Simulation Using MATLAB ADAS ToolboxVerification of Autonomous Vehicles Through Simulation Using MATLAB ADAS Toolbox
Verification of Autonomous Vehicles Through Simulation Using MATLAB ADAS ToolboxM. Ilhan Akbas
 
SAPFANET: Spatially Adaptive Positioning for FANETs
SAPFANET: Spatially Adaptive Positioning for FANETsSAPFANET: Spatially Adaptive Positioning for FANETs
SAPFANET: Spatially Adaptive Positioning for FANETsM. Ilhan Akbas
 
VBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone Systems
VBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone SystemsVBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone Systems
VBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone SystemsM. Ilhan Akbas
 
Professional Network Value in Business Incubator Models
Professional Network Value in Business Incubator ModelsProfessional Network Value in Business Incubator Models
Professional Network Value in Business Incubator ModelsM. Ilhan Akbas
 
Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...
Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...
Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...M. Ilhan Akbas
 
Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...
Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...
Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...M. Ilhan Akbas
 

More from M. Ilhan Akbas (20)

Goss_ICCVE 2022.pdf
Goss_ICCVE 2022.pdfGoss_ICCVE 2022.pdf
Goss_ICCVE 2022.pdf
 
IV2021-431-slides.pdf
IV2021-431-slides.pdfIV2021-431-slides.pdf
IV2021-431-slides.pdf
 
Akbas-DASC-2022.pdf
Akbas-DASC-2022.pdfAkbas-DASC-2022.pdf
Akbas-DASC-2022.pdf
 
Navigation of Emergency Vehicles UsingCooperative Autonomous Driving
Navigation of Emergency Vehicles UsingCooperative Autonomous DrivingNavigation of Emergency Vehicles UsingCooperative Autonomous Driving
Navigation of Emergency Vehicles UsingCooperative Autonomous Driving
 
Validation Framework for Autonomous Aerial Vehicles
Validation Framework for Autonomous Aerial VehiclesValidation Framework for Autonomous Aerial Vehicles
Validation Framework for Autonomous Aerial Vehicles
 
Scenario Generation for Validating Artifi cial Intelligence Based Autonomous ...
Scenario Generation for Validating Artificial Intelligence Based Autonomous ...Scenario Generation for Validating Artificial Intelligence Based Autonomous ...
Scenario Generation for Validating Artifi cial Intelligence Based Autonomous ...
 
Generation of Autonomous Vehicle Validation Scenarios Using Crash Data
Generation of Autonomous Vehicle Validation Scenarios Using Crash DataGeneration of Autonomous Vehicle Validation Scenarios Using Crash Data
Generation of Autonomous Vehicle Validation Scenarios Using Crash Data
 
Development of a Validation Regime for an Autonomous Campus Shuttle
Development of a Validation Regime for an Autonomous Campus ShuttleDevelopment of a Validation Regime for an Autonomous Campus Shuttle
Development of a Validation Regime for an Autonomous Campus Shuttle
 
Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...
Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...
Transportation OS: A Simulation Platform to Explore Breakthrough Concepts in ...
 
Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...
Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...
Spectrum Analytic Approach for Cooperative Navigation of Connected and Autono...
 
Street Network Generation with Adjustable Complexity Using k-Means Clustering
Street Network Generation with Adjustable Complexity Using k-Means ClusteringStreet Network Generation with Adjustable Complexity Using k-Means Clustering
Street Network Generation with Adjustable Complexity Using k-Means Clustering
 
Requirements for the Next-Generation Autonomous Vehicle Ecosystem
Requirements for the Next-Generation Autonomous Vehicle EcosystemRequirements for the Next-Generation Autonomous Vehicle Ecosystem
Requirements for the Next-Generation Autonomous Vehicle Ecosystem
 
Abstract Simulation Scenario Generation for Autonomous Vehicle Verification
Abstract Simulation Scenario Generation  for Autonomous Vehicle VerificationAbstract Simulation Scenario Generation  for Autonomous Vehicle Verification
Abstract Simulation Scenario Generation for Autonomous Vehicle Verification
 
Autonomous Vehicle Testing and Validation at AMI
Autonomous Vehicle Testing and Validation at AMIAutonomous Vehicle Testing and Validation at AMI
Autonomous Vehicle Testing and Validation at AMI
 
Verification of Autonomous Vehicles Through Simulation Using MATLAB ADAS Toolbox
Verification of Autonomous Vehicles Through Simulation Using MATLAB ADAS ToolboxVerification of Autonomous Vehicles Through Simulation Using MATLAB ADAS Toolbox
Verification of Autonomous Vehicles Through Simulation Using MATLAB ADAS Toolbox
 
SAPFANET: Spatially Adaptive Positioning for FANETs
SAPFANET: Spatially Adaptive Positioning for FANETsSAPFANET: Spatially Adaptive Positioning for FANETs
SAPFANET: Spatially Adaptive Positioning for FANETs
 
VBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone Systems
VBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone SystemsVBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone Systems
VBCA: A Virtual Forces Clustering Algorithm for Autonomous Aerial Drone Systems
 
Professional Network Value in Business Incubator Models
Professional Network Value in Business Incubator ModelsProfessional Network Value in Business Incubator Models
Professional Network Value in Business Incubator Models
 
Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...
Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...
Reliable Positioning with Hybrid Antenna Model for Aerial Wireless Sensor and...
 
Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...
Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...
Lightweight Routing with QoS Support in Wireless Sensor and Actor Networks (L...
 

Localization in Sensor Networks for Environmental Monitoring

  • 1. Local Positioning for Environmental Monitoring in WSANs Mustafa I. Akbas1, Matthias R. Brust2 and Damla Turgut1 1University of Central Florida 2Technological Institute of Aeronautics P2MNET 2010 October 11, 2010
  • 2. Localization in Sensor Networks: Amazon Scenario  Goal  Gather data about the river  Sensor nodes  Thrown in the river  Local communication  No geographical information  Actors  At rare accessible points  Actor backbone network  Have geographical information
  • 3. The Problem Definition  Characteristics  Rapid changes in neighborhood and actor associations  No self-awareness at sensor nodes  Unknown sensor node positions  Our objective  Develop an algorithm to enrich the collected data with localization information in Amazon scenario
  • 4. Clustering to build an overlay network
  • 5. Weight Adaptation  Dynamic weight adaptation according to the algorithm  Only 1 mobile node  k=4
  • 8. Simulation Study  Network  Interest area: 200x300 m  Number of sensor nodes : Variable (1…25)  Number of actors: Variable (1…25)  Sensor transmission range : 40 m  Metrics  Single hop clustering (no affect of k)  Multi hop clustering (affect of k) with different k values  Error distribution
  • 9. 1-hop Clustering  1 sensor node and 25 actors
  • 10. 1-hop Clustering  1 sensor node and 25 actors
  • 11. k-hop clustering  25 sensor nodes and 25 actors
  • 12. k-hop clustering  25 sensor nodes and 25 actors
  • 13. Error in Positioning  k=3  k=1  k=5
  • 14. Conclusions  The proposed algorithm improves the on-site monitoring of Amazon river  Communication in the system is locality preserving  The collected data enriched with localization information  Future work:  Use localization information for data aggregation and dissemination  Test the algorithm in a real life scenario

Editor's Notes

  1. An example of a sensor node’s weight adaptation according to the algorithm described in this slide. All the other nodes in this example are assumed to be stationary and k value for the network is set to four. The mobile node in the figure is initially not affiliated to any actors, so its weight iszero. Then the node becomes directly connected to an actor and its weight becomes k −1. As the node moves away from the actor node and affiliates with another actor node, its weight changes according to “the highest neighbor weight – 1” rule. Finally, it ends up not being affiliated with any actor node, its weight is decreased until it becomes zero and stays there as stated in the last step.
  2. Selection of k is criticalDefines coverage range of an actor
  3. -First observation, tracking error increases with the increasing number of intruders. There are essentially two pairs here: DD-25 --- TAB-0.001 (bad) AND DD-10 --- TAB-0.003 (good). More often to transmit, better accuracyEven though, DD-25 is a bit better than TAB-0.001, in terms of average stealth values, TAB-0.001 is at least 2-3 times better