Early Detection for Optimal-Latency Communications in Multi-Hop Links

Modern wireless machine-to-machine-type communications aim to provide both ultra reliability and low latency, stringent requirements that appear to be mutually exclusive. From the noisy channel coding theorem, we know that reliable communications mandate transmission rates that are lower than the channel capacity. To guarantee arbitrarily-low error probability, this implies the use of messages whose lengths tend to infinity. However, long messages are not suitable for low-latency communications. In this paper, we propose an early-detection scheme for wireless communications under a finite-blocklength regime that employs a sequential-test technique to reduce latency while maintaining reliability. We prove that our scheme leads to an average detection time smaller than the symbol duration. Furthermore, in multi-hop low-traffic or continuous-transmission links, we show that our scheme can reliably detect symbols before the end of their transmission, significantly reducing the latency, while keeping the error probability below a predefined threshold.

[1]  Frank Schaich,et al.  5GNOW: non-orthogonal, asynchronous waveforms for future mobile applications , 2014, IEEE Communications Magazine.

[2]  François Gagnon,et al.  On Optimal Latency of Communications , 2016, ArXiv.

[3]  Gerhard Fettweis,et al.  GFDM - Generalized Frequency Division Multiplexing , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[4]  Lav R. Varshney,et al.  Communication strategies for low-latency trading , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[5]  Ivana Maric Low latency communications , 2013, 2013 Information Theory and Applications Workshop (ITA).

[6]  Aydin Sezgin,et al.  Multi-Hop Relaying: An End-to-End Delay Analysis , 2016, IEEE Transactions on Wireless Communications.

[7]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[8]  Erik G. Ström,et al.  Low-latency Ultra Reliable 5G Communications: Finite-Blocklength Bounds and Coding Schemes , 2016, ArXiv.

[9]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[10]  Randall Berry,et al.  Reliability constrained packet-sizing for linear multi-hop wireless networks , 2008, 2008 IEEE International Symposium on Information Theory.

[11]  Aydin Sezgin,et al.  When can a relay reduce end-to-end communication delay? , 2014, 2015 International Conference on Communications, Signal Processing, and their Applications (ICCSPA'15).

[12]  Andrew J. Viterbi,et al.  The Effect of Sequential Decision Feedback on Communication over the Gaussian Channel , 1965, Inf. Control..

[13]  Erik G. Larsson,et al.  Linear Multihop Amplify-and-Forward Relay Channels: Error Exponent and Optimal Number of Hops , 2011, IEEE Transactions on Wireless Communications.

[14]  Petar Popovski,et al.  Towards Massive, Ultra-Reliable, and Low-Latency Wireless Communication with Short Packets , 2015 .

[15]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[16]  Frank Schaich,et al.  Waveform Contenders for 5G - Suitability for Short Packet and Low Latency Transmissions , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).