物联网的路由选择方法、装置及存储介质制造方法及图纸

本申请提供了一种物联网的路由选择方法、装置及存储介质，涉及物联网技术领域。该路由选择方法包括：第一节点按照预设轮次发送信息，每轮次中第一节点发送预设数量的路由信息建立命令；在每轮次执行时，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合；在每轮次结束时，得到新的所述第一节点的路由路径的路由信号印记；在所有轮次执行结束时，确定所述物联网的路由路径。通过在每一轮次中确定第一节点的路由路径的最小可靠功率概率，并在轮次结束时，将路由信息建立命令更多的集中在最小可靠通信功率较低的路径上，实现了路由路径的功率最优。径的功率最优。径的功率最优。

【技术实现步骤摘要】
物联网的路由选择方法、装置及存储介质


[0001]本申请涉及物联网
，具体而言，涉及物联网的路由选择方法、装置及存储介质。

技术介绍

[0002]对于电池供电的多节点物联网系统，在确保可靠信息传输的前提下，尽可能的降低发射功率，进而减少电池的输出功率，延长电池寿命，是提升系统使用寿命和可靠性的重要一环。对于位置随机分布的物联网节点，寻找一条最优路由路径，该路由路径可使由某一节点发出的信息在遍历所有节点之后再返回至该节点，同时保证所有节点发射功率之和最小，则该路由路径称为“功耗最优路由路径”。建立该功耗最优路由路径，则是提升电池供电物联网系统使用寿命和可靠性的重要方法。
[0003]现有的物联网路由路径分配方法，主要采取随机搜索的方法，实现思路为从起始节点开始随机搜索下一个节点，一旦有下一个节点反馈信息后，便确认该路径，并搜索下一个节点。
[0004]现有的物联网路由路径确定方法，无法实现路由路径的功率最优，使得节点的使用寿命无法得到最优化。

技术实现思路

[0005]为了解决现有技术中存在的问题，本申请提供了一种物联网的路由选择方法、装置及存储介质。
[0006]为实现上述目的，本申请采用的技术方案为：
[0007]本申请第一方面提供了一种物联网的路由选择方法，应用于物联网，所述物联网包括多个节点，所述方法包括：
[0008]第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；
[0009]在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；
[0010]在每轮次结束时，根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；
[0011]在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。
[0012]可选地，所述根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径之前，还包括：
[0013]根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及所述第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。
[0014]可选地，所述确定所选择的第一节点的路由路径的最小可靠通信功率，包括：
[0015]根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率。
[0016]可选地，所述根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率，包括：
[0017]确定所述接收节点首次接收到所述路由信息建立命令时，所述第一节点已发送路由信息建立命令的第一数量；
[0018]根据所述第一数量以及所述第一节点发送路由信息建立命令的最小功率步长，确定所述第一节点的路由路径的最小可靠通信功率。
[0019]可选地，所述根据第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记，包括：
[0020]根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量；
[0021]根据所述变化量以及所述第一节点的路由路径在本轮的路由信号印记，得到新的所述第一节点的路由路径的路由信号印记。
[0022]可选地，所述根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量，包括：
[0023]计算所述第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；
[0024]将所述倒数作为第一节点的路由路径的路由信号印记在本轮的变化量。
[0025]可选地，所述在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径，包括：
[0026]选择路由信号印记最大的路由路径，组成所述物联网的路由路径。
[0027]本申请第二方面提供了一种物联网的路由选择装置，应用于物联网，所述物联网包括多个节点，所述装置包括：发送单元、选择确定单元、获取单元、以及确定单元；
[0028]所述发送单元，用于根据第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；
[0029]所述选择确定单元，用于在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；
[0030]所述获取单元，用于根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；
[0031]所述确定单元，用于在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。
[0032]可选地，所述确定单元，还用于根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及所述第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。
[0033]可选地，所述选择确定单元，具体用于根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率。
[0034]可选地，所述选择确定单元，具体用于确定所述接收节点首次接收到所述路由信息建立命令时，所述第一节点已发送路由信息建立命令的第一数量；
[0035]根据所述第一数量以及所述第一节点发送路由信息建立命令的最小功率步长，确定所述第一节点的路由路径的最小可靠通信功率。
[0036]可选地，所述获取单元，具体用于根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量；
[0037]根据所述变化量以及所述第一节点的路由路径在本轮的路由信号印记，得到新的所述第一节点的路由路径的路由信号印记。
[0038]可选地，所述获取单元，具体用于计算所述第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；
[0039]将所述倒数作为第一节点的路由路径的路由信号印记在本轮的变化量。
[0040]可选地，所述确定单元，具体用于选择路由信号印记最大的路由路径，组成所述物联网的路由路径。
[0041]本申请第三方面提供一种电子设备，包括：处理器、存储介质和总线，所述存储介质本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种物联网的路由选择方法，其特征在于，应用于物联网，所述物联网包括多个节点，所述方法包括：第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；在每轮次结束时，根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径之前，还包括：根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及所述第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。3.根据权利要求1所述的方法，其特征在于，所述确定所选择的第一节点的路由路径的最小可靠通信功率，包括：根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率。4.根据权利要求3所述的方法，其特征在于，所述根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率，包括：确定所述接收节点首次接收到所述路由信息建立命令时，所述第一节点已发送路由信息建立命令的第一数量；根据所述第一数量以及所述第一节点发送路由信息建立命令的最小功率步长，确定所述第一节点的路由路径的最小可靠通信功率。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述根据第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记，包括：根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印...

【专利技术属性】
技术研发人员：谢小品，申永鹏，李信波，王继光，于福星，温胜涛，闫增伟，周伟刚，
申请(专利权)人：郑州轻工业大学，
类型：发明
国别省市：