无线传感器网络中的高效率定向扩散和分布式势能路由算法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:dulizhi123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量部署在观测环境中或附近的传感器节点通过无线通信方式形成的多跳网络系统。该网络系统因能通过传感器节点采集、处理、传输数据协作地完成大型或复杂的监测任务,而被广泛地应用于军事,医学,以及环境监测等领域。可以说无线传感器网络是信息感知和采集的一场革命,是21世纪最重要的技术之一。所以研究传感器网络路由算法具有十分重要的意义。本文概述了无线传感器网络的主要特征,分析了相应的协议栈,并介绍了国内外比较成熟的无线传感器网络路由算法。在此基础上,针对无线传感器网络能量资源极其有限的特征,提出了两个高效路由协议。论文提出的第一个协议是GSDD(Gossiping-based Scalable Directed Diffusion)算法。该算法将Gossiping应用到经典的定向扩散路由算法,从而达到既能保证网络连通,又能适当减少网络传输开销的目标。本文重点介绍了GSDD算法是如何在Gossiping、Regional Gossiping算法的协助下,完成对定向扩散协议在“兴趣”扩散和数据传输步骤中使用的洪泛和类洪泛机制的改进。之后,本文从理论的角度,详细地分析了GSDD算法在性能上相对于定向扩散协议优越性。同时利用NS模拟软件实现GSDD算法模型,并设计具体的仿真环境,根据提取的数据结果,进一步直观地验证GSDD算法的可操作性和高效性。本文提出的另一个新颖的算法是分布式势能路由算法。这个协议借鉴了明尼苏达大学提出的PWave算法,受到该算法将无线传感器网络与电路相类比的基本思想启发,提出将无线传感器网络的数据传输与带电粒子在匀强电场中的自发移动相联系。本文重点介绍了这个算法模型的建立过程,结合电磁学和几何学的基本理论,详细地阐述如何在无线传感器网络中建立匀强电场,以及带电数据如何顺利完成数据的传输。之后通过分布式势能算法和最短路径协议的比较,初步验证了该算法的可行性和独特性。
其他文献
风电场作为一种分布式能源系统,是利用风力来驱使风电机组中的发电机发电而产生电能,这一过程中,风电机组的发电、监视、控制、维护、并网等操作都具有很多特殊性,且各厂商制造的风电机组利用其私有协议与外界系统通信:这给风电场的统一监控管理、风电机组安全稳定运行制造了难题。为此,本文遵循风电场监控通信国际标准IEC 61400-25和电力系统数据与通信安全国际标准IEC 62351,构建监控安全通信系统对风
学位
我国有线电视网分布广泛,但目前只使用了同轴电缆750MHz以下频带用于传输广播电视业务,而750MHz以上宽广的频谱资源(本文称为带外信道)未被利用。HINOC技术正是利用现有有线
呼吸是人体生命存在的征象之一,是日常综合监护中的一项重要内容。研究表明,房颤,高血压,心脏病等与呼吸功能障碍有很大关系。对呼吸的研究是移动生命监护仪中关键功能之一,
随着网络传送技术的发展,以及业务流量激增所导致的网络规模迅速增加,传送网络呈现出多域化的发展趋势。在传送网络中,业务通常有着严格的服务质量要求,从而导致传送网络需要
随着3G牌照的发放,国内三大运营商在3G投资的不断增大,同时不断有业内人士在讨论GSM还能维持多久。早在2007年,中国在10个城市开始启动3G规模测试,当时也有业内人士估计,中国一旦
期刊
大传播延时、高误码率、信道双扩展与时变性等信道特征,使水声通信面临着巨大的挑战,提高水声通信可靠性是一个非常重要的研究方向。混合自动重传请求(Hybrid Automatic Repeat
随着互联网业务的高速发展,广域网在网络响应速度方面已经无法满足用户的需求。由于响应速度受到很多因素的影响,依靠增加带宽解决这一问题是一个方法但同时带来了带宽利用率
期刊