Message Routing in Wireless and Mobile Networks using TDMA Technology
Timotheos Aslanidis, Leonidas Tsepenekas

TL;DR
This paper introduces two algorithms, MGA and IMGA, for improved data transmission scheduling in TDMA-based wireless networks, demonstrating their efficiency through theoretical analysis and experimental comparison.
Contribution
The paper proposes two novel algorithms, MGA and IMGA, with proven approximation ratios and experimental validation, enhancing packet routing efficiency in TDMA systems with preemption and setup costs.
Findings
IMGA outperforms MGA, A-PBS(d+1), and GWA in scheduling efficiency
MGA has a proven approximation ratio and practical effectiveness
IMGA consistently produces the most efficient schedules in experiments
Abstract
In an era where communication has a most important role in modern societies, designing efficient algorithms for data transmission is of the outmost importance. TDMA is a technology used in many communication systems such as satellite, cell phone as well as other wireless or mobile networks. Most 2G cellular systems as well as some 3G are TDMA based. In order to transmit data in such systems we need to cluster them in packages. To achieve a faster transmission we are allowed to preempt the transmission of any packet in order to resume at a later time. Preemption can be used to reduce idleness of some stations. Such preemptions though come with a reconfiguration cost in order to setup for the next transmission. In this paper we propose two algorithms which yield improved transmission scheduling. These two algorithms we call MGA and IMGA (Improved MGA). We have proven an approximation…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Wireless Network Optimization · Wireless Communication Networks Research · Embedded Systems Design Techniques
