背景:#EDF0F5 #FAFBE6 #FFF2E2 #FDE6E0 #F3FFE1 #DAFAF3 #EAEAEF 默认  
阅读内容

一种 Ad hoc 网络中节约能耗的 QoS 路由协议

[日期:2008-07-23] 来源:  作者:冯振新,李腊元 [字体: ]
从图 5 可知,两个通信区域之间的能量最大节点在能量状态仍然最大时,较原有的能量 消耗无异,但当能量消耗的一定水平时,启动边界能量代理(Edge-Agent)改选机制,通过 节点的轮流工作节省能量。在图 5 中,转发节点的能量消耗在 20s 之前并不能显示新能量模 型的优越性,但 20s  时发生 Edge-Agent  的改选,此时,能量状态最大的节点成为新的 Edge-Agent,开始转发数据包,这一过程在 30s 时再次发生,转发工作又一次被其它高能量 节点所替代。

由于在 Edge-Agent 切换过程中,分组的转发时间也有所延长,如图 6 所示,分组到达目的节点的时间有所滞后。

 

但通过对分组到达时延进行 研究 后发现,虽然 Edge-Agent 轮换工作方式对分组的到达时间会有一定的 影响 ,但分组的时延并没有因此而出现提高,图 7 显示了利用新能量模型前 后分组的发送时延比较。

从图 7 中发现,在传送第 4000 个数据包之前,新能量模型的时延小于原有模型的时延;
但在传送第 5000 个包时,时延突然增大,随后的转送过程中会出现脉冲式的时延增大的情 况,但随后时延会逐渐减小,但任高于原有模型的 网络 时延。通过对实验的 分析 后得知,在 传送第 4000 号至第 5000 号包之间的时间间隔内,Edge-Agent 进行了改选,在改选过程中 的网络时延会有所增加,且随后的脉冲式时延增加也是由此所引起的,同时,在 Edge-Agent 能量状态相近时,这种轮换会非常频繁,导致时延的增加。
而且,在一定范围内的网络规模的增大和节点数量的增加会改善新能量模型的运行效果,对节省网络的能量消耗较有效,但超过一定范围后,节能效果反而会下降,如图 8 所示。
如图 8 中,网络中的节点数达到 20 时,节点剩余能量最多,若网络中节点数再继续增 大,节点剩余能量反而会减少。经研究后发现,这种节能性能的下降主要是因为 Edge-Agent 的频繁的轮换工作所致。当网络节点数增加而所在范围一定时,节点的密度也相对增加,同 时,在一定区域内出现相近能量节点的概率也增加了,而过多次的决定哪个节点是转发 Edge-Agent  时,必然会消耗更多的能量。因此,在多个能量相近节点成为或可能成为 Edge-Agent 时,这种轮换机制反而对网络的节能性能有消极影响。

另外,在新能量模型中,节点数与网络平均时延也存在着一定的关系。如图 9 所示,无论是原能量模型还是新的能量模型,其网络平均时延都会随节点数的增加而增加。但新的能 量节点的网络时延增加的更为明显。研究后发现,其主要原因仍是由于 Edge-Agent  的轮换 机制造成的。当某个 Edge-Agent  因其能量消耗而被其它节点取代时,它们之间会发生切换 过程,此时,数据包是不能被转发的。当节点数增加,其轮换工作机制会频繁发生,从而导 致网络平均时延的增大。
由以上实验所得数据可知,采用 Edge-Agent 的节能机制对小规模的 Ad hoc 网络确实能 起到一定的节省电池消耗,提高网络生存时间的效果,但不适用于网络节点数较多的 Ad hoc 网络,否则会出现网络平均时延增加和转发节点能量消耗增加等 问题 。

5.  小结

本文介绍了一种改进的 Ad  hoc 网络节能机制。较以往的节能机制,其特点是大大降低 了空闲节点的能耗;将作为 Agent 节点的概率由原来的 50%下降为每个通信区域仅一个;并 通过功能划分,增加了边界 Agent 节点。实验表明,虽然该节能机制对 Agent 节点的依赖较 一般 Ad  hoc 网络路由对单个节点的依赖有所增加,但其能有效的提高全网可达时间,保证 了网络传输的有效性及鲁棒性,使得 Edge-Agent  的能耗趋向平衡,但同时实验研究表明,该节能机制并不适用于节点数较多的大规模 Ad  hoc 网络,否则会出现节能性能下降以及网络平均时延增加等问题。而且,将该节能机制加入到现有的 Ad  hoc 网络路有协议中,只能 满足延长电池工作时间的要求,对网络时延等对传输多媒体数据有实质性影响的参数,并没 有太大的积极作用。因此,研究提高网络传输能力,减小时延等 QoS  参数的路由协议是下 一步的重点。

参考 文献
[1]  李腊元,李春林. 计算 机网络技术.第 2 版,北京:国际 工业 出版社, 2004.7.
[2]  郑少仁,王海涛,赵志峰.Ad hoc 网络技术.北京:人民邮电出版社,2005.1
[3]  PALCHAUDHURIS.  Power  Mode  Scheduling  for  Ad  hoc  Network  Routing  [D].Master  The sis,  ComputerScience, Rich University, 2002
[4]  PHAM  VA,  KARMOUCH  A.  Mobile  Agents  for  mobile  computing[R].  Technical  Report  PCS-TR  96-285, Department of Computer Science, Darmouth College, Hanover NH 03755, 1996
[5]  Chen  B,Jamieson  K,  Balakrishnan  H,et  al.  Span:  An  energy-efficient  coordination  algorithm  for  topology A Save-Energy QoS Routing Protocol in Ad hoc Network

上一页12  GO
阅读:
录入:中国论文联盟

推荐 】 【 打印
相关新闻      
本文评论       全部评论
发表评论
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款


点评: 字数
姓名:
免费论文搜索


本周热门内容