基于矢量场的无线传感器网络能量效率路由协议研究

来源 :南京理工大学 | 被引量 : 2次 | 上传用户:ligc66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器网络(Wireless Sensor Network,WSN)在多领域的深入应用,WSN的重要性和前景变得越来越明确。WSN节点有限的运算能力和有限的能量等问题,吸引了来自不同学科的科研人员的关注。能量效率路由协议的研究一直是WSN的研究热点。论文首先简要回顾了现阶段能效路由协议的研究现状和研究思路,总结了矢量场论在WSN中的典型应用,进而引出了论文的研究课题:从矢量场论的角度来研究WSN能量效率路由;建立分层路由,缓和平面路由扩展性差的问题;建立多径路由,尽可能实现网络的负载均衡。论文首先建立了基于流体力学的矢量场模型,对该模型进行了分析验证。考虑到无线传感器网络中数据包的冲突问题,提出了基于粘性流体的N-S方程的矢量场模型。在此基础上建立了基于矢量场的无线传感器网络分层多径路由,并用人工鱼算法对簇内路由进行优化。最后提出了基于矢量场的鱼群启发能效路由算法,通过仿真分析,比较了该路由算法与经典路由算法在多种性能指标上的差异。  论文的主要研究内容和创新点包括以下几个方面:  (1)提出了基于流体力学的矢量场模型。在现有的无线传感器网络路由协议中,有基于温度场的路由协议,也有基于电磁场的路由协议。通过分析,发现无线传感器网络中的数据包的传输过程与流体的流动具有更多的相似性。因此,本文将流体引入无线传感器网络,建立了无线传感器网络的源节点矢量场、汇聚节点矢量场、从源节点到汇聚节点的负载流动线。为了能用数学物理方程解出矢量场,建立了基于欧拉方程的负载矢量场模型,并用最小二乘法建立了密度分布函数,从而建立了用数学物理方程表示的矢量场模型,这样就将路由问题归结为数学物理方程的求解问题。经过仿真分析,基于流体力学的矢量场模型可以更方便、高效地实现无线传感器网络的路由。  (2)提出了基于N-S方程的矢量场模型。实际的流体微团之间具有作用力,称之为粘性。无线传感器网络数据包在流动时,会发生碰撞和冲突,类似于粘性流体中的粘性。欧拉方程是无粘流体的微分方程,没有考虑流体微团之间的作用力,因此无法准确描述无线传感器网络中的数据流动。为了解决这个问题,本文建立了基于粘性流体中的N-S方程的矢量场模型。通过仿真分析,该模型可以更好的描述无线传感器网络的路由,该模型建立的负载流动场流动方向比较有条理,负载流动有序,负载流动较为均衡。而且可以通过解N-S方程,方便地得到矢量场模型。  (3)提出了基于矢量场的无线传感器网络分层多径路由模型。通过文献研究发现,分层路由可以有效提高网络的生存时间,多径路由可以有效提高网络的负载均衡,因此,分层和多径是提高无线传感器网络能效的有效方法。本文在基于N-S方程建立的矢量场的基础上,通过矢量寻径算法建立了无线传感器网络的多径路由,通过建簇与簇内控制算法建立了无线传感器网络的分层路由,从而得到基于矢量场的无线传感器网络分层多径路由,为建立能效路由模型奠定了基础。  (4)提出了基于矢量场的鱼群启发能效路由模型。为了提高无线传感器网络的能量效率,本文在基于矢量场的分层多径路由模型的基础上,采用人工鱼群算法对该路由模型进行了优化,将无线传感器网络中的密度分布作为人工鱼群的食物浓度,从而提高路由的效率。在此基础上,考虑每个节点的能耗,建立了整个网络能量消耗最小的目标函数。再加上矢量场的数学物理方程,得到了无线传感器网络的能效路由算法。通过对该算法和经典的路由协议算法进行仿真分析,本文提出的能效路由算法在网络延迟、吞吐率、成功交付率、能耗、能效、标准偏差等指标上均有较好的表现。特别是在能效指标上,比传统的路由算法有较大的提高。
其他文献
加壳技术是保护软件知识产权的常用方法,但是常被恶意代码用来躲避杀毒软件的检测,因此对脱壳技术的研究是恶意代码分析的重要部分。当前已有很多有效的脱壳技术,例如定向脱壳技
聚类分析是数据挖掘的一个重要研究领域,已被广泛应用于统计学、生物学和市场营销等领域。目前学者已经提出了许多聚类算法。然而传统的聚类算法常常遭遇“维度效应",导致算
视频序列图像中对运动目标进行检测与跟踪是计算机视觉研究中一个相当活跃的领域,其目的是使计算机通过视频序列图像认知场景中的信息,并为图像分割、图像理解、行人识别、行为
当前,生命医学研究正处于后基因组时代。系统地分析和全面理解蛋白质之间通过相互作用完成生命活动的规律成为最热的研究问题之一。特别是,从大规模蛋白质相互作用网络中识别蛋
二维卡通动画以其丰富的表现力和独特的风格深受人们的喜爱,也广泛被应用于广告、教育、娱乐等领域。到目前为止,已有大量的二维卡通动画片被创作出来。二维卡通动画的制作是
工作流挖掘的目的是从事件日志中提取任务的执行轨迹信息,建立清晰的工作流模型。目前的算法大都采用局部策略,难以处理复杂的控制流结构,且抗噪音能力比较弱。而用于工作流
足球赔率是博彩公司根据其利用几年乃至数十年所积累的大量的、丰富的与足球比赛相关的各种数据数据,利用科学的、严谨的数学理论以及投注人心理研究等模型,通过计算得出的对于
无线传感器网络以其低耗自组、容错性好、易于大规模部署等优点,被广泛应用于军事、环境、工业和农业监控等领域。在无线传感器网络的应用中,节点的位置信息起到至关重要的作
随着科技的发展,视频图像的应用越来越广泛,视频图像中运动目标的分割是所有数字图像处理的重要环节,也是后续高级处理的基础,因此有关运动目标分割的研究就显得十分必要。运动目
随着Internet技术的飞速发展,隐藏在Web后台数据库中的信息资源因为其数据量大、结构完整受到了广泛关注,这些信息资源通常是由用户在Web查询页面提交查询请求后,以HTML页面