Social Forwarding in Mobile Opportunistic Networks: A Case of PeopleRank

Abderrahmen Mtibaa (), Martin May () and Mostafa Ammar ()
Additional contact information
Abderrahmen Mtibaa: Carnegie Mellon University Doha
Martin May: Technicolor Paris
Mostafa Ammar: Georgia Institute of Technology Atlanta

Chapter Chapter 13 in Handbook of Optimization in Complex Networks, 2012, pp 387-425 from Springer

Abstract: Abstract The proliferation of powerful portable devices has created a new environment for networking. In such environment, devices are able to communicate between “challenged” networks such as sensor networks, mobile ad-hoc networks, or opportunistic ad-hoc networks using a set of protocols designed to accommodate disconnection. In particular, forwarding in mobile opportunistic networks needs to deal with such disconnections, and limited resources. As opposed to conventional communication that relies on infrastructure, these devices can use hop-by-hop opportunistic data forwarding between each other. In this environment, a device should decide whether or not to transfer a message at the time it meets another one. How to optimally select the next hop towards the destination in a way to minimize delay and maximize success rate is so far unknown. In opportunistic networks, a device has to decide whether or not to forward data to an intermediate node that it encounters. In this chapter, we describe PeopleRank as systematic approach to the use of social interaction as a means to guide forwarding decisions in an opportunistic network. PeopleRank ranks nodes using a tunable weighted combination of social and contact information. It gives higher weight to the social information in cases where there is correlation between that information and the contact trace information. More specifically, PeopleRank is an opportunistic forwarding algorithm that ranks the “importance” of a node using a combination of social and contact-graph information.

Keywords: Optimal Path; Online Social Network; Opportunistic Network; Social Graph; Forwarding Algorithm (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-1-4614-0857-4_13

Ordering information: This item can be ordered from
http://www.springer.com/9781461408574

DOI: 10.1007/978-1-4614-0857-4_13

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().