Journal of Applied Mathematics
Volume 2013 (2013), Article ID 930316, 10 pages
http://dx.doi.org/10.1155/2013/930316
Research Article

Efficient Periodic Broadcasting for Mobile Networks at Small Client Receiving Bandwidth and Buffering Space

1Department of Computer Science, National Taipei University of Education, Taipei 10671, Taiwan
2Department of Computer Science and Information Engineering, Hungkuang University, Taichung 43302, Taiwan
3Department of Computer Science and Information Engineering, National Taipei University of Technology, Taipei 10608, Taiwan

Received 7 January 2013; Accepted 18 March 2013

Academic Editor: Chih-Hao Lin

Copyright © 2013 Hsiang-Fu Yu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Periodic broadcasting is an effective approach for delivering popular videos. In general, this approach does not provide interactive (i.e., VCR) functions, and thus a client can tolerate playback latency from a video server. The concept behind the approach is partitioning a video into multiple segments, which are then broadcast across individual communication channels in terms of IP multicast. The method improves system throughput by allowing numerous clients to share the channels. For many broadcasting schemes, client receiving bandwidth must equal server broadcasting bandwidth. This limitation causes these schemes to be infeasible in mobile networks because increasing receiving bandwidth at all client sites is expensive, as well as difficult. To alleviate this problem, the fibonacci broadcasting (FiB) scheme allows a client with only two-channel bandwidth to receive video segments. In comparison with other similar schemes, FiB yields smallest waiting time. Extending FiB, this work proposes a new scheme (called FiB+) to achieve smaller client buffering space and the same waiting time under two-channel receiving bandwidth. Extensive analysis shows that FiB+ can yield 34.5% smaller client buffer size than that of FiB. Further simulation results also indicate that FiB+ requires lower client buffering space than several previous schemes.