Skip to main content
SpringerLink
Log in

Challenges and Solutions to Adaptive Computing and Seamless Mobility over Heterogeneous Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recent years have witnessed the rapid evolution of commercially available mobile computing environments. This has given rise to the presence of several viable, but non-interoperable wireless networking technologies – each targeting a niche mobility environment and providing a distinct quality of service. The lack of a uniform set of standards, the heterogeneity in the quality of service, and the diversity in the networking approaches makes it difficult for a mobile computing environment to provide seamless mobility across different wireless networks. Besides, inter-network mobility will typically be accompanied by a change in the quality of service. The application and the environment need to collaboratively adapt their communication and data management strategies in order to gracefully react to the dynamic operating conditions.

This paper presents the important challenges in building a mobile computing environment which provides seamless mobility and adaptive computing over commercially available wireless networks. It suggests possible solutions to the challenges, and describes an ongoing research effort to build such a mobile computing environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B.R. Badrinath, A. Acharya, and T. Imielinski, “Structuring distributed algorithms for mobile hosts,” in The 14th International Conference on Distributed Computing Systems, June 1994, pp. 21–28.

  2. B.R. Badrinath, and T. Imielinski, “Replication and mobility,” in The 2nd International Workshop on Management of Replicated Data, November 1992, pp. 9–12.

  3. B.R. Badrinath, A. Bakre, T. Imielinski and R. Marantz, “Handling mobile clients: A case for indirect interaction,” in The 4th Workshop on Workstation Operating Systems, October 1993, pp. 91–97.

  4. M.G. Baker, “Changing communication environmeents in MosquitoNet,” in The 1994 IEEE Workshop on Mobile Computing Systems and Applications, December 1994, pp. 64–68.

  5. M.G. Baker, X. Zhao, S. Cheshire and J. Stone, “Supporting mobility in MosquitoNet,” in Proceedings of the 1996 USENIX Technical Conference, January 1996, pp. 127–139.

  6. A. Bakre, and B.R. Badrinath, “I-TCP: Indirect TCP for mobile hosts.” Technical Report, Rutgers University, October 1994.

  7. A. Bakre, and B.R. Badrinath, “Handoff and system support for indirect TCP/IP,” in Proceedings of the Second USENIX Mobile and Location-Independent Computing Symposium, Ann Arbor, MI, April 1995, pp. 11–24.

  8. H. Balakrishnan, S. Seshan, E. Amir and R. Katz, “Improving TCP/IP performance over wireless networks,” Proceedings of the 1st ACM International Conference on Mobile Computing and Networking (Mobicom), November 1995.

  9. V. Bharghavan, “A protocol for authentication, data and location privacy, and accounting in mobile computing environments,” an earlier version appeared in the Proceedings of the ACM Conference on Computers and Communications Security, Fairfax, Virginia, November 1994, pp. 10–17.

  10. R. Caceres and L. Iftode, “The effects of mobility on reliable transport protocols,” in Proceedings of the 14th Internetional Conference on Distributed Computing Systems, June 1994, pp. 12–20.

  11. R. Caceres and L. Iftode. “Improving the performance of reliable transport protocols in mobile computing environments,” IEEE Journal on Selected Areas in Communication, Vol. 13, No. 5, pp. 850–857, 1994.

    Google Scholar 

  12. S. Cheshire and M. Baker, “Experiences with a wireless network in MosquitoNet,” IEEE Hot Interconnects Symposium '95, August 1995.

  13. D. Cox, “Wireless network access for personal communications,” IEEE Communications Magazine, Vol. 30, No. 12, pp. 96–115, 1992.

    Google Scholar 

  14. S.B. Davidson, H. Garcia-Molina and D. Skeen, “Consistency in partitioned networks,” ACM Computing Surveys, Vol. 17, No. 3, 1985.

  15. A. Demers, K. Petersen, M. Spreitzer, D. Terry et al., “The Bayou architecture: Support for data sharing among mobile users,” in Proceedings of the Workshop on Mobile Computing Systems and Applications, Santa Cruz, California, December 1994, pp. 2–7.

  16. D. Dwyer and V. Bharghavan, “Mobile file systems for partially connected operation.” Internal Technical Report, TIMELY Research Group, University of Illinois, April 1996.

  17. G.H. Forman and J. Zahorjan, “The challenges of mobile computing,” IEEE Computer, Vol. 27, No. 6, pp. 38–47, 1994.

    Google Scholar 

  18. V. Gupta and V. Bharghavan, “Seamless mobility across commercial wireless networks.” Internal Technical Report, TIMELY Research Group, University of Illinois, April 1996.

  19. F. Guterl, “Smart networks,” IBM Research Magazine, No. 4, 1994.

  20. J.S. Heidemann, T.W. Page, R.G. Guy and G.J. Popek, “Primarily disconnected operation: Experience with Ficus,” in The 2nd International Workshop on Management of Replicated Data, November 1992, pp. 2–5.

  21. J.H. Howard, M.L. Kazar, S.G. Menees, D.A. Nichols et al., “Scale and performance in a distributed file system,” ACM Transactions on Computer Systems, Vol. 6, No. 1, pp. 51–81, 1988.

    Google Scholar 

  22. Y. Huang, P. Sistla and O. Wolfson, “Data replication for mobile computers,” in Proceedings of the 1994 SIGMOD Conference, May 1994, pp. 13–24.

  23. L.B. Huston and P. Honeyman, “Disconnected operation for AFS,” in Proceedings of the USENIX Mobile and Location-Independent Computing Symposium, August 1993, pp. 1–10.

  24. T. Imielinski and B.R. Badrinath, “Data management for mobile computing,” SIGMOD Record, Vol. 22, No. 1, pp. 34–39, 1993.

    Google Scholar 

  25. J. Ioannidis, D. Duchamp and G.Q. Maguire Jr., “IP-based protocols for mobile internetworking,” in Proceedings of the SIGCOMM Conference on Communications Architectures and Protocols, September 1991, pp. 235–245.

  26. Randy H. Katz, Eric A. Brewer, Elan Amir, Hari Balakrishnan et al., “The Bay Area Research Wireless Access Network (BARWAN),” in Proceedings of the Spring COMPCON Conference, 1996, pp. 15–20.

  27. J. Kistler and M. Satyanarayanan, “Disconnected operating in the Coda file system,” ACM Transactions on Computer Systems, Vol. 10, No. 1, pp. 3–25, 1992.

    Google Scholar 

  28. G.H. Kuenning, “The design of the SEER predictive caching system,” in Proceedings of the Workshop on Mobile Computing Systems and Applications, Santa Cruz, California, December 1994, pp. 37–43.

  29. L. Mummert and M. Satyanarayanan, “Large granularity cache coherence for intermittent connectivity,” in Proceedings of the 1994 Summer USENIX Conference, June 1994, pp. 279–289.

  30. M. Nelson, B. Welch and J. Ousterhout, “Caching in the sprite network filesystem,” ACM Transactions on Computer Systems, Vol. 6, No. 1, pp. 134–154, 1988.

    Google Scholar 

  31. B. Noble, M. Price and M. Satyanarayanan, “A programming interface for application-aware adaptation in mobile computing,” in Proceedings of the Second USENIX Symposium on Mobile and Location-Independent Computing, Ann Arbor, Michigan, April 1995, pp. 57–66.

  32. B.D. Noble and M. Satyanarayanan, “An empirical study of a highly available file system,” Performance Evaluation Review, Vol. 22, No. 1, pp. 138–149, 1994.

    Google Scholar 

  33. E. Pitoura and B. Bhargava, “Maintaining consistency of data in mobile distributed environments,” in Proceedings of the 15th International Conference on Distributed Computing Systems, May 1995, pp. 404–413.

  34. P. Reiher, “Resolving file conflicts in the Ficus file system for a distributed workstation environment,” in Proceedings of the 1994 Summer USENIX Conference, June 1994, pp. 183–195.

  35. R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh et al., “Design and implementation of the Sun network filesystem,” in Proceedings of the USENIX Summer Conference, Portland, Oregon, June 1985, pp. 119–130.

  36. M. Satyanarayanan, B. Noble, P. Kumar and M. Price, “Application-aware adaptation for mobile computing,” in Proceedings of the 6th ACM SIGOPS European Workshop, Dagstuhl, Germany, September 1994.

  37. M. Satyanarayanan, J.J. Kistler, L.B. Mummert, M.R. Ebling, P. Kumar and Q. Lu, “Experience with disconnected operation in a mobile computing environment,” in Proceedings of the USENIX Mobile and Location-Independent Computing Symposium, August 1993, pp. 11–28.

  38. B. Schilit, M. Theimer and B. Welch, “Customizing mobile applications,” in Proceedings of the USENIX Symposium on Mobile and Location-Independent Computing, August 1993, pp. 128–139.

  39. B. Schilit, R. Want and N. Adams, “Context aware computing applications,” in Proceedings of the Workshop on Mobile Computing Systems and Applications, Santa Cruz, California, December 1994, pp. 85–90.

  40. P. Schwartz, A. Luniewski, K. Shoens, J. Stamos et al., “Information organization using Rufus,” in Proceedings of the ACM SIGMOD Conference on Management of Data, Washington DC, May 1993.

  41. C.D. Tait and D. Duchamp, “Service interface and replica management algorithm for mobile file system clients,” in The First International Conference on Parallel and Distributed Information Systems, 1991, pp. 190–197.

  42. C.D. Tait, H. Lei, S. Acharya and H. Chang, “Intelligent file hoarding for mobile computers,” in Proceedings of the ACM Conference on Mobile Computing and Networking, Berkeley, California, November 1995, pp. 119–125.

  43. D.B. Terry, M.M. Theimer, K. Petersen, Alan J. Demers et al., “Managing update conflicts in Bayou, a weakly connected replicated storage system,” in Proceedings of the ACM Symposium on Operating Systems Principles, Copper Mountain Resort, Colorado, December 1995, pp. 172–183.

  44. D. Terry, A. Demer, K. Petersen, M. Spreitzer, M. Theimer and B. Welch, “Session guarantees for weakly consistent replicated data,” in Proceedings of the Third International Conference on Parallel and Distributed Information Systems, September 1994, pp. 140–149.

  45. M. Theimer, A. Demers and B. Welch, “Operating system issues for PDA's,” in Proceedings of the Fourth Workshop on Workstation Operating Systems, October 1993, pp. 2–8.

  46. T. Watson, “Effective wireless communication through application partitioning,” in Proceedings of the Fifth Workshop on Hot Topics in Operating Systems, 1994, pp. 24–27.

  47. T. Watson, “Application design for wireless computing,” in Proceedings of the Workshop on Mobile Computing Systems and Applications, Santa Cruz, California, December 1994, pp. 91–94.

  48. M. Weiser, “Some computer science issues in ubitquitous computing,” Communications of the ACM, Vol. 36, No. 7, pp. 74–84, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Reliable and High-Performance Computing, Coordinated Sciences Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, 61801-2307, U.S.A.

    Vaduvur Bharghavan

Authors
  1. Vaduvur Bharghavan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bharghavan, V. Challenges and Solutions to Adaptive Computing and Seamless Mobility over Heterogeneous Wireless Networks. Wireless Personal Communications 4, 217–256 (1997). https://doi.org/10.1023/A:1008821130378

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008821130378

Search

Navigation