一种面向目标的有向传感器网络连通覆盖算法

作     者：黄帅 程良伦 HUANG Shuai;CHENG Liang-lun

作者机构：广东工业大学自动化学院广东广州510006 

基　　金：国家自然科学基金资助项目(60673132 U0935002) 广东省重大科技专项基金资助项目(2009A080207008) 广东省自然科学基金资助项目(07117421 8351009001000002) 

出 版 物：《传感器与微系统》 (Transducer and Microsystem Technologies)

年 卷 期：2012年第31卷第1期

页      码：65-68,72页

摘      要：针对传统的有向传感器网络目标覆盖算法只考虑网络覆盖率而不能保证网络连通性的问题,利用目标点部署圆内覆盖最多邻居目标点的候选节点集合和整数线性规划(ILP)模型设计了一种面向目标的连通覆盖算法(CTA)。该算法通过建立目标部署圆内覆盖最多邻居目标点的候选节点集合对随机部署的节点进行初步调度,在此基础上,通过ILP模型找出实现目标检测,并保证整个网络连通性的最少节点数和最佳位置的节点集合。仿真实验表明:CTA在保证目标覆盖率的前提下,不仅极大地降低了网络部署成本,而且保证了网络连通性。

主 题 词：有向传感器网络 目标覆盖 连通性 节点调度 

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

核心收录：

D　O　I：10.3969/j.issn.1000-9787.2012.01.021

馆 藏 号：203355524...