Skip to main content
SpringerLink
Log in

Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recently, directional sensor networks have received a great deal of attention due to their wide range of applications in different fields. A unique characteristic of directional sensors is their limitation in both sensing angle and battery power, which highlights the significance of covering all the targets and, at the same time, extending the network lifetime. It is known as the target coverage problem that has been proved as an NP-complete problem. In this paper, we propose four learning automata-based algorithms to solve this problem. Additionally, several pruning rules are designed to improve the performance of these algorithms. To evaluate the performance of the proposed algorithms, several experiments were carried out. The theoretical maximum was used as a baseline to which the results of all the proposed algorithms are compared. The obtained results showed that the proposed algorithms could solve efficiently the target coverage problem.

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

Similar content being viewed by others

References

  1. Amac Guvensan, M., & Gokhan Yavuz, A. (2011). On coverage issues in directional sensor networks: A survey. Ad Hoc Networks, 9(7), 1238–1255.

    Google Scholar 

  2. Wang, J., Niu, C., & Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers and Mathematics with Applications, 57(11–12), 1915–1922.

    Article  MathSciNet  MATH  Google Scholar 

  3. Ai, J., & Abouzeid, A. (2006). Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11(1), 21–41.

    Article  MathSciNet  MATH  Google Scholar 

  4. Mohamadi, H., Ismail, A. S., & Salleh, S. (2013). Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks. Sensors and Actuators A: Physical. 198(2013), 21–30. doi:10.1016/j.sna.2013.03.03.

  5. Kim, Y.-H., Han, Y.-H., Jeong, Y.-S., & Park, D.-S. (2011). Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks. The Journal of Supercomputing, 1–18. doi:10.1007/s11227-011-0646-9.

  6. Gil, J.-M., & Han, Y.-H. (2011). A target coverage scheduling scheme based on genetic algorithms in directional sensor networks. Sensors, 11(2), 1888–1906.

    Article  Google Scholar 

  7. Cardei, M., & Du, D.-Z. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.

    Article  Google Scholar 

  8. Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. In Paper presented at the IEEE INFOCOM 2005.

  9. Zorbas, D., Glynos, D., Kotzanikolaou, P., & Douligeris, C. (2010). Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Networks, 8(4), 400–415.

    Article  Google Scholar 

  10. Ting, C.-K., & Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818–4833.

    Article  Google Scholar 

  11. Mohamadi, H., Ismail, A., Salleh, S., & Nodhei, A. (2013). Learning automata-based algorithms for finding cover sets in wireless sensor networks. The Journal of Supercomputing, 1–20. doi:10.1007/s11227-013-0941-8.

  12. Mostafaei, H., & Meybodi, M. (2012). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 1–17. doi:10.1007/s11277-012-0885-y.

  13. Ma, H., & Liu, Y. (2005). On coverage problems of directional sensor networks. In Lecture notes in computer science: Mobile ad-hoc and sensor networks (pp. 721–31).

  14. Yanli, C., Wei, L., Minglu, L., & Xiang-Yang, L. (2007). Target-Oriented Scheduling in Directional Sensor Networks. In: International Conference on Computer Communications IEEE, p. 1550-58.

  15. Mohamadi, H., Ismail, A., & Salleh, S. (2013). A learning automata-based algorithm for solving coverage problem in directional sensor networks. Computing, 95(1), 1–24. doi:10.1007/s00607-012-0208-x.

    Article  MathSciNet  Google Scholar 

  16. Najim, K., & Poznyak, A. S. (1994). Learning automata: theory and applications. New York: Pergamon.

    Google Scholar 

  17. Akbari Torkestani, J., & Meybodi, M. R. (2010). An intelligent backbone formation algorithm for wireless ad hoc networks based on distributed learning automata. Computer Networks. doi:10.1016/j.comnet.2009.10.007.

  18. Thathachar, M. A. L., & Harita, B. R. (1987). Learning automata with changing number of actions. IEEE Transactions on Systems, Man, and Cybernetics, 17(6), 1095–1100.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310 , Johor Bahru, Malaysia

    Hosein Mohamadi, Abdul Samad Ismail & Ali Nodehi

  2. Math Department, Faculty of Science, Universiti Teknologi Malaysia, 81310 , Johor Bahru, Malaysia

    Shaharuddin Salleh

Authors
  1. Hosein Mohamadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdul Samad Ismail
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shaharuddin Salleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ali Nodehi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hosein Mohamadi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mohamadi, H., Ismail, A.S., Salleh, S. et al. Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks. Wireless Pers Commun 73, 1309–1330 (2013). https://doi.org/10.1007/s11277-013-1279-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1279-5

Keywords

Search

Navigation