skip to main content
10.1145/3243082.3243090acmotherconferencesArticle/Chapter ViewAbstractPublication PageswebmediaConference Proceedingsconference-collections
research-article

Redundant Visual Coverage of Prioritized Targets in IoT Applications

Published:16 October 2018Publication History

ABSTRACT

Visual monitoring is an important service for various emerging and traditional applications in the Internet of Things (IoT) field, since still images and video streams can be gathered and processed for different kinds of multimedia-based tasks. Frequently, a set of targets may need to be covered by interconnected cameras, providing concurrent multiple views under different perspectives for the applications, besides enhanced resistance to camera failures. In this context, if targets have different monitoring priorities, the configuration of the cameras can be optimized, demanding proper algorithms to maximize redundant coverage over more relevant targets. This paper proposes a lightweight greedy algorithm and a costly but more effective evolutionary algorithm to optimize redundant visual coverage by cameras, both aimed at reduction of uncovered targets and maximization of redundant coverage over the most relevant targets, which may improve the overall quality of different visual IoT applications.

References

  1. K. Abas, K. Obraczka, and L. Miller. 2018. Solar-powered, wireless smart camera network: An IoT solution for outdoor video monitoring. Computer Communications 118 (2018), 217--233. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. E. Ahmed, I. Yaqoob, A. Gani, M. Imran, and M. Guizani. 2016. Internet-of-things-based smart environments: state of the art, taxonomy, and open research challenges. IEEE Wireless Communications 23 (2016), 10--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Ai and A. Abouzeid. 2006. Coverage by directional sensors in randomly deployed wireless sensors networks. Journal of Combinatorial Optimization 11 (2006), 21--41.Google ScholarGoogle ScholarCross RefCross Ref
  4. M. Alaei and J. M. Barcelo-Ordinas. 2010. Node clustering based on overlapping FoVs for wireless multimedia sensor networks. In IEEE Wireless Communications and Network Conference (WCNC). Sydney, Australia, 1--6.Google ScholarGoogle Scholar
  5. D. V. Arnold and A. Lu. 2016. An evolutionary algorithm for depth image based camera pose estimation in indoor environments. In IEEE Evolutionary Computation (CEC). Vancouver, Canada, 3871--3878.Google ScholarGoogle Scholar
  6. C. Y. Chang, C. Y. Hsiao, and C. T. Chang. 2012. The k-barrier coverage mechanism in Wireless Visual Sensor Networks. In IEEE Wireless Communications and Networking Conference (WCNC). Paris, France, 2318--2322.Google ScholarGoogle Scholar
  7. L. W. Chen, Chi-Ren Chen, and Da-En Chen. 2017. VIPS: A video-based indoor positioning system with centimeter-grade accuracy for the IoT. In IEEE Pervasive Computing and Communications Workshops (PerCom). Kona, USA, 63--65.Google ScholarGoogle ScholarCross RefCross Ref
  8. C. F. Cheng and K. T. Tsai. 2012. Distributed Barrier Coverage in Wireless Visual Sensor Networks With beta-QoM. IEEE Sensors Journal 12, 6 (June 2012), 1726--1735.Google ScholarGoogle ScholarCross RefCross Ref
  9. D. G. Costa and C. Duran-Faundez. 2016. Assessing Availability in Wireless Visual Sensor Networks Based on Targets' Perimeters Coverage. Journal of Electrical and Computer Engineering 2016 (2016), Article ID 9312439, 14 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. G. Costa and L. Guedes. 2010. The coverage problem in video-based wireless sensor networks: a survey. Sensors 10 (2010), 8215--8247.Google ScholarGoogle ScholarCross RefCross Ref
  11. D. G. Costa, I. Silva, L. A. Guedes, P. Portugal, and F. Vasques. 2014. Availability assessment of wireless visual sensor networks for target coverage. In IEEE Emerging Technology and Factory Automation (ETFA). Barcelona, Spain, 1--8.Google ScholarGoogle Scholar
  12. D. G. Costa, I. Silva, L. A. Guedes, F. Vasques, and P. Portugal. 2014. Availability Issues in Wireless Visual Sensor Networks. Sensors 14 (2014), 2795--2821.Google ScholarGoogle ScholarCross RefCross Ref
  13. D. G. Costa, I. Silva, L. A. Guedes, F. Vasques, and P. Portugal. 2015. Optimal sensing redundancy for multiple perspectives of targets in wireless visual sensor networks. In IEEE Industrial Informatics (INDIN). Cambridge, UK, 185--190.Google ScholarGoogle Scholar
  14. D. G. Costa, L. A. Silva, I.and Guedes, P. Portugal, and F. Vasques. 2014. Enhancing Redundancy in Wireless Visual Sensor Networks for Target Coverage. In Brazilian Symposium on Multimedia and the Web (WebMedia). Joao Pessoa, Brazil, 31--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. G. Costa, F. Vasques, and P. Portugal. 2017. Enhancing the availability of wireless visual sensor networks: Selecting redundant nodes in networks with occlusion. Applied Mathematical Modelling 42 (2017), 223--243.Google ScholarGoogle ScholarCross RefCross Ref
  16. M. Cuka, D. Elmazi, R. Obukata, K. Ozera, T. Oda, and L. Barolli. 2017. An Integrated Intelligent System for IoT Device Selection and Placement in Opportunistic Networks Using Fuzzy Logic and Genetic Algorithm. In IEEE Advanced Information Networking and Applications (AINA). Taipei, Taiwan, 201--207.Google ScholarGoogle Scholar
  17. B. Li, J. Li, K. Tang, and X. Yao. 2015. Many-objective evolutionary algorithms: A survey. Comput. Surveys 48, 1 (2015), 13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. V. P. Munishwar and N. B. Abu-Ghazaleh. 2013. Coverage Algorithms for Visual Sensor Networks. ACM Transactions on Sensor Networks 9, 4, Article 45 (July 2013), 36 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. H. Navin, B. Asadi, S. H. Pour, and M. Mirnia. 2010. Solving coverage problem in wireless camera-based sensor networks by using genetic algorithm. In Conference on Computational Intelligence and Communication Networks (CICN). Bhopal, India, 226--229. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. P. J. Peixoto and D. G. Costa. 2017. Wireless visual sensor networks for smart city applications: A relevance-based approach for multiple sinks mobility. Future Generation Computer Systems 76, Supplement C (2017), 51--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. C. Perera, A. Zaslavsky, P. Christen, and D. Georgakopoulos. 2014. Sensing as a service model for smart cities supported by internet of things. Transactions on Emerging Telecommunications Technologies 25, 1 (2014), 81--93. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. D. Pescaru and D.-I. Curiac. 2014. Anchor Node Localization for Wireless Sensor Networks Using Video and Compass Information Fusion. Sensors 14, 3 (2014), 4211--4224.Google ScholarGoogle ScholarCross RefCross Ref
  23. S. H. Shah and I. Yaqoob. 2016. A survey: Internet of Things (IOT) technologies, applications and challenges. In IEEE Smart Energy Grid Engineering (SEGE). Oshawa, Canada, 381--385.Google ScholarGoogle Scholar
  24. D. Strubel, O. Morel, N. M. Saad, and D. Fofi. 2017. Evolutionary algorithm for positioning cameras networks mounted on UAV. In IEEE Intelligent Vehicles Symposium (IV). Redondo Beach, USA, 1758--1763.Google ScholarGoogle Scholar
  25. F. G. H. Yap and H.-H. Yen. 2014. A Survey on Sensor Coverage and Visual Data Capturing/Processing/Transmission in Wireless Visual Sensor Networks. Sensors 14 (2014), 3506--3527.Google ScholarGoogle ScholarCross RefCross Ref
  26. F. G. H. Yap and H-H. Yen. 2014. A Survey on Sensor Coverage and Visual Data Capturing/Processing/Transmission in Wireless Visual Sensor Networks. Sensors 14, 2 (2014), 3506--3527.Google ScholarGoogle ScholarCross RefCross Ref
  27. H. H. Yen. 2013. Efficient visual sensor coverage algorithm in Wireless Visual Sensor Networks. In Wireless Communications and Mobile Computing Conference (IWCMC). Cagliari, Italy, 1516--1521.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Redundant Visual Coverage of Prioritized Targets in IoT Applications

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Other conferences
            WebMedia '18: Proceedings of the 24th Brazilian Symposium on Multimedia and the Web
            October 2018
            437 pages
            ISBN:9781450358675
            DOI:10.1145/3243082

            Copyright © 2018 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 16 October 2018

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited

            Acceptance Rates

            WebMedia '18 Paper Acceptance Rate37of111submissions,33%Overall Acceptance Rate270of873submissions,31%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader