广域物联网传感器网络中SINR感知的基站部署

摘要

本文研究了广域物联网传感器网络中考虑信号干扰噪声比（SINR）的基站部署问题，旨在以最小成本选择基站子集，确保每个传感器满足SINR阈值。通过证明覆盖函数的单调子模性，提出了贪心算法，实现了(1-1/e)近似比和多项式时间复杂度。