论文部分内容阅读
针对用最少的传感器节点覆盖感兴趣区域并确保传感器节点之间连通的最优化问题,提出了基于线性规划的传感器节点布局模型。该模型通过传递闭包计算连通性,将命题逻辑式转化为线性方程组,从而求得该模型的精确解。同时,设计了在不同网格规模下的全覆盖实验验证了该模型的正确性。该模型可以自行设定最大跳数、感兴趣区域和汇聚节点的位置,求得的精确解可作为传感器节点布局模型近似解的比较基准。