一种基于半马尔可夫过程的匿名节点状态转移模型  

An Anonymous Node State Transition Model Based on Semi-Markov Process

作　　者：郝建国[1] 刘卫东[1] 戴一奇[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《电子学报》2011年第5期1082-1086,共5页Acta Electronica Sinica

摘　　要：为揭示MANET(Mobile Ad-hoc NETworks)匿名路由协议中节点不端行为及其抵御机制对节点协作性的影响,本文根据匿名节点状态转移的特点,提出了一种基于半马尔可夫过程的匿名节点状态转移模型.在该模型下,针对MANET匿名路由协议中节点能量消耗大和隐私保护要求高的特点,对节点状态极限概率进行了理论估计,给出了节点状态转移概率矩阵和转移期望时间矩阵的理论模型.最后,用实验分析了不同模型参数对节点状态极限概率的影响,验证了本文模型的有效性.To reveal the effect of node misbehaviors and defense mechanisms against them on the node cooperation in anonymous routing protocol for MANET（Mobile Ad-hoc NETworks）,an anonymous node state transition model based on semi-Markov process is proposed on the features of anonymous node state transition.Under this model,according to the characteristics of large energy consumption and high demand for privacy protection of anonymous node,we give a theoretical estimation of the limiting probability of node states,and present a model of the node state transition probability matrix and transition time expectation matrix.An experimental analysis to the effect of different model parameters on the limiting probability of node states verifies the model＇s validity at last.

关 键 词：移动自组织网 匿名路由协议 不端行为 建模 半马尔可夫过程 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]