Bounds on file delivery delay in an infostations system

The infostations system consists of high speed radios transmitting to very small and discontinuous cells. We investigate the problem of delivering information in a system where the data rate between the infostations and the fixed network is low compared to the radio rate. This situation is the reverse of the usual wireless network model. We approach this problem assuming that deliveries can be made selectively to infostations along a user path and derive bounds on minimum delivery delay for a variety of infostations geometries. We also provide a near-optimum (minimum delay) algorithm for file delivery.

[1]  Christopher Rose,et al.  Minimizing File Delivery Delay in an Infostations System , 1998 .

[2]  Randy H. Katz,et al.  Mobile awareness in a wide area wireless network of info-stations , 1998, MobiCom '98.

[3]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[4]  Gang Wu,et al.  An adaptive radio link protocol for infostations , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[5]  G. Wu,et al.  WINMAC: a novel transmission protocol for infostations , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[6]  D. Girma,et al.  Efficient UMTS data service provision using Infostations , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[7]  D.J. Goodman,et al.  INFOSTATIONS: a new system model for data and messaging services , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[8]  Tomasz Imielinski,et al.  Infostations: The joy of many-time many-where communications , 1996 .