一个增强MANET-DTN混合基于社会的路由算法

文摘

新的移动ad hoc网络路由算法提出了:一个增强的基于混合社会的路由(HSBR) MANET-DTN算法最优解为人脉广泛的多次反射移动网络(MANET)和/或更糟的是连接马奈小节点的密度和/或由于流动分散马奈成两个或多个子网或岛屿。这提议HSBR算法是完全分散结合的主要特性基于动态源路由(域)和社会机会主义路由(SBOR)算法。该方案模拟和评估重现现实生活痕迹展览这个高度动态的拓扑。评估新的提议HSBR算法是由比较安全域和SBOR。所有方法模拟了不同级别的速度。结果表明,HSBR最高包的成功交付,但较高的延迟与安全域相比,和与SBOR相比要低得多。仿真结果表明,HSBR方法可以适用于网络,马奈或DTN单独解决方案是无用的或无效的。这种方法提供了交付的消息在所有可能的情况下在没有基础设施的区域,可以用作灾难备份方法情况基础设施被摧毁。

1。介绍

传输的数据通过移动ad hoc网络(MANET) (1)是可能由于路由协议,如积极主动,反应,或它们的组合2]。当移动节点高迁移率和/或网络非常稀疏,马奈可以分散在许多子网(群岛)。是不可能找到的端到端连接(源之间的路径,年代,目的地,D)或维护期间这条道路的整体关系。使用标准的MANET路由协议成为无效或不可能在这种情况下(3]。然而,移动的节点代表一个巨大的优势在情况下,当数据通过MANET运输由机会主义路由协议控制。在其他网站上,数据传输的延迟会增加。这种类型的网络全新叫做实现容忍延迟网络(DTN) [4,5]。

由于节点的移动性和/或其稀疏部署,网络可能会分成两个或两个以上的岛屿与相对稳定的内部连接。这将是适当的使用标准的MANET路由在岛屿之间的岛屿和机会主义路由。这个解决方案的承诺的情况下显著改善S和D之间的端到端连接期间流产的消息发送和不可能找到替代路径的维护过程。标准马奈,整体必须重复消息发送后,下一个成功的年代之间寻找新的路径和D .然而,MANET路由协议可以在本地还是成功的在全球部分路径内岛即使失败(S和D之间的端到端)。部分路径在岛上的最后一个节点可以作为虚拟源未发送消息或虚拟的目的地未送达的消息或消息的一部分(3,6]。

在本文中,我们的混合算法相结合的路由技术,传统马奈和DTN的方法,利用他们的优势。这个提议使用域的路径(7起初]或机会发送节点之间基于社会关系(8- - - - - -11为数据传输)。在安全域的道路被摧毁的情况下,用于部分路径,使它更接近目的地。

本文组织如下。节2描述的情况下,当马奈分裂子网或岛屿由于流动性和速度的影响。接下来,马奈和DTN相比,两种情况下的沟通(端到端和设备装置)进行了分析。部分3描述需要修改标准的安全域的算法。部分4简要解释了DTN为基础的社会。部分5描述我们的建议基于混合社会的路由(HSBR)算法。部分6描述模拟提出HSBR算法和主要结果进行了分析并与社会基础机会主义路由(SBOR)和动态源路由(域)算法。

2。问题定义

2.1。概述

本文的主题是一个创建路由协议相结合的优点马奈[1,12]和DTN [4,5)解决方案。设备间的方法,携带信息,选择下一跳节点的3,6,13- - - - - -16答案]可以在源和目标之间的消息在网络基础设施、系统开销最小的有或没有的端到端连接。

在MANET可能发生下列情形。

网络端到端连接(图1)。有可能找到并保持路径和发送的数据来。基本的MANET路由协议(12)可用于这种情况。

没有端到端的网络连接(图2)。移动节点在MANET的部署是非常稀疏的或由两个或多个子网(岛屿)没有联系他们和节点从不同的岛屿。找到路径之间是不可能的和有明显的MANET路由。在这些情况下,可以使用发送消息的机会。DTN路由方法可以使用[17]。

