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 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)
      • R. Jin , Z. Che , Z. Wang .
        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.
        . IET Wirel. Sens. Syst. , 6 , 277 - 282
    2. 2)
      • M. Esnaashari , M.R. Meybodi .
        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.
        . Comput. Netw. , 14 , 2410 - 2438
    3. 3)
      • H. Mostafaei , M.R. Meybodi .
        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.
        . Wirel. Pers. Commun. , 2 , 1461 - 1477
    4. 4)
      • D. Bajaj , Manju .
        4. Bajaj, D., Manju, : ‘Maximum coverage heuristic (MCH) for target coverage problem in WSN’. Int. Advance Computing Conf., 2014, pp. 300305.
        . Int. Advance Computing Conf. , 300 - 305
    5. 5)
      • H. Mostafaei , A. Montierib , V. Persicoc .
        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.
        . J. Netw. Comput. Appl. , 67 - 78
    6. 6)
      • H. Mostafaei , A. Montieri , V. Persico .
        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.
        . IEEE Symp. Computers and Communication (ISCC) , 1 - 6
    7. 7)
      • H. Mostafaei , M.U. Chowdhury , R. Islam .
        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.
        . Proc. 18th ACM Int. Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems , 157 - 160
    8. 8)
      • H. Mohamadi , A.S. Ismail , S. Salleh .
        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.
        . Wirel. Pers. Commun. , 447 - 463
    9. 9)
      • A.K. Manju .
        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.
        . Int. J. Ad hoc Sens. Ubiquitous Comput. , 1 , 45 - 58
    10. 10)
      • S. Salleh , S Marouf .
        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.
        . ACM Int. Conf. Proceeding Series , 185 - 190
    11. 11)
      • H. Mostafaei , M. Meybodi , M. Esnaashari .
        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.
        . J. Electron. Sci. Technol. , 3 , 200 - 205
    12. 12)
      • A.K Pujari , S. Mini , T. Padhi .
        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.
        . Int. Conf. Distrib. Comput. Netw.
    13. 13)
      • S. Singh , S. Chand , R. Kumar .
        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.
        . IET Wirel. Sens. Syst. , 5 , 151 - 157
    14. 14)
      • H. Mostafaei , M. Meybodi , M. Esnaashari .
        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.
        . Int. Conf. Signal Acquisition and Processing , 107 - 111
    15. 15)
      • S. Singh , S. Chand , B. Kumar . (2014)
        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)
      • S. Mini , S.K Udgata , S.L. Sabat .
        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.
        . IEEE Sens. J. , 3 , 636 - 644
    17. 17)
      • M. Chaudhary , A.K. Pujari .
        17. Chaudhary, M., Pujari, A.K.: ‘Q-coverage problem in wireless sensor networks’. Int. Conf. Distrib. Comput. Netw., 2009, pp. 325330.
        . Int. Conf. Distrib. Comput. Netw. , 325 - 330
    18. 18)
      • S. Salleh , S. Marouf , H. Mohammadi . (2015)
        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)
      • H. Mohamadi , S. Salleh , A.S. Ismail .
        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.
        . Wirel. Pers. Commun. , 2323 - 2338
    20. 20)
      • H. Mohamadi , S. Salleh , M.N. Razali .
        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.
        . Neurocomputing , 11 - 19
    21. 21)
      • K.S. Narendra , M.A.L. Thathachar . (1989)
        21. Narendra, K.S., Thathachar, M.A.L.: ‘Learning automata: an introduction’ (Prentice-Hall, Englewood Cliffs, 1989).
        .
    22. 22)
      • H. Mostafaei , M. Esnaashari , M.R. Meybodi .
        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.
        . App. Math. Inf. Sci. , 3 , 1317 - 1325
    23. 23)
      • H. Mohamadi , A. Ismail , S. Salleh .
        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.
        . J. Supercomput. (in press) , 3 , 1533 - 1552
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