Efficient Resource Allocation for Wireless Multicast
Resource
IEEE Transactions on Mobile Computing 7 (4): 387-400
Journal
IEEE Transactions on Mobile Computing
Journal Volume
7
Journal Issue
4
Pages
387-400
Date Issued
2008
Date
2008
Author(s)
Yang, De-Nian
Abstract
In this paper, we propose a bandwidth-efficient multicast mechanism for heterogeneous wireless networks. We reduce the bandwidth cost of an Internet protocol (IP) multicast tree by adaptively selecting the cell and the wireless technology for each mobile host to join the multicast group. Our mechanism enables more mobile hosts to cluster together and leads to the use of fewer cells to save the scarce wireless bandwidth. Besides, the paths in the multicast tree connecting to the selected cells share more common links to save the wireline bandwidth. Our mechanism supports the dynamic group membership and offers mobility of group members. Moreover, our mechanism requires no modification to the current IP multicast routing protocols. We formulate the selection of the cell and the wireless technology for each mobile host in the heterogeneous wireless networks as an optimization problem. We use integer linear programming to model the problem and show that the problem is NP-hard. To solve the problem, we propose a distributed algorithm based on Lagrangean relaxation and a network protocol based on the algorithm. The simulation results show that our mechanism can effectively save the wireless and wireline bandwidth as compared to the traditional IP multicast.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
60.pdf
Size
2.71 MB
Format
Adobe PDF
Checksum
(MD5):980279cdf5e429a41d18c35019d67914