网络失去连接(图3)。网络拓扑结构通常是由于移动节点的高迁移率的变化。可以找到之间的路径和节点,但不可能维持在整体之间的通信和连接可能会丢失和。马奈分散到两个或多个子网或岛屿。这些岛屿和创建这些岛屿的节点数量随时间变化的。在这种情况下它应该有用传达完整的信息(所有数据包)从源节点到最后一个节点与下一跳上失去联系目的地的路径。这条路径从源到最后一个节点被称为部分路径。例如,最后一个节点在图43属于真正的岛。这个节点现在可以作为虚拟资源,,当它试图找到通往目的地的第一步基本MANET路由。如果第一次尝试没有成功那是第二次尝试以投机取巧的方式发送消息的DTN路由方法(14,15]。

2.2。马奈和DTN的比较

马奈和DTN路由方法可用于传输在网络节点之间没有基础设施,不直接广播范围。马奈和DTN不同于彼此18]。

马奈和DTN的传输方法。如图4,马奈建立端到端路径和传送消息到目标节点间直接沿着这条路径。如果消息不到达目的地,源试图执行重传。因此,当路径是稳定的,重发的数量很小。然而,随着之间跳数的增加和,道路会变得不稳定,由于频繁断开的路径由中间节点的运动造成的。在这种情况下,节点多次重新发送消息。

另一方面,DTN的节点转发消息的设备间的方式到如图5。每个节点将消息存储在存储在每个传输。因此,DTN的跳数的影响小于在MANET因为传输是相互独立的18]。

根据跳数和路径的稳定性,两个传输方法显示不同的表演。为了做个比较,我们考虑一个简单的网络模型,如图6。在这个模型中,节点排队,每个节点的广播范围左右邻居。此外,我们定义节点之间传输成功概率和节点(),,在那里可以是任何值的范围从0到1。在实践中,该参数是一个函数的节点密度、流动性,等等。

首先,我们考虑一个单跳传输。在这种情况下,节点试图发送消息到一个节点、节点继续转播,直到传输变得成功。减少的价值重发的数量变得更大。预期数量的传输需要传输的成功代表值在(1)。单跳传输,没有区别马奈和DTN的价值:

其次,我们考虑一个多次反射传播在图6。在这种情况下,节点试图将消息发送给节点。在MANET,源节点发送一个消息通过使用端到端路径,因此,传输成功概率在这个路径计算2),节点的数量: 因此,在MANET中,传输的数量表达的是 DTN的源节点发送一个消息通过设备间传输,如图5。预期的DTN的传输,(中表达18]

的区别之间的和在啤酒花传播表达(5),源和目的地之间的跳数是:

如果该值的是正的,马奈可以提供更有效地连接比DTN的低数量的传输。此外,有一定的跳跃数最大值,因为是凸函数。

因此,可以确定一个更有效的传输方法,端到端(MANET)或设备间(DTN),基于最大跳数的计算。这个最大跳数通过计算表达式(6),其中的价值等于的最大价值,在这个等式的右边,最大的价值四舍五入,因为跳数是整数的值:

基于的结果可以选择传输方法从两种可能性(端到端或设备间)18]。

3所示。修改安全域算法

在这一部分中,一种新的修改域算法(M-DSR)介绍,这应该解决情况之间的联系和输了,是不可能保持连接的基本方式。

3.1。动态源路由(域)

M-DSR来自标准的安全域协议根据RFC 4728 (7),这是简单而高效,按需路由协议设计的多次反射无线ad hoc网络的使用。安全域允许网络完全self-organisable和self-configurable。的协议是由两个主要机制“路由发现”和“路线维护”,允许发现路径来以及它们之间固定连接在整体沟通(7,19]。

3.2。修改动态源路由(M-DSR)

修改安全域说明以下几点:(我)路由请求(RREQ)扩展目标的附加信息(基于社会的节间关系信息)。(2)消息传递的概率计算基于用户概要文件表(稍后解释)。(3)检测和使用最后一个节点(在与年代)断开连接的路径作为虚拟源()。(iv)路由维护过程变化是由于部分路径上最后一个节点发送数据,。

