Maximum Lifetime Analytics in IoT Networks

This paper studies the problem of allocating band-width and computation resources to data analytics tasks in Internet of Things (IoT) networks. IoT nodes are powered by batteries, can process (some of) the data locally, and the quality grade or performance of how data analytics tasks are carried out depends on where these are executed. The goal is to design a resource allocation algorithm that jointly maximizes the network lifetime and the performance of the data analytics tasks subject to energy constraints. This joint maximization problem is challenging with coupled resource constraints that induce non-convexity. We first show that the problem can be mapped to an equivalent convex problem, and then propose an online algorithm that provably solves the problem and does not require any a priori knowledge of the time-varying wireless link capacities and data analytics arrival process statistics. The algorithm’s optimality properties are derived using an analysis which, to the best of our knowledge, proves for the first time the convergence of the dual subgradient method with time-varying sets. Our simulations seeded by real IoT device energy measurements, show that the network connectivity plays a crucial role in network lifetime maximization, that the algorithm can obtain both maximum network lifetime and maximum data analytics performance in addition to maximizing the joint objective, and that the algorithm increases the network lifetime by approximately 50% compared to an algorithm that minimizes the total energy consumption.

[1]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[2]  Leandros Tassiulas,et al.  Routing for Maximum System Lifetime in Wireless Ad-hoc Networks , 1999 .

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  Leandros Tassiulas,et al.  Fast Approximate Algorithms for Maximum Lifetime Routing in Wireless Ad-hoc Networks , 2000, NETWORKING.

[5]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[6]  Klara Nahrstedt,et al.  A utility-based distributed maximum lifetime routing algorithm for wireless networks , 2005, IEEE Transactions on Vehicular Technology.

[7]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[8]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  P.K. Varshney,et al.  Channel-aware distributed detection in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[11]  A. Banerjee.  Convex Analysis and Optimization , 2006 .

[12]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[13]  Brahim Bensaou,et al.  Tradeoff Between Lifetime and Rate Allocation in Wireless Sensor Networks: A Cross Layer Approach , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[15]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[16]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[17]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[18]  Michael J. Neely,et al.  Stability and Capacity Regions or Discrete Time Queueing Networks , 2010, ArXiv.

[19]  Naveen Chauhan,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data- Gathering Sensor Networks , 2013 .

[20]  Jaime Llorca,et al.  Dynamic network service optimization in distributed cloud networks , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[21]  Jonathan Cole Smith,et al.  A survey of optimization algorithms for wireless sensor network lifetime maximization , 2016, Comput. Ind. Eng..

[22]  Jaime Llorca,et al.  Approximation algorithms for the NFV service distribution problem , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[23]  Linda Doyle,et al.  A neural-network-based realization of in-network computation for the Internet of Things , 2017, 2017 IEEE International Conference on Communications (ICC).

[24]  George Iosifidis,et al.  Optimizing data analytics in energy constrained IoT networks , 2018, 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[25]  Ali Farhadi,et al.  YOLOv3: An Incremental Improvement , 2018, ArXiv.