一种基于节点社会属性的移动机会网络网关选择方法技术

本发明专利技术公开了一种移动机会网络中网关选择方法，步骤是：计算相遇频率：由一个控制节点集中计算网络中每个节点同其他节点间平均相遇频率；基于中心度的候选网关选择：依次选择K个中心度最大的节点为候选网关；基于频繁轨迹的候选网关选择：对所有K个节点组合确定其对应的广播频繁轨迹，选择对应期望时延最低的为候选网关；基于蒙特卡洛模拟的网关选择：对基于中心度所得的候选网关、基于频繁轨迹所得的候选网关，利用蒙特卡洛模拟评估从它们开始的期望广播时延，选择时延更短的为最终所选的K个网关。跟传统移动无线网络中固定网关节点选择不同，本发明专利技术考虑了机会传输模式下的移动网关选择。移动网关的引入，可降低传统蜂窝接入网络的负载。本发明专利技术基于节点社会属性进行移动网关选择,可达到优化从网关出发数据传输速度的目标。

【技术实现步骤摘要】

本专利技术涉及一种移动机会网络中K个网关节点的选择方法，具体利用节点在网络中的中心度、从节点出发广播的频繁轨迹等启发式策略选择出候选网关，通过蒙特卡洛模拟对候选网关性能进行比较，进而实现最终的网关选择，达到优化从网关出发的数据传输速度的目标。
技术介绍
传统移动无线网络同因特网之间的网关通常由固定节点担任，移动节点通过蜂窝网络(3G、4G移动网络)直接从因特网上获取信息。随着移动用户、移动应用的增多、以及移动应用对传输带宽需求的增加，蜂窝接入网络的负载加剧。为降低负载，本专利技术选择部分移动节点担任移动无线网络、因特网间的网关，不需所有的节点都直接接入到因特网；节点可通过机会传输的方式从网关获取因特网上数据。因为机会传输通常利用W1-Fi或蓝牙设备，它们不会在蜂窝接入网络上造成负载。在移动机会传输模式下，由于两节点间不能保证在任意时刻都有一条连接的通路，它们之间的数据传输通过“存储-携带-转发”方式进行。当节点A运动到节点B的无线传输半径之内时，B可向A通过W1-F1、蓝牙等方式传送数据；A获得数据后将其存储在自己的缓存中，并根据不同的传输协议，当遇到该数据的目的节点或其他中继节点本文档来自技高网...

【技术保护点】
一种移动机会网络中基于节点社会属性的网关选择方法，其特征在于包括以下步骤：1）由一个控制节点集中计算网络中每个节点同其他节点平均相遇频率；2）依次选择K个中心度最大的节点为候选网关；3）对所有K个节点组合确定其对应的广播频繁轨迹，选择对应期望时延最低的为候选网关；4）利用蒙特卡洛模拟对从步骤2）、3）选择出的网关节点开始的广播时延进行评估，选择其中性能更优的为最终的K个网关。

【技术特征摘要】
1.一种移动机会网络中基于节点社会属性的网关选择方法，其特征在于包括以下步骤: 1)由一个控制节点集中计算网络中每个节点同其他节点平均相遇频率； 2)依次选择K个中心度最大的节点为候选网关； 3)对所有K个节点组合确定其对应的广播频繁轨迹，选择对应期望时延最低的为候选网关； 4)利用蒙特卡洛模拟对从步骤2)、3)选择出的网关节点开始的广播时延进行评估，选择其中性能更优的为最终的K个网关。2.根据权利要求1所述的移动机会网络中基于节点社会属性的网关选择方法，其特征在于步骤I)的流程是: 11)节点记录一段时间内同其他节点的相遇次数，并通过3G方式发送给一个控制节占.12)控制节点计算节点间平均相遇频率,节点i和j间频率用λi；J表示。3.根据权利要求1所述的移动机会网络中基于节点社会属性的网关选择方法，其特征在于步骤2)的流程是: 21)如果网络中节点集合为N，当r个节点G,已经被选为网关时，N-G,中节点叫的中心度为 X i， 其中，λ U= Σ Iii j ;初始状态下，所选网关集合为空； 22)针对网络中非网关节点，选择中心度最大的节点，加入网关集合； 23)重复步骤22)，直至选择出K个候选网关G。'4.根据权利要求1所述的移动机会网络中基于节点社会属性的网关选择方法，其特征在于步骤3)的流程是: 31)假设有一组节点I已有数据，对于一个没有数据的节点Hi而言，用tu=l/Au衡量它从I中收到数据所需的期望时间；考察一组K个节点的组合W，首先设I=W，然后选择有最小值的节点Il1作...

【专利技术属性】
技术研发人员：李卓，蔡英，吕学强，李宁，
申请(专利权)人：北京信息科技大学，李卓，
类型：发明
国别省市：