Skip to main content

Accommodating Transient Connectivity in Ad Hoc and Mobile Settings

  • Conference paper
Pervasive Computing (Pervasive 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3001))

Included in the following conference series:


Much of the work on networking and communications is based on the premise that components interact in one of two ways: either they are connected via a stable wired or wireless network, or they make use of persistent storage repositories accessible to the communicating parties. A new generation of networks raises serious questions about the validity of these fundamental assumptions. In mobile ad hoc wireless networks connections are transient and availability of persistent storage is rare. This paper is concerned with achieving communication among mobile devices that may never find themselves in direct or indirect contact with each other at any point in time. A unique feature of our contribution is the idea of exploiting information associated with the motion and availability profiles of the devices making up the ad hoc network. This is the starting point for an investigation into a range of possible solutions whose essential features are controlled by the manner in which motion profiles are acquired and the extent to which such knowledge is available across an ad hoc network.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others


  1. Chiang, C., Gerla, M., Zhang, L.: Adaptive shared tree multicast in mobile wireless networks. In: Proceedings of GLOBECOM 1998, pp. 1817–1822 (1998)

    Google Scholar 

  2. Carlberg, K., Crowcroft, J.: Building shared trees using a one-to-many joining mechanism. ACM Computer Communication Review, 5–11 (1997)

    Google Scholar 

  3. Ballardie, T., Francis, P., Crowcroft, J.: Core based tree (cbt) an architecture for scalable inter-domain multicast routing. In: Proceedings of the ACM SIGCOMM, pp. 85–95 (1993)

    Google Scholar 

  4. Deering, S., Estrin, D.L., Farinacci, D., Jacobson, V., Liu, C.G., Wei, L.: The PIM architecture for wide-area multicast routing. IEEE/ACM Transactions on Networking 4, 153–162 (1996)

    Article  Google Scholar 

  5. Ho, C., Obraczka, K., Tsudik, G., Viswanath, K.: Flooding for reliable multicast in multi-hop ad hoc networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, WA, pp. 64–71 (1999)

    Google Scholar 

  6. Wu, C., Tay, Y.: Amris: A multicast protocol for ad hoc wireless networks. In: Proceedings of IEEE MILCOM 1999, Atlantic City, NJ (1999)

    Google Scholar 

  7. Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of INFOCOM 1997, pp. 1405–1413 (1997)

    Google Scholar 

  8. Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications (1994)

    Google Scholar 

  9. Perkins, C.: Ad-hoc on-demand distance vector routing. In: MILCOM 1997 panel on Ad Hoc Networks (1997)

    Google Scholar 

  10. Murthy, S.: Garcia-Luna-Aceves: An efficient routing protocol for wireless networks. Mobile Networks and Applications 1, 183–197 (1996)

    Article  Google Scholar 

  11. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University (2000)

    Google Scholar 

  12. Chiang, C., Wu, H., Liu, W., Gerla, M.: Routing in clustered multihop, mobile wireless networks. In: IEEE Singapore International Conference on Networks, pp. 197–211 (1997)

    Google Scholar 

  13. Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. Mobile Computing 353 (1996)

    Google Scholar 

  14. Toh, C.K.: A novel distributed routing protocol to support ad-hoc mobile computing. In: Fifteenth Annual International Phoenix Conference on Computers and Communications, pp. 480–486 (1996)

    Google Scholar 

  15. Davis, J.A., Fagg, A.H., Levine, B.N.: Wearable computers as packet transport mechanisms in highly-paritioned ad-hoc networks. In: International Symposium on Wearable Computing (2001)

    Google Scholar 

  16. Roman, G.C., Payton, J.: A termination detection protocol for use in mobile ad hoc networks (to appear in Special Issue of Automated Software Engineering on Distributed and Mobile Software Engineering)

    Google Scholar 

  17. Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. Parallel and Distributed Computing 63, 75–86 (2003)

    Article  MATH  Google Scholar 

  18. Zhao, W., Amma, M.H.: Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In: Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Handorean, R., Gill, C., Roman, GC. (2004). Accommodating Transient Connectivity in Ad Hoc and Mobile Settings. In: Ferscha, A., Mattern, F. (eds) Pervasive Computing. Pervasive 2004. Lecture Notes in Computer Science, vol 3001. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21835-7

  • Online ISBN: 978-3-540-24646-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics