Skip to main content

A Distributed Cross-Layer Optimization Method for Multicast in Interference-Limited Multihop Wireless Networks

Abstract

We consider joint optimization of data routing and resource allocation in multicast multihop wireless networks where interference between links is taken into account. The use of network coding in such scenarios leads to a nonconvex optimization problem. By applying the probability collectives (PCs) technique the original problem is turned into a new problem which is convex over probability distributions. The resulting problem is then further decomposed into a data routing subproblem at network layer and a power allocation subproblem at physical layer in order to achieve a cross-layer distributed solution for the whole range of SINR values. The proposed approach is also extended to minimum cost multicast problems and routing problems based on multicommodity flow and single Steiner tree, resulting in new distributed algorithms for such problems.

Publisher note

To access the full article, please see PDF

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Babak H. Khalaj.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Amerimehr, M.H., Khalaj, B.H. & Crespo, P.M. A Distributed Cross-Layer Optimization Method for Multicast in Interference-Limited Multihop Wireless Networks. J Wireless Com Network 2008, 702036 (2008). https://doi.org/10.1155/2008/702036

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2008/702036

Keywords

  • Resource Allocation
  • Minimum Cost
  • System Application
  • Original Problem
  • Power Allocation