1
|
Bouchekara HREH, Salami AF, Sha’aban YA, Nahas M, Shahriar MS, Alanezi MA. TUBER: Time-aware UAV-based energy-efficient reconfigurable routing scheme for smart wireless livestock sensor network. PLoS One 2024; 19:e0292301. [PMID: 38181029 PMCID: PMC10769049 DOI: 10.1371/journal.pone.0292301] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/01/2023] [Accepted: 09/18/2023] [Indexed: 01/07/2024] Open
Abstract
This paper is a follow-up to a recent work by the authors on recoverable UAV-based energy-efficient reconfigurable routing (RUBER) scheme for addressing sensor node and route failure issues in smart wireless livestock sensor networks. Time complexity and processing cost issues connected to the RUBER scheme are consequently treated in this article by proffering a time-aware UAV-based energy-efficient reconfigurable routing (TUBER) scheme. TUBER scheme employs a synchronized clustering-with-backup strategy, a minimum-hop neighborhood recovery mechanism, and a redundancy minimization technique. Comparative network performance of TUBER was investigated and evaluated with respect to RUBER and UAV-based energy-efficient reconfigurable routing (UBER) schemes. The metrics adopted for this comparative performance analysis are Cluster Survival Ratio (CSR), Network Stability (NST), Energy Dissipation Ratio (EDR), Network Coverage (COV), Packet Delivery Ratio (PDR), Fault Tolerance Index (FTI), Load Balancing Ratio (LBR), Routing Overhead (ROH), Average Routing Delay (ARD), Failure Detection Ratio (FDR), and Failure Recovery Ratio (FRR). With reference to best-obtained values, TUBER demonstrated improvements of 36.25%, 24.81%, 34.53%, 15.65%, 38.32%, 61.07%, 31.66%, 63.20%, 68.96%, 66.19%, and 78.63% over RUBER and UBER in terms of CSR, NST, EDR, COV, PDR, FTI, LBR, ROH, ARD, FDR, and FRR, respectively. These experimental results confirmed the relative effectiveness of TUBER against the compared routing schemes.
Collapse
Affiliation(s)
| | | | - Yusuf A. Sha’aban
- Department of Electrical Engineering, University of Hafr Al Batin, Hafr Al Batin, Saudi Arabia
| | - Mouaaz Nahas
- Department of Electrical Engineering, Umm Al-Qura University, Makkah, Saudi Arabia
| | - Mohammad S. Shahriar
- Department of Electrical Engineering, University of Hafr Al Batin, Hafr Al Batin, Saudi Arabia
| | - Mohammed A. Alanezi
- Department of Computer Science and Engineering Technology, University of Hafr Al Batin, Hafr Al Batin, Saudi Arabia
| |
Collapse
|
2
|
Van Havermaet S, Simoens P, Landgraf T, Khaluf Y. Steering herds away from dangers in dynamic environments. ROYAL SOCIETY OPEN SCIENCE 2023; 10:230015. [PMID: 37234508 PMCID: PMC10206474 DOI: 10.1098/rsos.230015] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/05/2023] [Accepted: 04/26/2023] [Indexed: 05/28/2023]
Abstract
Shepherding, the task of guiding a herd of autonomous individuals in a desired direction, is an essential skill to herd animals, enable crowd control and rescue from danger. Equipping robots with the capability of shepherding would allow performing such tasks with increased efficiency and reduced labour costs. So far, only single-robot or centralized multi-robot solutions have been proposed. The former is unable to observe dangers at any place surrounding the herd, and the latter does not generalize to unconstrained environments. Therefore, we propose a decentralized control algorithm for multi-robot shepherding, where the robots maintain a caging pattern around the herd to detect potential nearby dangers. When danger is detected, part of the robot swarm positions itself in order to repel the herd towards a safer region. We study the performance of our algorithm for different collective motion models of the herd. We task the robots to shepherd a herd to safety in two dynamic scenarios: (i) to avoid dangerous patches appearing over time and (ii) to remain inside a safe circular enclosure. Simulations show that the robots are always successful in shepherding when the herd remains cohesive, and enough robots are deployed.
Collapse
Affiliation(s)
- Stef Van Havermaet
- Department of Information Technology, University of Ghent—imec, Technologiepark 126, 9052 Ghent, Belgium
| | - Pieter Simoens
- Department of Information Technology, University of Ghent—imec, Technologiepark 126, 9052 Ghent, Belgium
| | - Tim Landgraf
- Department of Mathematics and Computer Science, Freie Universität Berlin, Arnimallee 7, 14195 Berlin, Germany
| | - Yara Khaluf
- Department of Information Technology, University of Ghent—imec, Technologiepark 126, 9052 Ghent, Belgium
- Department of Social Sciences, Wageningen University and Research, Hollandseweg 1, 6706KN Wageningen, The Netherlands
| |
Collapse
|
3
|
Fujioka A, Ogura M, Wakamiya N. Shepherding algorithm for heterogeneous flock with model-based discrimination. Adv Robot 2022. [DOI: 10.1080/01691864.2022.2133552] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/01/2022]
Affiliation(s)
- Anna Fujioka
- Department of Information and Computer Science, School of Engineering Science, Osaka University, Osaka, Japan
- Department of Bioinformatic Engineering, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan
| | - Masaki Ogura
- Department of Bioinformatic Engineering, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan
| | - Naoki Wakamiya
- Department of Bioinformatic Engineering, Graduate School of Information Science and Technology, Osaka University, Osaka, Japan
| |
Collapse
|
4
|
Alanezi MA, Salami AF, Sha’aban YA, Bouchekara HREH, Shahriar MS, Khodja M, Smail MK. UBER: UAV-Based Energy-Efficient Reconfigurable Routing Scheme for Smart Wireless Livestock Sensor Network. SENSORS (BASEL, SWITZERLAND) 2022; 22:6158. [PMID: 36015920 PMCID: PMC9414857 DOI: 10.3390/s22166158] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 04/30/2022] [Revised: 08/10/2022] [Accepted: 08/14/2022] [Indexed: 06/15/2023]
Abstract
This paper addresses coverage loss and rapid energy depletion issues for wireless livestock sensor networks by proposing a UAV-based energy-efficient reconfigurable routing (UBER) scheme for smart wireless livestock sensor networking applications. This routing scheme relies on a dynamic residual energy thresholding strategy, robust cluster-to-UAV link formation, and UAV-assisted network coverage and recovery mechanism. The performance of UBER was evaluated using low, normal and high UAV altitude scenarios. Performance metrics employed for this analysis are network stability (NST), load balancing ratio (LBR), and topology fluctuation effect ratio (TFER). Obtained results demonstrated that operating with a UAV altitude of 230 m yields gains of 31.58%, 61.67%, and 75.57% for NST, LBR, and TFER, respectively. A comparative performance evaluation of UBER was carried out with respect to hybrid heterogeneous routing (HYBRID) and mobile sink using directional virtual coordinate routing (MS-DVCR). The performance indicators employed for this comparative analysis are energy consumption (ENC), network coverage (COV), received packets (RPK), SN failures detected (SNFD), route failures detected (RFD), routing overhead (ROH), and end-to-end delay (ETE). With regard to the best-obtained results, UBER recorded performance gains of 46.48%, 47.33%, 15.68%, 19.78%, 46.44%, 29.38%, and 58.56% over HYBRID and MS-DVCR in terms of ENC, COV, RPK, SNFD, RFD, ROH, and ETE, respectively. The results obtained demonstrated that the UBER scheme is highly efficient with competitive performance against the benchmarked CBR schemes.
Collapse
Affiliation(s)
- Mohammed A. Alanezi
- Department of Computer Science and Engineering Technology, University of Hafr Al Batin, Hafr Al Batin 31991, Saudi Arabia
| | - Abdulazeez F. Salami
- Department of Computer Engineering, University of Ilorin, Ilorin 240103, Nigeria
| | - Yusuf A. Sha’aban
- Department of Electrical Engineering, University of Hafr Al Batin, Hafr Al Batin 31991, Saudi Arabia
| | | | - Mohammad S. Shahriar
- Department of Electrical Engineering, University of Hafr Al Batin, Hafr Al Batin 31991, Saudi Arabia
| | - Mohammed Khodja
- Department of Electronics, College of Engineering, Mustaqbal University, Buraidah 51452, Saudi Arabia
- Department of Electrical Engineering, Faculty of Technology, M’sila University, M’sila 28000, Algeria
| | - Mostafa K. Smail
- Institut Polytechnique des Sciences Avancées, 63 Boulevard de Brandebourg, 94200 Ivry-sur-Seine, France
| |
Collapse
|
5
|
Zhang S, Pan J. Collecting a Flock With Multiple Sub-Groups by Using Multi-Robot System. IEEE Robot Autom Lett 2022. [DOI: 10.1109/lra.2022.3178152] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Affiliation(s)
- Shuai Zhang
- Department of Computer Science, The University of Hong Kong, Hong Kong
| | - Jia Pan
- Department of Computer Science, The University of Hong Kong, Hong Kong
| |
Collapse
|
6
|
Hu J, Bhowmick P, Jang I, Arvin F, Lanzon A. A Decentralized Cluster Formation Containment Framework for Multirobot Systems. IEEE T ROBOT 2021. [DOI: 10.1109/tro.2021.3071615] [Citation(s) in RCA: 21] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
|
7
|
Riviere B, Honig W, Anderson M, Chung SJ. Neural Tree Expansion for Multi-Robot Planning in Non-Cooperative Environments. IEEE Robot Autom Lett 2021. [DOI: 10.1109/lra.2021.3096758] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
8
|
SDP-Based Robust Formation-Containment Coordination of Swarm Robotic Systems with Input Saturation. J INTELL ROBOT SYST 2021. [DOI: 10.1007/s10846-021-01368-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/21/2022]
Abstract
AbstractThere are many potential applications of swarm robotic systems in real-world scenarios. In this paper, formation-containment controller design for single-integrator and double-integrator swarm robotic systems with input saturation is investigated. The swarm system contains two types of robots—leaders and followers. A novel control protocol and an implementation algorithm are proposed that enable the leaders to achieve the desired formation via semidefinite programming (SDP) techniques. The followers then converge into the convex hull formed by the leaders simultaneously. In contrast to conventional consensus-based formation control methods, the relative formation reference signal is not required in the real-time data transmission, which provides greater feasibility for implementation on hardware platforms. The effectiveness of the proposed formation-containment control algorithm is demonstrated with both numerical simulations and experiments using real robots that utilize the miniature mobile robot, Mona.
Collapse
|