一种异构无线网络中P2P节点选择机制.pdfVIP

一种异构无线网络中P2P节点选择机制 任首首，刘银龙，周旭，慈松 高性能网络实验室 摘要：节点选择是无线Pere-to—Peer网络中一个非常重要的问题。大多数传统的节点选择 方法都是基于同构网络提出的。然而，未来的无线网络必将是各种网络并存的高度异构 网络。不同类型的无线网络，如GSM，UMTS，WLAN等拥有各自不同的特点和能力，这 些网络将会同时并存甚至覆盖同一区域。所以，在异构网络中如何选择合适的p2p节点 将非常现实。为了解决这个问题我们提出了一种异构网络中的p2p节点选择机制。本文 将无线节点和其接入网络绑定为一个虚拟节点，然后提出了一种虚拟节点选择算法。仿 真结果显示，本文的方法在提高节点能力方面有很好的性能。 关键词：P2P，节点选择，异构网络 1．背景简介 随着无线网络技术的发展和无线网络的普及，P2P技术开始广泛应用于无线网 络中。相对于有线网络，无线网络环境有着更大的灵活性和不稳定性，移动P2P 节点选择已经成为当前通信领域研究的热门问题之一。针对这个问题，国内外的 很多学者提出了大量的无线网络环境下P2P节点选择算法。然而这些算法绝大多 数都是基于同构无线网络提出的，其适用性明显不能满足当前多种异构无线网络 重叠覆盖下的节点选择需求。异构无线网络环境下的移动P2P节点选择己成为移 动P2P网络中一个亟待解决的问题。 本文提出一种异构无线网络条件下P2P系统中服务节点的选择机制，基本思 想是：在最优的网络中选择最优的节点。通过网络选择和节点选择两个过程，综 合考虑网络和节点两方面的因素，实现了异构无线网络中移动P2P节点选择。本 文提出的节点选择机制更能适应当前多种无线网络重叠覆盖的实际情况，在保证 用户业务体验的基础上，也能够实现对网络资源合理的分配，大大提高网络资源 利用率。 Z．节点选择算法 异构无线网络下P2P节点选择机制，如图1所示： ．．399．． 图1．异构无线网络节点选择模型 图2．异构无线网络节点选择算法流程图 在该模型中存在一个服务器，且某些区域被不同的无线网同时覆盖。该模型 中服务器能够收集当前覆盖的所有网络的状态和网络中节点的能力参数，该功能 可由网络检测技术实现。首先定义两个评价函数：Fn和厶，这两个评价函数将被 作为网络和节点的性能指标，分别用于网络选择和节点选择。评价函数的定义可 根据实际的应用场景和用户所关心的因素来确定。此外，由于某些节点可能会被 两个或多个网络同时覆盖，需要对每个网络分配一个网络标识ID：Net~o，对每个网 络中的节点分配一个节点ID：Node，v。。这样，对于某个需要建立的连接，其使用的 网络和目标节点就可以由一个向量(NetN。，Node～。)唯一确定。 当某个节点发起数据请求时，服务器会根据请求的业务类型和对数据传输的要求 (如传输速度、连接的稳定性或传输的实时性等)，分别确定各个网络和节点的评 价函数，将评价函数排序后分别选出最优网络和最优节点。如果需要选择的节点 不止一个，则在上述过程的基础上对评价函数进行更新，然后选择下一个节点； 重复上述过程至目标节点全部选出。如图2所示 3．实验案例及仿真结果 仿真实验参数如下： 1)节点数：50个 节点移动速度随机在(1m／s，5m／s)之间生成，最大上传带宽随机在(0， 200Kbps)之间。 2)网络数：3个 B)WLANl：半径150m，最大带宽5000Kbps，覆盖15个节点； WLANl和WLAN2共同覆盖4个节点； 3)为保证结果的普遍性和准确性，仿真重复了十次，每次都选出10个目 ．．600．． 信号与信息处理 标节点。 仿真针对文件共享和单纯的数据传输类型的服务方式。这种类型的服务方 式主要关注的是一定时间内数据的传输量，对数据的传输速度要求较高，而对 连接的稳定性和实时性要求较低。因此我们可以定义如下的评价函数：