An efficient partial coverage algorithm for wireless sensor networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn 2016-August, Issue , 2016, Pages 501-506

  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; Sensor Scheduling; Wireless Sensor Networks (WSNs)

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; ENERGY UTILIZATION; SCHEDULING; SENSOR NODES;

CONTINUOUS MONITORING; CRITICAL CHALLENGES; LEARNING AUTOMATON; MINIMIZING THE NUMBER OF; MONITORING ACTIVITIES; PARTIAL COVERAGE; SENSOR SCHEDULING; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84985919270     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2016.7543788     Document Type: Conference Paper

References (20)

1. B. Wang, "Coverage problems in sensor networks: A survey," ACM Comput. Surv., vol. 43, no. 4, pp. 1-53, 2011.
2. L. Atzori, A. Iera, and G. Morabito, "The internet of things: A survey," Computer networks, vol. 54, no. 15, pp. 2787-2805, 2010.
3. A. Botta, W. de Donato, V. Persico, and A. Pescapé, "On the integration of cloud computing and internet of things," in Future Internet of Things and Cloud (FiCloud), 2014 International Conference on. IEEE, 2014, pp. 23-30.
4. A. Botta, W. de Donato, V. Persico, and A. Pescapé, "Integration of cloud computing and internet of things: A survey," Future Generation Computer Systems, vol. 56, pp. 684-700, 2016. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0167739X15003015
5. R. Karrer, I. Matyasovszki, A. Botta, and A. Pescape, "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 2006, Los Angeles, California, USA, September 29, 2006, 2006, pp. 26-33.
6. R. P. Karrer, I. Matyasovszki, A. Botta, and A. Pescapé, "Magnetsexperiences from deploying a joint research-operational next-generation wireless access network testbed," in Testbeds and Research Infrastructure for the Development of Networks and Communities, 2007. TridentCom 2007. 3rd International Conference on. IEEE, 2007, pp. 1-10.
7. H. Mostafaei, M. R. Meybodi, and M. Esnaashari, "A learning automata based area coverage algorithm for wireless sensor networks," Journal of electronic science and technology, vol. 8, no. 3, pp. 200-205, 2010.
8. T. Yardibi and E. Karasan, "A distributed activity scheduling algorithm for wireless sensor networks with partial coverage," Wirel. Netw., vol. 16, no. 1, pp. 213-225, 2010.
9. M. Demirbas, K. Chow, and C. Wan, "Insight: Internet-sensor integration for habitat monitoring," in World of Wireless, Mobile and Multimedia Networks, 2006. WoWMoM 2006. International Symposium on a, 2006, pp. 6 pp.-558.
10. Y. Qianqian, H. Shibo, L. Junkun, C. Jiming, and S. Youxian, "Energyefficient probabilistic area coverage in wireless sensor networks," Vehicular Technology, IEEE Transactions on, vol. 64, no. 1, pp. 367-377, 2015.
11. S. Gao, X. Wang, and Y. Li, "p-percent coverage schedule in wireless sensor networks," in 2008 Proceedings of 17th International Conference on Computer Communications and Networks, Aug 2008, pp. 1-6.
12. Y. Li, C. Ai, Z. Cai, and R. Beyah, "Sensor scheduling for p-percent coverage in wireless sensor networks," Cluster Computing, vol. 14, no. 1, pp. 27-40, 2011. [Online]. Available: http://dx.doi.org/10.1007/s10586-009-0088-9
13. K. Donghyun, W. Yiwei, L. Yingshu, Z. Feng, and D. Ding-Zhu, "Constructing minimum connected dominating sets with bounded diameters in wireless networks," Parallel and Distributed Systems, IEEE Transactions on, vol. 20, no. 2, pp. 147-157, 2009.
14. Y. Wu, C. Ai, S. Gao, and Y. Li, p-Percent Coverage in Wireless Sensor Networks, ser. Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2008, vol. 5258, book section 21, pp. 200-211. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-88582-5 21
15. H. P. Gupta, S. V. Rao, and T. Venkatesh, "Sleep scheduling for partial coverage in heterogeneous wireless sensor networks," in 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS), Jan 2013, pp. 1-10.
16. H. Ammari and S. Das, "Centralized and clustered k-coverage protocols for wireless sensor networks," Computers, IEEE Transactions on, vol. 61, no. 1, pp. 118-133, Jan 2012.
17. M. Hefeeda and H. Ahmadi, "Energy-efficient protocol for deterministic and probabilistic coverage in sensor networks," Parallel and Distributed Systems, IEEE Transactions on, vol. 21, no. 5, pp. 579-593, May 2010.
18. K. S. Narendra and M. A. L. Thathachar, Learning automata: An introduction. Prentice Hall, 1989.
19. "Wireless Sensor Networks Simulator," http://www.djstein.com/Projects/Files/Wireless%20Sensor%20Network%20Simulator%20v1.1.zip, Jan. 2016.
20. H. Mostafaei, M. Esnaashari, and M. Meybodi, "A coverage monitoring algorithm based on learning automata for wireless sensor networks," Appl. Math. Inf. Sci., vol. 9, no. 3, pp. 1317-1325, 2015.