Skip to main content
Erschienen in: Wireless Personal Communications 1/2014

01.03.2014

Solving Target Coverage Problem Using Cover Sets in Wireless Sensor Networks Based on Learning Automata

Erschienen in: Wireless Personal Communications | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recent years have witnessed a significant increase in employing wireless sensor networks (WSNs) for a variety of applications. Monitoring a set of discrete targets and, at the same time, extending the network lifetime is a critical issue in WSNs. One method to solve this problem is designing an efficient scheduling algorithm that is able to organize sensor nodes into several cover sets in such a way that each cover set could monitor all the targets. This study presents three learning automata-based scheduling algorithms to solve the problem. Moreover, several pruning rules are devised to avoid the selection of redundant sensors and manage critical sensors for extending the network lifetime. To evaluate the performance of proposed algorithms, we conducted several experiments, and the obtained results indicated that Algorithm 3 was more successful in terms of extending the network lifetime.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
2.
Zurück zum Zitat Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.CrossRefMathSciNet Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.CrossRefMathSciNet
3.
Zurück zum Zitat Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys, 43(4), 1–53.CrossRefMATH Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys, 43(4), 1–53.CrossRefMATH
4.
Zurück zum Zitat Ting, C.-K., & Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818–4833.CrossRef Ting, C.-K., & Liao, C.-C. (2010). A memetic algorithm for extending wireless sensor network lifetime. Information Sciences, 180(24), 4818–4833.CrossRef
5.
Zurück zum Zitat Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 1461–1477. Mostafaei, H., & Meybodi, M. R. (2013). Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wireless Personal Communications, 71(2), 1461–1477.
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat Slijepcevic, S., & Potkonjak, M. (2001). Power Efficient Organization of Wireless Sensor Networks. In Paper presented at the ICC Helsinki, Finland. Slijepcevic, S., & Potkonjak, M. (2001). Power Efficient Organization of Wireless Sensor Networks. In Paper presented at the ICC Helsinki, Finland.
8.
Zurück zum Zitat Cardei, M., & Du, D.-Z. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.CrossRef Cardei, M., & Du, D.-Z. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.CrossRef
9.
Zurück zum Zitat Lai, C. C., Ting, C. K., & Ko, R. S. (2007). An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In Evolutionary computation (pp. 3531–3538). Lai, C. C., Ting, C. K., & Ko, R. S. (2007). An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In Evolutionary computation (pp. 3531–3538).
10.
Zurück zum Zitat 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. 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.
11.
Zurück zum Zitat Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceedings of wireless and mobile computing, networking and communications. Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceedings of wireless and mobile computing, networking and communications.
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat Wang, J., Niu, C., & Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers & Mathematics with Applications, 57(11–12), 1915–1922.CrossRefMATHMathSciNet Wang, J., Niu, C., & Shen, R. (2009). Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers & Mathematics with Applications, 57(11–12), 1915–1922.CrossRefMATHMathSciNet
14.
Zurück zum Zitat Zorbas, D., & Douligeris, C. (2011). Connected coverage in WSNs based on critical targets. Computer Networks, 55(6), 1412–1425.CrossRef Zorbas, D., & Douligeris, C. (2011). Connected coverage in WSNs based on critical targets. Computer Networks, 55(6), 1412–1425.CrossRef
15.
Zurück zum Zitat Najim, K., & Poznyak, A. S. (1994). Learning automata: theory and applications. Oxford: Pergamon. Najim, K., & Poznyak, A. S. (1994). Learning automata: theory and applications. Oxford: Pergamon.
16.
Zurück zum Zitat Nicopolitidis, P., Papadimitriou, G. I., Pomportsis, A. S., Sarigiannidis, P., & Obaidat, M. S. (2011). Adaptive wireless networks using learning automata. Wireless Communications, IEEE, 18(2), 75–81.CrossRef Nicopolitidis, P., Papadimitriou, G. I., Pomportsis, A. S., Sarigiannidis, P., & Obaidat, M. S. (2011). Adaptive wireless networks using learning automata. Wireless Communications, IEEE, 18(2), 75–81.CrossRef
17.
Zurück zum Zitat Torkestani, J. A., & Meybodi, M. R. (2011). Learning automata-based algorithms for solving stochastic minimum spanning tree problem. Applied Soft Computing, 11(6), 4064–4077.CrossRef Torkestani, J. A., & Meybodi, M. R. (2011). Learning automata-based algorithms for solving stochastic minimum spanning tree problem. Applied Soft Computing, 11(6), 4064–4077.CrossRef
18.
Zurück zum Zitat Torkestani, J. A., & Meybodi, M. R. (2011). Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs. Wireless Personal Communications, 60(2), 145–169.CrossRef Torkestani, J. A., & Meybodi, M. R. (2011). Weighted Steiner connected dominating set and its application to multicast routing in wireless MANETs. Wireless Personal Communications, 60(2), 145–169.CrossRef
19.
Zurück zum Zitat Torkestani, J. (2013). LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks. Wireless Personal Communications, 69(2), 841–855. Torkestani, J. (2013). LAAP: A Learning Automata-based Adaptive Polling Scheme for Clustered Wireless Ad-Hoc Networks. Wireless Personal Communications, 69(2), 841–855.
20.
Zurück zum Zitat Esnaashari, M., & Meybodi, M. R. (2010). A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Computer Networks, 54(14), 2410–2438.CrossRefMATH Esnaashari, M., & Meybodi, M. R. (2010). A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Computer Networks, 54(14), 2410–2438.CrossRefMATH
21.
Zurück zum Zitat 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.CrossRefMathSciNet 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.CrossRefMathSciNet
22.
Zurück zum Zitat 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, 21–30. doi:10.1016/j.sna.2013.03.034.CrossRef 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, 21–30. doi:10.​1016/​j.​sna.​2013.​03.​034.CrossRef
23.
Zurück zum Zitat Mohamadi, H., Ismail, A., Salleh, S., & Nodehi, A. (2013, in press). Learning automata-based algorithms for solving the target coverage problem in directional sensor networks. Wireless Personal Communications. Mohamadi, H., Ismail, A., Salleh, S., & Nodehi, A. (2013, in press). Learning automata-based algorithms for solving the target coverage problem in directional sensor networks. Wireless Personal Communications.
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Solving Target Coverage Problem Using Cover Sets in Wireless Sensor Networks Based on Learning Automata
Publikationsdatum
01.03.2014
Erschienen in
Wireless Personal Communications / Ausgabe 1/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1371-x

Weitere Artikel der Ausgabe 1/2014

Wireless Personal Communications 1/2014 Zur Ausgabe

Neuer Inhalt