Computation Over Multi-Access Channels: Multi-Hop Implementation and Resource Allocation
- 30 October 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 69 (2) , 1038-1052
Abstract
For future wireless networks, enormous numbers of interconnections are required, creating a multi-hop topology and leading to a great challenge on data aggregation. Instead of collecting data individually, a more efficient technique, computation over multi-access channels (CoMAC), has emerged to compute functions by exploiting the signal-superposition property of wireless channels. However, it is still an open problem on the implementation of CoMAC in multi-hop wireless networks considering fading channel and resource allocation. In this paper, we propose multi-layer CoMAC (ML-CoMAC) by combining CoMAC and orthogonal communication to compute functions in the multi-hop network. Firstly, to make the multi-hop network more tractable, we reorganize it into a hierarchical network with multiple layers that consists of subgroups and groups. Then, in the hierarchical network, the implementation of ML-CoMAC is given by computing and communicating subgroup and group functions over layers, where CoMAC is applied to compute each subgroup function and orthogonal communication is adopted for each group to obtain the group function. The general computation rate is derived and the performance is further improved through time allocation and power control. The closed-form solutions to optimization problems are obtained, which suggests that orthogonal communication and existing CoMAC schemes are generalized.Keywords
Funding Information
- National Key Research and Development Program of China (2018YFA0701603)
- USTC Research Funds of the Double First-Class Initiative (YD3500002001)
This publication has 24 references indexed in Scilit:
- Internet of Things: A Survey on Enabling Technologies, Protocols, and ApplicationsIEEE Communications Surveys & Tutorials, 2015
- Nomographic Functions: Efficient Computation in Clustered Gaussian Sensor NetworksIEEE Transactions on Wireless Communications, 2014
- Computation Over Gaussian Networks With Orthogonal ComponentsIEEE Transactions on Information Theory, 2014
- On the Channel Estimation Effort for Analog Computation over Wireless Multiple-Access ChannelsIEEE Wireless Communications Letters, 2014
- McCormick-Based Relaxations of AlgorithmsSIAM Journal on Optimization, 2009
- Lattices Which Are Good for (Almost) EverythingIEEE Transactions on Information Theory, 2005
- Impact of Interference on Multi-Hop Wireless Network PerformanceWireless Networks, 2005
- A Network Information Theory for Wireless Communication: Scaling Laws and Optimal OperationIEEE Transactions on Information Theory, 2004
- Capacity regions for wireless ad hoc networksIEEE Transactions on Wireless Communications, 2003
- Coding for computingIEEE Transactions on Information Theory, 2001