Pathbook: Cross-layer optimization for full-duplex wireless networks

Xi Fang, Dejun Yang, Guoliang Xue

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Recently, Choi et al. designed the first practical full-duplex wireless system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. In this paper, we study cross-layer optimization for full-duplex wireless networks, comprehensively considering various resource and social constraints. We focus on (1) the problem of allocating resources to maximize the total profit of multiple users subject to node constraints and (2) the problem of allocating resources to minimize the network power consumption subject to user rate demands and node constraints. We formulate these problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we design distributed iterative algorithms to solve these problems, which compute the optimized user information flow (i.e. user behavior) for the network layer and the optimized node broadcast rate (i.e. node behavior) for the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We analyze the convergence rate, the amount of feasibility violation, and the gap between the optimal solution and our solution in each iteration. We also use the dual space information to analyze node load constraint violation.

Original languageEnglish (US)
Pages (from-to)1895-1912
Number of pages18
JournalComputer Networks
Volume57
Issue number9
DOIs
StatePublished - Jun 19 2013

Fingerprint

Wireless networks
Network layers
Convex optimization
Profitability
Electric power utilization
Decomposition
Communication

Keywords

  • Cross-layer optimization
  • Full-duplex broadcast MAC
  • Full-duplex wireless networks
  • Multipath routing
  • Network power
  • Network utilization

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Pathbook : Cross-layer optimization for full-duplex wireless networks. / Fang, Xi; Yang, Dejun; Xue, Guoliang.

In: Computer Networks, Vol. 57, No. 9, 19.06.2013, p. 1895-1912.

Research output: Contribution to journalArticle

Fang, Xi ; Yang, Dejun ; Xue, Guoliang. / Pathbook : Cross-layer optimization for full-duplex wireless networks. In: Computer Networks. 2013 ; Vol. 57, No. 9. pp. 1895-1912.
@article{c88e04f67dad4f9ab3fcb590d0d32140,
title = "Pathbook: Cross-layer optimization for full-duplex wireless networks",
abstract = "Recently, Choi et al. designed the first practical full-duplex wireless system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. In this paper, we study cross-layer optimization for full-duplex wireless networks, comprehensively considering various resource and social constraints. We focus on (1) the problem of allocating resources to maximize the total profit of multiple users subject to node constraints and (2) the problem of allocating resources to minimize the network power consumption subject to user rate demands and node constraints. We formulate these problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we design distributed iterative algorithms to solve these problems, which compute the optimized user information flow (i.e. user behavior) for the network layer and the optimized node broadcast rate (i.e. node behavior) for the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We analyze the convergence rate, the amount of feasibility violation, and the gap between the optimal solution and our solution in each iteration. We also use the dual space information to analyze node load constraint violation.",
keywords = "Cross-layer optimization, Full-duplex broadcast MAC, Full-duplex wireless networks, Multipath routing, Network power, Network utilization",
author = "Xi Fang and Dejun Yang and Guoliang Xue",
year = "2013",
month = "6",
day = "19",
doi = "10.1016/j.comnet.2013.03.003",
language = "English (US)",
volume = "57",
pages = "1895--1912",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "9",

}

TY - JOUR

T1 - Pathbook

T2 - Cross-layer optimization for full-duplex wireless networks

AU - Fang, Xi

AU - Yang, Dejun

AU - Xue, Guoliang

PY - 2013/6/19

Y1 - 2013/6/19

N2 - Recently, Choi et al. designed the first practical full-duplex wireless system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. In this paper, we study cross-layer optimization for full-duplex wireless networks, comprehensively considering various resource and social constraints. We focus on (1) the problem of allocating resources to maximize the total profit of multiple users subject to node constraints and (2) the problem of allocating resources to minimize the network power consumption subject to user rate demands and node constraints. We formulate these problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we design distributed iterative algorithms to solve these problems, which compute the optimized user information flow (i.e. user behavior) for the network layer and the optimized node broadcast rate (i.e. node behavior) for the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We analyze the convergence rate, the amount of feasibility violation, and the gap between the optimal solution and our solution in each iteration. We also use the dual space information to analyze node load constraint violation.

AB - Recently, Choi et al. designed the first practical full-duplex wireless system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. In this paper, we study cross-layer optimization for full-duplex wireless networks, comprehensively considering various resource and social constraints. We focus on (1) the problem of allocating resources to maximize the total profit of multiple users subject to node constraints and (2) the problem of allocating resources to minimize the network power consumption subject to user rate demands and node constraints. We formulate these problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we design distributed iterative algorithms to solve these problems, which compute the optimized user information flow (i.e. user behavior) for the network layer and the optimized node broadcast rate (i.e. node behavior) for the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We analyze the convergence rate, the amount of feasibility violation, and the gap between the optimal solution and our solution in each iteration. We also use the dual space information to analyze node load constraint violation.

KW - Cross-layer optimization

KW - Full-duplex broadcast MAC

KW - Full-duplex wireless networks

KW - Multipath routing

KW - Network power

KW - Network utilization

UR - http://www.scopus.com/inward/record.url?scp=84878343868&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84878343868&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2013.03.003

DO - 10.1016/j.comnet.2013.03.003

M3 - Article

AN - SCOPUS:84878343868

VL - 57

SP - 1895

EP - 1912

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 9

ER -