Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Rotational Wireless Video Sensor Networks with Obstacle Avoidance Capability for Improving Disaster Area Coverage

  • Bendimerad, Nawel (Dept. of Computer Science, Research Laboratory in Industrial Computing and Networks (RIIR), Oran University) ;
  • Kechar, Bouabdellah (Dept. of Computer Science, Research Laboratory in Industrial Computing and Networks (RIIR), Oran University)
  • Received : 2014.08.18
  • Accepted : 2014.11.20
  • Published : 2015.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Video Sensor Networks (WVSNs) have become a leading solution in many important applications, such as disaster recovery. By using WVSNs in disaster scenarios, the main goal is achieving a successful immediate response including search, location, and rescue operations. The achievement of such an objective in the presence of obstacles and the risk of sensor damage being caused by disasters is a challenging task. In this paper, we propose a fault tolerance model of WVSN for efficient post-disaster management in order to assist rescue and preparedness operations. To get an overview of the monitored area, we used video sensors with a rotation capability that enables them to switch to the best direction for getting better multimedia coverage of the disaster area, while minimizing the effect of occlusions. By constructing different cover sets based on the field of view redundancy, we can provide a robust fault tolerance to the network. We demonstrate by simulating the benefits of our proposal in terms of reliability and high coverage.

Keywords

