Skip to main content
Top
Published in: Wireless Personal Communications 2/2020

01-10-2019

Optimum K-coverage in Wireless Sensor Network with no Redundant Node by Cellular Learning Automata

Authors: Mahdi Torshizi, Mohammad Javad Sheikhzadeh

Published in: Wireless Personal Communications | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless Sensor Networks have been widely considered as one of the most important technologies for the twenty-first century. Thus, the coverage and energy consumption are the key issues of wireless sensor network research. Some protocols such as SKS and CCA have been developed recently to achieve k-coverage in dense sensor networks along with maximizing network lifetime and removing redundant active nodes. In this paper, we propose a new distributed location unaware algorithm named CLARRKC in order to maintain full k-coverage as long as possible while deactivating all of redundant nodes by Cellular Learning Automata. CLARRKC has considerably low communication and computation complexity and is of degree O(1). It uses load balancing and does not need sensors location information. Simulations show that our work can maintain full k-coverage up to 60% of network lifetime and outperforms other state-of-the-art protocols i.e. SKS and CCA in terms of activated nodes and energy consumption.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference More, A., & Raisinghani, V. (2017). A survey on energy efficient coverage protocols in wireless sensor networks. Journal of King Saud University-Computer and Information Sciences,29(4), 428–448.CrossRef More, A., & Raisinghani, V. (2017). A survey on energy efficient coverage protocols in wireless sensor networks. Journal of King Saud University-Computer and Information Sciences,29(4), 428–448.CrossRef
2.
go back to reference Kanta, P., Prasad, A. M., & Suma, V. (2015). Area coverage redundancy and node positioning in wireless sensor networks. International Journal of Computer Applications,111(5), 1–3.CrossRef Kanta, P., Prasad, A. M., & Suma, V. (2015). Area coverage redundancy and node positioning in wireless sensor networks. International Journal of Computer Applications,111(5), 1–3.CrossRef
3.
go back to reference Katsuma, R., Murata, Y., Shibata, N., Yasumoto, K., & Ito, M. (2010). Extending k-coverage lifetime of wireless sensor networks with surplus nodes. In Proceedings of the 5th international conference on mobile computing and ubiquitous networking, Seattle (pp. 9–16). Katsuma, R., Murata, Y., Shibata, N., Yasumoto, K., & Ito, M. (2010). Extending k-coverage lifetime of wireless sensor networks with surplus nodes. In Proceedings of the 5th international conference on mobile computing and ubiquitous networking, Seattle (pp. 9–16).
4.
go back to reference Ghaderi, R., Esnaashari, M., & Meybodi, M. R. (2014). A cellular learning automata-based algorithm for solving the coverage and connectivity problem in wireless sensor networks. Ad Hoc and Sensor Wireless Networks,22(3–4), 171–203. Ghaderi, R., Esnaashari, M., & Meybodi, M. R. (2014). A cellular learning automata-based algorithm for solving the coverage and connectivity problem in wireless sensor networks. Ad Hoc and Sensor Wireless Networks,22(3–4), 171–203.
5.
go back to reference Yu, J., Wan, S., Cheng, X., & Yu, D. (2017). Coverage contribution area based k-coverage for wireless sensor networks. IEEE Transactions on Vehicular Technology,66(9), 8510–8523.CrossRef Yu, J., Wan, S., Cheng, X., & Yu, D. (2017). Coverage contribution area based k-coverage for wireless sensor networks. IEEE Transactions on Vehicular Technology,66(9), 8510–8523.CrossRef
6.
go back to reference Hefeeda, M., & Bagheri, M. (2006). Efficient k-coverage algorithms for wireless sensor networks. Technical Report TR 2006-22, School of Computing Science, Simon Fraser University. Hefeeda, M., & Bagheri, M. (2006). Efficient k-coverage algorithms for wireless sensor networks. Technical Report TR 2006-22, School of Computing Science, Simon Fraser University.
7.
go back to reference Hefeeda, M., & Bagheri, M. (2009). Forest fire modeling and early detection using wireless sensor networks. Ad Hoc and Sensor Wireless Networks,7(3–4), 169–224. Hefeeda, M., & Bagheri, M. (2009). Forest fire modeling and early detection using wireless sensor networks. Ad Hoc and Sensor Wireless Networks,7(3–4), 169–224.
8.
go back to reference Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2005). Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks (TOSN),1(1), 36–72.CrossRef Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2005). Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks (TOSN),1(1), 36–72.CrossRef
9.
go back to reference Le, N. T., & Jang, Y. M. (2015). Energy-efficient coverage guarantees scheduling and routing strategy for wireless sensor networks. International Journal of Distributed Sensor Networks,11(8), 612383.CrossRef Le, N. T., & Jang, Y. M. (2015). Energy-efficient coverage guarantees scheduling and routing strategy for wireless sensor networks. International Journal of Distributed Sensor Networks,11(8), 612383.CrossRef
10.
go back to reference More, A., & Raisinghani, V. (2015). Discharge curve backoff sleep protocol for energy efficient coverage in wireless sensor networks. Procedia Computer Science,57, 1131–1139.CrossRef More, A., & Raisinghani, V. (2015). Discharge curve backoff sleep protocol for energy efficient coverage in wireless sensor networks. Procedia Computer Science,57, 1131–1139.CrossRef
11.
go back to reference Yu, J., Chen, Y., Ma, L., Huang, B., & Cheng, X. (2016). On connected target k-coverage in heterogeneous wireless sensor networks. Sensors,16(1), 104.CrossRef Yu, J., Chen, Y., Ma, L., Huang, B., & Cheng, X. (2016). On connected target k-coverage in heterogeneous wireless sensor networks. Sensors,16(1), 104.CrossRef
12.
go back to reference Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks,8(5), 481–494.CrossRef Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks,8(5), 481–494.CrossRef
13.
go back to reference Tian, J., Gao, M., & Ge, G. (2016). Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm. EURASIP Journal on Wireless Communications and Networking,2016(1), 104.CrossRef Tian, J., Gao, M., & Ge, G. (2016). Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm. EURASIP Journal on Wireless Communications and Networking,2016(1), 104.CrossRef
14.
go back to reference Sahoo, P., Thakkar, H., & Hwang, I. (2017). Pre-scheduled and self organized sleep-scheduling algorithms for efficient K-coverage in wireless sensor networks. Sensors,17(12), 2945.CrossRef Sahoo, P., Thakkar, H., & Hwang, I. (2017). Pre-scheduled and self organized sleep-scheduling algorithms for efficient K-coverage in wireless sensor networks. Sensors,17(12), 2945.CrossRef
Metadata
Title
Optimum K-coverage in Wireless Sensor Network with no Redundant Node by Cellular Learning Automata
Authors
Mahdi Torshizi
Mohammad Javad Sheikhzadeh
Publication date
01-10-2019
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06741-z

Other articles of this Issue 2/2020

Wireless Personal Communications 2/2020 Go to the issue