关键字 |
| AODV、IDS、性能因素,CMMBCR条件不等式电池容量(路由); |
介绍 |
| 几种方法形成了ad hoc网络的解决能源效率问题。这些技术方法以及在不同层的协议栈执行他们的工作。算法属于集团可能运行在MAC层,网络层,或在他们之间。下面这部分最重要的算法,主要包括属于这些类别。[2]节能路由探索poweraware指标与路由协议使用的MAC电能节约协议,专业营销。他们表明战略之后,不是权力意识的不同路由协议将导致快速耗尽电池供电,因此网络操作的快速退化。我们已经讨论了这些指标。这种机制实现第一和第四度量(最小化能量疯狂的每包每包和最小化成本,分别)。在这种模型,它使用密集的网络和他们没有判断流动性不足的模拟。不使用流动性背后的主要原因是,评估对权力进行控制和路由,这个机制显示流动的性能有相当大的影响权力的有效机制。[3] |
| 最大电池寿命路由——节能路由协议在节点和最小化能耗分布均匀的整体传动功率提出了条件不等式电池容量,使用协议路由(CMMBCR)计划。当所有节点在一些可能的源和目的地之间的航线有足够的剩余能量超过一定值,最小总传输功率的路线(肌筋膜激痛点)在这些路线选择[4]。如果所有路径节点电池容量很低,最低的路线,包括节点电池应避免延长节点的寿命。如果γ的值是零,CMMCBR降低肌筋膜激痛点。如果γ的值等于最大(100),CMMBCR方案减少Min-Max电池成本路由(MMBCR)计划。[5]。 |
| 分析节能路由技术,路由协议研究的主要焦点在manet网络性能。有一些研究能源意识到移动Ad hoc网络路由协议中使用这种机制。 |
| 最低能源路由机制提出了一种基于最小化路由算法的能量每一点要求得到一个数据包从源到目的地[6]。 |
文献调查 |
| 当我们从不同的研究材料我们得到一个统一的方法来减少电池故障或节点丢失问题,适当的结果从不同的主题取向得到相关数据。首先指标由传统的路由协议用于有线网络,这是无视能源预算,通常不需要考虑任何能源相关的参数。因此,RIP使用跳数作为质量指标的唯一途径,因此,选择minimum-hop源和目的地之间的路径。OSPF,另一方面,支持额外的链路可用带宽等指标,链接传播延迟等,这些算法,然而,可能导致电池快速损耗的能量沿着后路径网络中的节点。路由协议对于无线临时环境包含特殊特性减少信令开销和收敛问题引起的故障节点移动性和潜在的联系。 |
| 当任何协议不一定计算绝对最小费用路,他们瞄准选择路径,降低成本等指标(根据跳数或推迟)。这样的协议必须修改产生节能路由解决方案。大量的研究解决节能问题的数据传输中种无线网络。现有的协议可分为两个不同的类别。一类的协议是基于最小功率路由算法,它把重点放在减少电力需求在端到端路径。这类典型的协议选择一个路由路径从源到目的地,以最小化发射总能量消耗固定数量的数据包路径。每个链接设置为所需的能源成本传输一个数据包在链接和迪杰斯特拉最短路径算法找到的路径总能耗最小。这些协议通常忽略功率耗散节点在接收端,因此,往往导致大量短跳路由路径。这些协议的一个主要缺点是,他们反复选择成本最小力量源目的地之间的路线对。因此,节点沿着这些线路最小力量成本往往很快就“死”迅速耗尽电池能量。这更是有害因为节点早死正是那些最需要保持网络连接[7] |
| 这场革命始于Albrecht功能点的介绍。虽然其他作品要以这种方式,没有这样的实用主义和简单。功能点然后发展随着时间的推移,成为对象的一致性,和一群国际利益:国际功能点用户组。这是发生在功能点,查尔斯·r·西蒙斯的出现后,经历了分裂是在这个工作;我们将只考虑功能点指标,因为他们是最广泛的在世界各地。那么,为什么功能指标的使用?因为它们满足至少两个基本需要有经验的组织: |
| 1。测量软件在“商业价值”的基础上从用户的观点。 |
| 2。获得尽可能独立测量从生产中相同的应用程序开发和利用[8]。 |
问题陈述 |
| 特设网络中的节点都受制于电池操作。路由数据包从源到目的地需要足够数量的中间节点。因此,节点是电池供电的珍贵的资源,必须有效地使用,以避免提前终止节点或网络。因此,一个重要的问题是能源意识到在这样的网络路由。增加一个节点的生命的主要手段就是力量知道路由。网络的生命周期通常是根据以下标准定义: |
| 图1所示。时间,直到第一个节点电池燃烧了整个预算; |
| 图2所示。的时间节点失败的一定比例;和 |
| 图3所示。直到网络分区。 |
| 通信相关的能耗主要是由于收发模块节点中。当一个节点剩菜活跃,能量在传输过程中被消耗或接收的数据包。即使节点不是积极参与交流,而是在听力模式(等待包),电池放电。计算能力指的是权力在计算期间发生在节点路由和功率调整[1,9]。 |
| 因此上述问题并没有得到解决和开放的面积为各种研究工作。的这项工作是其关切更深层次的设计更新HCF机制更轻的计算负载和大小。建议的方法将提高网络的服务质量,减少假阳性的数量。 |
提出CMMBCR方法 |
| 提出工作的目标是提高传输的节点通过指定最小剩余能量的节点,以防止数据传输不均匀。预计方法还提供了发送优先数据包丢弃路由请求包来自其他节点在正常交流。这项工作最小化通过丢弃电池损耗路线发现请求数据包和最大化数据传输的时间。整个工作中定义的方法是以下步骤和工作流程。 |
| Step1——首先节点负责电池{E = 100} |
| Step2-Then设置两个阈值优化数据传输和报警{TV1 = 25和TV2 = 1} |
| Step3-Verify电池供电的节点,在路由过程中采取了一些行动。 |
| 如果电池是远比第一阈值{E > TV1}然后节点发送数据包。 |
| 此外如果电池能量小于等于第一阈值和比第二阈值{E < = 25和E > 1}然后节点发送优先级数据包丢弃从其他节点路由请求包。提出的方法的流程图 |
| 在这个提议工作提出了一个新颖的机制用于识别欺骗数据包的许多合法数据包。它有四个部分: |
| (我)的源节点 |
| (2)目标节点 |
| (3)网络 |
| 该方法能够识别更多的欺骗数据包正常的数据包。现在的任务是改善方法的正确性。各种实验被执行后,常规的结果产生。基层的研究方法似乎提供更好的结果比任何\现有方法。 |
 |
