专利名称：基于统计的无线传感器网络流量评估方法
技术领域：
本发明涉及无线传感器网络领域，尤其涉及一种基于统计的无线传感器网络流量评估方法。
背景技术：
随着通信技术、传感器技术和嵌入式计算技术的快速发展和日益成熟，具有通信、传感和计算能力的微型传感器节点开始出现，并且被逐渐的应用到生产和生活之中。这种无线传感器网络能够协调地感知、采集和处理网络覆盖区域内的各种环境或监测对象信息，并发布给需要这些信息的用户。无线传感器网络将逻辑上的信息世界与真实的物理世界融合在一起，深刻地改变了人与自然的交互方式，可广泛地应用于环境监测、工农业控制、生物医疗、国防军事等诸多领域。通常无线传感器网络由电池驱动，并且往往部署在人迹罕至的地方，使得电池替换变得异常麻烦。为了解决有限的电池容量和长时间部署需求 之间的矛盾，周期工作(Duty-cycling)的工作模式已经成为业界的广泛应用的方案。无线传感器网络中的节点主要完成两类工作数据采集和数据传输。数据采集包括周期性的数据采集，如环境中的温湿度，二氧化碳浓度；以及突发事件的数据采集，如森林火灾，车辆检测。数据传输工作由无线传感器网络本身的特点决定,大量传感器节点以自组织(ad-hoc)的方式组成无线网络，并且以多跳的方式帮助其他节点将数据发回基站。大量研究表明，在环境监测等周期性采集数据的无线传感器网络应用中，能量开销基本由无线收发器(radio)开启的时间决定。因此，如何减少无线收发器开启时间成了延长无线传感器网络寿命的关键所在。周期工作技术已经成为广为采用的节点节能方案。在周期工作的无线传感器网络中，无线收发器周期性的开启，从而在大部分时间中，无线收发器都处于关闭状态，从而节约了大量的能量。无线收发器分为两种工作状态开启状态和空闲状态。当无线收发器处于开启状态时，传感器节点发送或者接受数据包。当处于空闲状态，无线收发器关闭，从而节约了大量能量。基于周期工作技术，已经创建了大量媒体接入方法。这些方法主要分为两类同步接入方法和异步接入方法。同步接入方法需要传感器节点的无线收发器同步醒睡，但这样会导致大量的能量消耗在同步的维护上。在异步接入方法中，传感器节点不需要同步它们之间的醒睡计划，但这样带来的问题是，发送方醒来时，接收方可能处于空闲状态，将会错过正在发送的数据包。为了确保数据包能被接收方收到，低功耗监听技术(LPL)广泛应用于异步的周期工作技术中。具体来说，发送方在传输数据包之前，会发送一个长度足以覆盖接收方空闲时间间隔的前同步码(preamble),这样能确保接收方在醒来时能至少收到一次数据包。采用低功耗监听技术的无线传感器网络的网络流量给很多无线传感器应用带来帮助，尤其在节能方面。在低功耗监听技术中，大部分能量消耗在前同步码上。有研究表明，在常用的环境监测无线传感器应用中，平均前同步码的长度是平均实际传输数据包长度的六十五倍，这说明大部分能量消耗在前同步码上。如果已知无线传感器网络数据流的模式，接收方能够预测下个数据包的到来时间，这样接收方就能在发送方开始发送之前醒来，从而大大减少了前同步码发送的长度。无线传感器网络的数据包到达的过程可以建模成泊松过程(Poisson Process)。泊松过程要求数据包到达的时间间隔服从指数分布，但低功耗监听技术中，由于周期性的醒睡，使得数据包到达的时间间隔无法满足指数分布的特性，从而无法满足泊松过程的特性。具体来说，服务于周期性数据采集的应用的无线传感器网络的数据流主要受低功耗技术中的占空比(dutycycle)和数据采集周期的影响。
发明内容
针对上述技术问题，本发明的目的在于提供一种基于统计的无线传感器网络流量评估方法，其基于实际统计结果，对线传感器网络流量进行评估，判断其是否满足泊松过程，不仅更贴合实际，效率高，而且避免了大量采样的开销。为达此目的，本发明采用以下技术方案
一种基于统计的无线传感器网络流量评估方法，其包括如下步骤A、通过基于窗口切割的安德森-达林(Andson-daring)测试来判断每个节点发出的数据包的时间间隔是否服从指数分布；B、通过自相关方法判断每个节点发送数据包时间间隔序列是否相互独立；C、根据步骤A和步骤B的判断结果，当每个节点发出的数据包的时间间隔满足指数分布，而且每个节点发送数据包时间间隔序列相互独立时，对无线传感器网络进行泊松分布建模。特别地，所述步骤A中基于窗口切割的安德森-达林测试具体包括每个节点计算每个时间点的信道强度RSS的方差，并将其作为网络动态性参数K ；将每个节点的发送数据包的过程切割成K段；设置显著性水平SI，若S1*K段实际发送数据包时间间隔序列通过安德森-达林测试，则判定该节点发送数据包时间间隔序列符合指数分布；设置显著性水平S2，若S1*N个节点通过安德森-达林测试，则判定无线传感器网络中每个节点发出的数据包的时间间隔服从指数分布，其中，N为所述无线传感器网络中节点的个数。3、根据权利要求2所述的基于统计的无线传感器网络流量评估方法，其特征在于，所述步骤A具体包括Al、计算无线传感器网络中的节点个数N ;观测每个节点在T时间段内发送数据包的过程并记录；A2、每个节点计算每个时间点的信道强度RSS的方差，将其作为网络动态性参数K，并将每个节点的发送数据包的过程切割成K段；A3、计算每个节点和实际发送数据包序列具有相同几何平均的指数分布；A4、对实际发送数据包序列和步骤A3生成的序列进行安德森-达林测试，设置显著性水平SI，若S1*K段实际发送数据包时间间隔序列通过安德森-达林测试，则判定该节点发送数据包时间间隔序列符合指数分布；A5、设置显著性水平S2，若S1*N个节点通过安德森-达林测试，则判定无线传感器网络中每个节点发出的数据包的时间间隔服从指数分布。
特别地，所述步骤B具体包括计算每个节点发送数据包的时间间隔序列的距离为I的自相关系数，若95%的切割窗口均通过了独立性测试，则判定节点的发送数据包时间间隔序列相互独立。特别地，所述步骤B具体包括B1、计算无线传感器网络中的节点个数N ;观测每个节点在T时间段内发送数据包的过程并记录；B2、每个节点计算每个时间点的信道强度RSS的方差，将其作为网络动态性参数K，并将每个节点的发送数据包的过程切割成K段；B3、对每段发送数据包的时间间隔序列求距离为I的自相关系数；B4、比较每段距离为I的自相关系数的结果和1.96/i，获取通过独立性测试的切 割段数目R，其中，η为时间间隔序列样本个数；Β5、若R/N大于95%，则判定该节点发送数据包时间间隔序列相互独立。本发明挖掘周期性数据采集无线传感器网络数据包的特性，基于实际统计结果，对线传感器网络流量进行评估，判断其是否满足泊松过程。本发明根据无线传感器网络中实际的数据流量进行判断，比传统方法更加精确，更贴合实际；只需要对节点进行采样，并且判断过程均为时间复杂度的处理，时间复杂度低；只需要对无线传感器网络中的数据随机抽样，避免了大量采样的开销。
图1为本发明实施例提供的基于统计的无线传感器网络流量评估方法的流程图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面结合附图和实施例对本发明作进一步说明。请参照图1所示，图1为本发明实施例提供的基于统计的无线传感器网络流量评估方法的流程图。本实施例中基于统计的无线传感器网络流量评估方法，其包括如下步骤步骤SlOl、通过基于窗口切割的安德森-达林(Andson-daring)测试来判断每个节点发出的数据包的时间间隔是否服从指数分布。判断节点发出的数据包的时间间隔是否服从指数分布的具体过程如下步骤S1011、计算无线传感器网络中的节点个数N ;观测每个节点在T时间段内发送数据包的过程并记录。步骤S1012、每个节点计算每个时间点的信道强度RSS的方差，将其作为网络动态性参数K，并将每个节点的发送数据包的过程切割成K段。由于考虑到信道的动态性，每个节点计算每个时间点的信道强度RSS的方差，将其作为网络动态性参数K，当信道动态性越大，K越小，动态性越小，K越大。具体来说，K =ceiling (1/variance (RSSi)),其中RSSi是节点i的信道强度RSS的时间序列。步骤S1013、计算每个节点和实际发送数据包序列具有相同几何平均的指数分布。步骤S1014、对实际发送数据包序列和步骤S1013生成的序列进行安德森-达林测试，设置显著性水平SI，若S1*K段实际发送数据包时间间隔序列通过安德森-达林测试，则判定该节点发送数据包时间间隔序列符合指数分布；步骤S1015、设置显著性水平S2，若S1*N个节点通过安德森-达林测试，则判定无线传感器网络中每个节点发出的数据包的时间间隔服从指数分布。步骤S102、通过自相关方法判断每个节点发送数据包时间间隔序列是否相互独立。判断每个节点发送数据包时间间隔序列是否相互独立的具体过程如下步骤S1021、计算无线传感器网络中的节点个数N ;观测每个节点在T时间段内发送数据包的过程并记录。
步骤S1022、每个节点计算每个时间点的信道强度RSS的方差，将其作为网络动态性参数K，并将每个节点的发送数据包的过程切割成K段；步骤S1023、对每段发送数据包的时间间隔序列求距离为I的自相关系数；步骤S1024、比较每段距离为I的自相关系数的结果和1.96/士，茯取通过独立性测试的切割段数目R，其中，η为时间间隔序列样本个数；步骤S1025、若R/N大于95%，则判定该节点发送数据包时间间隔序列相互独立。步骤S103、根据步骤SlOl和步骤S102的判断结果，当每个节点发出的数据包的时间间隔满足指数分布，而且每个节点发送数据包时间间隔序列相互独立时，对无线传感器网络进行泊松分布建模，否则对无线传感器网络采用其它方式进行建模，例如基于学习的统计模型(线性回归，支持向量机等)。本发明已成功应用于位于浙江农林大学的GreenOrbs (绿野千传)传感网系统。该传感网系统五百个节点，该系统可以采集温度、湿度、光亮、等信息，为科学监测森林环境提供了重要信息。本发明的技术方案基于实际统计结果，对线传感器网络流量进行评估，判断其是否满足泊松过程，不仅贴合实际，效率高，而且避免了大量采样的开销。上述仅为本发明的较佳实施例及所运用技术原理，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围内。
权利要求
1.一种基于统计的无线传感器网络流量评估方法，其特征在于，包括如下步骤 A、通过基于窗口切割的安德森-达林(Andson-daring)测试来判断每个节点发出的数据包的时间间隔是否服从指数分布； B、通过自相关方法判断每个节点发送数据包时间间隔序列是否相互独立； C、根据步骤A和步骤B的判断结果，当每个节点发出的数据包的时间间隔满足指数分布，而且每个节点发送数据包时间间隔序列相互独立时，对无线传感器网络进行泊松分布建模。
2.根据权利要求1所述的基于统计的无线传感器网络流量评估方法，其特征在于，所述步骤A中基于窗口切割的安德森-达林测试具体包括 每个节点计算每个时间点的信道强度RSS的方差，并将其作为网络动态性参数K ;将每个节点的发送数据包的过程切割成K段；设置显著性水平SI，若S1*K段实际发送数据包时间间隔序列通过安德森-达林测试，则判定该节点发送数据包时间间隔序列符合指数分布；设置显著性水平S2，若S1*N个节点通过安德森-达林测试，则判定无线传感器网络中每个节点发出的数据包的时间间隔服从指数分布，其中，N为所述无线传感器网络中节点的个数。
3.根据权利要求2所述的基于统计的无线传感器网络流量评估方法，其特征在于，所述步骤A具体包括 Al、计算无线传感器网络中的节点个数N ;观测每个节点在T时间段内发送数据包的过程并记录； A2、每个节点计算每个时间点的信道强度RSS的方差，将其作为网络动态性参数K，并将每个节点的发送数据包的过程切割成K段； A3、计算每个节点和实际发送数据包序列具有相同几何平均的指数分布； A4、对实际发送数据包序列和步骤A3生成的序列进行安德森-达林测试，设置显著性水平SI，若S1*K段实际发送数据包时间间隔序列通过安德森-达林测试，则判定该节点发送数据包时间间隔序列符合指数分布； A5、设置显著性水平S2，若S1*N个节点通过安德森-达林测试，则判定无线传感器网络中每个节点发出的数据包的时间间隔服从指数分布。
4.根据权利要求3所述的基于统计的无线传感器网络流量评估方法，其特征在于，所述步骤B具体包括 计算每个节点发送数据包的时间间隔序列的距离为I的自相关系数，若95%的切割窗口均通过了独立性测试，则判定节点的发送数据包时间间隔序列相互独立。
5.根据权利要求4所述的基于统计的无线传感器网络流量评估方法，其特征在于，所述步骤B具体包括 B1、计算无线传感器网络中的节点个数N ;观测每个节点在T时间段内发送数据包的过程并记录； B2、每个节点计算每个时间点的信道强度RSS的方差，将其作为网络动态性参数K，并将每个节点的发送数据包的过程切割成K段； B3、对每段发送数据包的时间间隔序列求距离为I的自相关系数； B4、比较每段距离为I的自相关系数的结果和1.96/士，获取通过独立性测试的切割段数目R，其中，n为时间间隔序列样本个数； B5、若R/N大于95%，则判定该节点发送数据包时间间隔序列相互独立。
全文摘要
本发明公开一种基于统计的无线传感器网络流量评估方法，其包括如下步骤A、通过基于窗口切割的安德森-达林测试来判断每个节点发出的数据包的时间间隔是否服从指数分布。B、通过自相关方法判断每个节点发送数据包时间间隔序列是否相互独立。C、根据步骤A和步骤B的判断结果，当每个节点发出的数据包的时间间隔满足指数分布，而且每个节点发送数据包时间间隔序列相互独立时，对无线传感器网络进行泊松分布建模。本发明基于实际统计结果，对线传感器网络流量进行评估，判断其是否满足泊松过程，不仅更贴合实际，效率高，而且避免了大量采样的开销。
文档编号H04W84/18GK103024797SQ201210504980
公开日2013年4月3日 申请日期2012年11月30日 优先权日2012年11月30日
发明者朱彤, 刘峻良, 何源, 刘云浩 申请人:无锡清华信息科学与技术国家实验室物联网技术中心