Nomographic Functions: Efficient Computation in Clustered Gaussian Sensor Networks

Abstract

In this paper, a clustered wireless sensor network is considered that is modeled as a set of coupled Gaussian multiple-access channels. The objective of the network is not to reconstruct individual sensor readings at designated fusion centers but rather to reliably compute some functions thereof. Our particular attention is on real-valued functions that can be represented as a post-processed sum of pre-processed sensor readings. Such functions are called nomographic functions and their special structure permits the utilization of the interference property of the Gaussian multiple-access channel to reliably compute many linear and nonlinear functions at significantly higher rates than those achievable with standard schemes that combat interference. Motivated by this observation, a computation scheme is proposed that combines a suitable data pre- and post-processing strategy with a nested lattice code designed to protect the sum of pre-processed sensor readings against the channel noise. After analyzing its computation rate performance, it is shown that at the cost of a reduced rate, the scheme can be extended to compute every continuous function of the sensor readings in a finite succession of steps, where in each step a different nomographic function is computed. This demonstrates the fundamental role of nomographic representations.

to appear in IEEE Transactions on Wireless Communications

References in corpus (1)

• Interactive Computation of Type-Threshold Functions in Collocated Broadcast-Superposition Networks

Cited by in corpus (18)

• Federated Learning: A Signal Processing Perspective
• Over-the-Air Computation for 6G: Foundations, Technologies, and Applications
• Balancing Accuracy and Integrity for Reconfigurable Intelligent Surface-aided Over-the-Air Federated Learning
• Over-The-Air Computation in Correlated Channels
• Over-The-Air Computation in Correlated Channels
• The Magic of Superposition: A Survey on Simultaneous Transmission Based Wireless Systems
• Computation over Wide-Band MAC: Improved Achievable Rate through Sub-Function Allocation
• Reliable Over-the-Air Computation by Amplify-and-Forward Based Relay
• Waveforms for Computing Over the Air
• On Secure Computation Over the Binary Modulo-2 Adder Multiple-Access Wiretap Channel
• DCT-based Air Interface Design for Function Computation
• Distributed Approximation of Functions over Fast Fading Channels with Applications to Distributed Learning and the Max-Consensus Problem
• Timely and Painless Breakups: Off-the-grid Blind Message Recovery and Users' Demixing
• Simultaneous Computation and Communication over MAC
• Bayesian Over-The-Air Computation
• Adaptively Weighted Averaging Over-the-Air Computation and Its Application to Distributed Gaussian Process Regression
• Computing and Communicating Functions in Disorganized Wireless Networks
• Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications