By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Srinivas, A. ; Plexxi Inc., Cambridge, MA, USA ; Modiano, E.

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.

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:30 ,  Issue: 5 )