Abstract
Opportunistic network does not rely on any pre-existing infrastructure and no assumption is made on the existence of a complete path between source and destination. The development of efficient routing protocols for opportunistic networks is generally a difficult task due to the absence of knowledge about the network topology. Therefore, routing is one of the most persuasive challenges of opportunistic networks. In this chapter, we give the general definition of context information and emphasize the role of context information to take forwarding decisions in opportunistic networks. We classify the main routing protocols proposed in the literature on the basis of context information of users they exploit. Specifically, we classify two main classes of routing protocols, corresponding to context-oblivious and context-aware protocols. Then, we further classify context-aware routing protocols into two subclasses, i.e., partially context-aware and fully context-aware protocols, based on the amount of context information they use for routing. We emphasize and describe only routing protocols of context-aware category and the detailed discussion about context-oblivious routing protocols is out of the scope of this chapter.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Borgia E, Conti M, Delmastro F, Pelusi L (2005) Lessons from an Ad-Hoc network test-bed: middleware and routing issues. Ad Hoc Sens Wirel Netw 1:7
Pelusi L, Passarella A, Conti M (2006) Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Commun Mag 44:134–141
Conti M, Kumar M (2010) Opportunities in opportunistic computing. J Comput 43(1):42–50
Fall K (2003) A delay-tolerant network architecture for challenged internets. Paper presented in the proceedings of the 2003 ACM conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM), pp 27–34
Jain S, Fall K, Patra R (2004) Routing in a delay tolerant network. Paper presented in the proceedings of the 2004 ACM conference on applications, technologies, architectures, and protocols for computer communications (SIGCOMM), ACM, New York, pp 145–158
Boldrini Chiara, Conti Marco, Passarella Andrea (2008) Autonomic behaviour of opportunistic network routing. Int J Auton Adapt Commun Syst 1(1):122–147
Conti M, Giordano S (2007) Multihop Ad Hoc networking: the reality. IEEE Commun Mag 45:88–95
Conti M, Giordano S (2007) Multihop Ad Hoc networking: the theory. IEEE Commun Mag 45:78–86
Brown P, Bovey J, Chen X (1997) Context-aware applications: from the laboratory to the marketplace. IEEE Pers Commun 4(5):58–64
Ryan N, Pascoe J, Morse D (1997) Enhanced reality fieldwork: the context-aware archaeological assistant, In: Gaffney V et al. (eds) Computer applications in archaeology
Schmidt A, Aidoo K, Takaluoma A, Tuomela U, Van Laerhoven K, Van de Velde W (1999) Advanced interaction in context, 1th international symposium on handheld and ubiquitous computing (HUC99), Lecture notes in computer science, vol 1707. Springer, pp 89–101
Dey A, Abowd G (2000) Towards a better understanding of context and context-awareness. Proceedings of the workshop on the what, who, where, when and how of context-awareness, affiliated with the CHI 2000 conference on human factors in computer systems, New York
Dey A, Salber D, Abowd G (2001) A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. Hum Comput Interact (HCI) J (special issue on context-aware computing) 16(2–4):97–166
Conti M, Crowcroft J, Giordano S, Hui P, Nguyen HA, Passarella A (2008) Minema. Miranda H, Rodrigues L, Garbinato B (eds) Routing issues in opportunistic networks. Springer, Berlin
Jindal A, Psounis K (2007) Contention-aware analysis of routing schemes for mobile opportunistic networks. Paper presented in the proceedings of the 1st international ACM MobiSys workshop on mobile opportunistic networking (MobiOpp 2007), pp 1–8
Vahdat A, Becker D (2000) Epidemic routing for partially connected Ad Hoc networks. Technical report CS-2000-06, Duke University, Computer Science Department
Widmer J, Le Boudec J (2005) Network coding for efficient communication in extreme networks. Paper presented in the proceedings of the ACM SIGCOMM 2005 workshop on delay tolerant networking (WDTN 2005), pp 284–291
Chen L-J, Yu C-H, Sun T (2006) A hybrid routing approach for opportunistic networks, SIGCOMM’06 workshops. Pisa, Italy, pp 213–220
Spyropoulos T, Psounis K, Raghavendra CS (2005) Spray and wait: efficient routing in intermittently connected mobile networks. In proceedings of ACMSIGCOMM workshop on delay tolerant networking (WDTN)
Lindgren A, Doria A, Schelen O (2003) Probabilistic routing in intermittently connected networks. ACM Mob Comput Commun Rev 7:19–20
Burns B, Brock O, Levine B (2005) MV routing and capacity building in disruption tolerant networks. Paper presented in the proceedings of the 24th IEEE annual joint conference of the IEEE computer and communications societies (INFOCOM 2005)
Davis J, Fags A, Levine B (2001) Wearable computers and packet transport mechanism in highly partitioned ad hoc networks. In Proceedings of Inti. Synylusirrni on Wrcrrabk Cnnrpvters
Burgess J, Gallagher B, Jensen D, Levine B (2006) MaxProp: routing for vehicle-based disruption-tolerant networks. Paper presented in the proceedings of the 25th IEEE annual joint conference of the IEEE computer and communications societies (INFOCOM 2006)
Jain S, Fall K, Patra R (2004) Routing in a delay tolerant network. In Proc. ACM SIGCOMM, pp 145–158
Hui P, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C (2005) Pocket switched networks and human mobility in conference environments, in Proc. WDTN, 2005
Leguay J, Friedman T, Conan V (2005) DTN routing in a mobility pattern space, in Proc. WDTN
Spyropoulos T, Psounis K, Ragavendra C (2007) Efficient routing in intermittently connected mobile networks: the multiple-copy case. ACM/IEEE Trans Netw 16:77–90
T. Small and Z. Haas, Resource and performance tradeoffs in delay-tolerant wireless networks, In Proceedings of ACM SIGCOMM workshop on Delay Tolerant Networking (WDTN), 2005
Hui P, Crowcroft J (2007) Bubble rap: forwarding in small world dtns in every decreasing circles. Technical report, Technical report UCAM-CL-TR684. University of Cambridge, Cambridge, UK
Verma Anshul (2011) Dr. Anurag Srivastava, Integrated routing protocol for opportunistic networks, (IJACSA). Int J Adv Comput Sci Appl 2(3):85–92
Musolesi M, Hailes S, Mascolo C (2005) Adaptive routing for intermittently connected mobile ad hoc networks. Paper presented in the proceedings of the IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM 2005), pp 183–189
Boldrini C, Conti M, Passarella A (2007) Impact of social mobility on routing protocols for opportunistic networks. Paper presented in the proceedings of the first IEEE WoWMoM workshop on Autonomic and Oppoortunistic Networking (AOC 2007)
Kalman RE (1960) A new approach to linear filtering and prediction problems. Transactions of the ASME J Basic Eng 82:34–45
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
3.1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Verma, A., Pattanaik, K.K., Ingavale, A. (2013). Context-Based Routing Protocols for OppNets. In: Woungang, I., Dhurandher, S., Anpalagan, A., Vasilakos, A. (eds) Routing in Opportunistic Networks. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3514-3_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-3514-3_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-3513-6
Online ISBN: 978-1-4614-3514-3
eBook Packages: EngineeringEngineering (R0)