基于小世界图无线多跳网络的研究

将小世界图的思想应用于无线多跳网络。通过选择一小部分节点并放大它们之间的通信距离来建立一个网络模型。理论计算和仿真实验证明,这种模型可以表现出小世界模型的平均路径长度和聚类系数这二大特性。基于这个模型,提出了一个非均匀概率的洪泛算法。仿真结果表明,在网络覆盖和跳数这二个方面,小世界无线多跳网络大大优于一般的无线多跳网络模式。