传感网络定位中基于传染病模型的信息传播研究.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 4月 第 4期 JournalofChineseComputerSystems Vo1．30 No．4 2009 传感网络定位中基于传染病模型的信息传播研究 刘晓凤 ，黄刘生h，吴俊敏 ，徐宏力 (中国科学技术大学 计算机科学技术系，安徽 合肥 230027) (安徽省计算与通讯软件重点实验室，安徽 合肥 230027) E—mail：xfliu@mail．ustc．edu．cn 摘 要：无线传感网络的节点安全定位 问题研究对无线传感网络的安全有重要意义．本文采用传染病模型对定位算法中恶意 信息的传播过程加以分析 ，量化 了恶意信息对网络 的威胁度．结合典型的定位算法AHIos，分析 图的变迁 ，对模型参数加以量 化．仿真表 明，该模型能够较好 的模拟定位算法中恶意信息的传播 ，在AHLos算法锚节点和未知节点的比值为 1：1O的情况下， 模型能够以约 9O％的精度衡量最终被恶意节点感染的节点数． 关键 词 ：传感网络；定位；传染病理论 ；恶意信息 中图分类号：TP393 文献标识码 ：A 文 章 编 号 ：1000—1220(2009)04—0647—05 StudyoftheFalseInformation Spread in Localization AlgorithmsforW irelessSensorNet- worksUsingEpidem icM odel LIU Xiao—feng ，HUANGLiu—sheng ，WUJun—min ，XU Hong—li (DepartmentofComputerScienceandTechnology，UniversityofScienceandTechnologyof China，Hefei230027，China) 2(AnhuiProvinceKeyLaboratoryofSoftwareinComputingandCommunication，He i230027，China) Abstract：Thelocalizationofthewirelesssensornetworkisabasalproblem oftheapplicationoftheWSN．Butthestudyofse— curelocalization inthewirelessnetwork ismainlyinacademicphase．How torealizethesecurelocalizationandhow toquantify theeffectoftheseattacksarethenew researchareaofthelocalizationoftheW SN andisofimportancetothesecurityofthe wirelessnetwork．Thestudyofthefalseinformationspreadinlocalizationalgorithmsforwirelesssensornetworksusingepi— demictheoryisproposedinthispaper．Itadoptsepidemictheorytoanalyzetheprocessofthefalseinformationspreadinginthe network，quantifyingthenetworkthreatbyprovidingthenumberofthenodesinfectedbythefalseinformation．InAHLoslo— calization，wequantifythemodelparameters．Theresultsofsimulationexperimentillustratethattheepidemicmodelcanshow theprocessofthefalseinformationspreadinthelocalizationinagreatextent．InAHLosalgorithm ，whentheratiooftheloca— torsandtheunknownnodesisl：10，themodelcanweighthenumberofthenodesinfectedbythefalseinformat