11-04-2012, 02:37 PM
Bandwidth Efficient Video Multicasting in Multiradio Multicellular Wireless Networks
12. Bandwidth Efficient Video Multicasting in Multiradio Mul.pdf (Size: 2.85 MB / Downloads: 46)
INTRODUCTION
THE success of wireless and mobile communications in
the 21st century has resulted in a large variety of
wireless technologies such as second- and third-generation
cellulars, satellite, Wi-Fi, and Bluetooth. The heterogeneous
wireless networks combine various wireless networks and
provide universal wireless access. Users in the heterogeneous
wireless networks are usually covered by more than
one cell to avoid connection drop and service disruption. In
addition, more mobile terminals in the wireless networks
are likely to own multiple wireless technologies. Therefore,
the heterogeneous wireless networks provide the mobile
hosts with many choices for the cell and the wireless
technologies to access the Internet.
. Our mechanism chooses the proper wireless technologies
to minimize the total bandwidth cost of all
wireless networks. For a set of nearby mobile hosts,
our algorithm minimizes the bandwidth cost by
using a single large cell or multiple smaller cells to
serve these mobile hosts according to the number of
mobile hosts, the locations of mobile hosts, and the
bandwidth cost of each wireless technology specified
by the network operators.
. Our mechanism is flexible since the bandwidth cost
of each cell can be assigned with no restriction, and
the cost of each cell can be adjusted dynamically.
The flexible cost model enables the network
operators to balance the load of wireless cells with
the same or different technologies by adjusting the
cost [25].
. Our mechanism is transparent to the video multicasting
mechanisms. Each mobile host subscribes the
video stream with the current video multicasting
mechanisms after the mobile host selects the cell and
the wireless technology according to our mechanism.
We thereby require no modification on the
current video multicasting mechanisms.
. Our mechanism requires no modification on the
current wireless network infrastructures. The algorithm
is implemented in only the mobile hosts, and
the mobile hosts cooperatively select the cells and
the wireless technologies.
PROBLEM DESCRIPTION
In this paper, we consider the CTSP in the heterogeneous
wireless networks for layer-encoded video multicasting.
Video streams are delivered with one hop from the base
station to each mobile host. The problem is to select the cells
and the wireless technologies to multicast each layer of a
video stream such that the total bandwidth cost is
minimized.
DESIGN OF ALGORITHM LAGRANGE
In this section, we propose algorithm LAGRANGE, which
is based on Lagrangean relaxation on our ILP formulation
proposed in Section 2. The algorithm can be implemented in
the distributed manner on only mobile hosts. The algorithm
adapts to the change of the subscribers of each layer, the
change of the location of each mobile host, and the change
of the bandwidth cost of each cell. In addition, the
algorithm provides a lower bound on the total bandwidth
cost of the optimal solution to the CTSP.
Finding and Improving the Solution to the CTSP
Although the first subproblem selects the cells with the
minimum net cost, the selected cells may not be feasible to
the CTSP because each mobile host is not guaranteed to be
covered by at least one selected cell. Therefore, our
algorithm selects the cells to deliver each layer of a video
stream according to the solution to the second subproblem.
Let ec;l be a binary variable that represents if our algorithm
selects cell c for the layer l of the video stream.
CONCLUSION
In this paper, we propose a new mechanism to select the
cells and the wireless technologies for layer-encoded video
multicasting in heterogeneous wireless networks. Each
mobile host in our mechanism can select a different cell to
subscribe each layer of the video stream, and each cell can
multicast only a subset of layers of the video stream to
reduce the bandwidth consumption. We formulate CTSP in
the heterogeneous wireless networks as an optimization
problem. We use ILP to model the problem. The network
operators can use the ILP formulation to find the optimal
solutions for network planning.
12. Bandwidth Efficient Video Multicasting in Multiradio Mul.pdf (Size: 2.85 MB / Downloads: 46)
INTRODUCTION
THE success of wireless and mobile communications in
the 21st century has resulted in a large variety of
wireless technologies such as second- and third-generation
cellulars, satellite, Wi-Fi, and Bluetooth. The heterogeneous
wireless networks combine various wireless networks and
provide universal wireless access. Users in the heterogeneous
wireless networks are usually covered by more than
one cell to avoid connection drop and service disruption. In
addition, more mobile terminals in the wireless networks
are likely to own multiple wireless technologies. Therefore,
the heterogeneous wireless networks provide the mobile
hosts with many choices for the cell and the wireless
technologies to access the Internet.
. Our mechanism chooses the proper wireless technologies
to minimize the total bandwidth cost of all
wireless networks. For a set of nearby mobile hosts,
our algorithm minimizes the bandwidth cost by
using a single large cell or multiple smaller cells to
serve these mobile hosts according to the number of
mobile hosts, the locations of mobile hosts, and the
bandwidth cost of each wireless technology specified
by the network operators.
. Our mechanism is flexible since the bandwidth cost
of each cell can be assigned with no restriction, and
the cost of each cell can be adjusted dynamically.
The flexible cost model enables the network
operators to balance the load of wireless cells with
the same or different technologies by adjusting the
cost [25].
. Our mechanism is transparent to the video multicasting
mechanisms. Each mobile host subscribes the
video stream with the current video multicasting
mechanisms after the mobile host selects the cell and
the wireless technology according to our mechanism.
We thereby require no modification on the
current video multicasting mechanisms.
. Our mechanism requires no modification on the
current wireless network infrastructures. The algorithm
is implemented in only the mobile hosts, and
the mobile hosts cooperatively select the cells and
the wireless technologies.
PROBLEM DESCRIPTION
In this paper, we consider the CTSP in the heterogeneous
wireless networks for layer-encoded video multicasting.
Video streams are delivered with one hop from the base
station to each mobile host. The problem is to select the cells
and the wireless technologies to multicast each layer of a
video stream such that the total bandwidth cost is
minimized.
DESIGN OF ALGORITHM LAGRANGE
In this section, we propose algorithm LAGRANGE, which
is based on Lagrangean relaxation on our ILP formulation
proposed in Section 2. The algorithm can be implemented in
the distributed manner on only mobile hosts. The algorithm
adapts to the change of the subscribers of each layer, the
change of the location of each mobile host, and the change
of the bandwidth cost of each cell. In addition, the
algorithm provides a lower bound on the total bandwidth
cost of the optimal solution to the CTSP.
Finding and Improving the Solution to the CTSP
Although the first subproblem selects the cells with the
minimum net cost, the selected cells may not be feasible to
the CTSP because each mobile host is not guaranteed to be
covered by at least one selected cell. Therefore, our
algorithm selects the cells to deliver each layer of a video
stream according to the solution to the second subproblem.
Let ec;l be a binary variable that represents if our algorithm
selects cell c for the layer l of the video stream.
CONCLUSION
In this paper, we propose a new mechanism to select the
cells and the wireless technologies for layer-encoded video
multicasting in heterogeneous wireless networks. Each
mobile host in our mechanism can select a different cell to
subscribe each layer of the video stream, and each cell can
multicast only a subset of layers of the video stream to
reduce the bandwidth consumption. We formulate CTSP in
the heterogeneous wireless networks as an optimization
problem. We use ILP to model the problem. The network
operators can use the ILP formulation to find the optimal
solutions for network planning.