MobEmu: A Framework to Support Decentralized Ad-Hoc Networking

  • Chapter
  • First Online:
Modeling and Simulation in HPC and Cloud Systems

Part of the book series: Studies in Big Data ((SBD,volume 36))

Abstract

Opportunistic networks (ONs) are an extension of mobile ad hoc networks where nodes are generally human-carried mobile devices like smartphones and tablets, which do not have a global view of the network. They only possess knowledge from the nodes they encounter, so well-defined paths between a source and a destination do not necessarily exist. There are plenty of real-life uses for ONs, including, but not limited to, disaster management, smart cities, floating content, advertising, crowd management, context-aware platforms, distributed social networks, or data offloading and mobile cloud computing. In order to implement and test a routing or dissemination solution for opportunistic networks, simulators are employed. They have the benefit of allowing developers to analyze and tweak their solutions with reduced costs, before deploying them in a working environment. For this reason, in this chapter we present MobEmu, an opportunistic network simulator which can be used to evaluate a user-created routing or dissemination algorithm on a desired mobility trace or synthetic model.

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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 ship** worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    http://cordis.europa.eu/project/rcn/80657.

  2. 2.

    https://allseenalliance.org/framework.

  3. 3.

    https://www.microsoft.com/en-us/download/details.aspx?id=52367.

  4. 4.

    https://github.com/raduciobanu/mobemu.

  5. 5.

    http://www.isi.edu/nsnam/ns/.

  6. 6.

    https://www.nsnam.org.

  7. 7.

    https://sites.google.com/site/dtnresgroup/home/code/dtn2documentation.

  8. 8.

    https://omnetpp.org.

