机会网络中基于定向数据传输的地理路由算法.docVIP

机会网络中基于定向数据传输的地理路由算法 　　摘要：机会网络基于方向的地理路由（DIG）算法存在数据分组传输时延偏大以及成功率偏低的问题，这是由于DIG算法使数据在缓存中的等待时间过长且不能有效保证携带数据的节点向目的节点方向移动，针对该问题，提出了基于定向数据传输的地理路由（GRDDT）算法。该算法采用了一种新的数据转发机制并且更加有效地利用邻居表信息，有效避免了以上情形的出现，从而达到降低数据分组传输时延并提高成功率的目的。OPNET仿真实验结表明，与DIG算法相比，GRDDT算法在传输时延和数据传输成功率等方面的性能均得到提高。 　　关键词：机会网络；地理路由；位置信息；数据转发；OPNET 　　中图分类号： TP393文献标志码：A英文标题 　　0引言 　　机会网络（opportunistic network）[1]是一种不需要在源节点和目的节点之间存在完整路径，利用节点移动带来的相遇机会实现网络通信的时延和分裂可容忍的自组织网络。根据基本路由策略的不同，可将机会网络中主要的路由算法[2]大致分为三大类：基于场景的路由算法[3]、基于编码的路由算法[4]和基于交换的路由算法[5]。现有的基于场景、编码、交换的机会网络路由算法都未对节点的地理位置信息加以利用，而节点的地理位置信息是一种可以帮助网络路由的有用信息，如果对其加以合理使用，能够有效提升路由性能。在传统的移动自组织网中已经对基于地理位置信息的路由算法进行了深入的研究，目前已提出多种基于地理位置信息的路由算法[6]，如利用位置信息建路的路由（Location Aided Routing， LAR）算法[7]和LOTAR（Location Trace Aided Routing）[8]以及直接利用位置信息进行数据转发的路由（Greedy Perimeter Stateless Routing， GPSR）算法[9]、 DREAM（Distance Routing Effect Algorithm for Mobility）[10]等。然而机会网络中源到目的节点之间的路径不一定存在，使得传统的移动自组织网络中基于地理位置信息的路由算法无法适应拓扑间断的网络环境，需要加以改进[11-12]。目前机会网络中对基于地理位置信息的路由算法研究较少，其中DIG（DIrection based Geographic routing scheme）[13]算法是一个典型代表，该算法利用节点位置信息辅助进行路由发现和维护，通过两个节点之间的相遇，完成节点地理位置及运动方向等信息的交换，并利用该信息选择合适的数据发送给对方，以此完成数据的交互，从而达到降低时延的目的。 　　1DIG算法 　　1.1DIG算法原理 　　DIG路由算法是机会网络中基于地理位置信息的定向路由算法，该算法通过节点两两相遇来完成数据的交互。在该算法中，假定目的节点的位置是确定的，网络中每个节点都知道目的节点的当前位置。当两个节点相遇后，节点之间先交换它们的当前位置和运动方向等信息，然后根据相遇节点的位置、运动方向以及目的节点的位置信息，选择合适的数据发送给对方。 　　当源节点产生的数据分组要发送给目的节点时，源节点会尽快地把数据转发出去，以节约存储空间。若与自己相遇的节点比自己更靠近目的节点，则转发该数据分组给对方；当数据分组到目的节点的距离大于给定的门限值T时，当前节点选择的下一跳必须比自己更靠近目的节点，而且运动方向在区间[θ-ξ，θ+ξ]内，其中θ为当前节点到目的节点所形成的角度。 　　4结语 　　针对DIG运行时数据分组时延偏大、且采用的数据转发机制无法保证将数据传递到目的节点的问题，本文提出了GRDDT算法，并通过仿真实验与DIG算法进行了比较分析，仿真结果显示GRDDT算法在数据传输成功率、平均时延和数据传输次数等方面的性能得到提升。由于在机会网络中网络并不处于连通状态，当节点发布位置信息时无法保证所有节点都能收到该节点的位置信息，如果节点利用过期的节点位置信息进行数据转发时就有可能导致数据传输失败。为此，我们将通过跨层机制增强对邻居信息的感知，在提高位置信息的准确性和节能方面展开进一步的研究。 　　参考文献： 　　[1]XIONG Y， SUN L， NIU J， et al. Opportunistic networks[J]. Journal of Software， 2009， 20（1）： 124-137.（熊永平， 孙利民， 牛建伟，等. 机会网络[J]. 软件学报， 2009， 20（1）： 124-137.） 　　[2]REN Z， HUANG Y， CHEN Q， Routing protocols for opportunistic networ