基于代价函数的路由策略设计原则分析及算法改进

来源 :中南大学 | 被引量 : 0次 | 上传用户:wmwanll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线传感器网络技术中,路由策略一直是研究的热点,其中基于代价函数的路由策略由于具有较好的性能更是得到广泛研究。然而,目前的大多数研究都只是提出一种基于代价函数的路由策略,还很少有研究提出设计代价函数的原则与方法,也很少有从理论上对其性能进行评价的研究。针对目前的研究现状,本文深入分析了两种经典的代价函数,总结出代价函数的设计原则与评价方法,为代价函数的设计提供理论依据。从而改变了目前代价函数设计仅凭设计人员个人经验来设计的不足,极大的简单化了代价函数设计的困难。然后,根据提出的设计原则,改进已有代价函数,提出一种基于正弦因子的指数代价函数路由算法(Exponential and Sine Cost Function based Route, ESCFR),然后设计出一种新的基于双代价函数的路由策略(Double Cost Function based Route, DCFR),该算法在考虑节点间的传输能量消耗及节点剩余能量水平的基础上,还考虑了节点的能量消耗速率。通过将其映射到一个斜率上升很快的映射函数,能够将较小的能量消耗速率与能量保有水平的差异转换成较大的代价函数差异,从而使路由算法具有更好的能量均衡性及有效性。最后,通过理论分析及Omnet++实验验证,证实了基于本文提出的代价函数设计原则而设计的ESCFR和DCFR路由策略,在网络寿命、能量均衡、系统开销等多个指标上,都具有较好的表现,从而为基于代价函数的路由算法设计提供重要的指导。
其他文献
形式概念分析是德国数学家Wille教授于1982年提出的。经过三十年的发展,已经应用于多个领域,如知识发现、机器学习等。形式概念分析的核心数据结构是概念格,因此其应用的核心就
随着计算机网络技术的发展,网络信息变得越来越海量,同时也越来越复杂,人们在浏览网页新闻时能否快速找到自己感兴趣的类别是判别该网站优劣的一个重要标准,传统的是靠人工方法对
随着国内外微小卫星技术的不断发展,微小卫星系统的功能越来越复杂、越来越强大,传统的不具备操作系统的微小卫星系统已经无法满足功能性上的需求。对于提供微小卫星上功能模块
本文从多尺度几何分析,尤其是Shearlet变换的角度出发,初步探讨了一些基于多尺度几何分析和脉冲耦合神经网络(PCNN)的图像融合算法及其改进方法,并成功地将其应用在多种图像融合
目前,多点触摸技术已经在多种触摸识别系统中得到了应用,如使用电阻或电容式触摸屏的小型移动设备,但是将多点触摸技术与桌面GIS (GeographyInformation System)结合使用的应用
无线传感器网络是一种由资源受限的传感器节点构成的自组织网络,如何构建高效节能的自组织方法是其研究的重要问题。计算智能属于仿生类算法,其潜在并行性、自组织性和分布式特
生物医学信号是由复杂生命体发出的自然信号,通过记录和分析生物医学信号可以了解人体的健康状况及机体器官的机能变化。生物信号中的电信号,如心电信号、脑电信号、脉搏信号等
提取有效的图像特征是许多计算机视觉问题的重要步骤,往往决定了计算机视觉方法的成败。随着互联网和手持设备的普及,大规模的图像视频资料的实时处理已成为计算机视觉乃至整
随着计算机网络技术的迅速发展和互联网的高速普及,信息数据量正在飞速的膨胀。XML作为一种重要的网络信息交换格式,如何有效的组织和存储正在快速增长的海量XML数据,并提供快速
随着网络和计算机技术的发展,云计算已经成为现实。在信息技术的发展中,在不投资新基础设施、培训新员工或授权新软件的情况下,增加容量或增强能力一直是一个重要的问题。云计算