Journal of Combinatorial Optimization

, Volume 36, Issue 1, pp 230–251 | Cite as

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

  • Yueshi Wu
  • Mihaela CardeiEmail author


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.


Wireless sensor networks Weak barrier coverage Strong barrier coverage Directional sensors Distributed algorithm 


  1. Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Int J Comput Telecommun Netw 51:921–960CrossRefGoogle Scholar
  2. 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–12Google Scholar
  3. 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–461CrossRefGoogle Scholar
  4. 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-1497Google Scholar
  5. 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–5Google Scholar
  6. Kumar S, Lai TH, Arora A (2005) Barrier coverage with wireless sensors. In: Proceedings of ACM MobiCom, pp 284–298Google Scholar
  7. 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–420Google Scholar
  8. Ma H, Liu Y (2005) On coverage problems of directional sensor networks. In: 1st International Conference on Mobile Ad-Hoc Sensor Networks, pp 721–731Google Scholar
  9. Saipulla A, Liu B, Wang J (2008) Barrier coverage with airdropped sensors. In: Proceedings of IEEE International Conference for Military Communications (MilCom), pp 1–7Google Scholar
  10. Saipulla A, Westphal C, Liu B, Wang J (2013) Barrier coverage with line-based deployed mobile sensors. Ad Hoc Netw 11:1381–1391CrossRefGoogle Scholar
  11. 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–135Google Scholar
  12. 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–879Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Computer and Electrical Engineering and Computer ScienceFlorida Atlantic UniversityBoca RatonUSA

Personalised recommendations