面向拓扑信息感知的无线传感器网络路由技术研究

来源 :上海海洋大学 | 被引量 : 2次 | 上传用户:snowsky001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络技术作为新兴技术之一,近年来得到了迅速发展。无线传感器网络主要由布置在监测区域中大量的廉价微型传感器节点组成,实时监测传感器网络中的环境信息,在当今军事、医疗、养殖、商业等各个领域得到广泛的应用。因此无线传感器网络具有巨大的应用价值和广阔的发展前景,并且受到国内外学者的高度重视。无线传感器网络节点能量有限,因此能量高效性是路由设计的首要目标。网络拓扑是路由设计的主要依据,然而网络拓扑的动态性给路由协议的设计带来了一定困难。拓扑边缘(包括外部边缘和内部边缘洞)是网络拓扑的突出特征,因此本文研究热点是通过节点自组织算法得到明确的边缘拓扑信息,设计出高效的路由策略。国内外学者已经提出了一些边缘检测算法,但是这些算法仅仅针对边缘信息的获取,没有将拓扑边缘信息加以区分,得到的拓扑边缘信息不够明确,因此不能够很好的应用在路由协议的性能改善方面。并且网络主要依靠GPS设备得到节点的位置信息,在大规模部署的网络中带来巨大的成本和能量开销,不适用于低功耗的无线传感器网络。因此本文从边缘信息的获取,边缘信息的区分以及节点坐标的确定等着手,分别提出模糊边缘检测算法、基于梯度域的拓扑识别算法,从而得到明确的边缘拓扑信息,最终结合网络拓扑信息,提出能量高效的路由策略。文章首先通过分析拓扑边缘信息给路由带来的影响,提出模糊边缘检测算法,该算法利用一跳邻居节点信息,通过分布式计算得到拓扑边缘信息,相对于其它边缘检测算法复杂度更低并且能够动态调整边缘宽度。为了能够得到更加明确的地理信息,提出基于梯度域的拓扑识别算法,通过选择两个信源节点将监测区域划分为梯度域,根据梯度环被拓扑边缘分割的特点来区分拓扑边缘信息,不仅能够识别内外边缘而且能够区分不同的边缘洞,从而得到更加明确的拓扑信息。根据网络的拓扑边缘结构特点,本文提出基于拓扑边缘的层次树路由,首先依据拓扑信息将网络进行划,分为多个梯度环,并且计算出各梯度环的最优树节点,然后进入路由建立阶段。路由的建立分为层次路由树的建立阶段和数据传输阶段。在层次路由树建立阶段首先确定各梯度环的树节点,建立上层路由树,并且每个树节点自立为下层路由树的根节点;网络中非树节点选择加入最近的根节点并建立下层路由树,至此完成层次路由树的建立。无线传感器网络路由建立之后进入数据传输阶段,节点根据分配的时隙稳定传输数据到根节点,最终汇聚到Sink节点。两个阶段为一个轮,每一轮要重新选择树节点。利用VC6.0以及Matlab对路由算法进行仿真,首先对比LEACH和PEGASIS分析路由延迟,其次对梯度环的大小进行分析,最后将本文提出的路由算法与LEACH与LEACH-C以及GAF路由算法进行比较,分别在无边缘洞和有边缘洞的情况下进行分析,最终得出结论:本文提出的基于拓扑边缘的层次树路由延迟比较小,节点负载比较均衡,延长了网络生命期。最后对论文进行了总结与展望。对本文提出的拓扑控制策略进行了终结,并针对本文提出的拓扑获取算法以及路由算法进行分析,提出今后需要做的工作。
其他文献
算法是计算机科学的灵魂,算法的研究是计算机研究的重要领域之一。算法的可靠性、正确性和生产效率一直是算法设计领域中的关键问题,受到各国学者的高度重视。基于递推技术的算
美国“9.11”事件后,人们迫切需求一种快速有效的身份验证技术以确保系统安全和公共安全,基于人脸识别的身份验证方法的出现给人们带来了希望。人脸识别比其它人体生物特征身份
目前大部分流数据挖掘方法都是从基于静态数据集的数据挖掘方法改进而来的。并且秉承了基于静态数据集的数据挖掘的理念将数据存于可控制范围内,并在此范围内进行数据挖掘,因此
Oracle作为一个管理大型数据库的优秀工具,在当今社会的各个领域得到了广泛的应用。Oracle数据库中的海量数据处理性能在信息化过程中越来越受到人们的重视。随着数据库应用管
任何有效的学习算法都至少要对每一个数据点观察一次,但并非所有数据点应得到同样的重视。本文基于随机采样思想提出两个支持向量机的快速随机近似算法,简单的随机采样算法SA
医学超声图像和合成孔径雷达(Synthetic Aperture Radar,SAR)在成像过程中由于成像机理及设备或周围环境因素等影响,均存在着一种特有的呈斑点状的噪声—speckle(斑点)噪声。超声
半监督学习是目前机器学习与数据挖掘的研究热点,通过较少的监督信息(如标注样本点或成对约束信息)和大量的未标注数据提供的数据分布信息,能对数据集内的点进行正确归类。大量研
资源预留协议(RSVP)使用户可以在互联网上为多媒体应用程序请求不同质量的带宽服务。然而,RSVP协议并没有提供一个灵活的支持安全服务质量(QoSS)的机制。将资源预留协议(RSVP)扩展为
在项目反应理论(IRT)中,参数估计对于建设题库﹑考察被试﹑考察考试质量起着重要的作用。随着IRT的不断发展,产生了多种不同的参数估计方法。但随着模型的越来越复杂,已有的参数
近年来机器视觉技术已经十分广泛的应用在印刷品缺陷检测领域,但是随着人们对印刷品质量的要求提高,传统的印刷品缺陷检测已经很难满足印刷品工业的需要,要想提高印刷品缺陷