一种无线中继路径优选方法技术

本发明专利技术为一种无线中继路径优选方法，其步骤如下：1、启动网络识别过程；2、链路质量指标计算；3、计算单跳路径消耗指标；4、计算路径消耗指标；5、优选父节点；6、优选路径；7、挑选关键节点。本发明专利技术无需子节点参与路径计算过程，仅中心节点通过邻居节点的信息即可计算出动态最优路径。

【技术实现步骤摘要】

【技术保护点】
一种无线中继路径优选方法，其步骤如下：（1）启动网络识别过程，中心发送一个自身信息识别数据包，接收到此包的子节点按照顺序广播自身的信息识别数据包，每个节点广播与接收的过程中，收集到相邻节点信息，信息包含对方的长地址与链路质量数据，信号强度数据也可以替代链路质量数据，中心在广播后启动收集过程，收集过程与路径优化过程交替进行；（2）链路质量指标计算，在网络中，两个节点之间的关系是双向的，与数据通讯过程对应，命令下行和数据上行两个过程会产生两次通信，这两次通信发送方与接收方是不相同的，这就产生了一对链路质量数据，取最差的数据作为单跳链路质量数据；作为优化，使用信号强度替代链路质量数据，因为多数RF芯片只能提供信号强度数据，所以将系统中信号强度转换为链路强度指标或使用信号强度绝对值参与计算，这两种方法不影响计算结果；（3）计算单跳路径消耗指标，用单跳链路质量数据或信号强度数据查表得到单跳链路指标，用此指标计算出单跳链路消耗指标，计算公式：，其中a取值为[0，6]，b取值为[1，5]，n为单跳链路质量指标；（4）计算路径消耗指标，有了节点间单跳路径消耗指标和节点之间的关系后，采用倒推法计算出路径，同时将路径中所有的单跳路径消耗指标累加作为完整路径消耗指标；（5）优选父节点，每个节点获取到的相邻节点会有很多，优选1～16个保存使用，优选方案在下述两种方案中选择一种或两者并用：其一、是选择完整路径消耗指标最小的几个父节点，并按照完整路径消耗指标逆序排列；其二、是选择路径跳数最低的几个父节点，并按照跳数逆序排列；两种方案并用时，前几个用第一种方案计算，后面的父节点用第二个方案计算，但两个方案计算出的父节点不重复，两种方案并用时保证在级数限制的情况下，第一种方案无法找到路径时，仍能找到一条可用路径；（6）优选路径，从子节点开始计算路径，最优的路径是每一跳使用第一个父节点，如果跳数超出限制，则再尝试第二个邻居，用递归法穷举路径，到查询到路径时为止；（7）挑选关键节点，全部关系查找过程完成后，统计每个普通子节点的直接下属节点数量，选择下属节点数量最多的部分节点为关键节点，未被选中的普通节点标记为非关键节点。2013101355213100001dest_path_image002.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员：孟繁鼎，聂光义，
申请(专利权)人：上海桑锐电子科技有限公司，
类型：发明
国别省市：