On-off necklace codes for asynchronous mutual discovery

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Conference article in proceedings
Date
2018-02-14
Major/Subject
Mcode
Degree programme
Language
en
Pages
6
1-6
Series
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.
Description
Keywords
Other note
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