1 / 18

Sensor Deployment Based on Virtual Forces

Sensor Deployment Based on Virtual Forces. Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual Forces”, Department of Electrical and Computer Engineering, Duke University, IEEE INFOCOM 2003. 2007. 10. 4 Hong Jae-Young.

nerea-hale
Download Presentation

Sensor Deployment Based on Virtual Forces

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Sensor Deployment Based on Virtual Forces Reference: Yi Zou and Krishnendu Chakarabarty, “Sensor Deployment and Target Localization Based on Virtual Forces”, Department of Electrical and Computer Engineering, Duke University, IEEE INFOCOM 2003 2007. 10. 4 Hong Jae-Young

  2. Contents Introduction Related Prior Work Virtual Force Algorithm Simulation Results Conclusion Sensor Deployment Based on VFA

  3. Introduction The effectiveness of distributed sensor networks (DSN) Depends on the sensor deployment Coverage, communication cost, resource management Random deployment Practical for military applications Not always lead to effective coverage New sensor placement strategy Maximize the coverage for a given number of sensors Virtual Force Algorithm (VFA) as a sensor deployment of sensors Enhance the coverage after initial random placement of sensors Sensor Deployment Based on VFA

  4. Related Prior Work A variety of work for Sensor deployment problems A bidding Protocol for Deploying Mobile Sensor Sensor Deployment and Sensor Planning for Elusive Targets A priori knowledge about possible target No information about potential target Mobile Sensor Network Deployment Using Potential Field Each robot is a sensor node Expensive and a large amount of computation Coverage problems in wireless ad-hoc sensor networks Self-localization Sensor nodes are should be highly mobile and move frequently Radar and sonar coverage Sensor Deployment Based on VFA

  5. Virtual Force Algorithm : VFA (1/7) Basic assumptions After the initial random deployment, all sensor nodes are able to communicate with the cluster head The cluster head is responsible for executing the VFA and managing the one-time movement of sensors to the desired locations Basic idea of VFA Each sensor behaves as a “Source of force” for all other sensors Positive (Attractive) vs. Negative (Repulsive) Globally uniform sensor placement Sensor Deployment Based on VFA

  6. Virtual Force Algorithm : VFA (2/7) Sensor Detection Models Consider an n by m sensor field grid K sensor deployed in the random deployment stage Each sensor has a detection range r Let si deployed at point (xi , yi), any point P at (x , y) P (x , y) r n r r m Binary Sensor Detection Model Probabilistic Sensor Detection Model Sensor Deployment Based on VFA

  7. Virtual Force Algorithm : VFA (3/7) Virtual Forces Notation Let the total force action on sensor si be denoted by Let the force exerted on si by another sensor sjbe denoted by Let total repulsive force on si by Let total attractive force on si by Virtual force calculation in the VFA Total force on si, Sensor Deployment Based on VFA

  8. Virtual Force Algorithm : VFA (4/7) An example of virtual forces with four sensors If we assume that d12>dth , d13<dth , d14=dth , s2 exerts an attractive force on s1, s3 exerts a repulsive force on s1, s4 exerts no force on s1 If re=0 then Binary sensor detection model Make dij as close to 2r as possible Sensor Deployment Based on VFA

  9. Virtual Force Algorithm : VFA (5/7) Non-overlapped and overlapped sensor coverage areas Therefore, adopt the Non-overlapped area Total Coverage area is Non-overlapped area Overlapped area • Non-overlapped area • Minimize “wasted overlap” • A few grid points are not covered by any sensor • Overlapped area • More sensors for grid coverage Sensor Deployment Based on VFA

  10. Virtual Force Algorithm : VFA (6/7) If re>0, reis not negligible Probabilistic Sensor Detection Model Grid points are not covered with the same probability Necessary overlap sensor detection areas Sensor Deployment Based on VFA

  11. Virtual Force Algorithm : VFA (7/7) Coverage Evaluation Virtual Forces among sensors Move sensor virtually Sensor Deployment Based on VFA

  12. Simulation Results (1/5) Parameters A total of 20 sensors Random placement Detection radius as 5 unit (r=5) Large detection error as 3 unit (re=3) 50 by 50 sensor field Pentium III 1.0GHz PC using MATLAB Sensor Deployment Based on VFA

  13. Simulation Results (2/5) Binary Sensor Detection Model Sensor Deployment Based on VFA

  14. Simulation Results (3/5) Binary Sensor Detection Model Sensor Deployment Based on VFA

  15. Simulation Results (4/5) Probabilistic sensor detection model Sensor Deployment Based on VFA

  16. Simulation Results (5/5) Sensor Deployment Based on VFA

  17. Conclusion Virtual Force Algorithm Practical approach for sensor deployment Advantages Negligible computation time Small amount of computation One time repositioning of the sensors Low-cost Sensor Deployment Based on VFA

  18. Questions & Comments Any Questions? Comments? Sensor Deployment Based on VFA

More Related