arrow
返回

Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks

delete2012-06-01
delete5
PRE
AI
S
Srinivas, Anand *
M
Modiano, Eytan
DOI:10.1109/JSAC.2012.120612delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We study the novel hierarchical architecture of Mobile Backbone Networks. In such networks, a set of Mobile Backbone Nodes (MBNs), which are envisioned to be airborne, are deployed to provide an end-to-end communications capability for the terrestrial Regular Nodes (RNs). We address the joint problem of placing a fixed number K MBNs, and assigning each RN to exactly one MBN, using two optimization objectives. The first is the Maximum Fair Placement and Assignment (MFPA) problem in which the objective is to maximize the minimum throughput obtained by any RN. The second is the Maximum Throughput Placement and Assignment (MTPA) problem, in which the objective is to maximize the aggregate throughput of the RNs. We develop an optimal polynomial time algorithm for the MFPA problem for any K, and an optimal polynomial time algorithm for the MTPA problem for K <= 2. We also develop lower complexity approximation algorithms and present simulation results comparing the performance of the various algorithms.
Keyword:
ALGORITHMS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

暂无机构信息
引用论文

引用论文

p53 Plays a Key Role in the Apoptosis of Human Ovarian Cancer Cells Induced by Adenovirus-Mediated CRM197
err2018-08-01
err0
PREAI
errLvxia Dai; Qu Pan; Yanjuan Peng; Sizhou Huang; Jianmin Liu; Tian Chen; Xin Wang; Dengbang Chen; Jiandong Wang; Yanfeng Zhu; Hui Wang; Yilun Liu; Yu Ou; Xiaoping Yu; Kang Cao
err分享
err收藏
Clinical Characteristics and Survival in Never Smokers With Lung Cancer
err2014-02-01
err0
PREAI
errIsaura Parente Lamelas; José Abal Arca; Nagore Blanco Cid; María Teresa Alves Pérez; Raquel Dacal Quintas; Hugo Gómez Márquez; Rogelio Alejandro García Montenegro; Pedro Marcos Velázquez
err分享
err收藏
Managing Drug Resistance in Cancer: Role of Cancer Informatics
err2016-02-25
err0
PREAI
errAnkur Gautam; Kumardeep Chaudhary; Rahul Kumar; Sudheer Gupta; Harinder Singh; Gajendra P. S. Raghava
err分享
err收藏
Effect of influenza A virus non-structural protein 1(NS1) on a mouse model of diabetes mellitus induced by Streptozotocin
err2012-03-01
err0
PREAI
errDecui Pei; Jun Dai; Yu Kuang; Huan Wang; Laifeng Ren; Jingjing Shao; Bin Zuo; Sha Li; Zhonghua Jiang; Mingyuan Li
err分享
err收藏
学者 查看更多内容