[发明专利]移动无线传感器网络中链路质量的测量方法

摘要

本发明提供一种移动无线传感器网络中链路质量的测量方法，所述方法包括以下步骤S1、基于移动基站及无线传感器网络，建立有向图；S2、根据数据包标记的方法，计算所述有向图的路径丢包率；S3、根据所述有向图的路径丢包率，计算所述有向图的链路丢包率。本发明通过利用移动基站接收到的数据包的信息，进而测量传送路径的链路质量，从而达到高效、低能耗的进行链路质量测量的目的。

主权项

一种移动无线传感器网络中链路质量的测量方法，其特征在于，所述方法包括以下步骤：S1、基于移动基站及无线传感器网络，建立有向图；S2、根据数据包标记的方法，计算所述有向图的路径丢包率；S3、根据所述有向图的路径丢包率，计算所述有向图的链路丢包率；其中，步骤S2中所述数据包标记的方法为：S21、对所述有向图中传感器节点发出的包括序列号域的数据包增加通过节点ID域和跳数域；其中，所述序列号域用于标识数据包的编号，所述通过节点ID域用于记录所述数据包通过节点的ID，所述跳数域用于记录所述数据包的跳跃总数；S22、当传感器节点A接收到传感器节点B发送的当前数据包时，判断所述当前数据包的所述通过节点ID域是否被标记过；若是，则所述传感器节点A直接将所述当前数据包转发；若否，则跳转步骤S23；S23、判断所述传感器节点A是否接收过所述传感器节点B发送的数据包；若否，则将所述当前数据包的所述通过节点ID域设置为所述传感器节点A的ID；若是，则跳转步骤S24；S24、判断所述传感器节点A接收到的所述传感器节点B发送的上一数据包，是否满足所述上一数据包的所述序列号域等于所述当前数据包的所述序列号域与1的差值；若满足，则将所述当前数据包的所述跳数域增加1；若不满足，则将所述当前数据包的所述通过节点ID域设置为所述传感器节点A的ID；其中，步骤S2中所述计算所述有向图的路径丢包率之前还包括：当所述移动基站接收到预设数目数据包后，利用所述预设数目数据包的所述通过节点ID域确定所述预设数目数据包的传送路径；记录所述传送路径在丢包前所述移动基站接收到的前一个数据包所述序列号域d1，和记录丢包后所述移动基站接收到的后一个数据包所述序列号域d2，则所述传送路径的数据包丢失量为d2‑d1‑1；其中，步骤S2中所述计算所述有向图的路径丢包率为：所述传送路径的数据包丢失量，与所述传送路径的数据包丢失量与所述预设数目数据包和的比值。