SINR-Aware Base Station Deployment in Wide Area IoT Sensor Networks
The paper proposes a SINR-aware greedy algorithm for base station deployment in IoT sensor networks to achieve near-optimal coverage while reducing computational effort.
The paper introduces a novel SINR-aware greedy algorithm that outperforms existing metaheuristic approaches in terms of computational efficiency and solution quality.
Before reading this…
Applications
- →IoT sensor networks
- →base station deployment
To understand this paper, make sure you know these concepts first:
- combinatorial optimizationfind papers →
- NP-hard problemsfind papers →
Abstract
More Like ThisThe rapid expansion of Internet of Things (IoT) applications necessitates the effective deployment of base stations (BSs) to enable consistent connectivity across large geographic areas under interference-limited conditions. Existing techniques typically use distance-based or binary coverage models; however, these abstractions fail to account for the influence of co-channel interference on the quality of communication in dense deployments. In this paper, we investigate the Signal-to-Interference-plus-Noise Ratio (SINR)-aware Base Station Deployment (BSD) problem in wide-area IoT sensor networks. The objective is to determine a minimum-cost subset of BSs from a predefined set of candidate BSs such that every IoT sensor is covered by at least one BS and a target SINR threshold is satisfied. The problem is formulated as a combinatorial optimization problem, which is NP-hard. Theoretical analysis establishes that the proposed coverage function is monotone and submodular, enabling the SINR-aware greedy algorithm to achieve a (1-1/e)-approximation to the optimal solution while maintaining a polynomial-time computational complexity. Numerical evaluations on a real water distribution network dataset demonstrate that the proposed SINR-aware greedy algorithm achieves near-optimal base station deployment while significantly reducing computational effort. Compared with the Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithms, the proposed approach attains complete sensor coverage with deployment costs within 12.3% of the best-performing metaheuristic solution while requiring up to 190 times lower execution time.