Skip to main content

Content and Cell Based Predictive Routing (CCPR) Protocol for Mobile Ad Hoc Networks

  • Conference paper
Advanced Parallel Processing Technologies (APPT 2003)

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

Included in the following conference series:

  • 553 Accesses

Abstract

With the popularity of mobile safety-critical applications, there is an increasing need for developing routing protocols with improved predictability and reliability for the mobile ad hoc networks. This paper proposes a Content and Cell based Predictive Routing (CCPR) protocol, which facilitates safety-critical applications in mobile environments. CCPR exploits the publisher/subscriber model in route discovery procedures to constraint the flooding of control packets. Cells are used in routing path construction instead of individual nodes. Together with proactive and local route maintenance, CCPR improve the predictability of packets forwarding.

The work described in this paper was partially supported by the EC, through project IST- 2000-26031 (CORTEX – CO-operating Real-time senTient objects: architecture and EXperimental evaluation).

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. IETF Manet charter, http://www.ietf.org/html.charters/manet-charter.html

  2. Perkins, C.E., Bhagwat, P.: Highly dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers. In: ACM Comput. Commun. Rev.,(ACM SIGCOMM 1994) October 1994 , vol. 24(4), pp. 234–244 (1994)

    Google Scholar 

  3. Johnson, D., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, Kluwer Acad. Publ., Dordrecht (1996)

    Google Scholar 

  4. Ko, Y.B., Vaidya, N.H.: Location Aid Routing (LAR) in mobile ad hoc networks. In: Proc. ACM/IEEE MOBICOM (October 1998)

    Google Scholar 

  5. Haas, Z.J.: The Zone Routing Protocol (ZRP) for ad hoc networks. Internet draft

    Google Scholar 

  6. CORTEX project deliverable: D4: Preliminary definition of CORTEX system architecture http://deliverablesWP3-D4.pdf

  7. Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol (CBRP), Internet draft

    Google Scholar 

  8. Chiang, C.C., Tsai, T.C., Liu, W., Gerla, M.: Routing in clustered multihop, mobile wireless networks with fading channel. The Next Millennium, IEEE SICON (1997)

    Google Scholar 

  9. Boppana, R.V., Konduru, S.P.: An adaptive distance vector routing algorithm for mobile ad hoc networks. In: INFOCOM 2001 Proceedings, vol. 3, IEEE, Los Alamitos (2001)

    Google Scholar 

  10. Perkins, C.E., Royer, E.M.: Ad hoc On demand Distance Vector routing, mobile computing systems and applications. In: Proceedings of Second IEEE Workshop on WMCSA 1999 (1999)

    Google Scholar 

  11. Basagni, S., Chlamtac, I., Syrotiuk, V., WoodWard, B.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: Proc. 4th MOBCOM (1998)

    Google Scholar 

  12. Zhou, H., Singh, S.: Content Base Multicast (CBM) in ad hoc networks. In: Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc) (August 2000)

    Google Scholar 

  13. Sinha, P., Sivakumar, R., Bharghaven, V.: CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm. IEEE INFOCOM (March 1999)

    Google Scholar 

  14. Chen, S., Nahrstedt, K.: Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications 17(8) (August 1999)

    Google Scholar 

  15. Gugola, G., Nitto, E.D.: Using a publish/subscribe middleware to support mobile computing. In: Advanced Topic Workshop Middleware for Mobile Computing, Heidelberg, Germany (November 2001)

    Google Scholar 

  16. Huang, Y., Garcia-Molina, H.: Publish/subscribe in a mobile environment. In: Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access (2001)

    Google Scholar 

  17. Kaiser, J., Mock, M.: Implementing the real-time publisher/subscriber model on the Controller Area Network (CAN). In: Proceedings of the 2nd Int. Symp. on Object-oriented Real-time distributed Computing (ISORC 1999), Saint-Malo, France (May 1999)

    Google Scholar 

  18. Oki, B., Pfluegl, M., Siegel, A., Skeen, D.: The Information Bus – an architecture for extensible distributed systems. Operating Systems Review 27(5), 58–68 (1993)

    Article  Google Scholar 

  19. CORTEX project deliverable: D5: Preliminary specification of basic services and protocols http://deliverablesWP3-D5.pdf

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kaiser, J., Liu, C. (2003). Content and Cell Based Predictive Routing (CCPR) Protocol for Mobile Ad Hoc Networks. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds) Advanced Parallel Processing Technologies. APPT 2003. Lecture Notes in Computer Science, vol 2834. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39425-9_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39425-9_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20054-3

  • Online ISBN: 978-3-540-39425-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics