介绍 |
| 马奈的自控和组织团体由移动节点也可以作为无线连接器从一个节点到其他保持大网络拓扑。它没有任何基础设施意味着不会有主/中央节点。在最近的无线通信发展的趋势,手机或无线网络的使用逐渐增加,也采取了一个重要角色在军事等各种服务,在灾难计时,在不同监测部分等。 |
| 马奈的主要缺点是拓扑的变化会导致路由问题而从一个节点到其他交流。伴随着这些缺点其他一些限制在manet有限功能的移动节点,有限的电池消耗等主要限制在这里,我们讨论一下时间计算和通信资源,而移动的节点。的一个重要的因素在设计无线或移动网络是了解分布式算法用于部署的节点仔细根据应用程序更好的性能。 |
现有的manet路由协议的局限性 |
| 一般来说有三种类型的协议。他们积极主动,反应性和混合协议。主动的协议控制数据包发送定期更新路由表,由这个网络变得更加典型,在网络发生拥塞。被动协议用于路由发现使用控制包。混合协议的组合是被动和主动的协议。因此双方协议的性能降低当网络成为高度动态节点的运动,这将增加在封包延迟和网络拥塞。通常我们有四个不同的路由协议使用的特定的网络。他们是1。距离向量路由协议DSDV直接序列,它是距离向量路由协议基于bellman表驱动路由协议算法机制。这些还包括循环在路由表中。 In the every table it maintains the information about the next hop, frequency table etc., |
| 按需路由协议AODV (Adhoc网络按需距离矢量),安全域(动态源路由)和托(暂时命令路由算法),分享他们的需求行为将发起路由活动只在数据包的存在。他们的路由机制是不同的。在AODV表驱动路由框架和目标节点的序列号将维护。在安全域使用源路由。和托使用链接路由目的的逆转机制。这些少路由负载和结束————延迟结束。 |
| 一些因素可以用于分析现有的路由协议的性能 |
流动模式从一个拓扑的其他: |
| 如果节点开始高速移动,getdegraded所有已知的路由协议的性能。随着节点将不得不改变他们的路由表(他们使用积极的协议)或者它会很难实现数据包的节点,因为它的位置的不确定性。 |
拥塞控制: |
| 不能使用积极的协议,节点继续变化,topologyof网络,因此,控制信息(将不断跟踪生成节点)的处境将导致网络瘫痪交通堵塞。 |
电力消耗: |
| 移动节点在电池运行,所以我们有有限的权力路线packetsand处理不断变化的网络拓扑结构。 |
包交付时间: |
| 如果我们使用活性协议数据包交付时间将增加,因为我们得找到需求的路线。所以整个过程太缓慢。 |
安全问题: |
| 由于节点移动和没有中央权威认证节点,nodeauthentication特设网络是一个重要的问题。各种类型的攻击是可能的likepacket嗅探,中间人攻击、节点的模拟等。 |
使用的节点数量: |
| 随着节点数的增加,它变得很难路由数据包,因为很难跟踪节点。 |
包注入量: |
| 它指的是每个节点的速度注入网络中数据包。如果这是相当高的,那么网络很容易变得拥挤。 |
| 在移动自组网中提高性能的方法 |
| 通常一个数学公式用于连续的轨迹,由步骤随机漫步。类似的分析是应用于计算机、技术、科学、生态学等知道任务的处理时间完成。举例来说,一个节点可以通过使用各种路由算法和跟踪的表格,可以形成一个拓扑离开老组和搬到新组。这个过程可能随机发生。各种属性都包含在随机漫步像分散分布,首次通过时间和遇到利率,必须研究非常。 |
| 我们有不同类型的随机漫步将更复杂的图,线和飞机上的其他人或更高的维度或组。RW也随时间参数。 |
拉斯维加斯算法 |
| 它随机算法即会给准确的和准确的结果。,它是失败的信息。这意味着它不确认结果,它只使用计算资源让我们考虑' A '随机算法给出了答案,我们假设A是拉斯维加斯算法函数F如果对每一个输入的“x”: |
 |
 |
| 提出和预期的协议是由路由代理调用它将得到函数调用处理程序的thepacket从上层收到。它使用特殊的头立即找到下一个啤酒花bybroadcasting特别设计的小控制包范围确定为单跳。benefitof使用单跳是减少网络中拥塞。一旦发送函数被调用时,timeris开始在后台保持队列。这个队列用于存储地址的单一hopneighbors回复广播。计时器过期前对地址进行排队。一旦timerexpires检查队列函数被调用时,它出列目标节点的队列,并检查托管。这样它找到目的地的所有下一跳。如果找到目的地的下一跳就立即将数据包传输到目的地,否则它将建立了随机函数调用并选择节点随机地从队列中,然后将数据包转发。计算运行时间(假设) |
 |
