skip to main content
10.1145/1066677.1066938acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

An adaptive TDMA slot assignment protocol in ad hoc sensor networks

Published: 13 March 2005 Publication History

Abstract

Due to its ability to provide collision-free packet transmission regardless of the traffic load, TDMA (Time Division Multiple Access) has been applied in ad hoc sensor networks. We have previously proposed a TDMA slot assignment protocol that utilizes the channel bandwidth effectively in ad hoc sensor networks. However, in this protocol, the channel bandwidth cannot be fully utilized because the frame length across the whole network tends to increase. In this paper, we extend this protocol to further improve channel utilization. The extended protocol prevents the excessive increase of unassigned slots by minimizing each node's frame length. Furthermore, we verify the effectiveness of our proposed protocols by simulation experiments. The results show that our extended protocol improves channel utilization dramatically in comparison with our previous protocol.

References

[1]
I. Chlamtac, A. Farago, and H. Zhang: "Time-spread multiple-access (TSMA) protocols for multihop mobile radio networks," IEEE/ACM transactions on networking, vol. 5, no. 6, pp. 804--812 (Dec. 1997).
[2]
C. Florens and R. McEliece: "Scheduling algorithms for wireless ad-hoc sensor networks," in Proc. IEEE Global Telecommunications Conference (GLOBECOM '02), vol. 1, pp. 6--10 (Nov. 2002).
[3]
H. Lee, J. Yeo, S. Kim, and S. Lee: "Time slot assignment to minimize delay in ad-hoc networks," IST Mobile Communications Summit 2001 (Sept. 2001).
[4]
A. Kanzaki, T. Uemukai, T. Hara, and S. Nishio: "Dynamic TDMA slot assignment for ad hoc networks," in Proc. International Conference on Advanced Information Networking and Appications (AINA 2003), pp. 330--339 (Mar. 2003).
[5]
C. D. Young: "USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol," in Proc. IEEE MILCOM '96, vol. 1, pp. 235--239 (Oct. 1996).
[6]
C.D. Young: "USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking," in Proc. IEEE MILCOM '99, vol. 1, pp. 271--275 (Nov. 1999).

Cited By

View all
  • (2024)A State-Interactive MAC Layer TDMA Protocol Based on Smart AntennasElectronics10.3390/electronics1311203713:11(2037)Online publication date: 23-May-2024
  • (2023)Reliable MAC Protocol for Tactical Radio Network Using Dynamic TDMA2023 10th International Conference on ICT for Smart Society (ICISS)10.1109/ICISS59129.2023.10292024(1-4)Online publication date: 6-Sep-2023
  • (2022)Enabling Self-Organizing TDMA Scheduling for Aerial SwarmsProceedings of the Eighth Workshop on Micro Aerial Vehicle Networks, Systems, and Applications10.1145/3539493.3539584(13-18)Online publication date: 1-Jul-2022
  • Show More Cited By

Index Terms

  1. An adaptive TDMA slot assignment protocol in ad hoc sensor networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '05: Proceedings of the 2005 ACM symposium on Applied computing
    March 2005
    1814 pages
    ISBN:1581139640
    DOI:10.1145/1066677
    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 ACM 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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 March 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. TDMA
    2. ad hoc sensor networks
    3. slot assignment

    Qualifiers

    • Article

    Conference

    SAC05
    Sponsor:
    SAC05: The 2005 ACM Symposium on Applied Computing
    March 13 - 17, 2005
    New Mexico, Santa Fe

    Acceptance Rates

    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)9
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A State-Interactive MAC Layer TDMA Protocol Based on Smart AntennasElectronics10.3390/electronics1311203713:11(2037)Online publication date: 23-May-2024
    • (2023)Reliable MAC Protocol for Tactical Radio Network Using Dynamic TDMA2023 10th International Conference on ICT for Smart Society (ICISS)10.1109/ICISS59129.2023.10292024(1-4)Online publication date: 6-Sep-2023
    • (2022)Enabling Self-Organizing TDMA Scheduling for Aerial SwarmsProceedings of the Eighth Workshop on Micro Aerial Vehicle Networks, Systems, and Applications10.1145/3539493.3539584(13-18)Online publication date: 1-Jul-2022
    • (2022)A Test Platform for UWB-Based Localization of Dynamic Multi-Agent SystemsIEEE Robotics and Automation Letters10.1109/LRA.2022.31466097:2(3773-3778)Online publication date: Apr-2022
    • (2022)Survey on MAC Protocol of Mobile Ad hoc Network for Tactical Data Link System2022 International Conference on Information Technology Systems and Innovation (ICITSI)10.1109/ICITSI56531.2022.9971025(134-137)Online publication date: 8-Nov-2022
    • (2020)Scalable Adaptive Networking for the Internet of Underwater ThingsIEEE Internet of Things Journal10.1109/JIOT.2020.29886217:10(10023-10037)Online publication date: Oct-2020
    • (2019)A Dynamic TDMA Scheme for UAV Based Relay in Combat Net Radio Networks2019 International Conference on Information Networking (ICOIN)10.1109/ICOIN.2019.8718117(290-295)Online publication date: Jan-2019
    • (2018)A dynamic TDMA-based MAC protocol with QoS guarantees for fully connected ad hoc networksTelecommunications Systems10.1007/s11235-014-9920-560:1(43-53)Online publication date: 30-Dec-2018
    • (2017)Slot assignment protocol for narrow band waveform for tactical MANETs2017 25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SOFTCOM.2017.8115583(1-6)Online publication date: Sep-2017
    • (2016)Potential of Wake-Up Radio-Based MAC Protocols for Implantable Body Sensor Networks (IBSN)—A SurveySensors10.3390/s1612201216:12(2012)Online publication date: 29-Nov-2016
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media