基于团结构亲密度的移动社交网络数据转发算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＸＩＡＭａｏ－ｊｉｎ，ＷＡＮＧＱｉｎｇ — ｓｈａｎ，ＷＡＮＧＱｉ，ＣＡＯＣｈｅｎｇ：ＷＡＮＧＬｉ，ｆａｎｇ
（ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ２３百度文库００９，Ｃｈｉｎａ）
（ＤＦＡＩＧ）．ＴｈｅｉｄｅａｏｆＤＦＡＩＧｉｓｔｈａｔｄａｔａｐａｃｋｅｔｃａｒｒｉｅｒｏｎｌｙｆｏｗａｒｒｄｄａｔａｔｏｅｎｃｏｕｎｔｅｒｎｏｄｅｉｔｓｃｏｍｍｕｎｉｃａｔｉｏｎ
题。从节点的友好性角度出发，利用节点间的友好性，构造了节点问的团结构并利用团与节点、社区之间
的亲密度，提出了一种基于团结构亲密度的数据转发算法（ＤＦＡＩＧ）。基本思想是，数据包携带节点只有在本社区ＡＰ或者相遇节点与以目的节点为中心的团结构的亲密度达到一定要求时，才转发数据包给相遇
ａｌｓｏｃａｎｓｉｇｎｉｉｃｆａｎｔｌｙｉｎｃｒｅａｓｅｄｅｌｉｖｅｒｙｒａｔｉｏｃｏｍｐａｒｅｄｗｉｔｈＥｐｉｄｅｍｉｃｌｇａｏｉｒｔｈｍ，ＬａｂｅｌａｎｄＳＧＢＲｌｇａｏｒｉｈｍ．ｔ
ＡＰｏｒｔｈｅｅｎｃｏｕｎｔｅｒｎｏｄｅｗｈｏｓｅｉｎｔｉｍａｃｙｏｆｇｒｏｕｐｗｈｉｃｈｔａｋｅｓｄｅｓｔｉｎａｔｉｏｎｎｏｄｅａｓｃｅｎｔｅｒｍｅｅｔｓａｃｅｒｔａｉｎ
、｝
计算与测试
＼
基于团结构亲密度的移动社交网络数据转发算法
夏茂晋，王青山，王琦，曹成，汪丽芳
（合肥工业大学数学学院，安徽合肥２３０００９）
摘要：由于移动社交网络中不存在稳定的端到端连接，因此移动社交网络中的数据转发是一个重要问
Ｄａｔａｆｏｒｗａｒｄｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｎｔｉｍａｃｙｏｆｇｒｏｕｐｉｎ
ｍｏｂｉｌｅＳＯ，ｃＣｉａｌｎｅ￣ｔｗｏｒｋｓ
ａｎｉｍｐｏｔｒａｎｔｐｒｏｂｌｅｍ．Ｂａｓｅｄｏｎｔｈｅｆｉｒｅｎｄｓｈｉｐｏｆｎｏｄｅｓ，ｉｆｒｓｔｃｏｎｓｔｒｕｃｔｓｇｒｏｕｐｓｏｆｎｏｄｅｓａｎｄｔｈｅｎｕｔｉｌｉｚｉｎｇｔｈｅ
Ａｂｓｔｒａｃｔ：Ａｓｉｎｔｅｒｍｉｔｔｅｎｔｎｄａｕｎｃｅｒｔａｉｎｎｅｔｗｏｒｋｃｏｎｎｅｃｔｉｖｉｔｙｉｎｍｏｂｉｌｅｓｏｃｉａｌｎｅｔｗｏｒｋｓ，ｄａｔａｆｏｒｗａｒｄｉｎｇｂｅｃｏｍｅｓ
２０１７年第３６卷第２期
传感器与微系统（ＴｒａｎｓｄｕｃｅｒａｎｄＭｉｃｒｏｓｙｓｔｅｍＴｅｃｈｎｏｌｏｇｉｅｓ）
１２７
＼
ＤＯＩ：１０．１３８７３／Ｊ．１０００－９７８７（２０１７）０２－０１２７－０４
ｉｎｔｉｍａｃｙｏｆｇｒｏｕｐｓｗｉｔｈｎｏｄｅｓａｎｄｃｏｍｍｕｎｉｃａｔｉｏｎｓ，ｐｒｏｐｏｓｅａｄａｔａｆｏｒｗａｒｄｉｎｇａｌｇｏｉｔｒｈｍｂｓｅａｄｏｎｉｎｔｉｍａｃｙｏｆｇｒｏｕｐ
ｒｅｑｕｉｒｅｍｅｎｔ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｉｔｒｈｍｈａｓｏｂｖｉｏｕｓｓｕｐｅｉｏｒｉｔｒｙｏｎｒｅｄｕｃｉｎｇｎｅｔｗｏｒｋｏｖｅｒｈｅａｄｎｄａ
节点。仿真结果显示：与著名的Ｅｐｉｄｅｍｉｃ，Ｌａｂｅｌ和ＳＧＢＲ相比，提出的算法在降低网络开销上具有明显优
势，且有效地提高数据包传递率。关键词移动社交网络；团结构亲密度；数据转发；拷贝数
中图分类号：ＴＰ３０１．６文献标识码：Ａ文章编号：１０００－９７８７（２０１７）０２０１－２７－－０４