Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scoop: Decentralized and opportunistic multicasting of information streams
KTH, School of Electrical Engineering (EES), Automatic Control.
Show others and affiliations
2011 (English)In: Proceedings of the Annual International Conference on Mobile Computing and Networking, 2011, 169-180 p.Conference paper, Published paper (Refereed)
Abstract [en]

We consider the problem of delivering information streams to interested mobile users, leveraging both access to the infrastructure and device-to-device data transfers. The goal is to design practical relaying algorithms that aim at optimizing a global system objective that accounts for two important aspects: first, the user interest in content with respect to its type and delivery time; and, second, resource constraints such as storage and transmission costs. We first examine a set of real-world datasets reporting contacts between users moving in relatively restricted geographic areas (e.g. a city). These datasets provide evidence that significant performance gains can be achieved by extending the information dissemination from one to two hops, and that using longer paths only brings marginal benefits. We also show that correlation of delays through different paths is typically significant, thus asking for system design that would allow for general user mobility. We then propose a class of relaying strategies (referred to as SCOOP) that aim at optimizing a global system objective, are fully decentralized, require only locally observable states by individual devices, and allow for general user mobility. These properties characterize a practical scheme whose efficiency is evaluated using real-world mobility traces.

Place, publisher, year, edition, pages
2011. 169-180 p.
Series
Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Keyword [en]
decentralized opportunistic relaying, DTNs, two-hop relaying, Data sets, Delivery time, Geographic areas, Global systems, Information streams, Marginal benefit, Mobile users, Opportunistic multicasting, Opportunistic relaying, Performance Gain, Practical schemes, Real-world datasets, Relaying algorithm, Relaying strategy, Resource Constraint, Transmission costs, User interests, User mobility, Data transfer, Global system for mobile communications, Information dissemination, Mobile computing, Optimization, Systems analysis, Multicasting
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-150725DOI: 10.1145/2030613.2030633Scopus ID: 2-s2.0-80053612689ISBN: 9781450304924 (print)OAI: oai:DiVA.org:kth-150725DiVA: diva2:745785
Conference
17th Annual International Conference on Mobile Computing and Networking, MobiCom'11 and Co-Located Workshops, 19 September 2011 through 23 September 2011, Las Vegas, NV
Note

QC 20140910

Available from: 2014-09-11 Created: 2014-09-09 Last updated: 2014-09-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Proutiere, Alexandre
By organisation
Automatic Control
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf