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

发布时间：2019-08-10 10:34

【摘要】：针对无线传感器网络中的扫描覆盖问题,建立了同时满足兴趣点覆盖需求和数据投递要求的扫描覆盖数学模型,并通过与组合覆盖中经典的车辆路径问题类比分析,证明了该问题是NP-hard问题.在此基础上,提出了一种基于兴趣点分类的扫描覆盖机制FCSC(FDBSCAN_clustering_based sweep coverage).该机制利用FDBSCAN聚类算法,根据兴趣点位置信息将兴趣点分类,针对每类兴趣点,利用启发式算法生成移动传感器节点对兴趣点的访问路径,完成数据采集.仿真结果表明,在相同的网络场景下,相较于传统的扫描覆盖机制,提出的机制有效地降低了算法复杂度,节约了50%以上的算法运行时间.
[Abstract]:Aiming at the scanning coverage problem in wireless sensor networks, a mathematical model of scanning coverage is established to meet the requirements of point of interest coverage and data delivery at the same time. By analogy with the classical vehicle routing problem in combined coverage, it is proved that the problem is NP-hard problem. On this basis, a scanning coverage mechanism FCSC (FDBSCAN_clustering_based sweep coverage).) based on point of interest classification is proposed. In this mechanism, the FDBSCAN clustering algorithm is used to classify the interest points according to the position information of the interest points. For each kind of interest points, the heuristic algorithm is used to generate the access path of the mobile sensor nodes to the interest points, and the data acquisition is completed. The simulation results show that compared with the traditional scanning coverage mechanism, the proposed mechanism effectively reduces the complexity of the algorithm and saves more than 50% of the running time of the algorithm in the same network scenario.
【作者单位】： 四川大学计算机学院;
【基金】：教育部博士点基金优先发展领域资助项目(20110181130007) 四川省科技支撑项目(2011RZ0004,2010GZ0169)
【分类号】：TP212.91

【共引文献】

相关期刊论文 前10条

1 蔡颖琨,谢昆青,马修军;屏蔽了输入参数敏感性的DBSCAN改进算法[J];北京大学学报(自然科学版);2004年03期

2 刘嘉嘉;杜习英;;一种新的基于密度的自适应取样聚类算法[J];电脑知识与技术(学术交流);2007年02期

3 陶运信;皮德常;;一种快速移动对象轨道聚类算法[J];高技术通讯;2010年01期

4 李菁菁,邵培基,黄亦潇;数据挖掘在中国的现状和发展研究[J];管理工程学报;2004年03期

5 王翠茹;朵春红;;一种改进的基于密度的DBSCAN聚类算法[J];广西师范大学学报(自然科学版);2007年04期

6 胡学钢;王东波;吴共庆;;一种基于层次树的高效密度聚类算法[J];合肥工业大学学报(自然科学版);2008年02期

7 张海龙;王仁彪;聂俊;刘进忠;;海量数据的网格启发信息密度聚类算法[J];吉林大学学报(工学版);2011年S2期

8 周董;刘鹏;;VDBSCAN:变密度聚类算法[J];计算机工程与应用;2009年11期

9 李伟雄;谭建豪;王贵山;;基于区域比例的聚类方法[J];计算机工程与应用;2011年08期

10 蔡永旺;杨炳儒;;适用于公交站点聚类的DBSCAN改进算法[J];计算机工程;2008年10期

相关会议论文 前1条

