CN105515994A - 一种路由选择方法及装置 - Google Patents

一种路由选择方法及装置 Download PDF

Info

Publication number
CN105515994A
CN105515994A CN201510859437.5A CN201510859437A CN105515994A CN 105515994 A CN105515994 A CN 105515994A CN 201510859437 A CN201510859437 A CN 201510859437A CN 105515994 A CN105515994 A CN 105515994A
Authority
CN
China
Prior art keywords
mesh node
mesh
consumption information
node
route selection
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.)
Pending
Application number
CN201510859437.5A
Other languages
English (en)
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510859437.5A priority Critical patent/CN105515994A/zh
Publication of CN105515994A publication Critical patent/CN105515994A/zh
Priority to PCT/CN2016/086032 priority patent/WO2017092281A1/zh
Priority to EP16869594.8A priority patent/EP3264824B1/en
Priority to US15/800,434 priority patent/US10470195B2/en
Priority to US16/591,282 priority patent/US11032827B2/en
Pending legal-status Critical Current

Links

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/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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/123—Evaluation of link metrics
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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

本发明实施例公开了一种路由选择方法及装置。本发明实施例中待进行路由选择的第一Mesh结点，获取至少两个第二Mesh结点的能耗信息，所述第二Mesh结点是能够为所述第一Mesh结点提供路由的Mesh结点；所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择，能够延长Mesh网络的可用时间。

Description

