On regional performance improvement of an adaptive wireless push system in environments with locality of demand

In many data broadcasting applications clients are grouped into several groups, each one located at a different region, with the members of each group having similar demands. This paper proposes a mechanism that exploits locality of demand in order to increase the performance of wireless data dissemination systems. It trades the received energy per bit redundancy at distances smaller than the radius of the service area for an increased bit rate and thus transmission speed for items demanded by clients at such distances. The bit rate for an item transmission is dynamically determined from the distance between the server's antenna to the group of clients that demand this item via a simple feedback from the clients. Additionally, a simple mechanism is introduced that protects performance around the geographical area of interest from degradation caused by clients that are located elsewhere and demand the same information items with clients inside that area

[1]  Michael J. Franklin,et al.  Scheduling for large-scale on-demand data broadcasting , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[2]  Georgios I. Papadimitriou.  Hierarchical Discretized Pursuit Nonlinear Learning Automata with Rapid Convergence and High Accuracy , 1994, IEEE Trans. Knowl. Data Eng..

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

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

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

[6]  Kaddour Najim,et al.  Learning Automata: Theory and Applications , 1994 .

[7]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

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

[9]  Leandros Tassiulas,et al.  Broadcast scheduling for information distribution , 1997, Proceedings of INFOCOM '97.

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

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

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

[13]  Rudi van Drunen,et al.  Wireless Networks , 2007, USENIX Annual Technical Conference.

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

[15]  John S. Baras,et al.  Adaptive Data Broadcast in Hybrid Networks , 1997, VLDB.

[16]  Georgios I. Papadimitriou.  A New Approach to the Design of Reinforcement Schemes for Learning Automata: Stochastic Estimator Learning Algorithms , 1994, IEEE Trans. Knowl. Data Eng..

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