两个主要的机制,用于标准的安全域,必须适应HSBR功能使用。建议修改如下(7]:(我)路由发现。发送路由请求包(RREQ)所有的邻居节点。这些节点发送RREQ邻国,等等,直到是发现。RREQ包商店和携带RREQ发送节点的ID。如果找到成功,目标节点发送路由重放(RREP)包回存储节点的ID。当RREP到来,然后建立了路径可以使用这个路径发送数据包。修改安全域特别是RREQ包包括特定的附加消息对RREQ数据包的目的地。这些额外的信息可以被表示成社会关系(10,11)之间的和它可以用于维护下沟通(稍后解释)。类型以及类型的特定信息是不同的,取决于方法选择下一跳节点的概率最高的连接与目的地(范围)的所有邻居节点数量。(2)线路维护。它负责寻找替代路径在这种情况下,当一个实际使用路径中断期间发送的数据包。这个过程使用备份路径或路径,路由发现中发现。如果某些节点检测链接失败,那么它将发送错误(RERR)消息路由到年代,试图使用替代路径从路线选择现金如果它存在。如果替代路径不存在,标准维护过程将被停止和取消发送数据包,因此传输失败。这个过程的这一修改利用知识失去的两个邻国之间的连接路径从S D(基本上RERR)。包发送不停止的过程。其余的数据包发送像首选的信息最后一个节点断开连接和部分路径,在维修过程中发现。该节点成为虚拟源。

4所示。SBOR算法

DTN的主要和典型的考虑是稀疏、中断连接网络组成的移动设备。路由算法可以用于断开网络,岛屿之间的通信和网络与高迁移率(5]。

创建一个端到端路径之间是不可能的和在这些情况下。因此,发送的数据到下一个节点对是由设备间传输。发送可以提供基于许多标准和不同的方法。重复或携带将消息发送给目的地或接近目的地。

的一个可能的方法如何在DTN传输数据是基于用法的社会机会主义路由(SBOR)。这个方法可以假设一个基于洪水的路由(4发送”扩展RREQ (E-RREQ)包”和直接转让单一副本转发模式发送的数据为基础。从潜在的下一跳邻居节点的选择是由交付的概率。这个概率计算从E-RREQ包使用消息。这个消息是关于社会关系和行为(8- - - - - -11,17]。每个节点收到一个SBOR E-RREQ,计算概率的交付和发送修改RREP SBOR E-RREQ交货计算概率。源节点收到来自所有邻国和概率与最佳概率选择下一跳节点发送数据包。下一个跳将成为新的虚拟源()的沟通。新试图发送数据到另一个下一个节点与类似的方式进行合适的概率。如果没有邻居的在广播范围或节点有数据或节点已经不适合概率,然后节点,消息,将储存和携带此消息,只要它将是更好的机会来传递消息。重复这个过程,直到信息到达目标节点。

许多其他的可能性可用于提供通过网络传输数据。他们的想法可以基于洪水或控制洪水转移工作。其他选择最好的候选人可以基于概率的计算交付社会消息或历史的节点之间的联系。

5。混合的建议基于社会的路由(HSBR)算法

5.1。集成信息HSBR节间关系为基础的社会

我们的建议基于混合社会的路由(HSBR)协议认为,每一个移动设备/节点属于一个特定的人。它是假定有信息(主人的信息节点)。这个信息可以获得如下:添加联系人的消息在移动设备和/或通讯录之间交换个人信息和在第一个或晚和/或联系同步和实现之间的个人资料和在每一个会议。

我们定义一个计算节点之间的关系基于节点配置文件。社会关系集成到HSBR定义节点配置文件。但还有许多其他可能的方法如何确定交货的概率。例如,它可以是基于数量的联系人、社交关系、历史,等等,或者这些方法的组合(20.]。

节点配置文件。社会关系被认为是在描述的方法建议。为了这个目的个人(私人)概要文件的节点,联系资料节点使用的设备地址本。这两种类型的配置文件(表有相同的条目1),条目表示字符串或数字。定义入口和序列代表优先级的条目。

个人(私人)概要(PP)。这是一个必须在每个设备和所有条目是必要的。这些条目是由设备的所有者,所以这个概要文件代表了设备和它的主人。

接触的节点(CP)。它是人们共同的条目,设备的主人知道。CP包括部分或全部信息,所有者对节点的地址簿。一个CP属于一个地址簿联系。CP的一个节点被认为是额外的消息E-RREQ发现所使用的路径。联系资料完成主人使用的条目(设备的唯一标识符和名称的人)或其他可选的条目(地址在哪里生活和工作的人,工作和家庭旅行的人,那里的人花费空闲时间,等等)。

每个节点都有一个私人(个人)和许多联系人资料(通讯录)。每一个价值和个人资料和联系概要文件的条目数量改为字符串长度相同使用散列机制MD5。散列机制创造了128位的十六进制符号长度的字符串哈希函数从每一行在个人和联系资料。这些被称为个人哈希函数和联系哈希函数。这些哈希函数更好的分配比特RREQ的希瑟,相比与其他节点和安全传输(20.,21]。

5.2。最后一个节点的检测和用法

可用路径发送数据的时间过程中监控的维护。这个过程是改建和修改安全域。当没有可用的备份路径存在,知道哪个节点发送RERR并将发送其余的数据优先级的任务。

在图7显示了节点和决心的节点之间的连接部分路径。它可以注意到一个节点的路径与邻国失去了无线电联系,这是下一个跳上最初的路径。路由维护过程会崩溃和节点4,这决定了失去与邻居节点10日将RERR通过部分路径(4、6、3、1、)。

节点4部分路径上最后一个节点,并将成为一个新的或作为第一步尝试找到通往目的地修改域。如果第一次尝试没有成功,它遵循第二试图以投机取巧的方式发送消息DTN路由。

5.3。提高混合动力的描述基于社会的路由(HSBR)算法

基于混合社会的路由(HSBR)算法是最优的解决方案或稀疏网络人脉广泛的网络。从这些情况下,我们将能够创建网络与稀疏或密集分布的移动节点或没有机动性高,节点之间使用中断连接。夫妻S和D之间的连接可以有或没有创建端到端路径。发生网络可以分为两个或两个以上的岛屿(子网)15]。

