Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithm
Abstract Directional sensor networks (DSNs) are ad-hoc networks which are utilized in different industrial applications. Their usual engagements are to monitor and to perform the coverage of all specific targets in the observing fields permanently. These kinds of networks include numerous configurab...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2023-05-01
|
| Series: | Complex & Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s40747-023-01078-4 |
| _version_ | 1797647152057417728 |
|---|---|
| author | Mir Gholamreza Mortazavi Mirsaeid Hosseini Shirvani Arash Dana Mahmood Fathy |
| author_facet | Mir Gholamreza Mortazavi Mirsaeid Hosseini Shirvani Arash Dana Mahmood Fathy |
| author_sort | Mir Gholamreza Mortazavi |
| collection | DOAJ |
| description | Abstract Directional sensor networks (DSNs) are ad-hoc networks which are utilized in different industrial applications. Their usual engagements are to monitor and to perform the coverage of all specific targets in the observing fields permanently. These kinds of networks include numerous configurable directional sensors in which they can be utilized in one of the possible directions along with the one of their adjustable ranges. Although the energy harvesting methodology is being applied for these battery-hungry applications, the battery management and network lifetime maximization are still prominent challenges. In this paper, the network lifetime extension is formulated to a discrete optimization problem which is a famous non-deterministic polynomial time hardness (NP-Hard) problem. To solve this combinatorial problem, a discrete cuckoo search algorithm (D-CSA) is designed and is called in several rounds. A cover is a sub set of configured sensors capable of monitoring all targets in the observing field. In each round, the most efficient cover is constituted along with its activation time. In the determined activation time, the sensors in the cover are scheduled in wakeup mode whereas others are set in sleep mode to save energy. Despite other meta-heuristic algorithms, this proposed algorithm utilizes the novel defined discrete walking around procedures that makes to reach a good balance between exploration and exploitation in this complex search space. The proposed algorithm has been tested in different scenarios to be evaluated. The simulation results in the variety circumstances prove the superiority of the proposed algorithm is about 20.29%, 19.55%, 14.40%, 14.51%, 7.70% and 8.03% in term of average lifespan improvement against H-MNLAR, Hm-LifMax-BC, GA, ACOSC, H-GATS, and HDPSO algorithms, respectively. The results also show the high potential scalability of the proposed algorithm. |
| first_indexed | 2024-03-11T15:12:12Z |
| format | Article |
| id | doaj.art-e1a6b9a1aaca42bbb31ef164112c0bc8 |
| institution | Directory Open Access Journal |
| issn | 2199-4536 2198-6053 |
| language | English |
| last_indexed | 2024-03-11T15:12:12Z |
| publishDate | 2023-05-01 |
| publisher | Springer |
| record_format | Article |
| series | Complex & Intelligent Systems |
| spelling | doaj.art-e1a6b9a1aaca42bbb31ef164112c0bc82023-10-29T12:41:20ZengSpringerComplex & Intelligent Systems2199-45362198-60532023-05-01966459649110.1007/s40747-023-01078-4Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithmMir Gholamreza Mortazavi0Mirsaeid Hosseini Shirvani1Arash Dana2Mahmood Fathy3Department of Electrical Engineering, Central Tehran Branch, Islamic Azad UniversityDepartment of Computer Engineering, Sari Branch, Islamic Azad UniversityDepartment of Electrical Engineering, Central Tehran Branch, Islamic Azad UniversitySchool of Computer Engineering, Iran University of Science and TechnologyAbstract Directional sensor networks (DSNs) are ad-hoc networks which are utilized in different industrial applications. Their usual engagements are to monitor and to perform the coverage of all specific targets in the observing fields permanently. These kinds of networks include numerous configurable directional sensors in which they can be utilized in one of the possible directions along with the one of their adjustable ranges. Although the energy harvesting methodology is being applied for these battery-hungry applications, the battery management and network lifetime maximization are still prominent challenges. In this paper, the network lifetime extension is formulated to a discrete optimization problem which is a famous non-deterministic polynomial time hardness (NP-Hard) problem. To solve this combinatorial problem, a discrete cuckoo search algorithm (D-CSA) is designed and is called in several rounds. A cover is a sub set of configured sensors capable of monitoring all targets in the observing field. In each round, the most efficient cover is constituted along with its activation time. In the determined activation time, the sensors in the cover are scheduled in wakeup mode whereas others are set in sleep mode to save energy. Despite other meta-heuristic algorithms, this proposed algorithm utilizes the novel defined discrete walking around procedures that makes to reach a good balance between exploration and exploitation in this complex search space. The proposed algorithm has been tested in different scenarios to be evaluated. The simulation results in the variety circumstances prove the superiority of the proposed algorithm is about 20.29%, 19.55%, 14.40%, 14.51%, 7.70% and 8.03% in term of average lifespan improvement against H-MNLAR, Hm-LifMax-BC, GA, ACOSC, H-GATS, and HDPSO algorithms, respectively. The results also show the high potential scalability of the proposed algorithm.https://doi.org/10.1007/s40747-023-01078-4Directional sensor networkTarget coverageCover setDiscrete cuckoo search optimization algorithm |
| spellingShingle | Mir Gholamreza Mortazavi Mirsaeid Hosseini Shirvani Arash Dana Mahmood Fathy Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithm Complex & Intelligent Systems Directional sensor network Target coverage Cover set Discrete cuckoo search optimization algorithm |
| title | Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithm |
| title_full | Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithm |
| title_fullStr | Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithm |
| title_full_unstemmed | Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithm |
| title_short | Sleep-wakeup scheduling algorithm for lifespan maximization of directional sensor networks: a discrete cuckoo search optimization algorithm |
| title_sort | sleep wakeup scheduling algorithm for lifespan maximization of directional sensor networks a discrete cuckoo search optimization algorithm |
| topic | Directional sensor network Target coverage Cover set Discrete cuckoo search optimization algorithm |
| url | https://doi.org/10.1007/s40747-023-01078-4 |
| work_keys_str_mv | AT mirgholamrezamortazavi sleepwakeupschedulingalgorithmforlifespanmaximizationofdirectionalsensornetworksadiscretecuckoosearchoptimizationalgorithm AT mirsaeidhosseinishirvani sleepwakeupschedulingalgorithmforlifespanmaximizationofdirectionalsensornetworksadiscretecuckoosearchoptimizationalgorithm AT arashdana sleepwakeupschedulingalgorithmforlifespanmaximizationofdirectionalsensornetworksadiscretecuckoosearchoptimizationalgorithm AT mahmoodfathy sleepwakeupschedulingalgorithmforlifespanmaximizationofdirectionalsensornetworksadiscretecuckoosearchoptimizationalgorithm |