摘要
Efficient distribution of tasks in an Internet of Things (IoT) network ensures the fulfillment for all objects to dynamically cooperate with their limited energy, processing and memory capabilities. The main contribution of this paper is threefold. Firstly, we address the task allocation in the IoT as an optimization problem with a new formulation derived from the context of set cover problem. To the best of our knowledge, no such study has been considered in the literature. Secondly, we extend the set cover problem to further express the conflict that meets with both operational period and stability. Thirdly, an evolutionary single objective and multi-objective algorithms are developed to tackle the formulated problem. Two heuristic operators are also introduced and injected within the framework of the evolutionary algorithms where the need arises to harness their strength in terms of both operational period and network stability. Performance evaluation is reported while different problem dimensions are experimented with in the simulations. The results show that the proposed multi-objective evolutionary algorithm is quite appropriate to converge to more accurate solutions than the counterpart single objective evolutionary algorithm. Further, the results give plausible evidence supporting the importance of the proposed heuristic operators to mitigate against the contradictory nature of the network lifetime in terms of operational period and stability.
学科与关键词
- An energy aware grouping memetic algorithm to schedule the sensing activity in WSNs-based IoT for smart citiesDowlatshahi, Mohammad Bagher; Rafsanjani, Marjan Kuchaki*; Gupta, Brij B.*APPLIED SOFT COMPUTING, 2021, 108: 107473.被引 36
- Multi-objective teaching-learning evolutionary algorithm for enhancing sensor network coverage and lifetimeNguyen Thi Tam; Vu Dinh Hoang; Huynh Thi Thanh Binh*; Le Trong VinhENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 108: 104554.被引 8
- Immune-Endocrine System Inspired Hierarchical Coevolutionary Multiobjective Optimization Algorithm for IoT ServiceYang, Zhen; Ding, Yongsheng*; Jin, Yaochu; Hao, KuangrongIEEE Transactions on Cybernetics, 2020, 50(1): 164-177.被引 26
