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
DiVote: A Distributed Voting Protocol for Mobile Device-to-Device Communication
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Network and Systems engineering.
KTH, School of Electrical Engineering (EES), Network and Systems engineering.
2016 (English)In: 2016 28TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 28), VOL 1, IEEE Press, 2016, 69-77 p.Conference paper (Refereed)
Abstract [en]

Distributed aggregation algorithms have traditionally been applied to environments with no or rather low rates of node churn. The proliferation of mobile devices in recent years introduces high mobility and node churn to these environments, thus imposing a new dimension on the problem of distributed aggregation in terms of scalability and convergence speed. To address this, we present DiVote, a distributed voting protocol for mobile device-to-device communication. We investigate a particular use case, in which pedestrians equipped with mobile phones roam around in an urban area and participate in a distributed yes/no poll, which has both spatial and temporal relevance to the community. Each node casts a vote and collects votes from other participants in the system whenever in communication range; votes are immediately integrated into a local estimate. The objective of DiVote is to produce a precise mapping of the local estimate to the anticipated global voting result while preserving node privacy. Since mobile devices may have limited resources allocated for mobile sensing activities, DiVote utilizes D-GAP compression. We evaluate the proposed protocol via extensive trace-driven simulations of realistic pedestrian behavior, and demonstrate that it scales well with the number of nodes in the system. Furthermore, in densely populated areas the local estimate of participants does not deviate by more than 3% from the global result. Finally, in certain scenarios the achievable compression rate of DiVote is at least 19% for realistic vote distributions.

Place, publisher, year, edition, pages
IEEE Press, 2016. 69-77 p.
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-203182ISI: 000393569000009ISBN: 978-0-9883-0451-2 OAI: oai:DiVA.org:kth-203182DiVA: diva2:1081600
Conference
28th International Teletraffic Congress (ITC), SEP 12-16, 2016, Univ Wurzburg, Wurzburg, GERMANY
Note

QC 20170314

Available from: 2017-03-14 Created: 2017-03-14 Last updated: 2017-03-14Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Danielis, PeterKouyoumdjieva, Sylvia T.Karlsson, Gunnar
By organisation
ACCESS Linnaeus CentreNetwork and Systems engineering
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

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