| 工作流的建议的方法 |
| 提出了算法 |
| 提出建立连接和路由更新算法和阈值和最小阈值。 |
| 初始能量= E(假设E = 100) |
| 阈值能量=θ1(20%的X) / /警报能级。 |
| 最小阈值能量=θ2(5%的E) / /充电 |
| 1)如果{(E >θ1)& &(广播从源到下一个跃点< 250)& &(下一跳= =目的地)} |
| 从源到目标}{建立连接 |
| 其他的 |
| {没有连接建立} |
| 2)如果{(E≤θ1)} |
| {节点只广播消息在网络 |
| 重要的数据包转发和那些已经 |
| 建立连接传输数据之前的能量 |
| 水平达到最低阈值水平} |
| 3)如果{(E = =θ2)} |
| {节点将处于充电模式和路线将更新} |
| 4)如果{(节点能量充电= = 100)& &(广播范围 |
| 从源到下一个跃点≤250)} |
| {去步骤1} |
| 结束 |
| 描述:算法的主要目标是公平的节能通过: |
| [1]因此网络节点之间的旋转睡眠时期同样给节点减少能源消耗的平等机会 |
| [2]支持路由算法在路由决策基于能源公平 |
| [3]对网络操作,例如,介绍轻微或没有额外的交通或能源成本。从功能的角度来看,算法可以被认为由两个主要单元。一个单位从这些处理节能操作。这是通过管理节点的能量水平。算法的其他方面,如能源管理决策而言,负责支持路由协议。它有助于确保路由协议路由决策,为一个特定的目标。在这个示例中,只要有可能,节点进行路由任务,相比他们的能量水平成正比。(1,10) |
| 现在AODV生成RREQ消息给他们的邻居如果节点能量大于阈值然后建立连接请求转发到目的地。然后所有节点发回RREP消息发送方根据能源条件标准。 |
 图1.1基于能量的连接建立 |