HSBR算法(参见算法1)建立交付消息或来当标准MANET路由协议失败或无法使用。HSBR有机会交付消息如(我)只使用修改后的动态安全域,当之间的路径和建立和维护,(ii)带来的消息逐渐接近目标节点上使用最后一个节点断开连接的路径,路径时发现,但拓扑变化,维护将崩溃的过程,或出身名门的岛屿将被分为两个或两个以上的岛屿,和(3)与最高概率基于邻居节点发送数据提出DTN路由,当网络是稀疏的,之间不存在路径和。

建议HSBR算法基于安全域协议(参见修改3.2)和SBOR算法(见部分4)。

5.4。HSBR通信和路由

每一个从源节点通信使用M-DSR找到的路径,当E-RREQ发送额外的信息。基于RREP包,预计在年代,之间的路径和是或不是。

基于下列情形M-DSR预计的结果:(我)RREP返回给美国在通信连接不打断或通信是由标准被动意义。随后,该消息将只有M-DSR成功地送到目的地。(2)RREP返回在通信连接打断了与维护、修改域失败,出现两个或两个以上的岛屿和维护机制将所有数据发送给部分路径的最后一个节点。最后一个节点的选择中所描述的部分5.2。(3)RREP不返回,所以路径不存在;只能使用SBOR提议,因为目标节点在另一个岛上。下一跳是由源节点选择基于概率或第二高的概率最高,当使用概率最高的节点在同一沟通。该节点将成为虚拟的消息来源。如果没有可用的基于从邻居节点的概率交付,那么其余的消息仍然在节点,这将被视为一个并从新的HSBR过程将重新开始。

6。仿真和结果

建议HSBR模拟和验证软件Matlab和两个其他类型的路由协议:HSBR,安全域协议根据RFC 4728,和基于社会SBOR交货节点和概率之间的关系。

设置变量的值模拟表中可以看到2。模拟是面向三个路由协议比较,可用在MANET环境。模拟中观察到的一些主要结果的成功传输,包的成功交付,延迟的成功转移,而且,此外,其他分析模拟路由方法。

