Area Coverage Optimization in Three-Dimensional Wireless Sensor Network

During the development of wireless sensor networks for smart cities, deployment of nodes in three-dimensional space is important factor as data loss in such cases will be very critical issue. It is a challenge for deterministic sensor deployment to cover the entire space. Coverage is essential performance estimation of the service delivered by wireless sensor networks for smart cities. Coverage characterizes how well the sensing objective of network is accomplished. Managing network coverage is thus important in smart cities. While node placement in two-dimensional terrestrial networks has been broadly studied, their three-dimensional counterparts have received little attention because of development of smart cities. A three-dimensional coverage pattern and deployment structure based on cuboid are proposed in this paper. Relationship between the radius of sensor node and coverage is derived and at the same time, fewer number of nodes to preserve network region’s full coverage is computed. We further formulate and solve an optimization problem for maximizing the entire space. Finally, Monitor region is partitioned into three-dimensional grid and according to coverage pattern, nodes are deployed. More precisely, simulations showed reveal that the number of node is decreased to a large extent compared with traditional deployed method such as cube and regular tetrahedron deployment scheme.

[1]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

[2]  Sajal K. Das,et al.  A Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[3]  Nejah Nasri,et al.  3D node deployment strategies prediction in wireless sensors network , 2020, International Journal of Electronics.

[4]  Yang Yang,et al.  A Novel Deployment Scheme Based on Three-Dimensional Coverage Model for Wireless Sensor Networks , 2014, TheScientificWorldJournal.

[5]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[6]  Weijia Jia,et al.  Constructing low-connectivity and full-coverage three dimensional sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[7]  Haitham S. Hamza,et al.  Coverage in mobile wireless sensor networks (M-WSN): A survey , 2017, Comput. Commun..

[8]  RehmaniMubashir Husain,et al.  Applications of wireless sensor networks for urban areas , 2016 .

[9]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[10]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[11]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[12]  Yingli Zhu,et al.  Applications of wireless sensor network in the agriculture environment monitoring , 2011 .

[13]  Sajal K. Das,et al.  Critical Density for Coverage and Connectivity in Three-Dimensional Wireless Sensor Networks Using Continuum Percolation , 2009, IEEE Transactions on Parallel and Distributed Systems.

[14]  Bharat Gupta,et al.  Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues , 2020, The Journal of Supercomputing.

[15]  Mohamed Elhoseny,et al.  Optimizing K-coverage of mobile WSNs , 2018, Expert Syst. Appl..

[16]  Kamarulzaman Ab. Aziz,et al.  Coverage Strategies for Wireless SensorNetworks , 2009, Journal of Science and Technology.

[17]  Wen-Hwa Liao,et al.  A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks , 2011, Expert Syst. Appl..

[18]  Bharat Gupta,et al.  2-D Coverage Optimization In WSN Using A Novel Variant Of Particle Swarm Optimisation , 2020, 2020 7th International Conference on Signal Processing and Integrated Networks (SPIN).

[19]  David E. Culler,et al.  Analysis of wireless sensor networks for habitat monitoring , 2004 .

[20]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[21]  Yide Liu,et al.  Wireless Sensor Network Applications in Smart Grid: Recent Trends and Challenges , 2012, Int. J. Distributed Sens. Networks.

[22]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[23]  M MohamedShaimaa,et al.  Coverage in mobile wireless sensor networks (M-WSN) , 2017 .

[24]  Ning Wu,et al.  3-D Terrain Node Coverage of Wireless Sensor Network Using Enhanced Black Hole Algorithm , 2020, Sensors.

[25]  Weijia Jia,et al.  Full-Coverage and k-Connectivity (k=14,6) Three Dimensional Networks , 2009, IEEE INFOCOM 2009.

[26]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[27]  Nauman Aslam,et al.  Distributed coverage and connectivity in three dimensional wireless sensor networks , 2010, IWCMC.

[28]  Arun Kumar Sangaiah,et al.  A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces , 2019, J. Syst. Archit..

[29]  Bharat Gupta,et al.  Wireless Sensor Networks Deployment: A Result Oriented Analysis , 2020, Wireless Personal Communications.

[30]  Mohd Fauzi Othman,et al.  Wireless Sensor Network Applications: A Study in Environment Monitoring System , 2012 .

[31]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[32]  Habib M. Ammari,et al.  Coverage in Wireless Sensor Networks: A Survey , 2010, Netw. Protoc. Algorithms.

[33]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.