Weak-Barrier Coverage with Adaptive Sensor Rotation

  • Catalina Aranzazu-SuescunEmail author
  • Mihaela Cardei
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11346)


Wireless sensor networks have been widely used in environment, climate, animal monitoring, surveillance, and also in the medical field. 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 network consisting of randomly deployed sensor nodes and directional border nodes deployed using a random line-based deployment model. In this paper we propose an adaptive distributed algorithm for weak-barrier coverage that allows border nodes to dynamically compute their orientation based on notifications from the sensor nodes, such that to increase the number of intruders detected by the border nodes. We use simulations to analyze the performance of our algorithm and to compare it with a non-adaptive gap mending algorithm.


Adaptive algorithm Directional border nodes Distributed algorithm Wireless sensor networks Weak-barrier coverage 


  1. 1.
    Chen, J., Wang, B., Liu, W., Deng, X., Yang, L.T.: Mend barrier gaps via sensor rotation for a line-based deployed directional sensor network. In: High Performance Computing and Communications and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, pp. 2074–2079, November 2013Google Scholar
  2. 2.
    Chen, J., Wang, B., Liu, W., Yang, L.T., Deng, X.: Rotating directional sensors to mend barrier gaps in line-based deployed directional sensor network. IEEE Syst. J. 11, 1027–1038 (2017)CrossRefGoogle Scholar
  3. 3.
    Gao, X., Yang, R., Wu, F., Chen, G., Zhou, J.: Optimization of full-view barrier coverage with rotatable camera sensors. In: IEEE 37th International Conference on Distributed Computing Systems, June 2017Google Scholar
  4. 4.
    Ma, H., Liu, Y.: On coverage problems of directional sensor networks. In: Proceedings of the 1st International Conference on Mobile Ad-Hoc Sensor Networks, December 2005Google Scholar
  5. 5.
    MathWorks. Accessed June 2018
  6. 6.
    Quantum Technology. Accessed May 2018
  7. 7.
    Wang, Z., Liao, J., Cao, Q., Qi, H., Wang, Z.: Barrier coverage in hybrid directional sensor networks. IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, October 2013Google Scholar
  8. 8.
    Wang, Z., Cao, Q., Qi, H., Chenc, H., Wang, Q.: Cost-effective barrier coverage formation in heterogeneous wireless sensor networks. Ad Hoc Netw. J. 64, 65–79 (2017)CrossRefGoogle Scholar
  9. 9.
    Wu, Y., Cardei, M.: Distributed algorithm for mending barrier gaps via sensor rotation in wireless sensor networks. In: Lu, Z., Kim, D., Wu, W., Li, W., Du, D.-Z. (eds.) COCOA 2015. LNCS, vol. 9486, pp. 293–304. Springer, Cham (2015). Scholar
  10. 10.
    Wu, Y., Cardei, M.: Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks. J. Comb. Optim. (2016). Scholar
  11. 11.
    Yang, C., Zhu, W., Liu, J., Chen, L., Chen, D., Cao, J.: Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Pervasive Mob. Comput. J. (2015). Scholar
  12. 12.
    Yu, Z., Yang, F., Teng, J., Champion, A.C., Xuan, D.: Local face-view barrier coverage in camera sensor networks. IEEE Conference on Computer Communications INFOCOM, April 2015Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

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

Personalised recommendations