Perfect periodic scheduling for binary tree routing in wireless networks

DOI10.1016/J.EJOR.2015.05.031MaRDI QIDQ319999zbMATH OpenOpenAlexFDO

Authors Eun-Seok Kim, C. A. Glass

Publication date 6 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.ejor.2015.05.031

zbMATH Keywords

combinatorial optimizationschedulingChinese remainder theoremOR in telecommunicationsmobile and ad hoc networks (MANETs)

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Communication networks in operations research (90B18)

Recommendations

• Efficient algorithms for periodic scheduling
• Adaptive general perfectly periodic scheduling
• Perfect periodic scheduling for three basic cycles
• Dispatching in perfectly-periodic schedules
• General perfectly periodic scheduling

Cites work

• A combinatorial algorithm for the TDMA message scheduling problem
• Adaptive general perfectly periodic scheduling
• Approximate dynamic programming for link scheduling in wireless mesh networks
• Arbitrary Throughput Versus Complexity Tradeoffs in Wireless Networks Using Graph Partitioning
• Dispatching in perfectly-periodic schedules
• Efficient algorithms for periodic scheduling
• Elementary Number Theory
• Energy efficient spatial TDMA scheduling in wireless networks
• General perfectly periodic scheduling
• Minimizing Service and Operation Costs of Periodic Scheduling
• Nearly optimal perfectly periodic schedules
• Perfect periodic scheduling for three basic cycles
• Wireless mesh networks: a survey

Cited in

(1)

• Exact and heuristic approaches for maximizing flows in UAV-enabled wireless cellular networks with multi-hop backhauls

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Perfect periodic scheduling for binary tree routing in wireless networks

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