Accuracy and Precision-Aware IoT Device Selection in Mobile Edge Networks

Internet of Things (IoT) has been regarded as one of the most significant network paradigms in the future. For IoT, it is crucial to ensure the correctness of detection which includes the factors of accuracy and precision. On the other hand, Mobile Edge Computing (MEC) has emerged as a promising way to process big IoT data at the network edge so as to reduce the computation and transmission energy in the networks. In this paper, we explore the energy minimization problem in MEC networks by considering both the accuracy and precision requirements of IoT. Specifically, given 1) a set of IoT devices, 2) a set of observed targets, 3) an MEC network, 4) the energy consumption model, and 5) the accuracy and precision requirements, we formulate a new optimization problem, named Accuracy and Precision-Aware IoT Device Selection (APAIDS), to minimize the overall energy consumption in MEC networks. We prove the NP-hardness of APAIDS and then propose a new algorithm, named Energy Efficient Device and MEC Server Selection (EDMS), to minimize energy consumption by jointly selecting IoT devices, configuring MEC association, and selecting processing servers for dealing with the data of each target. Finally, we evaluate EDMS on two real networks. In comparison with the baseline schemes, the results manifest that the overall energy consumption can be reduced by more than 60%.

[1]  Chi Harold Liu,et al.  Sensor Search Techniques for Sensing as a Service Architecture for the Internet of Things , 2013, IEEE Sensors Journal.

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

[3]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[4]  Alexander Schill,et al.  Power Consumption Estimation Models for Processors, Virtual Machines, and Servers , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  Sajal K. Das,et al.  An Adaptive Bayesian System for Context-Aware Data Fusion in Smart Environments , 2017, IEEE Transactions on Mobile Computing.

[6]  Jamal N. Al-Karaki,et al.  The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited , 2017, IEEE Access.

[7]  Sujata Banerjee,et al.  A Power Benchmarking Framework for Network Devices , 2009, Networking.

[8]  Xiuzhen Cheng,et al.  Fault-tolerant target detection in sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[10]  Keith Marzullo,et al.  Tolerating failures of continuous-valued sensors , 1990, TOCS.

[11]  Sundeep Prabhakar Chepuri,et al.  Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models , 2013, IEEE Transactions on Signal Processing.

[12]  De-Nian Yang,et al.  Green Software-Defined Internet of Things for Big Data Processing in Mobile Edge Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[13]  Agathoniki Trigoni,et al.  Accuracy Estimation for Sensor Systems , 2015, IEEE Transactions on Mobile Computing.

[14]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[16]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[17]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[18]  Aruna Balasubramanian,et al.  Tula: Balancing Energy for Sensing and Communication in a Perpetual Mobile System , 2013, IEEE Transactions on Mobile Computing.

[19]  Tao Jiang,et al.  Edge Computing Framework for Cooperative Video Processing in Multimedia IoT Systems , 2018, IEEE Transactions on Multimedia.

[20]  Didier Colle,et al.  Overall ICT footprint and green communication technologies , 2010, 2010 4th International Symposium on Communications, Control and Signal Processing (ISCCSP).

[21]  Yongcai Wang,et al.  On Precision Bound of Distributed Fault-Tolerant Sensor Fusion Algorithms , 2016, ACM Comput. Surv..

[22]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[23]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[24]  Ruzena Bajcsy,et al.  The Sensor Selection Problem for Bounded Uncertainty Sensing Models , 2005, IEEE Transactions on Automation Science and Engineering.

[25]  Ke Zhang,et al.  Mobile Edge Computing and Networking for Green and Low-Latency Internet of Things , 2018, IEEE Communications Magazine.

[26]  Nelson Luis Saldanha da Fonseca,et al.  Resource Allocation Mechanism for a Fog-Cloud Infrastructure , 2018, 2018 IEEE International Conference on Communications (ICC).

[27]  Sundeep Prabhakar Chepuri,et al.  Sensor Selection for Estimation with Correlated Measurement Noise , 2015, IEEE Transactions on Signal Processing.