1 马帅;宋国杰;唐世渭;杨冬青;王腾蛟;;基于单元划分的DBSCAN聚类算法[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

相关博士学位论文 前8条

1 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年

2 郑文钟;基于数据挖掘和系统集成的农业机械化信息管理系统研究[D];浙江大学;2005年

3 王阗;信息度优先算法及在森林资源统计分析中的应用[D];南京林业大学;2007年

4 李菁菁;国家投资建设项目网上招投标研究[D];电子科技大学;2009年

5 李东方;Web 2.0环境下互联网信息过滤理论与方法研究[D];中国科学技术大学;2009年

6 于澝;基于一维SOM神经网络的聚类及数据分析方法研究[D];天津大学;2009年

7 张t@;基于实验数据挖掘与细胞自动机的结构分析方法[D];哈尔滨工业大学;2010年

8 黄智;无线传感器网络基站移动算法研究[D];西安电子科技大学;2013年

相关硕士学位论文 前10条

1 黄伟;基于雷达和机器视觉的车辆前方障碍物检测系统设计与实现[D];武汉理工大学;2010年

2 左浩;模糊聚类与粒子群算法在图像分割中的应用研究[D];江西理工大学;2011年

3 郗洋;基于云计算的并行聚类算法研究[D];南京邮电大学;2011年

4 苏喻;基于语义的文本聚类搜索研究[D];安徽大学;2011年

5 查丰;引力聚类及其应用研究[D];安徽大学;2011年

6 邱晓蕾;基于网格的密度聚类算法[D];上海师范大学;2006年

7 陈园园;基于密度的聚类算法研究及其在电信客户细分中的应用[D];湖南大学;2008年

8 严勇;数据挖掘中聚类分析算法研究与应用[D];电子科技大学;2007年

9 李刚;基于多支持度的正负关联规则挖掘技术的研究[D];山东轻工业学院;2008年

10 郭锋;基于数据场的聚类方法研究[D];哈尔滨工程大学;2009年

【二级参考文献】

相关期刊论文 前3条

1 王建明;;移动基站无线传感器网络性能优化研究[J];计算机工程与应用;2009年12期

2 谢智德;林亚平;胡玉鹏;;无线传感器网络中能量均衡路由算法及实现[J];计算机工程;2009年19期

3 闫斌;周小佳;王厚军;郎方年;王蜀黎;;基于Truetime的无线传感器网络仿真研究[J];计算机应用研究;2009年05期

【相似文献】

相关期刊论文 前10条

1 唐立新;祁慧;杨自厚;王梦光;;基于P-中位模型的聚类分析的拉格朗日启发式算法[J];模式识别与人工智能;1997年01期

2 卞永钊;于海斌;曾鹏;;无线传感器网络中一种启发式最小连通支配集算法[J];信息与控制;2009年03期

3 张晋;刘大昕;徐悦竹;廉盟;;WSN关键区域覆盖启发式优化算法[J];计算机工程;2009年14期

4 陈凤超;李融林;;基于路由代价的无线传感器网络蚁群路由算法[J];华南理工大学学报(自然科学版);2011年05期

5 陆三兰;程铭东;;基于D-S证据理论的组合数据融合算法[J];微电子学与计算机;2011年01期

6 唐立新;杨自厚;王梦光;;聚类分析的新的启发式算法[J];东北大学学报(自然科学版);1996年02期

7 陈庆枝;;无线传感器网络任务分配的粒子群优化算法[J];广西工学院学报;2009年03期

8 陈庆枝;;无线传感器网络任务分配的粒子群优化算法[J];苏州科技学院学报(工程技术版);2009年03期

9 林锋;王伟;周激流;;MASC:一种基于移动辅助节点的Sweep Coverage机制[J];四川大学学报(工程科学版);2010年06期

10 唐敏;邵方明;孟华军;;无线传感器网络的二终端可靠性优化[J];传感技术学报;2006年03期

相关会议论文 前10条

1 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

2 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

3 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

4 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

5 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

6 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

7 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

8 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

9 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

10 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年

相关重要报纸文章 前10条

1 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年

2 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

3 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年

4 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

5 沈建苗　编译;理智部署无线传感网[N];计算机世界;2010年

6 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年

7 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年

8 ;无线传感器网络供电获新援[N];计算机世界;2004年

9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年

10 记者 陆成钢　通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年

相关博士学位论文 前10条

1 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年

2 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年

3 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年

4 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年

5 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年

6 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

7 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年

8 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年

9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年

相关硕士学位论文 前10条

1 王雪瑜;无线传感器网络虚拟骨干网的构造研究[D];哈尔滨工业大学;2006年

2 敖邦乾;无线传感器网络数据融合算法的研究[D];中南大学;2011年

3 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年

4 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年

5 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年

6 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年

7 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年

8 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年

9 于江龙;无线传感器网络容错性及拓扑控制问题研究[D];杭州电子科技大学;2011年

10 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年

，

本文编号：2525168