Abstract
Multi-access edge computing (MEC) is emerging to improve the quality of experience of mobile devices including internet of things sensors by offloading computing intensive tasks to MEC servers. Existing MEC-enabled cooperative computation offloading works focus on the optimization of total energy consumption but fail to exploit multi-relay diversity and min-max fairness of energy consumption on participated sensors. We explore a typical wireless sensor network with multi-source, multi-relay, and one edge server, where relay nodes can provide both cooperative communication and computation services. We divide the energy efficiency optimization problem into two sub-problems: One is to minimize the weighted average total energy consumption per time slot, and the other is to minimize the maximum weighted energy consumption. For the first sub-problem, we propose an optimal algorithm named as optimal weighted average total energy consumption algorithm (OTCA) based on bipartite matching. For the second sub-problem, greedy algorithm for fairness guarantee (GAF) is proposed with an approximation ratio of (1 + ε), where ε is a small positive constant. Extensive numerical results show that OTCA outperforms the baseline algorithms by 26.7–77.4% on the average total weighted energy consumption while GAF outperforms benchmark algorithms by 30.7–84.4%. NS-3 simulation experiments comply with numerical results.
- [1] . 2018. Bandwidth efficiency analysis of cooperative communication with reactive relay selection. In Proceedings of the International Conference on Engineering Technology and their Applications. IEEE, 77–80.Google Scholar
Cross Ref
- [2] . 2020. Tracking the state of large dynamic networks via reinforcement learning. In Proceedings of the IEEE Conference on Computer Communications. 416–425.Google Scholar
Digital Library
- [3] . 2019. Intelligent reflecting surface versus decode-and-forward: How large surfaces are needed to beat relaying? IEEE Wireless Commun. Lett. 9, 2 (2019), 244–248.Google Scholar
Cross Ref
- [4] . 2004. Convex Optimization. Cambridge University Press.Google Scholar
Digital Library
- [5] . 2018. Joint computation and communication cooperation for energy-efficient mobile edge computing. IEEE IoT J. 6, 3 (2018), 4188–4200.Google Scholar
- [6] . 2020. Dependency-aware computation offloading for mobile edge computing with edge-cloud cooperation. IEEE Trans. Cloud Comput. (2020), 1–18.
DOI: Google ScholarCross Ref
- [7] . 2018. Resource sharing of a computing access point for multi-user mobile cloud offloading with delay constraints. IEEE Trans. Mobile Comput. 17, 12 (2018), 2868–2881.Google Scholar
Digital Library
- [8] . 2021. TOFFEE: Task offloading and frequency scaling for energy efficiency of mobile devices in mobile edge computing. IEEE Trans. Cloud Comput. 9, 4 (2021), 1634–1644.Google Scholar
Cross Ref
- [9] . 2020. Energy-efficient computation task splitting for edge computing-enabled vehicular networks. In Proceedings of the IEEE International Conference on Communications Workshops. 1–6.Google Scholar
Cross Ref
- [10] . 2018. Joint computation offloading and user association in multi-task mobile edge computing. IEEE Trans. Vehic. Technol. 67, 12 (2018), 12313–12325.Google Scholar
Cross Ref
- [11] . 2018. Pattern-identified online task scheduling in multitier edge computing for industrial IoT services. Mobile Inf. Syst. (2018), 1–10.Google Scholar
- [12] . 2015. Long-term recurrent convolutional networks for visual recognition and description. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2625–2634.Google Scholar
Cross Ref
- [13] . 2018. Three-stage stackelberg game for defending against full-duplex active eavesdropping attacks in cooperative communication. IEEE Trans. Vehic. Technol. 67, 11 (2018), 10788–10799.Google Scholar
Cross Ref
- [14] . 2017. Video captioning with attention-based LSTM and semantic consistency. IEEE Trans. Multimedia 19, 9 (2017), 2045–2055.Google Scholar
Digital Library
- [15] . 2021. UAV deployment for throughput maximization in a UAV-Assisted cellular communications. In Proceedings of the 2021 IEEE 32nd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’21). IEEE, 1055–1060.Google Scholar
Cross Ref
- [16] . 2021. Reconfigurable intelligent surface assisted mobile edge computing with heterogeneous learning tasks. IEEE Trans. Cogn. Commun. Netw. 7, 2 (2021), 369–382.Google Scholar
Cross Ref
- [17] . 2017. Neurosurgeon: Collaborative intelligence between the cloud and mobile edge. In Proceedings of the 22nd International Conference on Architectural Support for Programming Languages and Operating Systems. 615–629.Google Scholar
Digital Library
- [18] . 2020. Resilient authentication and authorization for the internet of things (IoT) using edge computing. ACM Trans. IoT 1, 1 (2020), 1–27.Google Scholar
Digital Library
- [19] . 2017. ImageNet classification with deep convolutional neural networks. Commun. ACM 60, 6 (2017), 84–90.Google Scholar
Digital Library
- [20] . 2005. The Hungarian method for the assignment problem. Nav. Res. Logist. 52, 1 (2005), 7–21.Google Scholar
Cross Ref
- [21] . 2020. Edge AI: On-demand accelerating deep neural network inference via edge computing. IEEE Trans. Wireless Commun. 19, 1 (2020), 447–457.Google Scholar
Cross Ref
- [22] . 2020. Joint optimization strategy of computation offloading and resource allocation in multi-access edge computing environment. IEEE Trans. Vehic. Technol. 69, 9 (2020), 10214–10226.Google Scholar
Cross Ref
- [23] . 2019. Learning-based pricing for privacy-preserving job offloading in mobile edge computing. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP’19). 4784–4788.Google Scholar
Cross Ref
- [24] . 2020. Energy efficient relay selection and resource allocation in D2D-enabled mobile edge computing. IEEE Trans. Vehic. Technol. 69, 12 (2020), 15800–15814.Google Scholar
Cross Ref
- [25] . 2021. Learning-based queue-aware task offloading and resource allocation for space-air-ground-integrated power IoT. IEEE IoT J. 8, 7 (2021), 5250–5263.Google Scholar
- [26] . 2021. Software-defined cooperative data sharing in edge computing assisted 5G-VANET. IEEE Trans. Mobile Comput. 20, 3 (2021), 1212–1229.Google Scholar
Cross Ref
- [27] . 2019. QoE-driven computation offloading for edge computing. J. Syst. Arch. 97 (2019), 34–39.Google Scholar
Digital Library
- [28] . 2018. Energy-efficient admission of delay-sensitive tasks for mobile edge computing. IEEE Trans. Commun. 66, 6 (2018), 2603–2616.Google Scholar
Cross Ref
- [29] . 2020. Realtime mobile bandwidth prediction using LSTM neural network and Bayesian fusion. Comput. Netw. 182 (2020), 107515.Google Scholar
Cross Ref
- [30] . 2022. Loading cost-aware model caching and request routing for cooperative edge inference. In Proceedings of the International Conference on Communications. IEEE, 1–6.Google Scholar
- [31] . 2010. Energy efficiency of mobile clients in cloud computing. In Proceedings of the USENIX Conference on Hot Topics in Cloud Computing (HotCloud’10). 4 pages. .Google Scholar
Digital Library
- [32] . 1957. Algorithms for the assignment and transportation problems. J. Soc. Industr. Appl. Math. 5, 1 (1957), 32–38.Google Scholar
Cross Ref
- [33] . 2019. Joint minimization of transmission energy and computation energy for MEC-aware NOMA NB-IoT networks. In Proceedings of the IEEE Global Communications Conference. 1–7.Google Scholar
Digital Library
- [34] . 2019. Online learning and optimization for computation offloading in D2D edge computing and networks. Mobile Netw. Appl. (2019), 1–12.Google Scholar
- [35] . 2019. EdgeInsight: Characterizing and modeling the performance of machine learning inference on the edge and cloud. In Proceedings of the IEEE International Conference on Big Data. 1897–1906.Google Scholar
Cross Ref
- [36] . 1998. Communication in the presence of noise. Proc. IEEE 86, 2 (1998), 447–457.Google Scholar
Digital Library
- [37] . 2020. Green IoT: Advancements and sustainability with environment by 2050. In Proceedings of the International Conference on Reliability, Infocom Technologies and Optimization. 1127–1132.Google Scholar
Cross Ref
- [38] . 2019. Energy-saving computation offloading by joint data compression and resource allocation for mobile-edge computing. IEEE Commun. Lett. 23, 4 (2019), 704–707.Google Scholar
- [39] . 2012. Bandwidth-power aware cooperative multipath routing for wireless multimedia sensor networks. IEEE Trans. Wireless Commun. 11, 4 (2012), 1532–1543.Google Scholar
Cross Ref
- [40] . 2019. Exploiting physical-layer security for multiuser multicarrier computation offloading. IEEE Wireless Commun. Lett. 8, 1 (2019), 9–12.Google Scholar
Cross Ref
- [41] . 2021. Affinity-aware VNF placement in mobile edge clouds via leveraging GPUs. IEEE Trans. Comput. 70, 12 (2021), 2234–2248.Google Scholar
Digital Library
- [42] . 2022. Source Code to Evaluate the Energy Consumption. Retrieved from https://github.com/mycano/eecdn.git.Google Scholar
- [43] . 2020. Deep compressive offloading: Speeding up neural network inference by trading edge computation for network latency. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems. 476–488.Google Scholar
Digital Library
- [44] . 2021. Deep compressive offloading: Speeding up edge offloading for AI services. Mobile Comput. Commun. 25, 1 (2021), 39–42.Google Scholar
Digital Library
- [45] . 2017. Computation offloading for mobile edge computing: A deep learning approach. In Proceedings of the IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications. 1–6.Google Scholar
Digital Library
- [46] . 2020. A joint service migration and mobility optimization approach for vehicular edge computing. IEEE Trans. Vehic. Technol. 69, 8 (2020), 9041–9052.Google Scholar
Cross Ref
- [47] . 2018. Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices. IEEE Trans. Industr. Inf. 14, 10 (2018), 4642–4655.Google Scholar
Cross Ref
- [48] . 2018. Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks. IEEE IoT J. 5, 4 (2018), 2633–2645.Google Scholar
- [49] . 2020. Joint computation and communication design for UAV-assisted mobile edge computing in IoT. IEEE Trans. Industr. Inf. 16, 8 (2020), 5505–5516.Google Scholar
Cross Ref
- [50] . 2021. A novel cost optimization strategy for SDN-enabled UAV-assisted vehicular computation offloading. IEEE Trans. Intell. Transport. Syst. 22, 6 (2021), 3664–3674.Google Scholar
Cross Ref
- [51] . 2016. Energy-efficient power allocation for decode-and-forward OFDM relay links. In Mobile and Wireless Technologies. Lecture Notes in Electrical Engineering, vol. 391. Springer, Singapore. Google Scholar
Cross Ref
Index Terms
EECDN: Energy-efficient Cooperative DNN Edge Inference in Wireless Sensor Networks
Recommendations
Energy Efficient Cooperative Nodes Selection in Wireless Sensor Networks
ICPPW '07: Proceedings of the 2007 International Conference on Parallel Processing WorkshopsThis paper presents an energy efficient selection of cooperative nodes with respect to their geographical location and the number of nodes participating in cooperative communications in wireless sensor networks. The cooperative communication in wireless ...
Energy Efficiency Model of Network-Coded Cooperation in Wireless Sensor Networks
SENSORCOMM '10: Proceedings of the 2010 Fourth International Conference on Sensor Technologies and ApplicationsIn Wireless Sensor Networks, designing energy efficient transmission protocols is a key requirement. Network-coded cooperation allows wireless nodes to exploit spatial diversity by relaying received messages, which reduces transmission energy or ...
A Novel Cluster-Based Energy Efficient Routing in Wireless Sensor Networks
AINA '13: Proceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and ApplicationsRecent development in electronics and wireless communications has enabled the improvement of low-power and low cost wireless sensors networks. Wireless Sensor Networks(WSNs) are a combination of autonomous devices transmitting locally gathered ...






Comments