Abstract
Opportunistic networking is an innovative data delivery solution, which leverages the contact opportunities between mobile terminals to exchange messages. The contact events are highly relevant to human behaviours. And thus the contact simulation driven by the realistic mobility trace plays an important role in the research field of opportunistic networking. Making contact simulation based on a large scale of sampled traces has two drawbacks should be taken into account: (1) the simulation output is as good as input, which means the discrete records lead to limited simulation accurate; (2) simulation that scans all the input data simultaneously with time sequence leads to heavy computing cost. In this paper, we proposal an efficient trace driven simulation framework named ContactSim for vehicular opportunistic network. The framework has the functionalities of geographical interpolation to reduce the negative impact of discrete trace records on simulation results. And it uses an asynchronous simulation method to extract contact data from input data, which can not only cut down simulation time, but also relieve memory overhead. The main objective of ContactSim is to provide an efficient platform to assist researchers in validating new concepts and implementations towords vehicular opportunistic networks.
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
Preview
Unable to display preview. Download preview PDF.
References
Zhao, J., Cao, G.: VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks. IEEE Transactions on Vehicular Technology 57(3), 1910–1922 (2008)
Zhu, H., Chang, S., Li, M., Naik, K., Shen, S.: Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In: INFOCOM 2011, pp. 2192–2200. IEEE Press, New York (2011)
Moghadam, K.R., Badawy, G.H., Todd, T.D.: Opportunistic vehicular ferrying for energy efficient wireless mesh networks. In: 2011 IEEE Wireless Communications and Networking Conference (WCNC 2011). IEEE Press, New York (2011)
Skordylis, A., Trigoni, N.: Delay-bounded Routing in Vehicular Ad-hoc Networks. In: MOBIHOC 2008 (2008)
Zhu, H., Fu, L., Xue, T., Zhu, Y.M., Li, M.L., Ni, L.M.: Recognizing Exponential Inter-Contact Time in VANETs. In: IEEE INFOCOM 2010 (2010)
Piorkowski, M., Djukic, N.S., Grossglauser, M.: A Parsimonious Model of Mobile Partitioned Networks with Clustering. In: The First International Conference on COMmunication Systems and NETworkS, COMSNETS (2009)
Khabbaz, M.J., Fawaz, W.F., Assi, C.M.: A Simple Free-Flow Traffic Model for Vehicular Intermittently Connected Networks. IEEE Transactions on Intelligent Transportation Systems 13(3), 1312–1326 (2012)
The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
Keranen, A.: Opportunistic Network Environment simulator. Helsinki University of Technology (2008)
OMNeT++, http://www.omnetpp.org/
Chaintreau, A., Pan, H., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms. In: IEEE INFOCOM 2006 (2006)
Karagiannis, T., Boudec, J.L., Vojnovic, M.: Power Law and Exponential Decay of Inter Contact Times between Mobile Devices. In: ACM Mobicom 2007 (2007)
CRAWDAD, http://www.crawdad.cs.dartmouth.edu/
Tang, J., Scellato, S., Musolesi, M., Mascolo, C., Latora, V.: Small-world behavior in time-varying graphs. Physical Review E 81(5), 81–84 (2010)
Huang, M., Chen, S.Y., Zhu, Y., Wang, Y.: Cost-Efficient Topology Design Problem in Time-Evolving Delay-Tolerant Networks. In: GLOBECOM 2010 (2010)
Cai, H., Eun, D.Y.: Crossing Over the Bounded Domain: From Exponential to Power-law Inter-meeting Time in MANET. In: ACM MobiCom 2007, Montreal, Canada (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, J., Ming, X., Yingwen, C., Chengqian, W., Xiaoqiang, X., Geming, X. (2013). ContactSim: An Efficient Realistic Trace Driven Contact Simulator for Vehicular Opportunistic Networks. In: Pathan, M., Wei, G., Fortino, G. (eds) Internet and Distributed Computing Systems. IDCS 2013. Lecture Notes in Computer Science, vol 8223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41428-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-41428-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41427-5
Online ISBN: 978-3-642-41428-2
eBook Packages: Computer ScienceComputer Science (R0)