The objective of WILLOW (Wireless Lowband Communications: Massive and Ultra-Reliable Access) is to make wireless communication a true commodity by supporting low-rate links for massive number of devices and ultra-reliable connectivity. Lowband communication is the key to enabling new applications, such as massive sensing, ultra-reliable vehicular links and wireless cloud connectivity with guaranteed minimal rate. The research in WILLOW is centered on two fundamental issues. First is the efficient communication with short packets. Second is the system architecture in which graceful rate degradation, low latency, and massive access can exist simultaneously with the broadband services.

Introduction

Cellular wireless systems from 2G to today’s 4G have been continuously evolving towards offering broadband connectivity to the users. While the trend of reaching even higher rates will continue in the fifth generation of wireless systems, there is a common consensus [1,2]  that 5G will not only be “4G, but faster“,  but it will offer new modes of connectivity to a massive number of simple devices and/or support extremely reliable connections. WILLOW has the ambitious objective to create the fundamental wireless transmission schemes and protocols for massive and ultra-reliable [3] lowband connectivity. Here “lowband” indicates that the target applications and services do not require high rates, but rather low rate represented by short messages from a large number of machines/sensors (e.g. as in the smart grid) and/or ultra-reliable delivery of short critical messages (e.g. among interconnected cars at a crossing). Designing massive and ultra-reliable lowband communication cannot be done by incremental changes to the current protocols, but it requires a fundamental leap in the wireless system architecture, by introducing the capability to handle a massive number of short packets and redefining the relationship between the data and the meregionstadata (control data).

Figure 1, featured from [5G1], provides a diagram of the population size (number of connected devices) versus the data rate with indicative percentages. The region (R1) reflects the operating range of today’s wireless systems, outlining that the data rate of each user decreases as the user population increases. (R2) is the region that reflects the broadband wireless research agenda: 60 GHz spectrum use, full duplex wireless, sub-Nyquist sampling, processing, interference coordination, etc. Operation in (R5) is impossible due to basic physical and information-theoretic limits. The research of WILLOW project is focused in communication systems that operate in regions (R3-4), and addresses two fundamental issues:

  • Efficient communication with short packets, in which the data size is comparable to the size of the metadata, i.e. control information. This is not an issue in broadband communication, where the large data makes the metadata negligible.
  • System architecture in which graceful rate degradation, low latency and massive access can exist simultaneously with the usual, broadband data services.

The principles from WILLOW will be applied to: (a) clean-slate wireless systems; (b) reengineer existing wireless systems. Option (b) is unique to lowband communication that does not require high physical-layer speed, but can reuse the physical layer of an existing system and redefine the metadata/data relationship to achieve massive/ultra-reliable communication. WILLOW is poised to make a breakthrough towards lowband communications and create the technology that will enable a plethora of new wireless usage modes.

Objectives and Work packages

The scientific objectives of WILLOW are:

  • Investigate the fundamental methods and trade-offs for metadata and data for sending short packets;
  • Design protocols that support short packet transmission to/from a massive number of devices;
  • Design component algorithms that can trade off energy for reliable low-latency transmissions;
  • Revise system architecture for lowband communication and coexistence with broadband traffic;
  • Use the principles and algorithms from (Ob1-Ob3) to reengineer an existing wireless system;
  • Demonstrate the operation of the designed system/algorithms through a proof-of-concept implementation using Software-Defined Radio (SDR) platforms and cellular system simulators.

The work is organized in five work packages (WP):

  • WP1: Fundamental concepts;
  • WP2: System Architecture;
  • WP3: Algorithmic communication solutions;
  • WP4: Reengineering through protocol coding;
  • WP5: Proof-Of-Concept.

Submitted Papers

Goseling, Jasper, Cedomir Stefanovic, and Petar Popovski. “Sign-Compute-Resolve for Tree Splitting Random Access.” arXiv preprint arXiv:1602.02612 (2016).

Trillingsgaard, Kasper Fløe, and Petar Popovski. “Downlink Transmission of Short Packets: Framing and Control Information Revisited.” arXiv preprint arXiv:1605.01829 (2016).

Trillingsgaard, Kasper Fløe, et al. “Variable-length coding with stop-feedback for the common-message broadcast channel in the nonasymptotic regime.” arXiv preprint arXiv:1607.03519 (2016).

Published Papers

Utkovski, Zoran, Tome Eftimov, and Petar Popovski. “Random Access Protocols with Collision Resolution in a Noncoherent Setting.” IEEE Wireless Communications Letters Vol. 4, Issue 4, pp. 445-448, Aug. 2015.

Jing, Lishuai, et al. “Performance limits of energy detection systems with massive receiver arrays.” Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2015 IEEE 6th International Workshop on. IEEE, 2015.

Ivanov, Mikhail, Fredrik Brannstrom, and Petar Popovski. “Broadcast coded slotted ALOHA: A finite frame length analysis.” IEEE Communications Magazine, Vol. 54, Issue 11, Nov 2016.

Durisi, Giuseppe, Koch, Tobias and Popovski, Petar, “Toward Massive, Ultrareliable, and Low-Latency Wireless Communication With Short Packets”. Proceedings of the IEEE, Vol. 104, Issue 9, pp. 1711-1726, Aug 2016.

Trillingsgaard, Kasper Fløe, et al. “Variable-Length Coding with Stop-Feedback for the Common-Message Broadcast Channel.” Proceedings of IEEE International Symposium on Information Theory, 2016.

Azimi, Seyyed Mohammadreza, et al. “Ultra-reliable cloud mobile computing with service composition and superposition coding.” 2016 Annual Conference on Information Science and Systems (CISS), 2016.

Sorensen, Jesper H., Petar Popovski, and Jan Ostergaard. “Delay Minimization in Real-time Communications with Joint Buffering and Coding.” IEEE Communications Letters, Vol. PP, Issue 99, Oct. 2016.

Nielsen, Jimmy Jessen and Popovski, Petar, “Latency Analysis of Systems with Multiple Interfaces for Ultra-Reliable M2M Communication”. IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 2016.

Boccardi, Federico, et al. “Spectrum Pooling in MmWave Networks: Opportunities, Challenges, and Enablers.” IEEE Communications Magazine, Vol. 54, Issue 11, pp 33-39, Nov. 2016.

Trillingsgaard, Kasper Fløe, and Petar Popovski. “Design Considerations for Downlink Broadcast Frame with Short Data Packets.” International Zurich Seminar on Communications, 2016.

References

[1] F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski, “Five Disruptive Technology Directions for 5G”, IEEE Communications Magazine, February 2014.

[2] I. Chih-Lin, C. Rowell, S. Han, Z. Xu, G. Li, and Z. Pan, “Towards Green and Soft: A 5G Perspective“, IEEE Communications Magazine, February 2014.

[3] P. Popovski, ”Ultra-Reliable Communication in 5G Wireless Systems”, 1st International Conference on 5G for Ubiquitous Connectivity, Levi, Finland, November 2014.