我们想要传递的信息来,这不是在同一网络,因为移动节点的拓扑结构开始由4子网之间的端到端路径和。的是由节点9,图吗8圆,由节点和目标节点,如图8的钻石。所有的线表示无线电范围节点之间的连接。图8代表这相同的网络在另一个时间节点从开始位置到其他位置移动的影响。提供的消息交付M-DSR找到路径或者使用部分路径和机会跳或携带,根据路由方法。

6.1。流动模型

100个节点的位置位于在面积和生成m。移动节点的运动是由随机移动模型与不同水平的速度。部署的移动节点的一个可能性是图所示8。这个数字代表模拟在零和第五次槽。在此基础上创建部署四个岛屿连接,改变时。和节点选择从不同的岛屿时间段0(图8)。相同的拓扑网络的时间段0开始(图8)用于每一个模拟的开始。

从先前的位置创建新职位为网络中的每个节点在每一个时间段,其持续时间是15秒。移动节点的运动是根据流动模型。我们的模拟阻止位置每15秒(一个时间段),当部署的节点和节点之间的通信链路显示基于广播范围。S /试图用给定的拓扑结构将数据发送到目的地或通过选择新的接近目的地。它能找到路径或尝试使用现有的路径。

6.2。为模拟协议消息

HSBR算法。在每15秒时间,一个消息或一些的数据包数量(一个消息应该由一个或多个数据包)发送到目的地或接近目的地。在发送的消息是不可能因为不同的原因,实际的节点消息或其他消息携带它到下一个时间段。

安全域。在每15秒时间,一个数据包发送消息的实际或备份路径。当S和D是在不同的岛屿,只有维护过程提供的传输。

SBOR。每15秒时间,消息发送到邻居或者是由实际的节点。重复这个过程,直到信息到达D。

我们的数量有限的尝试(诺亚)为每个模拟。尝试的次数有多少次可以用于通讯手段,因为每次代表时间,可以将数据发送给目的地或到下一个节点接近目标。另一方面,当这种限制被认为是有时间限制的,可以达到转移过程中,模拟3000秒的最大延迟由于时间或时间段服用15秒。诺亚有直接影响的成功交付,因为更多的尝试或长时间可以提供更好的模拟的成功交付。

每一个模拟的路由协议是重复了100次。它适用于各个层次的速度。

6.3。成功的转移

这个模拟的主要结果评估HSBR, SBOR,安全域由三种类型的传输协议(完成,部分和Null)(图9)。

完成转移代表数量的模拟,完整的信息转移到目标节点。

部分转移代表数量的模拟,不完整的信息转移到目标节点(只有一些数据包)。这意味着在给定的模拟传输部分成功。从理论上讲,再模拟时间可以提供数据包从部分转移。

零转移代表数量的模拟中,源和目的地之间的路径是永不创建或源(虚拟源)会见了目的地。零包消息被交付到目标节点。

转会的消息最重要的结果之一是提供完整的信息给目标节点。我们显示进化转移所有创建仿真的研究。图9显示完成,部分,空类型的转移HSBR, SBOR,安全域方法取决于速度。

第一套酒吧、完整的,代表数量的模拟,成功完成,完整的信息传播。五条代表五个级别的速度。它有减少的趋势HSBR由于增加速度。HSBR达到最多的成功的模拟。域达到非常低的许多成功的转移,因为源和目标在不同子网的模拟,只有维护提供了搜索路径的过程。

第二组的酒吧,部分只显示数量的模拟,完成了一些交付包5水平的速度。在这种情况下,只有少数数据包从所有必需的包。这些结果可以得到完整的消息目的地HSBR算法更多的时间槽。安全域不能达到更好的结果,因为源和目标在不同子网的模拟。SBOR从未达到部分转移,因为它是机会主义路由方法。完整的信息是通过每一个接触其他设备。结果用最小的部分转移被认为是最好的。

第三集酒吧、零,代表的结果数量的模拟五水平的速度,完成的错误或不可能转让消息或一些数据包到目的节点的路径,部分道路,或会议。HSBR达到最好的结果,因为模拟的数量为每个速度最低。

6.4。包的成功交付和平均延迟

