基于模拟退火微粒群的传感器网络路由协议研究.pdfVIP

计算机科学2008V01。35№．1tA 基于模拟退火微粒群的传感器网络路由协议研究¨ 黄文文余敏郭帆熊丽琼 (江西师范大学计算机信息工程学院 南昌330022) 摘要层次型路由协议对于传感器网络具有较好的适应性和节能性，针对现有路由协议在确定群首时忽略邻居 节点的状态信息导致群内节点迂早出现死亡的问题，提出了一种基于模拟退火微粒群选择群首的策略，有效递免 了低能量和远距离的节点被选为群首的可能性。考虑Sinl‘节点距离影响，提出了基于目标群首传输路径的路由协 议，保证了群首间能量负载的均衡性。实验结果表明，模拟退火微粒群选择群首的策略有效延长了网络生存时间， 基于目标群首的传输路径进一步延长了网络生命周期。 关键词传感器网络，模拟退火微粒群，路由协议，目标群首 Research ProtocolBasedonSimulated PSOforSensorNetworks Routing Annealing HUANGWen—·wenYUMinGUOFanXIONAG Li-。qiong of Information Normal (CollegeComputer Engineering，JiangxiUniversity，Nanchang330022，China) Abstract havebetter and inSellS0／networks。huttheex- Hierarchical energy routingprotocols adaptability saving are toleadnodesinclusterstodie duetO thesmteof inthecluster- prone early ignoring neighbors istingalgorithms headsdecision．Anewcluster-based simulated PSOwas to algorithmusing annealing proposedoptimizeclustering， nodesfls to the and the oftheclusterhead．Consider- processeffectivelypreventlow-energylong-distancepossibility cluster was toensurebalanced Sinknode，theobject headofmuting energy-usage ing protocolproposed，thus among theclusterheads．Thesimulationresultsshowthatthe survivaltimeofthe strategysignificantly network， prolongs theobiectclusterheadhased extendsthenetworklfie routing cycle．