Many-Objective Sensor Selection in Internet of Things Systems

• Main Authors: Lu, Liang-Yi, 呂亮宜
• Other Authors: Lin, Chun-Cheng
• Format: Others
• Language: zh-TW
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/bakae3

碩士 === 國立交通大學 === 工業工程與管理系所 === 106 === The Internet of Things connects physical objects through sensor devices with multiple functionalities. At the planning stage of deploying an IoT system, we are concerned about sensor selection in the IoT system, which allocates predefined IoT services to multiple sensor devices so as to optimize one or more objectives associated with these allocations, under energy and distance constraints. The sensor selection problem that optimizes a utility function in other applications has been shown to be NP-hard, and the number of IoT services concerned is enormous in practice. Hence, it is suitable to apply evolutionary algorithms (EA) for solving the large-scale problem with multiple objec-tives. Recently, the paradigm of multiple-objective EAs (which often address only two or three objectives) has advanced to many-objective EAs (which are intended to address four or more objectives that may be in conflict with each other in many cases). There-fore, this article considers many objectives of the sensor selection problem in the IoT system, including optimization of communication energy consumption, energy balanc-ing on all devices, energy harvesting, green concerns, and QoS. The problem is re-solved by a tailored many-objective EA based on decomposition to increase computa-tional efficiency and solution quality. By simulation, the proposed EA is shown to be promising through scatter charts and parallel coordinates.