关键字 |
| 集群、移动ad hoc网络(manet),异构,路由。 |
介绍 |
| 技术,允许传输的数据,通过计算机,而不需要被连接到一个固定的物理链路。移动计算包含了大量的技术和设备,如无线局域网、笔记本电脑、手机和智能手机、平板电脑和掌上电脑。基本上,任何电子设备,可以帮助你组织你的生活,与同事或朋友,或你的工作更有效地是移动计算的一部分。移动语音通信世界各地普遍建立和有一个非常数量的迅速增加用户的各种蜂窝网络在过去的几年里。这种技术的延伸是发送和接收数据的能力在这些蜂窝网络。这是移动计算的原则。 |
| 虚拟网络的目标“透明”或“移动计算”恰恰是,允许用户和程序是尽可能有效的在这个环境中不确定的连接,没有改变他们的运作方式移动计算地址那些应用程序和技术问题时出现的人移动在一个地区或国家,国家和大洲之间或旅行。移动数据通信已成为一个非常重要的和快速发展的技术,它允许用户从远程传输数据到其他远程或固定的位置。这证明了解决方案的最大问题业务人员的流动性。 |
| 路由协议在实现中扮演非常重要的角色的移动ad hoc网络。由于移动ad hoc网络的本质是简单的问题找到路径从源到目的地并执行节点之间的通信很长一段时间。许多路由协议使用各种路由技术已经提出了在马奈的使用。Adhoc网络按需距离矢量路由(AODV),动态源路由(域),暂时命令路由算法(托),位置辅助路由(政治)(节点搜索或维护需要路线只有当路线),和周期性的(积极的)协议(如目的地距离向量序列(DSDV),分布式传达员福特(节点周期性地交换路由信息,然后可以知道当前每个目的地路线)。同时,几个协议同时使用主动和被动机制如带解析协议(ZRP),基于簇的路由协议(CBRP)。 |
| 路由协议研究的主要焦点在manet网络性能。已经有一些研究权力意识到manet路由协议。下面是他们中的一些人的简要回顾。该方法考虑了电池状态的节点在构建路由表。它旨在避免落在耗尽节点通过网络最优路线,从而提供更好的连通性和延长网络的生命周期。我们实现了协议作为一个扩展JiST /天鹅网络模拟器,并比较其性能与其他异构和权力意识到路由协议在文献中找到 |
相关工作 |
| 低功率节点的能力但不收到更高的能量传输节点亦然。这不仅在路由层提出了挑战,但也导致越来越多的碰撞在MAC层由于高功率节点启动传输低功耗通信在进步。先前提出的路由协议来处理单向链接很大程度上忽略MAC层依赖关系[3]。移动ad hoc网络的容量扩展规律组成的异构节点和空间[4]异同。大多数以前的工作依赖于假设节点是相同的和统一访问整个网络空间。而且连通道可能不都是相同的;他们可能有不同的传播特性,可能支持不同的传输速度。前多研究多通道网络承担相同的频道和广播功能[5]。洪水在移动adhoc网络网络[12]可怜的可伸缩性,因为它会导致严重的冗余,争用和碰撞。它还可以提高广播的可靠性。 It can also used in mobile and static wireless networks to implement scalable broadcast and multicast communications. Broadcasting [11] is a fundamental and effective data dissemination mechanism for route discovery, address resolution and many other network services in ad hoc networks. While data broadcasting has many advantages, it also causes some problems such as the broadcast storm problem, which is characterized by redundant retransmission, collision, and contention. In a MANET, one challenging issue is to construct a virtual backbone [8] in a distributed and localized way while balancing several conflicting objectives: small approximation ratio, fast convergence, and low computation cost. Many existing distributed and localized algorithms select a virtual backbone without resorting to global or geographical information. However, these algorithms incur a high computation cost in a dense network. We consider multi-channel networks where nodes may be equipped with heterogeneous radios [6], each potentially capable of operation on a limited portion of the total available spectrum. Moreover even the channels may not all be identical; they may possibly have different propagation characteristics, and may support different sets of transmission rates. Much prior research on multi-channel networks has assumed identical channels and radio capabilities. However heterogeneity of channels and radios introduces a host of new issues that must be handled. Efficient routing [10] is very important for mobile ad hoc networks (MANETs).Most existing routing protocols consider homogeneous ad hoc networks, in which all nodes are identical, i.e., they have the same communication capabilities and characteristics. Although a homogeneous network model is simple and easy to analyze, it misses important characteristics of many realistic MANETs such as military battlefield networks. In addition, a homogeneous ad hoc network suffers from poor performance limits and scalability. |
算法 |
| 答:设计注意事项: |
| Initial 100 nodes. 网络 形成 |
| Update 每个 node. 的 位置 信息 |
| Discover destination. 路线 从 源代码 |
| Route route. 维护 被 认为 是 为 每 一 个 失败 |
| Performance 可以 计算 throughput, 包 交货 率 和 端 到 端 delay. |
| b算法的描述: |
| 该算法的目的是改善网络的性能。该算法包括两个主要步骤。 |
| 第一步:计算发现邻居集和重播延迟: |
| 发现邻居集可以计算通过使用RREQ数据包从邻国(eq - 1)和重播延迟可以计算通过使用邻居列表RREQ包和自己的邻居。 |
 |
 |
| 其中N (s)和N (ni)的邻居节点集的年代和倪,分别。年代的节点发送一个RREQ包节点倪。Tp (ni)是节点的延迟比镍、和MaxDelay是一个小的常数延迟。 |
| 步骤2:计算邻居知识和重播概率: |
| 当计时器的重播延迟节点倪期满,获得最终的UCN集。节点的节点属于最终的UCN集的节点需要接收和处理RREQ包。注意,如果一个节点没有感觉任何重复RREQ数据包的街区,其UCN设置没有改变,即初始UCN集。额外的节点覆盖率(倪 |
 |
| 每个节点连接到超过5.1774 o (log n)的最近的邻居,然后网络连接的概率接近1,n的增加,其中n是网络中节点的数量。然后,我们可以使用5.1774 o (log n),网络的连接度规。我们假设节点的数量的比例需要接收RREQ数据包的总数的邻居节点倪Fc (ni) |
 |
| 数控= 5.1774 log n, n是网络中节点的数量。 |
伪代码 |
| 如果倪收到一个新的RREQs s |
| {计算初始发现邻居集U (ni; Rs: id) RREQs:} |
 |
| 计算重播延迟Td (ni):} |
 |
| Td (ni) = Maxdelay×Tp (ni) |
| 设置一个定时器(ni; Rs: id)根据Td (ni) |
| 如果 |
| 虽然倪收到重复RREQj从新泽西 |
| 计时器(ni; Rs: id)到期 |
| {调整U(镍、Rs.id):} |
 |
| 丢弃(RREQj) |
| 结束时 |
| 如果计时器(ni; Rs: id)到期 |
| {概率计算重播前(ni):} |
 |
| 前(ni) = Fc (ni) .Ra (ni) |
| 如果随机的(0,1)≤Pre (ni) |
| 广播(RREQs) |
| 其他的 |
| 丢弃(RREQs) |
| 如果 |
| 如果 |
仿真结果 |
| 该算法实现与网络模拟器2。仿真参数如下:分布式协调功能(DCF)的IEEE 802.11协议的MAC层协议。广播频道模型遵循朗讯波局域网的比特率2 Mbps,和传播范围是250米。我们考虑恒定比特率(CBR)数据流量和随机选择不同源目的地连接。每四CBR源发送数据包的大小是512字节每秒。流动模型是基于随机路径模型的字段1;000 _ 1;000米。在这个流动模型中,每个节点移动到一个随机选择的目的地和一个随机的速度从一个均匀分布(1,最高速度)。该节点到达目的地之后,就会暂停一段时间间隔,选择一个新的目的地和速度。为了反映网络移动性,我们设置了最高速度5米/秒,将暂停时间设置为0。最大延迟用于确定重播延迟设置为0.01秒,等于随机抖动的上限时间发送广播包的默认实现AODV的NS - 2。 |
结论和未来的工作 |
| 仿真结果表明,该算法性能更好的端到端延迟度规,吞吐量指标和包交货率指标。该算法减少了路由开销和提高整个网络的性能。作为该算法的性能进行了分析两个指标与一些修改在未来设计考虑算法的性能可以与其他路由协议相比。我们使用非常小的50个节点的网络,随着节点数量增加的复杂性会增加。我们可以增加节点的数量和分析性能。 |
数据乍一看 |
|
|
引用 |
- m . k .码头和s . r . Das路由性能存在多次反射无线网络的单向链接”Proc。ACMMobiHoc,瑞士洛桑,Jun.2002 pp.12-23。
- 黄y、x杨,杨,w . Yu和傅x,“跨层方法处理链路不对称无线网状网络,访问”IEEE反式。阿明费。抛光工艺。,60卷,不。3,第1058 - 1045页,2011年3月。
- 诉沙、大肠Gelal和p•”处理不对称掌权异构特设网络,”j .第一版。Netw.-Int。J.Comput。Telecommun。Netw。,51卷,不。10日,第2615 - 2594页,2007年7月。
- c . w . Liu, g .姚明,和y方,“Delar: device-energy-load知道传送框架异构移动广告hocnetworks eous网络”IEEE j .选取。Commun领域。卷,29号8日,页。1572 - 1584年,2011年9月。
- p . Leonardi、大肠Garetto和m . Giaccone”能力扩展与异构移动ad hoc网络节点:super-criticalregime,”IEEE / ACM反式。Netw。,17卷,不。5日,第1535 - 1522页,2009年10月。
- 诉班达里和n . Vaidya异构多通道无线网络:路由和链路层协议,”ACM SIGMOBILEMobile第一版。Commun。牧师。,12卷,不。1、43-45页。2008年1月。
- y . m .黄m . y .谢长廷h . c .曹国伟s . h .挂和j·h·公园,“无处不在的、安全的访问等级传感器healthcaremonitoring无线异构网络架构,”IEEE j .选取。Commun领域。,27卷,不。4,2009年5月,页400 - 411。
- 吴j . f .戴,“虚拟主干网建设在manet中使用可调传输范围,“IEEE反式。移动第一版。,第5卷,不。9日,第1200 - 1188页,2006年9月。
- 答:一个。刘正和r。1月,“为移动ad hoc网络自适应拓扑控制。”IEEE反式。Distrib平行。系统。,22卷,不。12日,页。1953 - 1960年,2011年12月
- 吴x Du, d, w·刘,y,“多级路由和介质访问控制异构移动ad hoc网络,”IEEETrans。阿明费。抛光工艺。,55卷,不。1,第277 - 270页,2006年1月。
|
菜单
