基于引力场的机会网络路由算法-云南民族大学学报.pdfVIP

云南民族大学学报：自然科学版，２０１７，２６（１）：５５－５９ ＣＮ５３－１１９２／Ｎ　ＩＳＳＮ１６７２－８５１３ ｄｏｉ：１２．３９６９／ｊ．ｉｓｓｎ．１６７２－８５１３．２０１７．０１．０１２ ｈｔｔｐ：／／ｘｂｙｎｎｉｅｄｕｃｎ 基于引力场的机会网络路由算法 贾平平，葛方振，刘冠宇，孙　雯 （淮北师范大学计算机科学与技术学院，安徽淮北２３５０００） 摘要：机会网络通过节点的运动带来相遇机会进行数据传递，结构的拓扑变化给机会网络的路 由算法设计带来了挑战．现有的经典路由算法认为节点与节点的关系是独立的，没考虑节点之间 的关系，根据“节点的最大介数与网络的传输能力呈近似反比的关系”这一关系，结合引力场理 论，将机会网络抽象为一个引力场，网络中的节点视为引力场中的暗能量和星体，节点间的相互 作用转化为路径对数据包的吸引力，提出了基于引力场的机会网络路由算法（ｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ ｆｏｒｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔｗｏｒｋｂａｓｅｄｏｎｇｒａｖｉｔａｔｉｏｎｆｉｅｌｄ，ＢＧＦ），通过在ＯＮＥ上的仿真实验，然后与Ｅｐｉ ｄｅｍｉｃ算法、Ｐｒｏｐｈｅｔ算法对比，实验结果表明：在节点数与节点缓存比较大时，ＢＧＦ算法的传输成 功率最高，传输延迟与路由开销最小． 关键词：机会网络；路由算法；引力场；传输能力；ＯＮＥ仿真 中图分类号：ＴＰ３８ 文献标志码：Ａ 文章编号：１６７２－８５１３（２０１７）０１－００５５－０５ 　　机会网络是近年来逐渐兴起的一种网络形式， 传输能力与节点之间的关联存在一定的关系，绝非 是在延迟容忍网络的基础上提出来的．在机会网络 独立地考虑单个节点．依据引力场理论，网络中介数 中，节点间的数据转发不要求目的节点到源节点间 比较大的节点对数据包的吸引力更大，数据包需要 必须有一条路径，根据节点的移动带来相遇机会来 以节点为载体进行传递，故节点对于网络中数据包 传递数据的［１］，这种传递方式更为灵活．但是，这种 的引力的大小对数据传递的路由选择有很大的影 灵活的特点也给设计新的机会网络路由算法的带来 响．路由的选择策略不仅仅要考虑路径是不是最短， 了很大的挑战． 还要考虑路径的拥塞程度［６］．因此，本文的研究目 现已经有多种经典路由算法［２］，如由 Ａｍｉｎ 的是，将机会网络抽象为一个引力场，网络中的节点 Ｖａｈｄａｔ和 ＤａｖｉｄＢｅｃｋｅｒ在文献［３］中提出的Ｅｐｉ 为引力场中的暗能量和星体，节点间的相互作用转 ｄｅｍｉｃ算法，Ｅｐｉｄｅｍｉｃ算法是一种洪泛的路由算法， 化为源节点到目的节点的路径对所传递的数据包的 网络中每一个移动的节点都把数据传递给它所相遇 吸引力，约定路径较短且顺通的路径对传递的数据 见的所有节点上，这种算法虽然传输率高、延迟小， 包的引力比较大，把节点的传输能力与传输路径的 但是数据冗余量大导致消耗的网络资源也很大．文 长度、节点的拥塞程度结合在一起计算出路径对数 献［４］根据节点的移动可能有某种重复性行为提出 据的引力大小，从而提出基于节点引力场的机会网 了Ｐｒｏｐｈｅｔ算法，这种算法是依据节点移动的历史信 络路由算法（ｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｏｐｐｏｒｔｕｎｉｓｔｉｃｎｅｔ 息预测相遇概率从而选择节点移动的路径．最短路 ｗｏｒｋｂａｓｅｄｏｎｇｒａｖｉｔａｔｉｏｎｆｉｅｌｄ，ＢＧＦ）． 由算法的内容是节点通过把数据传送给与它距离最 本文内容组织如下：首先描述了引力场，根据引 小的邻居节点上并按照此方式依次传下去直到达到 力场方程建立了机会网络中节点的引力场方程及引 目的节点．以上路由算法考虑的节点与节点是“独 力的计算公式作为路径选择的依据；然后，基于以上 立”的，而已有相关研究显示，节点的最大介数与网 理论，提出了基于节