[发明专利]一种基于zigbee网状结构的路径选择方法

摘要

本发明属于危险品仓储监控预警领域，涉及一种基于zigbee网状结构的路径选择方法。所述方法，步骤如下：第一步：每相邻节点间逐个测试误码率，测试误码率方法为：假设要测试两个相邻节点A和B的误码率,首先，约定两个节点使用同一个生成多项式产生m序列，产生m序列后，发送节点A将m序列发送出去；接收节点B在接收到m序列后进行同步。第二步：得到每相邻节点误码率后，根据源节点到目标节点误码率最小的原则选择路径。本发明与传统路由协议相比，传统路由协议往往用根据RSSI等因素进行路由选择。本方法与传统方法相比，具有传送信息时丢包率更低，通信更快速可靠等优点。

主权项

1.一种基于zigbee网状结构的路径选择方法，其特征在于，步骤如下：第一步：每相邻节点间逐个测试误码率，测试误码率方法为：测试两个相邻节点A和B的误码率，首先，约定两个节点使用同一个生成多项式产生m序列，产生m序列后，发送节点A将m序列发送出去；接收节点B在接收到m序列后进行同步；m序列自相关系数公式为：其中，p为伪随机序列的周期；i是第i个节点；τ是延迟时间；利用m序列自相关系数的二值特性,接收节点B在接收到m序列后进行同步点查找；找到同步点后，对同步点之后的数据依次进行比较，统计出发生差错的数据的个数e和已传输的总位数n，则可计算误码率为e/n；第二步：得到每相邻节点误码率后，根据源节点到目标节点误码率最小的原则选择路径，路径选择的步骤为：首先从采集节点开始作为当前节点，2.1遍历从当前节点开始所有的邻居节点，找出从当前节点开始误码率最低的邻居节点；2.2如果经当前节点前往该邻居节点的误码率最小，就更新该邻居相对于源节点的误码率代价；2.3同时将该邻居节点的父节点设置为当前节点，将当前节点标记为处理过；2.4找出接下来要处理的节点，设为当前节点，然后从回到第2.1步开始执行处理；2.5直到所有节点都被处理过，就得到协调器节点相对于采集节点的最小误码率代价路径，做为我们最终要选择的路径。