Routing algorithms under mutual interference constraints

DOI10.15807/JORSJ.58.209MaRDI QIDQ2793581zbMATH OpenOpenAlexFDO

Authors Kota Ishihara, Yusuke Kobayashi

Publication date 16 March 2016

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.58.209

zbMATH Keywords

combinatorial optimizationgraph theoryalgorithmnetwork flow

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Mixed integer programming (90C11) Connectivity (05C40) Communication networks in operations research (90B18)

Recommendations

• DOAMI: a distributed on-line algorithm to minimize interference for routing in wireless sensor networks
• Metric and distributed on-line algorithm for minimizing routing interference in wireless sensor networks
• scientific article; zbMATH DE number 4211829
• Approximation algorithms for disjoint paths and related routing and packing problems
• Algorithmic Aspects of Minimum Energy Edge-Disjoint Paths in Wireless Networks

Cited in

(3)

• Solving the periodic edge routing problem in the municipal waste collection
• Minimum Cost Blocking Problem in Multi-Path Wireless Routing Protocols
• A minimum interference routing algorithm with reduced computational complexity

This page was built for publication: Routing algorithms under mutual interference constraints

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