移动无线传感网恶意数据包传播随机模型.pdfVIP

第 35卷第 6期 电 子 与 信 息 学 报 V0l1．35NO．6 2013年 6月 JournalofElectronics＆InformationTechnology Jun．2013 移动无线传感网恶意数据包传播随机模型 王小明 李成博 李英姝㈣ (陕西师范大学计算机科学学院 西安 710062) (佐治亚州立大学计算机系 美国 亚特兰大 30303) (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) 摘 要：该文基于随机元胞 自动机理论研究移动无线传感器网络中恶意数据包的传播行为。依据移动无线传感器网 络的信息扩散机制，设计节点移动模型、无线信道分配算法、信号干扰模型和恶意数据包传播模型，定义移动传感 器网络环境下的元胞空间、元胞邻域、元胞状态以及状态转换规则，提出移动无线传感器网络中恶意数据包传播的 随机元胞 自动机模型，研究在不确定环境下恶意数据包传播的时空特征。研究结果表明该模型能够有效预测恶意数 据包传播的趋势和空间分布状态，有效克服基于马尔科夫随机场理论、常微分方程或差分方程建立的恶意数据包传 播模型而无法描述恶意数据包传播的空间分布状态的不足。 关键词：移动无线传感器网络；恶意数据包；元胞 自动机；传播模型 中图分类号：TP393 文献标识码：A 文章编号：1009—5896(2013)06—1290—08 DOI：10．3724／SP．J．1146．2012．00945 A StochasticM odelofMaliciousDataPacketPropagation inM obileW irelessSensorNetworks W angXiao—ming LiCheng—bo① LiYing—shu②③ 。。(SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China) (DepartmentofComputerScience，GeorgiaStateUniversity，Atlanta30303，USA) (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnology，Harbin150001，China) Abstract：Thispaperinvestigatesthepropagation patternofmaliciousdatapacketsinMobileW irelessSensor Networks(MWSN)throughemployingthestochasticcellularautomata．Thecorrespondingnetworkmodel， channelallocation mechanism ，signalinterferencemodeland maliciouspacketpropagation modelaredesigned basedoninformationcommunicationcharacteristicsofMW SN．Thenew cellularspace，neighborhoodandstatesas wellasstatetransitionrulesaredefined．Thenastochasticcellularautomatonmodelformodelingthepropagation processofmaliciouspackets in MW SN isproposed to study the spatial—temporalbehaviorc