关键字 |
| 移动ad hoc网络;小组互动系统;一致的沟通。 |
介绍 |
| 移动ad hoc网络是一种自主的移动节点通过无线链路进行通信。由于节点的移动性,网络拓扑结构随时间迅速变化和不可预知的。它不包含任何固定的基础设施,没有集中管理[1]。每个节点可以作为路由器和主机。Ad hoc网络是用于广泛的应用,比如军事行动,救援行动,远程站点建设,或船只的一群岛屿之间的沟通,会议没有有线基础设施的支持,和交互式信息共享[2]。无线网络的使用是爆炸的限制因素,如足够的带宽;机器质量和负载,和能力问题是消除或减弱。作为一个解决方案,我们开始看到请求小,高度可移动设备,利用无线通信组织特设网络,有力的形式,交流和其他允许数据无线用户和wire-based网络,然后解散。 |
| 以下是临时无线网络的问题。 |
| 介质访问计划:介质入口控制过程的基本责任在临时无线网络的分布式仲裁是共用信道传输的数据包。 |
| 路由:路由过程的责任包括交换路由信息;找到一个可行的路径到达目的地基于标准跳长度等[7]权力的最低要求,和无线连接的生命周期;收集的信息路径的休息时间;修补破碎的路径耗费最小的处理能力和带宽;利用最小带宽。 |
| 多播:多播中发挥着重要作用的典型应用[4]临时无线网络,即替代pursuit-and-rescue操作和军事通信。节点的不加区别的措施改变拓扑动态以不可预知的方式。 |
| 传输层协议:传输层协议的主要目标包括建立和维护end-toend连接,可靠的端到端交付数据包,流量控制和拥塞控制。 |
| 服务质量配置:服务质量是服务提供者提供的服务的性能水平或网络给用户。它需要主机和网络之间的谈判,资源预订计划,优先安排议程,并调用入口控制。 |
| 自组织:一个非常重要的属性,一个特设的无线网络应该表现出组织和维护网络本身。一个特设的无线网络的主要活动是需要执行selforganization邻居发现,拓扑组织和拓扑重组。 |
| 安全:特设无线网络的安全通信是很重要的,尤其是在军事应用[5]。缺乏任何中央协调和共享无线介质使他们比有线网络更容易受到攻击。 |
| 寻址和服务发现:寻址和服务发现假设意义特设无线网络由于缺乏集中的协调员。网络中的节点应该能够找到其他节点提供服务。 |
| 能源管理:它被定义为管理和消费者的能源的过程在一个节点或网络作为一个整体的提高网络的生命周期。 |
| 可伸缩性:即使在一个特设的无线网络节点的数目并不生长在同样的大小作为今天的互联网,我们提供了一个模型,该模型反映了网络的显著特性,提出协议支持这个环境[8]。 |
| 一个。战场上的动态交流 |
| 现代战场是高度动态的。单位不断进入和离开,离开战场。动态战场要求通信[6]的几个特征。他们中的一些人是: |
| (1)快速:尽管一些有限的设置可能会容忍在行动开始之前,沟通的能力在战斗应该立即对发射机的可访问性及其交付给接收者。 |
| (2)容易/透明:发射机必须能够与最少的工作除了正常的战场活动。 |
| (3):政党必须能够每当他们需要沟通。 |
| (4)认证:沟通发起者绝对必须能够识别所有预期的收件人。 |
| (5)私人:通信通过在战斗不应该透露给任何人无意的收据。 |
| (6)完整性保护:消息在传输过程中必须防止修改。 |
| (7)承认:各方的沟通必须知道其他各方做了什么和没有收到。 |
| 我们不认为这是一个详尽的列表。此外,我们认识到这些需求的相互作用的影响,认为这些交互创建大量的参与安全战场通信复杂性。 |
| b在战场上互动交流。 |
| 现代战场学说是基于流动性,弹性和快速响应不断变化的情况下,也需要密切协调和相互之间的理解目标的所有成员(命令)。这要求一个组通信模式。 |
| 组通信[12][6]有时被认为是广播技术。广播和组通信是密切相关的,虽然不是相同的。广播技术可以提供高效的组通信,虽然组通信可能会或可能不会涉及到广播消息。组通信模式是可取的点对点连接在这样一个环境中简单地从减少开销的角度来看。如果群体成员的广播域,所需要的传输数完全交付一组消息最小化。如果广播域是完全重叠,群消息可以与单个传输完全交付。 |
| c .挑战管理安全组 |
| 这些条件分为组成员管理、网络资源消耗、接收机的资源需求,发送方资源需求和依赖于特定的标准。 |
| •组成员管理标准地址的担忧和不属于集团,集团的样子,如果该组织的变化。 |
| •网络资源消耗标准关注网络上的负载多播通信过程的不同阶段。在分析解决方案的带宽消耗时,重要的是要注意有多少消息必须每次传输一个成员加入或离开和大小控制消息(管理组)与数据信息。 |
| •接收方和发送方资源需求考虑以下:有多少钥匙必须每个成员或发送这些密钥存储和多大?所涉及的处理时间是什么成员或发送者,分别读取或发送消息?该解决方案允许非会员发送数据吗?允许发送方多少?这些发送方必须提前知道组的创建? |
| •依赖标准关注解决方案取决于是否一个特定的网络协议或网络稳定等特点,为了包交付,或可靠的传输。 |
相关工作 |
| 多播[2]通常是最有效的方式实现点对多点的通信。提出了几种方法在文学在manet实现多播。一个经典(借用了有线网络)是建立一个树连接多播组中的所有节点。不同的树可以构建组中的每个发送者,或一个共享树可以用来携带消息可能产生的任何节点。基于树的多播在传统互联网很流行,但值得怀疑的是,这是最好的方法还马奈。具体来说,无线连接的内在不稳定性使这棵树很不稳定,可能导致交货率低和高管理交通。为了克服这些缺点,提出了基于网格多播.Group成员不加入了一棵树,但网格。这种结构更有弹性连接失败和节点运动感谢其冗余,因此基于网格多播通常达到更高的交付率。这些方法都需要保留一些国家关于多播节点结构。第一个反对这一要求是网格和树木也可能包含节点不感兴趣,但必须的成员结构(并因此保持状态)。 To overcome this drawback, middleware level solutions have been proposed, in which the mesh or the tree is built on top of an overlay network that just encompasses the intended multicast group members. Even though non group members have possibly to forward traffic for the group, they are not forced to keep the state of the structure anymore. Another advantage of middleware-level solutions is the option of implementing multicast protocols on top of a P2P Distributed Hash Table (DHT). |
| 这种方法的主要思想是,发送一个多播组中选择一个随机的子集节点发送数据。重复同样的过程在接收节点对于给定的匝数,这个数和随机子集的大小被协议参数。已经表明,这样的协议实际上是能够有高概率的所有目的交付消息接收器。闲聊的副作用是消息复制率非常难以控制。评估这种方法相比,p2p多播是一个有趣的话题,但是这项工作的范围。 |
| 组通信和会员: |
| 组通信模式已经被证明是一个有用的工具为构建可靠的分布式系统[6][7]。分散的点对点合作环境是小组合作的基础移动Adhoc网络网络[9]。群成员节点在互动和交流,以实现一个共同的目标。一群通信系统通常与一个可靠多播组成员服务集成服务。团体会员服务的任务是保持成员始终了解当前的一组会员通过安装观点[9]。成员在一个集团的正式规范即“节点”分享信息,并且需要一个一致的视图的信息。正式规范的组通信用于定义属性和术语[9]。保证消息传递在群体参与主机的通信需求一致的视图,以避免不一致性和流动诱导链接失败[11]。为了实现这一点,所有其他节点的节点需要一个一致的视图参与交流。在这种情况下,节点的地理位置决定了他们是否能成为组的成员。 The membership service provides a dynamic view of the current membership to all nodes in the group. |
| 在一组的节点广播范围覆盖一个特定的地理区域,称为覆盖范围或通信范围[44]。节点必须明确问题要求加入一组,如果足够近,彼此的通信范围内。当节点离开该集团即当他们走出范围和从组中删除的会员。组通信服务的节点参与移动设备,需要正确处理拓扑变化频繁,一组动态的交互处理器。组成员在一个临时移动网络维护当前活动和连接节点的列表。当这个列表发生变化(旧与新成员加入和离开),该组织成员报告小组成员的变化。 |
在MANET路由协议分类 |
| 一个路由协议是一个协议,指定路由器相互通信,传播信息和事实,允许他们选择任意两个节点之间的路线在一个计算机网络。之前所有的路由器有一个迅速实现的网络连接。路由协议债券这一信息之间的第一次直接邻居,然后通过链接。这种方式,路由器获取知识网络的拓扑结构。 |
| 多播路由协议[13]为临时无线网络可以大致分为两种类型:应用独立/通用的多播协议和目的相关的多播协议。虽然Applicationindependent多播协议用于传统多播,目的相关多播协议只能为特定的应用程序设计。 |
| 单播路由协议 |
| •积极主动路由协议 |
| •被动路由协议。 |
| 主动路由协议是一种协议,它总是试图保持一个产品质量的路由表,不断从邻近的节点和请求更新信息共享路由表。这意味着当一个节点想要发送一个数据包到目的地,目的地是已知的路线。反应式路由协议只发送请求路径从源到目的地的希望当一个节点发送一个数据包,不是一个有效的路由在路由表。层次路由协议通常使用集群技术来构建层次结构在平面网络,其中每个集群有一个领导节点集群后看起来与其他集群和通信。 |
| 多播路由协议 |
| •基于树的路由协议 |
| •基于网的路由协议。 |
| 基于树的路由协议使用一个单一的路径从源到目标节点。因为存在一个路径,该协议有效地工作相比,基于网格的多播路由协议。 |
| 基于网格的路由协议是由有一个网格的节点中使用多个源节点到达目的地的路径。因为有多条路径可用这个协议相比,往往是一个健壮的基于树的协议。 |
| 下面描述了一些多播路由协议。 |
| 答:微分目的地多播路由协议 |
| l·吉等人[32]描述工作原理的DDM来源控制多播组成员,以缓解安全管理的某些方面。离开其他提议马奈多播协议,DDM编码目的地(即数据的多播组的成员需要交付)。没有控制开销问题集团是空闲的;与域的分布特征。因为许多多播应用程序没有任何有效的流量,可以是昂贵的网络控制开销监控路由器在空闲时间多播传输状态。带内控制避免了这种复杂性,因为如果没有数据流量,没有任何控制信息的必要性。没有必要为节点的数据转发路由维护多播传输状态,如果选择在无状态模式下运行。当一个中间节点接收到DDM数据包时,它只需要看着DDM头决定如何传输数据包动态安全域的另一个相似之处。 |
| 其次,无线广播网络的介质访问高成本由于MAC机制和广播传播的阻断效果附近的节点。尽管包装信息路径路由和数据流量将扩大数据包大小,它最小化通道访问,因为它的总数减少的数量纯控制包开发的协议。 |
| b .阿姆里:特别的多播路由协议利用增加身份号码 |
| c·吴等人解释的工作性质阿姆里[18]这是一个按需协议构造一个共享树交付支持多个多播会话中发送方和接收方。阿姆里有别于其他的关键想法多播路由协议,每个多播会话的参与者都有一个会话特有多播会话id(表示msm-id)成员。msm-id为每个节点提供的信息“逻辑高度”的多播树分布。每个节点不含根应该有一个家长,一个逻辑高度(msm-id),比它小。每个参与者计算初始msm-id动态在初始化阶段,这是由一种特殊的节点称为Sid,最小的msm-id。Sid通常是当选的集合中如果有多个发送者。msm-id之间的关系(和拥有它的节点)和Sid(这也是树的根)是msm-ids数值增加辐射远离Sid。折断的msm-ids允许节点从交付树(例如由于流动性、地形)重新加入本地化的方式交付树不会造成永久的路由迴圈。阿姆里的另一个关键特性是,它不依赖于单播路由协议为其他节点提供路由信息。阿姆里维护一个Neighbors-Status表,存储现有邻居的及其msm-ids列表。 Each node sends a periodic beacon to signal their presence to neighboring nodes. The beacon contains the msm-ids that each node presently has. |
| c . MZRP:多播路由协议 |
| 在多播路由协议(MZRP) X。Zhang et al。[19]证明了控制数据包的洪水通过每个节点搜索多播组的成员是由使用区域路由机制。在区域路由,每个节点与路由区相关联。表驱动或主动路由区域内使用,否则称为内部区域路由,而被动方法或按需路由方法交叉使用聪明外的区域或区域,否则称为国际区域路由协议。这两ondemand和表驱动路由协议结合最好的方法。因此它被称为混合路由协议。 |
| 在树的初始化阶段,应创建一个通过网络多播树交付;源启动过程分为两个阶段。在第一阶段,源试图形成区域内的树,然后在第二阶段树扩展到整个网络。在树的维护阶段,一旦创建的组播树,源节点定期传送TREE-REFRESH包树刷新多播树。如果任何树节点没有收到TREEREFRESH包在一个特定的时期,它消除了相应的多播路由条目。MZRP对ZRP减少控制开销,因为它运行。事实上这是单播和多播路由协议可以相互交换信息。MZRP是很重要的,因为它显示了基于zone的多播路由的效率。在MZRP区域的大小是非常重要的。尺寸应该是既不太大也不太小。 The main disadvantage of this protocol is that a receiver node which is located far off from the source needs to wait for a long time before it can join the multicast session. |
| d . FGMP:转发组多播协议 |
| 在无线广播频道,没有明确的概念联系接口在一个点对点连接通道多播转发[20]描述了C。蒋介石等人基于节点(路由器),要接受多播数据包而非多播数据包转发的链接。传统多播协议基于上游和下游链接(CBT、PIM和DVMRP)这里不合适因为创建和维护上游和下游链接无线网络不是有效的状态。提出的多播协议跟踪组而不是链接的节点参与多播数据包处理。在一个多播组,三个广播节点负责将多播数据包转发。这个方案可以看成是“有限”的洪水。,洪水是包含在一组正确选择转发。有趣的是,通过适当的选择广播集团的转发集团FG计划可以模仿任何现有方案。例如,生产全面过剩的洪水,它必须包括网络中的所有节点。CBT, FG限制关节的共享树除了叶子节点。在DVMRP,成品由所有非末端互连树基础上的基础。只需要单一的国旗和一个计时器为每个发送节点。 When the forwarding (sending) flag is set, each node in FG sends data packets belonging to G until the timer expires. Regardless of member group size, one forwarding flag is sufficient to assure efficient delivery of multicast packets. Storage overhead, a major difficult in conventional multicast protocols, is short, thus expanding the scalability. The soft state approach of using a timer works well in dynamic changing environments. The major problem of FGMP is how to elect and maintain the set FG of forwarding nodes. The size of FG should be as small as possible to reduce wireless channel overhead, and the forwarding path from senders to receivers should be as short as possible to get high throughput. |
| e .营地:核心辅助网协议 |
| J.J.Garcia-Luva-Aceyes等人描述营[21]它是用来支持多播路由的动态特设网络广播链接。采用相同的基本架构中使用IP多播。地图服务是假定存在提供路由器的地址组发现了他们的名字。在互联网,这个设施将被授予的域名系统(DNS),例如。主机,想把一个多播组必须首先查询地图服务获得一组地址,然后通过互联网集团与本地路由器交互多播协议(IGMP)或一个等价的host-to-router协议要求加入一个多播组。上瘾的命名设备被宿主获得多播组地址,营地假定的可访问性单播路由协议的路由信息。只需要执行使用的路由协议是它必须提供正确的距离目的地在一个有限的时间内。营与大多数之前的多播路由协议的不同之处在于,它构建和维护一个多播网的信息分布在每一个多播组。 |
| 多播网是网络拓扑的一个子集,提供至少一个从每个源路径多播组中的每个接收机。营确保最短路径从接收器来源是一个集团网的一部分。数据包指示在网横向首先到达路由器的路径基础,即。直接路径从源到接收器,可以定义在网格。沿着网营不会显示这些路径。路由器维护缓存这些数据包的标识符它最近转发,转发多播数据包接收从一个邻居如果包标识符没有缓存。路由器是最后的接收器结合的多播组,并在通过路由器或多播网;因此,路由器不成为网的一员。 |
| 营receiver-initiated扩展了基本的方法介绍了为核心树(CBT)[42]协议的。Ballardie等人创建的多播树,使多播网格的创建。核心是用来限制接收机所需的控制交通加入多播组。CBT相比,一个或多个核心可以为每个网格,定义核心不会网状的组织的一部分,和路由器可以结合在一组即使所有尊重核心成为遥不可及的。路由器发送一个连接请求向其邻国的核心如果没有组的成员;别的,它只是表明其成员使用可靠的或持续的更新。 |
| f . ADMR:自适应需求多播路由 |
| 在ADMR,每当创建基于源代码的转发树至少有一个源和一个接收器在网络。ADMR监控多播源相关的交通模式,它可以识别和基于链接在树上休息,以及来源变得不活跃,死亡不会发送任何数据。在前者情况下,协议开始本地修复过程,然后全球维修柜内的本地修复的失败。在后一种情况下,多播处理状态是顺利过期不需要发送一个显式关闭消息。使维护链路中断的多播树处理当源暂时拒绝发送数据,ADMR发送数量限制的点火电极在增加或inter-packet倍增长。当源拒绝发送任何数据在一段时间内,代表一个重大偏离其发送模式,维生停止,整个树默默地到期。重大偏差从源发送的模式表明源可能是不活跃的,在这种情况下,它会浪费监控网络中的路由状态。 |
| 自动ADMR也修剪的各个分支树,当他们不需要转发。这些修剪决策是基于缺乏从下游被动的确认,而不是依赖于显式删除消息的收据。每个多播数据包从发送方转发组播接收者使用沿着shortest-delay麦克雷多播传输路径节点之间的转发状态组。处理分区,ADMR偶尔发送现有多播数据包,而不是作为一个网络洪水,取代现有包的多播分布。只有在使用这个数据包洪水罕见的间隔(例如,一次每几十秒),只有当新的数据被发送到多播组;此外,这洪水不是必需的协议机制,并不代表核心功能。 |
| g . SOGR:自适应需求的地理路由 |
| x香等人[33]证明有两个自适应需求的地理路由协议(SOGR),在介绍了路由优化方案的协议。假设每个移动节点知道自己的位置,源可以获得目标的位置通过某种位置服务,和混杂模式启用移动节点的网络接口。SOGR与混合反应机制(SOGR-HR),确定下一跳转发节点反动地geographic-based和架构机制的结合。SOGR与地理(SOGR-GR)反应机制,取决于单邻居的位置让贪婪和周边转发采用被动报警机制。周期性的报警触发只有当一个节点从邻国第一次听到数据流量。报警停止,如果没有交通听到一个预定义的段。 |
| h . GPSR:贪婪的周边无状态路由 |
| b·卡普等人讨论了贪婪的周边无状态路由(GPSR)[41]用于可伸缩性在越来越多的网络中的节点,并增加移动速度。随着这些因素的增加,以下是可伸缩性的措施: |
| 路由协议消息成本:它描述了数据包在网络传播数据的成本。 |
| 应用程序包交付成功率:它被分发应用程序包在一个有效的方式。 |
| 每个节点状态:它演示了装载在每个节点路由算法需要吗? |
| 网络,推动移动的节点数量,或者两者都包括: |
| ad hoc网络:也许最检查类别是这些移动网络没有固定的基础设施,并帮助军事等应用程序用户,灾后救援人员,和临时协作中临时associates在商务会议或讲座。 |
| 即GOAFR +: GOPHER-PLUS几何路由算法 |
| GOAFR +(发音为Gopher-plus”)结合类似于早些时候提议两个概念叫做贪婪路由和路由。在贪婪路由模式的算法将每个网络节点的路由信息转发到你的邻居最接近目的地。已经在简单的持续时间,消息可以达到一个死胡同,一个节点没有任何更好的邻居。这种情况下克服的就业面临路由,它探索的边界的平面型网络图。GOAFR +使用早期后备技术尽快回到贪婪路由。已经表明,此外限制其搜索一个自适应调整算法领域甚至比类似的算法更有效分析平均早些时候(随机)图。这些路由算法的理论分析通常有刺激性或牵强附会的假设,这将在实践中很少举行。在本文中,作者能够放弃这样一个假设,假设网络节点之间的距离不能落在一个常数最小约束。图与这个限制也被称为文明或精密图形在文献中。有一种普遍的成本度量的概念,定义为一个非递减函数的长度发送消息的优势。 It is shown that the behavior of cost functions for edge length approaching zero proves crucial for the cost of routing. |
| 引导K-ARY j . LGK:位置 |
| K。陈等人详细描述location-guided LGK[38]和LGS树构造算法,和位置/会员更新机制传播的一组节点之间的位置信息。LGK树生成算法提供了一种k-ary树扎根在发送方组节点树节点的数据包传输沿着k-ary构造树从源通过单播路由多播组的其余部分。这包传输过程是保证loop-less因为目的地列表的地址将只要包已经到达最终目的地。一个location-guided k-ary (LGK)树是由发送方节点选择最近的k目的地当孩子节点,或者通过分组的节点k儿童根据几何相近,然后传输数据包的副本给每个孩子k与对应的子树的目的地。location-guided启发式贪婪,一个数据包总是转发到最近的k节点。这种策略保证在接下来的步骤中,k目的地将数据包转发给一组节点几何接近他们,从而最大限度地减少数据包的总成本分布树。扇出度k LGK树的算法中扮演一个重要的角色在决定树的形状:一个小k导致一个细长的树;大k导致一个又矮又肥的树。这个过程从发送节点在一个多播组。 It is assumed that the sender is aware of the members of the group by their network addresses such as IP addresses. It then includes a list of the members as the destinations in every packet it sends out. |
| k .海报:定位多播路由 |
| 对于多播证明了M。淡紫色et al。[39],有必要建立一个树中节点分布,以及哪些数据包转发到目的地。在树的分支点,包的副本发送所有的分支机构。单个目的地的路径的长度应该是最小和啤酒花的总数需要数据包转发给所有的目的地应该尽可能小。然而,随着定位路由、路由决策是完全基于本地知识,因此所有目的地的最短路径和()启发式Steiner树可以直接使用。而不是PBM使用本地可用的信息来近似的最适条件属性。鉴于此信息转发节点值的主要任务是找到的邻居应该转发数据包。这些邻居被称为作为下一跳节点。当前节点将会分配给每个目的地的数据包到一个下一跳节点。每个下一跳节点就变成了这个数据包转发节点向指定的目的地。 If the current node selects more than one next hope node, then the multicast packet is split. The most important property of PBM is that each forwarding node autonomously decides how to forward the packet. This decision requires no global distribution structure such as a tree or a mesh. |
| l .发出声音:可伸缩的位置UPDATE-BASED路由协议 |
| J。李等人[36]描述的方法来构建一个可伸缩的路由协议是持续保持有限的网络中节点位置信息,只找到准确的路线到特定的节点有数据包发送时,该方法是采用相同的梦想。具体来说,当一个节点需要传输一个数据包的目的地,它主要决定目的地的大致位置,然后使用一个简单的地理路由协议将数据包发送到目的地。这两个阶段的方法使我们能够减少维护路由信息的成本,同时,提供我们能够在需要的时候找到相对较好的航线便宜。因此,发出声音,是基于近似的结合地理路由和一个简单的静态映射过程保持近似节点的位置信息。 |
| m . CBT:基于核心树 |
| 一个。Ballardie等人证明了CBT[42]这是一个共享树的设计是针对几个设计目标。许多基于源代码树的算法明显强劲;发送者只会传送数据,和干预路由器组合得到需要的数据,通过创建状态。这就是所谓的“数据驱动”方法。没有选择复制协议。它不是那么容易获得相同级别的共享树算法鲁棒性;共享树的核心路由器显示器连接在所有小组成员,因此一个单点故障。CBT协议比大多数其他相对简单的多播路由协议。这种简单性会导致增强性能比其他协议。 The CBT protocol is created to build, design and monitor a shared multicast distribution tree that elaborates only those networks and links which leads to interested receivers. To obtain this, a host initially proposes its interest in combining a group by transmitting an IGMP host membership report throughout its attached link. CBT routers combined with a multi-access link will take part in an explicit election mechanism that elects a single router, the designated router, as the link's upstream router for all groups. Since the designated router may not be the link's suitable next-hop for a particular core router, this may leads to join a message which is being re-directed back through a multi-access link. If this happens, the re-directed message is unicast throughout the link by the designated router to the suitable next-hop, thereby avoiding a looping scenario. When a CBT control message is transmitted over a non-multicast supporting link, it is explicitly taken to the suitable next hop. |
| n GMP:地理多播路由协议: |
| F。库恩等人解释GMP[35]由传输节点不需要任何全球知识创建一个树,将用于分区目的地节点分成组,他们只使用本地信息在实际的路线选择。注意,一般的欧几里得Steiner树问题是np难。然而,特殊情况只有三个节点,施泰纳点可以有效的计算。路由方案的进步性质使持续改进的树,从而提供更好的多播树比其他方案。在GMP,一个高效的基于欧几里得Steiner树地理提出了多播路由协议。GMP的基本想法是,每个传输节点构造一个启发式欧几里得Steiner树,包括源和目的地。这棵树是虚拟的,它可能包括内部顶点不对应于任何实际的无线传感器节点。目的地分为团体基于这棵树。如LGS的副本包然后转发到一个合适的下一跳和重复的流程的接收节点,直到所有到达目的地。 |
| o . EGMP:增强地理多播协议 |
| X。香等人在EGMP[31],而不是立即结合每个集团成员树,树是发达的粒度区域位置信息的支持下,主要是减少了树管理问题最终目的地位置,没有费用化的控制消息可以直接转发高开销和延迟识别最初的路径,它提供了快速组加入和离开。然而,有许多困难在实施一个有效的和良好定义的健壮的地理在MANET多播方案。基于一个简单的方法来扩展地理单播和多播传输是将地址和职位的所有成员到包的头,然而,头延迟处理开销将会增加非常随着组织规模的增加,限制了应用程序的地理多播只有一个固定的群体。 |
| 移动节点在广场区处理简单的找到目的地。该分区将帮助源节点的帮助下找到目标节点的坐标位置((x1, y1); (x2, y2))。作者用一些符号构造区和选举领导人。区领导人当选的区成员随机通过识别出持久t节点在一个区域。领导者应该有关于欧元区成员的信息。马奈的移动节点通常是动态改变其位置,移动节点的主要缺点是,它包含了低容量的能力。这意味着移动节点或无线节点运行的援助力量,如果权力迷失,那么移动节点不活,这些节点暂时崩溃或不工作。 |
结论 |
| 在本文中,我们分析了不同通信协议用于在移动Adhoc网络网络实现有效沟通。然而,每个协议都有自己的优点和缺点使它适合某些应用程序而不是为别人。可以看出EGMP路由协议执行令人满意的结果。我们的未来扩展在VANET是实现可靠通信。表1总结了交互协议、拓扑结构、初始化和维护方法探讨了不同的协议。 |
表乍一看 |
 |
