Mobile awareness in a wide area wireless network of info-stations

JVireless networking is becoming an increasingly important communication means, yet high wid~area wireless data connectivity is difficult to achieve due to technological and physical imitations. To alleviate these problems we experiment with an alternative byplacing many high bandwidth local “islands”of injo-stations dispersed throughout the low bandwidth wid~area wireless network. The Iocation and distribution of the individual stations is crucial for the network’s overall effectiveness. as demonstrated by our investigations. The info+ tations are deployed in a transparent manner, often notgeographlcally visible to the user. Applications must be designed to be mobileaware and able to account for changing network characteristics by optimally utilizing the available network resources. \Ve simulate alternative network layouts and determine their effectiveness by experimenting with an incremental mapdownloading application for road travelers that uses intelligent prefetching totakead\antage of theinfo-statiom. The prefetching algorithm uses location, route, and speed information to predict future data access. Our experiments show substantial performance improvement of the mobll~aware application in the info+tation network over a motill~unaware application in a conventions widearea wireless network. The prefetching alg~ rithm proves to hide latency from the user better than a naive prefetching algorithm. We have achieved between 16% to S0% improvements, depending on the prefetched amount. The results also suggest that a network design with frequent short range infestations is better than one with fewer, longer range stations.

[1]  A. Bastiaansen The navigable digital street map is the critical success factor for vehicle navigation and transport information systems in Europe , 1996, Proceedings of Conference on Intelligent Vehicles.

[2]  G. A. Halls HIPERLAN-the Mbit/s radio LAN , 1995 .

[3]  Terri Watson,et al.  Application Design for Wireless Computing , 1994, 1994 First Workshop on Mobile Computing Systems and Applications.

[4]  Tomasz Imielinski Mobile Computing: DataMan Project Perspective , 1996, Mob. Networks Appl..

[5]  Mahadev Satyanarayanan,et al.  A status report on research in transparent informed prefetching , 1993, OPSR.

[6]  M. Chelouche,et al.  Mobile broadband system (MBS): trends and impact on 60 GHz band MMIC development , 1993 .

[7]  FoxArmando,et al.  Adapting to network and client variability via on-demand dynamic distillation , 1996 .

[8]  A. Koutsaftiki,et al.  Proposals on UMTS system configuration , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[9]  W. Mohr,et al.  Research activities on UMTS radio interface, network architectures, and planning , 1998, IEEE Commun. Mag..

[10]  Jean-Loup Baer,et al.  Reducing memory latency via non-blocking and prefetching caches , 1992, ASPLOS V.

[11]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[12]  Hui Lei,et al.  Intelligent file hoarding for mobile computers , 1995, MobiCom '95.

[13]  J. T. Zubrzycki MBS - a wireless network for digital video , 1994 .

[14]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[15]  Bernd Jülich,et al.  Protocol design and performance analysis of an intermediate-hop radio network architecture for MBS , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[16]  Donal O'Mahony,et al.  UMTS: The Fusion of Fixed and Mobile Networking , 1999, IEEE Internet Computing.

[17]  J. Kruys HIPERLAN, applications and requirements , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Hideyoshi Tominaga,et al.  A MOBILE PACKET COMMUNICATION WITH A CHAINED ISOLATED RADIO ZONE NETWORK SYSTEM , 1994 .

[19]  M. Frans Kaashoek,et al.  Building reliable mobile‐aware applications using the Rover toolkit , 1997, Wirel. Networks.

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

[21]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[22]  Bill N. Schilit,et al.  Disseminating active map information to mobile hosts , 1994, IEEE Network.

[23]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[24]  Van Essen REALIZATION OF THE EUROPEAN DIGITAL ROAD MAP FROM CONCEPTS TO COMMERCIALIZATION , 1994 .

[25]  B. R. Badrinath,et al.  To send or not to send: implementing deferred transmissions in a mobile host , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[26]  Mahadev Satyanarayanan,et al.  Disconnected operation in the Coda File System , 1992, TOCS.

[27]  M. Frans Kaashoek,et al.  Building reliable mobile-aware applications using the Rover toolkit , 1996, MobiCom '96.

[28]  James Irvine,et al.  System architecture for the MOSTRAIN project (mobile services for high speed trains) , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[29]  M. E. Morey Mass storage for delivery of maps and documents to the field , 1996 .

[30]  Stanley B. Zdonik,et al.  Dissemination-Based Information Systems , 1996, IEEE Data Eng. Bull..