The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs
Abstract
Message delivery in sparse mobile ad hoc networks (MANETs) is difficult due to the fact that the network graph is rarely (if ever) connected. A key challenge is to find a route that can provide good delivery performance and low end-to-end delay in a disconnected network graph where nodes may move freely. We cast this challenge as an information flow problem in a social network. This paper presents social network analysis metrics that may be used to support a novel and practical forwarding solution to provide efficient message delivery in disconnected delay-tolerant MANETs. These metrics are based on social analysis of a node's past interactions and consists of three locally evaluated components: a node's "betweenness" centrality (calculated using ego networks) and a node's social 'similarity' to the destination node and a node's tie strength relationship with the destination node. We present simulations using three real trace data sets to demonstrate that by combining these metrics delivery performance may be achieved close to epidemic routing but with significantly reduced overhead. Additionally, we show improved performance when compared to PRoPHET routing.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
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
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/190809.190336 · Cited by 6,678
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
Epidemic routing for partially-connected ad hoc networks
Vahdat, A. M. (2000) · Cited by 4,133
Borgatti, S. P. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.008 · Cited by 3,191
The broadcast storm problem in a mobile ad hoc network
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313525 · Cited by 3,144
Friends and neighbors on the Web
Adamic, L. A., & Adar, E. (2003) · Social Networks · doi:10.1016/s0378-8733(03)00009-1 · Cited by 2,954
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
Social Ties and Word-of-Mouth Referral Behavior
Brown, J. J., & Reingen, P. H. (1987) · Journal of Consumer Research · doi:10.1086/209118 · Cited by 2,378
Clustering and preferential attachment in growing networks
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.025102 · Cited by 2,093
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
Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations
Corson, S., & Macker, J. (1999) · doi:10.17487/rfc2501 · Cited by 1,946
Routing in a delay tolerant network
Jain, S., Fall, K., & Patra, R. K. (2004) · ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) · doi:10.1145/1015467.1015484 · Cited by 1,779
Borgatti, S. P. (2005) · Cited by 1,734
Marsden, P. V., & Campbell, K. E. (1984) · Social Forces · doi:10.1093/sf/63.2.482 · Cited by 1,731
The link prediction problem for social networks
Liben-Nowell, D., & Kleinberg, J. (2003) · Proceedings of the twelfth international conference on Information and knowledge management · doi:10.1145/956863.956972 · Cited by 1,612
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
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
Self-citationLocation‐Aided Routing (LAR) in mobile ad hoc networks
Ko, Y., & Vaidya, N. H. (2000) · Wireless Networks · doi:10.1023/a:1019106118419 · Cited by 1,134
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
Conti, M., & Giordano, S. (2001) · Proceedings of the 34th Annual Hawaii International Conference on System Sciences · doi:10.1109/hicss.2001.927195 · Cited by 721
Everett, M. G., & Borgatti, S. P. (2004) · Social Networks · doi:10.1016/j.socnet.2004.11.007 · Cited by 679
Efficient routing on complex networks
Yan, G., Zhou, T., Hu, B., Fu, Z.-Q., & Wang, B.-H. (2006) · Physical Review E · doi:10.1103/physreve.73.046108 · Cited by 631
Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., & Scott, J. (2006) · Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications · doi:10.1109/infocom.2006.172 · Cited by 584
Egocentric and sociocentric measures of network centrality
Marsden, P. V. (2002) · Social Networks · doi:10.1016/s0378-8733(02)00016-3 · Cited by 531
Social Resources and Occupational Status Attainment
Lin, N., Vaughn, J. C., & Ensel, W. M. (1981) · Social Forces · doi:10.1093/sf/59.4.1163 · Cited by 437
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks
Musolesi, M., Hailes, S., & Mascolo, C. (2005) · Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks · doi:10.1109/wowmom.2005.17 · Cited by 386
Evaluating Mobility Pattern Space Routing for DTNs
Leguay, J., Friedman, T., & Conan, V. (2006) · doi:10.1109/infocom.2006.299 · Cited by 332
Analyzing the Instrumental Use of Relations in the Context of Social Structure
Lin, N., Dayton, P. W., & Greenwald, P. (1978) · Sociological Methods & Research · doi:10.1177/004912417800700203 · Cited by 167
Shortest path routing in partially connected ad hoc networks
Tan, K., Zhang, Q., & Zhu, W. (2004) · Globecom · doi:10.1109/glocom.2003.1258396 · Cited by 107
Mobility profile based routing within intermittently connected mobile ad hoc networks (ICMAN)
Ghosh, J., Ngo, H. Q., & Qiao, C. (2006) · International Conference on Wireless Communications and Mobile Computing · doi:10.1145/1143549.1143659 · Cited by 46
Looking For a Network Organization: The Case of GESTO
Benassi, M., Greve, A., & Harkola, J. (1999) · Journal of Market-Focused Management · doi:10.1023/a:1009875019259 · Cited by 20
A Trust-Based Reputation Management System
Gray, E. (2008) · Trinity's Access to Research Output (TARA) (Trinity College Dublin) · Cited by 5
Cited by
A survey on trust management for Internet of Things
Yan, Z., Zhang, P., & Vasilakos, A. V. (2014) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2014.01.014 · Cited by 1,155
Bao, F., Chen, I.-R., Chang, M., & Cho, J.-H. (2012) · IEEE Transactions on Network and Service Management · doi:10.1109/tcomm.2012.031912.110179 · Cited by 450
Cho, J.-H., Chan, K., & Adali, S. (2015) · ACM Computing Surveys · doi:10.1145/2815595 · Cited by 342
Conti, M., Das, S. K., Bisdikian, C., Kumar, M., Ni, L. M., Passarella, A., Roussos, G., Tröster, G., Tsudik, G., & Zambonelli, F. (2012) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2011.10.001 · Cited by 275
Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey
Kayastha, N., Niyato, D., Wang, P., & Hossain, E. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2169033 · Cited by 253
Metadata
- Authors
- Daly, E. M., & Haahr, M.
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2009-05
- Volume
- 8
- Issue
- 5
- Pages
- 606-621
- ISSN
- 1536-1233 (ISSN-L)
- OpenAlex
- W2166735950
- Cited by
- 426
- References
- 39
- FWCI
- 26.89
- 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.