| 表1 |
|
|
数据乍一看 |
 |
| 图1 |
|
|
引用 |
- Neha王妃,preetisharma pankaj Sharma”各种路由协议的性能比较在不同的移动模型”。国际期刊的特别的,传感器和无处不在的计算(ijasuc)第三卷,没有。2012年8月4日。
- Guokai曾庆红,Bo Wang,勇丁,李小,和马特·w·Mutka,“有效的多播算法的多通道无线网状网络”,IEEE并行计算和分布式系统,21卷,没有。2010年1月1日。
- 王x, x,会员,IEEE会员,IEEE,和y杨的家伙,IEEE“支持高效和可伸缩的多播移动Ad Hoc网络”IEEE移动计算,10卷,没有。2011年4月5日。
- j。j Garcia-Luna-Acevesand罗兰多Menchaca-Mendez,”总理:Interest-Driven方法集成的单播和多播在manet路由”,IEEE / ACM交易网络,19卷,没有。2011年12月6日。
- 书珊城赵,AkshaiAggarwal理查德•弗罗斯特党委呗,”的调查基于身份的密码学的应用在移动ad hoc网络”,IEEE通信调查&教程,14卷,没有。2、2012年第二季度。
- 全生关,f . Richard Yu Shengming江和维克多·c·m·梁”联合移动Ad Hoc网络拓扑控制和验证设计与合作交流”,IEEE车辆技术,61卷,没有。2012年7月6日。
- 罗Junhai,你们的丹霞,刘薛,明宇粉丝,“调查”移动ad hoc网络的多播路由协议,IEEE通信调查&教程、11卷,第一,2009年第一季度。
- 乔纳森·h·曼顿学苑苏,萨米Chan“无线Ad Hoc网络中带宽分配:挑战和前景”,IEEE通讯杂志•2010年1月。
- LoayAbusalah、AshfaqKhokhar Mohsen Guizani,“安全移动特设路由协议”的调查,IEEE通信调查&教程,10卷,没有。4,2008年第四季度。
- 克里Das, h . Pucha Y.C.胡锦涛,“分布式哈希无线Ad Hoc网络的可伸缩的多播,“IEEE反式。并行和分布式系统,19卷,没有。3,页347 - 362,Mar.2008。
- AbdelouahidDerhab NadjibBadache,“数据复制移动ad hoc网络协议:一项调查和分类法”,IEEE通信调查&教程、11卷,没有。2、2009年第二季度。
- 莫里斯·j . Khabbaz埃m . Assi,维萨姆f . Fawaz,“容错网络:一个全面的调查在最近的发展和坚持挑战”,IEEE通信调查&教程,14卷,没有。2、2012年第二季度。
- 阿帕纳k,“马奈的性能比较(移动ad hoc网络)协议(odmrp阿姆里和maodv)“2010年国际期刊《计算机应用(0975 - 8887)卷1 -没有。10。
- c .吴Y。茶,C.-K。(音,特别的多播路由协议利用增加身份号码(阿姆里)功能规范,“互联网草案,1998年11月。
- 张x l·雅各布,“多播区移动临时无线网络路由协议,“Proc。本地计算机网络(LCN ' 03), 2003年10月。
- c c。蒋介石、m . Gerla和l .张“转发组多播协议(FGMP)多次反射移动无线网络,“ACM j .集群计算、移动计算特殊问题,1卷,没有。2、187 - 196年,1998页。
- J.J. Garcia-Luna-Aceves和大肠Madruga Core-Assisted网协议”,IEEE j .选定在通讯领域,17卷,没有。1999年8月8日,页。1380 - 1394年。
- l .霁硕士科森,“微分目的地多播:MANET小组多播路由协议,“Proc, IEEE INFOCOM, 2001年4月。
- 周x, z、x王”自适应按需地理移动Ad Hoc网络路由协议,“Proc, IEEE INFOCOM, 2007年5月。
- f·库恩,r . Wattenhofer y张,a . Zollinger“几何特定路由:理论与实践”,Proc,如计算机协会。分布式计算的原则(PODC), 2003年。
- 李j . et al .,“一个可伸缩的地理定位服务特设路由、“Proc。ACM和IEEE MobiCom, 120 - 130年,2000页。
- 陈k和k . Nahrstedt”有效Location-Guided小组多播树结构算法在MANET中,“Proc, IEEE INFOCOM, 1180 - 1189年,2002页。
- m .淡紫色h . Fubler j . Widmer, t·朗”定位为移动ad hoc网络多播路由,“Proc, ACM MobiHoc海报部分,2003年6月。
- b·卡普,“贪婪的周边无状态路由(GPSR), http://www.icir.org/bkarp/gpsr/gpsr.html, 2010年。
- a . Ballardie“核心树(CBT)多播路由体系结构为基础,“RFC 2201, 1997年9月。
- Y.B. Ko和n . Vaidya Geocasting移动Ad Hoc网络:基于位置的多播算法,“Proc。第二IEEE车间MobileComputing系统和应用程序(WMCSA), 1999年。
|
菜单
