基于多条件休眠802.15.4网络能耗优化方法.docVIP

基于多条件休眠802.15.4网络能耗优化方法 　　摘要：针对802.15.4网络能耗优化问题，提出了一种基于多条件休眠模式的媒体接入控制（MAC）层信道接入机制。首先，建立该机制的马尔可夫模型；然后，基于模型对网络主要状态的稳态概率和协议参数进行推导；其次，分析了节点在每个超帧内的平均能耗；最后，研究了数据包到达率、退避次数、超帧指数和最小退避指数对节点主要状态的稳态概率、能耗和节点生存时间的影响。实验结果表明，与节点无休眠态的802.15.4网络相比，节点能耗降低了84.4%左右；与部分条件休眠的方法比较，节点能耗平均降低了62.8%，网络存活时间平均提高了70%。模型较好地描述了提出的网络信道接入机制，合理的网络参数设置能够优化网络能耗性能，也为无线传感器网络（WSN）的实际应用提供能耗优化参考。 　　关键词：802.15.4网络；媒体接入控制层；建模；多条件休眠；能耗 　　中图分类号： TP393.03 　　文献标志码：A 　　0 引言 　　IEEE 802.15.4协议是一个具有低成本、低功耗和短距离通信特点的无线通信协议，这些特性正好符合无线传感器网络（Wireless Sensor Network， WSN）的应用环境要求。因此，业界一般将IEEE802.15.4协议作为无线传感器网络的通信标准。近年来IEEE802.15.4协议的研究受到广泛关注，尤其是基于数学建模方法对网络介质访问控制算法的分析和性能优化成为一个研究热点。 　　文献[1]中为802.15.4协议建立了提出了一种比较简明有效的模型，但该模型把信道接入机制中某次退避期全部退避时隙作为一种状态进行分析，与协议实际工作原理不符；文献[2]通过优化占空比来延长协议的生命周期，提高网络可靠性，但是没有全面考虑其他网络参数的影响；文献[3]考虑了确认标志应答及有限重传机制，给出数据传输可靠性、延迟及吞吐量的分析式，但没有对能耗性能深入分析；文献[4]引入节点空闲状态，设计了一种不同网络负载下的802.15.4媒体接入控制（Media Access Control，MAC）协议的信道分配机制，但未考虑超帧休眠期，性能分析也不够深入全面；文献[5]的模型中没有考虑超帧的休眠期，并且对吞吐量和数据包服务时间等参数的计算比较繁琐；文献[6]提出了一个基于时隙分析的802.15.4MAC协议数学模型，但没有全面分析各个协议参数变化对网络性能指标的影响；文献[7]提出了一种考虑节点休眠模式的802.15.4协议信道接入算法，但对于非饱和负载的建模不太恰当，且模型对节点退避过程分析不够全面；文献[8]提出一个分布式算法来控制时延和降低能耗，并近似分析了接收一个数据帧的时延，但没有研究节点竞争信道的接入延时；文献[9]提出了基于IPv6协议的低功耗无线个域网（IPv6 over Lowpower wireless Personal Area Network， 6LoWPAN）的802.15.4MAC层节能机制，但是没有全面研究节点可能的休眠情形，需要进一步改进。这些研究者在802.15.4的MAC子层的研究中都做出了许多有意义的工作，但提出的模型及其分析还需要进一步的优化和完善。 　　综合上述分析，本文在已提出的数学模型基础上，通过分析802.15.4协议MAC原理，充分考虑节点在超帧中不同通信时期的状态特点，提出一个基于多条件休眠模式的降低节点能耗的方法，并基于该方法对802.15.4协议信道接入机制进行马尔可夫链建模，基于该模型对协议参数和节点能耗性能进行研究分析。 　　1 多条件休眠模式 　　低功耗是无线传感器网络最主要的设计目标之一。为了降低能耗、延长网络生命周期，启用超帧休眠期是一个很重要的方法。在基于802.15.4协议的无线传感网络运行过程中，按照其链路层MAC子层工作在信标使能模式的特点，协议使用超帧对节点的信道接入过程进行定时。一个超帧分为活跃期与休眠期两部分。在不考虑超帧非竞争接入期的情况下，活跃期仅仅包括竞争接入期，它可以划分为三个部分：信标帧期、退避期和数据传输期。每个节点在活跃期按照时隙载波监听多址接入/冲突避免（Carrier Sense Multiple Access with Collision Avoid， CSMA/CA）算法竞争接入信道。由超帧时隙的划分，除超帧休眠期之外，如果能够控制每个节点在超帧活跃期内无传送任务或竞争信道失败的情况下尽量休眠，就可以减少节点的能耗，延长节点的存活时间。这样，参考文献[9]，节点处于休眠状态的情况设计如下。 　　1）按照超帧时间分配，活跃期结束，节点正常进入休眠期。 　　2）允许节点在活跃期提前进入休眠态： 　　a）竞争接入期内若节点已尝试退避的次数达到最大值仍失败，则提