A Swarm-based Scheduling Algorithm for Lifetime Improvement of Visual Sensor Networks

International Journal of Smart Electrical Engineering

مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 08 بهمن 1402

نوع مقاله: Research Paper

شناسه دیجیتال (DOI): 10.30495/ijsee.2024.2003747.1297

نویسندگان

Mir Gholamreza Mortazavi¹؛ Mirsaeid Hosseini Shirvani^{* 2}؛ Arash Dana¹؛ Mahmood Fathy^{3، 4}

¹Department of Electrical Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

²Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran

³School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran

⁴School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran

چکیده

Visual sensor networks (VSNs) apply directional sensors that can be configured only in one direction and also can be set in one of the possible observing ranges. In this battery-resource-limited environment, battery management and network lifetime expansion are still important challenges. The target coverage problem in such networks, in which all of the specified targets must be continuously observed and monitored by administrators is formulated as an integer linear programming problem (ILP) that is an NP-Hard problem. Although several approaches have been presented in the literature to solve the aforementioned problem, the majority of them suffer from getting stuck in the local trap and low exploration in search space. To address the issue, a discrete cuckoo-search optimization algorithm (DCSA) is extended to solve this combinatorial problem. The discrete operator of the proposed algorithm is designed in such a way that explore search space efficiently and lead to balancing in the local and global search process. The proposed algorithm was examined in different conducted scenarios. The returned results of simulations of numerous scenarios show the dominance of the proposed algorithm in comparison with other existing approaches in terms of network lifetime maximization. In other words, the proposed DCSA has 19.75% and 13.75% improvement in terms of network average lifetime expansion against HMNLAR and GA-based approaches respectively in all scenarios.

کلیدواژه‌ها

Visual Sensor Network (VSN)؛ Directional Sensor Network (DSN)؛ Discrete Cuckoo Search Optimization Algorithm (DCSA)؛ Network Lifetime Expansion. Scheduling