一个概念性的MANET路由协议的调查

文摘

移动Adhoc网络网络(MANET)是一个动态的网络由无线节点的集合。因为它是一个动态网络的所有节点参与网络必须扮演一个路由器的角色在某种程度上的时间。路径必须由每个节点需要与其他节点进行通信。一个节点可以找到通往其他节点通过主动或被动或混合路由协议。许多流动模型和协议可以找到路径。每个流动模型和协议都有自己的优势和劣势与MANET环境。讨论的功能和优缺点进行了比较。

关键字

路由开销,路径,大小

我的介绍。

MANET网络没有固定的基础设施。节点参与无线和移动网络的性质。自从网络操作不依赖固定的基础设施,网络中的每个节点应该充当路由器转发其他节点的数据包。这些节点可以在任何方向移动,在任何速度和在任何时间。许多路由协议存在为了发现一条路径。性能可以使用某些性能指标分析像丢包,延迟,开销和吞吐量。

一个节点需要与另一个节点通信负责找到它们之间的路径。保证不能给建造的道路,因为节点移动性和其他问题。一般多条路径之间存在相同的或双人路径可能重建失败后与现有的节点。尽管有许多类型的协议和分类,可以分为三种类型主要基于道路建设的时间(1、2、3、4、5、6)。

主动路由协议:协议找到每个节点之间的路径之前他们计划沟通。同样的路由表中的路由信息定期更新保留发现的道路。需要通信时,节点可以立即开始沟通没有延迟已经发现的必经之路。

反应式路由协议:协议之间找到路径后一对他们计划沟通。除非需要到达节点不构建路径。当有必要时,节点应该找到路径,然后只有他们可以开始沟通。主动路由的路由信息仅仅是维护。

混合路由协议:两个协议类型结合的特点,基于场景的满足需求。这些协议在不同的情况下可以作为主动或被动增加网络大小和密度。

二世。路由协议

本节描述每个协议的性质进行比较。在MANET环境控制数据包的路由协议使用三种类型查找和维护道路。

路由请求完成从源使用路由请求包(RREQ)

应答从目标节点发送使用路由应答数据包(RREP)

使用你好数据包路由更新完成

线路故障或错误暗示使用路线错误数据包(RERR)。

答:Adhoc网络调控距离向量(AODV)

路线是由节点只需要与目的地通信需求。源启动路径找到通过RREQ的一跳邻居。数据包转发的一个中间节点的一跳邻居如果不是一个目的地。在接待RREQ的目的地,生成RREP和发送回源。节点只存储活动路线信息,导致减少控制开销[7]。

b .动态源路由(域)

在安全域路径在AODV找到几乎是类似的。不定期控制数据包的交换。在中间节点数据包转发,不喜欢AODV,他们存储ID和活跃的路由信息更新缓存。路由发现和恢复都是只有当它是必需的。路由开销扩展到实际的大小[8]。

c .基于集群路由协议(CBRP)

节点以分层的方式组织和分组到集群。每个集群使用一个簇首表示。数据传输是通过集群之间的集群头减少控制开销[9]。

d .鱼眼状态路由(FSR)

每个节点存储网络中每个目的地的链接状态。这个链接状态更新的目的地是定期播放它的邻居。更新消息包含只有近节点信息而不是[10]。

e .区域路由协议(ZRP)

该混合协议充当被动和主动路由协议。在一个区域作为主动路由协议使用区域内路由协议(IARP)。区域之间充当被动协议使用国际区域路由协议(IERP)。路径可以构造目标节点在局部区域内使用主动缓存路由信息。如果目的地是远离当地路线发现反动地穿过边界节点完成。边界节点请求通过增加他们的ID传递给RREQ到下一个区域如果目的地不是在本地区内[11]。

f .链接辅助路由(政治)

网络识别两个区即要求区和预期区。相反RREQ数据包传播到整个网络,数据包被发送到目的地的区域有望。使用一种算法与GPS定位请求的区域。源节点估计预期的目的地区域基于前面的位置。RREQ充斥只请求的区域包括预期的区域[12]。

g .按需匿名在Ad Hoc网络路由(ODAR)

ODAR遵循安全域算法的初始路由过程。协议使用一个数据结构称为布隆过滤器存储一组元素。每个元素测试如果是组的一员。元素参与或永久。如果源散列的路线信息级联布隆过滤器。一个中间节点转发数据包当且仅当它的ID在布隆过滤器,否则它只会把包[13]。

这么多。链路状态路由(LSR)

路由发现使用迪杰斯特拉最短路径的方法根据目前的条件。每个节点有整个网络的拓扑视图,通过链路状态包(LSP)定期更新。这是流传在邻居节点到所有更新[14]。

链路状态路由(即最优OLSR)

