交替活跃部分连接网络休眠调度策略研究.docVIP

交替活跃的部分连接网络休眠调度策略研究 　　摘要：提出基于交替活跃的部分连接网络的休眠调度策略，无须进行拓扑控制，支持较高的休眠/活跃比率，显著提高了网络平均寿命。给出了满足延迟要求的休眠时间表的确定方法。提出簇内休眠相位同步和簇间相位次序调整的主动调节方法。仿真表明，该方法显著降低了端到端的延迟。 　　关键词：部分连接网络；休眠调度；延迟；仿真 　　中图分类号：TP393文献标志码：A 　　文章编号：1001－3695(2007)07－0270－03 　　 　　无线Ad hoc网络具有灵活部署的优势，拥有巨大的应用潜力。组成网络的节点通常受到电源供给和硬件资源的限制，但大量的节点协同工作，却可以提供丰富的功能。因此在实际的Ad hoc网络应用中，需要在节点（个体）的资源限制和网络（群体）的性能之间作出折中。尽管无线接口的硬件低功耗设计有了长足发展，通信功耗仍然占功耗中的最大比例[1]。在满足性能要求的前提下，降低无线通信功耗是无线Ad hoc网络面临的最大挑战。?? 　　最直接的节省通信功耗的方法就是对节点的通信状态进行调度。由于无线Ad hoc网络中，发送、接收和侦听消耗的功耗相差不大，只有彻底关闭无线收发电路，才具有较好的节能效果。通过节点调度，让节点交替地处于活跃和休眠状态的交替活跃模式是节能的有效方法。但是较低的活跃程度会造成丢包和响应速度降低，甚至成为非连通的网络。?? 　　由于目前大多数的Ad hoc路由基于完全连接的拓扑假设，当网络是非连通时无法工作。为避免节点交替活跃造成的连通性破坏，同时避免部分节点能量过度支出，休眠调度时，需要进行拓扑控制。节能协同技术是一种有效的节点调度方法，坚持完全连接的假设，构造连通支配集。其中的节点保持活跃，形成完全连接的骨干网。但是，为了保证网络的完全连接，休眠节点的数量和休眠时间均受到限制，影响了节能效果，而且拓扑控制的算法也会造成额外开销。?? 　　另外一种可行的方法就是抛弃完全连接的假设，节点按照独立的休眠―活跃时间表进行交替切换，所有节点可以得到公平的休眠机会。其控制简单，节省了调度的能量消耗。同时，由于不需要保证网络的完全连接，允许更多的休眠节点数量和更长的休眠时间，网络整体的寿命得到延长。但是大量的节点随机地处于交替活跃模式，会使网络的连通性无法保证，成为部分连接的网络。为此，本文提出能够适应部分连接的网络异步路由转发方式。当下一跳休眠时，包会在本节点延迟等待；当下一跳恢复活跃时，继续转发。在连通性无法保证的部分连接网络中，也能维持系统的性能。该方法虽然引入了一定的延迟，但是由于无须拓扑控制，允许更高程度节点休眠，适用于强调节能而对实时性要求不高的领域，如土壤监测、生态监测、气象监测等非实时的应用。?? 　　 　　1相关研究?? 　　 　　能量问题是无线Ad hoc关心的重要问题。降低通信功耗是主要途径。目前对于通信产生的功耗分析的研究中，建立了很多无线通信的能量模型。节点在不同状态下的能量消耗具有差异。文献[2]给出了传感器网络射频电路RFM的功耗模型，接收、发送和空闲的功率在9~12 mW，休眠消耗功率仅为0.016 mW。文献[3]给出了802.11无线网卡的功耗模型，接收、发送和空闲的消耗功率分别为1 000 mW、1 400 mW、830 mW，休眠状态的功率为130 mW。可见，即使在空闲状态，能量的消耗也相当大。有效控制通信能量开销就是要让尽量多的节点在尽可能多的时间内处于休眠状态。?? 　　通过精心设计的算法自动选择一部分节点保持活跃，而让另一部分节点休眠是有效的途径。文献[4]给出了节点协同算法，构造最小连通支配集；这一部分关键节点组成连通骨干，完成路由转发，而让其他节点休眠，既缩小了路由查找范围，又能够显著降低能量消耗。但是过少的关键节点会降低网络的响应速度和性能。文献[5]给出了扩大的连通支配集生成算法，可以在不降低性能的情况下让网络节点交替休眠，比较适合节点密度较大的网络。为了避免选择的活跃节点一直工作，节点需要交替休眠，每次交替均需要重新生成支配集，造成较大开销。?? 　　另外一种休眠方式就是每个节点维护一个活跃―休眠时间表，所有节点都均等地进行自主休眠。AFECA方法[6]采用节点随机休眠的策略，休眠时间与邻居节点的数量呈正相关。Stemm和Katz提出了利用应用层的指示信息确定节点的时间表[7]。但是自主的分布式休眠调度会使网络的连通性被破坏，对于需要完全连接拓扑的同步方式路由是十分不利的。Ramanathan和Rosales－Hain等人提出调节发送功率的方法维持连通性[7]，拓扑控制算法会受到网络的支持限制。而文献[8]则放弃了完全连接的假设，让更多的节点休眠，不需要维持网络的连通性；虽然能够显著降低能