Continuous Flow Wireless Data Broadcasting for High-Speed Environments

With the increasing popularity of wireless networks and mobile computing, data broadcasting has emerged as an efficient way of delivering data to mobile clients having a high degree of commonality in their demand patterns. This paper proposes an adaptive wireless push system that operates efficiently in environments characterized by high broadcasting speeds and a-priori unknown client demands for data items. The proposed system adapts to the demand pattern of the client population in order to reflect the overall popularity of each data item. We propose a method for feedback collection by the server so that the client population can enjoy a performance increase in proportion to the broadcasting speed used by the server. Simulation results are presented which reveal satisfactory performance in environments with a-priori unknown client demands and under various high broadcasting speeds.

[1]  Petros Nicopolitidis,et al.  Multiple-Antenna Data Broadcasting for Environments With Locality of Demand , 2007, IEEE Transactions on Vehicular Technology.

[2]  Nitin H. Vaidya,et al.  Scheduling data broadcast in asymmetric communication environments , 1999, Wirel. Networks.

[3]  Stanley B. Zdonik,et al.  Dissemination-based data delivery using broadcast disks , 1995, IEEE Wirel. Commun..

[4]  Stanley Zdonik,et al.  Prefetching from a broadcast disk , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[5]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[6]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[7]  Leandros Tassiulas,et al.  Broadcast scheduling for information distribution , 1999, Wirel. Networks.

[8]  Mostafa H. Ammar,et al.  On the optimality of cyclic transmission in teletext systems , 1985, 1985 24th IEEE Conference on Decision and Control.

[9]  Petros Nicopolitidis,et al.  Learning automata-based polling protocols for wireless LANs , 2003, IEEE Trans. Commun..

[10]  Shojiro Nishio,et al.  A Scheduling Protocol for Continuous Media Data Broadcasting With Large-Scale Data Segmentation , 2007, IEEE Transactions on Broadcasting.

[11]  Li-Ming Tseng,et al.  Adaptive fast data broadcasting scheme for video-on-demand service , 1998 .

[12]  Sujeong Choi,et al.  Scheduling Data Broadcast Based on Multi-Frequency in Mobile Interactive Broadcasting , 2007, IEEE Transactions on Broadcasting.

[13]  Nitin H. Vaidya,et al.  Scheduling data broadcast to “impatient” users , 1999, MobiDe '99.

[14]  Petros Nicopolitidis,et al.  A New Class of Wireless Push Systems , 2009, IEEE Transactions on Vehicular Technology.

[15]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[16]  Li-Ming Tseng,et al.  Fast data broadcasting and receiving scheme for popular video service , 1998, IEEE Trans. Broadcast..

[17]  Ravi Jain,et al.  Airdisks and AirRAID: Modeling and scheduling periodic wireless data broadcast (Extended , 1995 .

[18]  Stanley B. Zdonik,et al.  Disseminating Updates on Broadcast Disks , 1996, VLDB.

[19]  Georgios I. Papadimitriou,et al.  Learning-automata-based TDMA protocols for broadcast communication systems with bursty traffic , 2000, IEEE Communications Letters.

[20]  Petros Nicopolitidis,et al.  Exploiting locality of demand to improve the performance of wireless data broadcasting , 2006, IEEE Transactions on Vehicular Technology.

[21]  Shojiro Nishio,et al.  A scheduling scheme for continuous media data broadcasting with a single channel , 2006, IEEE Transactions on Broadcasting.

[22]  W. C. Y. Lee,et al.  Overview of cellular CDMA , 1991 .

[23]  Georgios I. Papadimitriou,et al.  Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks , 1996, TNET.

[24]  Nitin H. Vaidya,et al.  Response Time in Data Broadcast Systems: Mean, Variance and Tradeoff , 2002, Mob. Networks Appl..

[25]  Petros Nicopolitidis,et al.  Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments , 2002, IEEE Trans. Veh. Technol..

[26]  G.I. Papadimitriou,et al.  Self-adaptive TDMA protocols for WDM star networks: a learning-automata-based approach , 1999, IEEE Photonics Technology Letters.