Skip to main content
SpringerLink
Log in

A New Learning Automata-Based Algorithm to the Priority-Based Target Coverage Problem in Directional Sensor Networks

  • Conference paper
  • First Online:
Book cover Mobile Networks and Management (MONAMI 2014)

Included in the following conference series:

  • 771 Accesses

Abstract

One of the main operations in directional sensor networks (DSNs) is the surveillance of a set of events (targets) that occur in a given area and, at the same time, maximization of the network lifetime; this is due to limitation in sensing angle and battery power of the directional sensors. This problem gets more complicated by the possibility that targets may have different coverage requirements. In the present study, this problem is referred to as priority-based target coverage (PTC). As sensors are often densely deployed, organizing the sensors into several cover sets and then activating these cover sets successively is a promising solution to this problem. In this paper, we propose a learning automata-based algorithm to organize the directional sensors into several cover sets in such a way that each cover set could satisfy coverage requirements of all the targets. Several experiments are conducted to evaluate the performance of the proposed algorithm. The results demonstrated that the algorithms were able to contribute to solving the problem.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Mohamadi, H., Ismail, A.S., Salleh, S.: A learning automata-based algorithm for solving coverage problem in directional sensor networks. Computing 95, 1–24 (2013)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Yang, H., Li, D., Chen, H.: Coverage quality based target-oriented scheduling in directional sensor networks. In: Proceedings of international Conference on Communications, pp. 1–5 (2010)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  8. Wang, B.: Coverage problems in sensor networks: a survey. ACM Comput. Surv. 43, 32 (2011)

    Article  Google Scholar 

  9. Najim, K., Poznyak, A.S.: Learning Automata: Theory and Applications. Printice-Hall, New York (1994)

    Google Scholar 

  10. Thathachar, M.A.L., Harita, B.R.: Learning automata with changing number of actions. IEEE Trans. Syst. Man Cybern. 17, 1095–1100 (1987)

    Article  Google Scholar 

  11. Mohamadi, H., Ismail, A.S., Salleh, S., Nodhei, A.: Learning automata-based algorithms for finding cover sets in wireless sensor networks. J. Supercomput. 66, 1533–1552 (2013)

    Article  Google Scholar 

  12. Mohamadi, H., Ismail, A.S., Salleh, S.: Utilizing distributed learning automata to solve the connected target coverage problem in directional sensor networks. Sens. Actuators A Phys. 198, 21–30 (2013)

    Article  Google Scholar 

  13. Mohamadi, H., Ismail, A.S., Salleh, S., Nodhei, A.: Learning automata-based algorithms for solving the target coverage problem in directional sensor networks. Wirel. Pers. Commun. 73, 1309–1330 (2013)

    Article  Google Scholar 

  14. Mohamadi, H., Ismail, A.S., Salleh, S.: Solving target coverage problem using cover sets in wireless sensor networks based on learning automata. Wirel. Pers. Commun. 75, 447–463 (2014)

    Article  Google Scholar 

  15. Salleh, S., Marouf, S.: A learning automata-based solution to the target coverage problem in wireless sensor networks. In: Proceedings of International Conference on Advances in Mobile Computing and Multimedia, pp. 185–191 (2013)

    Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgment

The authors would like to thank Universiti Teknologi Malaysia and the Malaysian Ministry of Education for providing funds and support with research grants no. 01G14 and 04H43 for this research.

Author information

Authors and Affiliations

  1. Center of Industrial and Applied Mathematics, Universiti Teknologi Malaysia, Johor Bahru, Malaysia

    Shaharuddin Salleh, Sara Marouf & Hosein Mohamadi

Authors
  1. Shaharuddin Salleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sara Marouf
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hosein Mohamadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaharuddin Salleh .

Editor information

Editors and Affiliations

  1. University of Cantabria, Santander, Spain

    Ramón Agüero

  2. University of Würzburg, Würzburg, Germany

    Thomas Zinner

  3. Technical University of Sofia  Faculty of Telecommunications, Sofia, Bulgaria

    Rossitza Goleva

  4. Hamburg University of Technology, Hamburg, Germany

    Andreas Timm-Giel

  5. University of Würzburg, Würzburg, Germany

    Phuoc Tran-Gia

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Salleh, S., Marouf, S., Mohamadi, H. (2015). A New Learning Automata-Based Algorithm to the Priority-Based Target Coverage Problem in Directional Sensor Networks. In: Agüero, R., Zinner, T., Goleva, R., Timm-Giel, A., Tran-Gia, P. (eds) Mobile Networks and Management. MONAMI 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 141. Springer, Cham. https://doi.org/10.1007/978-3-319-16292-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16292-8_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16291-1

  • Online ISBN: 978-3-319-16292-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation