Performance Analysis of Message Dissemination in ICMN Under the Last-Create–First-Relay Scheme

With encounter-based communication introduced in intermittently connected mobile networks (ICMNs), the message dissemination in mobile Internet subscriber/publisher services can be augmented through near-distance communication of mobile nodes. Specifically, mobile nodes with Internet connectivity can help those without to obtain messages once stored and currently carried by the former. We model such a system, particularly considering the time-critical property of messages, the limited communication bandwidth, and the existence of multiple sources. Based on the model, we propose analytical methods for obtaining the performance of message delivery ratio and average delay under the 1-hop or the 2-hop relaying mode specified in this paper, respectively. Through extensive simulations, we validate the proposed methods and discuss system performance under different parameter settings and relaying schemes.

[1]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Merkourios Karaliopoulos,et al.  Trace-based performance analysis of opportunistic forwarding under imperfect node cooperation , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[4]  Lei Ying,et al.  On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks , 2009, 2010 Proceedings IEEE INFOCOM.

[5]  Bo Zong,et al.  Efficient multicasting for delay tolerant networks using graph indexing , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Paolo Santi,et al.  A Framework for Routing Performance Analysis in Delay Tolerant Networks with Application to Noncooperative Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[7]  Zygmunt J. Haas,et al.  Performance Analysis of Epidemic Routing for Delay-Tolerant Networks , 2014 .

[8]  Pan Hui,et al.  Multiple mobile data offloading through delay tolerant networks , 2011, CHANTS '11.

[9]  Injong Rhee,et al.  Providing probabilistic guarantees on the time of information spread in opportunistic networks , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  Xiaohong Jiang,et al.  Multicast capacity, delay and delay jitter in intermittently connected mobile networks , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Mario Marchese,et al.  Evaluation of the Average Packet Delivery Delay in Highly-Disrupted Networks: The DTN and IP-like Protocol Cases , 2014, IEEE Communications Letters.

[12]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[13]  Cauligi S. Raghavendra,et al.  Performance analysis of mobility-assisted routing , 2006, MobiHoc '06.

[14]  Do Young Eun,et al.  Characterizing link connectivity for opportunistic mobile networking: Does mobility suffice? , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  Jianping Pan,et al.  Performance analysis of multi-channel multi-source message delivery in ICMN , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[16]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[17]  Kate Ching-Ju Lin,et al.  Preference-aware content dissemination in opportunistic mobile social networks , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  Wing Cheong Lau,et al.  Performance Modeling of Epidemic Routing with Heterogeneous Node Types , 2008, 2008 IEEE International Conference on Communications.

[19]  Thrasyvoulos Spyropoulos,et al.  Social Network Analysis of Human Mobility and Implications for DTN Performance Analysis and Mobility Modeling , 2010 .

[20]  Jiang Li,et al.  Modeling and Evaluation of Homing-Pigeon Based Delay Tolerant Networks with Periodic Scheduling , 2009, 2009 IEEE International Conference on Communications.

[21]  Pinyi Ren,et al.  Epidemic Information Dissemination in Mobile Social Networks With Opportunistic Links , 2015, IEEE Transactions on Emerging Topics in Computing.

[22]  R. Henstock.  Integration by parts , 1973 .

[23]  Thrasyvoulos Spyropoulos,et al.  Forecasting DTN performance under heterogeneous mobility: The case of limited replication , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[24]  Jiang Li,et al.  HoP-DTN: Modeling and Evaluation of Homing-Pigeon-Based Delay-Tolerant Networks , 2010, IEEE Transactions on Vehicular Technology.

[25]  Yong Li,et al.  How does selfishness influence the performance of energy-constrained gossip? , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[26]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[27]  Robert Simon,et al.  The Impact of the Mobility Model on Delay Tolerant Networking Performance Analysis , 2007, 40th Annual Simulation Symposium (ANSS'07).

[28]  Konstantinos Psounis,et al.  Performance analysis of epidemic routing under contention , 2006, IWCMC '06.

[29]  Ying Zhu,et al.  A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects , 2013, IEEE Communications Surveys & Tutorials.

[30]  Bhaskar Krishnamachari,et al.  Optimizing Content Dissemination in Vehicular Networks with Radio Heterogeneity , 2014, IEEE Transactions on Mobile Computing.

[31]  Jie Wu,et al.  Homing spread: Community home-based multi-copy routing in mobile social networks , 2013, 2013 Proceedings IEEE INFOCOM.

[32]  Jean-Yves Le Boudec,et al.  Traps and pitfalls of using contact traces in performance studies of opportunistic networks , 2012, 2012 Proceedings IEEE INFOCOM.