Constrained Space Information Flow
| Autor: | Jiaqing Huang, Yuanqing Ye, Wenqing Cheng, Alfred Uwitonze |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Network information flow
021103 operations research Linear programming Euclidean space Delaunay triangulation Computer science 0211 other engineering and technologies 020206 networking & telecommunications 02 engineering and technology law.invention Relay law Linear network coding 0202 electrical engineering electronic engineering information engineering Space Network Algorithm Coding (social sciences) |
| Zdroj: | Communications and Networking ISBN: 9783319666273 ChinaCom (2) |
| DOI: | 10.1007/978-3-319-66628-0_45 |
| Popis: | Space Information Flow (SIF), also known as Space Network Coding, is a new research paradigm which studies network coding in Euclidean space, and it is different with Network Information Flow proposed by Ahlswede et al. This paper focuses on the problem of Constrained Space Information Flow (CSIF), which aims to find a min-cost multicast network in 2-D Euclidean space under the constraint on the number of relay nodes to be used. We propose a new polynomial-time heuristic algorithm that combines Delaunay triangulation and linear programming techniques to solve the problem. Delaunay triangulation is used to generate several candidate relay nodes, after which linear programming is applied to choose the optimal relay nodes and to compute their connection links with the terminal nodes. The simulation results shows the effectiveness of the proposed algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|