下一个模拟的重点是延迟只有成功的消息从源到目的地交付。延迟在这些情况下意味着多久消息通过网络传输,直到信息到达目标节点。根据使用的路由方法和速度级别。结果显示(图10一起显示)的延迟交付的成功。

成功的平均延迟交付的消息是HSBR由于速度增加。低速度,成功几乎是100%,成功的平均延迟交付是最低的。

另一方面,同样的场景和速度,但其他路由方法,SBOR要高得多,因为较低的速度信息是通过网络传播慢。

最后,从图10认为,延迟是最低的安全域协议。所示,结果只代表成功的交付和安全域的数量很低成功交付,因为网络划分,动态变化,高速度的移动设备。因此,最低安全域接收延迟,但另一方面域没有合适的成功,更重要的是。

的混合网络,可以稀疏或密度,较低或高速度,此外可以创建从一个或多个子网,一些延迟是允许的,因为这个网络成功转移的主要原因。我们的建议有很好的成功与合适的延迟。

6.5。成功的交付和尝试

这个模拟的主要结果是差异的识别路由协议和确定哪些路由协议是最好的解决方案成功交付数据包从年代到D的断开连接的MANET由于速度。模拟的结果显示连同试图传递数据包目的地的平均数和标准差是诺亚。

的一个主要结果,成功交付,由百分比表示收到数据包,在所有模拟所需的所有数据包被发送。其他的结果,平均标准偏差的次数,展示了许多尝试都需要达到的成功交付。标准偏差显示了这个模拟不同数量的诺亚由于流动模型。

左轴一起酒吧图在图11代表平均的成功交付基于混合社会的路由(HSBR),基于社会的路由(SBOR)和动态源路由(域)。轴与绿线代表平均数量的所有三种方法尝试成功交付。最后一个参数在图11标准偏差(7)数量的努力,代表消息的成功转移到D,代表诺亚为仿真,代表平均值诺亚为给定的速度。所有的路由方法模拟5水平的速度:

达到最高的成功交付HSBR算法由于速度的增加与降低趋势。较低的平均数量的尝试成功的交付是缓慢的移动,4.2 m / s最低的标准偏差的数量。诺亚和标准偏差有增加倾向于更高的速度。标准偏差达到更高的值不同的速度,因为模拟运动的不同是由于移动节点的随机运动。

另一方面,SBOR得到更低的成功更低的速度与HSBR进行比较。我们得到成功为SBOR更高的速度和HSBR相似,但不同的平均数量的尝试。SBOR有更高的诺亚而HABR速度1.4米/秒和标准差也更高。

最后,经过比较的混合动力、机会主义和马奈移动环境下相同的解决方案,可以写马奈协议安全域是不合适的。这是由于选择不同子网的S和D。在我们的例子中,当S和D发生在不同子网的模拟,我们得到了非常低的成功交付的情况下,当SBOR,尤其是HSBR,达到更高的结果。这个成功交货减少是由于速度。我们可以看到诺亚成功交付的平均值是几乎相同的,成功是用更高的值与HSBR相比。更高的速度原因,诺亚的平均值为成功的最低安全域转移成为与其他方法进行比较。另一方面,如果只有一个成功的转移从100年转移,诺亚的DSR值最低。根据结果,我们可以得出这样的结论:DSR诺亚的低价值考虑的成功交付,但无法使用混合网络和更高的速度。

6.6。分析HSBR

维护的通信路径的平均数量在HSBR和局部路径。结果,过程的主要思想HSBR的维护,重点是平均数量HSBR尝试需要保持沟通的五个层次算法的速度。限制时间的允许模拟的尝试改变,不断扩展从5到200年的第五步。可以观察图12平均数量的维护是成长从5到60的尝试允许数字模拟以后彻底和温柔。它主要是速度1.4 - -5.6 m / s。

这个结果代表了网络的可能性保持沟通,建立路径传输数据包。当平均数量的维护很低,这意味着转移是由DTN转移。例如,这种情况下可以观察到速度22.4米/秒。

平均数量的机会在HSBR转移。图所示的结果13代表平均数量的DTN转移HSBR根据允许的尝试从5到200年第五步尝试五水平的速度。更高的速度有直接影响的DTN传输量,因为网络划分和改变了由于运动。DTN传输量代表消息从设备到设备基于转移概率交货或携带消息通过一些网络设备直到找到目的地或模拟的时间到期。

