In this paper, we propose a method for improving the playback quality of one segment terrestrial television broadcasting (called 1seg, hereafter) at mobile terminals staying in a weak 1seg radio reception area (called WRA terminals) by wireless multi-hop video streaming from terminals in strong 1seg radio area (called SRA terminals). First, we formulate the problem to derive the set of video forwarding paths that maximize the number of WRA terminals to be “relieved” by receiving the forwarded video, under the constraints on the wireless bandwidth and the maximum number of hops. Since this problem is NP-hard and deriving the optimal solution in real-time is infeasible, we propose a greedy algorithm that each WRA terminal find a video forwarding path from a SRA terminal receiving the required 1seg channel based on the information periodically exchanged among neighboring terminals. In order to increase the number of relieved terminals, we introduce a technique to let a SRA terminal change its watching 1seg channel, forward the video to a WRA terminal, and ask for the relief for itself. Through computer simulations, we confirme that the proposed algorithm with 2-hop relief paths improved the video playback quality in more than 60% of the total WRA staying time.
[1]
Moritz Killat,et al.
Enabling efficient and accurate large-scale simulations of VANETs for vehicular traffic management
,
2007,
VANET '07.
[2]
Kultida Rojviboonchai,et al.
Multi-path Routing Protocol with Preemptive Technique for Video Streaming over Ad Hoc Networks
,
2006
.
[3]
Hannes Hartenstein,et al.
Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate
,
2002,
MSWiM '02.
[4]
Hiroshi Ishii,et al.
A Novel Approach to Supporting Multipoint-to-Point Video Transmission over Wireless Ad Hoc Networks
,
2007,
IEICE Trans. Commun..
[5]
Haiyun Luo,et al.
UCAN: a unified cellular and ad-hoc network architecture
,
2003,
MobiCom '03.
[6]
Yi Liu,et al.
Video streaming over cooperative wireless networks
,
2010,
MMSys '10.
[8]
O. Yamamori,et al.
Mobile Terminal Supporting Terrestrial Digital TV Broadcasting
,
2007
.