uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Haggle: Opportunistic mobile content sharing using search
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems.
2014 (English)In: Computer Communications, ISSN 0140-3664, E-ISSN 1873-703X, Vol. 48, 121-132 p.Article in journal (Refereed) Published
Abstract [en]

We present Haggle, a content-sharing system for mobile devices, allowing users to opportunistically share content without the support of infrastructure. Mobile devices share content and interests over direct WiFi or Bluetooth links, and may store-carry-forward content on behalf of others based on interests, bridging otherwise disconnected devices. Unlike traditional Internet-based content sharing systems, Haggle faces disconnections, unpredictable mobility, and time-limited contacts, which pose unique challenges to the system's design and implementation. While similar content-sharing systems typically value every content item the same, Haggle uses a ranked search to judiciously decide which content to exchange, and in which order. The search matches a device's locally stored content against the interests of other users that the device has collected, prioritizing relevant content when contacts are time limited and resources scarce. Thus, search enables dissemination of content in order of how strongly users desire it, offering delay and resource savings by exchanging the content that matters. An optional content delegation mechanism allows Haggle to altruistically disseminate a limited amount of items based on the interests of third-party nodes, increasing the benefit of the network as a whole, and protecting against networks that are partitioned along interests. Ranked searches, combined with delegation, allow Haggle to balance the short-term benefit of exchanging a content item between two nodes against the long-term benefit to the network as a whole. We evaluate Haggle through a real-world experiment with mobile phones, running a picture sharing application, complemented by trace-based emulations. Our results show that a content item whose interest group (the nodes that desire it) has strong interests is delivered with lower delay, and to a higher fraction of members, than an item with a similar sized group with weak interests. Compared to a relevance-agnostic system, Haggle can deliver the most relevant items in one third of the time and at a lower cost. 

Place, publisher, year, edition, pages
2014. Vol. 48, 121-132 p.
Keyword [en]
Content-centric networking, System design and implementation
National Category
Computer Engineering
URN: urn:nbn:se:uu:diva-228951DOI: 10.1016/j.comcom.2014.03.017ISI: 000337883200011OAI: oai:DiVA.org:uu-228951DiVA: diva2:736896
Available from: 2014-08-11 Created: 2014-07-24 Last updated: 2014-08-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Rohner, ChristianGunningberg, Per
By organisation
Computer Systems
In the same journal
Computer Communications
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 257 hits
ReferencesLink to record
Permanent link

Direct link