一种路由选择方法及装置
技术领域
本发明涉及网络技术领域，尤其涉及一种路由选择方法及装置。
背景技术
Mesh网络有着覆盖范围广、部署成本低和接入便利等优势，故具有极为广泛的应用前景。例如物联网中普遍使用Mesh网络技术。
Mesh网络中的每个待进行路由选择的Mesh结点基于能够提供路由的Mesh结点的信号强度的大小进行路由选择，例如客户端(Client)一般都会接入信号较强的无线接入点(AccessPoint，AP)。但是，Mesh网络中的每个Mesh结点基于信号强度的大小进行路由选择，可能会导致Mesh网络的能量使用不均衡，降低Mesh网络的可用时间。例如，目前存在四个Client和两个AP，四个Client分别为c1、c2、c3和c4，两个AP分别为AP1和AP2，对于c1和c2而言，AP1的信号强度强于AP2，对于c3和c4而言，AP1和AP2的信号强度相当，但是AP1的信号强度略强于AP2，则采用基于信号强度的大小进行路由决策的方案，c1、c2、c3和c4会接入到AP1，使得AP1的负载明显高于AP2，加快AP1的能量消耗，而AP2无能量消耗，造成能量消耗不均衡。当AP1能量耗尽时，c1和c2需要连接距离更远的AP2，比接入AP1时更加消耗能量，导致Mesh网络的整体功耗增加，降低Mesh网络的可用时间。
发明内容
本发明实施例提供一种路由选择方法及装置，以延长Mesh网络的可用时间。
第一方面，提供一种路由选择方法，待进行路由选择的第一Mesh结点，获取能够为所述第一Mesh结点提供路由的第二Mesh结点的能耗信息。本发明实施例主要针对为所述第一Mesh结点提供路由的第二Mesh结点的数量超过一个的情况，故所述第一Mesh结点需要获取至少两个第二Mesh结点的能耗信息，以便可以进行路由选择。所述第一Mesh结点获取到第二Mesh结点的能耗信息，则可根据所述至少两个第二Mesh结点的能耗信息，进行路由选择。通过本发明，使得进行路由选择时可综合考虑能够提供路由的Mesh结点的能耗信息，尽量保证Mesh结点能够维持较长的数据交互时间，进而可延长Mesh网络的可用时间。
本发明实施例中，所述第一Mesh结点和所述第二Mesh结点可以是任一种类型的Mesh结点，即可以是Client、AP、MP、MAP和MPP中的任一种。
本发明实施例中为实现Mesh结点可参考能耗信息进行路由选择，一种可能的设计中，Mesh网络中的各Mesh结点可利用数据交互过程，传播各自的能耗信息，当然也可传播其它Mesh结点的能耗信息，故本发明实施例中，所述第一Mesh结点可采用如下至少一种方式，获取所述至少两个第二Mesh结点的能耗信息，包括：第一Mesh结点通过所述第二Mesh结点，获取所述第二Mesh结点的能耗信息；第一Mesh结点通过第三Mesh结点，获取所述第二Mesh结点的能耗信息，所述第三Mesh结点为Mesh网络中能够获取到所述第二Mesh结点能耗信息的Mesh结点。另一种可能的设计中，本发明实施例中，存在数据交互过程的各Mesh结点，可按照一定的时间频率，例如每天一次，主动的传播获取到的其它Mesh结点的能耗信息，以实现主动触发能耗信息的传播，并加快能耗信息的传播。可选的，本发明实施例中可优先选择Mesh网络中关联其它Mesh结点较多的Mesh结点，主动的传播获取到的其它Mesh结点的能耗信息，以使能耗信息的传播更快且更为广泛，换言之，本发明实施例中可利用Mesh网络中关联至少两个Mesh结点的Mesh结点进行能耗信息传播，例如，可选用关联Mesh结点最多的Mesh结点进行能耗信息传播，即所述第三Mesh结点可为所述Mesh网络中关联至少两个Mesh结点的Mesh结点。
可选的，本发明实施例中所述第一Mesh结点可获取到所述第二Mesh结点传播的第四Mesh结点的能耗信息，所述第四Mesh结点为不同于所述第二Mesh结点的Mesh结点，将所述第二Mesh结点的能耗信息以及所述第四Mesh结点的能耗信息，转发给不同于所述第一Mesh结点的其它Mesh结点。
结合第一方面，在一种可能的实现方式中，所述第二Mesh结点的能耗信息包括所述第二Mesh结点的供电方式以及所述第二Mesh结点剩余电量可维持时间；所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择，包括：所述第一Mesh结点确定每个第二Mesh结点的供电方式；若所述至少两个第二Mesh结点的供电方式不同，按照非电池供电的优先级高于电池供电的优先级顺序，进行路由选择，以延长Mesh网络的可用时间。若所述至少两个第二Mesh结点的供电方式相同，则可根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择，以使Mesh网络中各Mesh结点的能耗消耗均衡。
可选的，根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择，包括：确定每个第二Mesh结点的信号强度所属的信号强度范围；根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按照确定的综合优选指数确定方式确定每个第二Mesh结点的综合优选指数；所述综合优选指数为剩余电量可维持时间以及信号强度，按照不同权重比例进行数学运算所得到的数值，且所述综合优选指数在不同的信号强度范围具有不同的确定方式；对所述综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行路由选择。
本发明实施例中为使Mesh结点自身提供的业务能力可以延续更长时间，Mesh结点可依据自身剩余电量可维持时间长短，关闭数据转发功能，并向其它Mesh节点发送数据转发功能关闭通知消息，以使与其关联的Mesh结点尝试选择关联其它Mesh结点。
进一步的，本发明实施例中，当发送数据转发功能关闭通知消息的Mesh结点的剩余电量恢复，例如人工更换电池，或者剩余电量高于设定的阈值，则该Mesh结点可重新启动数据转发功能，并发送数据转发功能启动通知消息，以使网络中需要进行路由选择的Mesh结点选择更合适的Mesh结点作为路由结点。
故，结合第一方面，另一种可能的实现方式中，所述第一Mesh结点接收已选择的第二Mesh结点发送的数据转发功能关闭通知消息，以及未选择的第二Mesh结点发送的数据转发功能启动通知消息。
第二方面，提供一种路由选择装置，包括获取单元和路由单元，其中，获取单元，用于获取至少两个Mesh结点的能耗信息；路由单元，用于根据所述至少两个Mesh结点的能耗信息，进行路由选择。
通过本发明，使得进行路由选择时可综合考虑能够提供路由的Mesh结点的能耗信息，尽量保证Mesh结点能够维持较长的数据交互时间，进而可延长Mesh网络的可用时间。
具体的，所述获取单元，采用如下至少一种方式，获取所述至少两个Mesh结点的能耗信息，包括：
通过所述Mesh结点，获取所述Mesh结点的能耗信息；通过能够获取到所述Mesh结点能耗信息的其它Mesh结点，获取所述Mesh结点的能耗信息。
可选的，所述其它Mesh结点为所述Mesh网络中关联至少两个Mesh结点的Mesh结点。
可选的，所述获取单元，还用于获取所述Mesh结点传播的、不同于所述Mesh结点自身能耗信息的其它能耗信息。
所述装置还包括发送单元，所述发送单元用于转发所述Mesh结点的能耗信息以及其它结点的能耗信息，以使各Mesh结点的能耗信息传播更广泛，使得Mesh网络中的各Mesh结点可以获取到其它Mesh结点的能耗信息。
本发明实施例中，所述能耗信息包括所述Mesh结点的供电方式以及所述Mesh结点剩余电量可维持时间。
所述路由单元，具体用于采用如下方式根据所述至少两个Mesh结点的能耗信息，进行路由选择，包括：确定每个Mesh结点的供电方式；若所述至少两个Mesh结点的供电方式不同，按照非电池供电的优先级高于电池供电的优先级顺序，进行路由选择；若所述至少两个Mesh结点的供电方式相同，根据剩余电量可维持时间以及所述至少两个Mesh结点的信号强度，进行路由选择。
具体的，所述路由单元，具体用于采用如下方式，根据剩余电量可维持时间以及所述至少两个Mesh结点的信号强度，进行路由选择，包括：确定每个Mesh结点的信号强度所属的信号强度范围；根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按照确定的综合优选指数确定方式确定每个Mesh结点的综合优选指数；所述综合优选指数为剩余电量可维持时间以及信号强度，按照不同权重比例进行数学运算所得到的数值，且所述综合优选指数在不同的信号强度范围具有不同的确定方式；对所述综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行路由选择。
可选的，所述获取单元，还用于：接收Mesh结点发送的数据转发功能关闭通知消息，以使Mesh结点能够维持更长时间的数据交互，以延长Mesh网络的可用时间。
第三方面，提供一种路由选择装置，所述路由选择装置包括存储器和处理器，所述存储器中存储计算机可读程序，所述处理器通过运行所述存储器中的程序，执行本发明实施例第一方面涉及的路由选择方法。
第四方面，提供一种计算机存储介质，用于储存上述路由选择装置所用的计算机软件指令，其包含用于执行上述第一方面涉及的路由选择方法所涉及的程序。
附图说明
图1为本发明实施例提供的路由选择方法所应用的Mesh网络系统架构；
图2为本发明实施例提供的路由选择方法实现流程图；
图3为本发明实施例提供的数据转发功能关闭的处理示意图；
图4为本发明实施例提供的数据转发功能启动的处理示意图；
图5A至图5B为本发明实施例提供的路由选择装置的构成示意图；
图6为本发明实施例提供的路由选择装置另一构成示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。
本发明实施例提供的路由选择方法可应用于图1所示的Mesh网络，图1所示的Mesh网络中，客户端(Client)、无线接入点(AccessPoint，AP)，Mesh节点(MeshPoint，MP)、Mesh接入点(MeshAccessPoint，MAP)和Mesh网关(MeshPointPortal，MPP)等Mesh结点之间会进行数据交互，并且每个Mesh结点可有不同的路由选择进行数据交互，所述路由选择是指接入到Mesh结点，通过接入的Mesh结点进行数据交互。由于每个Mesh结点的能耗信息并不相同，本发明实施例涉及的能耗信息主要是指Mesh结点的供电方式以及剩余电量可维持时间，故Mesh结点选择不同的路由，可能会使Mesh网络的整体功耗不同，进而使得整个Mesh网络提供Mesh服务的可用时间也不同。
本发明实施例提供一种基于Mesh结点的能耗信息进行路由选择的方法，以延长Mesh网络的可用时间。
本发明实施例提供的路由选择方法的执行主体可以是Mesh网络中的任一需要进行路由选择的Mesh结点，以下为描述方便，将需要进行路由选择的Mesh结点称为第一Mesh结点，将能够为第一Mesh结点提供路由的Mesh结点称为第二Mesh结点。
需要说明的是，本发明实施例中第一Mesh结点和第二Mesh结点可以是任一种类型的Mesh结点，即可以是Client、AP、MP、MAP和MPP中的任一种。
图2所示为本发明实施例提供的路由选择方法实现流程图，如图2所示，包括：
S101：待进行路由选择的第一Mesh结点，获取至少两个第二Mesh结点的能耗信息。
具体的，若为第一Mesh结点提供路由的第二Mesh结点的数量为一个，则第一Mesh结点选择该唯一的第二Mesh结点进行数据交互。本发明实施例主要针对为第一Mesh结点提供路由的第二Mesh结点的数量为不止一个的情况。
可以理解的是，第二Mesh结点的能耗信息主要是指第二Mesh结点的供电方式以及剩余电量可维持时间。所述供电方式主要是指是否电池供电，所述剩余电量可维持时间主要是指剩余电量能够维持第二Mesh结点正常进行数据交互的时间。
S102：所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择。
具体的，本发明实施例中所述第一Mesh结点进行路由选择时，可在获取的所述至少两个第二Mesh结点中优先选择非电池供电以及剩余电量可维持时间相对较长的Mesh结点，进行数据交互，以使得第二Mesh结点能够维持进行数据交互的时间延长，进而可延长Mesh网络的可用时间。
本发明实施例以下对上述涉及的各步骤的具体实现过程进行详细说明。
首先，对第一Mesh结点如何获取第二Mesh结点的能耗信息进行说明。
本发明实施例中，各Mesh节点之间存在数据交互，故可利用数据交互过程，传播各自的能耗信息。本发明实施例中各Mesh节点之间利用数据交互过程进行各自能耗信息的传播，可使得每个Mesh结点获取到与其进行数据交互的Mesh结点的能耗信息。若Mesh结点在进行能耗信息传播时，不仅传播自身的能耗信息，还将获取到的其它Mesh结点的能耗信息进行传播，则可以使得Mesh网络中的一些Mesh结点可以获取到、除与自身有数据交互的Mesh结点之外的其它Mesh结点的能耗信息。
故，本发明实施例中所述第一Mesh结点可通过所述第二Mesh结点，获取所述第二Mesh结点的能耗信息，还可通过第三Mesh结点，获取所述第二Mesh结点的能耗信息，所述第三Mesh结点为Mesh网络中能够获取到所述第二Mesh结点能耗信息的Mesh结点。
可以理解的是，本发明实施例中第一Mesh结点在获取第二Mesh结点能耗信息过程中，可能还会获取到除第二Mesh结点以外的其它Mesh结点的能耗信息，本发明实施例为描述方便，可将该其它Mesh结点称之为第四Mesh结点。为了加快能耗信息的传播，则所述第一Mesh结点可将所述第二Mesh结点的能耗信息以及所述第四Mesh结点的能耗信息，转发给不同于所述第一Mesh结点的其它Mesh结点。
本发明实施例中，为避免造成很多重复信息的传播，并造成网络风暴，可为各Mesh结点发送的、用于传播能耗信息的消息分配唯一标识符，通过该唯一标识符区分是否已经传播过该消息，若已传播过，则不重复传播。
本发明实施例中为使能耗信息传播的更广泛，使Mesh网络中每个Mesh结点都可参考能耗信息进行路由选择，还可采用以下几种可选的方式进行能耗信息的传播。
可以理解的是，在具体实施过程中，以下方法，可以选用一种，也可以选用多种同时使用，目的是使Mesh网络中所有的Mesh结点都知道其它Mesh结点的能耗信息，从而让每个Mesh结点都可以参考能耗信息进行路由选择。
第一种：利用数据交互过程，传播能耗信息。
Mesh结点之间在数据交换时，传播自身的能耗信息，所述能耗信息包括是否电池供电以及剩余电量可维持时间。例如，AP和Client在数据交换时，同时传播AP自身的能耗信息。
可选的，Mesh结点之间在数据交换时，传播自身的能耗信息以及随机选取的其它Mesh结点的能耗信息。例如，AP和Client在数据交换时，AP不仅传播自身的能耗参数，还可随机选取一定数量其它Mesh结点的能耗信息，传播给Client。当然，Client也会随机选取一定数量其它Mesh结点的能耗信息，传播给AP。
第二种：普通结点主动发起能耗信息的传播
具体的，存在数据交互过程的各Mesh结点，可按照一定的时间频率，例如每天一次，主动传播获取到的其它Mesh结点的能耗信息，以加快能耗信息的传播。
可选的，Mesh结点传播其它Mesh结点的能耗信息时，可随机选取部分结点的能耗信息进行传播，还可将获取到的全部其它Mesh结点的能耗信息都传播。
第三种：种子结点发起能耗信息的传播
具体的，本发明实施例中可选择Mesh网络中关联其它Mesh结点较多的Mesh结点，以广播的方式进行能耗信息传播，以加快能耗信息的传播。例如可选用MPP，或者选用连接其它Mesh结点数量最大的Mesh结点进行能耗信息传播。本发明实施例优先选择连接其它Mesh结点数量最大的Mesh结点为种子结点。本发明实施例为描述方便，可将该关联至少两个Mesh结点的Mesh结点称为种子结点。任何收到种子结点广播发送的能耗信息的Mesh结点可将收到的能耗信息进行转发，以使整个Mesh网络中的Mesh结点都可获取到其它Mesh结点的能耗信息。
可选的，本发明实施例中可在Mesh网络中根据实际需要选择设定数量的种子结点传播能耗信息，而不必将所有具备种子结点功能的Mesh结点都作为种子结点。
进一步的，本发明实施例中选定的种子结点可按照一定的时间频率，例如每天一次，传播能耗信息。
在具体实施过程中，本发明实施例并不限定具体的能耗信息传播方法，上述方法仅是进行举例说明。
可以理解的是，本发明实施例中若第二Mesh结点的能耗信息是通过种子结点传播的，本发明实施例中涉及的第三结点可以是种子节点，则第一Mesh结点可通过该种子结点，获取所述第二Mesh结点的能耗信息。
其次，对Mesh结点基于能耗信息进行路由选择的过程进行说明
所述第一Mesh结点可确定能够提供路由的每个第二Mesh结点的供电方式，若所述至少两个第二Mesh结点的供电方式不同，按照非电池供电的优先级高于电池供电的优先级顺序，进行路由选择，以提高Mesh网络的可用时间。
进一步的，进行路由选择的第一Mesh结点可以获取到能够为所述第一Mesh结点提供路由的每个第二Mesh结点的信号强度以及能耗信息。故若所述至少两个第二Mesh结点的供电方式相同，可根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择，以使Mesh网络中各Mesh结点的能耗消耗更为均衡。
具体的，本发明实施例中为使Mesh网络中各Mesh结点的能耗均衡，可改变目前单纯依据Mesh结点的信号强度大小以及负载情况进行Mesh结点选择的方式，综合考虑Mesh节点信号强度、负载情况以及剩余电量可维持时间，进行Mesh结点的选择。例如，本发明实施例中可为Mesh结点的信号强度以及剩余电量可维持时间对能耗信息设定不同的权重比例并进行数学运算，得到能够反映二者对能耗信息消耗影响的数值，通过该数值的大小进行Mesh节点的选择。本发明实施例中为描述方便，用综合优选指数表征剩余电量可维持时间以及信号强度，按照不同权重比例进行数学运算所得到的数值。
本发明实施例中，所述综合优选指数可采用多种确定方式，例如综合优选指数可采用如下方式确定：
第一种方式：
综合优选指数＝剩余电量可维持时间*w1+信号强度*w2，其中，w1+w2＝1。
第二种方式：
综合优选指数＝w1*(剩余电量可维持时间)n+w2*(信号强度)m，其中，w1+w2＝1，m和n为正整数。
第三种方式：
综合优选指数＝(剩余电量可维持时间)n+(信号强度)m，其中，m和n为正整数。
本发明实施例中，综合优选指数在不同的信号强度范围，采用不同的确定方式。
具体的，第一Mesh结点可采用如下方式，根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择，包括：
第一Mesh结点确定每个第二Mesh结点的信号强度所属的信号强度范围；根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按照确定的综合优选指数确定方式确定每个第二Mesh结点的综合优选指数，对得到的每个第二Mesh结点的综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行路由选择。
例如：设定综合优选指数的确定方式为：
A：信号强度范围在(0.9,1]内，综合优选指数按照综合优选指数＝剩余电量可维持时间*0.5+信号强度*0.5的方式确定。
可选的，信号强度在(0.9,1]范围时，信号已经很强，信号强度为0.92和信号强度为0.95没有本质的区别，所以，“信号强度”可以统一计算为1，则综合优选指数＝1*0.5+剩余电量可维持时间*0.5
B：信号强度在(0.8,0.9]范围内时，综合优选指数按照综合优选指数＝剩余电量可维持时间*0.5+信号强度*0.5的方式确定。
C：信号强度在(0.1,0.8]范围内时，综合优选指数按照综合优选指数＝信号强度*0.7+剩余电量可维持时间*0.3的方式确定。
假如Mesh结点A需要从Mesh结点B、Mesh结点C和Mesh结点D三个中选择一个Mesh结点做路由，此时：
Mesh结点B的信号强度为0.95，剩余电量可维持时间为0.5；
Mesh结点C的信号强度为0.85，剩余电量可维持时间为0.9；
Mesh结点D的信号强度为0.5，剩余电量可维持时间为0.5。
则，对于A而言，Mesh结点B、Mesh结点C和Mesh结点D的综合优选指数为：
综合优选指数_B＝1*0.5+0.5*0.5＝0.75；
综合优选指数_C＝0.85*0.5+0.9*0.5＝0.875；
综合优选指数_D＝0.5*0.7+0.5*0.3＝0.5。
故，Mesh结点A进行路由选择时，会优先选择Mesh结点C作为路由结点。
需要说明的是，本发明实施例上述进行综合优选指数确定过程，仅是进行示意性说明，对于具体的计算公式、阈值和权重，可根据实际应用调整。
进一步需要说明的是，本发明实施例上述进行路由选择过程中，综合考虑信号强度和能耗信息，并没有考虑Mesh结点的负载，但在实际应用时，可综合考虑信号强度，能耗信息以及负载状况等信息，进行路由选择。
进一步的，本发明实施例中，当某一个Mesh结点电量不足时，该Mesh结点可以主动关闭数据转发功能，这样Mesh结点自身提供的业务能力可以延续更长时间，从而延长Mesh网络的整体可服务时间，详细描述如下：
Mesh结点可依据自身剩余电量可维持时间长短，关闭数据转发功能，并向与其它Mesh节点发送数据转发功能关闭通知消息，以使与其关联的Mesh结点尝试选择关联其它Mesh结点。例如，图3所示的Mesh网络中，AP2自身剩余电量可维持时间不足，则AP2向与AP2关联的AP1、AP3、Client2和Client3发送数据转发功能关闭通知消息，以使AP1、AP3、Client2和Client3尝试关联其它的Mesh结点，例如Client2关联AP1，Client3关联AP3，AP1和AP3关联MP。
可选的，Mesh结点可在剩余电量低于设定的阈值的情况下，向其它Mesh结点发送数据转发功能关闭通知消息。发送数据转发功能关闭通知消息的Mesh结点还可基于现有的繁忙程度，向其它Mesh结点发送剩余电量可维持时间。
可选的，接收到数据转发功能关闭通知消息的Mesh结点可向发送数据转发功能关闭通知消息的Mesh结点反馈是否同意关闭数据转发功能，例如，如果找到了更合适的Mesh结点，通知发送数据转发功能关闭通知消息的Mesh结点，同意关闭数据转发功能。如果没找到更合适的Mesh结点,通知发送数据转发功能关闭通知消息的Mesh结点，不同意关闭数据转发功能，由发送数据转发功能关闭通知消息的Mesh结点决定是否关闭数据转发功能。
依据上述数据转发功能关闭的实施方式，本发明实施例中能够提供路由的第二Mesh结点可依据自身剩余电量可维持时间长短，关闭数据转发功能，并向已选择第二Mesh结点作为路由结点的第一Mesh结点，发送数据转发功能关闭通知消息，以使第一Mesh结点尝试选择其它第二Mesh结点，延长Mesh网络的可用时间。
更进一步的，本发明实施例中，当发送数据转发功能关闭通知消息的Mesh结点的剩余电量恢复，例如人工更换电池，或者剩余电量高于设定的阈值，则该Mesh结点可重新启动数据转发功能，并发送数据转发功能启动通知消息。发送数据转发功能启动通知消息的Mesh结点还可基于现有的繁忙程度，向其它Mesh结点发送剩余电量可维持时间。
可选的，接收到数据转发功能启动通知消息的Mesh结点，可通过比较当前已选择的Mesh结点和发送数据转发功能启动通知消息的Mesh结点之间的能耗信息，再次进行路由选择，以选择更为合适的Mesh结点。如图4所示，AP2的电量恢复并向AP1、AP1、AP3、Client2和Client3发送数据转发功能启动通知消息，AP1、AP3、Client2和Client3重新进行路由选择，Client2和Client3重新选择AP2作为路由结点，AP1和AP3重新选择MP和AP2作为路由结点。
可选的，本发明实施例中各Mesh结点进行能耗信息传播过程中，还可传播自身的活跃参数，所述活跃参数用于表征Mesh结点最近发出消息的时间和当前时间的时间差。若活跃参数超过一定阈值,就说明该Mesh结点已经失联，所述失联原因是Mesh结点电量耗尽或者电池故障突然没电。故，Mesh结点可通过获取其它Mesh结点的活跃参数，确定出失联的Mesh结点，进而可以上报失联结点的信息。
基于上述实施例提供的路由选择方法，本发明实施例还提供一种路由选择装置100，图5A所示为本发明实施例提供的路由选择装置100的构成示意图，如图5A所示，路由选择装置100包括获取单元101和路由单元102，其中，获取单元101，用于获取至少两个Mesh结点的能耗信息；路由单元102，用于根据所述获取单元101获取的至少两个Mesh结点的能耗信息，进行路由选择。
具体的，所述获取单元101，采用如下至少一种方式，获取所述至少两个Mesh结点的能耗信息，包括：
通过所述Mesh结点，获取所述Mesh结点的能耗信息；通过能够获取到所述Mesh结点能耗信息的其它Mesh结点，获取所述Mesh结点的能耗信息。
可选的，所述其它Mesh结点为所述Mesh网络中关联至少两个Mesh结点的Mesh结点。
可选的，所述获取单元101，还用于获取所述Mesh结点传播的、不同于所述Mesh结点自身能耗信息的其它能耗信息。
本发明实施例中路由选择装置100还包括发送单元103，如图5B所示，所述发送单元103用于转发所述获取单元101获取的所述Mesh结点的能耗信息以及所述不同于所述Mesh结点自身能耗信息的其它能耗信息，以使各Mesh结点的能耗信息传播更广泛，使得Mesh网络中的各Mesh结点可以获取到其它Mesh结点的能耗信息。
本发明实施例中，所述能耗信息包括所述Mesh结点的供电方式以及所述Mesh结点剩余电量可维持时间。所述路由单元102，具体用于采用如下方式根据所述至少两个Mesh结点的能耗信息，进行路由选择，包括：确定每个Mesh结点的供电方式；若所述至少两个Mesh结点的供电方式不同，按照非电池供电的优先级高于电池供电的优先级顺序，进行路由选择；若所述至少两个Mesh结点的供电方式相同，根据剩余电量可维持时间以及所述至少两个Mesh结点的信号强度，进行路由选择。
具体的，所述路由单元102，具体用于采用如下方式，根据剩余电量可维持时间以及所述至少两个Mesh结点的信号强度，进行路由选择，包括：确定每个Mesh结点的信号强度所属的信号强度范围；根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按照确定的综合优选指数确定方式确定每个Mesh结点的综合优选指数；所述综合优选指数为剩余电量可维持时间以及信号强度，按照不同权重比例进行数学运算所得到的数值，且所述综合优选指数在不同的信号强度范围具有不同的确定方式；对所述综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行路由选择。
可选的，所述获取单元101，还用于：接收已选择的Mesh结点发送的数据转发功能关闭通知消息，以使已选择的Mesh结点能够维持更长时间的数据交互，以延长Mesh网络的可用时间。所述获取单元101还可获取未选择的Mesh结点发送的数据转发功能启动通知消息，以使需要进行路由选择的Mesh结点可以选择更为合适的Mesh结点。
通过本发明，使得进行路由选择时可综合考虑能够提供路由的Mesh结点的能耗信息，尽量保证Mesh结点能够维持较长的数据交互时间，进而可延长Mesh网络的可用时间。
需要说明的是，本发明实施例提供的路由选择装置100，可用于实现上述实施例涉及的路由选择方法，故对于路由选择装置100描述不够详尽的地方，可参阅相关方法实施例的描述，在此不再赘述。
本发明实施例还提供一种路由选择装置，用于实现Mesh网络中各Mesh结点的路由选择。图6所示的是本发明另一实施例提供的路由选择装置200的结构示意图。路由选择装置200采用通用计算机系统结构，包括总线，处理器201，存储器202和通信接口203，执行本发明方案的程序代码保存在存储器202中，并由处理器201来控制执行。
总线可包括一通路，在计算机各个部件之间传送信息。
处理器201可以是一个通用中央处理器(CPU)，微处理器，特定应用集成电路application-specificintegratedcircuit(ASIC)，或一个或多个用于控制本发明方案程序执行的集成电路。计算机系统中包括的一个或多个存储器，可以是只读存储器read-onlymemory(ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器randomaccessmemory(RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是磁盘存储器。这些存储器通过总线与处理器相连接。
通信接口203，可以使用任何收发器一类的装置，以便与其他设备或通信网络通信，如以太网，无线接入网(RAN)，无线局域网(WLAN)等.
存储器202，如RAM，保存有操作系统和执行本发明方案的程序。操作系统是用于控制其他程序运行，管理系统资源的程序。
存储器202中存储的程序用于指令处理器201执行一种路由选择方法，包括：获取至少两个Mesh结点的能耗信息，根据所述至少两个Mesh结点的能耗信息，进行路由选择。
可以理解的是，本实施例的路由选择装置200可用于实现上述方法实施例中涉及的所有功能，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。
本发明实施例还提供了一种计算机存储介质，用于储存上述图5A、图5B或图6所述的路由选择装置所用的计算机软件指令，其包含用于执行上述方法实施例所涉及的程序。通过执行存储的程序，可以实现对视频质量的评价。
尽管在此结合各实施例对本发明进行了描述，然而，在实施所要求保护的本发明过程中，本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书，可理解并实现所述公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
本领域技术人员应明白，本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。计算机程序存储/分布在合适的介质中，与其它硬件一起提供或作为硬件的一部分，也可以采用其他分布形式，如通过Internet或其它有线或无线电信系统。
本发明是参照本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管结合具体特征及其实施例对本发明进行了描述，显而易见的，在不脱离本发明的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明，且视为已覆盖本发明范围内的任意和所有修改、变化、组合或等同物。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种路由选择方法，其特征在于，包括：
待进行路由选择的第一Mesh结点，获取至少两个第二Mesh结点的能耗信息，所述第二Mesh结点是能够为所述第一Mesh结点提供路由的Mesh结点；
所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择。
2.如权利要求1所述的方法，其特征在于，所述第一Mesh结点采用如下至少一种方式，获取所述至少两个第二Mesh结点的能耗信息，包括：
第一Mesh结点通过所述第二Mesh结点，获取所述第二Mesh结点的能耗信息；
第一Mesh结点通过第三Mesh结点，获取所述第二Mesh结点的能耗信息，所述第三Mesh结点为Mesh网络中能够获取到所述第二Mesh结点能耗信息的Mesh结点。
3.如权利要求2所述的方法，其特征在于，所述第三Mesh结点为所述Mesh网络中关联至少两个Mesh结点的Mesh结点。
4.如权利要求2或3所述的方法，其特征在于，所述方法还包括：
第一Mesh结点获取所述第二Mesh结点传播的第四Mesh结点的能耗信息，所述第四Mesh结点为不同于所述第二Mesh结点的Mesh结点；
第一Mesh结点将所述第二Mesh结点的能耗信息以及所述第四Mesh结点的能耗信息，转发给不同于所述第一Mesh结点的其它Mesh结点。
5.如权利要求2至4任一项所述的方法，其特征在于，所述第二Mesh结点的能耗信息包括所述第二Mesh结点的供电方式以及所述第二Mesh结点剩余电量可维持时间；
所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择，包括：
所述第一Mesh结点确定每个第二Mesh结点的供电方式；
若所述至少两个第二Mesh结点的供电方式不同，按照非电池供电的优先级高于电池供电的优先级顺序，进行路由选择；
若所述至少两个第二Mesh结点的供电方式相同，根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择。
6.如权利要求5所述的方法，其特征在于，根据剩余电量可维持时间以及所述至少两个第二Mesh结点的信号强度，进行路由选择，包括：
确定每个第二Mesh结点的信号强度所属的信号强度范围；
根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按照确定的综合优选指数确定方式确定每个第二Mesh结点的综合优选指数；
所述综合优选指数为剩余电量可维持时间以及信号强度，按照不同权重比例进行数学运算所得到的数值，且所述综合优选指数在不同的信号强度范围具有不同的确定方式；
对所述综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行路由选择。
7.如权利要求1至6任一项所述的方法，其特征在于，所述第一Mesh结点根据所述至少两个第二Mesh结点的能耗信息，进行路由选择之后，所述方法还包括：
所述第一Mesh结点接收已选择的第二Mesh结点发送的数据转发功能关闭通知消息，以及未选择的第二Mesh结点发送的数据转发功能启动通知消息。
8.一种路由选择装置，其特征在于，包括：
获取单元，用于获取至少两个Mesh结点的能耗信息；
路由单元，用于根据所述至少两个Mesh结点的能耗信息，进行路由选择。
9.如权利要求8所述的装置，其特征在于，所述获取单元，采用如下至少一种方式，获取所述至少两个Mesh结点的能耗信息，包括：
通过所述Mesh结点，获取所述Mesh结点的能耗信息；
通过能够获取到所述Mesh结点能耗信息的其它Mesh结点，获取所述Mesh结点的能耗信息。
10.如权利要求9所述的装置，其特征在于，所述其它Mesh结点为所述Mesh网络中关联至少两个Mesh结点的Mesh结点。
11.如权利要求9或10所述的装置，其特征在于，
所述获取单元，还用于获取所述Mesh结点传播的、不同于所述Mesh结点自身能耗信息的其它能耗信息；
所述装置还包括发送单元，所述发送单元用于转发所述Mesh结点的能耗信息以及所述不同于所述Mesh结点自身能耗信息的其它能耗信息。
12.如权利要求9至11任一项所述的装置，其特征在于，所述能耗信息包括所述Mesh结点的供电方式以及所述Mesh结点剩余电量可维持时间；
所述路由单元，具体用于采用如下方式根据所述至少两个Mesh结点的能耗信息，进行路由选择，包括：
确定每个Mesh结点的供电方式；
若所述至少两个Mesh结点的供电方式不同，按照非电池供电的优先级高于电池供电的优先级顺序，进行路由选择；
若所述至少两个Mesh结点的供电方式相同，根据剩余电量可维持时间以及所述至少两个Mesh结点的信号强度，进行路由选择。
13.如权利要求12所述的装置，其特征在于，所述路由单元，具体用于采用如下方式，根据剩余电量可维持时间以及所述至少两个Mesh结点的信号强度，进行路由选择，包括：
确定每个Mesh结点的信号强度所属的信号强度范围；
根据确定的信号强度范围，选择预先设定的综合优选指数确定方式，并按照确定的综合优选指数确定方式确定每个Mesh结点的综合优选指数；
所述综合优选指数为剩余电量可维持时间以及信号强度，按照不同权重比例进行数学运算所得到的数值，且所述综合优选指数在不同的信号强度范围具有不同的确定方式；
对所述综合优选指数进行排序，并按照综合优选指数从高到低的顺序进行路由选择。
14.如权利要求8至13任一项所述的装置，其特征在于，所述获取单元，还用于：
接收已选择的Mesh结点发送的数据转发功能关闭通知消息，以及未选择的Mesh结点发送的数据转发功能启动通知消息。
CN201510859437.5A 2015-11-30 2015-11-30 一种路由选择方法及装置 Pending CN105515994A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201510859437.5A CN105515994A (zh) 2015-11-30 2015-11-30 一种路由选择方法及装置
PCT/CN2016/086032 WO2017092281A1 (zh) 2015-11-30 2016-06-16 一种路由选择方法及装置
EP16869594.8A EP3264824B1 (en) 2015-11-30 2016-06-16 Route selection method and apparatus
US15/800,434 US10470195B2 (en) 2015-11-30 2017-11-01 Route selection method and apparatus
US16/591,282 US11032827B2 (en) 2015-11-30 2019-10-02 Route selection method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510859437.5A CN105515994A (zh) 2015-11-30 2015-11-30 一种路由选择方法及装置

Publications (1)

Publication Number Publication Date
CN105515994A true CN105515994A (zh) 2016-04-20

Family

ID=55723647

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510859437.5A Pending CN105515994A (zh) 2015-11-30 2015-11-30 一种路由选择方法及装置

Country Status (4)

Country Link
US (2) US10470195B2 (zh)
EP (1) EP3264824B1 (zh)
CN (1) CN105515994A (zh)
WO (1) WO2017092281A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017092281A1 (zh) * 2015-11-30 2017-06-08 华为技术有限公司 一种路由选择方法及装置
WO2021146911A1 (zh) * 2020-01-21 2021-07-29 深圳市汇顶科技股份有限公司 路由的建立方法及装置、电子设备以及计算机存储介质
CN114071630A (zh) * 2020-07-31 2022-02-18 上海新微技术研发中心有限公司 基于局域无线自组网的NB-IoT网络系统及组网方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11683200B2 (en) * 2018-06-27 2023-06-20 Apple Inc. Tuning topology for distribution mesh
US10880807B2 (en) * 2019-03-06 2020-12-29 Qualcomm Incorporated Battery efficient routing in mesh networks

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873839B2 (en) * 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7411941B2 (en) * 2004-03-02 2008-08-12 Mindspeed Technologies, Inc. Text telephone modem communications over packet networks
US20050195810A1 (en) 2004-03-04 2005-09-08 Chang Industry, Inc. Transparent link layer mesh router
US20060253735A1 (en) 2005-03-11 2006-11-09 Interdigital Technology Corporation Method and system for conserving battery power of mesh points in a mesh network
TW200637383A (en) 2005-03-11 2006-10-16 Interdigital Tech Corp Method and system for conserving battery power of mesh points in a mesh network
US20070204021A1 (en) * 2006-02-28 2007-08-30 Ekl Randy L Method and apparatus for myopic root node selection in an ad hoc network
US20090010189A1 (en) * 2007-07-07 2009-01-08 Nagra Sundeep S Network with remaining battery life routing metric
CN101299707A (zh) * 2007-09-20 2008-11-05 上海寰创通信科技有限公司 一种路由扩散方法
US8638703B2 (en) * 2008-07-14 2014-01-28 Siemens Enterprise Communications Gmbh & Co. Kg Method and device for determining a routing-metric
CN101790196B (zh) 2010-01-26 2012-09-05 清华大学 一种无线Mesh网络中的分布式接入点关联方法
CN102263688B (zh) 2010-05-26 2015-11-25 华为技术有限公司 一种选择标签转发路径的方法和网络装置
CN102149138B (zh) 2011-05-26 2013-04-24 东南大学 无线Mesh网络网关负载均衡的方法
ES2697511T3 (es) * 2011-11-11 2019-01-24 Itron Global Sarl Encaminamiento de comunicaciones basándose en disponibilidad de nodo
CN102857989B (zh) 2012-07-13 2015-01-28 南京邮电大学 一种面向移动传感网的自适应路由方法
US9025461B2 (en) * 2012-08-01 2015-05-05 Qualcomm Incorporated Power optimized behavior in mesh networks
CN105515994A (zh) * 2015-11-30 2016-04-20 华为技术有限公司 一种路由选择方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017092281A1 (zh) * 2015-11-30 2017-06-08 华为技术有限公司 一种路由选择方法及装置
US10470195B2 (en) 2015-11-30 2019-11-05 Huawei Technologies Co., Ltd. Route selection method and apparatus
US11032827B2 (en) 2015-11-30 2021-06-08 Huawei Technologies Co., Ltd. Route selection method and apparatus
WO2021146911A1 (zh) * 2020-01-21 2021-07-29 深圳市汇顶科技股份有限公司 路由的建立方法及装置、电子设备以及计算机存储介质
CN114071630A (zh) * 2020-07-31 2022-02-18 上海新微技术研发中心有限公司 基于局域无线自组网的NB-IoT网络系统及组网方法

Also Published As

Publication number Publication date
WO2017092281A1 (zh) 2017-06-08
US20180054827A1 (en) 2018-02-22
US11032827B2 (en) 2021-06-08
EP3264824B1 (en) 2020-11-25
EP3264824A1 (en) 2018-01-03
US20200037333A1 (en) 2020-01-30
EP3264824A4 (en) 2018-05-30
US10470195B2 (en) 2019-11-05

Similar Documents

Publication Publication Date Title
CN105515994A (zh) 一种路由选择方法及装置
CN101283523B (zh) 无线网络里带宽预留的多跳路由方法
CN106105155B (zh) 间接考虑毛细管网络中的自管理设备的负载均衡
CN104584673A (zh) 一种无线传感网络中首选父节点的选择方法及装置
Ray et al. Energy efficient cluster head selection in wireless sensor network
CN104080153A (zh) 接入点选择方法、用户设备及系统
Yang et al. Energy saving in cellular networks by dynamic RS–BS association and BS switching
CN103096297A (zh) 一种数据传输方法、系统及相关设备
CN104301912A (zh) 一种路径通断的检测方法和装置
TW201909682A (zh) 非啟動狀態下的多連接恢復方法及其設備
CN104618980A (zh) 无线多跳链状网的路由实现方法
CN105764108A (zh) 一种能量均衡的工业无线网络的权值跳数路由方法
JP2019525676A (ja) 端末の移動性パターンを管理する方法及び機器
Bhandari et al. Resource oriented topology construction to ensure high reliability in IoT based smart city networks
Xiao et al. A novel task allocation for maximizing reliability considering fault-tolerant in VANET real time systems
CN104955128A (zh) 一种负荷信息传递方法和系统、以及网元
CN105634964B (zh) 一种移动自组织网络及其组播路由方法
US20170086188A1 (en) Radio Network Control Method and Radio Network Controller
CN106685822A (zh) 路由确定方法及其装置
Malshetty et al. Efficient clustering in WSN-Cloud using LBSO (load based Self-Organized) technique
Woo et al. Performance Evaluation for Relay Selection on Device-to-Device (D2D) Communications in Rayleigh Fading
Kassab et al. Realistic wireless smart-meter network optimization using composite rpl metric
CN116193628B (zh) 通信链路建立方法、装置、设备及可读存储介质
US20210176647A1 (en) Method and apparatus of wireless backhaul connection
Kumar et al. Optimal multipath routing using BFS for wireless sensor networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160420

RJ01 Rejection of invention patent application after publication