DTN的慢运动达到低价值转移由于建立和维护路径源和虚拟源到目的节点。

6.7。交付的成功取决于允许尝试HSBR和SBOR的数量

允许我们想要展示的影响的尝试成功交付HSBR和SBOR算法的数字14和15。允许尝试的数量不断增加从5到200年与第五步尝试尝试。成功交付反演是由于越来越多的尝试,因为尝试的数量直接影响交货时间。

交货时间可以影响积极形式的成功交付。模拟与慢运动较低的成功交付为越来越多的尝试更快的速度,特别是对于SBOR的速度水平11.2 m / s。另一方面,HSBR达到最高的成功交付最低速度水平取决于允许数量的尝试。

7所示。结论和未来的工作

本文基于增强的混合社会的路由(HSBR)算法分析后提出了MANET-DTN马奈和DTN路由和转发方法。这个解决方案是可用的情况下,当基础设施被摧毁的地区由于自然灾害或基础设施没有创建。这个路由解决方案可以作为backup-free方法转移的消息(文本、语音、照片等)在社会,但假设在某些情况下,预期的延迟。

后可以选择最优路由协议的分析结果。并不是所有的路由方法,提出了可用于所有速度在这样MANET环境中。我们模拟MANET环境是由移动设备与不同级别的速度不同类型的模拟。网络可以稀疏和密集,一个和多个子网或岛屿组成。这些岛屿顺序连接、断开和重组期间由于流动模拟。我们使用三种路由方法在这种困难和发散MANET环境,动态源路由(域),基于社交的机会主义路由(SBOR)算法,基于混合社会的路由(HSBR)算法。所有路由方法必须将消息从源到目的地节点根据其特性。结果表明它们之间的巨大差异和相似性。

安全域MANET环境协议是可用的,人脉广泛的;源和目标在相同的子网和速度移动节点的水平很低。

SBOR算法作为我们的建议的社会机会主义路由可以提供消息在这样MANET环境中基于转移概率的交付。更高的速度有助于这种类型的机会主义路由。

HSBR算法是一种新的混合方法复杂和多样化的建议MANET-DTN环境与不同的速度移动设备。HSBR源和目的地之间有机会使用路径尤其对低水平速度和获得高的成功。另一方面,更多的划分网络由于更高的速度可以使用DTN机制混合解决方案,提供基于转移概率的交付。HSBR MANET环境最好的成功。MANET路由协议的扩展域的DTN机制store-carry-forward使S和d之间的传输模拟达到更高的标准偏差。我们想要实现移动设备的新模型,社会流动模型,它可以提高成功交货SBOR和HSBR方法。

因为安全域提供了较低的转移在人脉广泛的网络运动和SBOR达到合适的成功更高速度的运动,因此HSBR,正如新方法,有机会提供了多种类型的MANET环境中传输的消息。SBOR和HSBR扩大马奈的功能使用。HSBR的主要想法是确保将消息从源到目的地从不同的移动网络开始条件和不同的延续。

我们想要创建社会流动模型为移动节点和比较结果。

相互竞争的利益

作者宣称没有利益冲突。

引用

