社会机会网络中基于节点相遇历史信息的路由算法-应用科技-哈尔滨.pdfVIP

第４３卷第５期 应　 　 　 用　 　 　 科　 　 　 技 Ｖｏｌ．４３ №．５ ２０１６年１０月 Ａｐｐｌｉｅｄ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ｏｃｔ． ２０１６ ＤＯＩ：１０．１１９９１／ ｙｙｋｊ．２０１５１１０２４ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１１９１．Ｕ１０３５．００２．ｈｔｍｌ 社会机会网络中基于节点相遇历史信息的路由算法 刘玉梅，任清源 哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 １５０００１ 摘　 要：针对ＢｕｂｂｌｅＲａｐ路由算法的路由开销不理想的问题，提出一种利用节点相遇历史信息和删除消息副本相结合的 低开销路由（ＬＣＭＴ）算法。 利用与目的节点相遇次数进行消息转发改变了Ｂｕｂｂｌｅ Ｒａｐ单一的消息转发评判标准，使其 对不同数据集场景的适应性得到提高，并结合效用函数对消息副本数进行控制，从而减小了路由开销。 和ＢｕｂｂｌｅＲａｐ路 由算法相比，仿真结果表明在Ｉｎｆｏｃｏｍ０６和ＭＩＴ数据集中，该算法可在保证良好消息传输成功率的前提下显著降低路由 开销。 关键词：社会机会网络；路由算法；ＬＣＭＴ；相遇次数；效用函数 中图分类号：ＴＰ３９３　 　 　 　 　 　 文献标志码：Ａ　 　 　 　 　 　 文章编号：１００９⁃６７１Ｘ（２０１６）０５⁃０７０⁃０５ Ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｎｏｄｅ ｍｅｅｔｉｎｇ ｈｉｓｔｏｒｙ ｉｎｆｏｒｍａｔｉｏｎ ｉｎ ｔｈｅ ｓｏｃｉａｌ ｏｐｐｏｒｔｕｎｉｓｔｉｃ ｎｅｔｗｏｒｋ ＬＩＵ Ｙｕｍｅｉ，ＲＥＮ Ｑｉｎｇｙｕａｎ Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ：Ｆｏｒ ｓｏｌｖｉｎｇｔｈｅｐｒｏｂｌｅｍｔｈａｔｒｏｕｔｉｎｇｏｖｅｒｈｅａｄｉｓｎｏｔ ｉｄｅａｌ ｉｎｔｈｅ ｓｏｃｉａｌ ｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｒｏｕｔｉｎｇ ａｌｇｏ⁃ ｒｉｔｈｍ⁃ＢｕｂｂｌｅＲａｐ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｌｏｗ ｄｅｌｉｖｅｒｙｃｏｓｔｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｗｈｉｃｈｃｏｍｂｉｎｅｓｎｏｄｅｓ ｈｉｓｔｏｒｉｃａｌｍｅｅｔ⁃̓ ｉｎｇ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｄｅｌｅｔｉｎｇ ｍｅｓｓａｇｅｓ ｄｕｐｌｉｃａｔｅｓ⁃ＬＣＭＴ（ｌｏｗ ｄｅｌｉｖｅｒｙ ｃｏｓｔ ｐｒｏｔｏｃｏｌ ｕｓｉｎｇ ｔｈｅ ｍｅｅｔｉｎｇ ｔｉｍｅｓ ｗｉｔｈ̓ ｄｅｓｔｉｎａｔｉｏｎ ｎｏｄｅ）． Ｕｓｉｎｇ ｍｅｅｔｉｎｇ ｔｉｍｅｓｗｉｔｈ ｄｅｓｔｉｎａｔｉｏｎ ｎｏｄｅ ｃｈａｎｇｅｓｔｈｅ ｓｉｎｇｌｅ ｅｖａｌｕａｔｉｏｎ ｃｒｉｔｅｒｉａｆｏｒ ｍｅｓｓａｇｅｆｏｒ⁃ ｗａｒｄｉｎｇ ｏｆ ｂｕｂｂｌｅ⁃ｒａｐ ａｎｄ ｉｍｐｒｏｖｅｓｔｈｅ ａｄａｐｔａｂｉｌｉｔｙ ｔｏ ｄｉｆｆｅｒｅｎｔ ｄａｔａ ｓｅｔｓ ｏｃｃａｓｉｏｎｓ． Ｉｔ ａｌｓｏ ｒｅｄｕｃｅｓｔｈｅ ｒｏｕｔｉｎｇ ｄｅ⁃ ｌｉｖｅｒｙ ｃｏｓｔ ｔｈｒｏｕｇｈ ｃｏｍｂｉｎｉｎｇ ｗｉｔｈ ｔｈｅ ｕｔｉｌｉｔｙ ｆｕｎｃｔｉｏｎ ｗｈｉｃｈ ｃａｎ ｃｏｎｔｒｏｌ ｍｅｓｓａｇｅｓ ｃｏｐｙ ｎｕｍｂｅｒ． Ｃｏｍｐａｒｅｄ ｗｉｔｈ̓ ｂｕｂｂｌｅ ｒａｐ，ｔｈｅ ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｉｎＩｎｆｏｃｏｍ０６ａｎｄ ＭＩＴ ｄａｔａ ｓｅｔｓｓｈｏｗ ｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｃａｎｍｏｄｅｒａｔｅｌｙ ｉｎｃｒｅａｓｅ ｔｈｅ ｓｕｃｃｅｓｓ ｒａｔｅ ｏｆ ｍｅｓｓａｇｅ ｔｒａｎｓｍｉｓｓｉｏｎ ａｎｄ ｅｆｆｅｃｔｉｖｅｌｙ ｒｅｄｕｃｅ ｔｈｅ ｒｏｕｔｉｎｇ ｏｖｅｒｈｅａｄ． Ｋ