收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感网络中基于探测拓扑的覆盖空洞问题

曲南  
【摘要】:无线传感器网络在工业、交通、医疗及国防等领域有着广泛的应用,对无线传感器网络的研究已成为计算机研究领域的重要分支。覆盖问题是无线传感器网络的热点问题之一,即在一个特定区域中布撒大量的传感器节点,每一个节点以传感器为圆心以探测距离为半径形成一个探测圆盘,是否该区域中的每一个位置都能够被探测圆盘所覆盖?本文基于探测网络拓扑,从图论的角度研究无线传感器网络覆盖的一些基本性质。这些基本性质的发现有助于更快更好的找到无线传感器网络的探测空洞,以便对其进行及时的维护。本文经过讨论探测拓扑结构的点边联系,得出了图Gn,m与探测空洞之间的关系,并得出结论:对于只含有割点不含有割边的闭图Gn,m,如果m(3/2)n-(5-(-1)n)/4,则必存在探测空洞;对于不含有割点的闭图,如果m2n-3,则必存在探测空洞;说明了完全覆盖拓扑图必是弦图。最后,通过仿真模拟实验,证明了该结论确实可以有效的发现一些探测空洞。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马文可;魏诺;付勇;;基于无线传感网络的尾矿库安全监测预警系统的设计与实现[J];山东科学;2011年03期
2 邓宏;;无线传感网络技术在文化遗产保护领域的应用[J];文物保护与考古科学;2011年03期
3 邹宇;聂明新;王承;;基于无线传感网络的多点温度测控系统研究[J];制造业自动化;2011年13期
4 曹金山;张泽滨;;无线传感网络安全改进方案研究[J];现代电子技术;2011年12期
5 王春媚;;石油化工行业危险源监控系统设计[J];科技信息;2011年19期
6 孙红;许涛;王颖慧;张磊磊;;ZigBee网络的RFID技术在物联网中的研究[J];微计算机信息;2011年07期
7 王海伦;余世明;范一鸣;;基于无线传感网络的输电线路覆冰预警系统设计[J];制造业自动化;2011年17期
8 曹方;;构筑全球无线传感器网络[J];上海信息化;2011年08期
9 李长锋;滕国库;常闯;;基于ZigBee的无线传感网络网关的设计[J];计算机与数字工程;2011年07期
10 李明涛;;基于ZigBee技术的无线传感器网络在油田的应用研究[J];信息系统工程;2011年08期
11 年梅;赵新元;;新疆农田地表湿度监测传感网络的部署[J];计算机系统应用;2011年07期
12 张腾;姚善化;;基于全光网络的矿井信息传输系统[J];煤矿安全;2011年06期
13 李禾;;基于无线传感网络的农村配电网设备监测技术可行性介绍[J];电工电气;2011年08期
14 王辛果;张信明;陈国良;;时延受限且能量高效的无线传感网络跨层路由[J];软件学报;2011年07期
15 龙慧;;无线传感器网络发展现状研究[J];单片机与嵌入式系统应用;2011年06期
16 刘刚;彭力;;基于节点能量均衡的无线传感器网络目标定位算法[J];计算机测量与控制;2011年07期
17 徐世武;王平;黄晞;施文灶;徐雄伟;;无线传感网络时间同步研究进展与分析[J];单片机与嵌入式系统应用;2011年05期
18 徐世武;王平;黄晞;施文灶;徐雄伟;;无线传感器网络中时间同步技术的综述[J];微计算机应用;2011年05期
19 李吉彪;刘丹;;无线传感器网络中异常节点快速定位算法研究[J];计算机仿真;2011年08期
20 ;什么是无线传感器网络(WSN)[J];软件;2010年09期
中国重要会议论文全文数据库 前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 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
2 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
3 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
4 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
5 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
6 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
7 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
8 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 余韬;基于无线传感网络与多媒体传感网络融合的智能监控系统[D];北京邮电大学;2011年
2 曲南;无线传感网络中基于探测拓扑的覆盖空洞问题[D];华东理工大学;2011年
3 周希;无线传感网络有效数据传输整合[D];上海交通大学;2010年
4 朱凡;无线传感网络技术及其在矿山安全监测中的应用研究[D];湖南大学;2010年
5 赵铭辰;无线传感器网络表面覆盖问题的研究[D];上海交通大学;2010年
6 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
7 张月匣;基于无线传感网络的输煤定位系统研究[D];燕山大学;2011年
8 王宏涛;高性能无线传感网络节点设计及自定位算法研究[D];中北大学;2010年
9 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
10 赵开权;基于无线传感器网络的车辆管理系统的设计[D];苏州大学;2012年
中国重要报纸全文数据库 前10条
1 罗清岳;透析WSN无线传感网络[N];电子资讯时报;2007年
2 赛迪顾问信息产业研究中心咨询顾问 邱先磊;环保行业 无线监测保护地球健康[N];通信产业报;2009年
3 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
4 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
5 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
6 记者 苏红玫;无线传感网络基地落高新[N];吉林日报;2008年
7 罗清岳;从WSN应用看WSN技术[N];电子资讯时报;2007年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
10 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978