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

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

1
Reader(s)
6
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 4 , ISSUE 1 (March 2011) > List of articles

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

Lintao Yang * / Sai Wang * / Hao Jiang *

Keywords : Delay Tolerant Network, Temporal Network Density, Information Diffusion, Temporal Graph Model.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 4, Issue 1, Pages 35-52, DOI: https://doi.org/10.21307/ijssis-2017-425

License : (CC BY-NC-ND 4.0)

Published Online: 12-December-2017

ARTICLE

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.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] K. Fall, “A delay-tolerant network architecture for challenged Internets”, Computer Communication Review, vol. 33, no. 4, pp. 27-34, 2003.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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] 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.
[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.
[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.
[13] N. Eagle, A. Pentland, “Reality mining: sensing complex social systems”, Personal and Ubiquitous Computing, vol. 10, no. 4, pp. 255-268, 2006.
[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.
[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.
[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.
[17] V. Kostakos, “ Temporal graphs”, Physica A: Statistical Mechanics and its Applications, vol. 388, no. 6, pp. 1007-1-23, 2009.
[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.
[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.

EXTRA FILES

COMMENTS