Skip to main content
SpringerLink
Log in
Book cover

Autonomic Communication pp 31–67Cite as

Social-based autonomic routing in opportunistic networks

  • Chapter
  • First Online:

Abstract

In opportunistic networks end-to-end communication between users does not require a continuous end-to-end path between source and destination. Network protocols are designed to be extremely resilient to events such as long partitions, node disconnections, etc, which are very features of this type of self-organizing ad hoc networks. This is achieved by temporarily storing messages at intermediate nodes, waiting for future opportunities to forward them towards the destination. The mobility of users plays a key role in opportunistic networks. Thus, providing accurate models of mobility patterns is one of the key research areas. In this chapter we firstly focus on this issue, with special emphasis on a class of social-aware models. These models are based on the observation that people move because they are attracted towards other people they have social relationships with, or towards physical places that have special meaning with respect to their social behavior. Another key research area in opportunistic networks is clearly designing routing and forwarding schemes. In this chapter we provide a survey of the main approaches to routing in purely infrastructure-less opportunistic networks, by classifying protocols based on the amount of context information they exploit.We then provide an extensive quantitative comparison between representatives of protocols that do not use any context information, and protocols that manage and exploit a rich set of context information. We mainly focus on the suitability of protocols to adapt to the dynamically changing network features, as resulting from the user movement patterns that are driven by their social behavior. Our results show that context-aware routing is extremely adaptive to dynamic networking scenarios, and, with respect to protocols that do not use any context information, is able to provide similar performance in terms of delay and loss rate, by using just a small fraction of the network resources.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boldrini, C., Conti, M., Iacopini, I., Passarella, A.: Hibop: a history based routing protocol for opportunistic networks. Proc. of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007) (2007)

    Google Scholar 

  2. Boldrini, C., Conti, M., Passarella, A.: Impact of social mobility on routing protocols for opportunistic networks. In: Proc. of the First IEEE WoWMoM Workshop on Autonomic and Oppoortunistic Networking (AOC 2007) (2007)

    Google Scholar 

  3. Boldrini, C., Conti, M., Passarella, A.: Users mobility models for opportunistic networks: the role of physical locations. Proc. of the IEEE Wireless Rural and Emergency Communications Conference (WRECOM 2007) (2007)

    Google Scholar 

  4. Boldrini, C., Conti, M., Passarella, A.: Autonomic behaviour of opportunistic network routing. Int. J. Autonomous and Adaptive Communications Systems 1(1) (2008)

    Google Scholar 

  5. Boldrini, C., Conti, M., Passarella, A.: Exploiting users social relations to forward data in opportunistic networks: The hibop solution. Pervasive and Mobile Computing (2008)

    Google Scholar 

  6. Borgia, E., Conti, M., Delmastro, F., Pelusi, L.: Lessons from an ad-hoc network test-bed: Middleware and routing issues. Ad Hoc & Sensor Wireless Networks, An International Journal 1(1–2) (2005)

    Google Scholar 

  7. Burgess, J., Gallagher, B., Jensen, D., Levine, B.: Maxprop: Routing for vehicle-based disruption-tolerant networks. Proc. of the 25th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2006) (2006)

    Google Scholar 

  8. Burns, B., Brock, O., Levine, B.: Mv routing and capacity building in disruption tolerant networks. Proc. of the 24th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005) (2005)

    Google Scholar 

  9. Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing 2(5) (2002)

    Google Scholar 

  10. Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing 6(6), 606–620 (2007)

    Article  Google Scholar 

  11. Conti, M., Giordano, S.: Multihop ad hoc networking: The reality. IEEE Communications Magazine 45(4), 88–95 (2007)

    Article  Google Scholar 

  12. Conti, M., Giordano, S.: Multihop ad hoc networking: The theory. IEEE Communications Magazine 45(4), 78–86 (2007)

    Article  Google Scholar 

  13. D.J.Watts: Small Worlds The Dynamics of Networks between Order and Randomness. Princeton Studies on Complexity, Princeton University Press (1999)

    Google Scholar 

  14. Doria, A., Uden, M., Pandey, D.: Providing connectivity to the saami nomadic community. In: Proc. of the 2nd International Conference on Open Collaborative Design for Sustainable Innovation (DYD 2002) (2002)

    Google Scholar 

  15. Fall, K.: A delay-tolerant network architecture for challenged internets. Proc. of the 2003 ACM conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM 2003) pp. 27–34 (2003)

    Google Scholar 

  16. Ghosh, J., Beal, M.J., Ngo, H.Q., Qiao, C.: On profiling mobility and predicting locations of wireless users. In: Proc. of ACM REALMAN (2006)

    Google Scholar 

  17. Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Netw. 10(4), 477–486 (2002). DOI http://dx.doi.org/10.1109/TNET.2002. 801403

  18. Grossglauser, M., Vetterli, M.: Locating nodes with ease: last encounter routing in ad hoc networks through mobility diffusion. Proc. of the 22nd IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM 2003) (2003)

    Google Scholar 

  19. Guo, S., Falaki, M.H., Oliver, E.A., Rahman, S.U., Seth, A., Zaharia, M.A., Keshav, S.: Very low-cost internet access using kiosknet. SIGCOMM Comput. Commun. Rev. 37(5), 95–100 (2007). DOI http://doi.acm.org/10.1145/1290168.1290181

  20. j. Hsu, W., Spyropoulos, T., Psounis, K., Helmy, A.: Modeling time-variant user mobility in wireless mobile networks. In: Proc. of IEEE Infocom (2007)

    Google Scholar 

  21. Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. In: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 241–250. ACM New York, NY, USA (2008)

    Google Scholar 

  22. Hui, P., Yoneki, E., Chan, S., Crowcroft, J.: Distributed community detection in delay tolerant networks. Proceedings of the 2nd ACM International Workshop on Mobility in the Evolving Internet Architecture (MobiArch 2007) (2007)

    Google Scholar 

  23. Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proc. of the 2004 ACM Conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM 2004), pp. 145–158. ACM, New York, NY, USA (2004). DOI http://doi.acm.org/10.1145/1015467.1015484

  24. Jindal, A., Psounis, K.: Contention-aware analysis of routing schemes for mobile opportunistic networks. Proc. of the 1st international ACM MobiSys workshop on Mobile opportunistic networking (MobiOpp 2007) pp. 1–8 (2007)

    Google Scholar 

  25. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., Rubenstein, D.: Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. ACM SIGPLAN Notices 37(10), 96–107 (2002)

    Article  Google Scholar 

  26. Kim, M., Kotz, D., Kim, S.: Extracting a mobility model from real user traces. In: Proc. of Infocom (2006)

    Google Scholar 

  27. Leguay, J., Friedman, T., Conan, V.: Evaluating mobility pattern space routing for dtns. Proc. of the 25th IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2006) pp. 1–10 (2006). DOI 10.1109/INFOCOM.2006.299

    Google Scholar 

  28. Leguay, J., Lindgren, A., Scott, J., Friedman, T., Crowcroft, J.: Opportunistic content distribution in an urban setting. Proc. of the 2006 SIGCOMM workshop on Challenged networks (CHANTS 2006) pp. 205–212 (2006)

    Google Scholar 

  29. Lelescu, D., Kozat, U.C., Jain, R., Balakrishnan, M.: Model t++: an empirical joint space-time registration model. In: Proc. of ACM MobiHoc (2006)

    Google Scholar 

  30. Lindgren, A., Doria, A., Schelen, O.: Probabilistic routing in intermittently connected networks. ACM Mobile Computing and Communications Review 7(3), 19–20 (2003)

    Article  Google Scholar 

  31. Musolesi, M., Hailes, S., Mascolo, C.: Adaptive routing for intermittently connected mobile ad hoc networks. Proc. of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2005) pp. 183–189 (2005)

    Google Scholar 

  32. Pelusi, L., Passarella, A., Conti, M.: Beyond manets: Dissertation on opportunistic networking. Tech. rep., IIT-CNR, http://bruno1.iit.cnr.it/∼andrea/tr/commag06_tr.pdf (2006)

  33. Pelusi, L., Passarella, A., Conti, M.: Opportunistic networking: Data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine 44(11) (2006)

    Google Scholar 

  34. Pelusi, L., Passarella, A., Conti, M.: Handbook of Wireless Ad hoc and Sensor Networks, chap. Encoding for Efficient Data Distribution in Multi-hop Ad hoc Networks. Wiley and Sons Publisher (2007)

    Google Scholar 

  35. Pentland, A., Fletcher, R., Hasson, A.: Daknet: rethinking connectivity in developing nations. IEEE Computer 37(1), 78–83 (2004)

    Google Scholar 

  36. Spyropoulos, T., Psounis, K., Raghavendra, C.: Efficient routing in intermittently connected mobile networks: The multiple-copy case. ACM/IEEE Transactions on Networking 16 (2007)

    Google Scholar 

  37. Tuduce, C., Gross, T.: A mobility model based on wlan traces and its validation. In: Proc. of IEEE Infocom (2005)

    Google Scholar 

  38. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-2000-06, CS. Dept. Duke Univ. (2000)

    Google Scholar 

  39. Widmer, J., Le Boudec, J.: Network coding for efficient communication in extreme networks. Proc. of the ACM SIGCOMM 2005 Workshop on Delay Tolerant Networking (WDTN 2005) pp. 284–291 (2005)

    Google Scholar 

  40. Yoneki, E., Hui, P., Chan, S., Crowcroft, J.: A socio-aware overlay for publish/subscribe communication in delay tolerant networks. Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems (MSWiM 2007) pp. 225–234 (2007)

    Google Scholar 

  41. Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Communications Surveys & Tutorials 8(1), 24–37 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IIT-CNR, Via G. Moruzzi, 1, 56124, Pisa, Italy

    Chiara Boldrini, Marco Conti & Andrea Passarella

Authors
  1. Chiara Boldrini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Conti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrea Passarella
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chiara Boldrini .

Editor information

Editors and Affiliations

  1. Dept. Computer &, University of Western Macedonia, Agios Dimitrios Park, Kozani, 501 00, Greece

    Athanasios V. Vasilakos

  2. Electrical & Computer Engineering Dept., Rutgers University, Brett Road 94, Piscataway, 08854-8058, U.S.A.

    Manish Parashar

  3. Corporate Research Centre, SAP AG, Vincent-Prießnitz-Str. 1, Karlsruhe, 76131, Germany

    Stamatis Karnouskos

  4. Dept. Electrical & Computer Engineering, University of Alberta, 116 Street 9107, Edmonton, T6G 2V4, Canada

    Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Boldrini, C., Conti, M., Passarella, A. (2009). Social-based autonomic routing in opportunistic networks. In: Vasilakos, A., Parashar, M., Karnouskos, S., Pedrycz, W. (eds) Autonomic Communication. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09753-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-09753-4_2

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-09752-7

  • Online ISBN: 978-0-387-09753-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation