OPTIMIZATION FOR THE COVERAGE PROBLEM OF WIRELESS SENSOR NETWORK WITH VORONOI ALGORITHM IN 3D ENVIRONMENTS

Authors

  • Đặng Thanh Hải Faculty of Information Technology, Dalat University, Viet Nam
  • Lê Trọng Vĩnh VNU University of Science, Viet Nam

DOI:

https://doi.org/10.37569/DalatUniversity.6.2.38(2016)

Keywords:

Coverage, Voronoi, Obstacles, Wireless Sensor Networks.

Abstract

In recent years, wireless sensor networks (WSN) has appeared interesting to many authors. Some methods to optimize the coverage of wireless sensor networks is proposed to improve the efficiency of deploying sensor networks, thus increasing the coverage; howerver, most are built on 2D model, which are often hard to implement in reality. In this paper we extend Voronoi algorithm to deploy sensors in 3D environments where there are obstacles which affect the ability of coverage of wireless sensor networks.

Downloads

Download data is not yet available.

References

] Yick, J., Mukherjee, B., Ghosal, D., “Wireless sensor network survey,” Computer networks, vol. 52, no. 12, 2008, pp. 2292-2330. (2008)

Mulligan, R., Ammari, H.M., “Coverage in Wireless Sensor Networks”. A Survey. Journal of Network Protocols and Algorithms 2(2), 27–53 (2010)

Ravelomanana, V., “Extremal Properties of Three-Dimensional Sensor Networks with Applications”. IEEE Transactions on Mobile Computing 3(3), 246–257 (2004).

Huang, C., Tseng, Y., Lo, L., “The Coverage Problem in Three- Dimensional Wireless Sensor Networks”. In: Proceedings of Global Telecommunications Conference (GLOBECOM 2004), November 29-December 3, pp. 3182–3186. IEEE (2004).

Hossain, A., Biswas, P.K., Chakrabarti, S. Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network, Industrial and Information Systems, 2008. ICIIS 2008. IEEE Region 10 and the Third international Conference on. IEEE, Kharagpur, pp. 1 - 5.(2008)

Ghosh, A., Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks, Local Computer Networks, 2004. 29th Annual IEEE International Conference on, pp. 68 - 76. (2004)

Wang, Y., Cao, G., Barrier Coverage in Camera Sensor Networks. MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing. (2011).

Akbarzadeh, V., Hung- Ren Ko, A., Gagn'e, C., Parizeau, M., Topography-Aware Sensor Deployment Optimization with CMA-ES, Parallel Problem Solving from Nature, PPSN XI. Springer, pp. 141-150. (2010).

Argany, M., Mostafavi, M.A., Karimipour, F., Gagné, C., A gis based wireless sensor network coverage estimation and optimization: A voronoi ap-proach. Transacton on Computational Sciences Journal 14, 151-172. (2011).

Argany, M., Mostafavi, M.A., Karimipour, F., Voronoi-based Approaches for Geosensor Networks Coverage Determination and Optimisation: A Survey, Proceedings of the 7th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2010), Quebec, Canada, pp. 115-123. (2010).

Karimipour, F., Argany, M., Mostafavi, M.A.,. Spatial coverage estimation and optimization in geosensor networks deployment, Wireless sensor networks: From theory to applications. CRC Press. (2013)

Published

30-06-2016

Volume and Issues

Section

Natural Sciences and Technology

How to Cite

Hải, Đặng T., & Vĩnh, L. T. (2016). OPTIMIZATION FOR THE COVERAGE PROBLEM OF WIRELESS SENSOR NETWORK WITH VORONOI ALGORITHM IN 3D ENVIRONMENTS. Dalat University Journal of Science, 6(2). https://doi.org/10.37569/DalatUniversity.6.2.38(2016)