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

2014年 ·7月 ·下期 学术·理论 现代衾等 基于小世界图无线多跳网络的研究 王雪冰 (中国石油大学胜利学院 山东 东营 257000) 摘 要：将小世界图的思想应用于无线多跳网络。通过选择一小部分节点并放大它们之间的通信距离来建立一个网络模型。理论计算和仿 真实验证明，这种模型可以表现出小世界模型的平均路径长度和聚类系数这二大特性。基于这个模型，提出了一个非均匀概率的洪泛算法。仿 真结果表明，在网络覆盖和跳数这二个方面，小世界无线多跳网络大大优于一般 的无线多跳网络模式。 关键词 ：小世界图 无线多跳网络 概率泛洪 一 、 引言 — hoc网络 (MANET)做了更深入 的研究。他们得出一个结论，超过 1967年，Milgram做了一个著名实验，他通过要求参与者传递信 一 定束缚的广播传送，例如 pc，就不能得到很明显的提高。在这部 件，探索路径长度在相识人群网络中的分布。著名的 “六度分离”概 分，我们将提出一个基于小世界的无线网络模式的非均匀的概率洪泛 念正是起源于这个实验，尽管这个概念并没有出现在Milgram的著作 算法，并利用概率泛洪技术将它的优势与传统的泛洪无线网络算法相 中。现代研究表明，在关系图中，重新布线或加入一些随机关联，将 比较 。 会导致常规图表有着很低的平均路径长度和高聚类的特性。我们称这 在普通的无线多跳 (multi—hop)网络模型中，使用的都是概率 类图表为小世界图。 广播技术，所有节点都有相等的传输半径并有着相同的频带。每个节 无线多跳网络，包括Ad—hoe和网络传感器，它属于依靠节点之 点都配有一个发送机和一个接收机，并有着相同的重播概率。 间的距离来链接的空间图形类别。实际上，这种网络并不被认为是小 但是在我们所建的小世界无线网络模式中，每个节点配备一个发 世界图，因为它很难在节点问建立一个大范围的连接。但是，如果对 射器和两个接收器。在整体网络中有两个传输频带，一个用于强节 无线收发器的通信范围做一些修改，我们就可以得到更小的平均路径 点，另一个用于普通节点。所有节点都可以接收和处理的两个频带的 长度，这样就可以使无线网络具有了小世界特征。本论文中，将介绍 信号。其中强节点的通信距离是一个普通节点的两倍。不仅如此，强 一 种基于小世界的无线网络模型。 节点比普通节点具有更大的重播概率，这就是所谓的非均匀概率洪泛 此外，泛洪是一种在广播应用和作为其他的路由协议中必要的消 算法。 息传播技术，例如在 DSR (DynamicSourceRoute)和 ODMRP (O“ 通过一系列的仿真可以比较上述二种不同模型的效果，仿真结果 DemandMulticastRouteProtoco1)路由建设过程中，泛洪是必不可少的 是基于二种不同网络：格形网络和随机网络。 辅助和路由维护技术。但 由于大量的包重播，信道争用和撞包的影 1、网格网络案例 响，简单的洪泛算法是远远不够的。为了节约宝贵的带宽 ，研究人员 通过网格仿真：在2000米 2000米的区域，将 400个节点设置 已经提出了概率泛洪算法。本论文中，将不均匀概率泛洪算法与小世 为 20行和2O列并分布在此区域上。节点的通信半径设置为 loo 米， 界无线网络模型相结合。仿真结果表明，这样的组合会显现出极高的 所以在小世界模型中的强节点将具有200米的覆盖距离。将节点坐标 效率。 为 (1oo0，10OO)的位置作为广播源，其他节点作为 目标节点。在模 我们将建立一个小世界的无线网络模型。我们将提出一种基于小 拟中，随着重新发送的概率增加将会使 0变化为 1，这样两个 目标统 世界模型的非均匀概率泛洪算法。我们还将对所建模型和算法做详细 计就可收集。第一是接收包的节点的数 目，这将反映一定概率泛洪时 的分析，并将网格网络和随机网络与普通的无线多跳网络模型进行比 所覆盖的区域。第二点就是统计跳数，这将能反映平均