基于兴趣点分类的无线传感器网络扫描覆盖机制

摘要：

针对无线传感器网络中的扫描覆盖问题,建立了同时满足兴趣点覆盖需求和数据投递要求的扫描覆盖数学模型,并通过与组合覆盖中经典的车辆路径问题类比分析,证明了该问题是NP-hard问题.在此基础上,提出了一种基于兴趣点分类的扫描覆盖机制FCSC(FDBSCAN_clustering_based sweep coverage).该机制利用FDBSCAN聚类算法,根据兴趣点位置信息将兴趣点分类,针对每类兴趣点,利用启发式算法生成移动传感器节点对兴趣点的访问路径,完成数据采集.仿真结果表明,在相同的网络场景下,相较于传统的扫描覆盖机制,提出的机制有效地降低了算法复杂度,节约了50％以上的算法运行时间.

关键词：无线传感器网络、覆盖机制、扫描覆盖、聚类分析、启发式算法

所属期刊栏目：49

分类号：TN92

资助基金：教育部博士点基金优先发展领域资助项目20110181130007;四川省科技支撑项目2011RZ0004,2010GZ0169

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

页数：共8页

页码：165-172