A sleep scheduling approach based on learning automata for WSN partial coverage

Journal of Network and Computer Applications

Volumn 80, Issue , 2017, Pages 67-78

  Mostafaei, Habib ^a   Montieri, Antonio ^b   Persico, Valerio ^c   Pescapé, Antonio ^b,c  

^a ROMA TRE UNIVERSITY   (Italy)

^b NM2 srl   (Italy)

^c UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

Learning Automata (LA); Partial coverage; PCLA; Sensor scheduling; Wireless Sensor Networks (WSNs)

Indexed keywords

AUTOMATA THEORY; COMPLEX NETWORKS; ENERGY UTILIZATION; IMAGE SEGMENTATION; SCHEDULING; SENSOR NODES; SLEEP RESEARCH;

LEARNING AUTOMATON; PARTIAL COVERAGE; PCLA; SENSOR SCHEDULING; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 85007092805     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2016.12.022     Document Type: Article

References (29)

1. Akbari Torkestani, J., An adaptive energy-efficient area coverage algorithm for wireless sensor networks. Ad Hoc Netw. 11:6 (2013), 1655–1666 ((http://dx.doi.org/http://dx.doi.org/10.1016/j.adhoc.2013.03.002). URL (http://www.sciencedirect.com/science/article/pii/S1570870513000310).
2. Ammari, H., Das, S., Centralized and clustered k-coverage protocols for wireless sensor networks. IEEE Trans. Comput. 61:1 (2012), 118–133, 10.1109/TC.2011.82.
3. Atzori, L., Iera, A., Morabito, G., The internet of things: a survey. Comput. Netw. 54:15 (2010), 2787–2805.
4. Botta, A., de Donato, W., Persico, V., Pescapé, A., Integration of cloud computing and internet of things: a survey. Future Gener. Comput. Syst. 56 (2016), 684–700 (http://dx.doi.org/10.1016/j.future.2015.09.021) URL (http://www.sciencedirect.com/science/article/pii/S0167739×15003015).
5. Botta, A., de Donato, W., Persico, V., Pescapé, A., 2014. On the integration of cloud computing and internet of things. In: Proceedings of the IEEE International Conference on Future Internet of Things and Cloud (FiCloud), pp. 23–30.
6. Demirbas, M., Chow, K., Wan, C., 2006. Insight: Internet-sensor integration for habitat monitoring. In: International Symposium on a World of Wireless, Mobile and Multimedia Networks, (WoWMoM), pp. 6 pp.–558. http://dx.doi.org/10.1109/WOWMOM.2006.52.
7. Donghyun, K., Yiwei, W., Yingshu, L., Feng, Z., Ding-Zhu, D., Constructing minimum connected dominating sets with bounded diameters in wireless networks. IEEE Trans. Parallel Distrib. Syst. 20:2 (2009), 147–157, 10.1109/TPDS.2008.74.
8. Gupta, H.P., Rao, S.V., Venkatesh, T., 2013. Sleep scheduling for partial coverage in heterogeneous wireless sensor networks. In: Proceedings of the Fifth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–10. http://dx.doi.org/10.1109/COMSNETS.2013.6465580.
9. Hefeeda, M., Ahmadi, H., Energy-efficient protocol for deterministic and probabilistic coverage in sensor networks. IEEE Trans. Parallel Distrib. Syst. 21:5 (2010), 579–593, 10.1109/TPDS.2009.112.
10. Karrer, R., Matyasovszki, I., Botta, A., Pescapè, A., 2006. Experimental evaluation and characterization of the magnets wireless backbone. In: Proceedings of the First ACM Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization WINTECH, Los Angeles, California, USA, September 29, pp. 26–33. http://dx.doi.org/10.1145/1160987.1160994 URL (http://doi.acm.org/10.1145/1160987.1160994).
11. Karrer, R., Matyasovszki, I., Botta, A., Pescapè, A., 2007. Magnets – experiences from deploying a joint research-operational next-generation wireless access network testbed. In: Proceedings of the 3rd International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, TridentCom, Orlando, Florida, USA, May 21-23 2007, pp. 1–10. http://dx.doi.org/10.1109/TRIDENTCOM.2007.4444714. URL (http://dx.doi.org/10.1109/TRIDENTCOM.2007.4444714).
12. Li, Y., Ai, C., Cai, Z., Beyah, R., Sensor scheduling for p-percent coverage in wireless sensor networks. Clust. Comput. 14:1 (2011), 27–40, 10.1007/s10586-009-0088-9 URL (http://dx.doi.org/10.1007/s10586-009-0088-9).
13. Li, S., Shen, H., 2015. Minimizing the maximum sensor movement for barrier coverage in the plane. In: IEEE Conference on Computer Communications (INFOCOM), pp. 244–252. http://dx.doi.org/10.1109/INFOCOM.2015.7218388.
14. Mao, Y., Wang, Z., Liang, Y., 2007. Energy aware partial coverage protocol in wireless sensor networks. In: International Conference on Wireless Communications, Networking and Mobile Computing WiCom, pp. 2535–2538. http://dx.doi.org/10.1109/WICOM.2007.631.
15. Mostafaei, H., Stochastic barrier coverage in wireless sensor networks based on distributed learning automata. Comput. Commun. 55:1 (2015), 51–61 (doi: (http://dx.doi.org/10.1016/j.comcom.2014.10.003). URL (http://www.sciencedirect.com/science/article/pii/S0140366414003326).
16. Mostafaei, H., Meybodi, M., Maximizing lifetime of target coverage in wireless sensor networks using learning automata. Wirel. Pers. Commun. 71:2 (2013), 1461–1477, 10.1007/s11277-012-0885-y (URL (http://dx.doi.org/10.1007/s11277-012-0885-y).
17. Mostafaei, H., Shojafar, M., A new meta-heuristic algorithm for maximizing lifetime of wireless sensor networks. Wirel. Pers. Commun. 82:2 (2015), 723–742, 10.1007/s11277-014-2249-2.
18. Mostafaei, H., Esnaashari, M., Meybodi, M., A coverage monitoring algorithm based on learning automata for wireless sensor networks. Appl. Math. Inf. Sci. 9:3 (2015), 1317–1325.
19. Mostafaei, H., Montieri, A., Persico, V., Pescapé, A., 2016. An efficient partial coverage algorithm for wireless sensor networks. In: 2016 IEEE Symposium on Computers and Communication (ISCC) (ISCC2016), Messina, Italy, pp. 501–506.
20. Narendra, K.S., Thathachar, M.A.L., Learning Automata: an Introduction. 1989, Prentice Hall ISBN-10: 0486498778; ISBN-13: 978-0486498775.
21. Qianqian, Y., Shibo, H., Junkun, L., Jiming, C., Youxian, S., Energy-efficient probabilistic area coverage in wireless sensor networks. IEEE Trans. Veh. Technol. 64:1 (2015), 367–377, 10.1109/TVT.2014.2300181.
22. Ren, S., Li, Q., Wang, H., Chen, X., Zhang, X., Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Trans. Parallel Distrib. Syst. 18:3 (2007), 334–350, 10.1109/TPDS.2007.41.
23. Shan, G., Xiaoming, W., Yingshu, L., 2008. p-percent coverage schedule in wireless sensor networks. In: Proceedings of the 17th International Conference on Computer Communications and Networks ICCCN ’08, pp. 1–6. http://dx.doi.org/10.1109/ICCCN.2008.ECP.109.
24. Stein, D.J., 2016. Wireless Sensor Network Simulator, (www.djstein.com/Projects/Files/Wireless%20Sensor%20Network%20Simulator%20v1.1.zip).
25. Wang, B., Coverage problems in sensor networks: a survey. ACM Comput. Surv. 43:4 (2011), 1–53, 10.1145/1978802.1978811.
26. Wu, Y., Ai, C., Gao, S., Li, Y., 2008. p-Percent Coverage in Wireless Sensor Networks, vol. 5258 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, book section 21, pp. 200–211.
27. Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C., Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sen. Netw. 1:1 (2005), 36–72, 10.1145/1077391.1077394 (URL (http://doi.acm.org/10.1145/1077391.1077394).
28. Yardibi, T., Karasan, E., A distributed activity scheduling algorithm for wireless sensor networks with partial coverage. Wirel. Netw. 16:1 (2010), 213–225, 10.1007/s11276-008-0125-2.
29. Younis, O., Krunz, M., Ramasubramanian, S., Location-unaware coverage in wireless sensor networks. Ad Hoc Netw. 6:7 (2008), 1078–1097, 10.1016/j.adhoc.2007.10.003 ((http://dx.doi.org/10.1016/j.adhoc.2007.10.003). URL (http://www.sciencedirect.com/science/article/pii/S1570870507001576).