| 当T = 0时的所有节点将广播一跳的信息来计算成本指标从他们的邻居节点让Dij是两个节点的距离i, j。会有一个函数f将给两个节点的成本度量的概率是n i和j和时间T = T和X = d |
 |
 |
| 这里函数f遵循泊松分布,因为每一个事件是独立的,都有概率是固定的,平等的。随着时间“T”增加运动变得无限的数量就会满足泊松分布的标准表明,将使用在迭代使用随机算法结果的实现具有O (R)的运行时,运行时在拉斯维加斯RA的随机算法。 |
分析 |
| 对于任何网络的仿真场景将使用NS2。首先使用Tcl脚本创建的节点和初始位置是固定的。交通类型上模拟networkis附着在通过传输层代理节点。在此之上传输层代理应用程序layeragents CBR或FTP连接。自该协议只处理路由,majorconcern只有层三个模拟和实现。路由策略(例如)routingof数据包从上层收到或先前的啤酒花和提供在目的地nodewith没有保证。其他层的功能是由上下两层照顾ofNS-2代理人。一个节点只能作为源或汇在应用程序层水平。代理作为源一定流量在应用程序层。这交通转移到传输层进一步attachesits自己运输头。 This packet is then received by RTagent after it has been de-multiplexed bythe Demux agent. The RTagent is responsible for delivering it to the routing layer. The network layeragent, if busy enqueues this packet upon receiving whereas it calls the recv(receive) function if free. The receiver function consists of two arguments among those one is Packet Pointer and the other one is Packet Handler. In the Network layer the predetermined routing protocols will be used those are registered using Tcl Scenario. |
结论 |
| 在此我们讨论一下路由协议将用于自组网的路由。通过使用这些缺点将会什么样子的路由表将维护和一些延迟将会立即更新的下一跳。为了克服这个拉斯维加斯算法用于数据包从源节点到目标节点的转发。的路由是种分布式路由适用于动态包到达。在无视路由、newlyinjected包的路径选择,不影响其他网络中数据包的路径选择。给出了存在主义的结果表明,对于任何网络存在一个无视routingalgorithm log3 n与拥堵在因素的最优离线集中式算法,其中n是节点的数量。这无关算法构造一个路径选择logarithmicnumber随机网络中的中间节点。 |
|
引用 |
- 硕士科森,j .炭质页岩,移动ad hoc网络:路由协议性能问题和评估方面的考虑。互联网RFC January1999, http://www.ietf.org/rfc/rfc2501.txt。
- 硕士科森,摩根大通(J.P.炭质页岩,G.H.奇林乔内,基于互联网的移动ad hoc网络、因特网计算IEEE 63±70 (4) (1999)
- 查尔斯·e·帕金斯和PravinBhagwat。高度动态Destination-Sequenced距离矢量路由(DSDV)移动电脑。这项SIGCOMM的94年会议通信体系结构、协议和应用,234 - 244页,1994年8月。Arevised版本的纸可以从http://www.cs.umd.edu/projects/mcml/papers/Sigcom m94.ps。
- c . PerkinsAd的按需距离矢量(AODV) RoutingRFC3561 [S] 2003年7月
- 大卫·a·麦克斯维尔和大卫·b·约翰逊Yih-Chun胡锦涛。移动Ad Hoc网络的动态源路由协议。Internet-Draft draft-ietfmanet——dsr-10。txt, 2004年7月
- 文森特·d·公园和m·斯科特·科森。Temporally-Ordered路由算法(托)版本1:功能规范。Internet-Draft Draft-ietf-manet-tora-spec-00。txt, 1997年11月。
- 元Peiyan,李Layuan,绩效评估和模拟Ad Hoc网络路由协议,BWAN 06年,InternationalWorkshop宽带无线接入无处不在的网络,2006年9月20日,意大利阿尔盖罗
- AzzedineBoukerche,绩效评估特设无线网络的路由协议,移动网络和应用程序9,333 - 342年,2004年Kluwer学术出版商。在荷兰生产的。
- J。Hromkovic,随机算法设计与分析,激飞2005。
- “拉斯维加斯算法”,字典的算法和数据结构(在线),保罗·e·黑,艾德,美国国家标准与技术研究院,2006年7月17日。
|
菜单
