基于网络社区划分和黏聚值的移动容迟网络机会路由方法

摘要

本发明公开了一种基于网络社区划分和黏聚值的移动容迟网络机会路由方法，在移动容迟网络中设置兴趣点，当节点进入兴趣点范围时，将该兴趣点加入节点的兴趣点队列，当两个节点需要通信时，源节点根据自身与目的节点的兴趣点列表计算二者的兴趣点列表相似度，当源节点遇到一个节点，如果该节点是目的节点，直接发送消息，否则先通过比较与目的节点的兴趣点队列相似度判断是否将该节点作为中继节点，如果判断得到源节点和该节点与目的节点均不在同一个社区，再分别计算源节点和该节点的黏聚值，如果该节点的黏聚值更大则将该节点作为中继节点。本发明适用于所有具有社会特征的移动容迟网络，利用节点的社会特征来提高网络通信效率。

主权项

一种基于网络社区划分和黏聚值的移动容迟网络机会路由方法，其特征在于，包括以下步骤：S1：在移动容迟网络中设置兴趣点，将兴趣点ID及其坐标存储在服务器的兴趣点总列表中；S2：移动容迟网络中的每个节点实时向服务器发送当前的位置坐标，当节点进入以兴趣点坐标为中心、半径为r的圆圈范围内时，将此兴趣点ID加入节点的兴趣点队列，从零开始计时，如果在计时值到达预定阈值T前节点离开该兴趣点范围，停止计时，如果在计时值到达阈值T前仍未离开，再次将将此兴趣点ID加入节点的兴趣点队列，重新开始计时，直到节点离开该兴趣点范围；S3：服务器存储移动容迟网络中所有节点的总邻接矩阵，总邻接矩阵中所有元素初始值为0，如果两个节点直接接触过，向服务器发送直接接触通知消息，服务器将总邻接矩阵中对应元素置为1；S4：源节点s向目的节点d发起通信，将需要传输的消息进行封装；S5：源节点s向服务器查询得到自身和目的节点d的兴趣点列表，计算二者兴趣点列表的相似度S(s,d)；S6：当节点j进入源节点s的一跳通信范围内，如果节点j是源节点s的目的节点，源节点s将消息传输给节点j，将自身存储的消息删除，向服务器发送源节点s与节点j的直接接触通知消息，结束本次通信，否则进入步骤S7；S7：源节点s向服务器查询得到节点j的兴趣点队列，计算节点j与目的节点d的兴趣点队列相似度S(j,d)；S8：如果S(s,d)＞S_T，判断是否S(j,d)＞kS(s,d)，如果是进入步骤S11，如果不是，进入步骤S12，如果S(s,d)≤S_T，判断是否S(j,d)＞S_T，如果是进入步骤S11，如果不是，进入步骤S9；S9：分别计算源节点s、节点j的黏聚值M_s、M_j，黏聚值计算方法为：源节点s从服务器查询得到源节点s和节点j的邻接矩阵，每个节点的邻接矩阵中只包含与该节点直接接触过的节点，将邻接矩阵记为P，计算得到矩阵Q＝P²·(I‑P)，I表示单位矩阵，将Q的上三角矩阵中除主对角线元素外的元素和记为m，对应节点的黏聚值M＝1/m；S10：如果M_s＜M_j，进入步骤S11，否则进入步骤S12；S11：源节点s将消息传输给节点j，将自身存储的消息删除，并向服务器发送源节点s与节点j的直接接触通知消息，节点j成为新的源节点s，返回步骤S5；S12：源节点s等待下一个节点，返回步骤S6。