OLSR是主动路由协议。定期更新路由信息通过一跳邻居节点选择即多点继电器(MPR)。交通和控制开销减少数据包被发送通过mpr [15]。

j . Destination-Sequenced距离向量(DSDV)

DSDV序列号分配的每个源,而路由请求包发送到邻居,避免循环,帮助选择一个最近的路线。全球的网络拓扑是不可用的。网络中的所有节点维护路由信息来更新所有已知的目的地和路线做定期[16]。

k .保护隐私位置需在manet路由(棱镜)

基于AODV路由完成,不传播拓扑信息。棱镜主要集中在安全方面对局内人和局外人的攻击。RREQ的散列,RREP作为路由标识符和群签名用于身份验证[17]。

l .安全位置辅助特设路由(SPAAR)

随着目的地ID,包括源和精确坐标的距离。专业SPAAR是路由信息是与一组加密密钥加密。解密信息和接收节点成功通知发送方是一跳邻居节点。同样的路线估计是在中间节点完成的RREQ通过增加他们的id。反向路径路由缓存维护。RREP生成的目的地也在一个加密的形式的细节如序列号,速度,目标的坐标和时间戳[18]。

m .匿名按需路由移动Ad Hoc网络(面具)

节点的身份是蒙面的帮助下一组假名。为了找到路径,首先需要验证邻近节点通信的节点发送的笔名在随机选择的一个挑战。然后计算的主关键节点和挑战给发送方身份验证。基于主键的生成链接ID和会话密钥[19]。

n .匿名移动ad hoc网络路由协议(ARM)

生成RREQ这样节点除了目的地不能意识到目的地。的帮助下化名中间节点可以得出这样的结论:他们不是目的地节点。为每个通信密钥和当前假名源和目的地之间的共享。目的地发送一个加密的RREP广播ID [20]。

o .高效匿名移动ad hoc网络的动态源路由(AnonDSR)

通信过程包括三个协议在不同的水平。在第一层生成共享密钥和临时的源和目的地之间。使用这个活板门创建二级。每个中间节点都有一个共享的会话密钥。最后在路由发现沟通是使用这个会话密钥[21]。

p .匿名位置辅助路由在可疑马奈(报警)

节点分组的位置的基础上,由一群经理。每个节点本身注册组管理器被一群签名。协议发送位置公告消息(LAM)不时的节点组。LAM消息细节节点当前位置、时间戳和一个会话密钥。只有有效的成员签名可以解密包和阅读。连接的节点临时ID和群签名形成了假名[22]。

问:Geocasting协议基于网格的移动Ad Hoc网络(土工格栅)

地理区域划分为网格的数量。每个网格都有一个网格的领袖。只有领导可以传播数据包tp网格中的成员。土工格栅是我即基于洪泛的和基于邀请两个版本可用。土工格栅是欣赏在拥挤的MANET [23]。

r .安全意识到路由协议(SAR)

SAR旨在保障基于信任值和信任关系与特定的节点,这个值是用来把路由决策。安全是通过对称加密方法。路由是只有通过可信节点信任值已经分配的任务。节点仅满足所需的安全级别可以参与路由[24]。

美国基于信号稳定性的自适应路由(SSA)

非洲沙哈拉地区的路线进行了分析和归类为强和弱节点根据其信号稳定。这个协议在需求的基础上工作。在路径找到节点选择是通过强烈的节点。将数据包通过强烈的信号节点避免链接失败由于信号电平[25]。

t . Temporally-Ordered路由算法(托)

托遵循分层拓扑节点。道路建设是在一个有向无环图(DAG)的形式。信息总是从更高层次流向低水平的液体。节点需要与目标节点会发现通信路径上节点在上层[26]。

三世。比较研究

每一个路由协议是杰出的基于功能复杂性和灵活性。下面是详细比较的二十个路由协议在第二部分讨论。他们比较喜欢的参数类别、安全优势和劣势

四。结论

有许多协议在MANET的存在。每一个都有不同的工作原理与环境。20个路由协议的工作原理进行了讨论。从这项研究观察到没有一个协议中是最好的,因为每个在其他更好的性能在一个特定的度量和时间。这些协议的优缺点比较表中为更好的对协议的理解,这有助于在选择一个协议适用于环境和场景

引用

