PeopleRank: Social Opportunistic Forwarding

Mtibaa, Abderrahmen; May, Martin; Diot, Christophe; Ammar, Mostafa

doi:10.1109/infcom.2010.5462261

Cited by 236 publications

(179 citation statements)

References 13 publications

Supporting

Mentioning

176

Contrasting

Unclassified

Order By: Relevance

“…Initial work started at Intel Research Laboratory in Cambridge, and led to the first prototype of the Haggle architecture [19]. This line of research has been advanced in the European Framework Program, which has developed a wide range of routing algorithms that can naturally deal with mobility and exploit social relationships [31,30,20]. Service discovery [13] and opportunistic routing [17] for low duty-cycle lossy wireless sensor networks have been recently studied.…”

Section: Related Workmentioning

confidence: 99%

ICEMAN: A Practical Architecture for Situational Awareness at the Network Edge

Wood

Mathewson

Joy

et al. 2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Situational awareness applications used in disaster response and tactical scenarios require efficient communication without support from a fixed infrastructure. As commercial off-the-shelf mobile phones and tablets become cheaper, they are increasingly deployed in volatile ad-hoc environments. Despite wide use, networking in an efficient and distributed way remains as an active research area, and few implementation results on mobile devices exist. In these scenarios, where users both produce and consume sensed content, the network should efficiently match content to user interests without making any fixed infrastructure assumptions. We propose the ICEMAN (Information CEntric Mobile Adhoc Networking) architecture which is designed to support distributed situational awareness applications in tactical scenarios. We describe the motivation, features, and implementation of our architecture and briefly summarize the performance of this novel architecture. and UCSC in the scope of the DARPA Disruption-Tolerant Networking (DTN) Program, which also funded a subsequent collaboration between SRI and PARC Palo Alto Research Center. The underlying idea that delay-/disruption-tolerant and content-based networking should be treated on an equal footing was already advocated by our team, especially J.J. Garcia-Luna-Aceves, at that time, but in our view not satisfactorily realized until now. From a theoretical perspective, we are concerned with an extreme and hence interesting case of a loosely coupled distributed system that requires new decentralized approaches to content-access, dissemination, reliability, and security. Hence, the ENCODERS project also benefits from a good amount of theoretical research that is mostly hidden from the user. In addition to network coding and attribute-based encryption, it implements a version of the partially-ordered knowledge sharing model at the content level that we already used as the basis of our DTN

show abstract

Section: Related Workmentioning

confidence: 99%

ICEMAN: A Practical Architecture for Situational Awareness at the Network Edge

Wood

Mathewson

Joy

et al. 2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Routing algorithms have been put forward that make use of centrality calculation and community detection to identify better relays for messages [29][30][31].…”

Section: Community Detection and Modularitymentioning

confidence: 99%

“…PeopleRank uses a graph representing user declared social relationships in conjunction with opportunistic contacts to identify central nodes in the network [31]. The centrality metric (PeopleRank) is inspired by the PageRank algorithm used to rank webpages on the Internet [35].…”

Section: Peoplerank Routingmentioning

confidence: 99%

Routing in Opportunistic Networks

Santi

2012

Mobility Models for Next Generation Wireless Networks

View full text Add to dashboard Cite

“…However, a centralized credit management system which can be a single point of failure is typically required, as it is challenging to perform distributed credit management in a DTN in the presence of selfish or malicious nodes. On the other hand, there have been several social network based approaches [10][11][12][13][14] to select the best message carrier in DTNs. They considered social relationship and social networking as criteria to select message carriers in DTNs.…”

Section: Introductionmentioning

confidence: 99%

“…Unlike prior work cited above [4][5][6][7][8][9][10][11][12][13][14], we integrate social trust and Quality of Service (QoS) trust into a composite trust metric for determining the best message carrier among new encounters for message forwarding. In this work, we propose the design notion of trust thresholds for determining the trustworthiness of a node acting as a recommender or as the next message carrier, and analyze the best thresholds under which trust-threshold based routing (TTBR) in DTNs would perform the best.…”

Section: Introductionmentioning

confidence: 99%

Trust-Threshold Based Routing in Delay Tolerant Networks

et al. 2011

View full text Add to dashboard Cite

Abstract. We propose a trust-threshold based routing protocol for delay tolerant networks, leveraging two trust thresholds for accepting recommendations and for selecting the next message carrier for message forwarding. We show that there exist optimal trust threshold values under which trust-threshold based routing performs the best in terms of message delivery ratio, message delay and message overhead. By means of a probability model, we perform a comparative analysis of trust-threshold based routing against epidemic, social-trust-based and QoS-trust-based routing. Our results demonstrate that trust-threshold based routing operating under proper trust thresholds can effectively trade off message delay and message overhead for a significant gain in message delivery ratio. Moreover, our analysis helps identify the optimal weight setting to best balance the effect of social vs. QoS trust metrics to maximize the message delivery ratio without compromising message delay and/or message overhead requirements.

show abstract

PeopleRank: Social Opportunistic Forwarding

Cited by 236 publications

References 13 publications

ICEMAN: A Practical Architecture for Situational Awareness at the Network Edge

ICEMAN: A Practical Architecture for Situational Awareness at the Network Edge

Routing in Opportunistic Networks

Trust-Threshold Based Routing in Delay Tolerant Networks

Contact Info

Product

Resources

About