On-off necklace codes for asynchronous mutual discovery

2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Volume 2017-October, IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications workshops

Abstract

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.

DOI

10.1109/PIMRC.2017.8292573

Citation

Tirkkonen , O , Li , Z , Wei , L & Vinel , A 2018 , On-off necklace codes for asynchronous mutual discovery . in 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications : Engaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings . vol. 2017-October , IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications workshops , IEEE , pp. 1-6 , IEEE International Symposium on Personal, Indoor and Mobile Radio Communications , Montreal , Canada , 08/10/2017 . https://doi.org/10.1109/PIMRC.2017.8292573

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-201812106172

Collections

[article-cris] Sähkötekniikan korkeakoulu / ELEC

Show all metadata