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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
References
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)
Pelusi, L., Passarella, A., Conti, M.: Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Comm. Mag. 44(11), 134–141 (2006)
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)
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)
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
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)
Liang, B., Haas, Z.J.: Predictive distance-based mobility management for multidimensional pcs networks. IEEE/ACM Trans. Netw. 11(5), 718–732 (2003)
Chiang, C.-C., Gerla, M.: On-demand multicast in mobile wireless networks. Proc. IEEE ICNP 98, 14–16 (1998)
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)
Derrida, B., Flyvbjerg, H.: The random map model: a disordered model with deterministic dynamics. J. de Phys. 48(6), 971–978 (1987)
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
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)
Musolesi, M., Mascolo, C.: Designing mobility models based on social network theory. SIGMOBILE Mob. Comput. Commun. Rev. 11(3), 59–70 (2007)
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)
Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton, NJ, USA (2003)
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
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
Barabasi, A.L.: The origin of bursts and heavy tails in human dynamics. Nature 435(7039), 207–211 (2005)
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)
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
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
Oliveira, J.G., Barabási, A.L.: Human dynamics: darwin and Einstein correspondence patterns. Nature 437(7063), 1251 (2005)
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)
Vázquez, A.: Exact results for the Barabási model of human dynamics. Phys. Rev. Lett. 95(24), 248701+ (2005)
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)
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
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
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)
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)
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
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)
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
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)
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
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
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
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
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
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
Tsai, T.-C., Chan, H.-H.: NCCU Trace: social-network-aware mobility trace. Commun. Mag. IEEE 53(10), 144–149 (2015)
Vahdat A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, April 2000
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
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
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
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)
Bigwood, G., Henderson, T.: Ironman: Using social networks to add incentives and reputation to opportunistic networks. In: SocialCom/PASSAT, pp. 65–72. IEEE, (2011)
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)
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)
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
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)
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)
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
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)
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)
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
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Commun. Rev. 7(3), 19–20 (2003)
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
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
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)