Data Sensing and Offloading in Edge Computing Networks: TDMA or NOMA?

With the development of Internet-of-Things (IoT), we witness the explosive growth in the number of devices with sensing, computing, and communication capabilities, along with a large amount of raw data generated at the network edge. Mobile (multi-access) edge computing (MEC), acquiring and processing data at network edge (like base station (BS)) via wireless links, has emerged as a promising technique for real-time applications. In this paper, we consider the scenario that multiple devices sense then offload data to an edge server/BS, and the offloading throughput maximization problems are studied by joint radioand-computation resource allocation, based on time-division multiple access (TDMA) and non-orthogonal multiple access (NOMA) multiuser computation offloading. Particularly, we take the sequence of TDMA-based multiuser transmission/offloading into account. The studied problems are NP-hard and nonconvex. A set of low-complexity algorithms are designed based on decomposition approach and exploration of valuable insights of problems. They are either optimal or can achieve close-tooptimal performance as shown by simulation. The comprehensive simulation results show that the sequence-optimized TDMA scheme achieves better throughput performance than the NOMA scheme, while the NOMA scheme is better under the assumptions of time-sharing strategy and the identical sensing capability of the devices.

[1]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[2]  Nirwan Ansari,et al.  Edge Computing Aware NOMA for 5G Networks , 2017, IEEE Internet of Things Journal.

[3]  Sergey Andreev,et al.  Wirelessly Powered Crowd Sensing: Joint Power Transfer, Sensing, Compression, and Transmission , 2017, IEEE Journal on Selected Areas in Communications.

[4]  Yuan Liu,et al.  NOMA-Aided Mobile Edge Computing via User Cooperation , 2019, IEEE Transactions on Communications.

[5]  Changsheng You,et al.  Delay-Optimal Scheduling for IRS-Aided Mobile Edge Computing , 2020, IEEE Wireless Communications Letters.

[6]  Kun Lu,et al.  A Survey of Non-Orthogonal Multiple Access for 5G , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[7]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[8]  Ming Chen,et al.  Energy-Efficient NOMA-Based Mobile Edge Computing Offloading , 2019, IEEE Communications Letters.

[9]  George K. Karagiannidis,et al.  A Survey on Non-Orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends , 2017, IEEE Journal on Selected Areas in Communications.

[10]  Taskin Koçak,et al.  Smart Grid Technologies: Communication Technologies and Standards , 2011, IEEE Transactions on Industrial Informatics.

[11]  James R. Luedtke,et al.  Some results on the strength of relaxations of multilinear functions , 2012, Math. Program..

[12]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[13]  Yuan Wu,et al.  Optimal SIC Ordering and Computation Resource Allocation in MEC-Aware NOMA NB-IoT Networks , 2019, IEEE Internet of Things Journal.

[14]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[15]  Zhiguo Ding,et al.  Multi-Antenna NOMA for Computation Offloading in Multiuser Mobile Edge Computing Systems , 2017, IEEE Transactions on Communications.

[16]  Kaibin Huang,et al.  Multiuser Computation Offloading and Downloading for Edge Computing With Virtualization , 2018, IEEE Transactions on Wireless Communications.

[17]  H. Vincent Poor,et al.  Delay Minimization for NOMA-MEC Offloading , 2018, IEEE Signal Processing Letters.

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  George K. Karagiannidis,et al.  Wireless-Powered Communications With Non-Orthogonal Multiple Access , 2015, IEEE Transactions on Wireless Communications.

[20]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[21]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.

[22]  H. Vincent Poor,et al.  Impact of Non-Orthogonal Multiple Access on the Offloading of Mobile Edge Computing , 2018, IEEE Transactions on Communications.

[23]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[24]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.

[25]  Mengyu Liu,et al.  Price-Based Distributed Offloading for Mobile-Edge Computing With Computation Capacity Constraints , 2017, IEEE Wireless Communications Letters.

[26]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[27]  Nei Kato,et al.  A Survey on Network Methodologies for Real-Time Analytics of Massive IoT Data and Open Research Issues , 2017, IEEE Communications Surveys & Tutorials.

[28]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[29]  Shuguang Cui,et al.  Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing , 2018, IEEE Internet of Things Journal.

[30]  Kaibin Huang,et al.  Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management , 2018, IEEE Transactions on Wireless Communications.

[31]  Dae-Man Han,et al.  Design and implementation of smart home energy management systems based on zigbee , 2010, IEEE Transactions on Consumer Electronics.

[32]  Jonathan Rodriguez,et al.  Robust Mobile Crowd Sensing: When Deep Learning Meets Edge Computing , 2018, IEEE Network.

[33]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[34]  Xinyu Yang,et al.  A Survey on the Edge Computing for the Internet of Things , 2018, IEEE Access.