Foundations and Trends® in Networking > Vol 12 > Issue 4

Distributed Coding in A Multiple Access Environment

By Yanru Tang, Colorado State University, USA, yrtang@colostate.edu | Faeze Heydaryan, Colorado State University, USA, faeze66@colostate.edu | Jie Luo, Colorado State University, USA, rockey@colostate.edu

 
Suggested Citation
Yanru Tang, Faeze Heydaryan and Jie Luo (2018), "Distributed Coding in A Multiple Access Environment", Foundations and Trends® in Networking: Vol. 12: No. 4, pp 260-412. http://dx.doi.org/10.1561/1300000063

Publication Date: 05 Jun 2018
© 2018 Y. Tang, F. Heydaryan and J. Luo
 
Subjects
Data networks,  Shannon theory,  Wireless communications
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction
2. Channel Capacity in Distributed Communication
3. Performance Bound with A Finite Codeword Length
4. An Enhanced Physical-Link Layer Interface
5. Summary
Acknowledgements
Appendices
References

Abstract

With the fast expansion of communication networks and the increasing dynamic of wireless communication activities, a significant proportion of messages in wireless networks are being transmitted using distributed protocols that feature opportunistic channel access without full user coordination. This challenges the basic assumption of long message transmissions among coordinated users in classical channel coding theory. In this monograph, we introduce channel coding theorems for the distributed communication model where users choose their channel codes individually. We show that, although reliable message recovery is not always guaranteed in distributed communication systems, the notion of fundamental limit still exists, and can indeed be viewed as an extension to its classical correspondence. Due to historical priority of developing wireline networks, network architectures tend to achieve system modularity by compromising communication and energy efficiency. Such a choice is reasonable for wireline systems but can be disastrous for wireless radio networks. Therefore, to reduce efficiency loss, large scale communication networks often adopt wireless communication only at the last hop. Because of such a special structure, architectural inefficiency in wireless part of the network can be mitigated by enhancing the interface between the physical and the data link layers. The enhanced interface, to be proposed, provides each link layer user with multiple transmission options, and supports efficient distributed networking by enabling advanced communication adaptation at the data link layer. In this monograph, we focus on the introduction of distributed channel coding theory, which serves as the physical layer foundation for the enhanced physical-link layer interface. Nevertheless, early research results at the data link layer for the enhanced interface are also presented and discussed.

DOI:10.1561/1300000063
ISBN: 978-1-68083-468-0
266 pp. $99.00
Buy book (pb)
 
ISBN: 978-1-68083-469-7
266 pp. $140.00
Buy E-book (.pdf)
Table of contents:
1. Introduction
2. Channel Capacity in Distributed Communication
3. Performance Bound with A Finite Codeword Length
4. An Enhanced Physical-Link Layer Interface
5. Summary
Acknowledgements
Appendices
References

Distributed Coding in A Multiple Access Environment

With the computing power of mobile devices and wireless sensors exceeding previous generation large computers, the demand of wireless networking applications is increasing at a dramatic pace. Developments of advanced wireless networks, however, still suffer from the lack of a theoretical foundation that addresses both concerns of “efficiency” and “modularity”.

This monograph reviews a new research avenue that begins to address the research problem. Focusing on the physical and data link layers, it proposes an interface enhancement that overcomes an efficiency bottleneck in the wireless part of the network.

Distributed Coding in A Multiple Access Environment provides a state-of-the-art review of the topic and puts a framework for the efficiency of distributed networking systems when communication optimization cannot be done fully at the physical layer.

 
NET-063