基于线性拓扑无线传感器网络的路由算法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:amao01010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)技术是21世纪具有广泛应用前景的热门网络技术,由于无线传感器网络自身特点,节点能量十分有限,往往部署一次后就难以再次补充能量,因此针对无线传感器网络的能耗问题研究成为一个热门研究方向。而且随着无线传感器网络技术的日臻成熟以及应用成本的逐渐降低,无线传感器网络越来越受到市场的青睐,诸如道路,桥梁,线缆检测等线性拓扑网络应用研究领域的问题也逐渐凸显出来。本文就线性拓扑无线传感器网络的能量问题进行研究,首先针对无线传感器网络的系统结构与组成,网络拓扑结构特点,关键技术与技术特点进行了简单研究。然后对无线传感器网络的路由协议特点与设计要求进行了分析研究,并对现有无线传感器网络路由算法进行分类分析,特别研究了现有路由算法在线性拓扑无线传感器网络中的应用特性及优缺点,通过分析线性拓扑无线传感器网络的能耗特点,提出了一种针对线性拓扑无线传感器网络优化的非均匀分簇路由算法。算法设计了综合考虑簇头能耗均匀和整体网络能耗的目标适应值函数,并以网络分簇规模作为直接优化粒子,通过优化选择簇头位置,采用粒子群算法优化选择网络分簇,完成网络非均匀分簇布局,均衡簇头能耗。在优化非均匀分簇的同时,为最大限度的节约网络能耗和均匀节点能量,在簇间多跳路由中加入基于最小通信能量和综合考虑节点剩余能量的簇间多跳路由策略,并以此作为算法簇间能量计算的规则,达到优化网络结构,延长网络生命周期的目的。同时针对传统周期性网络分簇能耗大,应变能力差,以及线性拓扑无线传感器网络中单一路由造成的传输可靠性差等问题,在簇头更新机制上加入基于备选簇头的局部簇头更新和基站全局优化更新的混合簇头更新机制,并从分簇能效比方面综合考量局部和全局分簇,以节约网络能量。最后利用MATLAB数学工具,根据网络数据传输特点及要求,编写能量消耗模拟仿真程序,并就本文算法在密集型和稀疏型线性拓扑无线传感器网络的表现与现有算法进行比较分析,仿真结果表明,本文算法在线性拓扑网络场景中具有较好的适应性,相比现有算法,在网络生命周期,网络整体能耗和簇头能耗均衡上都有较好表现。
其他文献
流程工业在生产的过程中会积累大量的检测数据,对这些数据进行知识发现将对工业生产和控制过程产生有意义的指导。在分析了流程工业生产过程的几大特点之后,课题组提出了流程
随着科学技术的发展和社会的不断进步,人类社会已经慢慢呈现出高度信息化结构。由于信息的多样性以及海量的信息数据,人类自身处理信息的能力十分有限,所以信息化时代已经正
近年来,随着我国石油天然气管道运输事业的快速发展,而管道施工的工程量大,焊口多,易发生质量问题,每处问题都可能导致严重的后果。这就对焊接自动化过程的质量控制提出了很高的要
蛋白质翻译后修饰在细胞生命过程中起到至关重要的作用,多种蛋白质翻译后修饰相互影响、相互协调,共同维持、促进各种细胞活动的正常进行。然而,翻译后修饰的鉴定在生物学上
N点相关函数在星系分布的研究上有重要的意义,是宇宙学模拟中的基本问题。但是朴素解法的计算复杂度却随着点集的扩大而呈点相关数的次方增长,虽然有基于KDTree等的相关优化算
在互联网不断普及的今天,基于网络的视频监控系统已经是未来视频监控系统的趋势。本文结合嵌入式系统的优势和特点以及无线网络技术,提出了一种无线视频监控系统的设计方案,完成
机器人发明以来,人类最大的梦想就是让机器人在自己生活的各领域都能够代替自己工作,服务机器人就是这个梦想的完成者。作为人类的替代品,服务机器人应该具有与人类相同的能
人类的主要视觉感知来自物体的颜色、纹理和形状。纹理是物体表面的一种基本的属性也是物体最重要的特征之一,可以用它来描述和区分物体。纹理分析是人类区分目标的重要感知功
随着计算机技术的不断发展,穿戴设备的更新换代以及人们对产品体验要求的不断提高,自然和谐的交互界面依然成为交互领域研究的热点。传统的以“机器为中心”的交互方式也逐渐
随着计算机软件、硬件和通信技术的不断发展,产生了一种新的计算模型,即云计算。在云计算中,人们可以在云端享受各种云服务,这就需要云计算管理中心提供有效的安全机制,来保证服务