基于均匀分布的机会网络消息转发策略-计算机应用与软件.pdfVIP

第３４卷第２期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．２ ２０１７年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１７ 基于均匀分布的机会网络消息转发策略 １，２ １，３ 张树东 　张　蓓 １（首都师范大学信息工程学院　北京 １０００４８） ２（成像技术北京市高精尖创新中心　北京 １０００４８） ３（电子系统可靠性技术北京市重点实验室　北京 １０００４８） 摘　要　　为了筛选出转发性能更优的中继节点，提高机会网络的消息投递成功率并减少消息传输时间，提出一 种基于均匀分布的机会网络消息转发策略。该策略将携带消息的节点尽可能均匀地分布在网络中，使相同大小 的空间内具有相同节点密度和携带消息节点个数，增大携带消息节点同目标节点相遇的概率。实验结果表明，与 现有的消息转发策略相比，基于均匀分布的消息转发策略所需历史相遇数据较简单，算法复杂度低，对节点的缓 存和能量要求不高，能有效改善机会网络的消息传输性能。 关键词　　机会网络　均匀分布　消息转发 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０２．０２８ ＭＥＳＳＡＧＥＦＯＲＷＡＲＤＩＮＧＳＴＲＡＴＥＧＹＢＡＳＥＤＯＮＵＮＩＦＯＲＭＤＩＳＴＲＩＢＵＴＩＯＮ ＩＮＯＰＰＯＲＴＵＮＩＳＴＩＣＮＥＴＷＯＲＫＳ １，２ １，３ ＺｈａｎｇＳｈｕｄｏｎｇ 　ＺｈａｎｇＢｅｉ １（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣａｐｉｔａｌＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４８，Ｃｈｉｎａ） ２（ＢｅｉｊｉｎｇＡｄｖａｎｃｅｄＩｎｎｏｖａｔｉｏｎＣｅｎｔｅｒｆｏｒＩｍａｇｉｎｇＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１０００４８，Ｃｈｉｎａ） ３（ＢｅｉｊｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＥｌｅｃｔｒｏｎｉｃＳｙｓｔｅｍＲｅｌｉａｂｉｌｉｔｙａｎｄＰｒｏｇｎｏｓｔｉｃｓ，Ｂｅｉｊｉｎｇ１０００４８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｎｅｗｍｅｓｓａｇｅｆｏｒｗａｒｄｉｎｇｓｔｒａｔｅｇｙｉｎｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｕｎｉｆｏｒｍｄｉｓｔｒｉｂｕｔｉｏｎ ｒｏｕｔｅｒ，ｗｈｉｃｈｉｓｔｏｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｓｏｆｄｅｌｉｖｅｒｉｎｇｍｅｓｓａｇｅｓ，ｒｅｄｕｃｅｔｒａｎｓｍｉｓｓｉｏｎｔｉｍｅｏｆ ｍｅｓｓａｇｅｓａｎｄｓｃｒｅｅｎｏｕｔｔｈｅｂｅｔｔｅｒｒｅｌａｙｎｏｄｅｏｆｆｏｒｗａｒｄｉｎｇｐｅｒｆｏｒｍａｎｃｅ．Ｔｈｉｓｓｔｒａｔｅｇｙｄｉｓｔｒｉｂｕｔｅｄｔｈｅｎｏｄｅｓｗｉｔｈｍｅｓｓａｇｅ ｉｎｔｈｅｎｅｔｗｏｒｋａｓｅｖｅｎｌｙａｓｐｏｓｓｉｂｌｅｓｏｔｈａｔｓｐａｃｅｏｆｔｈｅｓａｍｅｓｉｚｅｏｆｔｈｅｓａｍｅｄｅｎｓｉｔｙｏｆｎｏｄｅｓｗｉｔｈｍｅｓｓａｇｅ，ｉｎｃｒｅａｓｉｎｇ ｔｈｅｄａｔａｄｅｌｉｖｅｒｙｐｒｏｂａｂｉｌｉｔｙｆｒｏｍｔｈｅｎｏｄｅｓｗｉｔｈｍｅｓｓａｇｅｔｏｔｈｅｄｅｓｔｉｎａｔｉｏｎｎｏｄｅ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｃｏｍｐａｒｅｄ ｗｉｔｈｅｘｉｓｔｉｎｇａｌｇｏｒｉｔｈｍｓ，ｔｈｉｓｓｔｒａｔｅｇｙｎｅｅｄｓｓｉｍｐｌｅｒｈｉｓｔｏｒｙｄａｔａ，ｂｅｓｉｄｅｓ，ｗｉｔｈｌｏｗａｌｇｏｒｉｔｈｍｃｏｍｐｌｅｘｉｔｙａｎｄｌｏｗｄｅｍａｎｄ ｏｆｎｏｄｅｓｃａｃｈｅａｎｄｅｎｅｒｇｙ，ａｎｄｉｔｃａｎｉｍｐｒｏｖｅｔｈｅｍｅｓｓａｇｅｔｒａｎｓｍｉｓｓｉｏｎｐｅｒｆ