Sensor placement and resource allocation for energy harvesting IoT networks

Osama M. Bushnaq, Anas Chaaban, Sundeep Prabhakar Chepuri, Geert Leus, Tareq Y. Al-Naffouri

TL;DR

This paper tackles the challenge of optimizing sensor placement and resource allocation in energy-harvesting IoT networks for accurate source estimation. It introduces a novel framework that jointly considers sensor location, type, transmission power, and bandwidth, offering a more flexible and efficient approach than previous methods.

What Problem Does This Paper Address?

Modern IoT networks are increasingly relied upon for applications like environmental monitoring and smart cities. A key challenge is ensuring these networks are "autonomous" and "self-powered," meaning sensors must harvest energy efficiently and manage their consumption while still collecting and transmitting data reliably for accurate inference at a central fusion center. This requires not only selecting the right sensors but also optimizing how they use their limited resources (power, bandwidth) and where they are placed. Existing work often focuses on only a subset of these factors, leaving a gap in holistic optimization for energy-constrained IoT networks.

Methods

The paper proposes a comprehensive approach to sensor selection and resource allocation. Key methods include:

  • Joint Optimization: Unlike prior work that might optimize location or power separately, this paper jointly optimizes sensor location, sensor type (with varying energy harvesting capabilities and costs), transmission power, and bandwidth allocation.
  • Analog and Digital Transmission Models: It analyzes both analog (amplify-and-forward) and digital (quantize-and-encode) transmission schemes, considering their respective trade-offs in terms of accuracy, complexity, and bandwidth usage.
  • Information-Theoretic Approach: For digital transmission, an information-theoretic framework is used to model quantization and channel errors, allowing for a more accurate representation of system performance.
  • Convex Relaxation and Randomized Rounding: The core optimization problems are formulated as non-convex Boolean optimization problems. These are then relaxed into convex problems using standard techniques. To recover a practical Boolean solution (i.e., select or not select a sensor), a novel generalized randomized rounding algorithm is proposed, which accounts for the joint optimization of sensor type, power, and bandwidth.
  • Two Source Models: The framework is applied to two scenarios: static vector source estimation and dynamic scalar source estimation, covering different types of data dynamics.

Datasets

Not discussed in the paper. The paper uses simulated data based on defined system parameters and models.

Key Insights and Ideas

  • Holistic Optimization is Crucial: Jointly optimizing sensor location, type, power, and bandwidth significantly improves system performance and flexibility compared to optimizing these factors in isolation.
  • Digital Transmission Offers Superior Performance (with caveats): Digital transmission schemes, despite their complexity, can achieve better estimation accuracy than analog schemes, especially when sufficient bandwidth is available to enable efficient channel coding and reduce quantization errors.
  • Sensor Type and Location Trade-offs: More expensive sensors with better energy harvesting capabilities are strategically placed further from the fusion center, while cheaper sensors are used closer by. This balances cost with the need for reliable communication links.
  • Bandwidth Flexibility Matters: Allowing for variable bandwidth allocation per sensor provides significant performance gains, especially when dealing with varying sensor costs and distances. Restricting bandwidth can degrade performance more than restricting sensor types.
  • Energy Harvesting is a Key Constraint: The energy harvesting capabilities of sensors directly influence their transmission power and overall utility, making it a critical factor in the selection and allocation process.

Key Results

  • The proposed joint optimization framework leads to a more efficient sensor network design that minimizes estimation error while respecting system cost and bandwidth constraints.
  • Numerical experiments demonstrate that the digital transmission scheme outperforms the analog scheme, particularly at higher bandwidths, achieving lower reconstruction errors.
  • The proposed randomized rounding algorithm effectively converts the relaxed convex solutions into practical Boolean sensor selections, yielding results close to the theoretical lower bounds.
  • The paper shows that restricting sensor types can degrade performance, while restricting bandwidth has a less significant impact, especially when ample bandwidth is available.

Limitations and Future Work

  • Computational Complexity: While the convex relaxation and rounding approach is efficient, the exhaustive search for optimal solutions can still be computationally intensive for very large networks.
  • Assumptions: The paper relies on several assumptions, such as known channel gains, noise statistics, and energy harvesting profiles. Real-world scenarios might involve uncertainties in these parameters.
  • Future Work: The authors suggest exploring scenarios with uncertain parameters, investigating more complex source models, and extending the framework to distributed estimation problems. They also highlight the potential for further optimization by considering adaptive sensor activation and more sophisticated energy management strategies.

Summary updated

Abstract

The paper studies optimal sensor selection for source estimation in energy\nharvesting Internet of Things (IoT) networks. Specifically, the focus is on the\nselection of the sensor locations which minimizes the estimation error at a\nfusion center, and to optimally allocate power and bandwidth for each selected\nsensor subject to a prescribed spectral and energy budget. To do so,\nmeasurement accuracy, communication link quality, and the amount of energy\nharvested are all taken into account. The sensor selection is studied under\nboth analog and digital transmission schemes from the selected sensors to the\nfusion center. In the digital transmission case, an information theoretic\napproach is used to model the transmission rate, observation quantization, and\nencoding. We numerically prove that with a sufficient system bandwidth, the\ndigital system outperforms the analog system with a possibly different sensor\nselection. Two source models are studied in this paper: static source\nestimation for a vector of correlated sources and dynamic state estimation for\na scalar source. The design problem of interest is a Boolean non convex\noptimization problem, which is solved by relaxing the Boolean constraints. We\npropose a randomized rounding algorithm which generalizes the existing\nalgorithm. The proposed randomized rounding algorithm takes the joint sensor\nlocation, power and bandwidth selection into account to efficiently round the\nobtained relaxed solution.\n
BibTeX
@article{bushnaq2020sensor,
  author = {Osama M. Bushnaq and Anas Chaaban and Sundeep Prabhakar Chepuri and Geert Leus and Tareq Y. Al-Naffouri},
  title = {{Sensor placement and resource allocation for energy harvesting IoT networks}},
  journal = {Digit. Signal Process.},
  year = {2020},
  doi = {10.1016/j.dsp.2020.102659},
}
Figure