Journal ArticleDOI
An Efficient SS/TDMA Time Slot Assignment Algorithm
Reads0
Chats0
TLDR
This paper presents an efficient time slot assignment algorithm for an SS/TDMA system that is 100% for any traffic matrix and the computer simulation results on the numbers of required switching modes for various simulated traffic matrices are presented.Abstract:
This paper presents an efficient time slot assignment algorithm for an SS/TDMA system. The technique utilized in the algorithm is a systematic method of finding distinct representatives from the row sets of a traffic matrix. The assignment efficiency resulting from the algorithm is 100% for any traffic matrix. The number of switching modes generated by the algorithm is bounded by n^{2} - 2n + 2 for an n \times n traffic matrix. The computational procedures are illustrated by an example for the Advanced WESTAR system. Also included in the paper are the computer simulation results on the numbers of required switching modes for various simulated traffic matrices.read more
Citations
More filters
Proceedings ArticleDOI
Z-MAC: a hybrid MAC for wireless sensor networks
TL;DR: Z-MAC is a hybrid MAC protocol for wireless sensor networks that combines the strengths of TDMA and CSMA while offsetting their weaknesses and achieves high channel utilization under high contention and reduces collision among two-hop neighbors at a low cost.
Journal ArticleDOI
Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
Marcelo Prais,Celso C. Ribeiro +1 more
TL;DR: A reactive GRASP is proposed, in which the basic parameter that defines the restrictiveness of the candidate list during the construction phase is self-adjusted according to the quality of the solutions previously found, which matches the optimal solution found by an exact column-generation with branch-and-bound algorithm.
Journal ArticleDOI
Multiwavelength optical networks with limited wavelength conversion
Rajiv Ramaswami,Galen Sasaki +1 more
TL;DR: Significant improvements in traffic-carrying capacity can be obtained in WDM networks by providing very limited wavelength conversion capability within the network, extended to tree networks and networks with arbitrary topologies.
Proceedings ArticleDOI
Birkhoff-von Neumann input buffered crossbar switches
TL;DR: Three topics are addressed: providing best-effort services in the Birkhoff-von Neumann switch, hardware implementation of the switch fabric, and multistage Birkhoffs-vonNeumann switches.
Journal ArticleDOI
Minimizing the Number of Switchings in an SS/TDMA System
Inder Sarat Gopal,C. K. Wong +1 more
TL;DR: The objective is to permit the transmission of a given pattern of traffic, while ensuring that the number of times that the on-board switch needs to be reconfigured is minimized, using an efficient heuristic algorithm.
References
More filters
Journal ArticleDOI
Analysis of a switch matrix for an SS/TDMA system
TL;DR: In this article, a greedy algorithm for a satellite switched/time-division multiple access (SS/TDMA) system is presented, which guarantees a most efficient utilization of a frame period with n2-n (n is the number of beams) number of switchings at most.
Journal ArticleDOI
Multiple-access techniques for commercial satellites
TL;DR: The ability of various types of multiple-access systems to meet the requirements of a very wide range of network requirements is discussed in this article, where the authors present a promising multiple access technique of the future which includes time division switching on board the satellite.
Journal ArticleDOI
Comments on "Analysis of a switch matrix for an SS/TDMA system"
TL;DR: A few methods to resolve problems in the algorithm are suggested in this letter, and a related theorem in combinatorial theory is also discussed.
Journal ArticleDOI
Communications: Spot beams promise satellite communication breakthrough: Focused antenna beams with frequencies accessed by time division can mean higher uplink power and more powerful communication service
TL;DR: A technique has been found that uses TDMA to provide high antenna gain over a wide area of coverage and provides higher uplink power and more powerful communication service.