Loading...

A distributed cross-layer optimization method for multicast in interference-limited multihop wireless networks

Amerimehr, M. H ; Sharif University of Technology | 2008

896 Viewed
  1. Type of Document: Article
  2. DOI: 10.1155/2008/702036
  3. Publisher: 2008
  4. Abstract:
  5. 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. Copyright © 2008 Mohammad H. Amerimehr et al
  6. Keywords:
  7. Large scale systems ; Multicasting ; Optimization ; Parallel algorithms ; Planning ; Probability ; Programming theory ; Resource allocation ; Routing algorithms ; Wireless networks ; Cross layering ; Cross-layer optimizations ; Data routing ; Distributed algorithms ; Joint optimization ; Minimum costs ; Multi-commodity flows ; Multi-hop wireless networks ; Multicast ; Network coding ; Network layers ; Non convex optimization problem ; Original problem ; Physical layer ; Power allocation ; Probability collectives ; Routing problems ; Steiner trees ; Probability distributions
  8. Source: Eurasip Journal on Wireless Communications and Networking ; Volume 2008 , 2008 ; 16871472 (ISSN)
  9. URL: https://jwcn-eurasipjournals.springeropen.com/articles/10.1155/2008/702036