基于网络社区划分和黏聚值的移动容迟网络机会路由方法
【技术领域】
[0001] 本发明属于移动容迟网络技术领域，更为具体地讲，涉及一种基于网络社区划分 和黏聚值的移动容迟网络机会路由方法。
【背景技术】
[0002] 随着无线通信技术的快速发展，无线网络的应用范围越来越广，如深空通信、灾难 救援、无线车载自组织网络相继出现。这些网络因具有高延迟、低传输率、间歇性连接的特 点而被称为延时容忍网络G)elayTolerantNetworks,简称DTN)〇
[0003] 移动容迟网络（MobileDelayTolerantNetworks)是容迟网络技术与传统移动 自组网的融合，使得后者在间歇性连通的不理想环境下也能实现组网通信。移动容迟网络 的核心是引入容迟网络中"存储转发"的数据传递方式，使得数据可以随着节点做物理移 动，从而以"移动辅助"的形式利用节点间接触的机会进行传播。在移动容迟网络中，节点 之间的通信机会有限且难以预知，设计高效的路由方法是主要挑战。
[0004] 传统的Internet网络在进行消息路由时存在一条基本的假设，即总是存在一条 从源节点到目的节点的端到端的路径，在现实网络中，移动网络受无线通信范围的限制，会 出现长时间的网络分割、链路断裂，网络中不存在长期连续的端到端路径。因而传统的基于 端到端递送的路由算法在移动容迟网络中无法使用。
[0005] 也有移动容迟网络直接沿用现有DTN网络"存储-转发"模式的异步路由算法，其 网络开销通常较高。传染病路由协议（EPI)是延时容忍网络中使用最广泛的路由协议。该 协议采用洪泛机制：当任意两个节点相遇时，便互相转发各自携带的消息。因此，在网络资 源不受限时，传染病路由算法可保证较高的投递率和较低的传输延迟。传染病路由算法的 缺陷也很明显。该算法产生的网络开销较大，需要占用节点大量缓存空间以存储消息副本， 因此很难在现实环境下取得较好的性能。
【发明内容】
[0006] 本发明的目的在于克服现有技术的不足，提供一种基于网络社区划分和黏聚值的 移动容迟网络机会路由方法，利用移动容迟网络中的社会特征，提高消息投递率并降低消 息投递延迟和网络开销。
[0007] 为实现上述发明目的，本发明基于网络社区划分和黏聚值的移动容迟网络机会路 由方法，包括以下步骤：
[0008] S1 :在移动容迟网络中设置兴趣点，将兴趣点ID及其坐标存储在服务器的兴趣点 总列表中；
[0009] S2 :移动容迟网络中的每个节点实时向服务器发送当前的位置坐标，当节点进入 以兴趣点坐标为中心、半径为r的圆圈沮围内时，将此兴趣点ID加入节点的兴趣点队列，从 零开始计时，如果在计时值到达预定阈值T前节点离开该兴趣点范围，停止计时，如果在计 时值到达阈值T前仍未离开，再次将将此兴趣点ID加入节点的兴趣点队列，重新开始计时， 直到节点离开该兴趣点范围；
[0010] S3:服务器存储移动容迟网络中所有节点的总邻接矩阵，总邻接矩阵中所有元素 初始值为〇,如果两个节点直接接触过，向服务器发送直接接触通知消息，服务器将总邻接 矩阵中对应元素置为1;
[0011] S4 :源节点S向目的节点d发起通信，将需要传输的消息进行封装；
[0012] S5 :源节点s向服务器查询得到自身和目的节点d的兴趣点列表，计算二者兴趣点 列表的相似度S(s，d);
[0013] S6 :当节点j进入源节点s的一跳通信范围内，如果节点j是源节点s的目的节 点，源节点s将消息传输给节点j，将自身存储的消息删除，向服务器发送源节点s与节点j 的直接接触通知消息，结束本次通信，否则进入步骤S7 ;
[0014] S7 :源节点s向服务器查询得到节点j的兴趣点队列，计算节点j与目的节点d的 兴趣点队列相似度S(j，d);
[0015] S8 :如果S(s,d) >ST，判断是否S(j,d) >kS(s,d)，k为大于等于1的常数，如果 是进入步骤S11，如果不是，进入步骤S12,如果S(s，d) <ST，判断是否S(j，d) >ST，如果是 进入步骤S11，如果不是，进入步骤S9 ;
[0016] S9 :分别计算源节点s、节点j的黏聚值凡、Mj，黏聚值计算方法为：源节点s从服 务器查询得到源节点s和节点j的邻接矩阵，每个节点的邻接矩阵中只包含与该节点直接 接触过的节点，将邻接矩阵记为P，计算得到矩阵Q=P2 ? (I-P)，I表示单位矩阵，将Q的上 三角矩阵中除主对角线元素外的元素和记为m，对应节点的黏聚值M= 1/m;
[0017] S10 :如果MS<M」，进入步骤S11，否则进入步骤S12 ;
[0018] S11 :源节点s将消息传输给节点j，将自身存储的消息删除，并向服务器发送源节 点S与节点j的直接接触通知消息，节点j成为新的源节点S，返回步骤S5 ;
[0019] S12 :源节点s等待下一个节点，返回步骤S6。
[0020] 本发明基于网络社区划分和黏聚值的移动容迟网络机会路由方法，在移动容迟网 络中设置兴趣点，当节点进入兴趣点范围时，将该兴趣点加入节点的兴趣点队列，当两个节 点需要通信时，源节点根据自身与目的节点的兴趣点列表计算二者的兴趣点列表相似度， 当源节点遇到一个节点，如果该节点是目的节点，直接发送消息，否则先通过比较与目的节 点的兴趣点队列相似度判断是否将该节点作为中继节点，如果判断得到源节点和该节点与 目的节点均不在同一个社区，再分别计算源节点和该节点的黏聚值，如果该节点的黏聚值 更大则将该节点作为中继节点。
[0021] 本发明通过兴趣点队列来表示节点的社会特征，基于兴趣点队列进行路由选择， 更符合节点的行为特征，从而提高网络通信效率，降低投递延迟和网络开销。本发明可以适 用于所有具有社会特征的移动容迟网络。
【附图说明】
[0022] 图1是具有网络社区特征的网络不意图；
[0023] 图2是本发明基于网络社区划分和黏聚值的移动容迟网络机会路由方法的具体 实施方式流程图；
[0024] 图3是兴趣点队列维护流程图；
[0025] 图4是本实施例中移动容迟网络拓扑图。
【具体实施方式】
[0026] 下面结合附图对本发明的【具体实施方式】进行描述，以便本领域的技术人员更好地 理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许 会淡化本发明的主要内容时，这些描述在这里将被忽略。
[0027] 为了更好地说明本发明的技术内容，首先对本发明中所采用的网络社区划分进行 介绍。