关键字 |
| 马奈、集群、自组网、负载平衡、集群 |
介绍 |
| 移动自组网(manet)是实现自配置网络和本质上是动态的。他们可以连接到不同的网络使用无线连接和移动。为了有效地使用他们,一些有效的和可靠的路由协议已经开发出来。聚类就是其中之一。网络是非常大时,节点会分散并获得其路由信息可能会很困难的。在这种情况下,使用集群技术或基于集群的路由网络的所有节点的动态组织一些团体。这些团体被称为集群。这些组合成一大群,为它提供一个稳定的网络拓扑。 |
| 由于MANET是与电池供电的设备,减少节点的能量消耗也是一个重要因素。所以,低功率和有效的协议结构是必要的,以提高网络的能源效率。有几个集群技术和协议基于丢包率等措施,开销,延迟,物料通过量,等。阈值功率消耗集群、移动D-hop聚类算法为基础,负载均衡集群,集群基于区域分配方法,错误的节点检测算法,节能集群头选择方案基于FMPDM(模糊多参数决策)是其中的一些。负载平衡网络中并不是一个容易的任务。这是一个重大的问题,每一网络遭受。很多技术被开发出来解决这个问题的有效途径。 |
聚类 |
| 聚类被定义为网络的节点的划分成小群体。会有集群头、网关和集群成员每组中。集群头是一个当地的协调员。网关是一个节点之间提供通信两个集群。集群成员是其余的节点组。他们也称为普通节点。网络的节点执行路由和维护。大型网络的分层路由更好。集群头路由信息。集群技术的主要目的是实现高机动性和可伸缩性。 It also increases the system capacity and reduces retransmissions. Many clustering methods have been proposed for energy efficiency and load balancing in a network. |
| 有两种类型的集群为主动和被动集群。在活跃的集群,集群移动主机头选择,定期交换信息。而在被动的集群,过程停止,直到数据流量开始。在这方面,主要的控制开销是消除。集群头可以使用低和高功率模式,所以它可以使用低功率模式虽然与它的直接通信的节点,可以使用高功率模式与其他集群通信。集群的大小应该最小,以最小化能量或每组的电能消耗。它还增加了生活的路线。 |
负载平衡 |
| 负载平衡是一个必要的因素之间的负载平衡集群。由于MANET的拓扑变化频繁,维护可靠的数据传输是一个具有挑战性的任务。当一个巨大的负载对任何网络的节点,其功能,完成任务变得复杂。可能会有一些空闲的节点和节点工作。这样的方法可以平衡网络负载的最佳方法是识别和使用。有许多方法基于负载平衡的因素,我们可以根据需要使用它们。 |
| 等协议DLAR(动态Load-Aware路由)协议,该协议有中间节点承受负载和这些节点被选中,这样中间节点选择的路线选择过程中,这些将监控活动路线的交通拥堵状况构建路由节点中的任何故障发生时或者重载节点将选择备用路径的包交付。新的协议来提高路径可靠性在马奈,实现负载平衡。这些目标是通过充分利用中存在多条路径马奈为了共同攻击频繁的路由故障和负载均衡的问题。系统假定使用按需路由协议和系统的基础是轻量级的路径处理线路故障主动监测机制。介绍的协议是一种多路径路由协议有一个负载平衡的政策。从这我们知道会有改进的吞吐量和端到端延迟和理论分析跟踪路由路径的相对差异说单一路径和多路径路由路线马奈的平衡机制。 |
| 后的许多研究人员说他们的研究多路径路由路径的原因对平衡负载和路由路径的影响很大,更将未使用的节点数量和更符合成本效益。载荷分布几乎不影响单路径路由。基于集群的增强路由 |
| 协议 |
| 的查询之间的理论模型,指标涉及(集群)包括集群的负载,为集群中的每个节点的负载,在服务的数据包数量,每个任务所花费的时间在一个集群队列。数据包将抵达随机到来的过程模式或泊松到达过程。一般保持在每个集群队列的方法。如果任何节点都是通过接收数据包然后发送的命令将数据包发送给其他节点作为当前节点已经满了。发送方理解它将数据包发送到其他节点同样这显然仍在继续,显示在图2。 |
| 基于设计要求结合性的路由协议在CBE |
| 设计的任何基于簇的路由协议主要问题需要考虑。他们如下 |
| 选择簇头 |
| 创建集群形成集群头之前应该选择,这样它将为特定行为的主要或控制节点集群。将整个信息节点在簇头节点的id等细节将在那里 |
| b。社区发现 |
| 邻居节点发现的主要阶段,因为这个我们可以知道节点主动满足或在睡眠模式。如果节点在积极维护我们可以路由,下一跳很容易德定义。 |
| c。平衡集群内的负荷 |
| 将数据包从一个节点传递到其他的负载应该平衡,以避免拥塞的节点。这个包没有任何延迟交货将会快。和节点上的负载分布 |
| d。路由维护 |
| 路线的路线被发现后应保持这样,应该避免节点故障和有效的沟通应该从一个节点到其他。 |
| 一些其他的假设应该有: |
| a。网络中的每个节点都有一个惟一的ID,如果一个节点股票超过1集群,它仍将使用一个ID的所有集群成员。 |
| b。收到消息由一个节点发送一个有限的时间内正确的1-hop邻居。这个分配时间后,消息将超时和一个新的请求将在网络广播(不管是新的广播或本地修复广播)。 |
| c。网络拓扑保持相同的——没有网络规模的增加或减少在算法执行。 |
| 然而,节点离开和进入网络是允许的,只要网络维护相同的大小。马克斯在网络节点数量,,超过这个数字是不允许的。 |
| 设计在CBE ABR协议的主要原因是实现两个目标。他们是1。实现一个高效、稳定的集群拓扑。2。实现用最低成本开销和最小的复杂性。 |
| 在路由维护阶段主要关注本地路由重建机制引入ABR协议。这个集群基于协议用于本地路由修复。 |
| 回溯过程和本地路由重建方法提出的以前的工作将被修改以达到更好的开销和整体的可靠性和效率。而不是修复节点,这个建议方案修复本地集群。如果受影响节点的集群移动,然后,集群中的另一个节点将被选中。这个方案还采用多路径路由选择方法。 |
| CBE, ABR的优点 |
| 与其他基于集群协议下面好像有很多优势 |
| 从路线失败。容易恢复 |
| b。最健壮的 |
| c。更加可靠和有效的 |
| d。减少了路由发现 |
| e。降低端到端延迟 |
结论 |
| 在本文中,我们讨论了基于集群在manet路由协议。简要论述了各种基于集群协议对他们的优点和缺点,他们如何克服在其他协议。主要实现两个目标是实现一个高效、稳定的集群拓扑与最低成本开销和最小的复杂性。获得这两个目标,我们提出一个协议一直实行ABR可受益很多移动网络爱好者植入他们感兴趣的领域的协议。预计IABR将高效相比现有的ABR协议和将覆盖更大范围的可能性的路由度量。预计将提供更高的路线建立率较小破损。它也将平衡负载在移动网络从而产生更高的吞吐量和更好的整体性能 |
数据乍一看 |
|
|
|
引用 |
- c。(音),(1997)“临时移动网络基于结合性的路由,无线Prsonal通信杂志,将网络和计算机系统的特殊问题包括在内容,4问题2卷,页103 - 139。
- 上面Ghosh诉Garg硕士Meitei, S。拉曼,一个。Kumar N。特瓦芮,(2006)“密集的集群基于网关的路由协议MultihopMobile特设网络”,特设网络期刊、4问题2卷,页168 - 185。
- Y。崔D。公园,(2002)”结合性集群和查询步基于需求在Ad Hoc网络路由协议,“鉴于杂志和网络(kic)、4问题1卷,42页
- c·r·林M.Gerla,(1997)“为移动无线网络自适应聚类,IEEE期刊在选定地区通信、15问题7卷,页1265 - 1275
- 他还是麦当劳,T.F.Znati (1999)“Mobility-Based框架在无线Ad Hoc网络自适应聚类,“IEEE onselect地区通讯》杂志上Vol.17问题8,1466 - 1487页
- 马里奥•Gerla Sung-Ju Lee(2000)“动态Load-Aware路由在临时网络,”《第三IEEE研讨会onApplication-Specific系统和软件工程技术。
- AntoniosArgyriou Vijay Madisetti(2006)“使用新的协议来提高路径可靠性和在移动广告hocnetworks实现负载平衡,”杂志的特设网络,第1辑问题1页:60 - 74。
- 彼得·P。骗局,西尔维Perreau(2004)“提高网络性能和负载平衡使用多路径路由机制,“特设网络,杂志》问题4,页:433 - 459。
- YasharGanjali AbtinKeshavarzian(2004)“在Ad Hoc网络负载平衡:单路径路由和多路径路由、“INFOCOM 2004。二十三联合年会IEEE计算机和通信的社会,2卷,第1120 - 1125页。
|
菜单
