[发明专利]一种无线传感器网络的时延测量方法

说明书

技术领域

本发明涉及无线自组织网络与传感器网络领域，尤其涉及一种用于测量节能模式下无线传感网络中数据包的延迟性能的无线传感器网络的时延测量方法。

背景技术

随着通信、传感器制造、嵌入式计算的日益成熟，大规模无线传感器网络技术迅速发展并被广泛应用到环境、国防、医疗、城市管理等诸多领域。典型的无线传感器网络由大量微型传感器节点组成，它们能够在恶劣及危险环境中迅速展开，并通过无线自组成网，不受现有有线网络基础设施的限制。感知数据通过无线通信以多跳中继方式汇集到数据处理中心。无线传感器网络使人们在任何时间、地点和环境条件下实时获取大量详实而可靠的信息，体现“计算无处不在”理念。

无线传感网络中，节点通常采用电池供电。因此，为了延长网络的运行时间，减小节点的能量消耗非常必要。最常见的方式是使节点运行于节能模式下(duty cycle)，周期性地关闭和打开天线设备。虽然节点处于节能模式下可以大大地延长网络的运行时间，但延长了数据包的网络时延。

目前已有大量研究工作致力于如何提高无线传感器网络的延迟性能以及降低能量消耗。常用方法是对网络中的节点进行时间同步，所有节点同时打开和关闭天线设备，当节点需要发送数据包时无需等待。但是，节点之间的时间同步需要周期性地广播时间信息，也会消耗节点的能量。所以，现在大量部署的无线传感网络不适合采用同步机制。

目前现有的工作都是在某种假设(无干扰、理想信道、无限队列容量等)的基础上对采用非同步机制的无线传感网的延迟性能进行分析。还没有实际有效的方法采用非同步机制对无线传感网的延迟进行测量。

发明内容

本发明提供了一种可用于测量节能模式下无线传感网络中数据包的延迟性能的测量方法，以精确的测量无线传感器网络的时延。所述技术方案如下：

一种无线传感器网络的时延测量方法，其特征在于，所述方法包括：

使用排队模型表示传感节点的工作方式；

获取所述排队模型的基本参数；

根据所述排队模型的基本参数求得系统的平稳分布函数；

根据所述系统的平稳分布函数求得数据包在排队系统中的延迟；

其中，所述传感节点的工作方式为传感节点周期性地处于睡眠状态和活跃状态：

当所述传感节点处于活跃状态时，接收其它节点发来的数据包，或者向下一跳节点转发数据包；

当所述传感节点处于睡眠状态时，所述传感节点不接收数据包也不转发数据包；

所述模型的基本参数包括：

所述传感节点队列的输入速率λ，表示所述传感节点接收到数据包的速率；

所述传感节点服务速率μ，表示所述传感节点转发数据包的速率；

所述传感节点队列的最大队列长度M，表示所述传感节点队列中存在数据包的最大数量；

所述传感节点的工作周期率R，表示所述传感节点无线设备处于打开状态与所述传感节点无线设备处于关闭状态的时间比例；

所述传感节点最大重传次数N_retr，表示重传次数超过N_retr就丢弃数据包。

进一步的，所述传感节点的睡眠状态对应于关闭天线设备的状态，所述传感节点的活跃状态对应于打开天线设备的状态。

进一步的，所述“使用排队模型表示传感节点的工作方式”包括：

将每个传感节点定义为一个容量有限且独立的队列，最大队长为M；

根据所述传感节点工作时，数据包到达队列的间隔时间分布和服务时间分布，确定测量数据包延迟的模型服从离散时间的Geom/Geom/1/M排队模型。

进一步的，所述传感节点定义的队列长度为所述传感节点队列中存在数据包的数量，用于表示所述传感节点的状态。

进一步的，所述“获取排队模型的基本参数”包括：

根据所述传感节点确定所述传感节点队列的最大队列长度M、所述传感节点的工作周期率R和所述传感节点最大重传次数N_retr；

根据所述传感节点接收由其他传感节点直接产生的数据的速率λ_l和所述传感节点接收由其他传感节点转发的数据的速率λ_r，确定所述传感节点队列的输入速率λ；

根据所述传感节点的历史服务时间T_hs和上一条数据包的服务时间T_ls，确定所述传感节点所述传感节点服务速率μ。