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), Communication Networks. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-5694-0224
KTH, School of Electrical Engineering (EES), Communication Networks. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-9176-3454
KTH, School of Electrical Engineering (EES), Communication Networks. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0002-3704-1338
2016 (English)In: Proceedings of the 28th International Teletraffic Congress, ITC 2016, 2016, Vol. 1, 69-77 p.Conference paper, Published 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
2016. Vol. 1, 69-77 p.
Keyword [en]
device-to-device communication, opportunistic networks, mobile wireless networks, distributed algorithms
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-187737DOI: 10.1109/ITC-28.2016.118ISI: 000393569000009Scopus ID: 2-s2.0-85013067873OAI: oai:DiVA.org:kth-187737DiVA: diva2:944521
Conference
28th International Teletraffic Congress, ITC 2016, University of Wurzburg, Wurzburg, Germany, 12 September 2016 through 16 September 2016
Note

QC 20160926

Available from: 2016-06-29 Created: 2016-05-27 Last updated: 2017-06-07Bibliographically approved

Open Access in DiVA

fulltext(2640 kB)39 downloads
File information
File name FULLTEXT01.pdfFile size 2640 kBChecksum SHA-512
4960e26ca869489aa6bc050b9abaec6ae3dc75b588c40ddd93df52ba1df49ec092a513ffecc9be6f886a76549d481c60119725440c473807db9975f59f1701c9
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusPublished version

Search in DiVA

By author/editor
Danielis, PeterKouyoumdjieva, Sylvia T.Karlsson, Gunnar
By organisation
Communication NetworksACCESS Linnaeus Centre
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 39 downloads
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: 84 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