Time-slot assignment for TDMA-systems

DOI10.1007/BF02260498MaRDI QIDQ2265947zbMATH OpenFDO

Authors Rainer E. Burkard

Publication date 1985

Published in Computing (Search for Journal in Brave)

zbMATH Keywords

computational complexitycommunicationassignmentmatrix decompositionweighted sum of permutation matricesmax flow min cost network flow problemTDMA-technique (time division multiple access) optimal decompositiontime-slot assignment

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems
• Time allocation scheme in IEEE 802.15.3 TDMA mechanism
• Distributed Computing – IWDC 2005
• Algorithmic Aspects of Wireless Sensor Networks
• Optimal timeslot and channel allocation considering fairness for multicell CDMA/TDD systems
• An adaptive time slot assignment algorithm for variable bandwidth switching systems
• An integer programming approach to the time slot assignment problem in SS/TDMA systems with intersatellite links
• Time-slotted multiuser MIMO systems: beamforming and scheduling strategies

Cites work

• scientific article; zbMATH DE number 3121294 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Complexity of a 3-dimensional assignment problem
• On the complexity of decomposing matrices arising in satellite communication
• Traffic assignment in communication satellites

Cited in

(22)

• Partitioning the edge set of a bipartite graph into chain packings: Complexity of some variations
• Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems
• Selected topics on assignment problems
• An integer programming approach to the time slot assignment problem in SS/TDMA systems with intersatellite links
• Simulated annealing for machine layout problems in the presence of zoning constraints
• Time allocation scheme in IEEE 802.15.3 TDMA mechanism
• SS/TDMA Satellite Communications withk-Permutation Switching Modes
• Integer quadratic optimization
• A heuristic for decomposing traffic matrices in TDMA satellite communication
• Random assignment problems
• Pyramidal tours and the traveling salesman problem
• Time slot scheduling of compatible jobs
• Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation
• A combinatorial algorithm for the TDMA message scheduling problem
• Comment on ``The facility layout problem
• The facility layout problem
• An algorithm for quadratic assignment problems
• Single and multiple period layout models for automated manufacturing systems
• A note on SS/TDMA satellite communication
• Constrained partitioning problems
• An exact algorithm for the general quadratic assignment problem
• Maximizing the robustness of TDMA networks with applications to TTP/C

This page was built for publication: Time-slot assignment for TDMA-systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2265947)