基于聚类和神经网络改进的WSNs分簇路由协议研究

来源 :江苏大学 | 被引量 : 0次 | 上传用户:snelgar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSNs)作为物联网(Internet of Things,Io T)重要的“神经末梢”,目前已成为新一代高效信息获取和处理技术的代表,其通过随机部署在网络内部的传感器节点来感知周围环境,从而完成应用中的监测任务。随着WSNs在不同领域中大显身手,其节点储存能力弱、能量效率低等缺陷也逐渐凸显。而分簇路由协议作为一种高效可扩展的路由协议,在均衡WSNs节点能量分布方面表现出色。针对现有分簇路由协议存在的负载不均匀、簇头选择不合理等问题,本文利用K均值(K-means)聚类和径向基(RBF)神经网络等智能算法,对LEACH算法的分簇以及簇头选择阶段进行改进。考虑到监测区域的节点分布密度也会影响能耗,分别在小规模以及大规模场景下提出两种不同的改进方案,主要工作内容如下:(1)针对小规模应用场景下的WSNs,提出基于K-means聚类和自适应蚁群算法改进的混合LEACH分簇路由算法。针对LEACH算法随机选取簇头的不合理性,利用K-means聚类完成初始簇的分配。考虑到簇头担任着负责收集处理以及转发任务的角色,易受通信路径质量以及节点剩余能量等参数影响。因此,在LEACH算法的簇头选举公式基础上,引入簇头到达基站的最优路径、节点剩余能量、适应度参数构造出选举目标函数,从而推导出新的簇头选举门限函数,进而选择每个簇中最优簇头。其中,最优路径通过蚁群算法来搜寻,考虑到蚁群算法的路径寻优容易因收敛过快造成局部最优,重新定义初始信息素浓度与路径选择的关系,以达到一种自适应的效果,并推导出新的信息素浓度更新公式。仿真结果表明,所提方法与传统方法相比,簇分配的更加均匀,有效均衡网络负载,而簇头在簇内进行优化选举,提高了算法运行的效率,有效缓解节点死亡速度,提高网络生存寿命。(2)针对大规模应用场景下的WSNs,考虑到小规模场景下的混合LEACH路由协议中的分簇算法难以满足更高的性能需求,从而提出一种基于RBF神经网络和copula相关性分析的分簇算法。与上一种方案不同,本方案首先进行簇头选举,考虑到影响簇头选举的因素所占权值存在差异,利用数学统计学中的模糊综合判断方法,推导出能够同时满足剩余能量、距离、数据处理能力、簇内节点数量这四个影响因素的目标函数,并利用RBF神经网络的全局拟合能力对此函数进行最佳簇头寻优。簇头被选取之后才会进入分簇过程,簇头在网络中发布入簇邀请,分别测量响应节点加入簇头所在簇的前后信息量,并利用copula函数计算信息量间的相关性,将结果与应用设定相应的阈值阈值进行对比,经过判决只有符合规定的节点才被允许成为簇成员。仿真结果表明,所提方法与传统方法以及小规模改进方法相比,增大了簇头选择的寻优效果,并提高了处理速度,可以有效节约网络能量,实现网络低能耗。
其他文献
低秩表示在发现高维数据以及存在噪声的数据的内在结构方面有着强大的能力。因此,在计算机视觉和机器学习等实际应用中起着十分重要的作用。然而,传统的低秩表示模型无法有效地检测出噪声并抑制噪声数据的影响。尤其是在强噪声的环境下,其性能下降得更为明显。为解决上述问题,本文提出了一种基于特征与样本缩放的低秩表示技术并在双线性因子分解模型上做了拓展,提升了模型对不同噪声处理的鲁棒性,加快了模型计算速度,并对存在
水果和蔬菜富含微量营养素和抗氧化剂等营养成分,是我们日常饮食中不可缺少的一部分。随着人们生活节奏的加快,鲜切果蔬的需求量不断扩大。但是,由于鲜切果蔬加工后暴露的外表面富含营养物质适合微生物繁殖,因此,由微生物污染鲜切果蔬导致的食源性疾病病例也随之增加。传统的杀菌方法大多存在有毒物质残留、破坏食物营养成分等缺点。光动力杀菌是一种安全高效的冷杀菌方法,能够有效克服传统杀菌方法的缺点。但传统光敏剂卟啉分
物联网(Internet of Things,IoT)技术在近几年得到蓬勃发展,数以亿计的设备产生海量数据。网络架构是支撑物联网运行的基础,面对物联网灵活的应用场景,传统TCP/IP架构因其面向主机连接的特性,在地址分配和动态寻址等方面已表现出各种固有的不足。针对这些问题,命名数据网络(Named Data Networking,NDN)提出以内容为中心的网络架构,可以无需地址主动发起数据收集,展
关于中小企业的信用评级手段受到越来越多评级机构的关注,评级方法也步入了新的发展阶段——基于智能算法的评级模型,但评级模型的预测准确率极易受到数据、模型参数等的影响,不利于企业信用风险评估的过程和结果。因此,对数据和模型进行准确的分析和训练,对提高信用评级模型的性能,降低评级机构对企业的授信风险来说是具有重要意义的。为了提高针对中小企业的信用评级模型的精准性和适用性,论文使用SVM(Support
随着温室效应和能源危机的加剧,电动汽车因其零排放和低能耗受到世界各国和汽车厂商的青睐。电机作为电动汽车的核心动力部件,其运行性能和可靠性至关重要。相比于其他种类的电机,永磁同步电机(Permanent-Magnet Synchronous Motor,PMSM)因具有效率高、功率密度高、结构紧凑等优势,在电动汽车上得到了广泛的应用。然而,当PMSM发生相开路或短路故障后,若没有采取相关措施,将会产
随着人口增长、科技的进步,能源的需求量快速递增,同时因化石燃料的大量使用也引起了一系列的环境问题,如,大气、水体、土壤污染和温室效应等,若不能从源头解决这一系列问题,则在未来无法保证人类的命运和生态环境的可持续性发展。为了更好解决因化石燃料燃烧及石油化工生产而引起的环境污染问题,科学家致力于寻找清洁、高效和稳定的化石燃料替代能源。氢气因燃烧热高、原料充分、反应终产物清洁、零碳排放等优势,引起了科研
类风湿疾病是一种对身体危害极大的慢性全身性疾病,患者没有及时就医进行治疗,致残率将会达到70%。大量的研究证实,各种类风湿疾病越早介入治疗,恢复的效果越好。而目前类风湿疾病患者大多是发病后才进行就医,因此医院对类风湿疾病患者基本是以治疗为主,尚缺乏对类风湿疾病患者发病前身体指标异常的监控机制。而对于类风湿疾病而言,医生在早期及时进行疾病干预才是最有效的手段。因此本文利用机器学习技术,并结合现有医疗
当今社会和工业的快速发展导致传统化石能源快速消耗,并由此引起了严重的环境污染和能源紧缺问题,这迫使我们必须尽快开发出新型绿色能源以满足未来的能源需求,并构建一个更舒适的居住环境。氢能源具有高温溶解性能强、能量密度高、燃烧性能好、燃烧过程中完全不产生有害物质等优点,被认为是未来最理想的能源。在氢气的生产方法中,电解水工艺因为操作简单、氢气纯度高,是最有潜力的制备方法。但目前电解水析氢反应(HER)中
近年来,永磁同步电机凭借其高效率,低温升以及高功率因素等优点,被广泛应用于各行各业中。与此同时,它的安全性和可靠性也成了人们选择电机的首要考虑因素。退磁故障是永磁同步电机故障中的一种,轻则影响电机运行效率,重则导致电机损毁,造成令人难以接受的后果。若能在永磁同步电机运行初期,及时诊断出退磁故障并加以维修,就能预防退磁程度进一步扩大,从而减少维修费用,保障人身安全。因此,诊断永磁同步电机的退磁故障具
当前,全球自动驾驶汽车的发展浪潮正大力助推汽车高级辅助驾驶系统与汽车主动安全系统的研发。准确地感知车辆所需的多种信息对车辆系统的稳定运行具有重要意义。现有的信息感知方法大多针对某一类信息,且/或往往在特定的简单场景(如:水平路面、车辆结构参数保持不变等)下进行。但是,不同种类的车辆系统信息之间往往存在不同程度的耦合关系,对某类信息单独感知的做法常常伴随着鲁棒性和适用性问题。此外,由于地形限制或设计