1 / 22

Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks

Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks. Yun Wang ,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple University, Philadelphia, PA. INFOCOM 2010. Outline. Introduction Method Simulation Conclusion. Introduction.

oleg-burch
Download Presentation

Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks

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. Distance Estimation by Constructing The Virtual Ruler in Anisotropic Sensor Networks Yun Wang ,Kai Li, Jie Wu Southeast University, Nanjing, China, Temple University, Philadelphia, PA INFOCOM 2010

  2. Outline • Introduction • Method • Simulation • Conclusion

  3. Introduction • Locations of sensor nodes are important for operations in WSNs.

  4. Introduction • Performance heavily depends on the precision of distance estimation. Beacon node Sensor node

  5. Introduction • In an anisotropic WSN, huge errors may be introduced into distance estimation because of irregular deployment. Beacon node Sensor node

  6. Objective • Make the estimated distance ED(s,t) as close to its corresponding D(s,t) as possible. ED(s,t) D(s,t)

  7. System model & Assumptions • Large number of sensor nodes in a WSN so that any node is able to obtain enough neighboring nodes with a limited flooding operation.

  8. Overview • Constructing The Virtual Ruler 10 TN:Turning Node 12 Beacon node Hole Sensor node

  9. Overview • Constructing The Virtual Ruler 10 TN:Turning Node 12 Beacon node Hole Sensor node

  10. Calculation of Dominating Degree • Observation

  11. Calculation of Dominating Degree • Obtain a set of surrounding nodes by executing a limited flooding operation from m. Avg_ DD(m)=7 Avg_ DD(m,n)-DD(m) =7-6=1 DD(n)=8 Threshold=2>1 m DD(m)=6 Hole

  12. Calculation of Dominating Degree • Obtain a set of surrounding nodes by executing a limited flooding operation from m. n 5 3 7 n2 m n1 Hole

  13. Calculation of Dominating Degree n2 m DD(m)=6 Avg_ DD(m)=9 n1 Avg_ DD(m,n)-DD(m)=3 Threshold=2<3

  14. Distance Estimation Predefined parameter indicating the increase in Scale after a turning node (3+5)*factor =8*0.85=6.8 n1 hole 5 3 t 6.8 s hole

  15. Distance Estimation n2 n3 n1 t s

  16. Review • The Virtual Ruler TN:Turning Node Beacon node Hole Sensor node

  17. Simulation • Implemented the above algorithms in C++ • 5548 nodes are randomly deployed • Average node degree 6.2

  18. Simulation Our method DV-Distance

  19. Simulation

  20. Simulation

  21. Conclusion • Design and evaluate a new distance estimation scheme for anisotropic WSNs.

  22. Thanks for your attention!!

More Related