Skip to main content
SpringerLink
Log in

Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A directional sensor network consists of a large number of directional sensors (e.g., image/video sensors), which have a limited angle of sensing range due to technical constraints or cost considerations. In such directional sensor networks, the power saving issue is a challenging problem. In this paper, we address the Directional Cover and Transmission (DCT) problem of organizing the directional sensors into a group of non-disjoint subsets to extend the network lifetime. One subset in which the directional sensors cover all the targets and forward the sensed data to the sink is activated at one time, while the others sleep to conserve their energy. For the DCT problem proven to be the NP-complete problem, we present a heuristic algorithm called the Shortest Path from Target to Sink (SPTS)-greedy algorithm. To verify and evaluate the proposed algorithm, we conduct extensive simulations and show that it can contribute to extending the network lifetime to a reasonable extent.

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

Similar content being viewed by others

References

  1. Ai J, Abouzeid AA (2006) Coverage by directional sensors in randomly deployed wireless sensor networks. J Comb Optim 11:21–41

    Article  MathSciNet  MATH  Google Scholar 

  2. Akyildiz IF, Melodia T, Chowdhury K (2007) A survey on wireless multimedia sensor networks. Comput Netw 51:921–960

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Cardei M, Du DZ (2005) Improving wireless sensor network lifetime through power aware organization. Wirel Netw 11(3):333–340

    Article  Google Scholar 

  5. Cardei M, Wu J (2006) Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput Commun 29(4):413–420

    Article  Google Scholar 

  6. Cardei M, Thai MT, Li Y, Wu W (2005) Energy-efficient target coverage in wireless sensor networks. In: IEEE Infocom, pp 1976–1984

    Google Scholar 

  7. Chang JH, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans Netw 12(4):609–619

    Article  Google Scholar 

  8. Chen J, Koutsoukos X (2007) Survey on coverage problems in wireless ad hoc sensor networks. In: IEEE SouthEastCon

    Google Scholar 

  9. Chen J, Salim MB, Matsumoto M (2011) A single mobile target tracking in Voronoi-based clustered wireless sensor network. J Inf Process Syst 7(1):17–28

    Google Scholar 

  10. Hall JL (2001) Handbook of multisensor data fusion. CRC Press, Boca Raton

    Book  Google Scholar 

  11. Huang CF, Tseng YC (2005) A survey of solutions to the coverage problems in wireless sensor networks. J Internet Technol 6(1):1–8

    Google Scholar 

  12. Ilyas M, Mahgoub I (2004) Handbook of sensor networks: compact wireless and wired sensing systems. Florida Atlantic University, Boca Raton

    Book  Google Scholar 

  13. Li D, Wong K, Hu Y, Sayeed A (2002) Detection, classification, tracking of targets. IEEE Signal Process Mag 19(2):17–29

    Article  Google Scholar 

  14. Liu H, Wan PJ, Jia X (2006) Maximal lifetime scheduling for sensor surveillance systems with K sensors to 1 target. IEEE Trans Parallel Distrib Syst 17(12):1526–1536

    Article  Google Scholar 

  15. Liu H, Jia X, Wan PJ, Yi CW, Makki SK, Pissinou N (2007) Maximizing lifetime of sensor surveillance systems. IEEE/ACM Trans Netw 15(2):334–345

    Article  Google Scholar 

  16. Liu K, Xiong J (2010) A fine-grained localization scheme using a mobile beacon node for wireless sensor networks. J Inf Process Syst 6(2):147–162

    Google Scholar 

  17. Lu M, Wu J, Cardei M, Li M (2005) Energy-efficient connected coverage of discrete targets in wireless sensor networks. In: Int conf of computer networks and mobile computing (ICCNMC)

    Chapter  Google Scholar 

  18. Ma H, Liu Y (2005) Correlation based video processing in video sensor networks. IEEE Wirel Commun 987–992. doi:10.1109/WIRLES.2005.1549547

  19. Ma H, Liu Y (2005) On coverage problems of directional sensor networks. In: The first int conf on mobile ad-hoc and sensor networks, pp 721–731

    Chapter  Google Scholar 

  20. Ma H, Tao D (2006) Multimedia sensor network and its research progresses. J Softw 17:2013–2028

    Article  MATH  Google Scholar 

  21. Rahimi M, Baer R, Iroezi O, Garcia J, Warrior J, Estrin D, Srivastava M (2005) Cyclops: in situ image sensing and interpretation in wireless sensor networks. In: Proc ACM conf embedded networked sensor systems

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill C (2003) Integrated coverage and connectivity configuration in wireless sensor networks. In: Proc ACM int conf embedded networked sensor systems, pp 28–39

    Chapter  Google Scholar 

  24. Zhao Q, Gurusamy M (2007) Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans Netw 16(6). doi:10.1109/TNET.2007.911432

  25. Zhou G, He T, Krishnamurthy S, Stankovic JA (2006) Models and solutions for radio irregularity. Wirel Sens Netw 2(2):221–262

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Intelligent Networks, Advanced Technology Research Center, Korea University of Technology and Education, Cheonan, Korea

    Yong-hwan Kim & Youn-Hee Han

  2. Grid Computing Laboratory, Wonkwang University, Iksan, Korea

    Young-Sik Jeong

  3. Division of Computer Science and Engineering, SoonChunHyang University, Asan, Korea

    Doo-Soon Park

Authors
  1. Yong-hwan Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youn-Hee Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Young-Sik Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Doo-Soon Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Youn-Hee Han.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, Yh., Han, YH., Jeong, YS. et al. Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks. J Supercomput 65, 365–382 (2013). https://doi.org/10.1007/s11227-011-0646-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-011-0646-9

Keywords

Search

Navigation