A wireless interference-aware internet-of-things gateway placement framework with genetic algorithm approach

Kong, Zan Wai (2022) A wireless interference-aware internet-of-things gateway placement framework with genetic algorithm approach. Master dissertation/thesis, UTAR.

Preview

PDF Download (1059Kb) | Preview

Abstract

IoT (Internet-of-Things) gateways are deployed together with sensor nodes to facilitate manageability, and operational cost of the IoT system. Gateway placement optimization is implemented to strategically placing the IoT gateways, aiming to fulfil different technical requirements on top of minimizing the number of gateway. However, there is no existing gateway placement scheme that considers all the factors of number of gateways, sensor nodes coverage, lateral bound (inter-gateway) connections, redundancy for fault tolerance and dynamic changes of sensor nodes’ location. Therefore, this work proposes a framework to optimized gateway placement that considers all the aforementioned factors. The solution takes the layout of sensor nodes as input and generates a set of proposed IoT gateway locations. The framework generates the solution using genetic algorithm. Our experimental results show that solution can be generated with relatively low processing power even for a relatively wide search space. One of the contributions of this work is the formalization of the fitness function for genetic algorithm. A series of simulations were designed and carried out to benchmark our framework against existing solutions with different evaluation criteria based on the consideration factors. Our framework gave promising results in terms of lower wireless network overlapping, minimized number of gateways required to cover all sensor nodes without compromising redundancies for fault-tolerance, and shorter overall distance of gateway movements required during the relocation due to the change of sensor nodes layout.

Actions (login required)