A Three Dimensions Deployment Model for Internet of Things

Jie Liu,Tie Qiu,Songwei Zhang,Wenyu Qu,Qianzhen Sun

DOI: https://doi.org/10.1109/cscwd.2018.8465385

2018-01-01

Abstract:In recent years, many fields have begun to use Internet of Things(IoT) to monitor the environment, especially in mountain terrain. Node failures bring a significant challenge in mountain terrain monitoring. Thus, how to improve the robustness of networks withstand node failures becomes a critical issue. To address this shortcoming, this article proposes a strategy to improve the robustness of IoT topology based on Genetic Algorithm (GA). First, Gauss Integration is used to build a 3D terrain to simulate the mountain terrain. Then, an initial scale-free topology according to the characteristics of IoT in 3D terrain is built. Furthermore, a novel crossover operator and a novel mutation operator are proposed to optimize the robustness of IoT topology in 3D terrain. Our proposed model keeps the initial degree of each node unchanged such that the edges overhead will not increase. The extensive experiment results show that our algorithm can significantly improve the robustness of topology in 3D terrain. Especially, the robustness of topology still keeps a high level in the case of partial node failures.