Skip to main content

Advertisement

SpringerLink
Log in

Focus distance-aware lifetime maximization of video camera-based wireless sensor networks

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

The problem of maximizing the lifetime of a wireless sensor network which uses video cameras to monitor targets is considered. These video cameras can rotate and have a fixed monitoring angle. For a target to be covered by a video camera mounted on a sensor node, three conditions must be satisfied. First, the distance between the sensor and the target should be less than the sensing range. Second, the direction of the camera sensor should face the target, and third, the focus of the video camera should be such that the picture of the target is sharp. Basic elements on optics are recalled, then some properties are shown to efficiently address the problem of setting the direction and focal distance of a video camera for target coverage. Then, a column generation algorithm based on these properties is proposed for solving three lifetime maximization problems. Targets are considered as points in the first problem, they are considered as discs in the second problem (which allows for considering occlusion) and in the last problem, focal distance is also dealt with for taking image sharpness into account. All of these problems are compared on a testbed of 180 instances and numerical results show the effectiveness of the proposed approach.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  • Astorino, A., Gaudioso, M., Miglionico, G.: Lagrangian relaxation for the directional sensor coverage problem with continuous orientation. Omega 75, 77–86 (2018)

    Article  Google Scholar 

  • Cai, Y., Lou, W., Li, M., Li, X.-Y.: Energy efficient target-oriented scheduling in directional sensor networks. IEEE Trans. Comput. 58, 1259–1274 (2009)

    Article  MathSciNet  Google Scholar 

  • Chvátal, V.: Linear Programming. W.H Freeman and Company, New York (1983)

    MATH  Google Scholar 

  • Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  • De, D., Gupta, M., Sen, A.: Energy efficient target tracking mechanism using rotational camera sensor in WMSN. In: Proceedings of the Second International Conference on Communication, Computing & Security, Procedia Technology, Vol. 6, pp. 674–681 (2012)

  • Garcia-Sanchez, A., Garcia-Sanchez, F., Garcia-Haro, J.: Wireless sensor network deployment for integrating video-surveillance and data-monitoring in precision agriculture over distributed crops. Comput. Electron. Agric. 75(2), 288–303 (2011)

    Article  Google Scholar 

  • Guo, L., Li, D., Zhu, Y., Kim, D., Chen, W.: Enhancing barrier coverage with \(\beta \) quality of monitoring in wireless camera sensor networks. Ad hoc Netw. 51, 62–79 (2016)

    Article  Google Scholar 

  • Guvensan, M., Yavuz, A.: On coverage issues in directional sensor networks: a survey. Ad hoc Netw. 9(7), 1238–1255 (2011)

    Article  Google Scholar 

  • Guvensan, M., Yavuz, A.: Hybrid movement strategy in self-orienting directional sensor networks. Ad hoc Netw. 11(3), 1075–1090 (2013)

    Article  Google Scholar 

  • Han, L., Zhou, M., Jia, W., Dalil, Z., Xu, X.: Intrusion detection model of wireless sensor networks based on game theory and an autoregressive model. Inf. Sci. 476, 491–504 (2019)

    Article  Google Scholar 

  • Hong, Y., Yan, R., Zhu, Y., Li, D., Chen, W.: Finding best and worst-case coverage paths in camera sensor networks for complex regions. Ad hoc Netw. 56(1), 202–213 (2017)

    Article  Google Scholar 

  • Ji, Y., Yamashita, A., Asama, H.: Automatic calibration of camera sensor networks based on 3D texture map information. Robot. Auton. Syst. 87, 313–328 (2017)

    Article  Google Scholar 

  • Jianjian, D., Yang, T., Feiyue, Y.: A novel intrusion detection system based on IABRBFSVM for wireless sensor networks. Proc. Comput. Sci. 131, 1113–1121 (2018)

    Article  Google Scholar 

  • Li, X., Yan, L., Pan, W., Luo, B.: Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks. J. Heuristics 21(2), 177–195 (2015)

    Article  Google Scholar 

  • Li, F., Luo, J., Xin, S., He, Y.: Autonomous deployment of wireless sensor networks for optimal coverage with directional sensing model. Comput. Netw. 108, 120–132 (2016)

    Article  Google Scholar 

  • Lin, Y., Saluja, K., Megerian, S.: Adaptive cost efficient deployment strategy for homogeneous wireless camera sensors. Ad hoc Netw. 9(5), 713–726 (2011)

    Article  Google Scholar 

  • Liu, X.: Chapter 106 A Survey on Wireless Camera Sensor Networks in Frontier and Future Development of Information Technology in Medicine and Education, Lecture Notes in Electrical Engineering, Vol. 269, pp. 1085–1094 (2014)

  • Lübbecke, M.E., Desrosiers, J.: Selected topics in column generation. Oper. Res. 53(6), 1007–1023 (2005)

    Article  MathSciNet  Google Scholar 

  • Queiroz, D., Alencar, M., Gomes, R., Fonseca, I., Benavente-Peces, C.: Survey and systematic mapping of industrial wireless sensor networks. J. Netw. Comput. Appl. 97, 96–125 (2017)

    Article  Google Scholar 

  • Rossi, A., Singh, A., Sevaux, M.: A column generation algorithm for sensor coverage scheduling under bandwidth constraints. Networks 60(3), 141–154 (2012a)

    Article  MathSciNet  Google Scholar 

  • Rossi, A., Singh, A., Sevaux, M.: An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges. Comput. Oper. Res. 39, 3166–3176 (2012b)

    Article  MathSciNet  Google Scholar 

  • Rossi, A., Singh, A., Sevaux, M.: Lifetime maximization in wireless directional sensor network. Eur. J. Oper. Res. 231, 229–241 (2013)

    Article  Google Scholar 

  • Sharmin, S., Narin Nura, F., Razzaque, M., Rahman, M., Alelaiwi, A., Hassan, M., Rahman, S.: \(\alpha \)-Overlapping area coverage for clustered directional sensor networks. Comput. Commun. 109, 89–103 (2017)

    Article  Google Scholar 

  • Sung, T.-W., Yang, C.-S.: Voronoi-based coverage improvement approach for wireless directional sensor networks. J. Netw. Comput. Appl. 39, 202–213 (2014)

    Article  Google Scholar 

  • Tao, D., Tang, S., Zhang, H., Mao, X., Ma, H.: Strong barrier coverage in directional sensor networks. Comput. Commun. 35(8), 895–905 (2012)

    Article  Google Scholar 

  • Wang, J., Niu, C., Shen, R.: Priority-based target coverage in directional sensor networks using a genetic algorithm. Comput. Math. Appl. 57(11–12), 1915–1922 (2009a)

    Article  MathSciNet  Google Scholar 

  • Wang, C., Thai, M.T., Li, Y., Wang, F., Wu, W.: Optimization scheme for sensor coverage scheduling with bandwidth constraints. Optim. Lett. 3, 63–75 (2009b)

    Article  MathSciNet  Google Scholar 

  • Wang, T., Zeng, J., Bhuiyan, M.D., Chen, Y., Cai, Y., Tian, H., Xie, M.: Energy-efficient relay tracking with multiple mobile camera sensors. Comput. Netw. 133, 130–140 (2018)

    Article  Google Scholar 

  • 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. 17(Part A), 102–121 (2015)

    Article  Google Scholar 

  • Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université Paris-Dauphine, PSL Research University, CNRS, UMR 7243, LAMSADE, Paris, France

    André Rossi

  2. School of Computer and Information Sciences, University of Hyderabad, Hyderabad, India

    Alok Singh

  3. Université de Bretagne-Sud, Lab-STICC, CNRS UMR 6285, Lorient, France

    Marc Sevaux

Authors
  1. André Rossi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alok Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marc Sevaux
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to André Rossi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rossi, A., Singh, A. & Sevaux, M. Focus distance-aware lifetime maximization of video camera-based wireless sensor networks. J Heuristics 27, 5–30 (2021). https://doi.org/10.1007/s10732-019-09428-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-019-09428-7

Keywords

Search

Navigation