The DOI matches its Crossref record; 87 of the 87 references it cites were found in a registry or an index.
A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects
Abstract
Delay tolerant networks (DTNs) may lack continuous network connectivity. Routing in DTNs is thus challenging since it must handle network partitioning, long delays, and dynamic topology in such networks. In recent years, social-based approaches, which attempt to exploit social behaviors of DTN nodes to make better routing decision, have drawn tremendous interests in DTN routing design. In this article, we summarize the social properties in DTNs, and provide a survey of recent social-based DTN routing approaches. To improve routing performance, these methods either take advantages of positive social characteristics such as community and friendship to assist packet forwarding or consider negative social characteristics such as selfishness. We conclude by discussing some open issues and challenges in social-based approaches regarding the design of DTN routing protocols.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
Birds of a Feather: Homophily in Social Networks
McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001) · Annual Review of Sociology · doi:10.1146/annurev.soc.27.1.415 · Cited by 18,567
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,993
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502 · cited 2×
“In [44], Newman proposed a modularity-based community detecting algorithm which uses the metric of quality function " modularity " .”
MethodModularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · cited 1×
“More detailed review on these methods could be found in [46].”
Background(1976) · Cited by 10,423
Ad-hoc on-demand distance vector routing
Perkins, C. E., & Royer, E. M. (1999) · Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications · doi:10.1109/mcsa.1999.749281 · Cited by 10,313
A Set of Measures of Centrality Based on Betweenness
Freeman, L. C. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,295
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
Social Network Analysis: A Handbook.
Pappi, F. U., & Scott, J. (1993) · Contemporary Sociology · doi:10.2307/2075047 · Cited by 5,969
Epidemic routing for partially-connected ad hoc networks
Vahdat, A. M. (2000) · Cited by 4,624
A review of current routing protocols for ad hoc mobile wireless networks
Royer, E. M., & Toh, C.-K. (1999) · IEEE Personal Communications · doi:10.1109/98.760423 · Cited by 3,763
Measurement and analysis of online social networks
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2007) · Proceedings of the 7th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1298306.1298311 · Cited by 3,057
Spray and wait: an efficient routing scheme for intermittently connected mobile networks
Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005) · doi:10.1145/1080139.1080143 · Cited by 2,649
A measure of betweenness centrality based on random walks
Newman, M. E. J. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.009 · Cited by 2,461
Probabilistic routing in intermittently connected networks
Lindgren, A., Doria, A., & Schelén, O. (2003) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/961268.961272 · Cited by 2,288
MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks
Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.228 · Cited by 2,042
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L. S., & Rubenstein, D. (2002) · Proceedings of the 10th international conference on Architectural support for programming languages and operating systems · doi:10.1145/605397.605408 · Cited by 1,804
Self-citationDefinitions of community : Areas of Agreement
Hillery, G. A. (1955) · Rural Sociology · Cited by 1,648
Data MULEs: modeling a three-tier architecture for sparse sensor networks
Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003) · Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003. · doi:10.1109/snpa.2003.1203354 · Cited by 1,322
De-anonymizing Social Networks
Narayanan, A., & Shmatikov, V. (2009) · 2009 30th IEEE Symposium on Security and Privacy · doi:10.1109/sp.2009.22 · Cited by 1,301
Social network analysis for routing in disconnected delay-tolerant MANETs
Daly, E. M., & Haahr, M. (2007) · Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1288107.1288113 · Cited by 1,151
Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks
Buttyán, L., & Hubaux, J.-P. (2003) · Mobile Networks and Applications · doi:10.1023/a:1025146013151 · Cited by 1,068
Miluzzo, E., Lane, N. D., Fodor, K., Peterson, R., Lu, H., Musolesi, M., Eisenman, S. B., Zheng, X., & Campbell, A. T. (2008) · Proceedings of the 6th ACM conference on Embedded network sensor systems · doi:10.1145/1460412.1460445 · Cited by 1,032
Mapping Networks of Terrorist Cells
Krebs, V. E. (2001) · Cited by 995
Pocket switched networks and human mobility in conference environments
Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005) · Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking - WDTN '05 · doi:10.1145/1080139.1080142 · Cited by 946
Empirical comparison of algorithms for network community detection
Leskovec, J., Lang, K. J., & Mahoney, M. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772755 · Cited by 918
Bubble rap: social-based forwarding in delay tolerant networks
Hui, P., Crowcroft, J., & Yoneki, E. (2008) · Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1374618.1374652 · Cited by 814
Zhang, Z. (2006) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2006.323440 · Cited by 813
Perkins, D. D., Florin, P., Rich, R. C., Wandersman, A., & Chavis, D. M. (1990) · American Journal of Community Psychology · doi:10.1007/bf00922690 · Cited by 674
Social network analysis a handbook
Scott, J. (2000) · Cited by 598
Enforcing service availability in mobile ad-hoc WANs
Buttyán, L., & Hubaux, J. (2000) · doi:10.5555/514151.514164 · Cited by 565
@spam: the underground on 140 characters or less
Grier, C., Thomas, K., Paxson, V., & Zhang, M. (2010) · Proceedings of the 17th ACM conference on Computer and communications security · doi:10.1145/1866307.1866311 · Cited by 558
Multicasting in delay tolerant networks: a social network perspective
Gao, W., Li, Q., Zhao, B., & Cao, G. (2009) · Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1530748.1530790 · Cited by 537
Egocentric and sociocentric measures of network centrality
Marsden, P. V. (2002) · Social Networks · doi:10.1016/s0378-8733(02)00016-3 · Cited by 531
Anderegg, L., & Eidenbenz, S. (2003) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/938985.939011 · Cited by 451
MV routing and capacity building in disruption tolerant networks
Burns, B., Brock, O., & Levine, B. N. (2005) · Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. · doi:10.1109/infcom.2005.1497909 · Cited by 410
Privacy wizards for social networking sites
Fang, L., & LeFevre, K. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772727 · Cited by 398
Distributed community detection in delay tolerant networks
Hui, P., Yoneki, E., Chan, S. Y., & Crowcroft, J. (2007) · Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture · doi:10.1145/1366919.1366929 · Cited by 370
Routing in Socially Selfish Delay Tolerant Networks
Li, Q., Zhu, S., & Cao, G. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5462138 · Cited by 351
Evaluating Mobility Pattern Space Routing for DTNs
Leguay, J., Friedman, T., & Conan, V. (2006) · doi:10.1109/infocom.2006.299 · Cited by 332
DTN routing in a mobility pattern space
Leguay, J., Friedman, T., & Conan, V. (2005) · Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking - WDTN '05 · doi:10.1145/1080139.1080146 · Cited by 315
Social influence and the diffusion of user-created content
Bakshy, E., Karrer, B., & Adamic, L. A. (2009) · Proceedings of the 10th ACM conference on Electronic commerce · doi:10.1145/1566374.1566421 · Cited by 308
SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks
Zhu, H., Lin, X., Lu, R., Fan, Y., & Shen, X. (2009) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2009.2020105 · Cited by 284
Enforcing service availability in mobile ad-hoc WANs
Buttyan, L., & Hubaux, J.-P. (2002) · 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444) · doi:10.1109/mobhoc.2000.869216 · Cited by 278
Fast unfolding of community hierarchies in large networks
Blondel, V. D., Guillaume, J., Lambiotte, R., & Lefebvre, E. (2008) · Cited by 274
Incentive-aware routing in DTNs
Shevade, U., Song, H. H., Qiu, L., & Zhang, Y. (2008) · 2008 IEEE International Conference on Network Protocols · doi:10.1109/icnp.2008.4697042 · Cited by 218
Lu, R., Lin, X., & Shen, X. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5462161 · Cited by 213
Zhong, S., Li, L., Liu, Y. G., & Yang, Y. (. (2005) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/1080829.1080841 · Cited by 210
Temporal distance metrics for social network analysis
Tang, J., Musolesi, M., Mascolo, C., & Latora, V. (2009) · Proceedings of the 2nd ACM workshop on Online social networks · doi:10.1145/1592665.1592674 · Cited by 210
Social-aware stateless forwarding in pocket switched networks
Mei, A., Morabito, G., Santi, P., & Stefa, J. (2011) · 2011 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2011.5935076 · Cited by 207
A Framework for Computing the Privacy Scores of Users in Online Social Networks
Liu, K., & Terzi, E. (2010) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1870096.1870102 · Cited by 205
User-centric data dissemination in disruption tolerant networks
Gao, W., & Cao, G. (2011) · 2011 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2011.5935157 · Cited by 197
Overlapping communities in dynamic networks: their detection and mobile applications
Nguyen, N. P., Dinh, T. N., Tokala, S., & Thai, M. T. (2011) · Proceedings of the 17th annual international conference on Mobile computing and networking · doi:10.1145/2030613.2030624 · Cited by 192
MobiCent: a Credit-Based Incentive System for Disruption Tolerant Network
Chen, B. B., & Chan, M. C. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5462136 · Cited by 189
Local graph sparsification for scalable clustering
Satuluri, V., Parthasarathy, S., & Ruan, Y. (2011) · Proceedings of the 2011 ACM SIGMOD International Conference on Management of data · doi:10.1145/1989323.1989399 · Cited by 167
Energy-efficient computing for wildlife tracking
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S., & Rubenstein, D. I. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/635508.605408 · Cited by 160
Self-citationCharacterising temporal distance and reachability in mobile and online social networks
Tang, J., Musolesi, M., Mascolo, C., & Latora, V. (2010) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1672308.1672329 · Cited by 159
Know Thy Neighbor: Towards Optimal Mapping of Contacts to Social Graphs for DTN Routing
Hossmann, T., Spyropoulos, T., & Legendre, F. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5462135 · Cited by 159
Spreading gossip in social networks
Lind, P. G., da Silva, L. R., Andrade, J. S., & Herrmann, H. J. (2007) · Physical Review E · doi:10.1103/physreve.76.036117 · Cited by 145
Is There a Best Quality Metric for Graph Clusters?
de Almeida, H. M. P., Guedes, D. O., Meira, W., & Zaki, M. J. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23780-5_13 · Cited by 143
Finding influentials based on the temporal order of information adoption in twitter
Lee, C., Kwak, H., Park, H.-S., & Moon, S. B. (2010) · International World Wide Web Conference (WWW) · doi:10.1145/1772690.1772842 · Cited by 131
Truthful multicast routing in selfish wireless networks
Wang, W., Li, X., & Wang, Y. (2004) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/1023720.1023745 · Cited by 120
Self-citationTerms of a Feather: Content-Based News Recommendation and Discovery Using Twitter
Phelan, O., McCarthy, K., Bennett, M., & Smyth, B. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-20161-5_44 · Cited by 100
Zhong, S., Li, L. E., Liu, Y. G., & Yang, Y. R. (2006) · Wireless Networks · doi:10.1007/s11276-006-9855-1 · Cited by 100
Collaboration Recommendation on Academic Social Networks
Lopes, G. R., Moro, M. M., Wives, L. K., & de Oliveira, J. P. M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-16385-2_24 · Cited by 98
Selfishness, Altruism and Message Spreading in Mobile Social Networks
Hui, P., Xu, K., Li, V. O. K., Crowcroft, J., Latora, V., & Lió, P. (2009) · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infcomw.2009.5072186 · Cited by 92
Communication motifs: a tool to characterize social communications
Zhao, Q., Tian, Y., He, Q., Oliver, N., Jin, R., & Lee, W.-C. (2010) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1871437.1871694 · Cited by 90
Altruism, Group Selection and Correlated Interaction
Okasha, S. (2005) · The British Journal for the Philosophy of Science · doi:10.1093/bjps/axi143 · Cited by 83
OURS: optimal unicast routing systems in non-cooperative wireless networks
Wang, W., Eidenbenz, S., Wang, Y., & Li, X. (2006) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/1161089.1161134 · Cited by 81
Self-citationOn exploiting transient contact patterns for data forwarding in Delay Tolerant Networks
Gao, W., & Cao, G. (2010) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp.2010.5762768 · Cited by 81
Identifying relevant social media content: leveraging information diversity and user cognition
Choudhury, M. D., Counts, S., & Czerwinski, M. P. (2011) · ACM Conference on Hypertext and Social Media (HT) · doi:10.1145/1995966.1995990 · Cited by 70
Community Detection of Time-Varying Mobile Social Networks
Chan, S.-Y., Hui, P., & Xu, K. (2009) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-642-02466-5_115 · Cited by 51
A survey on analytic studies of Delay‐Tolerant Mobile Sensor Networks
Wang, Y., Dang, H., & Wu, H. (2007) · Wireless Communications and Mobile Computing · doi:10.1002/wcm.519 · Cited by 45
Self-citationVisualizing community detection in opportunistic networks
Yoneki, E., Hui, P., & Crowcroft, J. (2007) · ACM Workshop on Challenged Networks (CHANTS) · doi:10.1145/1287791.1287810 · Cited by 42
Give2Get: Forwarding in Social Mobile Wireless Networks of Selfish Individuals
Mei, A., & Stefa, J. (2010) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2010.36 · Cited by 41
Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks
Kuhlman, C. J., Kumar, V. S. A., MARATHE, M. V., Ravi, S. S., & Rosenkrantz, D. J. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15883-4_8 · Cited by 37
Community Assessment Using Evidence Networks
Mitzlaff, F., Atzmueller, M., Benz, D., Andreas Hotho, A., & Stumme, G. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23599-3_5 · Cited by 35
Sentiment community detection in social networks
Xu, K. S. J., Li, J., & Liao, S. S. (2011) · iConference · doi:10.1145/1940761.1940913 · Cited by 32
A secure incentive scheme for delay tolerant networks
Zhu, H., Lin, X., Lu, R., & Shen, X. (2008) · International Conference on Communications and Networking in China (ChinaCom) · doi:10.1109/chinacom.2008.4684961 · Cited by 24
Boosting social network connectivity with link revival
Tian, Y., He, Q., Zhao, Q., Liu, X., & Lee, W.-C. (2010) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1871437.1871514 · Cited by 19
On using the real-time web for news recommendation & discovery
Phelan, O., McCarthy, K., Bennett, M., & Smyth, B. (2011) · International World Wide Web Conference (WWW) · doi:10.1145/1963192.1963245 · Cited by 18
A Weighted Multi-factor Algorithm for Microblog Search
Zhao, L., Zeng, Y., & Zhong, N. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23620-4_19 · Cited by 17
Sense of community: A definition and theory
(1986) · doi:10.1002/1520-6629(198601)14:1<6::aid-jcop2290140103>3.0.co;2-i
Cited by
Mobile Crowd Sensing and Computing: The Review of an Emerging Human-Powered Sensing Paradigm
Guo, B., Wang, Z., Yu, Z., Wang, Y., Yen, N. Y., Huang, R., & Zhou, X. (2015) · ACM Computing Surveys · doi:10.1145/2794400 · Cited by 719
Self-citationAirborne Communication Networks: A Survey
Cao, X., Yang, P., Alzenad, M., Xi, X., Wu, D., & Yanikomeroglu, H. (2018) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2018.2864423 · Cited by 331
Online social networks security and privacy: comprehensive review and analysis
Jain, A. K., Sahoo, S. R., & Kaubiyal, J. (2021) · Complex & Intelligent Systems · doi:10.1007/s40747-021-00409-7 · Cited by 276
Quantum-Assisted Joint Multi-Objective Routing and Load Balancing for Socially-Aware Networks
Alanis, D., Hu, J., Botsinis, P., Babar, Z., Ng, S. X., & Hanzo, L. (2016) · IEEE Access · doi:10.1109/access.2016.2629671 · Cited by 15
Metadata
- Authors
- Zhu, Y., Xu, B., Shi, X., & Wang, Y.
- Venue
- IEEE Communications Surveys & Tutorials
- Published
- 2013
- Volume
- 15
- Issue
- 1
- Pages
- 387-401
- ISSN
- 1553-877X (ISSN-L)
- OpenAlex
- W1975409019
- Cited by
- 295
- References
- 87
- FWCI
- 41.78
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.