Ad hoc网络消息传播过程的高阶描述模型 |
| |
引用本文: | 姚文强,杨哲,朱艳琴,李领治.Ad hoc网络消息传播过程的高阶描述模型[J].东南大学学报(自然科学版),2015(3). |
| |
作者姓名: | 姚文强 杨哲 朱艳琴 李领治 |
| |
作者单位: | 苏州大学计算机科学与技术学院,苏州215006; 苏州大学江苏省计算机信息处理技术重点实验室,苏州215006 |
| |
基金项目: | 国家自然科学基金资助项目,江苏省产学研前瞻性研究计划资助项目,苏州市科技计划资助项目(SYG201238, SZS0805). |
| |
摘 要: | 为避免采用随机抽样模型对Ad hoc网络消息传播过程进行定量分析时存在的高估消息覆盖节点数的问题,对现有模型进行修正,提出了一种高阶描述模型.该模型在转发消息时考虑了会对下一次消息转发到达新节点的概率产生影响的2个参数:节点被访问次数和节点度.节点被访问的次数越多,模型的阶数越高.在包含2 000个节点的随机图网络拓扑上的仿真试验结果表明,当消息覆盖的节点数超过1 800时,无论拓扑是否连通,一阶模型和二阶模型对Ad hoc网络消息传播过程的拟合度均优于随机抽样模型.当网络拓扑不连通时,一阶模型和二阶模型仍会高估消息覆盖的节点数;相反,当网络拓扑连通时,两者对仿真结果的拟合度较好,最终误差分别为-7%和-1%.
|
关 键 词: | Ad hoc网络 消息传播过程 节点覆盖 高阶模型 |
本文献已被 CNKI 万方数据 等数据库收录! |
|