| 红色节点在网络水平低能量节点,所以不连接将建立算法。网络中节点的数量只有参与沟通如果他们有足够的能量,除了重要的分组情况。现在在一个给定的模拟时间如果所有节点达到阈值水平,那么在这种情况下(如果需要的话)RREQ和RREP过程要求转发重要的两个能级之间的网络数据包。[1] |
 Fig.1.2路由与重要的数据包 |
| 如果能级之间的最大数量的节点阈值和最小阈值然后相同RREQ RREP路由发现过程将调用直到能量达到最低阈值。这里只有水平低能量节点之间的通信是可能的。如果节点的能量达到最低阈值,那么在这种情况下,节点不参与交流和路线将会更新。 |
结果评价 |
| 在未来的结果将显示方案的有效性。网络仿真,有几个性能指标用于评估性能。在未来的仿真目的这项工作将使用不同的性能指标显示预期的结果。结果绘制使用NS2的Xgraph效用 |
| 包交货率(PDR)——这是收到的数据包数量的比例在目的地从源发送的数据包数量。当数据包交货率高的性能更好。 |
 图1:比较PDR CMMBCR提议和现有的比例 |
| 图总结:随着PDR比率是用来识别方法的性能使用数据包交付配给。这是发送的数据包数量的定量对接收到的数据包的数量。在理想条件应该尽可能的高。比较CMMBCR的建议工作,上面的图表解释结果比现有的方法作为改善PDR配给。 |
| Throughput-It之一的网络,给出了分数维参数用于有用的传输的信道容量仿真开始时即选择一个目的地。,信息数据包是否正确地送到目的地。 |
 图2:比较CMMBCR提议的吞吐量和现有的吞吐量 |
| 图总结:吞吐量测量传输效率的成功交付数据包在单位时间内指定的信道带宽。上面的图表显示了建议的有效性的方法虽然比较它与现有的。图解释常数吞吐量数情况下的证明方法。 |
| 路由开销:路由负载路由数据包的总数的比率在目的地收到的数据包的总数。电池消耗的数量(比特)每产生数据流量交付(位)。它应采取的额外的负载比正常协议开始执行建议的方法加载系统。考虑的因素 |
 图3:比较CMMBCR提出的路由开销和现有的开销 |
