基于鲸鱼群算法的WSN高效广播算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:sqqmyquanqs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSNs)由大量具有感知、存储和处理数据功能的传感器节点组成,在诸多领域均有广泛的应用。广播通信作为无线传感器网络中一种必要而又频繁的行为,可以实现控制信息、重要数据与报警信号等的传递,但是目前常见的广播算法存在冗余转发节点过多、信息冲突等问题。本文基于鲸鱼群算法实现连通支配集的构造,并在此基础上对无线传感器网络高效广播算法展开了相关研究,主要工作如下:  首先研究了当前WSN中连通支配集构造技术的发展现状,分析并总结当前比较重要的无线传感器网络中的连通支配集构造算法,对比不同算法的原理、特点和适用场景,为无线传感器网络连通支配集的构造进一步研究提供参考。  其次提出了基于鲸鱼群算法的连通支配集构造算法WSA-MCDS(Whale Swarm Algorithm-Minimum Connected Dominating Set):该算法将网络中的每一个节点当作鲸鱼个体,以节点的度为基础构成适应度值,通过改进后的概率选择机制以及迭代公式,得到每个节点的引导节点,连通引导节点形成组成网络的支配集,进一步优化得到MCDS,并对算法进行可行性分析,仿真结果表明与ABC-MCDS,ACO-MCDS算法相比,构造得到的MCDS规模减小25%~50%。  然后针对WSN高效广播问题,设计一种新的目标函数,综合考虑MCDS的大小、总体能耗以及节点的度,基于WSA-MCDS算法,在个体编码方案、节点适应度值初始化、引导选择机制以及个体移动规则四个方面进行改进,提出了一种WSN高效广播算法——WSA-MCDSB(WSA-MCDS based Broadcasting),仿真结果表明与EEIA-CDS,DG-MCDS算法相比,时延降低约30%,广播风暴降低约25%,网络生存周期延长约20%。  最后,对全文进行了总结,并对未来研究进行了展望。
其他文献
道路是我国重要的基础交通设施,每年国家在基础建设上不断加大投资力度,道路建设也呈现出逐年增长状态。道路的实时更新对于车辆导航、交通管理、突发事件快速反应、城市规划
无线局域网(WLAN)是计算机网络与无线通信技术相结合的产物,目前得到了广泛应用。由于WLAN的AP功率有限导致服务覆盖区域受限,移动站点(STA)需要在当前AP覆盖小区移动到另一
无论在什么时代,粮食都直接关系到了国家经济的发展和社会的稳定,而且我国是一个人口大国,粮食作为物质基础中最重要的一个环节更有着举足轻重的作用。为了保证民生,国家都会
随着通信测量技术、数据存储和功率计算的发展,电力谐波监控系统得到了广泛地发展。电力系统谐波状态估计技术根据有限的谐波测量数据来估计整个电网的谐波分布,从而达到对整个系统进行谐波监测和谐波管理的目的。由于电力系统谐波测量设备和谐波数据的限制,获取所有谐波网络参数或拓扑结构是很难的,应用传统的状态估计技术无法估计出谐波电流曲线。针对这一问题,本文应用独立分量分析技术估计电力系统谐波电流。首先,本文简要
船用投弃式温盐深测量系统简称XCTD(Expendable Conductivity Temperature andDepth System),是国外率先研制并得到快速发展的一种温度、盐度和深度的海洋剖面测量系统。它对
随着世界农业技术的巨大变革,设施农业成为现代农业的重要组成部分。以传感器与通信网络相结合的全方位环境监测系统在设施农业中占有重要地位,尤其是基于无线通信技术的环境监
图像去噪是图像处理中的一个热门话题,其思想是在尽可能保留原始图像信息的前提下最大程度地剔除图像噪声。Contourlet变换是一种非常有效的多尺度几何分析方法,其克服了小波
帕金森病(Parkinson’s disease, PD)是一种神经性系统变性疾病,患病者多为中老年人群,该病主要的症状有静止性震颤、肌僵直、运动迟缓和步态障碍,其中步态障碍表现为下肢活
量子信息学是一门新兴的交叉学科,它在信息领域中有着独特的功能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限。特别是近年
进入大数据时代,数据量呈指数式爆炸增长。相比于纵向扩展单机的处理性能和存储容量,采用分布式服务器架构来进行数据的存储和检索是一种更经济和更易实现的解决方案。Hbase就