移动自组织网络（MANET）与互联网连接的网关选择方案文献综述

以下内容节选自这篇综述论文《Gateway Selection Scheme for MANET to Internet Connectivity: A Survey》由Ritu Singh和Jay Prakash撰写，主要探讨了移动自组织网络（MANET）与互联网连接的网关选择方案。

在接下来的部分中，我们对MANET与互联网连接的网关选择进行了简要回顾，这些内容被分为五个不同的类别。

A. 基于多指标的方法 Manoharan等人[9]定义了一种基于信任的用于选择数据包传输的最安全路由的网关选择方案。他们提出了用于网关选择的方案，并使用了多种因素来计算度量标准，如跳数、信任路径信任等。他们的主要目标是通过最值得信赖的路径传输安全数据，然后从源到目的地的各种路由中选择安全路由。他们给出了一种简单的方法来在各种路由中选择最佳路由，该选择基于RSV值。值越大，路由被选择的机会就越大。这篇论文是我们观察的基础论文。

Gupta等人[10]也提出了一种用于选择网关和基于信任选择特定网关的路由的算法。在这篇论文中，他们给出了各种参数来计算信任。他们采用了不同的信任，如路由信任、节点信任，并且为了计算节点信任，他们使用了直接信任、第一信任推荐信任等。路由信任是通过已宣布的信任值参数计算的，即节点上上游路由的信任值。跳数和残余负载容量也被使用。

Chaba等人[11]介绍了一个应用于混合MANET的网关选择协议，该协议保证了在一条路径失败时，信息可以通过另一条路径传输，该方案包括两个阶段：请求阶段和回复阶段。在请求阶段，源节点向其邻居广播路由请求(RREQ)数据包，直到它到达最终目的地节点。在回复阶段，目的地节点向源节点发送路由回复(RREP)。

Yan等人[12]探讨了使用GOS概念的MANET网关选择问题。为了网关选择，他们使用了SAS方法来计算跳数、流量负载和路径质量。为了在MANET和互联网之间建立良好的连接，他们专注于一些指标，如流量负载、跳数和路径质量。

Ahmed等人[13]修改了之前在[11]中提出的路由信任计算方法。在这种方法中，我们可以得到不仅仅是前两个直接邻居节点的整个路由的视图，这对于找到安全路由更有效率。

Iqbal等人[14]讨论了一种将节点与互联网关联的解决方案。在这里，网关用一个通告消息来回答，该消息被传递到整个网络，而不是向请求者发送单播回答。引入的方法考虑了沿路由的流量负载以及最少的跳数来选择一个有效的网关，并且AODV路由协议已被用于MANET区域的路由。该方法确保了更好的性能，具有较低的延迟但较少的数据包丢失。

Setiawan等人[15]集中于加权节点的移动性、节点所需的能量和跳数来选择网关，使用SAW计数作为多标准决策技术之一，用于改进选择机制。该方案可以提高吞吐量、数据包传输比率(PDR)和网关的寿命。

Bouk等人[16]他们提出了一个基本上实现了多个系统的QOS度量的方案。他们引入的度量标准是可用性周期、路由延迟和路由负载容量即残余值。在这个值中，QOS的值是通过给定的度量标准计算的，具有最大值的路由被进一步选择。

Virendra等人[17]提出了一种在MANET中的基于信任的评估方案。为了检查节点是否可信，节点在考虑其他节点对类似目标节点的信任时，会进行一些自我检查。这篇论文引入了基于信任的网关选择方案。其目标基本上是两方面的，首先是在节点之间建立密钥，另一个是使用信任作为路由建立的因素，并考虑各种移动性因素。物理逻辑域(PLDs)被开发出来，这些组进一步用于控制分布式网络。

B. 基于安全网关的方法 Matsuda等人[18]在他们的方案中，改进了当时最新的DYMO路由算法，以便允许节点选择特定的数据网关。这有助于为安全数据选择安全网关，为普通数据选择普通网关。

C. 基于跳数的方法 Ammari等人[19]讨论了一种通过检查节点间欧几里得距离来计算距离的方法，以选择网关。此外，这个总和被标准化到值一，这里的权重衡量了相应节点的兴趣水平。研究表明，混合方法对无线服务的影响取决于由欧几里得距离和负载总和给出的兴趣水平。

Zhuang等人[20]提出了一种混合网络的网关选择方案，以去除单向链接，并开发有效的技术。引入了一种混合网关发现技术，用于网关与互联网的连接，这种方法去除了单向链接，同时提高了与互联网的连通性。

Shin等人[21]定义了一种考虑节点流动性特殊性的方法，这种方法可以最大化整个网络的吞吐量。他们提出了基于移动追踪值(MTV)的网关选择程序。在这种方法中，如果其邻节点在过期时间内不接受Hello消息，则MTV值最大化。因此，MTV值越大，连接失败的几率越高。路由选择是基于MTV进行的。在特定路径上选择的网关具有最小的MTV。可能会有MTV值对路径选择具有相等值的情况，然后根据生命周期值或基于跳数选择网关。

Triviño等人[22]介绍，网关的选择依赖于两部分；一是最少跳数，其中网关被选择用于连接，如果节点到网关的跳数计算最少。另一部分是网关的最高利用率标准，即节点使用所选网关，直到由于网络流动性而对移动节点变得不可访问。节点在停止接受相应的MRA时探索这一事实。研究集中在最少数量的节点和最多的网关使用上进行网关选择。

Sahu等人[23]在他们的论文中提出了围绕MANET安全路由问题的各种挑战。他们给出了一种改进的DSR路由算法来解决这个问题。该方案提供了一个没有恶意节点的环境，并提供了一个节点可以相互信任并可以安全地传递数据包的环境。

Mahmod等人[24]定义了MANEMO，它依赖于改进的TDP(M-TDP)，将基本网关数据沿NEMO树结构传输。在这种方法中，网关选择取决于四个标准，即跳数、嵌套级别、稳定时间和注册邻居数量。

D. 基于路径质量的方法 Jelger等人[25]引入了一种主动网关发现和选择方法。网关使用洪水信息GW_INFO消息来公告它们的存在。为了限制主动网关发现的范围，使用了有限的洪水方法。进行前缀推进，以确保每个网关接收到的IPv6数据包属于某个前缀。移动节点根据某些标准选择GW_INFO消息。如果这种方法与反应性路由协议集成，则进行路由发现，如果不满足条件，则连接中断。使用了无状态自动配置机制。IP地址是通过接口标识符和前缀之一的连接生成的。移动节点根据一些度量标准选择最佳路由。

E. 基于网关负载平衡的方法 Ma等人[26]通过使用改进的遗传算法进行研究。网关选择是基于一些标准，如跳数、网关负载和路径质量。在多网关条件下，遗传算法可以快速选择更好的网关。

Park等人[27]介绍了一种用于移动自组织网络与互联网之间通信的网关发现和选择技术。这些技术增强了负载平衡功能。在发现到网关的路由后，选择提供最佳互联网连接的IGW。选择IGW是为了提供最佳的互联网连接。在网关选择中，这种方法用于广播信息包到其他网关，观察最小的提供负载。

表1显示了不同网关选择方法的比较研究。根据这项调查，观察到基于多指标的方法比其他方法表现更好。跳数和路径负载[10]是最有效的其他多指标方法，因为这种方法在非拥塞路径上工作，并在任何互联网络中提供端到端的安全性。