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

An efficient TDMA slot assignment protocol in mobile ad hoc networks

Published: 11 March 2007 Publication History

Abstract

Because of its ability to provide the collision-free packet transmission regardless of the traffic load, TDMA has been applied effectively in ad hoc networks. Until now, assuming a stationary ad hoc network, a TDMA slot assignment protocol which achieves the high channel utilization has been proposed. In this paper, we extend the protocol to accomodate the dynamic topology change due to the movement of nodes. In our protocol, since each node autonomously detects a change in network topology and assigns a slot to itself, the high channel utilization in the previous protocol can be kept even when nodes in a network move. Furthermore, we verify the effectiveness of the protocol by simulation experiments. The results show that our protocol improves channel utilization in comparison to conventional protocols.

References

[1]
L. Bao, J. J. Garcia-Luna-Aceves: "A new approach to channel access scheduling for ad hoc networks," in Proc. MOBICOM 2002, pp. 210--221 (Sept. 2002).
[2]
C. Florens and R. McEliece: "Scheduling algorithms for wireless ad-hoc sensor networks," in Proc. GLOBECOM '02, vol. 1, pp. 6--10 (Nov. 2002).
[3]
S. Ganeriwal, R. Kumar, and M. B. Srivastava: "Time-sync protocol for sensor networks," in Proc. Sensys 2003, pp. 138--149 (Nov. 2003).
[4]
A. Kanzaki, T. Hara, and S. Nishio: "An adaptive TDMA slot assignment protocol in ad hoc sensor networks," in Proc. ACM SAC 2005, pp. 1160--1165 (Mar. 2005).
[5]
V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves: "Energy-efficient, collision-free medium access control for wireless sensor networks," in Proc. Sensys 2003, pp. 181--192 (Nov. 2003).
[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)Optimal Timeslot Assignment in a Fully-connected Unmanned Aerial Vehicles Network2024 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCC62479.2024.10681859(161-166)Online publication date: 7-Aug-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)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
  • Show More Cited By

Index Terms

  1. An efficient TDMA slot assignment protocol in mobile ad hoc networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '07: Proceedings of the 2007 ACM symposium on Applied computing
    March 2007
    1688 pages
    ISBN:1595934804
    DOI:10.1145/1244002
    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: 11 March 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. TDMA
    2. ad hoc networks
    3. channel utilization

    Qualifiers

    • Article

    Conference

    SAC07
    Sponsor:

    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)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 09 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Optimal Timeslot Assignment in a Fully-connected Unmanned Aerial Vehicles Network2024 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCC62479.2024.10681859(161-166)Online publication date: 7-Aug-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)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
    • (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
    • (2013)Progressive Decentralized TDMA Based MAC: Joint Optimization of Slot Allocation and Frame LengthsMILCOM 2013 - 2013 IEEE Military Communications Conference10.1109/MILCOM.2013.40(181-187)Online publication date: Nov-2013
    • (2010)Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks2010 IEEE Wireless Communication and Networking Conference10.1109/WCNC.2010.5506240(1-6)Online publication date: Apr-2010
    • (2008)Performance Evaluation of Real-Time Video over Wireless Ad Hoc NetworksProceedings of the 2008 Seventh International Conference on Grid and Cooperative Computing10.1109/GCC.2008.20(653-657)Online publication date: 24-Oct-2008
    • (2008)A Mobility-Adaptive TDMA MAC for Real-Time Data in Wireless NetworksNETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet10.1007/978-3-540-79549-0_70(804-811)Online publication date: 2008

    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