[发明专利]一种基于节点社会属性的移动机会网络网关选择方法

权利要求书

1.一种移动机会网络中基于节点社会属性的网关选择方法，其特征在于包括以下步骤：

1）由一个控制节点集中计算网络中每个节点同其他节点平均相遇频率；

2）依次选择K个中心度最大的节点为候选网关；

3）对所有K个节点组合确定其对应的广播频繁轨迹，选择对应期望时延最低的为候选网关；

4）利用蒙特卡洛模拟对从步骤2）、3）选择出的网关节点开始的广播时延进行评估，选择其中性能更优的为最终的K个网关。

2.根据权利要求1所述的移动机会网络中基于节点社会属性的网关选择方法，其特征在于步骤1）的流程是：

11）节点记录一段时间内同其他节点的相遇次数，并通过3G方式发送给一个控制节点；

12）控制节点计算节点间平均相遇频率，节点i和j间频率用λ_i,j表示。

3.根据权利要求1所述的移动机会网络中基于节点社会属性的网关选择方法，其特征在于步骤2）的流程是：

21）如果网络中节点集合为N，当r个节点G_r已经被选为网关时，N-G_r中节点n_i的中心度为λ_i,N-Gr-{n_i}，其中，λ_i,I=∑n_i∈Iλ_i,j；初始状态下，所选网关集合为空；

22）针对网络中非网关节点，选择中心度最大的节点，加入网关集合；

23）重复步骤22），直至选择出K个候选网关G_c^*。

4.根据权利要求1所述的移动机会网络中基于节点社会属性的网关选择方法，其特征在于步骤3）的流程是：

31）假设有一组节点I已有数据，对于一个没有数据的节点n_i而言，用t_i,I=1/λ_i,I衡量它从I中收到数据所需的期望时间；考察一组K个节点的组合W，首先设I=W，然后选择有最小t_i,I值的节点n₁作为频繁轨迹上的下一个点；把n₁加入后，我们用类似的方法选择第二个节点n₂；该过程持续直至所有的节点都被加入I；节点序列n₁→n₂→…→n_{n-︱｛W｝︳}被定义为从W开始广播的频繁轨迹，该轨迹对应的时延为每一步中t_i，｛I｝之和；

32）重复步骤31），直至遍历完所有可能的K个节点的组合；

33）找出对应频繁轨迹时延最小的一组节点组合，即为候选网关G_f^*。

5.根据权利要求1所述的移动机会网络中基于节点社会属性的网关选择方法，其特征在于步骤4）的流程是：

41）根据节点间相遇频率为每一对节点生成相遇时间序列，其中，节点i和j间的相

遇间隔时间定义为符合参数为λ_i,j的指数分布，计算从G_c^*出发广播数据至网络中所有节点所需的时延d_G^c，广播采用传染路由（Epidemic Routing），即一个节点遇到到任何一个携带有数据的节点便可获得数据，同时将数据放入缓存并在移动过程中携带；

42）重复步骤41）M次，计算从G_c^*出发广播数据至网络中所有节点所需的平均时延T_G^c；

43）根据节点间相遇频率为每一对节点生成相遇时间序列，其中，节点i和j间的相

遇间隔时间定义为符合参数为λ_i,j的指数分布，计算从G_f^*出发广播数据至网络中所有节点所需的时延d_G^f，同步骤41），广播也采用传染路由（Epidemic Routing）；

44）重复步骤41）M次，计算从G_f^*出发广播数据至网络中所有节点所需的平均时延T_G^f；

45）如果T_G^c≤T_G^f，返回G_c^*为最终选择的K个网关；反之，返回G_f^*为最终选择的K个网关。