
arXiv: 2105.00471
In this paper, we consider a wireless multihop device-to-device (D2D) based mobile edge computing (MEC) system, where the destination wireless device (WD) is scheduled to compute nomographic functions. Under the MapReduce framework and motivated by reducing communication resource overhead, we propose a new multi-level over-the-air (OTA) aggregation scheme for the destination WD to collect the individual partially aggregated intermediate values (IVAs) for reduction from multiple source WDs in the data shuffling phase. For OTA aggregation per level, the source WDs employ a channel inverse structure multiplied by their individual transmit coefficients in transmission over the same time frequency resource blocks, and the destination WD finally uses a receive filtering factor to construct the aggregated IVA. Under this setup, we develop a unified transceiver design framework that minimizes the mean squared error (MSE) of the aggregated IVA at the destination WD subject to the source WDs' individual power constraints, by jointly optimizing the source WDs' individual transmit coefficients and the destination WD's receive filtering factor. First, based on the primal decomposition method, we derive the closed-form solution under the special case of a common transmit coefficient. It shows that all the source WDs' common transmit is determined by the minimal transmit power budget among the source WDs. Next, for the general case, we transform the original problem into a quadratic fractional programming problem, and then develop a low-complexity algorithm to obtain the (near-) optimal solution by leveraging Dinkelbach's algorithm along with the Gaussian randomization method.
30 pages, 7 figures, and submitted for possible journal publication
Transceivers, Signal Processing (eess.SP), FOS: Computer and information sciences, Wireless MapReduce, Multihop D2D communications, Computer Science - Information Theory, Information Theory (cs.IT), Multi-level over-the-air (OTA) aggregation, Servers, Spread spectrum communication, Transceiver optimization, Wireless sensor networks, Time-frequency analysis, FOS: Electrical engineering, electronic engineering, information engineering, Mobile edge computing, Electrical Engineering and Systems Science - Signal Processing, Wireless networks, Device-to-device communication
Transceivers, Signal Processing (eess.SP), FOS: Computer and information sciences, Wireless MapReduce, Multihop D2D communications, Computer Science - Information Theory, Information Theory (cs.IT), Multi-level over-the-air (OTA) aggregation, Servers, Spread spectrum communication, Transceiver optimization, Wireless sensor networks, Time-frequency analysis, FOS: Electrical engineering, electronic engineering, information engineering, Mobile edge computing, Electrical Engineering and Systems Science - Signal Processing, Wireless networks, Device-to-device communication
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
