Uniform TDMA Time Slot Allocation Scheme for Ad Hoc Network Based on Genetic Algorithms
Pages 287 - 290
Abstract
In the Time Division Multiple Access (TDMA) Ad Hoc network system, time slot allocation is one of the most important factors affecting the performance of the network. A good time slot allocation algorithm can effectively reduce the average delay and delay jitter of the network, thus improve the network efficiency. This paper proposes an uniform time slot allocation scheme for TDMA-based Ad Hoc network based on genetic algorithms. The scheme aims at searching out the optimal one in the all feasible solutions for the time slot allocation by the genetic algorithms. The simulation results show that the proposed algorithm is correct and effective.
References
[1]
Rubin I, Zhang Z. Message Delay Analysis for TDMA Schemes Using Contiguous-Slot Assignments. IEEE Transactions on Communications, 1992, 40(4):730--737.
[2]
Qin Yong, Zhang Jun, Zhang Tao. Effect of TDMA Timeslot Assigment on Traffic Delay. Acta Electronica Sinica, 2009, 37(10):2277--2283.
[3]
Tan Fang-Yong, Ye Liang, Yu Fu-Sheng, Liu Zhao-Bin. Multiple Access Protocol with Combination of TDMA and CSMA in Ad Hoc Network. Computer Engineering and Design, 2011, 32(11):3656--3681.
[4]
Liu Qiang. A Network Design Scheme and Computer Aided Software of JTIDS. Fire Control & Command Control, 2009, 34(6):119--123.
[5]
Liang Shuang, Mao Yu-Quan, Zhao Wei-Guang. The Time slot Assignment Algorithm of Ground-to-Air Data Link. Journal of Air Force Engineering University (Natural Science Edition), 2005, 6(3):12--15.
[6]
Qi Yun-Jun, Huang Kai, Mao Yu-Quan. Time-slot Assigning Scheme Used in a New Tactic Network. Ship Electronic Engineering, 2005(6):119--122.
[7]
L. Dong, D. Mosse and R. Melhem. Scheduling Algorithms for Dynamic Message Streams with Distance Constraints in TDMA protocol. Proceedings of EuroMicro Conference on Real-Time Systems, June 2000, pp. 239--246.
[8]
Liu Xing, He Zhao-Xiong, Zhou Jing-Lun. A Minimum-Jitter Fixed Timeslot Allocation Algorithm for TDMA Tactical Data Link. System Engineering, 2012, 30(6):90--94.
[9]
L. Dong, R. Melhem and D. Mosse. Effect of scheduling jitter on end-to-end delay in TDMA protocols. In: Proc Int. Conf. on Real-Time Computing Systems and Applications, 2000, pp. 223--230.
Index Terms
- Uniform TDMA Time Slot Allocation Scheme for Ad Hoc Network Based on Genetic Algorithms
Recommendations
A TDMA protocol with reinforcement learning slot selection for MANETs
With the rapid development of wireless communication and the advantage of infrastructure-less technologies, mobile ad hoc networks (MANETs) have attracted great attention on military and rescue applications. Medium access control is an important issue in ...
Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks
In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Reactive TDMA Slot Assignment Protocol in Wireless Ad Hoc Networks
AFIN '09: Proceedings of the 2009 First International Conference on Advances in Future InternetIn mobile wireless networks such as ad-hoc networks, sensor networks and mesh networks, wireless multihop transmission is adopted for data message transmission. For achieving higher throughput and shorter transmission delay, TDMA is one of more ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
December 2014
464 pages
ISBN:9781450330084
DOI:10.1145/2684103
- General Chair:
- Shyue-Liang Leon Wang,
- Program Chairs:
- Yu-Hui Tao,
- Liming Chen,
- Chung-Nan Lee
Copyright © 2014 ACM.
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]
In-Cooperation
- JKU: Johannes Kepler Universität Linz
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 December 2014
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
MoMM '14
MoMM '14: The 12th International Conference on Advances in Mobile Computing and Multimedia
December 8 - 10, 2014
Kaohsiung, Taiwan
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 79Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in