Coverage Optimization in Wireless Sensor Networks

Abstract

Wireless sensor networks have been used for monitoring of events and environment for a long time. The networks are used in numerous applications such as monitoring of battle fields, traffic, forest firing, tracking of an object and so on. Successful performance of WSNs depends on appropriate coverage of the environment. Coverage has a severe dependence on the infrastructure including the numbers and the places of sensors. So, a substantial step in designing networks is to specify the deployment strategy of nodes. Most of the deployment algorithms have been focused in minimizing network constraints and optimizing sensor coverage in recent years. The purpose of this study is to accommodate the physical form of environments in deployment problem which have not been investigated in previous works. Indeed our goal is to advantage from the ability of GIS in sensors deployment problems in order to make the problem closer to reality. As a result, the Minimax algorithm based on Voronoi diagram is used for optimizing sensor coverage in an urban and a natural area. This method resulted in 12 and 19 percent increase in sensor coverage respectively.

Keywords

References

[1]     Kuorilehto, M., M. Hä, and T.D. Hä, A survey of application distribution in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 1900. 2005(5): pp. 774-788.
[2]     Tsai, H.-W., C.-P. Chu, and T.-S. Chen, Mobile object tracking in wireless sensor networks. Computer communications, 2007. 30(8): pp. 1811-1825.
[3]     Akkaya, K. and M. Younis, A survey on routing protocols for wireless sensor networks. Ad hoc networks, 2005. 3(3): pp. 325-349.
[4]     Dandekar, D.R. and P. Deshmukh, Relay Node Placement for Multi-Path Connectivity in Heterogeneous Wireless Sensor Networks. Procedia Technology, 2012. 4: pp. 732-736.
[5]     Tamboli, N. and M. Younis, Coverage-aware connectivity restoration in mobile sensor networks. Journal of network and computer applications, 2010. 33(4): pp. 363-374.
[6]     Vuran, M.C., Ö.B. Akan, and I.F. Akyildiz, Spatio-temporal correlation: theory and applications for wireless sensor networks. Computer Networks, 2004. 45(3): pp. 245-259.
[7]     Misra, S., M. Pavan Kumar, and M.S. Obaidat, Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks. Computer communications, 2011. 34(12): pp. 1484-1496.
[8]     Sahoo, P.K. and J.-P. Sheu, Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks. Computer Networks, 2011. 55(13): pp. 2856-2872.
[9]     Leoncini, M., G. Resta, and P. Santi, Partially controlled deployment strategies for wireless sensors. Ad hoc networks, 2009. 7(1): pp. 1-23.
[10]  Lee, D. and A. Lin, Computational complexity of art gallery problems. Information Theory, IEEE Transactions on, 1986. 32(2): pp. 276-282.
[11]  Gregg, W.W., W.E. Esaias, G.C. Feldman, R. Frouin, S.B. Hooker, C.R. McClain, and R.H. Woodward, Coverage opportunities for global ocean color in a multimission era. Geoscience and Remote Sensing, IEEE Transactions on, 1998. 36(5): pp. 1620-1627.
[12]  Ghosh, A. and S.K. Das, Coverage and connectivity issues in wireless sensor networks. Mobile, Wireless, and Sensor Networks: Technology, Applications, and Future Directions, 2006: pp. 221-256.
[13]  Megerian, S., F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak, Exposure in wireless sensor networks: theory and practical solutions. Wireless Networks, 2002. 8(5): pp. 443-454.
[14]  Chakrabarty, K., S.S. Iyengar, H. Qi, and E. Cho, Grid coverage for surveillance and target location in distributed sensor networks. Computers, IEEE Transactions on, 2002. 51(12): pp. 1448-1453.
[15]  Zou, Y. and K. Chakrabarty. Sensor deployment and target localization based on virtual forces. in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. 2003: IEEE.
[16]  Aurenhammer, F., Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR), 1991. 23(3): pp. 345-405.
[17]  Wang, G., G. Cao, and T. La Porta, Movement-assisted sensor deployment. Mobile Computing, IEEE Transactions on, 2006. 5(6): pp. 640-652.
[18]  Howard, A., M.J. Matarić, and G.S. Sukhatme, Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem, in Distributed Autonomous Robotic Systems 5. 2002, Springer. pp. 299-308.
[19]  Megerian, S., F. Koushanfar, M. Potkonjak, and M.B. Srivastava, Worst and best-case coverage in sensor networks. Mobile Computing, IEEE Transactions on, 2005. 4(1): pp. 84-92.
[20]  Argany, M., M.A. Mostafavi, F. Karimipour, and C. Gagné, A GIS based wireless sensor network coverage estimation and optimization: a Voronoi approach, in Transactions on Computational Science XIV. 2011, Springer. pp. 151-172.
[21]  Huang, Q., Solving an open sensor exposure problem using variational calculus. Washington Univ., Dept. Comput. Sci., St. Louis, MO, Tech. Rep. WUCS-03-1, 2003.
[22]  Meguerdichian, S., S. Slijepcevic, V. Karayan, and M. Potkonjak. Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure. in Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing. 2001: ACM.
[23]  Gau, R.-H. and Y.-Y. Peng. A dual approach for the worst-case-coverage deployment problem in ad-hoc wireless sensor networks. in Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on. 2006: IEEE.
[24]  Ying, T., Z. Shu-Fang, and W. Ying. A distributed protocol for ensuring both probabilistic coverage and connectivity of high density wireless sensor networks. in Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE. 2008: IEEE.
[25]  Argany, M., M.A. Mostafavi, V. Akbarzadeh, C. Gagné, and R. Yaagoubi, Impact of the Quality of Spatial 3D City Models on Sensor Networks Placement Optimization. GEOMATICA, 2012. 66(4): p. 291-305.
Journal of Soft Computing and Information Technology
Volume 5, Issue 4 - Serial Number 4
October 2017
Pages 34-43

Files

Share

How to cite

Statistics