1. s . Basagni m .孔蒂美国佐丹奴,Stojmenovic,移动Ad Hoc网络:前沿方向,35卷,约翰威利& Sons,纽约,纽约,美国,2013年。
2. a . Boukerche b .作风:一位,m . z Ahmad l . Boloni和d·奥”在ad hoc网络路由协议:一项调查,“计算机网络,55卷,不。13日,3032 - 3080年,2011页。视图:出版商的网站|谷歌学术搜索
3. Ch。Raffelsberger和h . Hellwagner”,结合移动ad - hoc和延迟/容错路由”特别、移动和无线网络:13国际会议,2014年ADHOC-NOW Benidorm,西班牙,2014年6月27,诉讼卷,8487在计算机科学的课堂讲稿施普林格,页1 - 14,柏林,德国,2014年。视图:出版商的网站|谷歌学术搜索
4. 诉瑟夫,美国伯利,a·胡克et al .,“Delay-tolerant网络架构,”科技。众议员RFC4838 2007。视图:谷歌学术搜索
5. 全新k下降”,实现容忍延迟网络架构挑战因特网”会议应用程序的程序,计算机通信技术、体系结构和协议ACM,卡尔斯鲁厄,德国,2003年8月。视图:谷歌学术搜索
6. j . Whitbeck诉柯南,“HYMAD:结合DTN-MANET路由密度和高度动态的无线网络,”《IEEE国际研讨会上一个无线的世界里,移动和多媒体网络&车间(WoWMoM ' 09)2009年6月,页1 - 7,。视图:谷歌学术搜索
7. 胡·d·约翰逊,y, d·麦克斯维尔动态源路由协议(域)移动Ad Hoc网络IPv4RFC 4728卷,260年,2007年。
8. h·a·阮,美国佐丹奴,a . Puiatti”概率为间歇性连接移动ad hoc网络路由协议(PROPICMAN)”《IEEE国际研讨会上一个无线的世界里,移动和多媒体网络(WoWMoM ' 07),页1 - 6,芬兰的赫尔辛基,2007年6月。视图:谷歌学术搜索
9. a . Mtibaa m . c . Diot可能和m . Ammar,“PeopleRank:社会机会转发,”《IEEE计算机通讯大会上(IEEE INFOCOM 10)IEEE,页1 - 5,圣地亚哥,加利福尼亚州,美国,2010年3月。视图:出版商的网站|谷歌学术搜索
10. l . Atzori a Iera、经纪人莫拉比托g和m . Nitti”社会物联网(SIoT)——社交网络满足物联网:概念、体系结构和网络特性,”计算机网络卷,56号16,3594 - 3608年,2012页。视图:出版商的网站|谷歌学术搜索
11. Formo社交网络的事情,http://www.ericsson.com/uxblog/2012/04/a-social-web-of-things/。
12. a . Boukerche算法和协议的无线、移动Ad Hoc网络卷。77年,约翰·威利& Sons,纽约,纽约,美国,2008年。
13. c . Raffelsberger和h . Hellwagner混合MANET-DTN路由方案对于应急场景,”《IEEE国际会议上普适计算和通信车间(PERCOM 13),页505 - 510,圣地亚哥,加利福尼亚州,美国,2013年3月。视图:出版商的网站|谷歌学术搜索
14. c·p·梅耶和共和党Waldhorst”,把基础设施使用延迟容忍网络和保证交货,”《无线天(WD), 2011联合会2011年10月,尼亚加拉大瀑布,加拿大,。视图:出版商的网站|谷歌学术搜索
15. 西山英彦(h . m .伊藤,n .加藤”Relay-by-smartphone:实现多次反射设备间通信、”IEEE通讯杂志,52卷,不。4,56 - 65,2014页。视图:出版商的网站|谷歌学术搜索
16. j·奥特、d . Kutscher和c . Dwertmann“集成DTN和MANET路由”会议的程序在应用程序、技术体系结构、计算机通信和协议(ACM SIGCOMM 06年)ACM,页221 - 228年,2006年9月。视图:出版商的网站|谷歌学术搜索
17. a . v . Vasilakos在机会网络路由由Woungang编辑,Dhurandher, s . k . Anpalagan。施普林格,柏林,德国,2013年。
18. h . m . Ito西山,n .加藤”小说的路由方法,提高消息传递延迟混合DTN-MANET网络”《IEEE全球通信会议(GLOBECOM 13)IEEE,页72 - 77年,亚特兰大,乔治亚州,美国,2013年12月。视图:出版商的网站|谷歌学术搜索
19. m .魅力匙、l . Doboš和j . Papaj诉讼Kohutka 2015学生会议布尔诺的人,而属于,捷克共和国,2015年。
20. m .魅力匙混合MANET-DTN路由协议(硕士论文)2014,Košice TU-FEI斯洛伐克(斯洛伐克)。
21. d . Levicky加密通信安全2014,Košice TU-FEI斯洛伐克(斯洛伐克)。

版权

版权©2016年马丁魅力匙等。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。