[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2641798.2641824acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Analysis of social structure and routing in human based delay tolerant network

Published: 21 September 2014 Publication History

Abstract

Recent advances in mobile communication shows proliferation in networks formed by human carried devices known as the Pocket Switched Network (PSN). In this paper we analyze the nature of community formation since communication in such networks is highly dependent on the socializing behavior of humans. Using real world mobility traces we propose an online algorithm for the nodes to detect their community members based on the mobility parameters contact time (CT) and inter-contact time (ICT). We also derive an estimator for power-law index since CT and ICT follow power-law distribution. Based on the obtained information we propose a social based routing algorithm, named Community Aware Two-Hop routing, and compare it with generic Epidemic and Prophet routing and Bubble-Rap, a social based routing. Results show that the proposed routing protocol performs better than Bubble-Rap and achieve similar performance with respect to Epidemic and Prophet, but at a much lower cost.

References

[1]
T. Karkkainen A. Keranen and J. Ott. Simulating mobility and dtns with the one. Journal of Communications, 5(2):92--105, Feb. 2010.
[2]
S. Batabyal and P. Bhaumik. Estimators for global information in mobile opportunistic network. In IEEE Advanced Networks and Telecommunications Systems (ANTS'13), 2013.
[3]
E. Bulut and B.K Szymanski. Friendship based routing in delay tolerant mobile social networks. In GLOBECOM '10, pages 1--5, 2010.
[4]
Han Cai and Do Young Eun. Toward stochastic anatomy of intermeeting time distribution under general mobility models. In MobiHoc '08, pages 273--282, 2008.
[5]
CRAWDAD: A community resource for archiving wireless data at Dartmouth. Available: http://crawdad.cs.dartmouth.edu/.
[6]
E. M. Daly and M. Haahr. Social network analysis for routing in disconnected delay-tolerant manets. In (MobiHoc '07), pages 32--40, 2007.
[7]
A. Balasubramanian et al. Dtn routing as a resource allocation problem. In ACM SIGCOMM '07, pages 373--384, 2007.
[8]
A. Chaintreau et al. Impact of human mobility on opportunistic forwarding algorithms. In ACM MobiCom, pages 183--194, 2007.
[9]
A. Lindgren et al. Probabilistic routing in intermittently connected networks. 7(3):19--20, 2003.
[10]
P. Hui et al. Pocket switched networks and the consequences of human mobility in conference environments. In ACM SIGCOMM workshop on Delay-tolerant networking(WDTN '05), pages 244--251, 2000.
[11]
R. Groenevelt et al. The message delay in mobile ad hoc networks. In El-sevier Journal of Performance Evaluation (2005), 2005.
[12]
T. Karagiannis et al. Power law and exponential decay of intercontact times between mobile devices. In ACM MobiCom, pages 183--194, 2007.
[13]
T. Spyropoulos et al. Performance analysis of mobility-assisted routing. In INFOCOM '06, pages 49--60, 2006.
[14]
T. Spyropoulos et al. Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1):77--90, 2008.
[15]
T.Hossmann et al. Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing. In IEEE INFOCOM, pages 1--9, 2010.
[16]
Y. Li et al. Adaptive optimal buffer management policies for realistic dtn. In GLOBECOM '09, pages 1--5, 2009.
[17]
Y. Zhu et al. A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys & Tutorials, 15(1):387--401, 2013.
[18]
K. Fall. A delay tolerant networking architecture for cahllenged internet. In ACM SIGCOMM, pages 27--34, 2003.
[19]
HAGGLE. www.haggleproject.org.
[20]
P. Hui and J. Crowcroft. How small labels create big improvements. In IEEE Pervasive Computing and Communications Workshops (PerCom '07), pages 65--70, 2007.
[21]
P. Hui and E. Yoneki. Distributed community detection in delay tolerant networks. In 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture(MobiArch '07), page 7, 2007.
[22]
J. Crowcroft P. Hui and E. Yonek. Bubble rap: Social-based forwarding in delay tolerant networks. In ACM SIGCOMM workshop on Delay-tolerant networking(WDTN '05), pages 241--250, 2000.
[23]
MIT Reality Mining Project. http://reality.media.mit.edu.
[24]
A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-2000-06, Department of Computer Science, Duke University, Durham, NC, 2000.
[25]
Y. Zhang and J. Zhao. Social network analysis on data diffusion in delay tolerant networks. In MobiHoc '09, pages 345--356, 2009.

Cited By

View all
  • (2022)Optimizing Bulk Transfer Size and Scheduling for Efficient Buffer Management in Mobile Opportunistic NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2021.307599321:12(4471-4487)Online publication date: 1-Dec-2022
  • (2021)To Forward or Not to Forward: Optimal Message Scheduling in Mobile Opportunistic Networks2021 IEEE 46th Conference on Local Computer Networks (LCN)10.1109/LCN52139.2021.9524986(201-208)Online publication date: 4-Oct-2021
  • (2019)A Modified Balls-into-Bins Model for Expected Buffer Occupancy in Mobile Opportunistic Networks2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)10.1109/IWCMC.2019.8766710(1488-1493)Online publication date: Jun-2019

Index Terms

  1. Analysis of social structure and routing in human based delay tolerant network

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
      September 2014
      352 pages
      ISBN:9781450330305
      DOI:10.1145/2641798
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 21 September 2014

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. algorithms
      2. experimentation
      3. measurement
      4. performance

      Qualifiers

      • Research-article

      Conference

      MSWiM'14
      Sponsor:

      Acceptance Rates

      MSWiM '14 Paper Acceptance Rate 32 of 128 submissions, 25%;
      Overall Acceptance Rate 398 of 1,577 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 05 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Optimizing Bulk Transfer Size and Scheduling for Efficient Buffer Management in Mobile Opportunistic NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2021.307599321:12(4471-4487)Online publication date: 1-Dec-2022
      • (2021)To Forward or Not to Forward: Optimal Message Scheduling in Mobile Opportunistic Networks2021 IEEE 46th Conference on Local Computer Networks (LCN)10.1109/LCN52139.2021.9524986(201-208)Online publication date: 4-Oct-2021
      • (2019)A Modified Balls-into-Bins Model for Expected Buffer Occupancy in Mobile Opportunistic Networks2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC)10.1109/IWCMC.2019.8766710(1488-1493)Online publication date: Jun-2019

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media