CN103491592B - 无线mesh传感器网络路径构建方法、装置及网关 - Google Patents
无线mesh传感器网络路径构建方法、装置及网关 Download PDFInfo
- Publication number
- CN103491592B CN103491592B CN201310485879.9A CN201310485879A CN103491592B CN 103491592 B CN103491592 B CN 103491592B CN 201310485879 A CN201310485879 A CN 201310485879A CN 103491592 B CN103491592 B CN 103491592B
- Authority
- CN
- China
- Prior art keywords
- node
- routing
- link
- main
- current reference
- 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.)
- Active
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开一种无线mesh传感器网络路径构建方法，在构建路径的过程中，充分考虑了路由节点的实际应用需求，在建立主路由链接数时，根据节点分层的结果，按照跳数优先的原则，首先为第一层中的路由节点建立主路由链接和次路由链接，并且，充分考虑到各个传感器的链接数，或链接数和服务质量，将服务质量作为第二指标，依次为其他层的路由节点建立了主路由链接和次路由链接，再根据所述主路由链接和次路由链接构建主路由路径和冗余路径，最大程度上保证网络连通性，挖掘存在路径，避免了单点拥塞，以及因单点拥塞导致的设备故障的问题。
Description
技术领域
本发明涉及传感器网络领域，特别是涉及一种无线mesh传感器网络路径构建方法、装置及网关。
背景技术
无线传感器网络(Wireless Sensor Network,WSN)是由大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络，以协作地感知、采集、处理和传输网络覆盖地理区域内被感知对象的信息，并最终把这些信息发送给网络的所有者。无线传感器网络被称为本世纪人类面临的新的发展机遇，将推动计算机网络时代向传感器网络时代转变，应用于环境监测和保护、医疗护理、军事等多个重要领域。
在现有的无线mesh(网状)传感器网络中，当构建的路由为单径路由时，若发生网络拥塞或链路断开，则会使无线通信受到干扰或中断，因此，在实际应用中，通常构建多路径路由进行无线通信，从而在多路径中有路径断裂时，可将数据资源重新分配给其他稳定的路径，由其他路径照常通信，而不需要进行路由发现，保证了无线通信工作的稳定性。目前，为无线mesh传感器网络构建多路径的路由的方法，首先建立一条主路径，继而获取构建所述主路径的邻居节点，将所述邻居节点作为替代节点，建立冗余路径，例如，将路由路径节点序列中，相邻两节点作为三角形两顶点原则，寻找该相邻两节点的替代节点序列，从中获取替代节点构建冗余路径。当主路径发生故障时，由所述冗余路径进行无线通信，保证了通信质量。
但是，发明人在本申请的研究过程中发现，采用现有技术提供的方式构建多路径路由时，获取构建冗余路径的替代节点时，只是根据邻居节点获取所述替代节点，没有依据实际的应用需求，容易导致单点拥塞，甚至发生设备故障。
发明内容
有鉴于此，本发明的目的在于提供一种无线mesh传感器网络路径构建方法，以解决现有技术中，在构建无线mesh传感器网络中的冗余路径时，所存在的容易导致单点拥塞，甚至发生设备故障的问题，具体实施方案如下：
一种无线mesh传感器网络路径构建方法，在根据距离源节点的最短路径，为网络内的各个路由节点分层后，所述无线mesh传感器网络路径构建方法还包括：
1)将与所述源节点的最短路径为1跳的路由节点确定为第一层的路由节点，为所述第一层的各个路由节点与所述源节点建立主路由链接，并确定下一层作为当前参考层；
2)根据所述当前参考层中的各个路由节点的链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立主路由链接；
3)当所述当前参考层中的各个路由节点都建立主路由链接后，根据链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立次路由链接，并在所述当前参考层的各个路由节点均建立次路由链接后，选取下一层作为当前参考层，并返回步骤2)，为所述当前参考层中的各个路由节点建立主路由链接，直到为网络中的各层路由节点均建立了主路由链接和次路由链接；
4)根据考察节点的主路由链接，构建所述考察节点的主路由路径；
5)沿所述考察节点的主路由链接上行，直到所述考察节点的主路由链接和次路由链接经过的路由节点不同时，确定所述次路由链接中，不同于所述主路由链接的路由节点为当前节点，并根据所述当前节点的主路由链接和次路由链接，确定所述考察节点的冗余路径。
优选的，所述为网络内的各个路由节点分层，包括：
根据获取到的各个传感器的链路信号强度，获取链路信号强度符合标准的可靠链接；
获取所述可靠链接对应的路由节点距离所述源节点的最短路径的跳数；
将所述跳数相同的路由节点，确定为同一层的路由节点。
优选的，所述依次为所述当前参考层中的各个路由节点建立主路由链接，包括：
11)选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
12)在所述当前参考节点的上一层的路由节点中，获取与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
13)若当前已链接数最小的路由节点只存在一个时，则建立所述路由节点与所述当前参考节点的链接，作为主路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为主路由链接；
14)获取所述当前参考层中，未建立主路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，返回执行步骤12)的操作，直到所述当前参考层中不包含需要建立主路由链接的路由节点。
优选的，所述依次为所述当前参考层的各个路由节点建立次路由链接，包括：
21)选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
22)在所述当前参考节点的上层或同层的路由节点中，排除已和所述当前参考节点建立主路由链接的路由节点，获取其他与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
23)若当前已链接数最小的路由节点只有一个时，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若不存在当前已链接数最小的路由节点，则选取与所述当前参考节点建立了主路由链接的路由节点，建立该路由节点与所述当前参考节点的链接，作为次路由链接；
24)获取所述当前参考层中，未建立次路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，返回执行步骤22)的操作，直到所述当前参考层中不包含需要建立次路由链接的路由节点。
优选的，所述确定所述考察节点的冗余路径，包括：
31)沿所述考察节点的主路由链接上行，判断所述考察节点的主路由链接和次路由链接分别对应的下一跳节点是否相同，如果相同，则由所述主路由链接确定所述考察节点的下一跳节点作为当前节点，直到所述考察节点的主路由链接和次路由链接不同，根据所述次路由链接得到下一跳节点，并将所述下一跳节点作为当前节点；
32)判断所述当前节点是否为所述源节点，如果是，则冗余路径的构建结束，如果否，继续执行后续步骤的操作；
33)当所述当前节点不是所述源节点时，判断所述当前节点的主路由链接的下一跳节点是否存在于所述考察节点的主路由路径中；
34)若所述当前节点的主路由链接的下一跳节点不存在于所述考察节点的主路由路径中，由所述当前节点的主路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，返回执行步骤32)的操作；
35)若所述当前节点的主路由链接的下一跳节点存在于所述考察节点的主路由路径中，由所述当前节点的次路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，返回执行步骤32)的操作。
优选的，所述无线mesh传感器网络路径构建方法还包括：
对比所述各个路由节点的主路由路径和冗余路径，判断是否存在节点重用；
根据判断结果，确定存在节点重用时，产生警告信息。
相应的，本发明还公开了一种无线mesh传感器网络路径构建装置，包括节点分层模块，所述节点分层模块用于根据距离源节点的最短路径，为网络内的各个路由节点分层，并且所述无线mesh传感器网络路径构建装置还包括：
当前参考层确定模块，用于将与所述源节点的最短路径为1跳的路由节点确定为第一层的路由节点，为所述第一层的各个路由节点与所述源节点建立主路由链接，并确定下一层作为当前参考层；
主路由链接建立模块，用于根据所述当前参考层中的各个路由节点的链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立主路由链接；
次路由链接建立模块，用于当所述当前参考层中的各个路由节点都建立主路由链接后，根据链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立次路由链接，并在所述当前参考层的各个路由节点均建立次路由链接后，选取下一层作为当前参考层，由所述主路由链接建立模块执行相应的操作，为所述当前参考层中的各个路由节点建立主路由链接，直到为网络中的各层路由节点均建立了主路由链接和次路由链接；
主路由路径建立模块，用于根据考察节点的主路由链接，构建所述考察节点的主路由路径；
冗余路径建立模块，用于沿所述考察节点的主路由链接上行，直到所述考察节点的主路由链接和次路由链接经过的路由节点不同时，确定所述次路由链接中，不同于所述主路由链接的路由节点为当前节点，并根据所述当前节点的主路由链接和次路由链接，确定所述考察节点的冗余路径。
优选的，所述节点分层模块包括：
可靠链接获取单元，用于根据获取到的各个传感器的链路信号强度，获取链路信号强度符合标准的可靠链接；
跳数获取单元，用于获取所述可靠链接对应的路由节点距离所述源节点的最短路径的跳数；
确定单元，用于将所述跳数相同的路由节点，确定为同一层的路由节点。
优选的，所述主路由链接建立模块包括：
第一选取单元，用于选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
第一获取单元，用于在所述当前参考节点的上一层的路由节点中，获取与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
主路由链接建立单元，用于根据所述获取单元获取的结果，若当前已链接数最小的路由节点只存在一个时，则建立所述路由节点与所述当前参考节点的链接，作为主路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为主路由链接；
第一确定单元，用于获取所述当前参考层中，未建立主路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，并由所述第一获取单元对所述当前参考节点执行相应的操作，直到所述当前参考层中不包含需要建立主路由链接的路由节点。
优选的，所述次路由链接建立模块包括：
第二选取单元，用于选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
第二获取单元，用于在所述当前参考节点的上层或同层的路由节点中，排除已和所述当前参考节点建立主路由链接的路由节点，获取其他与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
次路由链接建立单元，用于若当前已链接数最小的路由节点只有一个时，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若不存在当前已链接数最小的路由节点，则选取与所述当前参考节点建立了主路由链接的路由节点，建立该路由节点与所述当前参考节点的链接，作为次路由链接；
第二确定单元，用于获取所述当前参考层中，未建立次路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，并由所述第二获取单元对所述当前参考节点执行相应的操作，直到所述当前参考层中不包含需要建立次路由链接的路由节点。
优选的，所述冗余路径建立模块包括：
第一判断单元，用于沿所述考察节点的主路由链接上行，判断所述考察节点的主路由链接和次路由链接分别对应的下一跳节点是否相同，如果相同，则由所述主路由链接确定所述考察节点的下一跳节点作为当前节点，直到所述考察节点的主路由链接和次路由链接不同，根据所述次路由链接得到下一跳节点，并将所述下一跳节点作为当前节点；
第二判断单元，用于判断所述当前节点是否为所述源节点，如果是，则冗余路径的构建结束，如果否，继续执行后续步骤的操作；
第三判断单元，用于当所述当前节点不是所述源节点时，判断所述当前节点的主路由链接的下一跳节点是否存在于所述考察节点的主路由路径中；
第三确定单元，用于若所述当前节点的主路由链接的下一跳节点不存在于所述考察节点的主路由路径中，由所述当前节点的主路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，由所述第二判断单元对所述当前节点执行相应的操作；
第四确定单元，用于若所述当前节点的主路由链接的下一跳节点存在于所述考察节点的主路由路径中，由所述当前节点的次路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，由所述第二判断单元对所述当前节点执行相应的操作。
优选的，所述无线mesh传感器网络路径构建装置还包括：
对比单元，用于对比所述各个路由节点的主路由路径和冗余路径，判断是否存在节点重用；
警告单元，用于根据判断结果，确定存在节点重用时，产生警告信息。
相应的，本发明还公开了一种网关，所述网关中包括：
如上所述的无线mesh传感器网络路径构建装置。
本申请所公开的无线mesh传感器网络路径构建方法，适用于mesh拓扑网络结构中，该方法通过路由节点的主路由链接和次路由链接，为各路由节点构建了主路由路径和冗余路径，提高了路由传输的可靠性。并且，在构建路径的过程中，充分考虑了路由节点的实际应用需求，在建立主路由链接数 时，根据节点分层的结果，按照跳数优先的原则，首先为第一层中的路由节点建立主路由链接和次路由链接，并且，充分考虑到各个传感器的链接数，或链接数和服务质量，将服务质量作为第二指标，依次为其他层的路由节点建立了主路由链接和次路由链接，再根据所述主路由链接和次路由链接为构建主路由路径和冗余路径，最大程度上保证网络连通性，挖掘存在路径，避免了单点拥塞，以及因单点拥塞导致的设备故障的问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种无线mesh传感器网络路径构建方法的工作流程示意图；
图2为现有技术公开的一种无线mesh网络结构示意图；
图3为本发明实施例公开的一种无线mesh传感器网络路径构建方法中，节点分层后的路由节点链接状态示意图；
图4为本发明实施例公开的一种无线mesh传感器网络路径构建方法中，建立主路由链接的工作流程示意图；
图5为本发明实施例公开的一种无线mesh传感器网络路径构建方法中，建立次路由链接的工作流程示意图；
图6为本发明实施例公开的一种无线mesh传感器网络路径构建方法中，建立路由链接后的路由节点链接状态示意图；
图7为本发明实施例公开的一种无线mesh传感器网络路径构建方法中，建立冗余路径的工作流程示意图；
图8为本发明实施例公开的一种无线mesh传感器网络路径构建方法中，建立路径后的路由节点链接状态示意图；
图9为本发明实施例公开的一种无线mesh传感器网络路径构建装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在无线mesh传感器网络中，需要创建冗余路径，以保证路由的可靠性。本申请公开了一种无线mesh传感器网络路径构建方法，以解决现有技术中，在构建无线mesh传感器网络中的冗余路径时，所存在的容易导致单点拥塞，甚至发生设备故障的问题。
无线mesh传感器网络中，包括网关和多个传感器，其中所述传感器具备路由功能，能够产生实时数据、向网关传输数据和接收网关传输的管理命令，因此，在进行路径构建时，通常将传感器称为路由节点或节点，其中，所述传感器产生和传输的数据包括自身的服务质量，例如自身的链路强度信息等。
本申请公开的无线mesh传感器网络路径构建通常应用于网关，参见图1所示的工作流程示意图，在根据距离源节点的最短路径，为网络内的各个路由节点分层后，所述无线mesh传感器网络路径构建方法包括以下步骤：
步骤S11、将与所述源节点的最短路径为1跳的路由节点确定为第一层的路由节点，为所述第一层的各个路由节点与所述源节点建立主路由链接，并确定下一层作为当前参考层。
在为无线mesh传感器网络构建路径时，预先根据各个传感器距离源节点的最短路径，为网络内的各个路由节点分层后，开始执行路径构建的操作。其中，所述源节点为网络拓扑中的网关，也可以被称为数据汇聚点。路由节点，指的是无线mesh网络中的各个传感器，也可以被称为节点。
通常，当网络中的链路的信号强度更新时，需要重新构建无线mesh传感器网络中的路径。当发生一些触发事件时，会导致网络中的链路的信号强度 更新，从而需要重新构建路径。例如，新的路由节点加入无线mesh传感器网络中后，会向网关传输设备加入请求，所述网关接收到设备加入请求后执行路径构建的操作；或者，当网络内有链路失效时，网关接收到链路失效(Path-Fail)报告后，重新构建路径；另外，网络内的路由节点会周期性的向网关传输邻居设备链接状态报告，所述邻居设备链接状态报告中包括相应链路的信号强度，或者，还可以包括其他的服务质量信息。所述网关在接收到网络中各个路由节点的邻居设备链接状态报告后，会生成相应的链路信号强度矩阵，当网关根据所述链路信号强度矩阵，确定网络中的链接状态发生改变时，则执行相应的构建路径的操作。
在为第一层中各个路由节点与源节点建立主路由链接前，预先需要初始化路由信息，其中，所述路由信息包括自身的服务质量信息，如链路信号强度信息等。
通过所述链路信号强度，能获取该路由节点的累计信号强度，当路由节点a与上行邻居节点b构建一条路由链路后，所述路由节点a的累计信号强度，等于a和b构建的链路的链路信号强度和节点b的累计信号强度之和，即路由节点a的累计信号强度cumulative Strength(a)＝a和b构建的链路的链路信号强度SignalStrength(a，b)+路由节点b的累计信号强度cumulativeStrength(b)。
所述链路信号强度信息和累计信号强度表征了对应路由节点的服务质量，并且，各层中的路由节点在建立主路由链路和次路由链路后，都需要更新该层中各个路由节点的累计信号强度。
步骤S12、根据所述当前参考层中的各个路由节点的链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立主路由链接。
考虑到实际应用需求及路由节点的可靠路由链接能力，并在一定程度上实现负载均衡，需要限制每个路由节点的链接数。通常，可限制每个路由节点的最大路由链接数为4，即上行最多路由链接两个路由节点，下行最多路由链接两个路由节点。每个路由节点的两条上行路由链接中信号强度或其他服务质量指标较好的设为主路由链接，记为P0，主路由链接必须是该节点与其 上一层邻居节点的链接；另一条为次路由链接，记为P1，次路由链接必须是该路由节点与其同层或上一层邻居节点的链接。
当然，也可以为每个路由节点设置其他数目的最大路由链接数，从而为每个路由节点分配两条以上的路由链接，本申请对此不作限定。
另外，在确定当前参考层中的各个路由节点建立主路由链接的顺序时，主要是依据链接数。当根据所述链接数，无法确定建立主路由链接的顺序时，则需要综合考虑链接数和服务质量，其中，所述服务质量通常为链路信号强度和累计信号强度，其中所述累计信号强度为该路由节点距离源节点所经过的链路的信号强度之和，其中每个链路的链路信号强度，可通过链路信号强度矩阵获取。当然，也可以考虑其他服务质量指标对应的服务质量，本申请对此不做限定。
路由节点会向网关传输数据，该数据中包括各节点的链路信号强度和累计信号强度，网关在接收到该数据后，会建立相应的链路信号强度矩阵。通过所述链路信号强度矩阵，网关可以获取该路由节点的链路信号强度和累计信号强度。当需要依据链接数和服务质量，依次为当前参考层中的各个路由节点建立主路由链接，且所述服务质量包括链路信号强度和累计信号强度时，在步骤S11中，为第一层中的各个路由节点直接与源节点建立主路由链接后，需要更新该层各个路由节点的累计信号强度(cumulative Strength)。并且，在每层中的各个路由节点均建立主路由链接后，需要重新更新该层中，存储在链路信号强度矩阵中的各个路由节点的累计信号强度。
步骤S13、当所述当前参考层中的各个路由节点都建立主路由链接后，根据链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立次路由链接。
其中，次路由链接通常记为P1，其信号强度或其他服务质量指标稍逊于所述主路由链接P0，是该路由节点与其同层或上一层邻居节点的链接。
当所述服务质量包括链路信号强度和累计信号强度时，在每层中的各个路由节点均建立次路由链接后，需要重新更新存储在链路信号强度矩阵中的该层中各个路由节点的累计信号强度。
步骤S14、判断所述当前参考层是否为网络内的最低层，若否，则执行步骤S15的操作，若是，则执行步骤S16的操作；
步骤S15、当所述当前参考层不是网络内的最低层时，选取下一层作为当前参考层，并返回执行步骤S12的操作，以便为新确定的所述当前参考层中的各个路由节点建立主路由链接，直到为网络中的各层路由节点均建立了主路由链接和次路由链接；
步骤S16、根据考察节点的主路由链接，构建所述考察节点的主路由路径；
其中，所述考察节点为网络中需要与源节点建立路径的路由节点，所述主路由路径为该路由节点到所述源节点的上行路径。其中，主路由路径的选取方法与冗余路由路径的选取方法分两次完成，前者优先。
在构建所述考察节点的主路由路径时，从所述考察节点开始，通过所述考察节点的主路由链接P0得到下一跳路由节点，并由下一跳的路由节点在此通过其主路由链路P0得到再下一跳节点。由此迭代直到源节点，所经过的路径即为所述考察节点上行的主路由路径。而所述考察节点的下行路径，只需将上行的主路由路径反向即可。也就是说，所述考察节点的主路由路径，即为其相应的主路由链接所确定的路径。
步骤S17、沿所述考察节点的主路由链接上行，直到所述考察节点的主路由链接和次路由链接经过的路由节点不同时，确定所述次路由链接中，不同于所述主路由链接的路由节点为当前节点，并根据所述当前节点的主路由链接和次路由链接，确定所述考察节点的冗余路径。
为了保证网络中各个路由节点的连通性，在构建冗余路径时，所述冗余路径需要和主路由路径在最大程度上使路由节点不相交，从而能够应对链接失效或路由节点故障等问题，提高网络的可靠性。
因此，在构建考察节点的冗余路径时，从所述考察节点开始，沿其主路由链接P0上行，直到发现所述考察节点的主路由链接P0和次路由链接P1不同时，则开始路径分叉，确定所述考察节点的次路由链接P1中，不同于所述主路由链接的路由节点为当前节点，并判断所述当前节点的主路由链接P0中的下一跳节点，是否在所述考察节点的主路由链接中，如果不是，则通过所 述当前节点的主路由链接P0确定冗余路径的下一跳节点，将其作为当前节点；如果所述当前节点的主路由链接P0中的下一跳节点，存在所述考察节点的主路由链接中，则通过所述当前节点的次路由链接P1确定冗余路径的下一跳节点，将其作为当前节点。根据上述方式迭代，直到获取所述考察节点的冗余路径。
本申请的步骤S11至步骤S17，公开了一种无线mesh传感器网络路径构建方法，该方法预先为网络内的各个路由节点进行分层，之后依据路由节点的可选链接数，或可选链接数和服务质量，为网络内的各个路由节点依次建立路由链接，其中，所述路由链接包括主路由链接和次路由链接；然后，根据所述主路由链接和次路由链接，为考察节点分别建立主路由路径和冗余路径。
本申请所公开的无线mesh传感器网络路径构建方法，适用于mesh拓扑网络结构中，该方法通过路由节点的主路由链接和次路由链接，为各路由节点构建了主路由路径和冗余路径，提高了路由传输的可靠性。并且，在构建路径的过程中，充分考虑了路由节点的实际应用需求，在建立主路由链接数时，根据节点分层的结果，按照跳数优先的原则，首先为第一层中的路由节点建立主路由链接和次路由链接，并且，充分考虑到各个传感器的链接数，或链接数和服务质量，将服务质量作为第二指标，依次为其他层的路由节点建立了主路由链接和次路由链接，再根据所述主路由链接和次路由链接为构建主路由路径和冗余路径，最大程度上保证网络连通性，挖掘存在路径，避免了单点拥塞，以及因单点拥塞导致的设备故障的问题。
进一步的，在本申请公开的无线mesh传感器网络路径构建方法中，为网络中的路由节点建立主路由链接前，还需要为网络内的各个路由节点分层，所述为网络内的各个路由节点分层，包括：
首先，根据获取到的各个传感器的链路信号强度，获取链路信号强度符合标准的可靠链接；
其次，获取所述可靠链接对应的路由节点距离所述源节点的最短路径的跳数；
最后，将所述跳数相同的路由节点，确定为同一层的路由节点。
本申请中，进行节点分层，主要是为了使各个路由节点呈现层次关系，以便对路由节点进行管理和进行后续的操作。参见图2所示的现有技术中的无线mesh网络结构示意图，该图中，包括网关1，和路由节点1至11共10个路由节点，具有可靠链接的两个邻居路由节点之间，形成邻居链接，并通过虚线表示。按照上述方法对该无线mesh网络中的各个传感器进行分层后，参见图3所示的节点分层后的路由节点链接示意图，展示了分层后的路由节点的分布情况。
网络中的各个无线传感器，会定期向网关传输自身的信号强度，以及所构成的链路的链路信号强度，为保证数据传输的可靠性，因此，需要确定获取链路信号强度符合标准的可靠链接，而构成可靠链接的两个路由节点互为邻居节点。如果链路信号强度过小，则视为不可靠链接。
另外，在获取各条的所述可靠链接对应的路由节点距离所述源节点的最短路径跳数时，通常可采用Dijkstra单源最短路径算法，以距离源节点的跳数为路径代价，对路由节点进行分层。该算法中，首先初始化集合S，使集合S中仅有源节点；然后，根据获取到的可靠链接确定的路由节点，从非S集合中取出具有最短特殊路径的路由节点U，其中，从源节点到路由节点U，之间只经过集合S中的路由节点的路径称为从源节点到路由节点U的特殊路径，为所述路由节点U的当前最短路径，通常用depth记录当前每个路由节点所对应的最短特殊路径的长度，即该路由节点距离源节点的跳数，当获取所述路由节点U的depth后，将所述路由节点U放置于集合S中，并记录所述路由节点U距离源节点的距离，即跳数，并用该跳数表示所述路由节点U的深度depth，也就是说，当一个路由节点距离源节点的最短路径及其长度已知时，才能将该路由节点放置于集合S中；根据上述获取路由节点U距离源节点的跳数的方法，利用已存入到集合S中的路由节点，继续获取网络中其他路由节点距离所述源节点的跳数，即depth，直到集合S中包含有网络内所有具有 可靠链接的路由节点时，节点分层完毕，否则继续按照上述步骤，获取各个路由节点距离源节点的跳数depth。根据所述跳数，对路由节点进行分层，跳数相同，即深度相同的路由节点为同一层，离源节点越远的节点，深度越大。
根据上述对源节点进行分层的方法，能够使各个路由节点呈现层次关系，在后续对路由节点进行管理时，如计算获取各个路由节点的主路由链接和次路由链接时，依靠分层的结果，决定为路由节点确定主路由链接和次路由链接的顺序，从而不会产生环状路由，避免由于环状路由导致数据循环转发，产生网络振荡的问题。
另外，在步骤S12和S13中，分别公开了根据当前参考层中的各个路由节点的链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立主路由链接和次路由链接的步骤。
为了给网络中的路由节点建立主路由链接和次路由链接，本申请采用了基于可选链接数的动态路由链接选取方法。其中，可选路由链接数指对于尚未建立主路由链接，或次路由链接的路由节点，其上行邻居节点中未达到路由链接限制的邻居节点数量。为了避免数据的循环转发及环状路由，每个路由节点的上行下一跳节点，必须是深度相同或比其小的节点，即深度为depth的节点的上行节点必须在其深度为depth和(depth-1)的邻居节点中选取。
由于主路由链接，必须链接至上一层的路由节点，而次路由链接则可链接至上一层的路由节点或同层路由节点，因此，在利用可选链接数的动态路由链接选取方法建立主路由链接和次路由链接时，深度为depth的路由节点的主路由链接的上行邻居节点，必须在深度为(depth-1)的邻居节点中选取，该路由节点的次路由链接的上行邻居节点，可在深度为depth和(depth-1)的邻居节点中选取。
基于可选链接数的动态路由链接选取方法建立主路由链接时，每建立一次上行路由链接后，需要重新计算该层中，各个路由节点可选的上行路由链接数，以及上一层中，各个路由节点的已链接数，选取可选路由链接数最小的路由节点作为下一次准备链接上行邻居的路由节点，与该路由节点的上层 邻居节点中，当前已链接数最少的邻居节点建立链接。在为本层中的各个路由节点均建立主路由链接后，再为该层中的各个路由节点建立次路由链接。当该层中具有可靠链接的路由节点均建立主路由链接和次路由链接后，再按照上述方法为下一层中的路由节点建立主路由链接和次路由链接。
其中，参见图4所示的工作流程示意图，所述依次为所述当前参考层中的各个路由节点建立主路由链接包括：
步骤S121、选取所述当前参考层中，可选链接数最小的路由节点vi，作为当前参考节点，其中，该可选路由链接数指对于尚未建立主路由链接的路由节点，其上行邻居节点中未达到路由链接限制的邻居节点数量。
步骤S122、在所述当前参考节点vi可链接的上层路由节点中，选择路由节点wi，路由节点wi为与当前参考节点vi间为可靠链接，且当前已链接数最小的路由节点。其中，当所述路由节点wi为与当前参考节点vi间为可靠链接时，则称所述路由节点wi为vi的上行邻居节点。
步骤S123、判断在步骤S122中，获取到的路由节点wi是否为两个以上，若是，则执行步骤S124的操作，若否，则执行步骤S125的操作。
步骤S124、当根据步骤S123的判断结果，得知当前已链接数最小的路由节点wi只存在一个时，则建立所述路由节点wi与所述当前参考节点vi的链接，作为主路由链接，之后执行步骤S126的操作。
步骤S125、当根据步骤S123的判断结果，得知当前已链接数最小的路由节点wi存在两个以上时，选取其中服务质量最好的路由节点wi1，建立所述路由节点wi1与所述当前参考节点vi的链接，作为主路由链接，之后执行步骤S126的操作。
其中，所述服务质量通常由所述当前参考节点vi与路由节点wi构建的链路的链路信号强度(Signal Strength)和路由节点wi的累计信号强度(cumulative Strength)之和决定。这种情况下，使链路信号强度和累计信号强度之和最大的路由节点wi，与当前参考节点vi构建的链路的服务质量最好，确定该节点为路由节点wi1，建立其与与所述当前参考节点vi的链接，作为主路由链接。并且，以链路信号强度和累计信号强度之和作为衡量服务质量的指标时，在建 立当前参考节点vi的主路由链接后，还需要更新其对应的累计信号强度，当前参考节点vi的累计信号强度，为路由节点wi1与当前参考节点vi的构建的链路信号强度和路由节点wi1的累计信号强度之和，即cumulative Strength(vi)＝Signal Strength(wi1，vi)+cumulative Strength(wi1)。
当前，还可以由其他指标来衡量路由节点的服务质量，本申请对此不作限定。
步骤S126、判断所述当前参考层中是否存在未建立主路由链接的路由节点，若无，则说明当前参考层中的各个路由节点均已经建立主路由链接，若还存在未建立主路由链接的路由节点，则执行步骤S127的操作。
步骤S127、获取所述当前参考层中，未建立主路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，返回执行步骤S122的操作，以为其建立主路由链接。
当所述当前参考层中的各个路由节点的主路由链接建立完毕后，则开始为所述当前参考层中的路由节点建立次路由链接。
步骤S13中，当所述当前参考层中的各个路由节点都建立主路由链接后，根据链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立次路由链接。参见图5所示的工作流程示意图，所述依次为所述当前参考层的各个路由节点建立次路由链接，包括：
步骤S131、选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点。
步骤S132、在所述当前参考节点的上层或同层的路由节点中，排除已和所述当前参考节点建立主路由链接的路由节点，获取其他与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点。
为了挖掘潜在路径，增强网络的连通性，在为当前参考节点构建次路由链接时，不再考虑已经和所述当前参考节点构建了主路由链接的路由节点，因此，需要进行排除。另外，所述次路由链接可以包括与所述当前参考节点为同层的路由节点，因此，在选取与当前参考节点间为可靠链接，且当前已 链接数最小的路由节点时，同时考虑所述当前参考节点的上层或同层到的路由节点。
步骤S133、若当前已链接数最小的路由节点只有一个时，建立所述路由节点与所述当前参考节点的链接，作为次路由链接；若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为次路由链接；若不存在当前已链接数最小的路由节点，则选取与所述当前参考节点建立了主路由链接的路由节点，建立该路由节点与所述当前参考节点的链接，作为次路由链接。
在构建次路由链接时，采用的方法类似建立主路由链接的方法。不同的是，需要从当前参考节点vi中可链接的上层或同层的路由节点中，选取一个不同于wi的路由节点wii，若不存在这样的路由节点wii，则选取与所述当前参考节点建立了主路由链接的路由节点，与其建立次路由链接。
步骤S134、判断所述当前参考层中，是否还存在其他未建立次路由链接的路由节点，若否，则说明所述当前参考层的次路由链接建立完毕，若是，则执行步骤S135的操作；
步骤S135、获取所述当前参考层中，未建立次路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，返回执行步骤S132的操作，为所述当前参考节点建立次路由链接。
以10个路由节点及1个源节点总共11个节点为例，路由链接建立后的链接状态如图6所示。
当当前参考层的主路由链接及次路由链接建立完毕，考察下一个深度的各路由节点，直到所有深度的所有路由节点遍历完毕。
步骤S16中，公开了一种构建考察节点的主路由路径的方法。在构建所述考察节点的主路由路径时，主要是依据所述考察节点的主路由链接，从所述考察节点开始，通过所述考察节点的主路由链接P0得到下一跳路由节点，并由下一跳的路由节点在此通过其主路由链路P0得到再下一跳节点。由此迭 代直到源节点，所经过的路径即为所述考察节点上行的主路由路径。而所述考察节点的下行路径，只需将上行的主路由路径反向即可。
在为所述考察节点建立了主路由路径后，步骤S17中，公开了建立冗余路径的步骤，参见图7所示的工作流程示意图，确定所述考察节点的冗余路径，包括：
步骤S171、沿所述考察节点的主路由链接上行，判断所述考察节点的主路由链接和次路由链接分别对应的下一跳节点是否相同，若是，则执行步骤S172的操作，若否，则执行步骤S173的操作；
步骤S172、当所述考察节点的主路由链接对应的下一跳节点，和其次路由链接对应的下一跳节点相同时，则由所述主路由链接确定所述考察节点的下一跳节点作为当前节点，然后执行步骤S174的操作；
步骤S173、当所述考察节点的主路由链接对应的下一跳节点，和其次路由链接对应的下一跳节点不同时，则根据所述次路由链接得到下一跳节点，并将所述下一跳节点作为当前节点，然后执行步骤S174的操作；
步骤S174、判断所述当前节点是否为所述源节点，若是，则冗余路径的构建结束，若否，则执行步骤S175的操作；
步骤S175、当根据判断结果，确定所述当前节点不是源节点时，判断所述当前节点的下一跳节点是否存在于所述考察节点的主路由路径中，若否，则执行步骤S176的操作，若是，则执行步骤S177的操作；
步骤S176、若所述当前节点的主路由链接的下一跳节点不存在于所述考察节点的主路由路径中，由所述当前节点的主路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，返回执行步骤S174的操作；
步骤S177、若所述当前节点的主路由链接的下一跳节点存在于所述考察节点的主路由路径中，由所述当前节点的次路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，返回执行步骤S174的操作。
在构建冗余路径时，主要采取的是最大不交叉的原则，以便挖掘潜在的路径。这种方法中，首先从考察节点开始，判断所述考察节点的主路由链路P0与次路由链路P1对应的下一跳节点是否相同，如果相同，则由主路由链路 P0得到下一跳节点作为当前节点，并从当前节点开始，继续进行该判断过程，直到主路由链接P0与次路由链接P1对应的下一跳节点不同，则由当前节点的次路由链接P1得到下一跳节点，并将该点作为当前节点；判断当前节点是否为源节点，如果是，则冗余路径构建完毕，如果否，则判断当前节点的主路由链接P0的下一跳节点是否已存在于考察节点的主路由路径中，如果存在，而同时当前节点的次路由链接P1的下一跳节点不存在于考察节点的主路径中，则由当前节点的次路由链接P1得到下一跳节点，避免节点相交；否则由当前节点的主路由链接P0得到下一跳节点，将下一跳节点作为当前节点；判断所述当前节点是否为源节点，并在不是源节点的情况下，继续按照上述方法进行迭代计算，以为所述考察节点构建冗余路径。
参见图8所示的链路结构示意图，以路由节点10为例，该路由节点的主路径为：路由节点10-路由节点6-路由节点2-路由节点1，冗余路径选取至路由节点6开始分叉，沿路由节点6的次路由链接获取下一跳的路由节点7，再由路由节点7的主路径链接上行至路由节点3，所以节点10的冗余路径为：路由节点10-路由节点6-路由节点7-路由节点3-路由节点1。
以路由节点11为例，该路由节点的主路径为：路由节点11-路由节点9-路由节点4-路由节点1，冗余路径选取至路由节点8，而路由节点8的主路由链接的下一跳节点4存在于路由节点11的主路由路径中，此时按照尽量不交叉的原则避让该主路径节点，即路由节点4，沿路由节点8的次路由链接的下一跳节点5上行，由此路由节点11的冗余路径为：路由节点11-路由节点8-路由节点5-路由节点1。
本申请所公开的构建冗余路径的方法，综合考虑路由节点的主路由链接和次路由链接，使考察节点的冗余路径和主路由路径尽量不交叉，最大程度上保证了网络的连通性，挖掘潜在路径。
进一步的，在构建冗余路径后，本申请公开的无线mesh传感器网络路径构建方法还包括：
对个所述各个路由节点的主路径和冗余路径，判断是否存在节点重用；
根据判断结果，确定存在节点重用时，产生警告信息。
为了避免出现节点重用的情况，本申请在构建冗余路径后，还需要考虑各个路由节点的主路由路径和冗余路径，在确定存在节点重用时，通过产生警告信息的方式，提醒工作人员及时采取措施，例如，设置中继路由设备，从而使各个路由节点负载均衡。
另外，在建立主路由路径和冗余路径后，还可以对更新路径进行封装。这种情况下，每次建立主路由路径和冗余路径后，将其与上一次建立的主路由路径和冗余路径进行对比，获取变动后的主路由路径，和/或冗余路径，将变动后主路由路径，和/或冗余路径信息，以及待回收的路径信息，进行打包封装，并将封装后的路径信息传输至网关，由网关存储，以避免局部路径变动所导致的全网链路重新调度。
本申请公开一种无线mesh传感器网络路径构建方法，该方法适用于无线mesh拓扑网络结构中，并通过路由节点的主路由链接和次路由链接，为各路由节点构建了主路由路径和冗余路径，提高了路由传输的可靠性。本方法中，在构建路径的过程中，充分考虑了路由节点的实际应用需求，在建立主路由链接数时，根据节点分层的结果，按照跳数优先的原则，将跳数最为第一指标，首先为第一层中的路由节点建立主路由链接和次路由链接，并且，充分考虑到各个传感器的链接数，或链接数和服务质量，将服务质量作为第二指标，依次为其他层的路由节点建立了主路由链接和次路由链接，再根据所述主路由链接和次路由链接为构建主路由路径和冗余路径，最大程度上保证网络连通性，挖掘存在路径，避免了单点拥塞，以及因单点拥塞导致的设备故障的问题。
而且，该方法时间复杂度及空间复杂度较低，对网络层协议及相关设备无额外需求，便于实现及在嵌入式平台长期运行。
进一步的，本申请在构建主路由链接和次路由链接前，根据各个路由节点距离源节点的最短路径对应的跳数，进行节点分层。通过节点分层，使各个传感器具有一定的层次，并且，在后续的路径构建过程中，依据节点分层的结果，决定了各个路由节点建立主路由链接和次路由链接的顺序，以及主 路由路径和冗余路径构建过程中下一跳节点的选取，避免环状路由，以及环状路由导致的网络振荡的产生，降低了对网络拓扑的要求。
另外，本申请中，考虑了实际应用需求和路由节点的路由链接能力，通常对单个路由节点的路由链接数进行了限制，使其具有两条上行链路和两条下行链路，一定程度上实现负载均衡。当然，不同的应用需求下，还可以对路由节点的路由链接数进行其他数目的限制，例如，使一个路由节点具有三条上行链路和三条下行链路。
相应的，本发明还公开了一种无线mesh传感器网络路径构建装置，参见图9所示的结构示意图，所述无线mesh传感器网络路径构建装置包括节点分层模块11，所述节点分层模块用于根据距离源节点的最短路径，为网络内的各个路由节点分层，并且，所述无线mesh传感器网络路径构建装置还包括：当前参考层确定模块12、主路由链接建立模块13、次路由链接建立模块14、主路由路径建立模块15和冗余路径建立模块16，其中，
所述当前参考层确定模块12，用于将与所述源节点的最短路径为1跳的路由节点确定为第一层的路由节点，为所述第一层的各个路由节点与所述源节点建立主路由链接，并确定下一层作为当前参考层；
所述主路由链接建立模块13，用于根据所述当前参考层中的各个路由节点的链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立主路由链接；
所述次路由链接建立模块14，用于当所述当前参考层中的各个路由节点都建立主路由链接后，根据链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立次路由链接，并在所述当前参考层的各个路由节点均建立次路由链接后，选取下一层作为当前参考层，由所述主路由链接建立模块13执行相应的操作，为所述当前参考层中的各个路由节点建立主路由链接，直到为网络中的各层路由节点均建立了主路由链接和次路由链接；
所述主路由路径建立模块15，用于根据考察节点的主路由链接，构建所述考察节点的主路由路径；
所述冗余路径建立模块16，用于沿所述考察节点的主路由链接上行，直到所述考察节点的主路由链接和次路由链接经过的路由节点不同时，确定所述次路由链接中，不同于所述主路由链接的路由节点为当前节点，并根据所述当前节点的主路由链接和次路由链接，确定所述考察节点的冗余路径。
进一步的，本申请中的节点分层模块11包括：可靠链接获取单元、跳数获取单元和确定单元，其中，
所述可靠链接获取单元，用于根据获取到的各个传感器的链路信号强度，获取链路信号强度符合标准的可靠链接；
所述跳数获取单元，用于获取所述可靠链接对应的路由节点距离所述源节点的最短路径的跳数；
所述确定单元，用于将所述跳数相同的路由节点，确定为同一层的路由节点。
进一步的，所述主路由链接建立模块13包括：第一选取单元、第一获取单元、主路由链接建立单元和第一确定单元，其中，
所述第一选取单元，用于选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
所述第一获取单元，用于在所述当前参考节点的上一层的路由节点中，获取与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
所述主路由链接建立单元，用于根据所述获取单元获取的结果，若当前已链接数最小的路由节点只存在一个时，则建立所述路由节点与所述当前参考节点的链接，作为主路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为主路由链接；
所述第一确定单元，用于获取所述当前参考层中，未建立主路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，并由所述第一获取单元对所述当前参考节点执行相应的操作，直到所述当前参考层中不包含需要建立主路由链接的路由节点。
另外，所述次路由链接建立模块14包括：第二选取单元、第二获取单元、次路由链接建立单元和第二确定单元，其中，
所述第二选取单元，用于选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
所述第二获取单元，用于在所述当前参考节点的上层或同层的路由节点中，排除已和所述当前参考节点建立主路由链接的路由节点，获取其他与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
所述次路由链接建立单元，用于若当前已链接数最小的路由节点只有一个时，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若不存在当前已链接数最小的路由节点，则选取与所述当前参考节点建立了主路由链接的路由节点，建立该路由节点与所述当前参考节点的链接，作为次路由链接；
所述第二确定单元，用于获取所述当前参考层中，未建立次路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，并由所述第二获取单元对所述当前参考节点执行相应的操作，直到所述当前参考层中不包含需要建立次路由链接的路由节点。
另外的，所述冗余路径建立模块16包括：第一判断单元、第二判断单元、第三判断单元、第三确定单元和第四确定单元，其中，
所述第一判断单元，用于沿所述考察节点的主路由链接上行，判断所述考察节点的主路由链接和次路由链接分别对应的下一跳节点是否相同，如果相同，则由所述主路由链接确定所述考察节点的下一跳节点作为当前节点，直到所述考察节点的主路由链接和次路由链接不同，根据所述次路由链接得到下一跳节点，并将所述下一跳节点作为当前节点；
所述第二判断单元，用于判断所述当前节点是否为所述源节点，如果是，则冗余路径的构建结束，如果否，继续执行后续步骤的操作；
所述第三判断单元，用于当所述当前节点不是所述源节点时，判断所述当前节点的主路由链接的下一跳节点是否存在于所述考察节点的主路由路径中；
所述第三确定单元，用于若所述当前节点的主路由链接的下一跳节点不存在于所述考察节点的主路由路径中，由所述当前节点的主路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，由所述第二判断单元对所述当前节点执行相应的操作；
所述第四确定单元，用于若所述当前节点的主路由链接的下一跳节点存在于所述考察节点的主路由路径中，由所述当前节点的次路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，由所述第二判断单元对所述当前节点执行相应的操作。
进一步的，本申请所公开的无线mesh传感器网络路径构建装置还包括：
对比单元，用于对比所述各个路由节点的主路由路径和冗余路径，判断是否存在节点重用；
警告单元，用于根据判断结果，确定存在节点重用时，产生警告信息。
本申请公开的无线mesh传感器网络路径构建方法，在构建路径的过程中，充分考虑了路由节点的实际应用需求，在建立主路由链接数时，根据节点分层的结果，按照跳数优先的原则，将跳数最为第一指标，首先为第一层中的路由节点建立主路由链接和次路由链接，并且，充分考虑到各个传感器的链接数，或链接数和服务质量，将服务质量作为第二指标，依次为其他层的路由节点建立了主路由链接和次路由链接，再根据所述主路由链接和次路由链接为构建主路由路径和冗余路径，最大程度上保证网络连通性，挖掘存在路径，避免了单点拥塞，以及因单点拥塞导致的设备故障的问题。
而且，该方法时间复杂度及空间复杂度较低，对网络层协议及相关设备无额外需求，便于实现及在嵌入式平台长期运行。
进一步的，本申请在构建主路由链接和次路由链接前，根据各个路由节点距离源节点的最短路径对应的跳数，进行节点分层。通过节点分层，使各 个传感器具有一定的层次，并且，在后续的路径构建过程中，依据节点分层的结果，决定了各个路由节点建立主路由链接和次路由链接的顺序，以及主路由路径和冗余路径构建过程中下一跳节点的选取，避免环状路由，以及环状路由导致的网络振荡的产生，降低了对网络拓扑的要求。
另外，本申请中，考虑了实际应用需求和路由节点的路由链接能力，通常对单个路由节点的路由链接数进行了限制，使其具有两条上行链路和两条下行链路，一定程度上实现负载均衡。当然，不同的应用需求下，还可以对路由节点的路由链接数进行其他数目的限制，例如，使一个路由节点具有三条上行链路和三条下行链路。
相应的，本发明还公开了一种网关，所述网关中包括如上所述的无线mesh传感器网络路径构建装置。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (9)
1.一种无线mesh传感器网络路径构建方法，其特征在于，在根据距离源节点的最短路径，为网络内的各个路由节点分层后，所述无线mesh传感器网络路径构建方法还包括：
1)将与所述源节点的最短路径为1跳的路由节点确定为第一层的路由节点，为所述第一层的各个路由节点与所述源节点建立主路由链接，并确定下一层作为当前参考层；
2)根据所述当前参考层中的各个路由节点的链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立主路由链接；
3)当所述当前参考层中的各个路由节点都建立主路由链接后，根据链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立次路由链接，并在所述当前参考层的各个路由节点均建立次路由链接后，选取下一层作为当前参考层，并返回步骤2)，为所述当前参考层中的各个路由节点建立主路由链接，直到为网络中的各层路由节点均建立了主路由链接和次路由链接；
4)根据考察节点的主路由链接，构建所述考察节点的主路由路径；
5)沿所述考察节点的主路由链接上行，直到所述考察节点的主路由链接和次路由链接经过的路由节点不同时，确定所述次路由链接中，不同于所述主路由链接的路由节点为当前节点，并根据所述当前节点的主路由链接和次路由链接，确定所述考察节点的冗余路径；
其中，所述依次为所述当前参考层中的各个路由节点建立主路由链接，包括：
11)选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
12)在所述当前参考节点的上一层的路由节点中，获取与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
13)若当前已链接数最小的路由节点只存在一个时，则建立所述路由节点与所述当前参考节点的链接，作为主路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为主路由链接；
14)获取所述当前参考层中，未建立主路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，返回执行步骤12)的操作，直到所述当前参考层中不包含需要建立主路由链接的路由节点；
所述依次为所述当前参考层的各个路由节点建立次路由链接，包括：
21)选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
22)在所述当前参考节点的上层或同层的路由节点中，排除已和所述当前参考节点建立主路由链接的路由节点，获取其他与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
23)若当前已链接数最小的路由节点只有一个时，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若不存在当前已链接数最小的路由节点，则选取与所述当前参考节点建立了主路由链接的路由节点，建立该路由节点与所述当前参考节点的链接，作为次路由链接；
24)获取所述当前参考层中，未建立次路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，返回执行步骤22)的操作，直到所述当前参考层中不包含需要建立次路由链接的路由节点。
2.根据权利要求1所述的方法，其特征在于，所述为网络内的各个路由节点分层，包括：
根据获取到的各个传感器的链路信号强度，获取链路信号强度符合标准的可靠链接；
获取所述可靠链接对应的路由节点距离所述源节点的最短路径的跳数；
将所述跳数相同的路由节点，确定为同一层的路由节点。
3.根据权利要求1所述的方法，其特征在于，所述确定所述考察节点的冗余路径，包括：
31)沿所述考察节点的主路由链接上行，判断所述考察节点的主路由链接和次路由链接分别对应的下一跳节点是否相同，如果相同，则由所述主路由链接确定所述考察节点的下一跳节点作为当前节点，直到所述考察节点的主路由链接和次路由链接不同，根据所述次路由链接得到下一跳节点，并将所述下一跳节点作为当前节点；
32)判断所述当前节点是否为所述源节点，如果是，则冗余路径的构建结束，如果否，继续执行后续步骤的操作；
33)当所述当前节点不是所述源节点时，判断所述当前节点的主路由链接的下一跳节点是否存在于所述考察节点的主路由路径中；
34)若所述当前节点的主路由链接的下一跳节点不存在于所述考察节点的主路由路径中，由所述当前节点的主路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，返回执行步骤32)的操作；
35)若所述当前节点的主路由链接的下一跳节点存在于所述考察节点的主路由路径中，由所述当前节点的次路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，返回执行步骤32)的操作。
4.根据权利要求1所述的方法，其特征在于，所述无线mesh传感器网络路径构建方法还包括：
对比所述各个路由节点的主路由路径和冗余路径，判断是否存在节点重用；
根据判断结果，确定存在节点重用时，产生警告信息。
5.一种无线mesh传感器网络路径构建装置，其特征在于，包括节点分层模块，所述节点分层模块用于根据距离源节点的最短路径，为网络内的各个路由节点分层，并且所述无线mesh传感器网络路径构建装置还包括：
当前参考层确定模块，用于将与所述源节点的最短路径为1跳的路由节点确定为第一层的路由节点，为所述第一层的各个路由节点与所述源节点建立主路由链接，并确定下一层作为当前参考层；
主路由链接建立模块，用于根据所述当前参考层中的各个路由节点的链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立主路由链接；
次路由链接建立模块，用于当所述当前参考层中的各个路由节点都建立主路由链接后，根据链接数，或链接数和服务质量，依次为所述当前参考层中的各个路由节点建立次路由链接，并在所述当前参考层的各个路由节点均建立次路由链接后，选取下一层作为当前参考层，由所述主路由链接建立模块执行相应的操作，为所述当前参考层中的各个路由节点建立主路由链接，直到为网络中的各层路由节点均建立了主路由链接和次路由链接；
主路由路径建立模块，用于根据考察节点的主路由链接，构建所述考察节点的主路由路径；
冗余路径建立模块，用于沿所述考察节点的主路由链接上行，直到所述考察节点的主路由链接和次路由链接经过的路由节点不同时，确定所述次路由链接中，不同于所述主路由链接的路由节点为当前节点，并根据所述当前节点的主路由链接和次路由链接，确定所述考察节点的冗余路径；
其中，所述主路由链接建立模块包括：
第一选取单元，用于选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
第一获取单元，用于在所述当前参考节点的上一层的路由节点中，获取与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
主路由链接建立单元，用于根据所述获取单元获取的结果，若当前已链接数最小的路由节点只存在一个时，则建立所述路由节点与所述当前参考节点的链接，作为主路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为主路由链接；
第一确定单元，用于获取所述当前参考层中，未建立主路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，并由所述第一获取单元对所述当前参考节点执行相应的操作，直到所述当前参考层中不包含需要建立主路由链接的路由节点；
所述次路由链接建立模块包括：
第二选取单元，用于选取所述当前参考层中，可选链接数最小的路由节点，作为当前参考节点；
第二获取单元，用于在所述当前参考节点的上层或同层的路由节点中，排除已和所述当前参考节点建立主路由链接的路由节点，获取其他与所述当前参考节点间为可靠链接，且当前已链接数最小的路由节点；
次路由链接建立单元，用于若当前已链接数最小的路由节点只有一个时，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若当前已链接数最小的路由节点存在两个以上时，选取服务质量最好的路由节点，建立所述路由节点与所述当前参考节点的链接，作为次路由链接，若不存在当前已链接数最小的路由节点，则选取与所述当前参考节点建立了主路由链接的路由节点，建立该路由节点与所述当前参考节点的链接，作为次路由链接；
第二确定单元，用于获取所述当前参考层中，未建立次路由链接的路由节点，并从中选取可选链接数最小的路由节点，作为当前参考节点，并由所述第二获取单元对所述当前参考节点执行相应的操作，直到所述当前参考层中不包含需要建立次路由链接的路由节点。
6.根据权利要求5所述的装置，其特征在于，所述节点分层模块包括：
可靠链接获取单元，用于根据获取到的各个传感器的链路信号强度，获取链路信号强度符合标准的可靠链接；
跳数获取单元，用于获取所述可靠链接对应的路由节点距离所述源节点的最短路径的跳数；
确定单元，用于将所述跳数相同的路由节点，确定为同一层的路由节点。
7.根据权利要求5所述的装置，其特征在于，所述冗余路径建立模块包括：
第一判断单元，用于沿所述考察节点的主路由链接上行，判断所述考察节点的主路由链接和次路由链接分别对应的下一跳节点是否相同，如果相同，则由所述主路由链接确定所述考察节点的下一跳节点作为当前节点，直到所述考察节点的主路由链接和次路由链接不同，根据所述次路由链接得到下一跳节点，并将所述下一跳节点作为当前节点；
第二判断单元，用于判断所述当前节点是否为所述源节点，如果是，则冗余路径的构建结束，如果否，继续执行后续步骤的操作；
第三判断单元，用于当所述当前节点不是所述源节点时，判断所述当前节点的主路由链接的下一跳节点是否存在于所述考察节点的主路由路径中；
第三确定单元，用于若所述当前节点的主路由链接的下一跳节点不存在于所述考察节点的主路由路径中，由所述当前节点的主路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，由所述第二判断单元对所述当前节点执行相应的操作；
第四确定单元，用于若所述当前节点的主路由链接的下一跳节点存在于所述考察节点的主路由路径中，由所述当前节点的次路由链接获取下一跳节点，并确定所述下一跳节点作为当前节点，由所述第二判断单元对所述当前节点执行相应的操作。
8.根据权利要求5所述的装置，其特征在于，所述无线mesh传感器网络路径构建装置还包括：
对比单元，用于对比所述各个路由节点的主路由路径和冗余路径，判断是否存在节点重用；
警告单元，用于根据判断结果，确定存在节点重用时，产生警告信息。
9.一种网关，其特征在于，所述网关中包括：
如权利要求5至权利要求8任一项所述的无线mesh传感器网络路径构建装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310485879.9A CN103491592B (zh) | 2013-10-16 | 2013-10-16 | 无线mesh传感器网络路径构建方法、装置及网关 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310485879.9A CN103491592B (zh) | 2013-10-16 | 2013-10-16 | 无线mesh传感器网络路径构建方法、装置及网关 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103491592A CN103491592A (zh) | 2014-01-01 |
| CN103491592B true CN103491592B (zh) | 2016-08-24 |
Family
ID=49831466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310485879.9A Active CN103491592B (zh) | 2013-10-16 | 2013-10-16 | 无线mesh传感器网络路径构建方法、装置及网关 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103491592B (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106454917A (zh) * | 2016-12-06 | 2017-02-22 | 无锡悟莘科技有限公司 | 一种无线传感网络监测系统、支点及网关 |
| CN108737142B (zh) * | 2017-04-21 | 2020-11-06 | 华为技术有限公司 | 一种调整节点检测参数的方法、节点和网状网络 |
| CN109309606B (zh) * | 2017-07-26 | 2022-03-15 | 九阳股份有限公司 | 一种家电设备网络的通讯方法 |
| CN110461019A (zh) * | 2018-05-08 | 2019-11-15 | 电信科学技术研究院有限公司 | 一种回程路径的构建方法及装置 |
| CN110113800A (zh) * | 2019-05-05 | 2019-08-09 | 矽力杰半导体技术(杭州)有限公司 | 数据转发方法及存储装置 |
| CN112019436B (zh) * | 2019-05-30 | 2022-09-16 | 中国移动通信集团北京有限公司 | 传输路径选择方法、装置、设备及介质 |
| CN112994991B (zh) * | 2021-05-20 | 2021-07-16 | 中南大学 | 一种冗余节点判别方法、装置、设备及可读存储介质 |
| CN116963225B (zh) * | 2023-09-21 | 2023-11-24 | 军事科学院系统工程研究院系统总体研究所 | 一种面向流媒体传输的无线mesh网络路由方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101193023A (zh) * | 2006-11-20 | 2008-06-04 | 中兴通讯股份有限公司 | 无线Ad hoc网络多媒体视频传输备用路径建立方法 |
| CN102448138A (zh) * | 2011-12-31 | 2012-05-09 | 重庆邮电大学 | 一种无线传感器网络层次路由协议的组簇方法 |
-
2013
- 2013-10-16 CN CN201310485879.9A patent/CN103491592B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101193023A (zh) * | 2006-11-20 | 2008-06-04 | 中兴通讯股份有限公司 | 无线Ad hoc网络多媒体视频传输备用路径建立方法 |
| CN102448138A (zh) * | 2011-12-31 | 2012-05-09 | 重庆邮电大学 | 一种无线传感器网络层次路由协议的组簇方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103491592A (zh) | 2014-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103491592B (zh) | 无线mesh传感器网络路径构建方法、装置及网关 | |
| US20230075709A1 (en) | Failure modes in multi-hop networks | |
| CN101652959A (zh) | 涉及网络管理的设备及方法 | |
| CN101420331A (zh) | 一种t-mpls网络中的超长连接快速故障定位方法 | |
| CN102857991A (zh) | 一种具有动态簇头算法的多层wsn无线传感网组网方法 | |
| CN103391249B (zh) | 一种is-is网络中的邻居关系建立方法和设备 | |
| Gopal et al. | Techniques to identify and eliminate malicious nodes in cooperative wireless networks | |
| CN106792912A (zh) | 一种基于aodv的改进路由方法及装置 | |
| JP7233254B2 (ja) | ネットワーク管理のための方法、装置、非一時的コンピュータ可読媒体、コンピュータプログラム製品及びデータセット | |
| CN105263157A (zh) | 用于Ad Hoc网络中基于情景感知的功率控制方法 | |
| CN105049355A (zh) | 一种路由方法和装置 | |
| CN104093182A (zh) | 一种多层无线网络中基于场强获得多条可靠通信路径的方法 | |
| CN107659497A (zh) | 路由修复方法和装置 | |
| CN113364691B (zh) | 一种数据交互系统、方法、设备和存储介质 | |
| US20060031445A1 (en) | Method and apparatus for determination of network topology | |
| JP6549504B2 (ja) | ホスト装置及び中継装置 | |
| CN104038420A (zh) | 一种路由计算方法和设备 | |
| CN101287009A (zh) | 一种双链路故障下配置静态预配置环的方法及装置 | |
| US20110004455A1 (en) | Designing a Network | |
| CN102665227B (zh) | 一种以无线网络为基础基于网关的中继方法 | |
| CN112134743B (zh) | 一种参数配置方法及装置 | |
| CN106130895B (zh) | Sdn网络故障的重路由方法及装置 | |
| Ugurlu | ADA-PC: An asynchronous distributed algorithm for minimizing pairwise connectivity in wireless multi-hop networks | |
| CN103001781A (zh) | 分布式链路聚合组的聚合链路选择/去选择的方法及装置 | |
| Ramaiah et al. | Heterogeneous Wireless Sensor Networks Energy Efficient Control Methods: A Survey |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent for invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Wei Inventor after: Zhong Chen Inventor after: Lu Weijun Inventor after: Zhang Jian Inventor before: Zhong Chen Inventor before: Zhang Wei Inventor before: Lu Weijun Inventor before: Zhang Jian |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: ZHONG CHEN ZHANG WEI LU WEIJUN ZHANG JIAN TO: ZHANG WEI ZHONG CHEN LU WEIJUN ZHANG JIAN |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |