Optimal multi-TDMA scheduling in ring topology networks
type: Item
instance of: scholarly article
title: Optimal multi-TDMA scheduling in ring topology networks
zbMATH Open document ID: 1394.90309
DOI: 10.1155/2015/837074
author: Gergely Vakulya
author: Zsolt Tuza
author: Gyula Simon
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: Summary: A scheduling algorithm will be proposed for wireless ring topology networks, utilizing time division multiple access (TDMA) with possible simultaneous operation of nodes. The proposed algorithm finds the optimal schedule to minimize the turnaround time for messages in the network. The properties of the algorithm are mathematically analyzed and proven, and practical test results are also provided.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90B18
zbMATH DE Number: 6927355
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/837074
OpenAlex ID: W2033561211
Wikidata QID: Q59119615
cites work: Medium access control in wireless sensor networks
cites work: Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks
cites work: Data-gathering wireless sensor networks: organization and capacity.
cites work: Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks.
cites work: Distributed time-optimal scheduling for convergecast in wireless sensor networks
cites work: On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs
cites work: Hamiltonian circuits in random graphs
Recommended article: Optimal scheduling in CDMA packet radio networks
Recommended article: Scheduling algorithms for multicast traffic in TDM/WDM networks with arbitrary tuning latencies.
Recommended article: Cooperative Token-Ring Scheduling For Input-Queued Switches
Recommended article: A scheduling policy with maximal stability region for ring networks with spatial reuse
Recommended article: Optimal scheduling for constant-rate multi-mode systems
Recommended article: Optimal scheduling in high-speed downlink packet access networks
Recommended article: Practical scheduling schemes with throughput guarantees for multi-hop wireless networks
description: scientific article; zbMATH DE number 6927355