1 / 23

Barrier Coverage with Mobile Sensors

Barrier Coverage with Mobile Sensors. Changxiang Shen Weifang Cheng Xiangke Liao Shaoliang Peng. National University of Defense Technology. I-SPAN 2008. Proceedings of the I nternational S ymposium on P arallel Architectures, A lgorithms and N etworks. Outline. Introduction

ori-moss
Download Presentation

Barrier Coverage with Mobile Sensors

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. Barrier Coverage with Mobile Sensors Changxiang Shen Weifang Cheng Xiangke Liao Shaoliang Peng National University of Defense Technology I-SPAN 2008 Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks

  2. Outline • Introduction • Problem Formulation • CBarrier algorithm • DBarrier algorithm • Performance Evaluation • Conclusion

  3. Introduction • In the wireless sensor network (WSN) sensors monitor the field for some application • to monitor the entire environment • Full coverage • the boundary guard or the movement detection • Barrier coverage

  4. Introduction • An example randomly deployed sensors for barrier coverage "Reliable Density Estimates for Achieving Coverage and Connectivity in Thin Strips of Finite Length" P. Balister, B. Bollobas, A. Sarkar, S. Kumar. in Proceedings of ACM MobiCom. 2007.

  5. Introduction • When sensors are deployed • Randomly • much more sensors are required than deterministically deployed • Deterministically • Environment limitation • Cost a lot of time

  6. This paper study barrier coverage with mobile sensors • Relocated after random deployment • Utilize much fewer mobile sensors

  7. Problem Formulation • Assumption • N mobile sensor S={s1,s2,…,sN} • Each sensor si has initial coordinates (xi,yi) • Sensing range : R

  8. Minimum number : • Maximum number Problem Formulation • The interesting area : W x L (0,W) (L,W) W (0,0) (L,0) L

  9. Problem Formulation • Given the randomly deployed mobile sensors • To provide required barrier coverage (It is not hard) • The sensor moving is waste energy • The paper propose an relocation algorithm • Save energy consumption

  10. Problem Formulation Goal : There is a left neighbor There is a right neighbor There is a sensor overlapping the left boundary There is a sensor overlapping the right boundary

  11. To assume that • the relocated sensors are aligned into a straight line y=ax+b • yi’=axi’+b • Order the xi by the sort of x1≤x2 ≤x3 ≤… ≤ xN x1’=R , xN’=L-R the xi’=R+(i-1)[(L-R)-R]/(N-1) Centralize Barrier Algorithm(CBarrier)

  12. Centralize Barrier Algorithm(CBarrier)

  13. (0,W) (L,W) W (0,0) (L,0) L Centralize Barrier Algorithm(CBarrier)

  14. Centralize Barrier Algorithm(CBarrier)

  15. Distributed Barrier Algorithm(DBarrier) • The virtual force • FR : repulsive force • FA : attractive force (0,W) (L,W) W (0,0) (L,0) L

  16. Distributed Barrier Algorithm(DBarrier)

  17. Distributed Barrier Algorithm(DBarrier)

  18. Distributed Barrier Algorithm(DBarrier)

  19. Distributed Barrier Algorithm(DBarrier)

  20. Performance Evaluation • MATLAB • Sensing range R : 4m • Communication range Rc : 10m • Field size W x L : 15m x 60m • The number of sensor :15 • Move unit :0.1m~0.8m • MAX_STEP = 100

  21. Performance Evaluation

  22. Performance Evaluation

  23. Conclusion • This paper discusses the MEBC problem and propose two algorithm • The CBarrier algorithm • To compute the relocated position with knowing the initial position • The DBarrier algorithm • Sensors adjust the position according the total virtual force

More Related