research-article

Social DTN routing

Authors:

Greg Bigwood,

Tristan HendersonAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 35, Pages 1 - 2

https://doi.org/10.1145/1544012.1544047

Published: 09 December 2008 Publication History

Get Access

Abstract

Delay-tolerant network architectures exploit mobile devices carried by users to enable new networked applications. Efficiently routing information through these DTNs faces new challenges such as mobility and the dynamic nature of the network. Previous work has looked at using encountered nodes to build a social network for routing. In this work we construct routing tables from users' self-reported social networks. Initial experiments indicate that this significantly reduces the delivery cost of transmitting messages through a DTN.

References

[1]

H. R. Bernard et al. Informant accuracy in social-network data V. an experimental attempt to predict actual communication from recall data. Social Science Research, 11(1): 30--66, Mar. 1982.

Crossref

Google Scholar

[2]

G. Bigwood et al. Exploiting self-reported social networks for routing in ubiquitous computing environments. In Proc. IEEE SAUCE, Avignon, France, Oct. 2008.

Digital Library

Google Scholar

[3]

A. Mtibaa et al. Are you moved by your social network application? In Proc. ACM SIGCOMM WOSN, Seattle, WA, USA, Aug. 2008.

Digital Library

Google Scholar

[4]

S. Wasserman. Social network analysis: methods and applications. Cambridge University Press, 1997.

Google Scholar

[5]

Z. Zhang. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys and Tutorials, 8(1): 24--37, Jan. 2006.

Digital Library

Google Scholar

Cited By

View all

Zhong CSastry N(2017)Systems Applications of Social NetworksACM Computing Surveys10.1145/309274250:5(1-42)Online publication date: 26-Sep-2017
https://dl.acm.org/doi/10.1145/3092742
Mohaisen ATran HChandra AKim Y(2014)Trustworthy Distributed Computing on Social NetworksIEEE Transactions on Services Computing10.1109/TSC.2013.567:3(333-345)Online publication date: Jul-2014
https://doi.org/10.1109/TSC.2013.56
Kaimin Wei Xiao Liang Ke Xu (2014)A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related IssuesIEEE Communications Surveys & Tutorials10.1109/SURV.2013.042313.0010316:1(556-578)Online publication date: Sep-2015
https://doi.org/10.1109/SURV.2013.042313.00103
Show More Cited By

Index Terms

Social DTN routing
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

DTN-FLOW: inter-landmark data flow for high-throughput routing in DTNs

In this paper, we focus on the efficient routing of data among different areas in delay tolerant networks (DTNs). In current algorithms, packets are forwarded gradually through nodes with higher probability of visiting the destination node or area. ...
DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs
IPDPS '13: Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing

In this paper, we focus on the efficient routing of data among different areas in Delay Tolerant Networks (DTNs). In current algorithms, packets are forwarded gradually through nodes with higher probability of visiting the destination node or area. ...
Performance modeling of DTN routing with heterogeneous and selfish nodes

The performance modeling study of Delay-Tolerant Network routing, in general, assumes the nodes to be homogeneous (in terms of features such as the coverage range) and uncompromised (in terms of forwarding messages). However, in realistic settings this ...

Comments

Information & Contributors

Information

Published In

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
321
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhong CSastry N(2017)Systems Applications of Social NetworksACM Computing Surveys10.1145/309274250:5(1-42)Online publication date: 26-Sep-2017
https://dl.acm.org/doi/10.1145/3092742
Mohaisen ATran HChandra AKim Y(2014)Trustworthy Distributed Computing on Social NetworksIEEE Transactions on Services Computing10.1109/TSC.2013.567:3(333-345)Online publication date: Jul-2014
https://doi.org/10.1109/TSC.2013.56
Kaimin Wei Xiao Liang Ke Xu (2014)A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related IssuesIEEE Communications Surveys & Tutorials10.1109/SURV.2013.042313.0010316:1(556-578)Online publication date: Sep-2015
https://doi.org/10.1109/SURV.2013.042313.00103
Vastardis NKun Yang (2013)Mobile Social Networks: Architectures, Social Properties, and Key Research ChallengesIEEE Communications Surveys & Tutorials10.1109/SURV.2012.060912.0010815:3(1355-1371)Online publication date: Nov-2014
https://doi.org/10.1109/SURV.2012.060912.00108
Mohaisen AAbuHmed TZhu TMohaisen M(2012)Collaboration in social network-based information dissemination2012 IEEE International Conference on Communications (ICC)10.1109/ICC.2012.6364127(2103-2107)Online publication date: Jun-2012
https://doi.org/10.1109/ICC.2012.6364127
Kayastha NNiyato DWang PHossain E(2011)Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A SurveyProceedings of the IEEE10.1109/JPROC.2011.216903399:12(2130-2158)Online publication date: Dec-2011
https://doi.org/10.1109/JPROC.2011.2169033

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

DTN-FLOW: inter-landmark data flow for high-throughput routing in DTNs

DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs

Performance modeling of DTN routing with heterogeneous and selfish nodes

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations