Cyclic Temporal Network Density and its impact on Information Diffusion for Delay Tolerant Networks

Yang, Lintao; Wang, Sai; Jiang, Hao

doi:10.21307/ijssis-2017-425

Abstract

We adopt temporal graph model to explore the dynamic temporal properties of three mobility datasets in DTN (Delay Tolerant Network), collected from different sources, including one university campus WLAN and two conferences WLANs. With this model, we observe that the temporal network density of DTN changes with time and approximate varies periodically. Then we study the impact of this phenomenon on information diffusion. Our studies and findings can be used for establishing more realistic mobile model, building intelligent routing algorithm, and design advanced applications for DTNs.

References

[1]K. Fall, “A delay-tolerant network architecture for challenged Internets”, Computer Communication Review, vol. 33, no. 4, pp. 27-34, 2003.
Back to article
[2]B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden, “CarTel: A Distributed Mobile Sensor Computing System”, in Proceedings of ACM SenSys 2006, Nov. 2006, pp. 125-138.10.1145/1182807.1182821
Back to article
[3]P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, “Pocket Switched Networks and Human Mobility in Conference Environments”, in Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, Aug .2005, pp. 244-251.10.1145/1080139.1080142
Back to article
[4]P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, “Energy-Efficient computing for wildlife tracking:Design tradeoffs and early experiences with ZebraNet”, ACM SIGPLAN Notices, vol. 37, no. 10, pp. 96-107, 2002.10.1145/605432.605408
Back to article
[5]P. U. Tournoux, J. Leguay, F. Benbadis, V. Conan, M. D. de Amorim, and J. Whitbeck, “The Accordion Phenomenon Analysis, Characterization, and Impact on DTN Routing”, IEEE INFOCOM 2009 - IEEE Conference on Computer Communications, vols. 1-5, pp. 1116-1124, 2009.
Back to article
[6]A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, “Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms”, in Proceedings of IEEE INFOCOM 2006, Apr. 2006, pp. 1022-1034.10.1109/INFOCOM.2006.172
Back to article
[7]T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic, “ Power law and exponential decay of inter contact times between mobile devices”, in Proceedings of ACM MobiCom 2007, Sept. 2007, pp. 183-194.10.1145/1287853.1287875
Back to article
[8]X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang, “Study of a bus-based disruption tolerant network: Mobility modeling and impact on routing”, in Proceedings of ACM MobiCom 2007, Sept. 2007, pp. 195-206.10.1145/1287853.1287876
Back to article
[9]P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, “ Pocket Switched Networks and Human Mobility in Conference Environments”, in Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, Aug. 2005, pp. 244-251.10.1145/1080139.1080142
Back to article
[10]W. J. Hsu, and A. Helmy, “On Modeling User Associations in Wireless LAN Traces on University Campuses”, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, vols. 1 and 2, pp. 482-490, 2006.
Back to article
[11]A. Chaintreau, A. Mtibaa, L. Massoulie, and C. Diot, “Diameter of Opportunistic Mobile Networks”, in Proceedings of the 2007 ACM CoNEXT Conference, New York, USA, Dec. 2007.10.1145/1364654.1364670
Back to article
[12]A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, J. Scott, and R. Gass, “Impact of human mobility on opportunistic forwarding algorithms”, IEEE Trans. Mob. Comp., 6(6):606–620, 2007.10.1109/TMC.2007.1060
Back to article
[13]N. Eagle, A. Pentland, “Reality mining: sensing complex social systems”, Personal and Ubiquitous Computing, vol. 10, no. 4, pp. 255-268, 2006.10.1007/s00779-005-0046-3
Back to article
[14]R. Groenevelt and P. Nain, “Message delay in MANETs”, in Proc. Of SIGMETRICS. Banff, Canada: ACM, June 6 2005, pp. 412–413, also R. Groenevelt, Stochastic Models for Mobile Ad Hoc Networks. PhD thesis, University of Nice-Sophia Antipolis, April 2005.10.1145/1071690.1064280
Back to article
[15]M. Musolesi, C. Mascolo, “ A Community Based Mobility Model for Ad Hoc Network Research”, in Proceedings of the 2nd International Workshop on Multi-hop Ad Hoc Networks: From Theory to Reality, May. 2006, pp. 31-38.10.1145/1132983.1132990
Back to article
[16]W. J. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, “Modeling Time-variant User Mobility in Wireless Mobile Networks”, INFOCOM 2007, vols. 1-5, pp. 758-766, 2007.10.1109/INFCOM.2007.94
Back to article
[17]V. Kostakos, “ Temporal graphs”, Physica A: Statistical Mechanics and its Applications, vol. 388, no. 6, pp. 1007-1-23, 2009.
Back to article
[18]J. Tang, M. Musolesi, C. Mascolo, and V. Latora, “Temporal Distance Metrics for Social Network Analysis”, in Proceedings of the 2nd ACM workshop on Online social networks, Aug. 2009, pp. 31-36.10.1145/1592665.1592674
Back to article
[19]Habiba, Y. Yu, T. Berger-Wolf, and J. Saia, “Finding Spread Blockers in Dynamic Networks”, In Proceedings of SNAKDD 2008: KDD Workshop on Social Network Mining and Analysis, LasVegas, Nevada, USA, Aug. 2008.
Back to article

Cyclic Temporal Network Density and its impact on Information Diffusion for Delay Tolerant Networks

Abstract

Paradigm

My account