收藏本站
《湖南大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络中覆盖与连通算法的研究

杜辉  
【摘要】: 近年来,集成了传感器技术、微电子技术和无线通信技术的无线传感器网络已引起各国政府、研究机构和企业的高度关注,它在军事、环境科学、医疗健康和其他商业领域都有着广阔的应用前景。无线传感器网络发展至今,仍有许多可以应用的环境待开发,也仍有许多技术上的问题需要克服,值得各界学者及研究团队继续深入地研究。 连通与覆盖是无线传感器网络的两个最基本的问题。覆盖是指利用网络中的传感器节点对整个目标区域进行监测,从而达到信息采集的目的。为了反映无线传感器网络覆盖的质量,覆盖度通常是评价网络覆盖能力的QOS指标之一。通过引入节点“覆盖模板”的概念,本文提出一种覆盖模板扫描算法CTS(Coverage Template Scan)求解无线传感器网络覆盖度,并克服传统算法中可变的节点感知半径以及节点覆盖圆边界效应的影响,更好地满足实际应用需求。 无线传感器网络中,为节约能耗仅将高密度随机分布的传感器节点中尽可能少的节点投入活跃工作状态。如何求解能覆盖整个目标区域且工作节点个数最少的节点集合,是一个NP难问题。本文设计了一种基于遗传算法求解最小覆盖集的优化算法,求解覆盖整个目标区域的最小节点覆盖集。仿真结果表明,算法能在节点数量和有效覆盖率中做出合理权衡,得到更适应实际应用要求的最小覆盖集。 无线传感器网络的连通是指网络中任意两个节点之间都能够进行通信,这是节点自组织形成网络的前提。通过分析连通与覆盖之间的关系,文中给出了覆盖意味着连通的充分必要条件。当节点通信半径大于等于2倍感知半径时,由遗传算法构造的最小节点覆盖集是连通的;当节点通信半径小于2倍感知半径时,引入一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保遗传算法构造的最小节点覆盖集连通所需的辅助节点,保证网络对监视区域的覆盖与连通。 通过上述对覆盖与连通问题的研究,最终可以得到覆盖整个目标区域且节点相互连通的最小连通覆盖集(MCCS)。
【学位授予单位】:湖南大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP212.9;TN929.5

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 武文斌;无线传感器网络连通覆盖集布置方式的研究[D];哈尔滨工业大学;2009年
2 王谨旗;基于无线传感器网络的节点覆盖和路由优化算法及应用研究[D];山东建筑大学;2010年
3 杜超;三维K覆盖无线传感器网络路由协议[D];北京化工大学;2012年
【参考文献】
中国期刊全文数据库 前4条
1 张军英,许进,保铮;遗传交叉运算的可达性研究[J];自动化学报;2002年01期
2 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
3 蒋杰;方力;张鹤颖;窦文华;;无线传感器网络最小连通覆盖集问题求解算法[J];软件学报;2006年02期
4 马祖长,孙怡宁,梅涛;无线传感器网络综述[J];通信学报;2004年04期
【共引文献】
中国期刊全文数据库 前10条
1 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期
2 岳青;张海辉;卢博友;;基于WSN的温室环境监测节点设计[J];安徽农业科学;2010年30期
3 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期
4 赵养社;;基于无线传感器网络和GPRS网的灌溉系统研究[J];安徽农业科学;2011年07期
5 文黎明;龙亚兰;;物联网在农业上的应用[J];现代农业科技;2010年15期
6 罗立辉;张耀南;;无线传感器网络在冰川环境监测中的应用研究[J];冰川冻土;2008年06期
7 唐慧强;刘璇;;基于ZigBee的轮胎压力监测系统设计[J];北京交通大学学报;2008年06期
8 吴昊;程超;;无线传感器网络针对多维网格的密钥预分配方案的改进[J];北京交通大学学报;2009年02期
9 任枫轩;王家驹;李伟;;嵌入式无线网络节点的设计[J];办公自动化;2008年06期
10 盛鸿宇;;应用无线传感器网络技术进行远程检测和故障诊断[J];北京工业职业技术学院学报;2009年04期
中国重要会议论文全文数据库 前10条
1 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
2 张帆;刘刚;刘春红;;基于WEB和GPRS的温室远程监测与管理系统设计[A];中国农业工程学会2011年学术年会论文集[C];2011年
3 刘珩;安建平;邓轶敏;;移动型传感器网络协议及组播体系结构分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
4 李雄伟;杨义先;周希元;;无线传感器网络路由协议安全性研究[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
5 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 顾持真;夏正兴;何跃平;朱烨昕;姜晨光;;从DC到IC到SC兼论智慧城市的构建[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年
7 王秀闽;刘洪;孟小红;李桃;;用于块体划分的最小回路法及模型试验[A];中国科学院地质与地球物理研究所2007学术论文汇编(第六卷)[C];2008年
8 丛海鹏;代进进;秦亮;;Ad Hoc网络中的区域覆盖算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
9 周宇;高健飞;;一种基于生成树的无线传感器网络低能耗路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 付晓;王勇;仇永生;;基于nRF905的无线传感器网络节点的设计[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
2 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
3 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
5 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
6 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年
7 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年
8 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
9 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年
10 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年
3 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
4 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
5 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年
6 朱小锴;面向结构健康监测的无线传感器网络的研究与设计[D];浙江理工大学;2010年
7 石莹;基于粒子群的无线传感器网络定位技术的研究[D];哈尔滨工程大学;2010年
8 黎作鹏;基于移动锚节点的无线传感器网络定位技术研究[D];哈尔滨工程大学;2010年
9 马宝英;无线传感器网络密钥管理方案的研究[D];哈尔滨工程大学;2010年
10 段玉杰;IR-UWB无线传感器网络中基于TOA的定位算法研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 柳立峰,邹仕洪,张雷,程时端;基于概率覆盖模型的无线传感器网络密度控制算法[J];北京邮电大学学报;2005年04期
2 王智军;;短距离无线通信ZigBee技术及其应用[J];赤峰学院学报(自然科学版);2008年01期
3 张宝利;于峰崎;张足生;;一种能量有效的三维传感器网络覆盖控制算法[J];传感技术学报;2009年02期
4 蒋鹏;陈峰;;基于概率的三维无线传感器网络K-覆盖控制方法[J];传感技术学报;2009年05期
5 王先峰;项军;胡斌杰;;一种无线传感器网络能量模型的评估及改进[J];传感技术学报;2009年09期
6 胡静;;基于OPNET的无线传感器网络仿真[J];电气电子教学学报;2006年06期
7 穆乃刚;;ZigBee技术简介[J];电信技术;2006年03期
8 任彦;张思东;张宏科;;无线传感器网络三维空间最佳覆盖路由协议[J];电子学报;2006年02期
9 马震;刘云;沈波;;一种无线传感器网络的能耗平衡覆盖模型[J];电子与信息学报;2008年09期
10 蒋鹏;陈峰;;基于冗余节点休眠和分阶段唤醒策略的传感器网络三维覆盖控制方法[J];电子与信息学报;2009年12期
中国博士学位论文全文数据库 前6条
1 汪学清;无线传感器网络中连通与覆盖问题研究[D];哈尔滨工程大学;2006年
2 陈闻杰;无线传感器网络及其应用研究[D];复旦大学;2006年
3 刘丽萍;无线传感器网络节能覆盖[D];浙江大学;2006年
4 王晟;无线传感网络节点定位与覆盖控制理论及技术研究[D];武汉理工大学;2006年
5 王根城;大城市区域交通影响分析方法研究[D];北京工业大学;2007年
6 刘好德;公交线网优化设计理论及实现方法研究[D];同济大学;2008年
中国硕士学位论文全文数据库 前5条
1 赵晋;无线传感器网络节点研究设计与实现[D];山东大学;2006年
2 汪思敏;无线传感器网络通信协议栈的研究与实现[D];国防科学技术大学;2006年
3 揭志熹;基于Zigbee无线传感器网络的车辆定位方法[D];北京交通大学;2009年
4 赵洪磊;无线传感器网络覆盖模型的研究[D];山东轻工业学院;2009年
5 王琛;ZigBee路由算法研究及应用[D];山东大学;2009年
【二级参考文献】
中国期刊全文数据库 前4条
1 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
2 黄晓峰,潘立登,陈标华,李成岳;实数编码遗传算法中交叉操作的效率分析[J];控制与决策;1998年S1期
3 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
4 朱鳌鑫;遗传算法的适应度函数研究[J];系统工程与电子技术;1998年11期
【相似文献】
中国期刊全文数据库 前10条
1 张继华;庄益诗;王焱;颜语;;无线传感器网络在预防煤矸石山自燃中的应用[J];传感器与微系统;2010年09期
2 殷卫莉;陈巍;;遗传算法在无线传感器网络覆盖中仿真研究[J];计算机仿真;2010年10期
3 高德民;钱焕延;汪峥;王晓楠;;基于遗传算法的无线传感器网络路由协议研究[J];计算机应用研究;2010年11期
4 叶菁;陈国龙;吴运兵;朱丹红;;无线传感器网络任务分配的遗传优化算法[J];计算机工程与应用;2010年35期
5 刘毅;;模拟退火遗传算法对无线传感器网络部署研究[J];计算机仿真;2011年05期
6 朱鹏飞;蒋廷耀;;遗传算法在WSN路由协议设计中的研究与应用[J];计算机与数字工程;2007年08期
7 张硕;蒲菊华;刘玉恒;熊璋;;无线传感器网络覆盖质量问题[J];北京航空航天大学学报;2009年05期
8 周强;;基于遗传策略的无线传感器网络分簇路由优化[J];滁州学院学报;2010年02期
9 魏华;王斌;;基于遗传算法的无线传感器网络路由研究[J];火力与指挥控制;2011年09期
10 郭绍永;谈冉;;遗传算法在无线传感器网络中的应用[J];微计算机信息;2009年10期
中国重要会议论文全文数据库 前10条
1 贾杰;常桂然;赵林亮;梁国鼎;;WSN中基于约束遗传算法的优化覆盖机制[A];第十届中国科协年会论文集(三)[C];2008年
2 万传飞;杜尚丰;;无线传感器网络LEACH算法的改进与仿真[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
3 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
4 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
5 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
6 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
7 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
8 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
10 刘静;高庆华;金明录;;基于RSSI的无线传感器网络分布式定位算法[A];2010年通信理论与信号处理学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
2 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
3 ;无线传感器网络供电获新援[N];计算机世界;2004年
4 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
5 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
6 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
7 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
8 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国博士学位论文全文数据库 前10条
1 范高俊;无线传感器网络覆盖性能评估与提高[D];国防科学技术大学;2009年
2 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
3 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
4 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
5 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
6 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
7 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
8 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
9 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
10 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 杜辉;无线传感器网络中覆盖与连通算法的研究[D];湖南大学;2007年
2 赵从欢;无线传感器网络覆盖算法研究与设计[D];哈尔滨工程大学;2009年
3 崔晓冉;遗传算法在解决无线传感器网络动态覆盖问题中的应用[D];吉林大学;2008年
4 齐希;基于遗传算法的无线传感器网络路由选择方法研究[D];吉林大学;2008年
5 陈思;解无线传感器网络动态覆盖问题的一种遗传算法[D];上海交通大学;2007年
6 张重毅;无线传感器网络中的移动代理路由算法[D];吉林大学;2007年
7 李伟;基于无线传感器网络的区域覆盖及目标定位的研究[D];东北大学;2008年
8 陈浩;无线传感器网络路由协议的研究[D];吉林大学;2008年
9 许全文;无线传感器网络中节能路由算法的研究及应用[D];重庆理工大学;2011年
10 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026