Fruchterman–Reingold Hexagon Empowered Node Deployment in Wireless Sensor Network Application

Abstract

Internet of Things (IoT) and Big Data technologies are becoming increasingly significant parts of national defense and the military, as well as in the civilian usage. The proper deployment of large-scale wireless sensor network (WSN) provides the foundation for these advanced technologies. Based on the Fruchterman–Reingold graph layout, we propose the Fruchterman–Reingold Hexagon (FR-HEX) algorithm for the deployment of WSNs. By allocating edges of hexagonal topology to sensor nodes, the network forms hexagonal network topology. A comprehensive evaluation of 50 simulations is conducted, which utilizes three evaluation metrics: average moving distance, pair correlation diversion (PCD), and system coverage rate. The FR-HEX algorithm performs consistently, the WSN topologies are properly regulated, the PCD values are below 0.05, and the WSN system coverage rate reaches 94%. Simulations involving obstacles and failed nodes are carried out to explore the practical applicability of the FR-HEX algorithm. In general, the FR-HEX algorithm can take full advantage of sensors’ hardware capabilities in the deployment. It may be a viable option for some IoT and Big Data applications in the near future.

Keywords

• wireless sensor network
• Fruchterman–Reingold algorithm
• node deployment
• unmanned aerial vehicle