无线传感器网络分簇路由模型的研究

来源 :中国科学院研究生院(本部) 中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:yfyzp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络综合了传感器技术、嵌入式计算技术、现代网络及通信技术和分布式信息处理技术等相关技术,能够通过各类集成化的微型传感器协作地实时监测、感知和采集各种环境或监测对象的信息。在环境监测、医疗护理、军事侦察等领域有着广泛的应用前景,被认为是会对本世纪产生巨大影响力的技术之一。   由于无线传感器网络中节点的能量有限,而且多数情况下节点的能量无法得到补充,从而使得网络因部分节点能量的耗尽而瘫痪,所以在有限的能量下如何使得节点能量消耗的更少、能量消耗的更均匀以便能更好地延长网络寿命成为当前无线传感器网络研究领域的一个热点问题。   本文作者从网络结构设计的角度对如何更好地延长网络寿命问题进行了研究。首先通过对无线传感器网络中网络层分簇路由技术的研究,以及对现有几种典型分簇路由模型及其相关路由算法的分析,给出了一个基于网格的分簇路由模型。在此模型基础上,建立了一个关于簇个数的能量消耗模型,通过求解能量消耗模型的最小能耗值得到分簇个数的最优值。最后通过建立0-1整数线性规划模型,给出了从簇头多跳到达基站的一个路由算法。   论文的主要工作如下:   1、采用将监测区域均匀划分成若干网格的方式对无线传感器网络中的节点进行分簇,每一个网格内的节点形成一个簇。这种分簇模型使得每个簇内节点采集的信息更接近,数据融合率更高。由于每个网格的位置范围固定,所以该分簇模型使得网格拓扑结构便于管理。   2、给出了分簇个数的一个计算方法,通过该方法得到的分簇个数可以使得每个采集周期传输数据所消耗的能量趋于最小。   3、给出了簇头生成算法,使得无线传感器网络节点传输数据所消耗的能量尽可能得到均衡。   4、通过建立0-1整数线性规划模型,给出了各个簇头与基站之间一个路由树生成算法,使得从任一个簇头到基站的距离最短。   本文的创新之处在于:(1)所给出的分簇路由模型较好的实现了冗余数据的融合,从而较好的达到了节省能量延长网络寿命的目的;(2)利用0-1整型线性规划模型求簇头到基站的路由树;(3)在对无线传感器网络中网络层分簇路由技术研究的过程中采用了依据地理位置的相邻性形成网格进行分簇的新思想;(4)建立了能量消耗数学模型,通过对分簇个数求导得到了分簇个数的最优值。
其他文献
情绪作为脑的一项高级功能,在人类的生存与生活中扮演着极其重要的角色,它和认知一起构成了我们精神生活的主要基础。近年来,情绪脑机制的研究已经成为一个热点。过去对情绪加工
拒绝服务(DoS)攻击对网络安全和主机资源造成了巨大威胁,近年来随着网络带宽逐步加大,DoS攻击和随后发展的分布式拒绝服务(DDoS)攻击对主机资源的占用,成为防御DoS攻击要解决的
即时通讯是目前互联网上最重要的通讯方式之一,实时性和低成本是它最大的特点.然而,作为一种新兴的网络通讯方式,它不像电子邮件这种成熟的网络应用,还没有形成统一的标准规
生物免疫系统是一种高度并行的自适应信息学习系统,它能自适应地识别和排除侵入机体的抗原性异物,并且具有学习、记忆和自适应调节能力,能够维护机体内环境的稳定。近年来,人们逐
学位
随着集成电路进入SoC时代,功耗问题对芯片设计提出了严峻的挑战.功耗限制了移动计算设备的电池使用时间,消耗了巨大的电能,增加了芯片和系统的设计与维护成本,极大地影响了芯
数据挖掘是从统计学、机器学习、最优化方法等学科中发展起来的一门新兴交叉学科,目前已被广泛应用到电子商务、医学、科学研究以及工程技术等领域中,它具有重要的理论与应用价
程序要求的不同的访存模式不一定完全由硬件提供。编译器通常可以通过几个简单的模式来合成较复杂的寻址结果。这样既简化硬件的设计,又允许编译器根据程序行为进行访存优化。
浮动车(Floating Car)技术是智能交通系统(ITS)中实时获取交通信息的重要手段之一,然而目前的浮动车产品主要是基于Euclidean空间的,没有将车辆和行驶的路网联系起来,因此,难以在
学位
NGN通过开放式的业务接口来实现业务/控制的分离,使得业务开发独立于通信网的具体技术,已经成为通信行业研究和开发的热点。目前,Parlay/OSA API是在电信业界影响最大的开放网络AP