Computing and Communicating Functions in Disorganized Wireless Networks
Authors:
- Fangzhou WuFWFangzhou Wu
- Li ChenLCLi Chen
- Nan ZhaoNZNan Zhao
- Yunfei ChenYunfei Chen
- F. Richard YuFYF. Richard Yu
- Guo WeiGWGuo Wei
Preprint
Abstract
For future wireless networks, enormous numbers of interconnections are required, creating a disorganized topology and leading to a great challenge in 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, the implementation of CoMAC in disorganized networks with multiple relays (hops) is still an open problem. In this paper, we combine CoMAC and orthogonal communication in the disorganized network to attain the computation of functions at the fusion center. First, to make the disorganized network more tractable, we reorganize the disorganized network into a hierarchical network with multiple layers that consists of subgroups and groups. In the hierarchical network, we propose multi-layer function computation where CoMAC is applied to each subgroup and orthogonal communication is adopted within each group. By computing and communicating subgroup and group functions over layers, the desired functions are reconstructed at the fusion center. The general computation rate is derived and the performance is further improved through time allocation and power control. The closed-form solutions to optimization are obtained, which suggest that existing CoMAC and orthogonal communication schemes can be generalized.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Internet of Things: A Survey on Enabling Technologies, Protocols, and ApplicationsIEEE Communications Surveys & Tutorials, 2015
- Analog computation over the wireless channel: A proof of concept2014
- 5G: Personal mobile internet beyond what cellular did to telephonyIEEE Communications Magazine, 2014
- Computing Linear Functions by Linear Coding Over NetworksIEEE Transactions on Information Theory, 2013
- Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor NetworksIEEE/ACM Transactions on Networking, 2012
- Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version)IEEE/ACM Transactions on Networking, 2011
- Joint Sink Mobility and Routing to Maximize the Lifetime of Wireless Sensor Networks: The Case of Constrained MobilityIEEE/ACM Transactions on Networking, 2009
- Multisource, Multidestination, Multirelay Wireless NetworksIEEE Transactions on Information Theory, 2007
- Computing and communicating functions over sensor networksIEEE Journal on Selected Areas in Communications, 2005
- A Network Information Theory for Wireless Communication: Scaling Laws and Optimal OperationIEEE Transactions on Information Theory, 2004