Optimal resource allocation for homogeneous wireless multicast

Amr Mohamed, Hussein Alnuweiri

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

2 Citations (Scopus)

Abstract

Multicast-based data communication is an efficient communication scheme especially in multihop ad hoc networks where the MAC layer is based on one-hop broadcast from one source to multiple receivers. In this paper, we address the problem of resource allocation for a set of homogeneous multicast sessions over multihop wireless networks. We propose an iterative algorithm that achieves the optimal rates for a set of multicast sessions such that the aggregate utility for all sessions is maximized. We demonstrate analytically and through simulations that the algorithm achieves optimal resource utilization while guaranteeing fairness amongst multicast sessions. We further analyze the algorithm in network environments with asynchronous distributed computations. We present two implementations for our algorithm based on different network settings and show that the algorithm not only converges to the optimal rates in all network settings but it also tracks network changing conditions including mobility and dynamic channel capacity.

Original languageEnglish
Title of host publicationIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
DOIs
Publication statusPublished - 1 Dec 2006
Externally publishedYes
EventIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference - San Francisco, CA, United States
Duration: 27 Nov 20061 Dec 2006

Other

OtherIEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference
CountryUnited States
CitySan Francisco, CA
Period27/11/061/12/06

Fingerprint

Resource allocation
Communication
Channel capacity
Ad hoc networks
Wireless networks

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mohamed, A., & Alnuweiri, H. (2006). Optimal resource allocation for homogeneous wireless multicast. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference [4151608] https://doi.org/10.1109/GLOCOM.2006.978

Optimal resource allocation for homogeneous wireless multicast. / Mohamed, Amr; Alnuweiri, Hussein.

IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006. 4151608.

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

Mohamed, A & Alnuweiri, H 2006, Optimal resource allocation for homogeneous wireless multicast. in IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference., 4151608, IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference, San Francisco, CA, United States, 27/11/06. https://doi.org/10.1109/GLOCOM.2006.978
Mohamed A, Alnuweiri H. Optimal resource allocation for homogeneous wireless multicast. In IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006. 4151608 https://doi.org/10.1109/GLOCOM.2006.978
Mohamed, Amr ; Alnuweiri, Hussein. / Optimal resource allocation for homogeneous wireless multicast. IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference. 2006.
@inproceedings{ae968bc9ae234336b756b78dcc2e7a45,
title = "Optimal resource allocation for homogeneous wireless multicast",
abstract = "Multicast-based data communication is an efficient communication scheme especially in multihop ad hoc networks where the MAC layer is based on one-hop broadcast from one source to multiple receivers. In this paper, we address the problem of resource allocation for a set of homogeneous multicast sessions over multihop wireless networks. We propose an iterative algorithm that achieves the optimal rates for a set of multicast sessions such that the aggregate utility for all sessions is maximized. We demonstrate analytically and through simulations that the algorithm achieves optimal resource utilization while guaranteeing fairness amongst multicast sessions. We further analyze the algorithm in network environments with asynchronous distributed computations. We present two implementations for our algorithm based on different network settings and show that the algorithm not only converges to the optimal rates in all network settings but it also tracks network changing conditions including mobility and dynamic channel capacity.",
author = "Amr Mohamed and Hussein Alnuweiri",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/GLOCOM.2006.978",
language = "English",
isbn = "142440357X",
booktitle = "IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference",

}

TY - GEN

T1 - Optimal resource allocation for homogeneous wireless multicast

AU - Mohamed, Amr

AU - Alnuweiri, Hussein

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Multicast-based data communication is an efficient communication scheme especially in multihop ad hoc networks where the MAC layer is based on one-hop broadcast from one source to multiple receivers. In this paper, we address the problem of resource allocation for a set of homogeneous multicast sessions over multihop wireless networks. We propose an iterative algorithm that achieves the optimal rates for a set of multicast sessions such that the aggregate utility for all sessions is maximized. We demonstrate analytically and through simulations that the algorithm achieves optimal resource utilization while guaranteeing fairness amongst multicast sessions. We further analyze the algorithm in network environments with asynchronous distributed computations. We present two implementations for our algorithm based on different network settings and show that the algorithm not only converges to the optimal rates in all network settings but it also tracks network changing conditions including mobility and dynamic channel capacity.

AB - Multicast-based data communication is an efficient communication scheme especially in multihop ad hoc networks where the MAC layer is based on one-hop broadcast from one source to multiple receivers. In this paper, we address the problem of resource allocation for a set of homogeneous multicast sessions over multihop wireless networks. We propose an iterative algorithm that achieves the optimal rates for a set of multicast sessions such that the aggregate utility for all sessions is maximized. We demonstrate analytically and through simulations that the algorithm achieves optimal resource utilization while guaranteeing fairness amongst multicast sessions. We further analyze the algorithm in network environments with asynchronous distributed computations. We present two implementations for our algorithm based on different network settings and show that the algorithm not only converges to the optimal rates in all network settings but it also tracks network changing conditions including mobility and dynamic channel capacity.

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

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

U2 - 10.1109/GLOCOM.2006.978

DO - 10.1109/GLOCOM.2006.978

M3 - Conference contribution

AN - SCOPUS:50949097111

SN - 142440357X

SN - 9781424403578

BT - IEEE GLOBECOM 2006 - 2006 Global Telecommunications Conference

ER -