Top

Wireless Personal Communications

Published in:

01-03-2014

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

Authors: Hosein Mohamadi, Abdul Samad Ismail, Shaharuddin Salleh

Published in: Wireless Personal Communications | Issue 1/2014

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

search-config

AI-assisted search

Off

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.

previous article Versatile Analytical Model for Delay and Energy Evaluation in WPANs: A Case Study for IEEE 802.15.4 CSMA-CA

next article Top Down Code Search to Locate An Optimum Code and Reduction in Code Blocking for CDMA Networks

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!

inform now

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!

inform now

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!

inform now

Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef

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

Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys, 43(4), 1–53.CrossRefMATH

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

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.

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

Slijepcevic, S., & Potkonjak, M. (2001). Power Efficient Organization of Wireless Sensor Networks. In Paper presented at the ICC Helsinki, Finland.

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

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.

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.

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.

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.

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.

Zorbas, D., & Douligeris, C. (2011). Connected coverage in WSNs based on critical targets. Computer Networks, 55(6), 1412–1425.CrossRef

15.

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

16.

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.

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.

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.

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.

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.

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.

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.

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.

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

Title: Solving Target Coverage Problem Using Cover Sets in Wireless Sensor Networks Based on Learning Automata
Authors: Hosein Mohamadi
Abdul Samad Ismail
Shaharuddin Salleh
Publication date: 01-03-2014
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 1/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-013-1371-x

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2014

Link Quality Based Path Selection Methods for IEEE 802.16j Mobile Multihop Relay Networks

New Codes with Finite Length for a Wiretap Channel

Secrecy Rate of Two-Hop AF Relaying Networks with an Untrusted Relay

A Beacon-Based Collision-Free Channel Access Scheme for IEEE 802.11 WLANs

Bandwidth Partitioning and SINR Threshold Analysis of Fractional Frequency Reuse in OFDMA Cellular Networks for Real Time and Best Effort Traffic

A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks