Abstract
State of the art wireless network solutions are mainly concerned with forwarding human generated high-resolution image, audio, and video content. In doing so, interference is usually seen as a limitation to overcome so that the channel access of users is coordinated in time or frequency. In many emerging technologies, however, forwarding raw data messages is not necessary and should be avoided for efficiency improvements. Instead, there is a need for a reliable and efficient computation of functions thereof (e.g., computing the maximum flue gas concentration for fire detection, the average frequency drift in a Smart Grid, the minimum humidity in a greenhouse). This chapter deals with this type of problems and provides an overview of some recent results. In particular, it is demonstrated that for reliably computing real-valued functions over the wireless channel, harnessing interference rather than avoiding or canceling it can lead to huge performance gains. It is shown which real-valued functions can be essentially computed by following this paradigm and why this question is closely related to the famous 13th Hilbert problem. Then, the question is addressed of how efficiently such computations can be done in terms of the number of transmissions needed per function value. Subsequently, corresponding encoding and decoding strategies are presented and evaluated in its performance. The chapter concludes with a brief discussion of related and open problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that the results reviewed in this chapter show that this statement does not apply to the wireless multiple-access channel.
- 2.
Note that for neither of the two problems we introduced a probability distribution on the source symbols, which is in contrast to the standard information theoretic setting. From the perspective of a communications engineer, however, the problem statements given here are more relevant as any practical coding scheme has to work for any choice of source symbols.
- 3.
The ideal WMAC is noiseless so that it is not necessary to incorporate input cost constraints (i.e., channel inputs and outputs can be arbitrarily scaled without performance degradation).
- 4.
Optimal in the sense that a given desired function cannot be distinguished from its implementation.
- 5.
Note that \(b\in \mathbb {N}\) is a crucial design parameter that dictates the quantization error.
References
Appuswamy R, Franceschetti M (2014) Computing linear functions by linear coding over networks. IEEE Trans Inf Theory 60(1):422–431
Boche H, Mönich UJ (2014) Signal and system approximation from general measurements. In: New perspectives on approximation and sampling theory—Festschrift in honor of Paul Butzer’s 85th birthday. Applied and numerical harmonic analysis, Birkhäuser. Springer, New York
Boche H, Pohl V (2008) On the calculation of the Hilbert transform from interpolated data. IEEE Trans Inf Theory 54(5):2358–2366
Buck RC (1979) Approximate complexity and functional representation. J Math Anal Appl 70:280–298
Buck RC (1982) Nomographic functions are nowhere dense. Proc Am Math Soc 85(2):195–199
Erez U, Zamir R (2004) Achieving \(\frac{1}{2}\log (1+\text{ SNR })\) on the AWGN channel with lattice encoding and decoding. IEEE Trans Inf Theory 50(10):2293–2314
Evesham HA (1982) The history and development of nomography. Docent Press, Boston
Fettweis G, Alamouti S (2014) 5G: personal mobile internet beyond what cellular did to telephony. IEEE Commun Mag 52(2):140–145
Fettweis G, Boche H, Wiegand T et al (2014) The tactile internet. ITU-T technical watch report, International Telecommunication Union (ITU). http://www.itu.int/oth/T2301000023/en
Gamal AE, Kim YH (2011) Network information theory. Cambridge University Press, Cambridge
Giridhar A, Kumar PR (2005) Computing and communicating functions over sensor networks. IEEE J Sel Areas Commun 23(4):755–764
Giridhar A, Kumar PR (2006) Toward a theory of in-network computation in wireless sensor networks. IEEE Commun Mag 44(4):98–107
Goldenbaum M (2014) Computation of real-valued functions over the channel in wireless sensor networks. PhD thesis, Technische Universität München, Department of Electrical and Computer Engineering, Munich, Germany
Goldenbaum M, Stańczak S (2013) Robust analog function computation via wireless multiple-access channels. IEEE Trans Commun 61(9):3863–3877
Goldenbaum M, Boche H, Stańczak S (2013) Harnessing interference for analog function computation in wireless sensor networks. IEEE Trans Signal Process 61(20):4893–4906
Goldenbaum M, Boche H, Stańczak S (2015) Nomographic functions: efficient computation in clustered Gaussian sensor networks. IEEE Trans Wirel Commun 14(4):2093–2105
Goldenbaum M, Stańczak S, Boche H (2015) On achievable rates for analog computing real-valued functions over the wireless channel. In: Proceedings of the IEEE international conference on communications (ICC), London, UK, 8–12 June 2015
Hilbert D (1902) Mathematical problems. Bull Am Math Soc 8(10):437–479
Karamchandani N, Keller L, Fragouli C, Franceschetti M (2013) Function computation via subspace coding. Phys Commun 6:134–141
Karamchandani N, Niesen U, Diggavi S (2013) Computation over mismatched channels. IEEE J Sel Areas Commun 31(4):666–677
Keller L, Karamchandani N, Fragouli C (2010) Function computation over linear channels. In: Proceedings of the IEEE international symposium on network coding (NetCod), Toronto, Canada, 9–11 June 2010
Kolmogorov AN (1957) On the representation of continuous functions of several variables by superposition of continuous functions of one variable and addition. Dokl Akad Nauk SSSR (114):953–956
Nazer B, Gastpar M (2007) Computation over multiple-access channels. IEEE Trans Inf Theory 53(10):3498–3516
Nazer B, Gastpar M (2011) Compute-and-forward: harnessing interference through structured codes. IEEE Trans Inf Theory 57(10):6463–6486
Pretz K (2014) Tech topic: smart sensors—making the internet of things soar. The Institute, IEEE, pp 6–7
Shannon CE (1948) A mathematical theory of communications. Bell Syst Tech J 27:379–423, 623–656
Sternfeld Y (1985) Dimension, superposition of functions and separation of points, in compact metric spaces. Israel J Math 50:13–52
Willig A (2008) Recent and emerging topics in wireless industrial communications: a selection. IEEE Trans Ind Inf 4(2):102–124
Acknowledgments
The work summarized in this chapter was mainly supported by the German Research Foundation (DFG) under grants STA 864/3-1, STA 864/3-2, and BO 1743/20-1, respectively.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Goldenbaum, M., Stańczak, S., Boche, H. (2016). Interference-Aware Analog Computation over the Wireless Channel: Fundamentals and Strategies. In: Utschick, W. (eds) Communications in Interference Limited Networks. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-22440-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-22440-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22439-8
Online ISBN: 978-3-319-22440-4
eBook Packages: EngineeringEngineering (R0)