References

  1. M. Suzuki, S. Saruwatari, N. Kurata, and H. Morikawa, "A high-density earthquake monitoring system using wireless sensor networks," in Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys'07), Sydney, Australia, 2007, pp. 373-374.
  2. H. Miura, Y. Shimazaki, N. Matsusa, F. Uchio, K. Tsukada, and H. Taki, "Ubiquitous earthquake observation system using wireless sensor devices," in Proceedings of the 12th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES'08), Zagreb, Croatia, 2008, pp. 673-679.
  3. G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh, "Deploying a wireless sensor network on an active volcano," IEEE Internet Computing, vol. 10, no. 2, pp. 18-25, 2006. https://doi.org/10.1109/MIC.2006.26
  4. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Computer Networks, vol. 51, no. 4, pp. 921-960, 2007. https://doi.org/10.1016/j.comnet.2006.10.002
  5. R. Dai, I. F. Akyildiz, "A spatial correlation model for visual information in wireless multimedia sensor networks," IEEE Transactions on Multimedia, vol. 11, no. 6, pp. 1148-1159, 2009. https://doi.org/10.1109/TMM.2009.2026100
  6. S. Colonnese, F. Cuomo, and T. Melodia, "An empirical model of multiview video coding efficiency for wireless multimedia sensor networks," IEEE Transactions on Multimedia, vol. 15, no. 8, pp. 1800-1814, 2013. https://doi.org/10.1109/TMM.2013.2271475
  7. T. W. Sung and C. S. Yang, "Voronoi-based coverage improvement approach for wireless directional sensor networks," Journal of Network and Computer Applications, vol. 39, 202-213, 2014. https://doi.org/10.1016/j.jnca.2013.07.003
  8. M. Souil, A. Bouabdallah, and A. E. Kamal, "Efficient QoS provisioning at the MAC layer in heterogeneous wireless sensor networks," Computer Communications, vol. 43, pp. 16-30, 2014. https://doi.org/10.1016/j.comcom.2014.02.003
  9. M. A. Guvensan and A. G. Yavuz, "On coverage issues in directional sensor networks: a survey," Ad Hoc Networks, vol. 9, no. 7, pp. 1238-1255, 2011. https://doi.org/10.1016/j.adhoc.2011.02.003
  10. Q. Y. Zhang, R. C. Wang, S. H. A. Chao, and H. P. Huang, "Node correlation clustering algorithm for wireless multimedia sensor networks based on overlapped FoVs," Journal of China Universities of Posts and Telecommunications, vol. 20, no. 5, pp. 37-44, 2013.
  11. Arduino plateform, http://www.arduino.cc/.
  12. C. Wang, M. T. Thai, Y. Li, F. Wang, and W. Wu, "Minimum coverage breach and maximum network lifetime in wireless sensor networks," in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM'07, Washington, DC, 2007, pp. 1118-1123.
  13. J. M. Bahi, A. Makhoul, and A. Mostefaoui, "Hilbert mobile beacon for localisation and coverage in sensor networks," International Journal of Systems Science, vol. 39, no. 11, pp. 1081-1094, 2008. https://doi.org/10.1080/00207720802085302
  14. A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic, "Localized sensor area coverage with low communication overhead," IEEE Transactions on Mobile Computing, vol. 7, no. 5, pp. 661-672, 2008. https://doi.org/10.1109/TMC.2007.70793
  15. J. M. Bahi, A. Makhoul, and A. Mostefaoui, "Improving lifetime and coverage through mobile beacon for high density sensor networks," in Proceedings of the 2nd International Conference on Sensor Technologies and Applications (SENSORCOMM'08), Cap Esterel, 2008, pp. 335-341.
  16. Y. Cai, W. Lou, M. Li, and X. Y. Li, "Target-oriented scheduling in directional sensor networks," in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007), Barcelona, Spain, 2007, pp. 1550-1558.
  17. C. Pham, A. Makhoul, and R. Saadi, "Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applications," Journal of Network and Computer Applications, vol. 34, no. 2, pp. 783-795, 2011. https://doi.org/10.1016/j.jnca.2010.10.002
  18. N. Bendimerad and B. Kechar, "Coverage enhancement in wireless video-based sensor networks with rotating capabilities," in Modeling Approaches and Algorithms for Advanced Computer Applications. Heidelberg: Springer, 2013, pp. 105-114.
  19. T. W. Sung and C. S. Yang, "Distributed Voronoi-based self-redeployment for coverage enhancement in a mobile directional sensor network," International Journal of Distributed Sensor Networks, vol. 2013, article id. 165498, 2013.
  20. J. Ai and A. A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks," Journal of Combinatorial Optimization, vol. 11, no. 1, pp. 21-41, 2006. https://doi.org/10.1007/s10878-006-5975-x
  21. H. Liu, P. Wan, and X. Jia, "Maximal lifetime scheduling for sensor surveillance systems with k sensors to one target," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 12, pp. 1526-1536, 2006. https://doi.org/10.1109/TPDS.2006.175
  22. J. Wang, C. Niu, and R. Shen, "Randomized approach for target coverage scheduling in directional sensor network," in Embedded Software and Systems. Heidelberg: Springer, 2007, pp. 379-390.
  23. M. X. Cheng, L. Ruan, and W. Wu, "Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM2005), Miami, FL, 2005, pp. 2638-2645.
  24. A. Chen, S. Kumar, and T. H. Lai, "Designing localized algorithms for barrier coverage," in Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (MobiCom'07), Montreal, Canada, 2007, pp. 63-74.
  25. Y. Wang and G. Cao, "Barrier coverage in camera sensor networks," in Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'11), Paris, 2011.
  26. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia, "Connected coverage in wireless networks with directional antennas," in Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOMM2011), Shanghai, China, 2011, pp. 2264-2272.
  27. G. S. Kasbekar, Y. Bejerano, and S. Sarkar, "Lifetime and coverage guarantees through distributed coordinatefree sensor activation," in Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MOBICOM'09), Beijing, China, 2009, pp. 169-180.
  28. H. Ma, X. Zhang, and A. Ming, "A coverage-enhancing method for 3D directional sensor networks. in Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM 2009), Rio de Janeiro, Brazil, 2009, pp. 2791-2795.
  29. H. Ma and Y. Liu, "Some problems of directional sensor networks," International Journal of Sensor Networks, vol. 2, no. 1-2, pp. 44-52, 2007. https://doi.org/10.1504/IJSNET.2007.012981
  30. W. Cheng, S. Li, X. Liao, S. Changxiang, and H. Chen, "Maximal coverage scheduling in randomly deployed directional sensor networks," in Proceedings of International Conference on Parallel Processing Workshops (ICPPW'07), Xian, China, 2007, pp. 68-68.
  31. C. Kandoth and S. Chellappan, "Angular mobility assisted coverage in directional sensor networks," in Proceedings of International Conference on Network-Based Information Systems (NBIS'09), Indianapolis, IN, 2009, pp. 376-379.
  32. C. K. Liang, Y. C. Hsu, and C. H. Tsai, "An effective coverage enhancing algorithm in directional sensor networks," in Proceedings of the 6th International Conference on Sensor Technologies and Applications (SENSORCOMM2012), Rome, Italy, 2012, pp. 182-188.
  33. H. Huang, L. Sun, R. Wang, and J. Li, "A novel coverage enhancement algorithm for image sensor networks," International Journal of Distributed Sensor Networks, vol. 2012, article id. 370935, 2012.
  34. N. Tezcan and W. Wang, "Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints," Computer Networks, vol. 52, no. 13, pp. 2558-2567, 2008. https://doi.org/10.1016/j.comnet.2008.05.014
  35. OMNeT++, http://www.omnetpp.org.