Paper Info
Title
Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks.
Abstract
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.
Year
DOI
Venue
2012
10.1109/INFOCOM.2008.168
IEEE Journal on Selected Areas in Communications
Keywords
Field
DocType
Throughput,Mobile communication,Mobile computing,Approximation algorithms,Optimization,Polynomials,Approximation methods
Mobile computing,Approximation algorithm,Base station,Mobile radio,Heuristic,Mathematical optimization,Computer science,Computer network,Throughput,Time complexity,Distributed computing,Computational complexity theory
Journal
Volume
Issue
ISSN
30
5
0733-8716
Citations 
PageRank 
References 
6
0.53
18
Authors
2
Name
Order
Citations
PageRank
Anand Srinivas120713.01
Eytan Modiano23714314.44