Node Deployment And Optimization In Wireless Sensor Networks Based On The Fruchterman-Reingold Algorithm

Wireless sensor networks(WSNs)are cutting-edge technologies related to communications,sensing,electronics and other cross-fusion key researches.With the development of information technology,wireless sensor technology gradually become matured.Based on large-scale manufacturing,wireless sensor nodes become cheaper and more efficient.The application of wireless sensor network is becoming more and more extensive and has been extended from the original military field to other fields,especially in the current Internet of Things,advanced industrial manufacturing and other aspects.It has a very important role in the traffic control management,environmental monitoring,security systems,national defense security,space exploration and Internet of Things,and so on.Recently,it becomes one of the important academic and industrial research fields,which also has important scientific value and application value.In the practical application of large-scale wireless sensor networks,random deployment of sensor nodes is usually easy to cause uneven coverage of sensor nodes,which greatly affects the connectivity and coverage of the entire network,as well as the system efficiency and energy loss of whole network nodes.Therefore,for large-scale wireless sensor networks,how to realize the dynamic deployment of two-dimensional or three-dimensional sensor networks in an efficient and energy-saving manner to form effective hexagonal cellular network coverage and three-dimensional network coverage is the solution to the connectivity and applicability of wireless sensor networks.In recent years,optimization algorithms using various virtual forces or virtual potential energy fields,even optimal deployment of sensors based on different physical models,have gradually become one of the research focuses of dynamic deployment of wireless sensor network nodes.In this paper,we propose an optimization strategy for 2D and 3D deployment of large-scale sensor networks.First of all,for the problem of largescale node deployment,the particle swarm optimization algorithm has a large amount of calculation,and the virtual force algorithm will lead to complex forces between nodes,which makes it difficult to control the network topology of WSNs.We introduce the Fruchterman-Reingold(FR)algorithm in image processing into the sensor network deployment and propose the FR-HEX algorithm,which can obtain a wireless sensor network node topology close to a regular hexagon.From the statistical analysis of 50 simulation results,it can be shown that the FR-HEX algorithm runs stably and has good convergence.In addition,we extend the virtual force algorithm based on the dusty plasma model to 3D deployment,and the experimental simulations also fully demonstrate the effectiveness of the model in 3D deployment.Finally,according to my job responsibilities in the China Academy of Information and Communications Technology in recent years,the author conducted a detailed investigation and analysis of the current development status and future development plan of the Internet of Things industry in Jiangxi Province,and also analyzed the optimization of wireless sensor network in the Internet of Things industry in Jiangxi Province through the survey results,which will have potential applications in the coming future.