| 图总结:以上图验证其结果的最小路由开销建议的方法。它还表明,使用该方法的复杂性相比,现有的非常少。 |
结论 |
| 这个计划已经利用权力每个移动节点的状态和备用路径。这个方案可以被纳入任何特别的按需路由协议来提高可靠的数据包传递面对节点的运动和休息。利用替代路线只有当数据包不能通过的主要路线。作为一个案例研究,它已经应用于AODV通过模拟和性能进行了研究。仿真结果表明,新技术提供了健壮性流动性和增强协议的性能。然而,这个计划可能不会表现良好在稀疏的交通网络。其性能被发现比其他现有的协议在致密介质找到活动路线的概率增加。根据我们的仿真结果我们也有重要的包传输的概念。这是一个独特的概念,利用阈值水平后剩余能量。(11、12) |
| 然而,与现有的manet田间试验和实验证明马奈的性能仍远低于他们的预期。作为解释在这个论文中,许多开放研究问题需要解决: |
| •可伸缩性。基于现有CMMBCR方案,网络性能,被吞吐量、端到端延迟,和公平,不是可伸缩的节点数量或数量的啤酒花的网络。(13、14) |
| •自我组织和自我配置。自我组织和自我配置要求所有协议在manet分配和协作。否则,马奈将失去自主功能。然而,目前马奈只能部分实现这个目标。 |
| •安全。由于无线临时建筑,马奈没有阻止电池失去统一问题,因此这项技术是非常有用的实现结果。[15] |
未来的工作 |
| 可以执行的一些问题和概念,仍然没有得到解决。这个系统可以进一步扩展到实现CMMBCR方案实时网络,它必须处理实时请求。如先发制人的方法的帮助下可以添加更多的信息准确及时分析节点下降最小化问题很容易解决,CMMBCR方案为较低的管理费用提供精度高。我们也致力于嵌入开发我们的方案在NS2的源代码。在我们的方案,使用方法就像开源的好处。 |
承认 |
| 这项研究工作是自我融资但推荐研究所,以提高电池的意识与当前技术使用CMMBCR特设网络。因此,作者感谢匿名审稿人的宝贵意见,这加强了纸。作者也希望承认研究所管理的支持和激励在这个研究。 |
引用 |
- AnmolSuryavanshi et al .,国际先进研究期刊》的研究在计算机科学和软件工程4(3),2014年3月,页。755 - 760
- 福尔曼G。,Zahorjan J. The challenges of mobile computing. IEEE Computer 1994; 27(4):38-47.
- 帕金斯c Ad Hoc网络:addison - wesley: 2001;28。
- n . Vassileva f . Barcelo“路由协议的调查最大化特设的一生。
- 无线网络,“国际软件工程及其应用》杂志卷。2、3号,第89 - 77页,2008年
- 辛格,m .哇,c . Raghavendra“节能在移动Ad Hoc网络路由,ACM移动计算andNetworking学报》发布会上,达拉斯,得克萨斯州,181 - 190年,1998页
- c .(音“最大电池寿命路由支持无线Ad Hoc网络无处不在的移动计算,“IEEE CommunicationsMagazine, 2 - 11, 2001页
- l . m .捐助和m·尼尔森调查无线网络接口的能源消耗在一个特设NetworkingEnvironment,“2001年IEEE信息通信程序,3卷,安克雷奇AK, 1548 - 1557年,2001页
- 诉Rishiwal m . Yadav, s . Verma s . k . Bajapai“权力意识到在临时无线网络路由,从事计算机科学的杂志,“9卷,2号,第109 - 101页,2009年
- r . Kravets p·克里希,“移动通信电源管理技术”,诉讼ACM的移动计算和网络会议,达拉斯,得克萨斯州,1998年10月,页157 - 168。
- 李问,AslamJ俄文d在线节能路由在无线自组网。诉讼的移动计算和网络国际Conf. (MobiCom 2001) 2001。
- 帕金斯C, Bhagwat p .高度动态Destination-Sequenced距离矢量路由(DSDV)移动电脑。计算机通信评审1994;234 - 244。
- 陈裴G, Gerla M,线性调频。鱼眼状态路由:特设无线网络的路由方案。通信学报IEEE国际Conf. (ICC) 2000;70 - 74。
- 约翰逊D,麦克斯D动态源路由特设无线网络。移动计算(由Imielinski T编辑,Korth H);Kluwer学术,1996;153 - 181。
|
菜单
图1.1基于能量的连接建立
Fig.1.2路由与重要的数据包
图1:比较PDR CMMBCR提议和现有的比例
图2:比较CMMBCR提议的吞吐量和现有的吞吐量
图3:比较CMMBCR提出的路由开销和现有的开销