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

作     者：徐涛 杜昱萱 吕宗磊 XU Tao;DU Yu-xuan;LV Zong-lei

作者机构：中国民航大学计算机科学与技术学院天津300300 中国民航信息技术科研基地天津300300 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2018年第45卷第7期

页      码：110-115页

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

主 题 词：节点布局 连通性 线性规划 传递闭包 单纯形 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2018.07.018

馆 藏 号：203304602...