Distributed algorithms for multipath routing in full-duplex wireless networks

Xi Fang, Dejun Yang, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

Recently Choi et al. designed the first practical wireless full-duplex system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. Along this line, in this paper we study the cross-layer optimization for routing in full-duplex wireless networks, comprehensively considering various resource competitions and constraints. We first propose a collision-free full-duplex broadcast MAC and prove its necessary and sufficient conditions. We then focus on 1) the problem of how to choose routes to maximize the total profit of multiple users subject to node constraints, and 2) the problem of how to choose routes to minimize the network power consumption subject to the minimum user rate demands and node constraints. We formulate these two problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we present distributed iterative algorithms to solve these two problems, which compute the optimized user information flow (i.e. user behavior) on the network layer and the optimized node broadcast rate (i.e. node behavior) on the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We prove the convergence, and provide bounds on the amount of constraint violation, and the gap between the optimal solution and our solution in each iteration. Our work comprehensively considers various resource competitions and constraints, and provides a theoretical foundation for the future study on full-duplex wireless networks. To the best of our knowledge, this is the first work to study cross-layer optimization for full-duplex wireless networks.

Original languageEnglish (US)
Title of host publicationProceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011
Pages102-111
Number of pages10
DOIs
StatePublished - 2011
Event8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011 - Valencia, Spain
Duration: Oct 17 2011Oct 22 2011

Other

Other8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011
CountrySpain
CityValencia
Period10/17/1110/22/11

Fingerprint

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

Keywords

  • cross-layer optimization
  • full-duplex broadcast MAC
  • Full-duplex wireless networks
  • load balance
  • multipath routing
  • network power
  • network utilization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this

Fang, X., Yang, D., & Xue, G. (2011). Distributed algorithms for multipath routing in full-duplex wireless networks. In Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011 (pp. 102-111). [6076597] https://doi.org/10.1109/MASS.2011.23

Distributed algorithms for multipath routing in full-duplex wireless networks. / Fang, Xi; Yang, Dejun; Xue, Guoliang.

Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011. 2011. p. 102-111 6076597.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fang, X, Yang, D & Xue, G 2011, Distributed algorithms for multipath routing in full-duplex wireless networks. in Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011., 6076597, pp. 102-111, 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011, Valencia, Spain, 10/17/11. https://doi.org/10.1109/MASS.2011.23
Fang X, Yang D, Xue G. Distributed algorithms for multipath routing in full-duplex wireless networks. In Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011. 2011. p. 102-111. 6076597 https://doi.org/10.1109/MASS.2011.23
Fang, Xi ; Yang, Dejun ; Xue, Guoliang. / Distributed algorithms for multipath routing in full-duplex wireless networks. Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011. 2011. pp. 102-111
@inproceedings{d0b38a4d3b9c4925b6d530d6133192dc,
title = "Distributed algorithms for multipath routing in full-duplex wireless networks",
abstract = "Recently Choi et al. designed the first practical wireless full-duplex system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. Along this line, in this paper we study the cross-layer optimization for routing in full-duplex wireless networks, comprehensively considering various resource competitions and constraints. We first propose a collision-free full-duplex broadcast MAC and prove its necessary and sufficient conditions. We then focus on 1) the problem of how to choose routes to maximize the total profit of multiple users subject to node constraints, and 2) the problem of how to choose routes to minimize the network power consumption subject to the minimum user rate demands and node constraints. We formulate these two problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we present distributed iterative algorithms to solve these two problems, which compute the optimized user information flow (i.e. user behavior) on the network layer and the optimized node broadcast rate (i.e. node behavior) on the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We prove the convergence, and provide bounds on the amount of constraint violation, and the gap between the optimal solution and our solution in each iteration. Our work comprehensively considers various resource competitions and constraints, and provides a theoretical foundation for the future study on full-duplex wireless networks. To the best of our knowledge, this is the first work to study cross-layer optimization for full-duplex wireless networks.",
keywords = "cross-layer optimization, full-duplex broadcast MAC, Full-duplex wireless networks, load balance, multipath routing, network power, network utilization",
author = "Xi Fang and Dejun Yang and Guoliang Xue",
year = "2011",
doi = "10.1109/MASS.2011.23",
language = "English (US)",
isbn = "9780769544694",
pages = "102--111",
booktitle = "Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011",

}

TY - GEN

T1 - Distributed algorithms for multipath routing in full-duplex wireless networks

AU - Fang, Xi

AU - Yang, Dejun

AU - Xue, Guoliang

PY - 2011

Y1 - 2011

N2 - Recently Choi et al. designed the first practical wireless full-duplex system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. Along this line, in this paper we study the cross-layer optimization for routing in full-duplex wireless networks, comprehensively considering various resource competitions and constraints. We first propose a collision-free full-duplex broadcast MAC and prove its necessary and sufficient conditions. We then focus on 1) the problem of how to choose routes to maximize the total profit of multiple users subject to node constraints, and 2) the problem of how to choose routes to minimize the network power consumption subject to the minimum user rate demands and node constraints. We formulate these two problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we present distributed iterative algorithms to solve these two problems, which compute the optimized user information flow (i.e. user behavior) on the network layer and the optimized node broadcast rate (i.e. node behavior) on the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We prove the convergence, and provide bounds on the amount of constraint violation, and the gap between the optimal solution and our solution in each iteration. Our work comprehensively considers various resource competitions and constraints, and provides a theoretical foundation for the future study on full-duplex wireless networks. To the best of our knowledge, this is the first work to study cross-layer optimization for full-duplex wireless networks.

AB - Recently Choi et al. designed the first practical wireless full-duplex system, which challenges the basic assumption in wireless communications that a radio cannot transmit and receive on the same frequency at the same time. Along this line, in this paper we study the cross-layer optimization for routing in full-duplex wireless networks, comprehensively considering various resource competitions and constraints. We first propose a collision-free full-duplex broadcast MAC and prove its necessary and sufficient conditions. We then focus on 1) the problem of how to choose routes to maximize the total profit of multiple users subject to node constraints, and 2) the problem of how to choose routes to minimize the network power consumption subject to the minimum user rate demands and node constraints. We formulate these two problems as convex programming systems. By combining Lagrangian decomposition and subgradient methods, we present distributed iterative algorithms to solve these two problems, which compute the optimized user information flow (i.e. user behavior) on the network layer and the optimized node broadcast rate (i.e. node behavior) on the MAC layer. Our algorithms allow each user and each node to adjust its own behavior individually in each iteration. We prove the convergence, and provide bounds on the amount of constraint violation, and the gap between the optimal solution and our solution in each iteration. Our work comprehensively considers various resource competitions and constraints, and provides a theoretical foundation for the future study on full-duplex wireless networks. To the best of our knowledge, this is the first work to study cross-layer optimization for full-duplex wireless networks.

KW - cross-layer optimization

KW - full-duplex broadcast MAC

KW - Full-duplex wireless networks

KW - load balance

KW - multipath routing

KW - network power

KW - network utilization

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

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

U2 - 10.1109/MASS.2011.23

DO - 10.1109/MASS.2011.23

M3 - Conference contribution

AN - SCOPUS:83355172442

SN - 9780769544694

SP - 102

EP - 111

BT - Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011

ER -