.png){kind=icon}
返回
Throughput Optimization in Mobile Backbone Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TMC.2010.187.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper describes new algorithms for throughput optimization in a mobile backbone network. This hierarchical communication framework combines mobile backbone nodes, which have superior mobility and communication capability, with regular nodes, which are constrained in mobility and communication capability. An important quantity of interest in mobile backbone networks is the number of regular nodes that can be successfully assigned to mobile backbone nodes at a given throughput level. This paper develops a novel technique for maximizing this quantity in networks of fixed regular nodes using mixed-integer linear programming (MILP). The MILP-based algorithm provides a significant reduction in computation time compared to existing methods and is computationally tractable for problems of moderate size. An approximation algorithm is also developed that is appropriate for large-scale problems. This paper presents a theoretical performance guarantee for the approximation algorithm and also demonstrates its empirical performance. Finally, the mobile backbone network problem is extended to include mobile regular nodes, and exact and approximate solution algorithms are presented for this extension.
Keyword:
Wireless sensor networks
mobile communication systems
期刊
IF:
9.2
论文数:
5.9K
被引数:
1.8W
机构
引用论文
Molecular cytogenetic identification of a wheat – Thinopyrum ponticum substitution line with stripe rust resistance.png)
Genome
OAAI
GenomeIF0
OAAI分享收藏分享收藏
查看更多内容