Exploiting locality of demand to improve the performance of wireless data broadcasting

IEEE Transactions on Vehicular Technology

Volumn 55, Issue 4, 2006, Pages 1347-1361

  Nicopolitidis, Petros ^a   Papadimitriou, Georgios I ^a   Pomportsis, Andreas S ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Adaptive data broadcasting; Asymmetric wireless environments; Learning automata; Locality of demand; Variable bit rate

Indexed keywords

ANTENNAS; BIT ERROR RATE; COMPUTER SIMULATION; REDUNDANCY; SIGNAL RECEIVERS; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTIVE DATA BROADCASTING; ASYMMETRIC WIRELESS ENVIRONMENTS; LEARNING AUTOMATA; LOCALITY OF DEMAND; VARIABLE BIT RATE; WIRELESS DATA BROADCASTING; WIRELESS DATA DISSEMINATION SYSTEMS;

DATA COMMUNICATION SYSTEMS;

EID: 33746374413     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2006.877464     Document Type: Article

References (34)

1. P. Nicopolitidis, M. S. Obaidat, G. I. Papadimitriou, and A. S. Pomportsis, Wireless Networks. Hoboken, NJ: Wiley, 2003.
2. D. Aksou and M. Frankhn, "RxW: A scheduling approach for large-scale on-demand data broadcast," ACM/IEEE Trans. Netw., vol. 7, no. 6, pp. 846-860, Dec. 1999.
3. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-based data delivery using broadcast disks," IEEE Pers. Commun., vol. 2, no. 6, pp. 50-60, Dec. 1995.
4. N. H. Vaidya and S. Hameed, "Scheduling data broadcast in asymmetric communication environments," Wireless Netw., vol. 5, no. 3, pp. 171-182, May 1999.
5. C. J. Su and L. Tassiulas, "Broadcast scheduling for information distribution," in Proc. IEEE INFOCOM, May 1997, pp. 109-117.
6. P. Nicopolitidis, G. I. Papadimitriou, and A. S. Pomportsis, "Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments," IEEE Trans. Veh. Technol., vol. 51, no. 6, pp. 1652-1660, Nov. 2002.
7. W. Sun, W. Shi, and B. Shi, "A cost-efficient scheduling algorithm of on-demand broadcasts," Wireless Netw., vol. 9, no. 3, pp. 239-247, May 2003.
8. N. Vlajic, C. D. Charalambous, and D. Makrakis, "Performance aspects of data broadcast in wireless networks with user retrials," IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 620-633, Aug. 2004.
9. C.-L. Hu and M.-S. Chen, "Adaptive multichannel data dissemination: Support of dynamic traffic awareness and push-pull time balance," IEEE Trans. Veh. Technol., vol. 54, no. 2, pp. 673-686, Mar. 2005.
10. T. Sakata and J. Xu Yu, "Statistical estimation of access frequencies problems, solutions and consistencies," Wireless Netw., vol. 9, no. 6, pp. 647-657, Nov. 2003.
11. Q. Hu, D.-L. Lee, and W.-C. Lee, "Dynamic data delivery in wireless communication environments," in Proc. Workshop Mobile Data Access, Nov. 1998, pp. 213-224.
12. W. Wang and C. Ravishankar, "Adaptive data broadcasting in asymmetric communication environments," in Proc. IEEE Int. Database Eng. and Appl. Symp., Jul. 2004, pp. 27-36.
13. C.-L. Hu and M.-S. Chen, "Adaptive information dissemination: An extended wireless data broadcasting scheme with loan-based feedback control," IEEE Trans. Mobile Comput., vol. 2, no. 4, pp. 332-336, Oct.-Dec. 2003.
14. K. Stathatos, N. Roussopulos, and J. S. Baras, "Adaptive broadcast in hybrid networks," in Proc. VLDB, pp. 326-335.
15. J. B. Andersen, T. S. Rappaport, and S. Yoshida, "Propagation measurements and models for wireless communication channels," IEEE Commun. Mag., vol. 33, no. 1, pp. 42-49, Jan. 1995.
16. T. Bowen et al., "The Datacycle Architecture," Commun. ACM, vol. 35, no. 12, pp. 71-81, Dec. 1992.
17. M. H. Ammar and J. W. Wong, "On the optimality of cyclic transmission in teletext systems," IEEE Trans. Commun., vol. COM-35, no. 1, pp. 68-73, Jan. 1987.
18. R. Jain and J. Werthin "Airdisks and airRAID: Modeling and scheduling periodic wireless data broadcast (extended abstract)," Rutgers Univ., New Brunswick, NJ, Tech. Rep. 95-11, May 1995.
19. S. Acharya, M. Franklin, and S. Zdonik, "Disseminating updates on broadcast disks," in Proc. VLDB, Sep. 1996, pp. 354-365.
20. S. Acharya, M. Franklin, and S. Zdonik, "Balancing push and pull for data broadcast," in Proc. ACM SIGMOD, May 1997, pp. 183-194.
21. W. G. Yee and S. B. Navathe, "Bridging the gap between response time and energy efficiency in broadcast schedule design," in Proc. Extending Database Technol. Conf., Mar. 2002, pp. 572-589.
22. N. H. Vaidya and S. Hameed, "Data broadcast scheduling: On-line and off-line algorithms," Comput. Sci. Dept., Texas A&M Univ., College Station, TX, Tech. Rep. 96-017, 1996.
23. K. Najim and A. S. Poznyak, Learning Automata: Theory and Applications. New York: Pergamon, 1994.
24. K. S. Narendra and M. A. L. Thathachar, Learning Automata: An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1989.
25. G. I. Papadimitriou, "A new approach to the design of reinforcement schemes for learning automata: Stochastic estimator learning algorithms," IEEE Trans. Knowl. Data Eng., vol. 6, no. 4, pp. 649-654, Aug. 1994.
26. G. I. Papadimitriou, "Hierarchical discretized pursuit nonlinear learning automata with rapid convergence and high accuracy," IEEE Trans. Knowl. Data Eng., vol. 6, no. 4, pp. 654-659, Aug. 1994.
27. G. I. Papadimitriou and A. S. Pomportsis, "Learning automata-based TDMA protocols for broadcast communication systems with bursty traffic," IEEE Commun. Lett., vol. 4, no. 3, pp. 107-109, Mar. 2000.
28. G. I. Papadimitriou and A. S. Pomportsis, "Self-adaptive TDMA protocols for WDM star networks: A learning-automata-based approach," IEEE Photon. Technol. Lett., vol. 11, no. 10, pp. 1322-1324, Oct. 1999.
29. G. I. Papadimitriou and D. G. Maritsas, "Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks," IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 407-412, Jun. 1996.
30. P. Nicopolitidis, G. I. Papadimitriou, and A. S. Pomportsis, "Learning-automata-based polling protocols for wireless LANs," IEEE Trans. Commun., vol. 51, no. 3, pp. 453-463, Mar. 2003.
31. E. W. Kamen, Introduction to Signals and Systems, 2nd ed. New York: Macmillan, 1990.
32. J. Millman and C. Halkias, Integrated Electronics: Analog and Digital Circuits and Systems. New York: McGraw-Hill, 1971.
33. W. D. Walden. (2000, Jan. 7). Selecting and Using Transducers for the Measurement of Electric Power, Voltage and Current, Rev. A, Ohio Semitronics, Inc., Hiliard, OH. [Online]. Available: http://www.ohiosemitronics.com/pdf/tech_papers/Transducer-book-dec-04.pdf
34. P. Nicopolitidis, G. I. Papadimitriou, and A. S. Pomportsis, "On the implementation of a learning automaton-based adaptive wireless push system," in Proc. Symp. Perform. Eval. Comput. and Telecommun. Syst., 2001, pp. 484-491.