Ad hoc 网络消息传播过程的高阶描述模型

摘要：

为避免采用随机抽样模型对Ad hoc网络消息传播过程进行定量分析时存在的高估消息覆盖节点数的问题，对现有模型进行修正，提出了一种高阶描述模型。该模型在转发消息时考虑了会对下一次消息转发到达新节点的概率产生影响的2个参数：节点被访问次数和节点度。节点被访问的次数越多，模型的阶数越高。在包含2000个节点的随机图网络拓扑上的仿真试验结果表明，当消息覆盖的节点数超过1800时，无论拓扑是否连通，一阶模型和二阶模型对Ad hoc网络消息传播过程的拟合度均优于随机抽样模型。当网络拓扑不连通时，一阶模型和二阶模型仍会高估消息覆盖的节点数；相反，当网络拓扑连通时，两者对仿真结果的拟合度较好，最终误差分别为－7％和－1％。

关键词：Ad hoc网络、消息传播过程、节点覆盖、高阶模型

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373164;江苏省产学研前瞻性研究计划资助项目BY2013030-06;苏州市科技计划资助项目SYG201238， SZS0805．

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：428-432