Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
On-Off Necklace Codes for Asynchronous Mutual Discovery
Aalto University, Helsinki, Finland & Cornell University, New York, NY, USA.
Nokia Bell Labs, Espoo, Finland.
University of Michigan, Dearborn, MI, USA.
Halmstad University, School of Information Technology, Halmstad Embedded and Intelligent Systems Research (EIS), Centre for Research on Embedded Systems (CERES).ORCID iD: 0000-0003-4894-4134
2017 (English)In: 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2017Conference paper, Published paper (Refereed)
Abstract [en]

We consider mutual discovery of asynchronous wireless transceivers with a fixed activity ratio. On-off activity patterns are slotted, and repeat in discovery frames. For discovery it has to be guaranteed that the activity patterns of two transceivers are not overlapping. We design necklace codes determining activity patterns to guarantee discovery within a discovery frame, so that two asynchronous transceivers always have non-overlapping activity patterns. The number of distinct patterns is analyzed as a function of discovery frame length, and on-off activity ratio. As an application example, we consider the discovery problem for vehicle-to-vehicle communication. To guarantee discovery of far-away vehicles, discovery sequences providing processing gain, and necklace coded activity patterns are needed. We find that billions of discovery code identities can be provided with a repetition frequency that is high enough to guarantee a missed discovery probability less than 10−6.

Place, publisher, year, edition, pages
2017.
Keyword [en]
Synchronization, Transceivers, Reliability, Ad hoc networks, 5G mobile communication
National Category
Communication Systems Telecommunications
Identifiers
URN: urn:nbn:se:hh:diva-35821DOI: 10.1109/PIMRC.2017.8292573OAI: oai:DiVA.org:hh-35821DiVA, id: diva2:1165261
Conference
2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, QC, Canada, 8-13 Oct. 2017
Note

This work was funded in part by Kaute Foundation, Nokia Foundation, and the Academy of Finland (grant 299916).

Available from: 2017-12-13 Created: 2017-12-13 Last updated: 2018-03-13Bibliographically approved

Open Access in DiVA

fulltext(256 kB)3 downloads
File information
File name FULLTEXT01.pdfFile size 256 kBChecksum SHA-512
535632d9555ac2a5971a6976ed3dfa8b943747267c2ec828988448e330648fbf106673efa398db395e654263320d0111481ab921017851bb04f6d65a706a9262
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Vinel, Alexey
By organisation
Centre for Research on Embedded Systems (CERES)
Communication SystemsTelecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 3 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

doi
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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