2012 · 71 citations · 22 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsMobile ComputingMobile Ad Hoc NetworksMobile NetworkingMobile NetworksNetwork ProtocolsWireless Communication ProtocolsData DisseminationMobile Social NetworkingOpportunistic NetworkingPreference SatisfactionProximity-based InteractionUser Preference Modeling
As mobile devices have become more ubiquitous, mobile users increasingly expect to utilize proximity-based connectivity, e.g., WiFi and Bluetooth, to opportunistically share multimedia content based on their personal preferences. However, many previous studies investigate content dissemination protocols that distribute a single object to as many users in an opportunistic mobile social network as possible without considering user preference. In this paper, we propose PrefCast, a preference-aware content dissemination protocol that targets on maximally satisfying user preference for content objects. Due to non-persistent connectivity between users in a mobile social network, when a user meets neighboring users for a limited contact duration, it needs to efficiently disseminate a suitable set of objects that can bring possible future contacts a high utility (the quantitative metric of preference satisfaction). We formulate such a problem as a maximum-utility forwarding model, and propose an algorithm that enables each user to predict how much utility it can contribute to future contacts and solve its optimal forwarding schedule in a distributed manner. Our trace-based evaluation shows that PrefCast can produce a 18.5% and 25.2% higher average utility than the protocols that only consider contact frequency or preference of local contacts, respectively.
22
The Hungarian method for the assignment problem
Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations
Epidemic routing for partially-connected ad hoc networks
Amin Vahdat · 2000 · 4.2K citations
A delay-tolerant network architecture for challenged internets
Kevin Fall · 2003 · 3.1K citations · Full text
Reality mining: sensing complex social systems
Nathan Eagle, Alex Pentland · Personal and Ubiquitous Computing · 2005 · 2.8K citations
Computing, Data Science, Data Mining +13
Thrasyvoulos Spyropoulos, Konstantinos Psounis, C.S. Raghavendra · 2005 · 2.6K citations · Full text