[发明专利]一种基于节点社会化的机会社会网络有效数据传输方法

摘要

本发明提出了一种基于节点社会化的机会社会网络有效数据传输方法，首先将网络中的节点划分为多个不同的社区，再根据最优中继节点的属性去除一些低效节点，进行社区约简；通过提出发送信任、接收信任、剩余缓存和活动索引的概念来度量节点的可用性；在机会主义社会网络中，如果节点同时满足这些特征，则更有可能是最优中继节点。通过约简后的高效社区传输数据包，有利于保持数据传输过程的连续性、稳定性和高效性。仿真结果表明，ETNS的包投递率比流行病算法高13％，同时ETNS具有较低的传输时延和路由开销。

主权项

1.一种基于节点社会化的机会社会网络有效数据传输方法，其特征在于，包括以下步骤：/n构建网络节点无向图，并依据所述无向图计算每个节点的聚类系数；/n从待进行社区聚类划分的节点集中，选取聚类系数最大的节点作为聚类中心，并对所选聚类中心的邻居节点进行社区聚类划分，将待传输的数据，以划分后的社区中的节点进行传输；/n其中，社区聚类划分的原则是判断聚类中心所在圆形区域中的邻居节点与聚类中心之间相似度是否高于聚类中心所在圆形区域中的所有邻居节点与聚类中心之间相似度的平均值，若高于，则将对应邻居节点划分至聚类中心所在的社区，否则，等待下一次聚类划分；/n若当前聚类中心所在的圆形区域中不存在与聚类中心的相似度大于所述相似度的平均值的节点，或者当前社区包含的节点数目达到设定的Minpts之后结束本次聚类，并选取当前节点集内聚集系数最大的节点作为下一个聚类中心；/n当所有节点全部完成社区划分之后或者达到聚类次数的最大值时结束节点聚类；/n待进行社区聚类划分的节点集的初始值包含网络中的所有节点，每个节点在划分至社区之后从所述节点集内删除，每个聚类中心作为一个社区中的初始节点；/n所述聚类中心的邻居节点是指以聚类中心为中心点，半径为Eps设定值的圆形区域中包含的节点。/n