关键字 |
MENET路由;AODV;能源消费;RREQ RREP;灯塔(你好)消息 |
介绍 |
移动AdHoc网络网络是描述随机运动的移动节点在无线场景中,为了找到最好的来源到目的地之间的路径;移动Ad Hoc网络(manet)通信网络建立的一组移动设备可以通过无线连接进行通信,如图1所示 |
无线网络主要由两种类型的基础设施网络和自组网。基于基础设施的网络有一个中央车站叫接入点(AP)之间提供一个无线连接美联社和移动数据终端设备在天线(可以是一台笔记本电脑或笔记本电脑)。路由过程也是由这些接入点,在这样的环境中传播范围是固定的。在例ad hoc网络基站或接入点缺席。网络中每个节点当前执行所有基站的功能和路由决策也由他们。马奈或移动自组网是一种含有大量的灵活和selfconfiguring网络无线连接独立节点[2][6]。大量的路由协议使用不同的路由技术提出了在manet中使用。 |
路由协议是无线通信中使用。由于没有专用路径节点之间的路由策略有助于探索的最短路径。因此,路由算法应该是健壮的和自适应分散和自组织的方式。由于移动ad hoc网络的本质是简单的问题找到路径从源到目标和执行节点之间的通信很长一段时间。类型的路由协议是主动和被动路由协议。在主动路由协议表驱动的,这意味着每个节点有一个表对应于每一个其他节点出现在网络和从源到目的地的最短路径发现使用这些表。在对需求的反应性协议路由协议,这意味着当一个节点有任何信息发送给其他节点只有找到最合适的路径。AODV和安全域的类型活性协议主要是用于研究工作[3]。大量的工作在这个网络是由研究人员为了完成节能路由协议。 |
本文组织如下。部分中,我描述了马奈和路由协议。AODV是发现在第二部分的描述。第三部分,对AODV相关工作。问题陈述获得第四节。建议做一个节能AODV在第六部分诉部分描述该算法增强的AODV路由协议。结论和未来的工作在第七节。 |
AODV的概述和操作 |
在移动自组网的挑战 |
在MANET的品质使特设网络不同类型的无线网络只是特设网络的巨大挑战,在这一节中讨论。一些基本的挑战的Ad hoc网络限制无线网络:在这些数据包传输错误导致的损失和有限的无线范围也路由的开销是主要问题。网络的大小并不是固定的Ad hoc网络的性质。一端,旧的节点可以离开网络;另一方面新节点加入网络。另一个是移动节点的节点可能是也可能不是移动所以很难设计拓扑网络和诱导的路线改变[12]。动态拓扑节点之间直接连接可以被打破,新的快速流动。相比这些网络的有线网络拓扑变化频繁,在拓扑变化通常是由于偶尔的链接失败或链接重建。参与者在特设网络节点可以动态地改变,可以独立地加入或离开网络。由于这种性质的ad hoc网络很难提供集中控制。 Therefore No Centralized Control is occurred. All nodes share a common channel, thus, only a fraction of bandwidth this available for every node. Hence effective Bandwidth requirement is more. The remaining battery power of a node plays a major role in enhancing the lifetime of a network. Due to power loss, node goes down and link to reach destination path will be failure. Thus, maintaining residual power of a node is also a big challenge. Other challenges are Auto configuration issues, Security issues, New Applications/services. |
AODV的概述 |
有许多在网络层路由协议使用。这里选择AODV按需路由协议使其能源效率。AODV路由协议,提供一个动态和种移动节点之间的路由拓扑[7]。AODV是用于特定目的节点的路由发现过程[7]。每当源想要发送数据的目的地,它必须首先确定数据传输路径。每个节点维护两个独立的计数器:我)broadcast-id节点序号和ii)。AODV算法工作使用路由请求消息(RREQ)和路由应答消息(RREP)。如果节点不在范围内的源节点,它想要说话,它发送一个RREQ周边节点。 |
RREQ消息包含源IP地址,序列号,目的地IP地址和序列号,也RREQ字段的寿命。如图2所示,源节点发送一个RREQ消息的邻居节点。如果一个 |
源节点的邻居不知道目的节点的路由,它重播RREQ的消息。如果一个邻居节点知道目的节点的路由,它发送一个RREP回源节点图3所示。在这个Fig.目标节点(D)回复回源节点(s)通过C .一旦源节点的邻居节点接收RREP从它的邻居节点(C),它存储路由目标节点和发送的数据包路由如图3所示。当源和目的地之间的链接了,中间节点发送了路径路由错误(rr)对源。路线错误消息包含一个遥不可及的目标IP地址和遥不可及的目标序列号码。每个中间跳删除破碎的路线和rr转发到源节点。当源节点收到rr消息,它决定是否需要向目的节点路径。如果源节点需要,它生成RREQ消息和从路由发现过程。路由维护:负责维护这个阶段的路线。 |
你好消息AODV算法用于确定链接连接。如果源节点到目标节点传递数据的一些邻国,远离源节点和节点在任何瞬间的时候,源节点必须被发现新的路径通往目的地的目的地。相反如果保持每个节点相邻节点的信息,那么它有助于特定节点采取更好的路由决策[7]。这些都是简单的信息,节点在特定的时间间隔发送给所有邻国,让他们知道它仍然存在;也创建或更新路由表条目的邻居[8]。如果源节点停止回复你好消息从一个邻国,它表明节点不再存在。 |
两个变量控制的决心连接使用hello消息:你好区间,允许你好损失。你好区间指定的最长时间间隔你好消息的传输。允许你好损失指定的最大数量的时期你好间隔等没有收到你好消息之前检测连接到一个邻居的丧失。你好间隔是一秒钟的推荐值和允许你好损失是两个[8]。换句话说,如果你好消息没有收到从一个邻居在两秒的最后一条消息,确定连接到邻居的丧失。 |
AODV限制 |
随着移动通信设备的临时网络电池操作和能量有限,所以网络是一个能量受限系统。虽然优化路由与最低的延迟,AODV算法没有考虑用电指标。如果节点有许多邻居所以RREQ得到重播。这是更复杂的。这就是为什么序列号和节点的寿命更加复杂。从能源的角度来看,并不总是最优路径的最短路径。由于成本最优,如果反复使用相同的路径,节点的能量沿着这些路线将消耗很快,他们可能会耗尽他们的电池快。因此,该设备被关闭,导致网络断开连接的子网。因此,能源的使用也应该被视为主要的指标选择最优路径。[3]数据包可能会交付给接收节点不需要太多所以浪费更多的能源。迅速广播你好消息网络稳定时消耗更多的能量。 |
文献综述 |
做了很多相关工作在MANET.Dr节能AODV路由算法。安纳普尔纳峰P帕蒂尔等[13]对电池寿命进行研究IEE_AODV协议已经有效地利用节点的选择路径和最大的能量。它也分析证明,剩余的能量帮助的概率确定一个有效的路径。 |
乌玛·拉索尔教授Bhatt等[14]分析AODV和安全域路由协议是为了明白哪一个表现良好的条件。重点主要是完成网络参数如吞吐量、端到端延迟和抖动。通过改变流动,场景,没有。的节点和MAC协议是看到,随着流动性增加安全域表现良好。其次,在该方案中有多个区域&单一目的地CSMA &迎宾MAC层协议,AODV是更好的。在单一来源&多个目的地的场景中,安全域优于。 |
卡•贾殷等人[10]增强版提出EERP AODV协议来减少节点的传输功率是一个活跃的路线的一部分如果接近下一跳节点。可以计算出基于RSS的距离(接收信号强度)从下一跳路由应答过程。在请求阶段,如果RSS比阈值高,节点将考虑转发数据包。在回复阶段,如果RSS高,这意味着节点更接近;因此需要较小的传动功率发送数据。在这一点上减少节点的传输功率。这反过来减少电池消耗。这种能量有效的路由机制是纳入AODV和EERP提供。传输功率控制,减少干扰扩展网络的电池寿命。 |
Hannan肖等[9]提出一组性能指标在评估网络性能方面的能源效率在不同网络层包括应用程序、路由和MAC层和由不同操作模式包括闲置、传输和接收。所示的仿真结果数据平均的五种不同的模拟执行使用相同的代表参数,但不同的移动场景。 |
Bhabani Sankar豪达[1]提出了一个新能源优化方法在移动Ad Hoc网络路由协议的需求,修改广播机制的保守的AODV路由协议。成功交付马奈RREP是重要的提高网络吞吐量,能源效率和网络的生命周期以及降低端到端延迟。 |
瞿Lei等[11],本文给出一个改进算法与能级和你好机制,它有效地延长网络的生命周期,提高成功的包率,克服其他算法的缺陷没有完全考虑路由代价函数的因素。 |
Fahamida Firoze等本文的目的是评估能源意识到路由协议的性能,称为MECB-AODV(修改能源约束协议基于AODV)来源于AODV协议和基于中间站的地方决策尽可能保持网络的连通性和试图让相同能量的节点[15]。 |
丽娜辛格等人[3]提出的EEAODV路由协议是一种增强现有的AODV路由协议。路由算法提高了RREQ和RREP处理过程保存能量移动设备。EE-AODV认为某种程度的能量最低的能量应该是可用的节点作为中间层节点(或跳)。当一个节点的能量达到或低于这一水平,节点不应视为一个中间节点,除非别无选择路径是可用的。仿真结果的一生网络增加EEAODV比AODV。 |
Pardeep Kumar博士米塔尔等[16]本文提出了最大的挑战在无线ad hoc网络的设计有限的能源资源的可用性和克服节能存在的问题很多路由协议。协议的性能取决于网络参数的变化和网络属性。基础协议的选择是在一个特定类型的网络。 |
Prerna Malhotra等人提出了一个基于能量的特别的按需路由算法,节点之间的能量平衡,保持最低能级之间的节点和网络的生命周期增加[17]。本文调查关于不同节能AODV路由算法。 |
Dr.S.V。Sankpal等[4]介绍了改进传统路由协议的网络中利用高能路径和现在比较分析现有的AODV协议和节能AODV协议的修改来提高网络生命周期以及包交货率。提出MELAODV协议结合整体节点能量在链接路由选择度量。协议扩展了系统生命周期,也提高了包交货率。 |
Seema Verma等试图修改受欢迎的按需路由协议AODV能源意识,还两个节点之间的传动功率变化按他们的距离还发现最好的路由,提高网络的生命周期[5]。使用网络模拟器模拟的协议(ns - 2.34)。 |
Shwetha Ramasamy等[6]在这些协议启动路由发现只有当需要路线和维护活动路线只有当他们使用,删除未使用的路线。换句话说,它发现和维护路线。路由协议在形式的评估指标要用户数据报协议(UDP)交通利用网络仿真器(NS2)。本文分析了AODV路由协议在各种配置不同的一组约束网络拓扑和移动节点。 |
光辉Vasavada等[7]这论文研究性能的AODV路由协议在两种情况下:(i)当节点不跟踪改变社区(2)当节点。包交货率和残余能量是两个感兴趣的性能矩阵。在高度移动环境下使用hello消息比不使用帮助我们获得更好的PDR你好消息,但它也需要更多能源的一个节点。如果接待比你好消息等于数据包,然后增加你好消息的有效性。 |
问题陈述 |
一般保守的AODV路由算法,当源节点想要与目的节点通信广播RREQ消息它的邻居节点。如果中间节点的能量并不多携带数据或者我们可以说无法回复回源节点。因此,源节点将不得不重播路由请求(RREQ)消息为了找到一个合适的交流到目标节点的路径。这可能消耗更多的能量节点和网络的下降。所以必须解决能源效率问题在manet的研究领域。 |
新提议提高AODV协议 |
修改和改进AODV协议以使其节能路由算法如下。 |
a的变化提出了路由请求阶段节能。 |
在AODV路由建立阶段发生,需要与另一个节点通信没有路由信息存在于它的路由表。每当一个源节点(S)发送RREQ邻国对识别目标节点的路径(D),第一个源节点的邻居节点应该发送的能量水平响应RREQ消息,如果目的节点路径(D)是可用的。如果源节点值的能量来自邻国包含能量阈值或不到,然后从数据包丢弃该节点交付并找到一条路径发送数据以及确保最大能级的下一跳。所以添加阈值能量场RREQ数据报或结束时我们可以使用保留一点,使其能源效率。 |
b变化提出了定时器变异使其能源效率。 |
模拟的特别需求距离向量路由算法来模拟你好消息链接状态监测的有效性。你好在每秒数据包传输因此消耗更多的能量。而不是传播非常第二指定一些时间间隔传输它会给你好消息更好的吞吐量也保存能量的结果。控制你好数据包计时器到期场广播数据包每秒钟后发现路线。 |
算法 |
点播协议是无路由循环的一般操作,并通过避免计算无穷问题提供了直接的融合后,特设网络拓扑变化。本文提出的协议将阈值能量的概念融入AODV为了使其能源效率。主要的路由请求消息(RREQs)路线回复(RREPs),和路线错误(RERRs)类型定义为被动路由。按需协议构建使用一个路由请求/应答消息路由方向。 |
在图4所示的算法。这是说,当源节点想要与目的节点通信首先确定发送方的邻居节点通过广播你好消息解释上面第二部分。如果邻居发现与目标节点通信发送RREQ消息。接收RREQ消息后检查有效的路线到达目的地。所以中间节点必须RREP回到源节点的能量水平。知道中间节点有多少寿命或足够的能量来携带数据。这做添加throshold能量场RREQ消息格式,如果低于能级寻找另一条路线,路线发现和如果超过阈值水平,那么发送数据包的路由。 |
这里TH代表阈能和E代表节点的能量水平。因此实现这可能是我们可以减少能源的消耗没有亏损的吞吐量和整个网络将能源效率。减少能源的消耗没有亏损的吞吐量和整个网络将能源效率。 |
结论和未来的 |
在本文中,我们概述了马奈和讨论了能源的移动ad hoc网络的重要约束。提出工作的目标是开发节能AODV路由算法的最优路线可以选择从源到目的地通过保持能源消耗因素作为一个重要的参数。如果最优路径是可以通过中间节点减少权力和源节点有一个更多的路线选择发送数据。那么第二路线应该由源节点选择。 |
我的下一份工作是设计一个算法,减少了能量的节点的数量损失由于请求发送和接收到从源或目标。未来的工作我们将解决能源消耗在源和目标的传播还提供了数据发送到目的地的重要路径。我们也可以扩展这个工作提出更高效的方法。进一步的工作在这个领域可以开展的节能方向节点处于空闲模式时。因为它仅仅是能量的浪费。 |
|
数据乍一看 |
|
|
引用 |
- BhabaniSankar高达干酪,Pinaki Prasad Panigrahi AlokChaudhary”,一种新的优化方法提高能源效率的无线自组网”,学报2013年IEEE会议信息和通讯技术(ICT 2013)”。
- AmmarOdeh, EmanAbdelFattah MuneerAlshowkan,“绩效评估的AODV和安全域路由协议在MANET网络”,国际期刊的分布式和并行系统(IJDPS) 3、4号,2012年7月。
- 丽娜辛格,希尔帕Gupta,“EE-AODV:节能AODV路由协议通过优化路线选择过程”,国际期刊的研究在计算机和通信技术中,卷3,问题1,1 - 2014。
- p . s . Karadge Dr.S.V。Sankpal”,性能比较节能的AODV协议在移动Ad hoc网络”,国际先进研究期刊》的研究在计算机和通信工程卷。2,问题1,2013年1月。
- SeemaVerma, Pinki Nayak和瑞卡阿加瓦尔,”节能路由移动Adhoc网络网络中基于AODV协议”,IJCSI国际计算机科学杂志的问题,9卷,问题6,2号,2012年11月。
- ShwethaRamasamy”AODV的性能特征在一个高度受限的无线环境:模拟研究”。
- Krunal Patel TejasVasavada MayurVegad,“你好消息对性能的影响特别的按需路由协议”,全国大会在2011年5月工程和技术最近的趋势。
- 伊恩·d·脉轮,伊丽莎白·m·BeldingRoyer“你好消息的实用程序来确定链接连接”。
- Hannan肖Dashti m·易卜拉欣和布鲁斯·克里斯蒂安森,“移动Ad Hoc网络能耗”,IEEE WCNC”14追踪3(移动和无线网络),978 - 1 - 4799 - 3083 - 8/14 /©2014 IEEE。
- 乌玛·拉索尔教授Bhatt,要不是Jain, RakshaUpadhyay增强AODV -马奈的节能路由协议”,2013年NirmaUniversity工程国际会议(NUiCONE)。
- 瞿Lei,王,“提高节能意识AODV路由协议”,2009年瓦斯工程国际会议信息。
- Hassan Naanani HichamMounsif和Rachik穆斯塔法”,研究活性临时协议的性能和局限性(AODV)”,国际多学科科学与工程学报,4卷,没有。2013年6月5日。
- 安纳普尔纳峰P帕蒂尔博士VarshaChandan B,阿帕纳年代,Greeshma R, Akshatha H P,“一种改进能源效率为马奈AODV路由协议”,978 - 1 - 4799 - 3156 - 9/14 /©2014 IEEE。
- 乌玛·拉索尔教授Bhatt,阿布Dangarh、AkankshaKashyap AishwaryaVyas,“AODV的性能分析和动态安全域MANET路由协议”,2014年第四国际会议通信系统和网络技术。
- FahamidaFiroze,”能源意识到路由协议的性能(MECB-AODV):修改后的能量受限的移动Ad hoc网络协议”,国际创新研究期刊》的研究在计算机和通信工程(ISO 3297: 2007认证组织)卷。2,问题2,2014年2月。
- Jyoti王妃是Pardeep Kumar米塔尔博士,“节能审查AODV和安全域路由协议”,国际先进研究期刊》的研究在计算机科学和软件工程卷4中,问题6,2014年6月ISSN: 2277 128 x。
- PrernaMalhotra”节能aodv路由算法在MANET的调查”,计算机工程技术(ijcet)的国际期刊,ISSN 0976 - 6367,期刊影响因子(2013):6.1302。
- Rupali Mahajan RupaliJagtap,“移动ad hoc网络的节能路由协议”,国际期刊的科学和现代工程(IJISME) ISSN: 2319 - 6386,第一卷,第三期,2013年2月。
- k . Sankar“能量高效的无线AD HOC网络路由协议——一项调查”,ICTACT通信技术》杂志2012年6月,体积:02年03,问题。
- 彼得•陈Zehua Wang Yuanzhu Cheng Li”实现的AODV路由协议在ns2种无线网络”。
|