基于线性规划的传感器节点布局模型

摘要：

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

关键词：节点布局、连通性、线性规划、传递闭包、单纯形

所属期刊栏目：45

分类号：TP399(计算技术、计算机技术)

资助基金：国家科技支撑计划课题 :绿色机场建设关键技术研究与示范2014BAJ04B02

在线出版日期：2018-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：110-115