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

无线传感器网络节能问题及相关的图论问题

刘礼  
【摘要】: 由于半导体技术在最近30年间里成指数式发展,研究人员们有能力利用这个半导体生产技术制造小型化的天线和能够感应物理世界的传感器元件。因此由这些传感器组成的网络开启了一个新的研究领域,这个领域覆盖军事,环境,机械,生物,家庭,太空以及物体追踪等等。一个无线传感器网络有很多的传感器节点组成,并且每个节点有能力传感其周围物理空间的一些属性,比如光线,温度,或者震动等等。无线传感器网络的目的就是要处理这些传感需求以及将传感的数据汇报给用户。 但是,由于无线传感器网络在其部署完成后必须是自组织,自调节和自管理的,所以这个领域带来了很多新的挑战。传感器节点中的传感器,处理器和天线的能源通常都是由电池提供的,所以在传感器网络运行中是无法进行充电的。节能以延长网络寿命是无线传感器网络的一个主要设计目标。另外一个设计目标是保证无线传感器网络提供给应用的服务质量(QOS)。一般来说,服务质量都是通过无线传感器网络获得信息的准确性和及时性来进行评价的。在这篇论文中,我们将分别研究无线传感器网络在保证两个服务质量(即覆盖和有效路由)的情况下节能的问题。 第一章介绍了无线传感器网络的来历及其与传统网络和无线网络相比较出现的新的特征。我们在这篇论文中主要考虑三个方面的问题,即节能,覆盖和有效路由问题。由于无线传感器网络中节点能源的有限性,节能是最重要的问题。另外两个问题都是伴随节能问题的。覆盖需求的目标就是使目标在至少一个传感器节点的传感范围内。而有效路由的目标是将收集到的数据通过有效的方式传输给用户。我们将介绍关于这些方面相关的工作以及根据这些工作的特征进行总结。另外,我们将阐述我们的工作与其它工作载这些特征上的不同点。最后,我们将介绍一些我们在这篇论文中经常使用的有关图论的基本定义和符号。 第二章到第四章将研究有关覆盖节能的问题。第二章将研究有关在异构无线传感器网络中一组传感器节点监控一组位置明确的目标节点的问题。我们提出一种有效的方式来延长网络寿命,这种方式将传感器节点以最大程度分成不相交的集合,每个集合中的传感器节点轮流启动监视目标节点。启动的节点将负责监视所有的目标节点同时保证数据传输到网关节点。在这一章节中我们将介绍保证覆盖和连同的最大化不相交节点结合问题(MDS-MCC),同时我们证明这个问题是NP完全的。我们为解决此问题提出了一个有效的算法,并且实现了这个算法中相关的启发式函数。另外,理论分析和试验表明了此算法的有效性。第三章继续研究在特殊情况下的MDS-MCC问题。我们考虑无线传感器网络中每个节点只能够监视一个目标或者只用于传输数据的情况。我们假设无线传感器网络有l个目标,每个目标被恰好k个节点监视。当k=2并且网络所对应的图G是(l+max{1,1-4})连通的,或者当k≥3并且G是(l(k-1)+1)连通时,我们能够肯定找到k个不相交的节点集合,每个集合中的节点能够完全覆盖所有的目标,并且与网关节点连通。在第四章中,我们扩展第三章中的工作继续定义每个节点有且仅有d个单位的工作时间。我们提出了一个有效的方法组织这些节点分为不同的集合,每个集合的节点能够完全覆盖所有的目标,并且与网关节点连通。我们证明了要找到最多的这样子的集合也是NP完全的。即使在保证特定连通度的情况下,这个问题也是NP完全问题。我们设计了一个算法,并且从理论和试验的角度证明了这个算法的可行性。 在最后的一个章节中,我们将介绍移动物体追踪无线传感器网络的路由问题。我们将同时解决路由中网络寿命最大化(即节能)和延时最小化的问题。为了使问题可解,我们假定每个节点在开启后将一直保持工作状态。由此,我们把网络寿命最大化抽象为求最大的为被开启的节点数目,以及把延时最小化抽象为求最小的路由路径长度。我们证明了这个问题不仅是NP完全的同时也是APX完全的,因此我们提出了三种启发式算法解决此问题。我们进行了多项试验来说明这三种算法在三种不同部署拓扑结构(随机结构,网格结构以及超立方结构)上网络寿命和延时性能上的优缺点。此外,我们针对这三种集中式的算法实现了其对应的分布式算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于博;;MEMS传感器应用日趋多元[J];中国电子商情(基础电子);2008年09期
2 吴晓丰;国内外传感器应用电路集锦[J];测控技术;1995年01期
3 H.Varcca;N.Derkenne;孙敏;;精度为1×10~(-3)的陶瓷膜片压力传感器[J];工业仪表与自动化装置;1991年04期
4 皮广录;敏感元件与传感器应用技术交流会在桂林市召开[J];传感器技术;1993年01期
5 高峰;半导体温度传感器应用升温[J];电子产品世界;2001年18期
6 Bob Scannell;;高度集成的可编程单芯片传感器解决工业系统设计中的难题[J];电子产品世界;2006年14期
7 Bob Scannell;;高度集成的可编程单芯片传感器解决工业系统设计中的难题[J];电子设计应用;2006年07期
8 佟玲;邹文江;刘潇潇;;航空航天Mems传感器应用及其发展现状[J];电子世界;2011年01期
9 ;国内外传感器应用电路集锦[J];测控技术;1995年03期
10 ;风中的鼻子——uprox+传感器应用于风力发电站[J];自动化博览;2009年06期
11 胡代弟;吴海燕;;项目教学法在传感器课程中的尝试[J];华章;2011年10期
12 庄庆德;发光二极管的应用——传感器应用技术之一[J];电子器件;1990年03期
13 王月娥;何远虙;;基于测控专业特色《传感器》多媒体辅助教材的编写[J];现代教育技术;2008年S1期
14 王一杭;;电容式近距离传感器应用与考虑因素[J];中国电子商情(基础电子);2009年11期
15 ;文摘与题录[J];电测与仪表;1983年01期
16 ;ADS1246/7/8:24位精密ADC传感器应用评估方案[J];世界电子元器件;2009年06期
17 唐惠龙;;传感器应用中的抗干扰技术[J];硅谷;2009年01期
18 ;“美新杯”中国MEMS传感器应用大赛我校4作品获奖[J];华中科技大学学报(自然科学版);2010年12期
19 徐瑛;;素质教育在传感器技术应用课程教学中的体现[J];现代阅读(教育版);2011年09期
20 王岗岭;樊建文;;传感器应用中噪声的产生及其抑制方法[J];仪表技术与传感器;2007年07期
中国重要会议论文全文数据库 前10条
1 陈述官;黄军辉;;MEMS传感器在汽车电子上的应用研究与展望[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
2 罗顺安;岳恩;唐龙;张平;;氧化锆NO_x传感器工作原理[A];第七届中国功能材料及其应用学术会议论文集(第6分册)[C];2010年
3 田领红;;一种可用于军事领域上的压力光纤传感器[A];2000全国力学量传感器及测试、计量学术交流会论文集[C];2000年
4 邹贵;王新普;徐晓红;霍秋忍;;邯钢酸洗线、热镀锌线传感器应用的优化[A];2008年河北省轧钢技术与学术年会论文集(下)[C];2008年
5 路志刚;;传感器在汽车工业中的应用与开发[A];第一届长三角地区传感技术学术交流会论文集[C];2004年
6 ;前言[A];第二届长三角地区传感技术学术交流会论文集[C];2006年
7 周继先;;磁敏电阻传感器[A];第五届河南省汽车工程科技学术研讨会论文集[C];2008年
8 李凤保;刘金;;网络化传感器技术[A];中国工程物理研究院科技年报(2002)[C];2002年
9 吴晓斐;陈德智;;塑料光纤的传感器应用[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
10 ;前言[A];2000全国力学量传感器及测试、计量学术交流会论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 王弋嘉;基于马赫泽德结构的差分干涉SPR传感系统与生物医学检测应用研究[D];南开大学;2013年
2 陈麟;光波导波长传感器和古斯-汉欣效应的研究[D];上海交通大学;2008年
3 李强;屈曲传感器在喉运动监测中的有效性验证及其在吞咽中与舌压传感器的同步应用[D];第四军医大学;2013年
4 邵英秋;宽频带感应式磁传感器的研制[D];吉林大学;2012年
5 邓昆;非标记型电化学适配体传感器的构建及其在蛋白质检测中的应用[D];第三军医大学;2013年
6 于春战;基于Stewart平台的六维加速度传感器研究[D];北京邮电大学;2012年
7 王方永;基于近地可见光成像传感器的棉花生长信息监测研究[D];石河子大学;2011年
8 胡佳;神经性毒剂痕量蒸汽声表面波传感器的研究[D];电子科技大学;2012年
9 卢爽;基于内置多元传感器监测钢筋混凝土结构腐蚀状态研究[D];哈尔滨工业大学;2010年
10 卢爽;基于内置多元传感器监测钢筋混凝土结构腐蚀状态研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 余晓舰;FAIMS传感器的设计与研制[D];山东大学;2012年
2 郭宗辉;传感器服务平台的设计与实现[D];中国海洋大学;2013年
3 刘玉香;切削力测量系统传感器设计[D];沈阳理工大学;2012年
4 李琦;合金薄膜传感器测量切削力技术的研究[D];中北大学;2014年
5 姚桂红;基于纳米材料放大效应的表面等离子共振传感器的构建及其应用[D];南昌大学;2013年
6 杨珅;基于光纤模式间耦合与干涉的光纤双参量传感器[D];西北大学;2014年
7 南小武;介观压容效应在传感器应用方面的研究[D];中北大学;2011年
8 范世琦;基于平面波导的角度调制型表面等离子共振传感器的研究[D];浙江大学;2012年
9 邱发强;溶解氧检测及传感技术的研究[D];北京化工大学;2012年
10 杨盛义;面向心脏手术的机器人触须传感器基础研究[D];南京航空航天大学;2012年
中国重要报纸全文数据库 前10条
1 何小明 编译;数字时代的传感器应用[N];中国电子报;2002年
2 本报记者 许泳;MEMS:越感知越火热[N];计算机世界;2010年
3 何小明 编译;多媒体扩大图像传感器应用[N];中国电子报;2003年
4 卓立伟;iPhone的启示:传感器造就有知觉的手持式装置[N];电子资讯时报;2007年
5 亢春梅;汽车传感器市场需求旺盛 MEMS产品将成主流[N];中国电子报;2008年
6 电子科技大学教育部传感器技术重点实验室 杨邦朝 将亚东;传感器应用“感知世博”[N];中国电子报;2010年
7 张威;MEMS压力传感器应用扩大 急需营造产业环境[N];中国电子报;2008年
8 万永波;消费性电子开启传感器应用新契机[N];电子资讯时报;2008年
9 首都师范大学附属中学物理组;变“不可见”为“可见”[N];中国教育报;2006年
10 记者 熊珠琴 通讯员 胡亚亭 杨建华;溱潼6家企业与高校“联姻”[N];泰州日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978