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 Scopus citations

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 - Dec 16 2011
Event8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011 - Valencia, Spain
Duration: Oct 17 2011Oct 22 2011

Publication series

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

Other

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

    Fingerprint

Keywords

  • Full-duplex wireless networks
  • cross-layer optimization
  • full-duplex broadcast MAC
  • 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] (Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011). https://doi.org/10.1109/MASS.2011.23