基于神经网络及蚁群算法的WSN分簇路由算法研究

被引量 : 0次 | 上传用户:epigeige
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络中网络带宽、传感器节点的能源和计算能力都非常有限,设计出可以有效节约节点能量消耗,延长网络生存周期的路由算法是当前无线传感器网络领域中的重点研究课题。根据节点在路由过程中是否有层次结构,WSN路由算法可分为平面路由算法和分簇路由算法。分簇路由算法在节点组织管理和网络可扩展性等方面均优于平面路由算法,尤其适合大规模分布式的无线传感器网络,故本文对分簇路由算法进行了重点研究。针对分簇路由算法中簇首选取和簇间数据传输阶段中存在的问题,分别结合神经网络和蚁群算法,提出了两种改进的分簇路由算法。文章主要研究内容如下:(1)提出了一种基于神经网络的无线传感器网络分簇路由算法。算法的簇首选取阶段中,在基站建立竞争神经网络模型,把竞争簇首的节点作为输入向量,每个输入向量包括三个元素:节点剩余能量、节点到基站的距离和节点的邻居节点的数目,通过竞争神经网络的自适应学习选择出最佳簇首。簇间数据传输阶段中,根据相邻簇首的剩余能量和簇首间距建立的选择公式,簇首可以通过选择公式的大小找到最合适的下一跳邻居簇首节点。同时在节点密度小的区域,进行簇间通信的两个簇首可以选择合适数量的普通节点作为中间节点进行数据转发。仿真实验结果表明与相关算法相比新算法可以节约和均衡网络通信过程中的能量消耗,延长网络生存周期。(2)提出一种基于蚁群算法的无线传感器网络分簇路由算法。在分簇路由算法的簇间数据传输阶段,为了寻找最佳路径,把改进的蚁群算法结合到路由算法中。对蚁群算法中的信息素的更新方式进行了优化,同时也对挥发系数进行了改进。在节点选择下一跳节点时,不仅考虑了下一跳节点的剩余能量,而且考虑了两节点间的距离和数据的传输方向。新算法改善了传统基于蚁群算法的路由算法中因信息素和挥发系数设置不合理导致的收敛速度慢、容易陷入局部最优解的缺点,同时也降低了网络中的能量消耗。两种改进算法均属于分簇路由算法,但各有优势。第一种算法适用于簇首选取阶段,第二种算法适用于簇间数据传输阶段。在相同的环境中把两种改进算法分别与相关算法进行了仿真对比实验,仿真结果表明两种新算法均能够有效节约和均衡节点能耗,延长网络生存周期。
其他文献
目的:研究分析高血压与血清同型半胱氨酸的相关性。方法:收治高血压患者88例作为观察组,选取同期健康体检人群88例作为对照组,对两组患者不同时期的血清同型半胱氨酸水平进行
現代漢語“打”是『現代漢語詞典』、『現代漢語八百詞』等權威辭書中所收錄的義項最多的一個詞條。“打”的意義豐富,用法複雜,其在韓語中的相應表達也不是單一的。為了考察漢
1无机微量元素存在的问题一直以来,饲料中的微量元素都是以无机矿物质元素的形式(如硫酸盐和氧化物)添加的。无机矿物质元素形式提供的高水平的微量元素不仅价格低廉,而且是防
刑事侦查中的强制措施是保障刑事诉讼顺利进行,实现刑事诉讼目的之重要手段。侦查阶段,强制措施由公安机关或者检察院的自侦部门做出决定,统一由公安机关负责执行。根据执行
本文结合《侵权责任法》法条对未成年学生在校园内受到侵害时,学校应承担的责任以及学校的举证责任和受侵害人的证明责任问题进行具体阐述。
近年来,外商投资已成为我国房地产行业的重要资金来源之一,为正确引导外商投资房地产,维持房地产行业的秩序,国家及各部门也出台了一系列规范性文件。本文作者从外商投资我国
随着激光技术的广泛使用,激光对人眼和光电传感器件的威胁越来越大,激光防护技术倍受人们的重视。线性吸收激光防护技术由于无防护视角限制、易于加工、成本低等优点在目前激
随着人们对良好环境的追求和环境权的新兴,环境保护已成为全球治理的共同课题,公益诉讼的独特性使得环境公益诉讼成为新时期环境保护的新措施。环境公益诉讼的发展需要健全的
进入五月,第四届丝绸之路国际博览会暨中国东西部合作与投资贸易洽谈会在西安召开,其影响力越来越大,成绩越来越突出。回想起从最初的西洽会到如今的丝博会,已经走过了22个年