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

Authors:
Mohammad H. Amerimehr;Babak H. Khalaj;Pedro M. Crespo
Affiliations:
Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran;Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran;Centro de Estudios e Investigaciones Tecnicas de Gipuzkoa (CEIT) and Tecnun, University of Navarra, San Sebastian, Spain
Venue:
EURASIP Journal on Wireless Communications and Networking
Year:
2008

Citing 18
Cited 3

Elements of information theory

Elements of information theory
Energy-efficient broadcast and multicast trees in wireless networks

Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks

Mobile Networks and Applications
Packing Steiner trees

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Constrained genetic algorithms and their applications in nonlinear constrained optimization

ICTAI '00 Proceedings of the 12th IEEE International Conference on Tools with Artificial Intelligence
An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
A Cross-Layer Optimization Framework for Multicast in Multi-hop Wireless Networks

WICON '05 Proceedings of the First International Conference on Wireless Internet
Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks: Research Articles

Wireless Communications & Mobile Computing - Special Issue on Ad Hoc Wireless Networks
Distributed optimization and flight control using collectives

Distributed optimization and flight control using collectives
On achieving maximum multicast throughput in undirected networks

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Minimum-cost multicast over coded packet networks

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
Polynomial time algorithms for multicast network code construction

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Min-Cost Selfish Multicast With Network Coding

IEEE Transactions on Information Theory
Network planning in wireless ad hoc networks: a cross-Layer approach

IEEE Journal on Selected Areas in Communications
Distributed utility maximization for network coding based multicasting: a shortest path approach

IEEE Journal on Selected Areas in Communications

Probability Collectives: A multi-agent approach for solving combinatorial optimization problems

Applied Soft Computing
Cross-layer designs in coded wireless fading networks with multicast

IEEE/ACM Transactions on Networking (TON)
A probability collectives approach with a feasibility-based rule for constrained optimization

Applied Computational Intelligence and Soft Computing

Quantified Score

Hi-index	0.00

Visualization

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.