基于Q学习的无线传感网络自愈算法.pdfVIP

第 21卷 第 4期 电子设计工程 2013年 2月 V01．21 No．4 ElectronicDesignEngineering Feb．2013 基于Q学习的无线传感网络自愈算法 卞 辉 ，范新南 ，巫 鹏 ，顾丽萍 ，李威龙 ，郑庆元 (1．河海大学计算机与信息学院，江苏 常州 213022；2．江苏鑫源烟草薄片有限公司 江苏 南京 223002) 摘要 ：无线传感网络存在关键 区域节点能量消耗过快，节点能量供应有限以及通信链路拥塞等 问题 ，容易造成节点 故障和路由破坏。为减小上述问题对网络传输造成的影响，提 出一种基于Q学习的无线传感网络 自愈算法，通过引 入Q学习的反馈机制，动态感知网络的状态信息，当故障发生时，自适应地选择恢复路径，保证数据实时顺利传输。 仿真结果表 明，该算法降低 了错误选择故障或拥塞路径 的概率，在故障感知、故障恢复和延长网络寿命等方面，表现 出了良好的性能 关键词：无线传感网络；Q学习；自愈算法；故障恢复 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1674—6236(2013)04—0044—40 Aself-healingalgorithm basedonQ-learningforwirelesssensornetwork BIANHui，FANXin·nan，WUPeng，GULi-ping，LIWei—long，ZHENGQing—yuan (1．ComputerandInformationCollege，HohmUniversity，Changzhou213022，China； 2．JiangsuXinyuanTobaccoSheetLTD，Nanjing223002，China) Abstract：WirelessSensorNetworkhassomedisadvantages，suchasexcessiveenergyconsumptionofnodesonthekeypath ， limitedenergysupplyofnodes，andcommunicationlinkcongestion．Theseproblemswillcausethefaultofnodesanddamage ofrouting．Toreducetheinfluenceonnetworktransmission，aself-healingalgorithmbasedonQ-learningisproposedfor wirelesssensornetwork．Inthisalgorithm，afeedbackmechanismofQ-learningisintroduced，toperceivethestatusof networkdynamicallyandselectarecoveryroutingautomatically，whichcanensurethedatatransmissionissuccessfu1．The experimentalresultsshowthattheproposedalgorithm canreducetheprobabilityofselectingthefailureandcongestionpath． Theproposedalgorithmhassomegoodperformancesinfault-aware，faultrecovery，andextendingnetworklife． Keywor~：wirelesssensornetwork；Q—learning；self-healingalgorithm；faultrecovery 无线传感器网络(WirelessSensorNetwork，WSN)是由具有 故障路径上 的数据传输切换到另一条可承载这些数据传输 感知 、处理和无线通信能力的传感器节点通过 自组织方式形 的健康路径上 ．减少由于故障对数据传输所造成 的影响，其 成 的网络 l【】．