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

• 作者: 吕宗磊 徐涛 杜昱萱
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 节点布局 连通性 线性规划 传递闭包 单纯形
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 110-115
• 页数: 6页
• 分类号: TP399
• 字数: 6193字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.07.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜昱萱	中国民航大学计算机科学与技术学院	2	1	1.0	1.0