论文部分内容阅读
物联网节点覆盖的全面性和连通性直接关系着对物理空间监控的有效性.当前,人们对二维空间覆盖问题研究得较多,但随着物联网应用领域向空中和水下延伸,三维空间节点覆盖问题亟待解决.现有的三维空间k-覆盖问题的解决方法通常是1-覆盖问题解决方案的简单扩展,存在一定的局限.在总结现有研究结果的基础上,提出了一种新的三维空间k-覆盖节点数量快速计算方法,利用指数增长方法快速确定节点需求量的充分值,然后利用分治策略快速定位节点需求量的必要值,实验结果证明新方法具有较强的适应性且更加贴合实际.