基于蚁群算法的WSN能耗均衡路由协议研究

来源 :华南农业大学 | 被引量 : 0次 | 上传用户:zgxkz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用低成本、低功耗、多功能、体积小以及可进行短距离通信的无线传感器网络技术,得到越来越多的关注。由于无线传感器网络具有硬件资源有限、能量有限、以数据为中心、自组织、多跳路由、动态拓扑、节点多、应用相关等特点,使得无线传感器网络同传统的有线网络、Ad Hoc网络等有着明显不同的技术要求,传统的路由协议并不适用于无线传感器网络。因此,如何设计无线传感器网络路由协议,如何有效利用能量有限的无线传感器节点来实现网络生命周期的最大化成为无线传感器网络研究的重要问题。 本文利用蚁群算法具有局部工作、支持多条路径的特点,同时借鉴多态蚁群算法的思想,设计了无线传感器网络能耗均衡路由协议。该协议通过不同种类的蚂蚁分工合作、周期运行的方式来完成网络的路由过程。侦查蚁负责探寻网络的拓扑结构,构建路径树,建立备选路径表集;搜索蚁负责搜索最优传输路径。同时该协议将节点的剩余能量信息融入到路径信息素的形成中,利用节点间距离决定路径选择的启发函数,选取父节点动态作为簇头节点,并进行数据融合处理。使得各传感器节点的能量均衡消耗,从而达到最大化延长网络生命周期的目的。仿真实验表明,该路由协议平均有82%的节点死亡时间比LEACH协议晚,同时该协议能多传输48%的数据包。证明了该协议比LEACH协议更节省网络能量并且能传输更多的数据。 在实验室利用已有的31个节点部署无线传感器网络,并将本协议在该实验平台中实现,得到了与仿真结果一致的网络拓扑结构和路径树,并通过对实验室光数据的多次实验采集,有效地测试了网络的能量消耗,得到了理想的实验结果。证明了该路由协议基本达到了无线传感器网络路由协议的设计目标,仿真实验可靠有效。
其他文献
骨架是图象几何形状的一种重要拓扑描述,骨架化是图象分析与形状描述的一个重要的变换。3D图象骨架化在现实中有着广泛的应用,如3D数据的压缩、物体特征识别与跟踪、3D表面重建
二十世纪生物信息学迅速发展,在信息的数量和质量上都极大地丰富了生物科学的数据资源。随着生物序列数据的日益增加,数据占用的存储空间日益增大。如何在有限的存储空间中存储
网络迅速发展的同时,网络安全日益受到关注。在网络安全行业内流行着这样一条80/20法则:80%的安全威胁来自网络内部。也就是说,真正的“敌人”是隐藏在内部的。木马技术作为一
面对日益激烈的市场竞争,概念设计对于降低机电产品开发的多域复杂性及提高产品的质量和创新具有重要作用。为了满足用户的真实要求及提高设计效率,如何为产品的功能需求分析提
当今社会,随着电子产品像电视、便携式摄相机和手持小配件的不断涌现,大量的多媒体信息也随之涌入社会。每分钟近100小时的视频被上传到YouTube。从这些网上资源中寻找一个感兴
由于XML正日益成为互联网上事实上的数据存储、交换、表示的标准,因此XML的数据越来越多,传统的关系型数据库由于关系模型本身的缺陷,不能很好的表示XML这种半结构化数据,并
随着信息社会的不断发展,人们对于语音识别系统的鲁棒性提出了更高的要求。现有的语音识别系统在实验室环境下的识别率能达到较优的效果,但是在面对自然语音进行识别时往往不能
项目反应理论(ItemResponseTheory,简称IRT)是一种新兴的心理与教育测试理论。项目反应理论是在分析与克服经典测试理论的局限性的基础上发展起来的,是在批评了经典测试理论的
随着互联网和多媒体技术的发展,Web上可以共享的多媒体资源数量和种类急剧增加,基于跨媒体检索技术对用户提供多媒体信息的查询服务是近年来信息检索方面的研究热点。   跨
复杂地质构造波动方程反射地震信息建模研究,对勘探复杂储层中油气藏具有重要的意义。为了能更加准确真实地描述复杂地质构造的地震响应特性,一方面人们不断努力寻求精度高、稳