Three-dimensional Voronoi Diagram–based Self-deployment Algorithm in IoT Sensor Networks
- 14 Downloads
With the rapid development of 4G/5G technology and the Internet of Things (IoT), data security and privacy problems are becoming more serious. Wireless sensor networks (WSNs), as the main data source of IoT, are an important stage to ensure data availability and data privacy protection. In this paper, a novel deployment algorithm for 3D WSNs based on the Voronoi diagram is proposed. The algorithm uses the characteristics of adjacency and fast partition of the Voronoi diagram to realize fast division of the 3D monitoring area, calculates the center of each Voronoi area as the latest position of node, repeatedly builds the Voronoi diagram to maximize the coverage of the monitoring area, and maximizes the availability and integrity of data. At the same time, the 4G/5G communication technology is used to realize communication between nodes, and data encryption is used to improve data security. An improved algorithm is also proposed to adapt to different deployment conditions. In this paper, data and privacy security are protected from data sources, and the effectiveness of the algorithm is tested by computer simulation.
KeywordsInternet of things (IoT) Data privacy Wireless sensor networks (WSN) 4G/5G Deployment Voronoi diagram Energy consumption
L.T. and X.T. designed the algorithms, simulation model, and experiments, and performed all tests and analyses for the research work. X.T. was also responsible for preparing the initial draft of the manuscript. A.H. and M.W. contributed to verifying the work and finalizing the manuscript.
This research was funded by the National Natural Science Foundation of China (61702020) and its special supporting fund (PXM2018_014213_000033), Beijing Natural Science Foundation (4172013), and Beijing Technology and Business University graduate research capacity enhancement program.
- 7.Guan Z, Li J, Wu L, Zhang Y, Wu J, Du X (2017) Achieving efficient and secure data acquisition for cloud-supported internet of things in smart grid. IEEE Internet Things J 4(6):1934–1944Google Scholar
- 10.Winkler M, Tuchs KD, Hughes K, Barclay G (2008) Theoretical and practical aspects of military wireless sensor networks. Journal of Telecommunications & Information Technology 12(4):263–264Google Scholar
- 12.Li Y, Wang G, Nie L, Wang Q, Tan W (2018) Distance metric optimization driven convolutional neural network for age invariant face recognition. Pattern Recogn 75:51–62Google Scholar
- 13.Lin W, Wu Z, Lin L, Wen A, Li J (2017) An ensemble random forest algorithm for insurance big data analysis. Ieee Access 5:16568–16575Google Scholar
- 19.Lin TY, Santoso HA, Wu KR, Wang GL (2017) Enhanced deployment algorithms for heterogeneous directional mobile sensors in a bounded monitoring area. IEEE Trans Mob Comput 16(3):744–758Google Scholar
- 20.Sun Z, Zhang Q, Li Y, & Tan YA (2016). Dppdl: a dynamic partial-parallel data layout for green video surveillance storage. IEEE Trans Circuits Syst Video Technol, pp(99):1–1Google Scholar
- 22.Watfa MK (2006) Coverage issues in wireless sensor networks[D]. The University of Oklahoma, OklahomaGoogle Scholar
- 23.Yu X, Zhang C, Xue Y, Zhu H, Li Y, Tan YA (2017) An extra-parity energy saving data layout for video surveillance. Multimedia Tools Appl 77(C):1–21Google Scholar
- 24.Nauman A (2010) Optimizing coverage in 3D wireless sensor networks. In: Tan YK (ed) Smart wireless sensor networks. InTech, Available from: http://www.intechopen.com/books/smart-wireless-sensor-networks/optimizing-coverage-in-3d-wireless-sensornetworks. Accessed 2 Dec 2018
- 26.Brown T, Wang Z, Shan T, Wang F, & Xue J (2016). On wireless video sensor network deployment for 3D indoor space coverage. Southeastcon. IEEE pp. 1–8Google Scholar
- 31.Boufares N, Khoufi I, Minet P, Saidane L, Ben Saied Y (2015) Three dimensional mobile wireless sensor networks redeployment based on virtual forces. In: 2015 International Wireless Communications and Mobile Computing Conference (IWCMC), Dubrovnik, pp 563–568Google Scholar
- 32.Boufares N, Minet P, Khoufi I, Saidane L (2017) Covering a 3D flat surface with autonomous and mobile wireless sensor nodes. In: 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC), Valencia, pp 1628–1633Google Scholar