http://iet.metastore.ingenta.com
1887

Target coverage heuristic based on learning automata in wireless sensor networks

Target coverage heuristic based on learning automata in wireless sensor networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Wireless Sensor Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

In wireless sensors networks, the sensor nodes are densely deployed. Owing to this excessive deployment of sensor nodes, each target is covered by multiple sensors at a time. To prolong the network lifetime, the authors can schedule the sensor activity in such a way that only a subset of sensor nodes, called cover set, is sufficient enough to cover all the targets. In this study, they propose an energy-efficient scheduling algorithm based on learning automata for target coverage problem. The learning automata-based technique helps a sensor node to select its appropriate state (either active or sleep). To prove the effectiveness of their proposed scheduling method, they conduct a detailed set of simulations and compare the performance of their algorithm with the existing algorithms.

References

    1. 1)
      • 1. Jin, R., Che, Z., Wang, Z., et al: ‘Battery optimal scheduling based on energy balance in wireless sensor networks’, IET Wirel. Sens. Syst., 2015, 5, (6), pp. 277282.
    2. 2)
      • 2. Esnaashari, M., Meybodi, M.R.: ‘Learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks’, Comput. Netw., 2010, 54, (14), pp. 24102438.
    3. 3)
      • 3. Mostafaei, H., Meybodi, M.R.: ‘Maximizing lifetime of target coverage in wireless sensor networks using learning automata’, Wirel. Pers. Commun., 2013, 71, (2), pp. 14611477.
    4. 4)
      • 4. Bajaj, D., Manju, : ‘Maximum coverage heuristic (MCH) for target coverage problem in WSN’. Int. Advance Computing Conf., 2014, pp. 300305.
    5. 5)
      • 5. Mostafaei, H., Montierib, A., Persicoc, V., et al: ‘A sleep scheduling approach based on learning automata for WSN partial coverage’, J. Netw. Comput. Appl., 2017, 80, pp. 6778.
    6. 6)
      • 6. Mostafaei, H., Montieri, A., Persico, V., et al: ‘An efficient partial coverage algorithm for wireless sensor networks’. IEEE Symp. Computers and Communication (ISCC), Italy, 2016, pp. 16.
    7. 7)
      • 7. Mostafaei, H., Chowdhury, M.U., Islam, R., et al: ‘Connected P-percent coverage in wireless sensor networks based on degree constraint dominating set approach’. Proc. 18th ACM Int. Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems, Mexico, November 2015, pp. 157160.
    8. 8)
      • 8. 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., 2014, 75, pp. 447463.
    9. 9)
      • 9. Manju, ., Pujari, A.K.: ‘High-energy-first (HEF) heuristic for energy efficient target coverage problem’, Int. J. Ad hoc Sens. Ubiquitous Comput., 2011, 2, (1), pp. 4558.
    10. 10)
      • 10. Salleh, S., Marouf, S: ‘A learning automata-based solution to the target coverage problem in wireless sensor networks’. ACM Int. Conf. Proceeding Series, 2013, pp. 185190.
    11. 11)
      • 11. Mostafaei, H., Meybodi, M., Esnaashari, M.: ‘A learning automata based area coverage algorithm for wireless sensor networks’, J. Electron. Sci. Technol., 2010, 8, (3), pp. 200205.
    12. 12)
      • 12. Pujari, A.K, Mini, S., Padhi, T., et al: ‘Polyhedral approach for lifetime maximization of target coverage problem’. Int. Conf. Distrib. Comput. Netw., 2015, 14, 1, 14:8.
    13. 13)
      • 13. Singh, S., Chand, S., Kumar, R., et al: ‘NEECP: a novel energy efficient clustering protocol for prolonging lifetime of WSNs’, IET Wirel. Sens. Syst., 2016, 6, (5), pp. 151157.
    14. 14)
      • 14. Mostafaei, H., Meybodi, M., Esnaashari, M.: ‘EEMLA: energy efficient monitoring of wireless sensor network with learning automata’. Int. Conf. Signal Acquisition and Processing, 2010, pp. 107111.
    15. 15)
      • 15. Singh, S., Chand, S., Kumar, B.: ‘Heterogeneous HEED protocol for wireless sensor networks’, in ‘Wireless personal communications’ (Springer Science and Business Media, 2014), 77, (3), pp. 21172139.
    16. 16)
      • 16. Mini, S., Udgata, S.K, Sabat, S.L.: ‘Sensor deployment and scheduling for target coverage problem in wireless sensor networks’, IEEE Sens. J., 2014, 14, (3), pp. 636644.
    17. 17)
      • 17. Chaudhary, M., Pujari, A.K.: ‘Q-coverage problem in wireless sensor networks’. Int. Conf. Distrib. Comput. Netw., 2009, pp. 325330.
    18. 18)
      • 18. Salleh, S., Marouf, S., Mohammadi, H.: ‘A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks’, in (Eds.): ‘Lecture notes of the institute for computer sciences, social-informatics and telecommunications engineering’, 2015, 141, pp. 219229.
    19. 19)
      • 19. Mohamadi, H., Salleh, S., Ismail, A.S.: ‘A learning automata-based solution to the priority-based target coverage problem in directional sensor networks’, Wirel. Pers. Commun., 2014, 79, pp. 23232338.
    20. 20)
      • 20. Mohamadi, H., Salleh, S., Razali, M.N., et al: ‘A new learning automata-based approach for maximizing network lifetime in wireless sensor networks with adjustable sensing ranges’, Neurocomputing, 2015, 153, pp. 1119.
    21. 21)
      • 21. Narendra, K.S., Thathachar, M.A.L.: ‘Learning automata: an introduction’ (Prentice-Hall, Englewood Cliffs, 1989).
    22. 22)
      • 22. Mostafaei, H., Esnaashari, M., Meybodi, M.R.: ‘A coverage monitoring algorithm based on learning automata for wireless sensor networks’, App. Math. Inf. Sci., 2015, 9, (3), pp. 13171325.
    23. 23)
      • 23. Mohamadi, H., Ismail, A., Salleh, S., et al: ‘Learning automata-based algorithms for finding cover sets in wireless sensor networks’, J. Supercomput. (in press), 2013, 66, (3), pp. 15331552.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2017.0090
Loading

Related content

content/journals/10.1049/iet-wss.2017.0090
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address