On-off necklace codes for asynchronous mutual discovery
Pages 1 - 6
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<sup>−6</sup>.
References
[1]
A. Tyrrell, G. Auer, and C. Bettstetter, “Synchronization inspired from nature for meshed networks”, in Proc. IEEE Int. Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2006), Sep. 2006, pp. 1–4.
[2]
J. Degesys, P. Basu, and J. Redi, “Synchronization of strongly pulsecoupled oscillators with refractory periods and random medium access”, in Proc. ACM SAC, Mar. 2008, pp. 1–5.
[3]
S. Biswas, R. Tatchikou, and F. Dion, “Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety”, IEEE Comm. Mag., vol. 44, no. 1, pp. 74–82, Jan. 2006.
[4]
3GPP, “Study on scenarios and requirements for next generation access technologies”, TR 38.913, v14.1.0, Jan. 2017.
[5]
H. Tullberg, P. Popovski, Z. Li, M. A. Uusitalo, A. Höglund, O. Bulakci, M. Fallgren, and J. F. Monserrat, “The METIS 5G system concept: Meeting the 5G requirements”, IEEE Comm. Mag., vol. 54, no. 12, pp. 132–139, Dec. 2016.
[6]
E. Tiirola, B. Raaf, E. Lähetkangas, I. Harjula, and K. Pajukoski, “On the design of discovery patterns for half-duplex TDD nodes operating in frame-based systems”, in Proc. Future Network and Mobile Summit, Jul. 2013, pp. 1–9.
[7]
Y. Zhao, B. Pelletier, P. Marinier, and D. Pani, “D2D neighbor discovery interference management for LTE systems”, in Proc. IEEE Globecom Workshops, Dec. 2013, pp. 1–5.
[8]
A. Vinel, E. Belyaev, K. Egiazarian, and Y. Koucheryavy, “An overtaking assistance system based on joint beaconing and realtime video transmission”, IEEE Trans. Veh. Tech., vol. 61, no. 5, pp. 2319–2329, 2012.
[9]
L. Chen and C. Englund, “Cooperative intersection management: A survey”, IEEE Trans. Intel. Transp. Syst., vol. 17, no. 2, pp. 570–586, 2016.
[10]
C. Campolo, A. Molinaro, and A. Vinel, “To switch or not to switch: Service discovery and provisioning in multi-radio v2r communications”, in 8th International Workshop on Resilient Networks Design and Modeling (RNDM), Sep. 2016.
[11]
A. Sabharwal, P. Schniter, D. Guo, D. Blissand, S. Rangarajan, and R. Wichman, “In-band full-duplex wireless: Challenges and opportunities”, IEEE J. Select. Areas Comm., vol. 32, no. 9, pp. 1637–1652, Oct. 2014.
[12]
T. Abbas, K. Sjöberg, J. Karedal, and F. Tufvesson, “A measurement based shadow fading model for vehicle-to-vehicle network simulations”, Internat. J. Antennas and Propagation, pp. 1–12, 2015, article ID 190607.
[13]
Q. Nguyen, L. Gyorfi, and J. Massey, “Constructions of binary constant-weight cyclic codes and cyclically permutable codes”, IEEE Trans. Inf. Th., vol. 38, no. 3, pp. 940–949, May 1992.
[14]
L. Salaün, C. S. Chen, Y. Chen, and W. S. Wong, “Constant delivery delay protocol sequences for the collision channel without feedback”, in Proc. Wireless Pers. Multimedia Commun., Nov. 2016, pp. 429–434.
[15]
T. M. Y. Wang and C. D. Savage, “A Gray code for necklaces of fixed density”, SIAM J. Discrete Math., vol. 9, no. 4, pp. 1654–673, 1996.
[16]
F. Ruskey and J. Sawada, “An efficient algorithm for generating necklaces with fixed density”, SIAM J. Comput., vol. 29, no. 2, pp. 671–684, 1999.
[17]
J. Sawada and A. Williams, “A Gray code for fixed-density necklaces and Lyndon words in constant amortized time”, Theor. Comput. Sci, vol. 502, pp. 46–54, Sep. 2013.
[18]
J. Karedal, N. Czink, A. Paier, F. Tufvesson, and A. F. Molisch, “Path loss modeling for vehicle-to-vehicle communications”, IEEE Trans. Veh. Tech., vol. 60, no. 1, pp. 323–328, Jan. 2011.
[19]
C. Castellanos, D. L. Villa, C. Rosa, K. I. Pedersen, F. D. Calabrese, P.-H. Michaelsen, and J. Michel, “Performance of uplink fractional power control in UTRAN LTE”, in Proc. IEEE VTC, May 2008, pp. 2517–2521.
[20]
3GPP, “DRX parameters in LTE”, Tdoc R2–071285, Mar. 2007.
Index Terms
- On-off necklace codes for asynchronous mutual discovery
Index terms have been assigned to the content through auto-classification.
Recommendations
Hyperclique pattern discovery
Existing algorithms for mining association patterns often rely on the support-based pruning strategy to prune a combinatorial search space. However, this strategy is not effective for discovering potentially interesting patterns at low levels of ...
Discovery of maximum length frequent itemsets
The use of frequent itemsets has been limited by the high computational cost as well as the large number of resulting itemsets. In many real-world scenarios, however, it is often sufficient to mine a small representative subset of frequent itemsets with ...
Flexible Frameworks for Actionable Knowledge Discovery
Most data mining algorithms and tools stop at the mining and delivery of patterns satisfying expected technical interestingness. There are often many patterns mined but business people either are not interested in them or do not know what follow-up ...
Comments
Information & Contributors
Information
Published In
Oct 2017
3617 pages
ISBN:978-1-5386-3529-2
Copyright © 2017.
Publisher
IEEE Press
Publication History
Published: 08 October 2017
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025