Skip to main content

Advertisement

Springer Nature Link
Log in

Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

When deploying sensors to monitor boundaries of battlefields or country borders, sensors are usually dispersed from an aircraft following a predetermined path. In such scenarios sensing gaps are usually unavoidable. We consider a wireless sensor network consisting of directional sensors deployed using the line-based sensor deployment model. In this paper we propose distributed algorithms for weak and strong barrier coverage that allow sensors to determine their orientation such that the total number of gaps is minimized. We use simulations to analyze the performance of our algorithms and to compare them with related works.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  • Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Int J Comput Telecommun Netw 51:921–960

    Article  Google Scholar 

  • Chen J, Wang B, Liu W, Deng X, Yang LT (2014) Rotating directional sensors to mend barrier gaps in a line-based deployed directional sensor network. IEEE Syst J. 1–12

  • Clouqueur T, Phipatanasuphorn V, Ramanathan P, Saluja KK (2003) Sensor deployment strategy for detection of targets traversing a region. ACM Mob Netw Appl 8:453–461

    Article  Google Scholar 

  • Deng X, Wang B, Wang C, Xu H, Liu W (2013) Mending barrier gaps via mobile sensor nodes with adjustable sensing ranges. In: IEEE Wireless Communications and Networking Conference (WCNC), pp 1493-1497

  • Kong L, Liu X, Li Z, Wu MY (2010) Automatic barrier coverage formation with mobile sensor networks. In: IEEE International Conference on Communications (ICC), p 1–5

  • Kumar S, Lai TH, Arora A (2005) Barrier coverage with wireless sensors. In: Proceedings of ACM MobiCom, pp 284–298

  • Liu B, Dousse O, Wang J, Saipulla A (2008) Strong barrier coverage of wireless sensor networks. In: Proceedings of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp 411–420

  • Ma H, Liu Y (2005) On coverage problems of directional sensor networks. In: 1st International Conference on Mobile Ad-Hoc Sensor Networks, pp 721–731

  • Saipulla A, Liu B, Wang J (2008) Barrier coverage with airdropped sensors. In: Proceedings of IEEE International Conference for Military Communications (MilCom), pp 1–7

  • Saipulla A, Westphal C, Liu B, Wang J (2013) Barrier coverage with line-based deployed mobile sensors. Ad Hoc Netw 11:1381–1391

    Article  Google Scholar 

  • Saipulla A, Westphal C, Liu B, Wang J (2009) Barrier coverage of line-based deployed wireless sensor networks. In: Proceedings of IEEE Conference on Computer Communications (InfoCom), pp 127–135

  • Shih KP, Chou CM, Liu IH, Li CC (2010) On barrier coverage in wireless camera sensor networks. In: 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), pp 873–879

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, FL, 33431, USA

    Yueshi Wu & Mihaela Cardei

Authors
  1. Yueshi Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Mihaela Cardei
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Mihaela Cardei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, Y., Cardei, M. Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks. J Comb Optim 36, 230–251 (2018). https://doi.org/10.1007/s10878-016-0055-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-016-0055-3

Keywords