skip to main content
10.1145/3614008.3614057acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspmlConference Proceedingsconference-collections
research-article

AWPSO-SAA: A Time Slot Allocation Algorithm for Adaptive Weighted Particle Swarm Optimization

Published: 17 October 2023 Publication History

Abstract

Excellent time slot allocation algorithms can quickly, reasonably and accurately allocate time slot resources according to node service time slot requirements to meet the real-time transmission of tactical information in data chains and ensure with reliable time delay jitter. In order to solve the problems of uneven allocation of time slot resources and failure to meet real-time information transmission in tactical data chains. In this paper, based on the study of time slot allocation techniques for Link 16 chains, an adaptive weight mechanism is introduced into the PSO algorithm, thus proposing a new time slot allocation algorithm with adaptive weight particle swarm optimization (AWPSO-SAA). The experimental results show that the algorithm can find the optimal time slot allocation scheme quickly and accurately, and can significantly reduce the time delay jitter. It is well suited for single and multi-node time slot resource allocation and is consistent with the real-time transmission of tactical operational messages in data chains.

References

[1]
Ahangar M R H, Talati S, Rahmati A, 2020. The Use of Electronic Warfare and Information Signaling in Network-based Warfare[J]. Majlesi Journal of Telecommunication Devices, 9(2): 93-97.
[2]
He Y, Liu W. 2022. Application of US Military Data Link in Typical Weapon and Equipment[J]. Journal of Engineering Mechanics and Machinery, 7(3): 1-5.
[3]
United States. Joint Chiefs of Staff. 1995. Joint Warfare of the Armed Forces of the United States[M]. Joint Chiefs of Staff.
[4]
Burke E J, Gunness K, Cooper III C A, 2020. People's Liberation Army Operational Concepts[R]. RAND CORP SANTA MONICA CA.
[5]
Cardwell III T A. 1992. Airland Combat: An Organization for Joint Warfare[R]. AIR UNIV MAXWELL AFB AL CENTER FOR AEROSPACE DOCTRINE RESEARCH AND EDUCATION.
[6]
Cruz C I. 2004. Netwars Based Study of a Joint Stars Link-16 Network[R]. AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING AND MANAGEMENT.
[7]
Ramanathan S. 1999. A unified framework and algorithm for channel assignment in wireless networks[J]. Wireless Networks, 5: 81-94.
[8]
Wang G, Ansari N. 1997. Optimal broadcast scheduling in packet radio networks using mean field annealing[J]. IEEE Journal on selected areas in Communications, 15(2): 250-260.
[9]
Salcedo-Sanz S, Bousoño-Calzón C, Figueiras-Vidal A R. 2003. A mixed neural-genetic algorithm for the broadcast scheduling problem[J]. IEEE Transactions on Wireless Communications, 2(2): 277-283.
[10]
Chen J, Zhong Z, Liu Q, 2014. Uniform TDMA Time Slot Allocation Scheme for Ad Hoc Network Based on Genetic Algorithms[C] //Proceedings of the 12th International Conference on Advances in Mobile Computing and Multimedia, 287-290.
[11]
Li Q, Sun R, Cai S. 2017. Timeslot allocation algorithm for collision free data fusion tree[J].
[12]
Sun W, Xie W, He J. 2019. Data link network resource allocation method based on genetic algorithm[C]//2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC). IEEE, 1875-1880.
[13]
Kennedy J, Eberhart R. 1995. Particle swarm optimization[C]//Proceedings of ICNN'95-international conference on neural networks. IEEE, 4: 1942-1948.
[14]
Eberhart R, Kennedy J. 1995. A new optimizer using particle swarm theory[C]//MHS'95. Proceedings of the sixth international symposium on micro machine and human science. IEEE, 39-43.
[15]
Shami T M, El-Saleh A A, Alswaitti M, 2022. Particle swarm optimization: A comprehensive survey[J]. IEEE Access, 10: 10031-10061.

Index Terms

  1. AWPSO-SAA: A Time Slot Allocation Algorithm for Adaptive Weighted Particle Swarm Optimization

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    SPML '23: Proceedings of the 2023 6th International Conference on Signal Processing and Machine Learning
    July 2023
    383 pages
    ISBN:9798400707575
    DOI:10.1145/3614008
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 17 October 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. AWPSO-SAA
    2. Tactical data link
    3. Time slot allocation

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    SPML 2023

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 21
      Total Downloads
    • Downloads (Last 12 months)13
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media