References

  1. Ciobanu, R.-I., Cristea, V., Dobre, C., Pop, F.: Big Data Platforms for the Internet of Things, pp. 3–34. Springer International Publishing, Cham, (2014)

    Google Scholar 

  2. Pelusi, L., Passarella, A., Conti, M.: Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Comm. Mag. 44(11), 134–141 (2006)

    Article  Google Scholar 

  3. Gerl, Peter: Random walks on graphs. In: Heyer, Herbert (ed.) Probability Measures on Groups VIII. Lecture Notes in Mathematics, vol. 1210, pp. 285–303. Springer, Berlin Heidelberg (1986)

    Chapter  Google Scholar 

  4. Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski and Korth, (eds.) Mobile Computing, vol. 353. Kluwer Academic Publishers, (1996)

    Google Scholar 

  5. Nain, P., Towsley, D., Liu, B., Liu, Z.: Properties of random direction models. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 3, pp. 1897–1907. March 2005

    Google Scholar 

  6. Haas, Z.J.: A new routing protocol for the reconfigurable wireless networks. In: Universal Personal Communications Record, 1997. Conference Record., 1997 IEEE 6th International Conference on, vol. 2, pp. 562–566. (Oct 1997)

    Google Scholar 

  7. Liang, B., Haas, Z.J.: Predictive distance-based mobility management for multidimensional pcs networks. IEEE/ACM Trans. Netw. 11(5), 718–732 (2003)

    Article  Google Scholar 

  8. Chiang, C.-C., Gerla, M.: On-demand multicast in mobile wireless networks. Proc. IEEE ICNP 98, 14–16 (1998)

    Google Scholar 

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

    Article  Google Scholar 

  10. Derrida, B., Flyvbjerg, H.: The random map model: a disordered model with deterministic dynamics. J. de Phys. 48(6), 971–978 (1987)

    Article  MathSciNet  Google Scholar 

  11. Soares, V.N.G.J., Rodrigues, J.J.P.C., Farahmand, F.: Impact Analysis of the Shortest Path Movement Model on Routing Strategies for VDTNs in a Rural Region. In: Proceedings of 7th Conference on Telecommunications, CONFTELE 2009

    Google Scholar 

  12. Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN Protocol Evaluation. In: Proceedings of the 2Nd International Conference on Simulation Tools and Techniques, Simutools ’09, pp. 55:1–55:10, ICST, Brussels, Belgium, Belgium, 2009. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

    Google Scholar 

  13. Musolesi, M., Mascolo, C.: Designing mobility models based on social network theory. SIGMOBILE Mob. Comput. Commun. Rev. 11(3), 59–70 (2007)

    Article  Google Scholar 

  14. Boldrini, C., Passarella, A.: HCMM: modelling spatial and temporal properties of human mobility driven by users’ social relationships. Comput. Commun. 33(9), 1056–1074 (2010)

    Article  Google Scholar 

  15. Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton, NJ, USA (2003)

    MATH  Google Scholar 

  16. Ekman, F, Keränen, A., Karvo, J., Ott, J.: Working day movement model. In: Proceedings of the 1st ACM SIGMOBILE Workshop on Mobility Models, MobilityModels ’08, 33–40, New York, NY, USA, 2008. ACM

    Google Scholar 

  17. Musolesi, M., Mascolo, C.: Mobility Models for Systems Evaluation. In: Garbinato, C., Miranda, H., Rodrigues, L. (eds.) Middleware for Network Eccentric and Mobile Applications, chap. 3, pp. 43–62. Springer Berlin Heidelberg, Berlin, Heidelberg, 2009

    Google Scholar 

  18. Barabasi, A.L.: The origin of bursts and heavy tails in human dynamics. Nature 435(7039), 207–211 (2005)

    Article  Google Scholar 

  19. Doci, A., Barolli, L., Xhafa, F.: Recent advances on the simulation models for Ad hoc networks: real traffic and mobility models. Scalable Computing: Practice and Experience, 10(1), (2009)

    Google Scholar 

  20. Doci, A., Springer, W., Xhafa, F.: Impact of the Dynamic Membership in the Connectivity Graph of the Wireless Ad hoc Networks. Scalable Computing: Practice and Experience, 10(1), 2009

    Google Scholar 

  21. Hummel, K.A., Hess, A.: Movement activity estimation for opportunistic networking based on urban mobility traces. In: Wireless Days (WD), 2010 IFIP, 1–5, Oct. 2010

    Google Scholar 

  22. Oliveira, J.G., Barabási, A.L.: Human dynamics: darwin and Einstein correspondence patterns. Nature 437(7063), 1251 (2005)

    Article  Google Scholar 

  23. Hidalgo R, C.A.: Conditions for the emergence of scaling in the inter-event time of uncorrelated and seasonal systems. Phys A: Stat. Mech. Its Appl. 369(2), 877–883 (2006)

    Article  Google Scholar 

  24. Vázquez, A.: Exact results for the Barabási model of human dynamics. Phys. Rev. Lett. 95(24), 248701+ (2005)

    Article  Google Scholar 

  25. Vázquez, A., Oliveira, J.G., Dezsö, Z., Goh, K.-I., Kondor, I., Barabási, A.-L.: Modeling bursts and heavy tails in human dynamics. Phys. Rev. E. 73(3), 036127+ (2006)

    Article  Google Scholar 

  26. Bigwood, G., Rehunathan, D., Bateman, M., Henderson, T., Bhatti. S.: Exploiting self-reported social networks for routing in ubiquitous computing environments. In: Proceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication, WIMOB ’08, pp. 484–489, Washington, DC, USA, 2008. IEEE Computer Society

    Google Scholar 

  27. Su, J., Scott, J., Hui, P., Crowcroft, J., De Lara, E., Diot, C., Goel, A., Lim, M.H., Upton, E.: Haggle: Seamless Networking for Mobile Applications. In: Proceedings of the 9th International Conference on Ubiquitous Computing, UbiComp ’07, 391–408. Springer. Berlin, Heidelberg, 2007

    Google Scholar 

  28. Pitkänen, M., Kärkkäinen, T., Ott, J., Conti, M., Passarella, A., Giordano, S., Puccinelli, D., Legendre, F., Trifunovic, S., Hummel, K., May, M., Hegde, N., Spyropoulos, T.: SCAMPI: service platform for social aware mobile and pervasive computing. SIGCOMM Comput. Commun. Rev. 42(4), 503–508 (2012)

    Article  Google Scholar 

  29. Allen, S.M., Conti, M., Crowcroft, J., Dunbar, R., Lió, P.P.., Mendes, J.F., Molva, R., Passarella, A., Stavrakakis, I., Whitaker, R.M.: Social Networking for Pervasive Adaptation. In: Self-Adaptive and Self-Organizing Systems Workshops, 2008. SASOW 2008. Second IEEE International Conference on, pp. 49–54, (Oct. 2008)

    Google Scholar 

  30. Chaintreau, A., Hui, P.: Pocket Switched Networks: Real-world mobility and its consequences for opportunistic forwarding. Technical report, 2006 Computer Laboratory, University of Cambridge, February 2005

    Google Scholar 

  31. Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mob. Comput. 6(6), 606–620 (2007)

    Article  Google Scholar 

  32. 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, MobiHoc ’08, 241–250, New York, USA, 2008. ACM

    Google Scholar 

  33. Ciobanu, R.I.: Ciprian Dobre, and Valentin Cristea. Social aspects to support opportunistic networks in an academic environment. In: Proceedings of the 11th International Conference on Ad-hoc, Mobile, and Wireless Networks, ADHOC-NOW’12, 69–82. Springer, Berlin, Heidelberg (2012)

    Google Scholar 

  34. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, WDTN ’05, 244–251, New York, NY, USA, 2005. ACM

    Google Scholar 

  35. Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proc. of 2nd ACM/IEEE inter. workshop on Mobility in the evolving internet architecture, MobiArch ’07, 7:1–7:8, New York, NY, USA, 2007. ACM

    Google Scholar 

  36. Marin, R.-C., Dobre, C., Xhafa, F.: Exploring Predictability in Mobile Interaction. In: Emerging Intelligent Data and Web Technologies (EIDWT), 2012 Third International Conference on, 133–139. IEEE, 2012

    Google Scholar 

  37. Pietiläinen, A.-K., Oliver, E., LeBrun, J., Varghese, G., Diot, C: Mobiclique: Middleware for mobile social networking. In: Proceedings of the 2Nd ACM Workshop on Online Social Networks, WOSN ’09, 49–54, New York, NY, USA, 2009. ACM

    Google Scholar 

  38. Srinivasan, V., Motani, M., Ooi, W.T.: Analysis and Implications of Student Contact Patterns Derived from Campus Schedules. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, MobiCom ’06, 86–97, New York, NY, USA, 2006. ACM

    Google Scholar 

  39. Socievole, A., De Rango, F., Caputo, A.: Wireless contacts, Facebook friendships and interests: analysis of a multi-layer social network in an academic environment. In: Wireless Days (WD), 2014 IFIP, 1–7. IEEE, November 2014

    Google Scholar 

  40. Tsai, T.-C., Chan, H.-H.: NCCU Trace: social-network-aware mobility trace. Commun. Mag. IEEE 53(10), 144–149 (2015)

    Article  Google Scholar 

  41. Vahdat A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, April 2000

    Google Scholar 

  42. Socievole, A., Yoneki, E., De Rango, F., Crowcroft, J.: Opportunistic message routing using multi-layer social networks. In: Proceedings of the 2Nd ACM Workshop on High Performance Mobile Opportunistic Systems, HP-MOSys ’13, 39–46, New York, NY, USA, 2013. ACM

    Google Scholar 

  43. Moghadam A., Schulzrinne, H.: Interest-aware content distribution protocol for mobile disruption-tolerant networks. In: World of Wireless, Mobile and Multimedia Networks Workshops, 2009. WoWMoM 2009. IEEE International Symposium on a, 1–7, June 2009

    Google Scholar 

  44. Mtibaa A., Harras K.A.: Social-based trust in mobile opportunistic networks. In: 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), 1–6, July 2011

    Google Scholar 

  45. Ciobanu, R.I., Dobre, C., Toral, S.L., Johnson, P.: Jder: A history-based forwarding scheme for delay tolerant networks using jaccard distance and encountered ration. J. Netw. Comput. Appl. Daniel Gutierrez Reina 40, 279–291 (2014)

    Article  Google Scholar 

  46. Bigwood, G., Henderson, T.: Ironman: Using social networks to add incentives and reputation to opportunistic networks. In: SocialCom/PASSAT, pp. 65–72. IEEE, (2011)

    Google Scholar 

  47. Ciobanu, R.-I., Dobre, C., Dascălu, M., Trăuşan-Matu, Ş., Cristea, V.: SENSE: a collaborative selfish node detection and incentive mechanism for opportunistic networks. J. Network Computer Appl. 41, 240–249 (2014)

    Article  Google Scholar 

  48. Ciobanu, R.I., Dobre, C., Cristea, V.: Reducing congestion for routing algorithms in opportunistic networks with socially-aware node behavior prediction. In: Proceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and Applications, AINA ’13, 554–561. IEEE Computer Society, Washington, DC, USA (2013)

    Google Scholar 

  49. Ciobanu, R.I. Dobre, C., Cristea, V: SPRINT: Social prediction-based opportunistic routing. In: 2013 IEEE 14th International Symposium and Workshops on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 1–7 June 2013

    Google Scholar 

  50. Ciobanu, R.I., Dobre, C., Cristea, V., Pop, F., Xhafa, F.: SPRINT-SELF: social-based routing and selfish node detection in opportunistic networks. Mobile Inf. Sys. 1–12, 2015 (2015)

    Google Scholar 

  51. Ciobanu, R.-I., Marin, R.-C., Dobre, C., Cristea, V.: Interest-awareness in data dissemination for opportunistic networks. Ad Hoc Networks 25(PB), 330–345 (2015)

    Article  Google Scholar 

  52. Ciobanu, R.-I., Marin, R.-C., Dobre, C., Cristea, V., Mavromoustakis, C.X.: ONSIDE: socially-aware and interest-based dissemination in opportunistic networks. In: Network Operations and Management Symposium (NOMS), 2014 IEEE, 1–6 May 2014

    Google Scholar 

  53. Ciobanu, R.-I., Marin, R.-C., Dobre, C., Pop, F.: Interest spaces: a unified interest-based dissemination framework for opportunistic networks. J. Syst. Architec. 72, 108–119 (2017)

    Article  Google Scholar 

  54. Ciobanu, R.-I., Marin, R.-C., Dobre, C., Cristea, V.: Trust and reputation management for opportunistic dissemination. Pervasive Mob. Comput. 36, 44–56 (2007). (Special Issue on Pervasive Social Computing)

    Article  Google Scholar 

  55. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, WDTN ’05, 252–259, New York, NY, USA, 2005. ACM

    Google Scholar 

  56. Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Commun. Rev. 7(3), 19–20 (2003)

    Article  Google Scholar 

  57. Burgess, J., Gallagher, B., Jensen, D., Levine B.N.: Maxprop: Routing for vehicle-based disruption-tolerant networks. In: INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, 1–11, April 2006

    Google Scholar 

  58. Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: a library for parallel simulation of large-scale wireless networks. SIGSIM Simul. Dig. 28(1), 154–161 (1998)

    Article  Google Scholar 

Download references

Acknowledgements

This chapter is based upon work from COST Action IC1406 High-Performance Modelling and Simulation for Big Data Applications (cHiPSet), supported by COST (European Cooperation in Science and Technology).

The research presented is also supported by national projects DataWay (PN-II-RU-TE-2014-4-2731) and MobiWay (PN-II-PT-PCCA-2013-4-0321).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Radu-Ioan Ciobanu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ciobanu, RI., Marin, RC., Dobre, C. (2018). MobEmu: A Framework to Support Decentralized Ad-Hoc Networking. In: Kołodziej, J., Pop, F., Dobre, C. (eds) Modeling and Simulation in HPC and Cloud Systems. Studies in Big Data, vol 36. Springer, Cham. https://doi.org/10.1007/978-3-319-73767-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73767-6_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73766-9

  • Online ISBN: 978-3-319-73767-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Navigation