1. [1]马里奥•Gerla“特设网络”,施普林格,“特设网络技术和协议”,第三章,页22页,2005年。
2. [2]最低点Shah Depei钱和哈立德伊克巴尔,“绩效评估多个路由协议使用多个流动模型为移动ad hoc网络”,学报IEEE国际多主题会议,56-59,2008页。
3. [3]Avni Khatkar Yudhvir唱歌,“绩效评估的混合路由协议在移动Adhoc网络网络”,学报2先进的计算和通信技术国际会议上,542 - 545年,2012页。
4. [4]帕查柯Marium,浙江山姆,P。Getzi Jeba Leelipushpam”,调查各种隐私和安全特性采用manet路由协议”,IEEE国际灵药会议程序自动化、计算机、通信、控制和压缩传感、508 - 513年,2013页。
5. [5]Geethu莫汉达斯·Salaja西拉博士,浙江山姆,“移动Adhoc网络网络路由协议调查”,IEEE国际灵药会议程序自动化、计算机、通信、控制和压缩传感、514 - 517年,2013页。
6. 贾古玛[6]卡梅尔A, C, MANET路由协议基于交通类型的“分析”,IJREAT国际杂志》的研究在工程和先进技术,技术问题1页。1 - 4,2013年。
7. [7]S.A. Hussain k·马哈茂德和e·加西亚AODV的性能影响因素,信息技术杂志》6卷,问题2,237 - 241页,2007年。
8. [8]亚•辛格Yadav和r Yadav,“速度的影响在移动ad hoc网络路由协议的性能”,国际期刊的电子、电路与系统、卷。1,问题2,79 - 84页,2009年。
9. [9]·库马尔Chaba, Yudhvir辛格Manish,“绩效评估和分析,基于簇的路由协议在manet”诉讼IEEE /美国节能经济委员会的法案,64 - 66年,2009页。
10. [10]R . Mkhija和R。Saluja”,性能比较特别的路由协议在不同网络规模”,2日国家会议的数学技术:在2008年电子行业,新兴范例。
11. [11]阿施施k .孔雀王朝Dinesh辛格的“仿真基于AODV的性能比较,FSR和ZRP MANET路由协议”,国际期刊《计算机应用、体积问题12 - 2,pp.23-28, 2010年。
12. [12]Young-Bae Ko和Nitin h . Vaidya”位置辅助路由(政治)移动ad hoc网络”,施普林格——verlog,纽约,“无线网络”,6卷,第321 - 307页,2000年。
13. [13]d . Sy, r·陈,l .包“Odar:按需匿名路由特设网络”,IEEE国际会议上移动Adhoc网络和传感器系统,267 - 276年,2006页。
14. [14]c . Adjih e . Baccelli p . Jacquet“无线Adhoc网络网络链路状态路由”,IEEE会议上军事通信学报》,卷2,页。1274 - 1279年,2003年。
15. [15]Jacquet。P, P . Muhlethaler t·克劳森,a . Laouiti a加尤姆表示和l . Viennot“特设网络链路状态路由协议优化“学报IEEE多主题为21世纪技术国际会议上,62 - 68年,2001页。
16. [16]Guoyou他。,“Destination-sequenced distance vector (DSDV) protocol”, Technical report, Helsinki University of Technology, Finland.
17. [17]卡里姆El Defrawy和基因Tsudik“保护隐私位置需在manet路由”,IEEE在选定地区通讯》杂志29卷,10个问题,1923 - 1934年,2011页。
18. [18]美国卡特和a . Yasinsac辅助特设路由安全的位置,“适学报》国际会议通信和计算机网络(CCN02), 329 - 334年,2002页。
19. [19]y, w . Liu w·卢和y方,“面具:匿名移动ad hoc网络按需路由,“IEEE无线通信,5卷,问题9,2376 - 2385年,2006页。
20. [20]美国一块牛肉和b . Preneel手臂:匿名移动ad hoc网络路由协议,“无线和移动计算的国际期刊。,3卷,问题3,145 - 155年,2009页。
21. [21]r .歌曲、l . Korba和g .绮”AnonDSR:高效匿名移动ad hoc网络的动态源路由,“第三届ACM的车间进行安全的临时和传感器网络,纽约,33-42,2005页。
22. [22]k . El Defrawy和g . Tsudik“可疑马奈报警:匿名位置辅助路由”,IEEE国际会议网络协议,304 - 313年,2007页。
23. [23]Wen-Hwa辽、Yu-Chee Tseng Kuo-Lun Lo和Jang-Ping功能“土工格栅:Geocasting协议基于电网”的移动Ad Hoc网络,互联网技术杂志》,1卷,问题2,pp.23-32, 2000年。
24. [24]Seung咦,普拉萨德Naldurg,罗宾Kravets,“安全——意识到特设路由无线网络”,第二届ACM国际研讨会在移动Ad hoc网络与计算、《- 302,2001。
25. [25]r·杜布c·d·莱斯情感。小王和s . k .特里帕西,基于“信号稳定的自适应路由临时移动网络”,IEEE个人通信,4卷,问题1,36-45,1997页。
26. [26]V.D.公园和Scott.M。科森,”一个高度自适应分布式路由算法对移动无线网络”,学报16 IEEE计算机和通信的社会的年度联合会议,第三卷,pp.1405 - 1413, 1997。