CN112822098A - 物联网的路由选择方法、装置及存储介质 - Google Patents

物联网的路由选择方法、装置及存储介质 Download PDF

Info

Publication number
CN112822098A
CN112822098A CN202011586319.9A CN202011586319A CN112822098A CN 112822098 A CN112822098 A CN 112822098A CN 202011586319 A CN202011586319 A CN 202011586319A CN 112822098 A CN112822098 A CN 112822098A
Authority
CN
China
Prior art keywords
node
routing
routing path
path
internet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011586319.9A
Other languages
English (en)
Other versions
CN112822098B (zh
Inventor
谢小品
申永鹏
李信波
王继光
于福星
温胜涛
闫增伟
周伟刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Henan Zhuozheng Electronic Technology Co ltd
Zhengzhou University of Light Industry
Original Assignee
Henan Zhuozheng Electronic Technology Co ltd
Zhengzhou University of Light Industry
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Henan Zhuozheng Electronic Technology Co ltd, Zhengzhou University of Light Industry filed Critical Henan Zhuozheng Electronic Technology Co ltd
Priority to CN202011586319.9A priority Critical patent/CN112822098B/zh
Publication of CN112822098A publication Critical patent/CN112822098A/zh
Application granted granted Critical
Publication of CN112822098B publication Critical patent/CN112822098B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/30—Routing of multiclass traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

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

Description

物联网的路由选择方法、装置及存储介质
技术领域
本申请涉及物联网技术领域，具体而言，涉及物联网的路由选择方法、装置及存储介质。
背景技术
对于电池供电的多节点物联网系统，在确保可靠信息传输的前提下，尽可能的降低发射功率，进而减少电池的输出功率，延长电池寿命，是提升系统使用寿命和可靠性的重要一环。对于位置随机分布的物联网节点，寻找一条最优路由路径，该路由路径可使由某一节点发出的信息在遍历所有节点之后再返回至该节点，同时保证所有节点发射功率之和最小，则该路由路径称为“功耗最优路由路径”。建立该功耗最优路由路径，则是提升电池供电物联网系统使用寿命和可靠性的重要方法。
现有的物联网路由路径分配方法，主要采取随机搜索的方法，实现思路为从起始节点开始随机搜索下一个节点，一旦有下一个节点反馈信息后，便确认该路径，并搜索下一个节点。
现有的物联网路由路径确定方法，无法实现路由路径的功率最优，使得节点的使用寿命无法得到最优化。
发明内容
为了解决现有技术中存在的问题，本申请提供了一种物联网的路由选择方法、装置及存储介质。
为实现上述目的，本申请采用的技术方案为：
本申请第一方面提供了一种物联网的路由选择方法，应用于物联网，所述物联网包括多个节点，所述方法包括：
第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；
在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；
在每轮次结束时，根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；
在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。
可选地，所述根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径之前，还包括：
根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及所述第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。
可选地，所述确定所选择的第一节点的路由路径的最小可靠通信功率，包括：
根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率。
可选地，所述根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率，包括：
确定所述接收节点首次接收到所述路由信息建立命令时，所述第一节点已发送路由信息建立命令的第一数量；
根据所述第一数量以及所述第一节点发送路由信息建立命令的最小功率步长，确定所述第一节点的路由路径的最小可靠通信功率。
可选地，所述根据第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记，包括：
根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量；
根据所述变化量以及所述第一节点的路由路径在本轮的路由信号印记，得到新的所述第一节点的路由路径的路由信号印记。
可选地，所述根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量，包括：
计算所述第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；
将所述倒数作为第一节点的路由路径的路由信号印记在本轮的变化量。
可选地，所述在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径，包括：
选择路由信号印记最大的路由路径，组成所述物联网的路由路径。
本申请第二方面提供了一种物联网的路由选择装置，应用于物联网，所述物联网包括多个节点，所述装置包括：发送单元、选择确定单元、获取单元、以及确定单元；
所述发送单元，用于根据第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；
所述选择确定单元，用于在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；
所述获取单元，用于根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；
所述确定单元，用于在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。
可选地，所述确定单元，还用于根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及所述第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。
可选地，所述选择确定单元，具体用于根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率。
可选地，所述选择确定单元，具体用于确定所述接收节点首次接收到所述路由信息建立命令时，所述第一节点已发送路由信息建立命令的第一数量；
根据所述第一数量以及所述第一节点发送路由信息建立命令的最小功率步长，确定所述第一节点的路由路径的最小可靠通信功率。
可选地，所述获取单元，具体用于根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量；
根据所述变化量以及所述第一节点的路由路径在本轮的路由信号印记，得到新的所述第一节点的路由路径的路由信号印记。
可选地，所述获取单元，具体用于计算所述第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；
将所述倒数作为第一节点的路由路径的路由信号印记在本轮的变化量。
可选地，所述确定单元，具体用于选择路由信号印记最大的路由路径，组成所述物联网的路由路径。
本申请第三方面提供一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如上述第一方面所述方法的步骤。
本申请第四方面提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时，执行如上述第一方面所述方法的步骤。
本申请提供了一种物联网的路由选择方法、装置及存储介质。其中，该物联网的路由选择方法应用于物联网，所述物联网包括多个节点，方法包括：第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；在每轮次结束时，根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。本方案中，通过第一节点发送预设轮次以及预设数量的路由信息建立命令，并在每一轮次中确定第一节点的路由路径的最小可靠功率概率，在轮次结束时，将路由信息建立命令更多的集中在最小可靠通信功率较低的路径上，实现了路由路径的功率最优，提高了节点的使用寿命。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本申请一实施例提供的多节点物联网系统的结构示意图；
图2为本申请一实施例提供的物联网的路由选择方法的流程示意图；
图3为本申请另一实施例提供的物联网的路由选择方法的流程示意图；
图4为本申请另一实施例提供的物联网的路由选择方法的流程示意图；
图5为本申请另一实施例提供的物联网的路由选择方法的流程示意图；
图6为本申请一实施例提供的物联网的路由选择装置的结构示意图；
图7为本申请一实施例提供的电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
此外，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
需要说明的是，在不冲突的情况下，本申请的实施例中的特征可以相互结合。
对于电池供电的多节点物联网系统，在确保可靠信息传输的前提下，尽可能的降低发射功率，进而减少电池的输出功率，延长电池寿命，是提升系统使用寿命和可靠性的重要一环。对于位置随机分布的物联网节点，寻找一条最优路由路径，该路由路径可使由某一节点发出的信息在遍历所有节点之后再返回至该节点，同时保证所有节点发射功率之和最小，则该路由路径称为“功耗最优路由路径”。建立该功耗最优路由路径，是提升电池供电物联网系统使用寿命和可靠性的重要方法。
如图1所示的多节点物联网系统，其包含n个位置随机分布的节点N0-Nn，令每个节点i和下一个节点j之间，在考虑链路裕量之后的最小可靠通信功率为pij。示例性地，节点N0-Nn可以表示为如图1中的N1、N2、N3……等，节点之间的最小可靠通信功率pij，根据节点间的连接关系相应可以表示为，p12、p25、p36……等。如何寻找一条路由路径，该路径可使由节点N0发出的信息在遍历所有的节点之后由将信息回传至节点N0，同时令每次通信所需的最小可靠通信功率为pij之和最小，为本申请所解决的技术问题。上述问题可数学描述为：
令pij(i，j＝1，2，…n)为任意两个节点i和j之间的最小可靠通信功率。则本申请中物联网的路由选择方法可描述为：寻找一条最优路由路径W，该路径可确保信息由任意节点发出并遍历所有其他节点后回到原节点，同时消耗的功率最小，即：
Figure BDA0002860469410000071
其中，min f(W)表示遍历完所有节点所消耗的最小功率，i、j表示物联网系统中任意两个节点，n表示物联网路径中的节点数，s表示当前所遍历到的节点，pij(s)表示当前遍历到的节点所需的最小可靠通信功率。
现有的节点路由路径选择方法主要采取，随机搜索法或全局搜索法，随机搜索法一般为，从起始节点开始随机搜索下一个节点，一旦有下一个节点反馈信息后，便确认该路径，并搜索下一个节点，该实现思路的优点为路由建立过程较快，但无法实现路由路径的功率最优，使得节点的使用寿命无法得到最优化。
全局搜索法的一般思路为，穷举所有路由路径，并挑选出功率最优路径。该方法的优点为可实现路由路径的功率最优化。但是，对于n个节点的物联网系统存在
Figure BDA0002860469410000081
条可行路由路径，当n较大时，全局搜索所有可行路由路径几乎不可能。例如：当n＝20时，就存在60822550204416000条可行路径，假定一次路由测试需要1毫秒，则测试所有路径需要1928670.4年时间。而实际的物联网系统往往存在成百上千个节点，其全局搜索所耗时不可想象。
因此，为电池供电的多节点物联网系统，提供一种优化的路由路径选择方法是确保系统功率最优，延长电池使用寿命所亟需的关键技术。
为了解决上述现有技术中存在的问题，本申请实施例提供一种物联网的路由选择方法，该方法可以应用于水电气暖四表集抄、智能家居、智慧农业等节点位置不固定的多节点物联网系统中。图2为本申请实施例提供的物联网的路由选择方法的流程示意图，该方法的执行主体可以是计算机、服务器等电子设备等，如图2所示，该方法包括：
S201、第一节点按照预设轮次发送信息，每轮次中第一节点发送预设数量的路由信息建立命令。
S202、在每轮次执行时，根据第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据最小可靠通信功率更新可行节点集合，可行节点集合包括可以路由的节点。
S203、在每轮次结束时，根据第一节点的路由路径在本轮的路由信号印记以及第一节点的路由路径的最小可靠通信功率，得到新的第一节点的路由路径的路由信号印记。
S204、在所有轮次执行结束时，根据各路由路径的路由信号印记，确定物联网的路由路径。
可选地，第一节点可以是物联网所有节点中的任意一个节点，在本申请实施例中，对物联网中的所有节点都执行本申请实施例的路由选择方法。
在本申请实施例中，预设轮次数量以及预设路由信息建立命令的数量可以根据路由建立过程的时间需求进行设定，可以理解的是，预设轮次数量以及预设路由信息建立命令的数量越大，路由路径的功率结果更优。
以下以节点i发送路由信息建立命令，节点j接收为例进行说明，节点i发送的路由信息建立命令的数据帧格式如下：
Figure BDA0002860469410000091
节点j收到“路由信息建立命令”后，将“路由信息应答帧”反馈给节点i。“路由信息应答帧”的格式如下：
Figure BDA0002860469410000092
“路由信息应答帧”中包含了节点j所接收到的节点i所发送的“路由信息建立命令”的信号的RSSI值。
节点i收到j发送的“路由信息应答帧”后，则发送“路由信息确认命令”以锁定该路由，具体帧格式如下：
Figure BDA0002860469410000093
可行节点集合为在第一节点发出路由信息建立命令后，可以收到第一节点的路由信息建立命令的其他节点。最小可靠通信功率可以是节点间可以建立路由通信的最小功率，示例性地，当节点i以逐次递加路由信息建立命的方式向外发送路由信息建立命令，直到节点中其他任意一节点j对节点i回复了“路由信息应答帧”，则节点i和节点j之间所需的通信功率，为节点i和节点j的最小可靠通信功率。
路由信号印记用于表针每条路径能够被路由到的概率，在本申请实施例中，“路由信号印记”越大，该路径被路由到的概率越大。
在本申请实施例中，当所有节点的预设伦次以及预设数量的路由信息建立命令执行完成后，可以根据所有节点的路由路径的路由信号印记，确定物联网的路由路径。
本申请实施例提供了一种物联网的路由选择方法，该物联网的路由选择方法应用于物联网，所述物联网包括多个节点。该方法包括：第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；在每轮次结束时，根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。本方案中，通过第一节点发送预设轮次以及预设数量的路由信息建立命令，并在每一轮次中确定第一节点的路由路径的最小可靠功率概率，在轮次结束时，将路由信息建立命令更多的集中在最小可靠通信功率较低的路径上，实现了路由路径的功率最优，提高了节点的使用寿命。
可选地，根据第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择第一节点的路由路径之前，还包括：
根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。
在本申请实施例中，以每轮发送“路由信息建立命令”的条数为m，轮次为t，对节点间的最优功率概率的计算进行说明。将节点i和节点j之间的最小可靠通信功率表示为pij(t)，路由信号印记表示为Oij(t)。令t＝0时，各条路由路径的“路由信号印记”均为常数o，则Oij(0)＝o。
路由信息建立命令M(M＝1，2，…m)根据两个物联网节点之间的最优功率概率
Figure BDA0002860469410000111
决定其下一步将选择的路由路径，
Figure BDA0002860469410000112
定义如下：
Figure BDA0002860469410000113
其中，α表示路由信号印记因子，β表示最小可靠通信功率因子，α和β分别用于控制功率最优路由路径嗅探过程中的启发性和贪心度。Oij(t)表示节点i和j之间的路由信号印记，pij(t)表示节点i和j之间的最小可靠通信功率，[Oiλ(t)]表示节点i和λ之间的路由信号印记，piλ(t)表示节点i和λ之间的最小可靠通信功率，EM(t)表示t轮次时路由信息建立命令M的可行下一节点集合。
需要说明的是，在本申请实施例中，每轮次开始时，EM(t)为除第一节点之外的所有其余节点，由于每个节点只需要中继一次，随着路由信息建立命令在不同节点中的传输，EM(t)中的可行节点数量依次减少，直至空集合。
可选地，确定所选择的第一节点的路由路径的最小可靠通信功率，包括：
根据第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定第一节点的路由路径的最小可靠通信功率。
在本申请实施例中，可以通过与第一节点建立路由连接的接收节点，其二者之间发送的路由信息建立命令的数量，确定第一节点的路由路径的最小可靠通信功率。
下述实施过程，对第一节点的路由路径的最小可靠通信功率的确定过程，进行详细说明。
图3为本申请另一实施例提供的物联网的路由选择方法的流程示意图，如图3所示，根据第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定第一节点的路由路径的最小可靠通信功率，包括：
S301、确定接收节点首次接收到路由信息建立命令时，第一节点已发送路由信息建立命令的第一数量。
S302、根据第一数量以及第一节点发送路由信息建立命令的最小功率步长，确定第一节点的路由路径的最小可靠通信功率。
需要说明的是，在本申请实施例中，为了确定第一节点的首次接收节点，使第一节点以最小功率步长τ发送路由信息建立命令，并等待物联网节点中的其他节点的回复。如果没有任何节点回复，则以最小功率步长τ为单位增大路由信息建立命令的数量，直到收到其他节点的路由信息应答帧为止。此时，发送路由信息应答帧的节点为首次接收节点，相应地，发送的路由信息建立命令的数量为第一节点的路由路径的最小可靠通信功率。
图4为本申请另一实施例提供的物联网的路由选择方法的流程示意图，如图4所示，步骤S203具体可以包括：
S401、根据第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量。
S402、根据变化量以及第一节点的路由路径在本轮的路由信号印记，得到新的第一节点的路由路径的路由信号印记。
在本申请实施例中，根据第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量，变化量的计算会在下述实施例进行具体说明。根据变化量以及第一节点的路由路径在本轮的路由信号印记，得到新的第一节点的路由路径的路由信号印记Oij(t+1)的公式如下：
Figure BDA0002860469410000121
其中，i和j表示节点标号，ρ表示路由信号印记更新系数，m表示路由信息建立命令的条数，δ表示当前发送的路由信息建立命令的数量，t表示轮次，Oij(t)表示t轮次时节点i和j之间的路由信号印记，
Figure BDA0002860469410000122
表示t轮次、以及发送δ个路由信息建立命令下的节点的路由信号印记的变化率。
图5为本申请另一实施例提供的物联网的路由选择方法的流程示意图，如图5所示，步骤S401具体还可以包括：
S501、计算第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数。
S502、将倒数作为第一节点的路由路径的路由信号印记在本轮的变化量。
在本申请实施例中，对变化量的计算做详细说明。具体地，计算第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；将倒数作为第一节点的路由路径的路由信号印记在本轮的变化量
Figure BDA0002860469410000131
计算公式如下：
Figure BDA0002860469410000132
其中，δ表示当前发送的路由信息建立命令的数量，t表示轮次，i和j表示节点标号。
可选地，在所有轮次执行结束时，根据各路由路径的路由信号印记，确定物联网的路由路径，包括：
选择路由信号印记最大的路由路径，组成物联网的路由路径。
在本申请实施例中，确定物联网的路由路径，具体可以是确定最优的物联网的路由路径可以包括：选择所有节点的路由信号印记最大的路由路径，组成物联网的路由路径。
图6为本申请提供的一种物联网的路由选择装置，应用于物联网，该物联网包括多个节点，所述装置包括：发送单元601、选择确定单元602、获取单元603、以及确定单元604；
发送单元601，用于根据第一节点按照预设轮次发送信息，每轮次中第一节点发送预设数量的路由信息建立命令；
选择确定单元602，用于在每轮次执行时，根据第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据最小可靠通信功率更新可行节点集合，可行节点集合包括可以路由的节点；
获取单元603，用于根据第一节点的路由路径在本轮的路由信号印记以及第一节点的路由路径的最小可靠通信功率，得到新的第一节点的路由路径的路由信号印记；
确定单元604，用于在所有轮次执行结束时，根据各路由路径的路由信号印记，确定物联网的路由路径。
可选地，确定单元604，还用于根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。
可选地，选择确定单元602，具体用于根据第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定第一节点的路由路径的最小可靠通信功率。
可选地，选择确定单元602，具体用于确定接收节点首次接收到路由信息建立命令时，第一节点已发送路由信息建立命令的第一数量；
根据第一数量以及第一节点发送路由信息建立命令的最小功率步长，确定第一节点的路由路径的最小可靠通信功率。
可选地，获取单元603，具体用于根据第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量；
根据变化量以及第一节点的路由路径在本轮的路由信号印记，得到新的第一节点的路由路径的路由信号印记。
可选地，获取单元603，具体用于计算第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；
将倒数作为第一节点的路由路径的路由信号印记在本轮的变化量。
可选地，确定单元604，具体用于选择路由信号印记最大的路由路径，组成物联网的路由路径。
图7为本申请实施例提供的电子设备的结构示意图，包括：处理器710、存储介质720和总线730，存储介质720存储有处理器710可执行的机器可读指令，当电子设备运行时，处理器710与存储介质720之间通过总线730通信，处理器710执行机器可读指令，以执行上述方法实施例的步骤。具体实现方式和技术效果类似，这里不再赘述。
本申请实施例提供了一种存储介质，该存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述方法。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(英文：processor)执行本申请各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取存储器(英文：Random Access Memory，简称：RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种物联网的路由选择方法，其特征在于，应用于物联网，所述物联网包括多个节点，所述方法包括：
第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；
在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；
在每轮次结束时，根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；
在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。
2.根据权利要求1所述的方法，其特征在于，所述根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径之前，还包括：
根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及所述第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。
3.根据权利要求1所述的方法，其特征在于，所述确定所选择的第一节点的路由路径的最小可靠通信功率，包括：
根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率。
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率，包括：
确定所述接收节点首次接收到所述路由信息建立命令时，所述第一节点已发送路由信息建立命令的第一数量；
根据所述第一数量以及所述第一节点发送路由信息建立命令的最小功率步长，确定所述第一节点的路由路径的最小可靠通信功率。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记，包括：
根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量；
根据所述变化量以及所述第一节点的路由路径在本轮的路由信号印记，得到新的所述第一节点的路由路径的路由信号印记。
6.根据权利要求5所述的方法，其特征在于，所述根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量，包括：
计算所述第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；
将所述倒数作为第一节点的路由路径的路由信号印记在本轮的变化量。
7.根据权利要求1-4任一项所述的方法，其特征在于，所述在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径，包括：
选择路由信号印记最大的路由路径，组成所述物联网的路由路径。
8.一种物联网的路由选择装置，其特征在于，应用于物联网，所述物联网包括多个节点，所述装置包括：发送单元、选择确定单元、获取单元、以及确定单元；
所述发送单元，用于根据第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；
所述选择确定单元，用于在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；
所述获取单元，用于根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；
所述确定单元，用于在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。
9.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1-7任一项所述方法的步骤。
10.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1-7任一项所述方法的步骤。
CN202011586319.9A 2020-12-25 2020-12-25 物联网的路由选择方法、装置及存储介质 Active CN112822098B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011586319.9A CN112822098B (zh) 2020-12-25 2020-12-25 物联网的路由选择方法、装置及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011586319.9A CN112822098B (zh) 2020-12-25 2020-12-25 物联网的路由选择方法、装置及存储介质

Publications (2)

Publication Number Publication Date
CN112822098A true CN112822098A (zh) 2021-05-18
CN112822098B CN112822098B (zh) 2023-04-07

Family

ID=75855219

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011586319.9A Active CN112822098B (zh) 2020-12-25 2020-12-25 物联网的路由选择方法、装置及存储介质

Country Status (1)

Country Link
CN (1) CN112822098B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114928568A (zh) * 2022-06-16 2022-08-19 中国联合网络通信集团有限公司 一种路由路径选择方法、装置及计算机可读存储介质

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1777139A (zh) * 2005-11-30 2006-05-24 武汉理工大学 一种基于能量控制的manet路由选择方法
CN101364945A (zh) * 2008-10-06 2009-02-11 天津大学 Ad Hoc网络上实现基于跨层机制的单播节能路由协议的方法
CN101442787A (zh) * 2008-12-24 2009-05-27 北京交通大学 一种基于功率控制的无线传感器网络节能路由方法
US20110205898A1 (en) * 2010-02-24 2011-08-25 Fujitsu Limited Router, management apparatus, and routing control program
CN103052129A (zh) * 2013-01-09 2013-04-17 北京邮电大学 一种无线多跳中继网络中节能路由及功率分配方法
US20140323037A1 (en) * 2013-04-24 2014-10-30 Kabushiki Kaisha Toshiba Wireless communication device and method, and program
CN107453996A (zh) * 2017-07-19 2017-12-08 西安奇妙电子科技有限公司 消息应答方法、消息转发方法及通信装置
US20190246341A1 (en) * 2017-02-06 2019-08-08 Guangdong Industry Polytechnic Method for Wireless Automatic Networking
CN110191495A (zh) * 2019-05-20 2019-08-30 山东师范大学 一种基于可信概率转发的路由发现方法及装置
CN110225493A (zh) * 2019-06-05 2019-09-10 山东师范大学 基于改进蚁群的d2d路由选择方法、系统、设备及介质
US20200145897A1 (en) * 2018-11-07 2020-05-07 Kabushiki Kaisha Toshiba METHOD AND DEVICE FOR ROUTING DATA IN 6TiSCH NETWORKS

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1777139A (zh) * 2005-11-30 2006-05-24 武汉理工大学 一种基于能量控制的manet路由选择方法
CN101364945A (zh) * 2008-10-06 2009-02-11 天津大学 Ad Hoc网络上实现基于跨层机制的单播节能路由协议的方法
CN101442787A (zh) * 2008-12-24 2009-05-27 北京交通大学 一种基于功率控制的无线传感器网络节能路由方法
US20110205898A1 (en) * 2010-02-24 2011-08-25 Fujitsu Limited Router, management apparatus, and routing control program
CN103052129A (zh) * 2013-01-09 2013-04-17 北京邮电大学 一种无线多跳中继网络中节能路由及功率分配方法
US20140323037A1 (en) * 2013-04-24 2014-10-30 Kabushiki Kaisha Toshiba Wireless communication device and method, and program
US20190246341A1 (en) * 2017-02-06 2019-08-08 Guangdong Industry Polytechnic Method for Wireless Automatic Networking
CN107453996A (zh) * 2017-07-19 2017-12-08 西安奇妙电子科技有限公司 消息应答方法、消息转发方法及通信装置
US20200145897A1 (en) * 2018-11-07 2020-05-07 Kabushiki Kaisha Toshiba METHOD AND DEVICE FOR ROUTING DATA IN 6TiSCH NETWORKS
CN110191495A (zh) * 2019-05-20 2019-08-30 山东师范大学 一种基于可信概率转发的路由发现方法及装置
CN110225493A (zh) * 2019-06-05 2019-09-10 山东师范大学 基于改进蚁群的d2d路由选择方法、系统、设备及介质

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
樊志平等: "基于功率控制的AODV改进协议", 《计算机工程与设计》 *
王安保等: "基于GPS及蚁群优化的启发式路由算法", 《计算机工程与设计》 *
谢力等: "基于最优路径策略的移动自组网多路径路由协议", 《计算机工程与设计》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114928568A (zh) * 2022-06-16 2022-08-19 中国联合网络通信集团有限公司 一种路由路径选择方法、装置及计算机可读存储介质
CN114928568B (zh) * 2022-06-16 2023-06-09 中国联合网络通信集团有限公司 一种路由路径选择方法、装置及计算机可读存储介质

Also Published As

Publication number Publication date
CN112822098B (zh) 2023-04-07

Similar Documents

Publication Publication Date Title
CN110929162B (zh) 基于兴趣点的推荐方法、装置、计算机设备和存储介质
JP5329939B2 (ja) コンテキスト検索方法および装置
JP4870943B2 (ja) 携帯端末、コンテキスト管理サーバ、アプリケーション登録サーバ、およびアプリケーション実行方法
CN104854884B (zh) 基于联系人信息来标注被访问的位置的方法和系统
JP4378192B2 (ja) 通信端末、通信プログラムおよび通信プログラムを記録したコンピュータ読み取り可能な記録媒体
US11181382B2 (en) Generating maps of private spaces using mobile computing device sensors
JPWO2010107105A1 (ja) ネットワークシステム
CN107464018A (zh) 一种配送路径优化方法和装置、计算机设备、存储介质
US10417274B2 (en) Method and apparatus for pushing information
JP4670448B2 (ja) データ収集システム、データ収集方法およびデータ収集プログラム
CN106453050A (zh) 基于社交应用的信息处理方法、系统以及相关设备
CN112822098B (zh) 物联网的路由选择方法、装置及存储介质
CN109996185A (zh) 终端的定位方法和装置、存储介质、电子装置
WO2013111182A1 (ja) 無線通信システム、制御装置、及び無線通信方法
CN109861869B (zh) 一种配置文件的生成方法及装置
JP2008283576A (ja) ネットワーク検索システム、サーバ、移動端末、およびネットワーク検索方法
CN104123649A (zh) 电子票券交换系统及方法
CN103609081A (zh) 通过解析进行路由
JP2010140355A (ja) 情報検索システム及び情報検索方法
CN108596389A (zh) 基于蚁群算法的电力集中器智能抄表方法
CN105241460B (zh) 一种路径生成方法及用户终端
CN107483294A (zh) 监控网络请求的方法及装置
CN112256714A (zh) 数据同步方法、装置、电子设备和计算机可读介质
CN103581233A (zh) 一种用于近距离通信中管理标签的方法和系统
JP2010199651A (ja) 重複アドレス検出システム、送信装置及び受信装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant