Abstract
Over the past few years, innovation in the development of Wireless Sensor Networks (WSNs) has evolved rapidly. WSNs are being used in many application fields such as target coverage, battlefield surveillance, home security, health care supervision, and many more. However, power usage in WSNs remains a challenging issue due to the low capacity of batteries and the difficulty of replacing or charging them, especially in harsh environments. Therefore, this has led to the development of various architectures and algorithms to deal with optimizing the energy usage of WSNs. In particular, extending the lifetime of the WSN in the context of target coverage problems by resorting to intelligent scheduling has received a lot of research attention. In this paper, we propose a scheduling technique for WSN based on a novel concept within the theory of Learning Automata (LA) called pursuit LA. Each sensor node in the WSN is equipped with an LA so that it can autonomously select its proper state, i.e., either sleep or active with the aim to cover all targets with the lowest energy cost. Through comprehensive experimental testing, we verify the efficiency of our algorithm and its ability to yield a near-optimal solution. The results are promising, given the low computational footprint of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agache, M., Oommen, B.J.: Generalized pursuit learning schemes: new families of continuous and discretized learning automata. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 32(6), 738–749 (2002)
Cardei, M., Du, D.Z.: Improving wireless sensor network lifetime through power aware organization. Wireless Netw. 11(3), 333–340 (2005)
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1976–1984. IEEE (2005)
Chand, S., Kumar, B., et al.: Target coverage heuristic based on learning automata in wireless sensor networks. IET Wirel. Sens. Syst. 8(3), 109–115 (2018)
Chen, J., Li, J., Lai, T.H.: Trapping mobile targets in wireless sensor networks: an energy-efficient perspective. IEEE Trans. Veh. Technol. 62(7), 3287–3300 (2013)
Diop, B., Diongue, D., Thiare, O.: Target coverage management in wireless sensor networks. In: 2014 IEEE Conference on Wireless Sensors (ICWiSE), pp. 25–30. IEEE (2014)
Goodwin, M., Yazidi, A.: Distributed learning automata-based scheme for classification using novel pursuit scheme. Appl. Intell. (2019, to appear)
Jamali, M.A., Bakhshivand, N., Easmaeilpour, M., Salami, D.: An energy-efficient algorithm for connected target coverage problem in wireless sensor networks. In: 2010 3rd International Conference on Computer Science and Information Technology, vol. 9, pp. 249–254. IEEE (2010)
Kittur, R., Jadhav, A.: Enhancement in network lifetime and minimization of target coverage problem in WSN. In: 2017 2nd International Conference for Convergence in Technology (I2CT), pp. 1150–1157. IEEE (2017)
Lakshmivarahan, S.: Learning Algorithms Theory and Applications. Springer, Heidelberg (1981). https://doi.org/10.1007/978-1-4612-5975-6
Lu, Z., Li, W.W., Pan, M.: Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks. IEEE Trans. Veh. Technol. 64(2), 714–727 (2014)
Mini, S., Udgata, S.K., Sabat, S.L.: Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sens. J. 14(3), 636–644 (2013)
Mostafaei, H., Meybodi, M.R.: Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wirel. Pers. Commun. 71(2), 1461–1477 (2013)
Najim, K., Poznyak, A.S.: Learning Automata: Theory and Applications. Pergamon Press, Oxford (1994)
Narendra, K.S., Thathachar, M.A.L.: Learning Automata: An Introduction. Prentice-Hall, Inc., Upper Saddle River (1989)
Narendra, K.S., Thathachar, M.A.: Learning automata-a survey. IEEE Trans. Syst. Man Cybern. SMC 4(4), 323–334 (1974)
Oommen, B.J., Lanctôt, J.K.: Discretized pursuit learning automata. IEEE Trans. Syst. Man Cybern. 20(4), 931–938 (1990)
Poznyak, A.S., Najim, K.: Learning Automata and Stochastic Optimization. Springer, Berlin (1997). https://doi.org/10.1007/BFb0015102
Thathachar, M.A.L., Sastry, P.S.: Networks of Learning Automata: Techniques for Online Stochastic Optimization. Kluwer Academic, Boston (2003)
Tubaishat, M., Madria, S.: Sensor networks: an overview. IEEE Potentials 22(2), 20–23 (2003)
Wu, Y., Fahmy, S., Shroff, N.B.: Optimal QoS-aware sleep/wake scheduling for time-synchronized sensor networks. In: 2006 40th Annual Conference on Information Sciences and Systems, pp. 924–930. IEEE (2006)
Zhang, X., Granmo, O.C., Oommen, B.J.: On incorporating the paradigms of discretization and bayesian estimation to create a new family of pursuit learning automata. Appl. Intell. 39(4), 782–792 (2013)
Zou, Y., Chakrabarty, K.: A distributed coverage-and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Trans. Comput. 54(8), 978–991 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Rauniyar, A., Kunwar, J., Haugerud, H., Yazidi, A., Engelstad, P. (2020). Energy Efficient Target Coverage in Wireless Sensor Networks Using Adaptive Learning. In: Jemili, I., Mosbah, M. (eds) Distributed Computing for Emerging Smart Networks. DiCES-N 2019. Communications in Computer and Information Science, vol 1130. Springer, Cham. https://doi.org/10.1007/978-3-030-40131-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-40131-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40130-6
Online ISBN: 978-3-030-40131-3
eBook Packages: Computer ScienceComputer Science (R0)