A Nature-Inspired Node Deployment Strategy for Connected Confident Information Coverage in Industrial Internet of Things

Lu Dai, Bang Wang, Laurence T. Yang, Xianjun Deng, Lingzhi Yi

Abstract: The ever-growing Industrial Internet of Things (IoT) provides a powerful method to sense a series of critical industrial environments. This paper studies how to deploy the fixed number of IoT nodes so that the network lifetime is maximized in a sensing field with obstacles while guaranteeing the requirements of confident information coverage, network connectivity, energy efficiency, fault tolerance, and reliability. An IoT node deployment scheme based on an improved nature-inspired genetic algorithm is proposed to solve the defined constrained optimization problem. In the proposed IoT node deployment scheme, we utilize a population initialization based on the Delaunay triangulation to generate the better initial population, a chromosome modification operation to achieve both connectivity and coverage for each chromosome and a chromosome mirror-crossover operation to produce the better offsprings. Experimental results show that our deployment schema equips better performance in terms of longer network lifetime and comparable coverage ratio compared with the other four peer algorithms.