《表1 访问状态空间数目以及失败率Tab.1 Number of access state spaces and failure rate》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《Ad-Hoc网络中基于状态转换概率的中继选择算法研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

将Ad-Hoc网络的全局拓扑看作无向完全图，当网络的初始节点数为n时，则有n（n-1）/2条边。设n=10，则形成的网络状态变化可高达数万亿次。为了阐述ISA算法削减状态空间的有效性，本文在不同Δ取值情况下，验证该算法迭代1 000次计算出的平均访问状态空间数目以及算法的平均失败概率如表1所示。在表1中，实际访问状态空间数目表示了算法的计算复杂度或运算速度，平均失败概率表达了本文算法不能找到最优中继的概率。从表1可知，Δ的取值直接影响到系统运算复杂度和算法失败概率2个重要指标。通常情况下，Δ的取值越大，实际访问的状态空间数目越少，算法失败概率不断增加；Δ的取值越小，实际访问的状态空间数目越多，算法失败概率不断减少。总体情况是随着Δ的减小，访问状态数目呈增长趋势，而失败概率呈降低趋势，这是因为由（17）式可知，当Δ增大，则表示削减复杂度的上界增大，由此被剔除的状态空间就越多，而剩下用于实际访问的状态空间随之减少。但是，当Δ<1时失败概率却出现了反向增长，这说明Δ太小，会使得状态数目急剧增加反而导致某些决策失败。所以，在实际的网络设计中，需要根据需求情况在降低系统运算复杂度和降低算法失败概率方面做个权衡。本文为了平衡二者的关系，取Δ=1进行后面的仿真。