作 者:刘天喜 唐孝通 焦秉立
3.3异步Quorum节能系统的性能
异步Quorum节能系统(AQEC)的性能比较方式分为:与原有同步系统的比较、能量最优Quorum节能系统(OAQEC)与非最优系统的比较以及各种应用环境下Quorum系统的适应能力的比较。文献[5-7]对这些进行了仿真,仿真区域分别为:1 500×300 m2和1 000×100 m2的环境,节点采用IEEE 802.11 Ad Hoc方式组网,节点的传输距离为250 m,节点数为50,都是多跳的Ad Hoc环境。
(1)不使用节能模式与PSM节能模式的比较
文献[6]仿真证实了在移动的多跳Ad Hoc环境下,PSM模式下的丢包率在50%以上,根本不能很好地工作。OAQEC比不使用任何节能机制的系统能节省80%以上的能量。如文献[5]中,在分布50个节点的移动性测试中,无节能的系统在120 s时已无存活节点,而OAQEC在360 s时仍然有80%的存活节点。
(2) OAQEC与普通AQEC系统比较
OAQEC是理论上能量最优的,文献[5,7]可以证实。
(3) 各种网络环境下的性能比较
文献[5-6]的仿真中都显示:在AQEC节能系统随着网络规模、节点密度的增长时,系统性能的下降也是线性的,当节点以10 m/s左右的速度移动时,系统性能变化不明显。这样就证实了AQEC可以应用于WMN环境中。
文献[6]还仿真了无线传感器网络下OAQEC的性能,结果表明OAQEC比经典的S-MAC[9]系统性能有很大的提高,比如在S-MAC有50%以上的丢包率时,OAQEC的丢包率仍然保持在5%以内。
对于网络业务流量的变化,自适应的AQEC(AAQEC)具有很突出的性能,文献[7]的仿真表明,AAQEC能比AQEC节省20%的能量。
4 同步模式Quorum节能机制
4.1同步模式Quorum节能系统
由图4可以看出,AQEC在所有的BI都有活跃期,这点类似于PSM模式。当时隙同步可以实现的时候,应用同步模式可以进一步节约能量。
基于模糊控制同步Quorum节能(SQEC)系统与AQEC的最大区别体现在帧结构上。图6为同步Quorum系统的帧结构图,节点只需要在QBI中保持BW活跃,其他时间都可以维持在休眠状态。这样就能节省更多的能量。从数学上来看,同步Quorum是Quorum系统的同步应用,因此两者可以使用同样的Quorum系统。
关于SQEC的研究主要在自适应调整方面,实际上这些策略也可以用在异步模式下。
在文献[10]的自适应同步Quorum节能(ASQEC)协议中,首先根据仿真确定了不同流量下最优的Quorum大小,然后在数据传输过程中检测网络流量,相应调整Quorum的大小。
由于文献[10]中的方法中采用了固定的阈值调整Quorum的大小,在实际应用中受到限制,文献[11]提出模糊控制同步Quorum节能(FSQEC)协议,引入模糊控制的方法,将历史数据包的延迟和排队等待传输数据包长作为输入参数,根据模糊控制的理论制订出调整策略。
值得一提的是在文献[10]中为了减少时延,当节点收到数据包之后的所有的时隙都保持BW活跃,直到数据包传送完成。这从本质上也是一种动态调整,即临时增加Quorum系统的元素。
4.2同步Quorum节能系统的性能
由于SQEC工作于同步状态,性能比较主要是针对与其他同步方式的节能系统:如PSM、DPSM[12]。文献[10]中对ASQEC与PSM、DPSM[12],文献[11]中对FSQEC与ASQEC、DPSM、PSM的性能进行了仿真比较。两者都采用了一个200 m2的区域,节点采用IEEE 802.11 Ad Hoc方式组网,且不移动,节点通信距离为300 m,节点密度分别为50个和30个,因此是一个单跳的Ad Hoc环境。Quorum系统采用Grid Quorum。
仿真结果表明,即使在时钟良好同步的单跳Ad Hoc网络环境下,ASQEC和FSQEC比PSM、DPSM都能节省更多的能量,同时延迟与他们相当。如在恒定速率数据源,20%节点存活条件下,FSQEC的存活时间比DPSM、PSM和无节能模式分别多50%、20%和15%。而在突发数据源时,这一数据分别为:100%、40%和10%。
可以注意到在突发数据源的情形下,SQEC与DPSM的性能差异不明显,而FSQEC则有明显的性能优势。这是因为FSQEC不仅利用了历史信息,同时还利用了未来要发送的数据信息。
值得指出的是两者都没有采用最优Quorum系统,因此性能还有优化的空间。
5 结束语
文献[2,5-7,10-11]中的Quorum节能机制提供了一种新的节能策略;工作于同步模式下则可以获得优于已有方式(如PSM、DPSM)的性能;而工作于异步模式下,在多跳、移动、大规模、高密度的网络中,能节省超过80%的能量。配合自适应调整策略,则可以在各种模式的数据源下,保持良好性能。
Quorum节能机制的本质是减少了不必要的数据同步,同时在局部时间/空间区域内保证必要的同步,本质上是一种“时间域”分布式的方法。由于WMN的分布式特征,Quorum机制在WMN中也有很大的应用潜力。
目前的Quorum节能机制主要基于MANET网络环境设计,Quorum系统根据时钟同步的难易程度,可以应用于同步和异步两种工作模式。而在WMN中,存在MANET子网移入和移出Mesh路由器覆盖范围的情形,如何利用Mesh路由器不需要节能的特性,在各种环境下进行模式切换,是一个需要解决的问题。
目前对Quorum节能系统的研究主要集中在能量效率优化和自适应系统方面。而在需要服务质量保证(QoS)的条件下,基于Quorum机制的节能与功率控制、MAC路由结合的跨层设计,是一个值得尝试的课题。
6 参考文献
[1]AKYILDIZIF, WANG Xudong, WANG Weilin. Wireless mesh networks: a survey [J]. Elsevier Computer Networks, 2005, 47(4): 445-487.
[2]TSENGYC, HSU C S, HSIEH T Y. Power-saving protocols for IEEE 802.11—based multi-hop ad hoc networks [C]// Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM'02):Vol1,Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ,USA:IEEE,2002:200-209.