关键字 |
移动自组网、位置辅助路由、EELAR路由、能源效率。 |
介绍 |
自组网是一种基础设施减少移动节点所连接的无线网络媒介。每个节点发送和接收数据,但是它并不路线之间的任何网络。在这个网络中,每个移动节点功能不仅作为一个主持人,也作为一个路由器,将数据包转发给其他移动节点可能不是直接无线传输范围内的每个网络上的其他节点。因此non-infrastructure无线网络没有固定路由器;所有节点都能运动,可以连接使用动态网络拓扑。如果移动节点位于相同的通信范围就可以直接沟通,否则节点将取决于一些中间节点。目前的研究在自组网是一种节约能源的挑战,传播范围有限,无线网络的广播性质,包丢失由于传输错误,有限的电力供应。 |
摘要覆盖如下:第二部分给出了MANET路由协议分类。第三部分包含审查特设路由协议的一些研究工作。第四部分描述了现有的和提议的细节位置辅助路由(政治)算法。第五部分包含对仿真环境。第五部分包含的结论。 |
MANET路由协议 |
MANET路由协议可以分为两大类:定期协议和按需协议。在一个周期(主动)路由协议中,节点周期性地与其他节点交换路由信息,以每个节点总是知道当前所有目的地的路线。按需(活性)协议,节点只在需要时交换路由信息,与一个节点试图发现通往一些目的地只有当它有一个数据包发送到该目的地此外,一些自组网路由协议是主动和被动的混合机制。 |
答:按需路由协议(被动) |
它必须发起一个路由发现过程来找到一个路线。源创建了一个路由请求包(RREQ)启动路由发现。RREQ包含目的地IP地址、源IP地址、序列号的目的地。这也包含一个跳数,初始化为零,和RREQ ID。RREQ ID是每个节点,每个节点为每个流程的计数器递增。RREQ ID用于检测重复。 |
b表驱动路由协议(主动) |
的Destination-Sequenced距离矢量路由协议DSDV)也被称为表驱动算法。网络中的每个节点维护一个或多个路径到达目的地。改进了传达员-福特算法在路由表包含自由循环。网络中的每个节点维护路由表的所有可能的关于目的地的信息。在每个传输更新路由表信息。定期更新路由表的信息。路由表将包含各种信息,比如源IP目的IP地址等。 |
相关工作 |
在移动自组网主要考虑最大化网络的运行寿命。之前的工作在无线自组网的路由处理发现的问题和维护正确的路线在移动到目的地。 |
本文提出两种新的算法即使用可靠的最低能量路由(rm)和可靠的最小能耗路由(RMECR)。[1]RMECR算法找到节能可靠路由,提高网络的运行寿命。它认为每个节点的能源消耗和可靠的能源,也认为链接找到可靠的路由的质量和能量有效的提高网络的生命周期。rm和RMECR算法提出了网络使用敌手或端到端传输。RMECR算法产生的效果类似于rm算法。rm算法没有考虑网络的残余能量[1]。RMECR能耗、可靠的网络连接和操作寿命。在[2]传统的节能算法相比,MRPC标识的能力不仅每个节点的剩余能量,但也通过预期的能源花费在一个可靠的链接转发数据包。MRPC选择的路径,最大路径容量使用不等式性质制定关键节点(最小剩余的包传输容量)。还有礼物CMRPC,条件变体的MRPC从最低能量路由切换到MRPC只有当节点的包转发能力低于一个阈值。 In [3] Energy efficient routing and power control techniques in wireless ad hoc networks have drawn considerable research interests recently. In this address the problem of energy efficient reliable routing for wireless ad hoc networks in the presence of unreliable communication links or devices or loss wireless link layers by integrating the power control techniques into the energy efficient routing. To consider both the case when the link layer implements a perfect reliability and the case when the reliability is implemented through the transport layer, e.g., TCP. Subsequently study how to perform power control (thus, controlling the reliability of each communication link. When the communication links are unreliable it uses the more energy for unicast routing such as the power used by the multicast is optimum. Energy aware routing protocol is an efficient way to extend the operational life time of the network. Fig. 1 explains the energy consumption in multihop network. |
摘要[4]提出RMECR算法发现包传输的可靠连接。考虑能量消耗的重传数据包,RMECR每每个节点可以有效降低能源消耗和平衡每个节点之间的交通。两个重要的无线自组网的要求:一是节能,另一个是可靠的路由。在自组网节点的电池能量有限,容易传输错误。运营网络的生命周期也很重要的要求。所有这些需求的帮助下可以实现节能和可靠路由。在线能源意识到路由在无线网络的问题发现节能路线,最大化网络的生命周期没有未来消息流的知识。沿着路径总能量消耗最小化和最大化选择这条路的消息网络的运行寿命。同时也避免了耗尽节点。在这个能源利用两相的路由策略,平衡这两个相互冲突的目标通过将路由问题转换为一个multi-metric宽的路径问题。 And also demonstrate a simple but insightful relationship between the total energy required along a path and the minimum remaining energy of a node along the path. |
方法 |
答:rm和RMECR算法 |
可靠路由节点寿命最大化如果数据包传播导致的不可靠链接包丢失或重新传输。避免这个问题的数据包被发送通过节能和可靠的链接。路线的能源成本将有关其可靠性。包重传增加由于不可靠的链接。由于重传大的能量将每个包的消耗。两种类型的energyaware可靠路由算法使用HBH和E2E系统。他们被称为可靠的最小能量消耗的路由(RMECR)和可靠的最低能量路由(rm)。在rm、能源成本的E2E数据包遍历的路径是预期的所有节点的能量被转移[1]的包到目标节点。 |
可靠的能源利用,过程HBH和E2E系统的路由算法 |
一种新的路由算法寻找MECP每两个节点之间的网络。 |
下面的步骤是处理分析路径的能量消耗。他们是四个步骤能源成本的路径: |
1。分析预期的数据传输和ACK包, |
2。分析预期的能源成本的链接 |
3所示。分析的E2E可靠性数据传输的路径, |
4所示。制定的能源成本路径考虑能量消耗的链接和路径的E2E可靠性。 |
在E2E系统中,路径依赖的能源成本的次数,和ACK包传输。制定数据的可靠性和ACK包来确定节点的能量消耗。RMECR,电池成本的链接的一部分剩余两个节点的电池能量的消耗将数据包转发的链接。” |
b。能源消费总量在一个链接 |
让一个紫外线(左d)由传输节点的总能量消耗u和b紫外线(左d)由接收节点的总能量消耗v交换数据包的长度(左d)[一些][1]。的表情, |
![图像](//www.cheescube.com/articles-images/IJAREEIE-1591-e001.gif) |
b .守护神路由协议 |
新提出的能源意识到manet路由协议,称为节能位置辅助路由(EELAR)。这个解决方案依赖于分布式和基于阈值的认证合作地址分配模型。新提出的安全机制阻止所有可能的攻击在Ad hoc网络的自动配置。的成本带来的安全改进位置辅助路由协议是一个低延迟和通信开销增加,这仍然是可以接受的。 |
EELAR部署时,增加通信开销和延迟相当合理。节能位置辅助路由协议是一个限制在一个小区域,充分分散能源利用路由算法,但它假定源肿胀邻国的位置信息和目的。EELAR相当于雄辩的成本从起点节点链接到它的邻居,所有的技术目标。根据这个顺序,找不到最好的路径,但一般选择下一跳的传输权力被最小化。基于节点的可用性和安全保证的特设网络自动配置服务,同时确保有效地网络和安全参数一个新来的节点。在这种方法中实现的基于位置的身份验证过程和系统安全的系统模型。位置是主要实现逻辑函数过程所需的资源。节点包含完成满足好友列表中找到的地方。一个节点不完整是转向查询标记列表,这是一个列表,包含有关恶意节点的信息。算法的优点是位置辅助路由协议使用的所有节点的能量将被保存,如此轻易地识别位置节点通信,网络性能高。 |
结果与讨论 |
实现项目的概念,首先应该建立一个网络由“n”的节点数量。这个模块开发节点创建和超过10节点放置在一个特定的距离。无线节点放置中间区域。相对于水槽每个节点知道它的位置。访问点必须接收传输数据包然后发送承认发射机。移动节点部署在1300×1300区域。仿真参数如下: |
的节点数:31 |
仿真时间:10(女士) |
带宽:10 (kbps) |
传播范围:70 [m] |
数据包大小:512(字节) |
网络面积:1300×1300(平方米) |
数据速率:100 (Kbps) |
ACK数据包大小:38(字节) |
答:数据传输 |
图2源选择将基于节点能量的水平。高能量节点被选中作为一个源节点发送的数据包的目的地。 |
图3一开始后的1有更高的能源通信能量会很低。这网络搜索高能量节点并选择来源2作为发送者 |
图4残余能量只是剩余能量的节点数据传输后,他们还将考虑数据传输消耗的能量。图代表了残余能量的使用。接下来,3有更高的能源将传输数据包。 |
图5最后4有更高的能源来源source4选择作为数据传输的发送方图5显示source4和目的地之间的数据传输。如果传输数据包通过低能量节点意味着数据包将被删除或丢失。为了避免这个问题更高的能量节点将被选择作为一个源节点发送的数据包的目的地。 |
图6显示了网络参数的比较如吞吐量、能源、延迟和数据包交付。 |
结论 |
传输错误在一个特定的链接意味着需要重发链接。这是一个更好的模型对于种无线网络环境,一般总是采用链路层重发。在这种情况下,链路层重发在一个特定的链接基本上确保传输能量花在其他链接路径是独立于该链接的错误率。因为这种分析,不允许重发的最大数量。一个发射器继续重新发送一个数据包,直到接收节点承认errorfree接待。 |
最低能量路由问题的可靠的一对一的通信链接的损失。Banerjee和Misra敌手传输模型中解决了这个问题,在每个链接假设敌手支持链路层重传和保证可靠的交付。然而,链路层重传实际上不能保证可靠传递,由于各种原因。计算最小能量路径的算法设计模型。 |
数据乍一看 |
|
引用 |
- JavadVazifehdan, r·普拉萨德Venkatesha IgnasNiemegeersEnergy-Efficient可靠无线Ad Hoc网络路由考虑残余能量,IEEE移动计算,13卷,2号,2014年2月
- Misra。Banerjee和。年代(2002)MRPC:最大化网络寿命可靠路由在无线环境中,“Proc, IEEE WirelessComm。和网络配置(WCNC ' 02)。7卷。6,pp. 800-806.
- Li.X。- y Wang.YChen.HChu.XWu。Y,气。Y(2009)的可靠和节能路由静态无线Ad Hoc网络withUnreliable链接的IEEE反式。并行和分布式系统。20卷,10号,第1421 - 1408页,2004年10月在无线网络路由。
- 作者Nishant Gupta萨米尔·r·达斯(1998)的节能意识移动Ad Hoc网络的按需路由,IEEETrans。无线通讯. .,vol.6 ,no.11,pp.1300-1313.
- Mohanoor.A.BRadhakrishnan。年代和Sarangan。V(2009)的在线能源意识到路由无线网络,特设网络。第五卷第1期,页918 - 931。
- Canming江史和托马斯·侯。Y(2005)“珍惜每一个焦耳:最大化吞吐量着眼于全网能耗的Proc.IEEEWirelesscomm。3卷,第五,pp.850 - 857。
- Chang.J。H和l . Tassiulas。L(2004)的最大生命周期路由在无线传感器网络中,IEEE / ACM反式。Networking.Vol。12日4号,第609 - 619页。
- Dong.QBanerjee.SAdler。M和Misra。(2005)的最低能源使用不可靠的无线连接可靠的路径,Proc, ACM MobiHoc。硕士论文- 459。
- Zhu.JQiao。C和王。X(2006)”为无线Ad Hoc网络准确的能耗模型,“IEEE反式。无线Comm.Vol。5、11号,第3077 - 3086页。
|