分簇传感器网络的优化方法的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:njxgfd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新的信息获取方式和处理模式,无线传感器网络在军事侦查、环境监测、医疗保护等领域被广泛应用。无线传感器网络中往往包含大量的节点,以数据为中心,中间节点能够对感知的数据进行融合,传统的无线网络中中间节点仪负责报文的转发。由于传感器往往布撒在人无法接近的恶劣环境中,其能源无法补充,因此其协议必须节能。一些为传统无线网络设计的协议不适用于无线传感器网络。无线传感器网络中邻近节点采集的信息通常具有相似性,存在冗余,基于层次的分簇路由协议可以通过簇头节点对簇内成员节点感知的数据进行融合转发,能有效地简化对传感器网络的查询,降低通讯开销,以达到节能的目的。相对于平面路由算法,分簇路由算法更符合无线传感器网络基于数据的路由需求,具有更好的健壮性和可扩展性,适用于大规模网络。本文针对分簇的无线传感器网络在网络层和数据链路层的节能优化方法进行了研究,具体内容有:首先本文讨论了在网络层针对分簇路由协议的组簇模型的优化方法。统一簇半径的分簇算法能保证簇头的均衡分布。但是相邻的两个簇彼此可能是重叠的,即成员节点往往出现在多个候选簇头的覆盖范围内。组簇的一个原则是尽量保证各个簇的负载均衡。本文提出了一种簇规模的估计模型CSEM(ClusterSize Estimation Model)来均衡各个簇间的负载。该模型的一个显著的缺点是极大的能耗开销。为此提出了另外一种低能耗的负载均衡的组簇判据LBJCM(aLoad Balanced Join Cluster Metric)。该判据根据簇头的局部密度以及距离该簇头的距离选择最优的簇头加入。仿真实验表明,在不同的簇半径下,较之其他模型,利用CSEM和LBJCM进行组簇能获得更好的簇间负载均衡性能。接着在MAC层针对节点的时分多址TDMA调度算法进行了研究。基于竞争的MAC层报文收发机制将造成局部通信的大量冲突,浪费节点的能量。基于TDMA的调度将极大地降低节点的能耗。基于分簇的传感器网络的一种典型的做法是簇头为每个成员节点分配时隙,以轮的形式收集成员节点的数据(如LEACH协议)。为了避免簇间重叠造成的干扰,现有的解决方案包括为每个簇分配唯一的DSSS扩频码,或者使用为相邻簇分配不同信道等。然而这些方案需要额外的硬件支持,不适用于传感器网络大规模布撒的应用场景。一种基于两级TDMA调度的协议IFCT(Interference Free Cluster-based TDMA schedule)解决了上述不足。IFCT采用两级的调度,为每个簇分配一个时间帧,每个簇头将自己的帧拆分为时隙分配给成员节点。然而IFCT的帧分配算法FA存在信道浪费问题,针对该不足提出了一种新的调度算法ETS以及改进后的算法ETS2。ETS和ETS2都具有很好的算法复杂度和消息复杂度并且极大地提高了各分簇半径下的簇的平均信道利用率。随后后本文提出了一种基于LEACH的面向数据融合的路由协议DF-LEACH。由于LEACH协议规定簇头直接通过一跳的方式与基站进行通信,因此远离基站的簇头节点将过早地死亡,因此对LEACH协议进行了改进,提出了一种突发事件的位置的估计模型。根据该模型每个簇估计出事件发生的位置,并根据该位置信息判断感知到相同事件的相关的簇,然后在局部进行数据的融合,最终发送给基站。实验表明DF-LEACH延长了网络的生命期。在本文的最后结合一个实际应用的无线抄表系统的项目实现了一种在MAC层之上的容错调度算法。无线抄表系统对电表数据的丢包率有严格的控制,因此使用了一种分布式的调度算法来调度采集器上传电表数据报文。实验结果表明所有的电表数据被成功地收集。
其他文献
目的分析妇产科疾病中应用阴式子宫切除术进行治疗的效果。方法随机选取我院2010年3月至2012年10月收治的100例妇产科疾病患者,分成观察组与对照组,对照组患者采用腹式子宫切
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
摘要:《矿井通风与安全》是采矿工程和安全工程专业的必修课程,通风安全课内实验是该课程的重要教学内容,实验教学与课堂教学相辅相成。本文在分析和总结以往《矿井通风与安全》实验课存在问题的基础上,依托国家重点实验室进行实验课程改革,在实验课的硬件条件、课程内容、教学方法、成绩考核办法和学生的课外延拓等方面进行了改革和实践,新的实验教学方案实施4个学期后,学生实验操作能力和创新能力有明显提升,在参与国家级
该院于2016年5—9月开展以降低CRRT非计划性下机发生率为主题的品管圈活动,应用PDCA循环对CRRT非计划性下机实施干预管理,使非计划性下机发生率从活动前的40.70%降低至活动后
本文简要概述了食品质量监督管理与标准分析的科学内涵,阐述了加强食品质量监督管理及标准分析的必要性,详细剖析了我国食品质量安全标准的特性与适用规则,并结合笔者的自身
摘要:本文研究以学生为主体,促进学生自主学习的教学方式,设计新的实验方案,使学生更细致地观察实验现象,深入了解实验原理,巩固已学基本知识,拓展背景知识。  关键词:糖酵解;磷酸丙糖鉴定;研究性教学  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2016)51-0265-02  糖酵解途是存在于所有生物体中的非常保守的代谢途径,因而该途径成为动态生物化学部分最重要的教学内
通过不同质量比的花椒麻素和辣椒素,对大鼠进行胃溃疡和肠道蠕动性试验,围绕胆固醇在体内的代谢途径,肠道组织形态学观察,胆固醇相关代谢基因的测定,从分子学角度探讨花椒麻