一种提高多跳无线网络鲁棒性的方法、装置及终端设备制造方法及图纸

本发明专利技术适用于无线通信技术领域，提供了一种提高多跳无线网络鲁棒性的方法、装置及终端设备，所述方法包括：获取多跳无线网络的邻接表，并根据邻接表生成第一连通图，选取邻接表中任意两个邻接的路由节点，作为目标节点，根据目标节点和第一连通图生成第二连通图；其中，第二连通图中目标节点之间的连接为断开状态，判断第二连通图是否为强连通图，若判定第二连通图为非强连通图，则为目标节点配置冗余连接，生成第三连通图。本发明专利技术通过获取网络中没有冗余路由的连接链路，并为其配置冗余连接，使得网络中的相邻节点中任何一个节点意外掉线时，其他节点可以通过冗余连接进行通信，提高了网络的鲁棒性。

A method, device and terminal device for improving the robustness of multi hop wireless network

【技术实现步骤摘要】
一种提高多跳无线网络鲁棒性的方法、装置及终端设备
本专利技术属于无线通信
，尤其涉及一种提高多跳无线网络鲁棒性的方法、装置及终端设备。
技术介绍
在众多
中，通常对通信网络的鲁棒性有一定的要求。例如消防领域，其需要当通信网络中的任一个或几个通信节点被破坏时，系统仍然可以将告警数据传输至远程监控端。多跳无线网络有严格的控制中心，所有节点的地位是平等的，是一种对等式网络，节点能够随时加入和离开网络，任何节点的故障都不会影响整个网络的运行，具有很强的抗毁性。因此，消防领域多采用多跳无线网络。然而，一些多跳无线网络中，若任意一个或多个路由节点与网络中的其他路由节点距离较远，当网络中的一个路由节点掉线，则上述路由节点的叶子节点可能会与边缘路由器失去连接，导致网络数据传输异常。
技术实现思路
有鉴于此，本专利技术实施例提供了一种提高多跳无线网络鲁棒性的方法、装置及终端设备，以解决现有技术中多跳无线网络中，若任意一个或多个路由节点与网络中的其他路由节点距离较远，或者网络中任意一个路由节点掉线，则上述路由节点的叶子节点可能会与边缘路由器失去连接，导致网络数据传输异常的问题。本专利技术实施例的本文档来自技高网...

【技术保护点】
1.一种提高多跳无线网络鲁棒性的方法，其特征在于，包括：获取多跳无线网络的邻接表，并根据所述邻接表生成第一连通图；选取所述邻接表中任意两个邻接的路由节点，作为目标节点；根据所述目标节点和所述第一连通图生成第二连通图；其中，所述第二连通图中所述目标节点之间的连接为断开状态；判断所述第二连通图是否为强连通图；若判定所述第二连通图为非强连通图，则为所述目标节点配置冗余连接，生成第三连通图。

【技术特征摘要】
1.一种提高多跳无线网络鲁棒性的方法，其特征在于，包括：获取多跳无线网络的邻接表，并根据所述邻接表生成第一连通图；选取所述邻接表中任意两个邻接的路由节点，作为目标节点；根据所述目标节点和所述第一连通图生成第二连通图；其中，所述第二连通图中所述目标节点之间的连接为断开状态；判断所述第二连通图是否为强连通图；若判定所述第二连通图为非强连通图，则为所述目标节点配置冗余连接，生成第三连通图。2.如权利要求1所述的提高多跳无线网络鲁棒性的方法，其特征在于，判断所述第二连通图是否为强连通图之后，包括：若判定所述第二连通图为强连通图，则返回执行指向所述选取邻接表中任意两个邻接的路由节点，作为目标节点以及之后的操作，直至判定所述第二连通图为非强连通图；为所述目标节点配置冗余连接，生成第三连通图。3.如权利要求1所述的提高多跳无线网络鲁棒性的方法，其特征在于，若判定所述第二连通图为非强连通图，则为所述目标节点配置冗余连接，生成第三连通图，包括：若判定所述第二连通图为非强连通图，则提高目标节点中第一节点的发射功率；获取目标节点中的第二节点的任一相邻节点，作为第三节点；提高所述第三节点的发射功率，使所述第一节点和所述第三节点成为相邻节点。4.如权利要求1所述的提高多跳无线网络鲁棒性的方法，其特征在于，若判定所述第二连通图为非强连通图，则为所述目标节点配置冗余连接，生成第三连通图，还包括：若判定所述第二连通图为非强连通图，则获取目标节点中第一节点的任一叶子节点，作为第四节点；控制所述第四节点进入路由工作模式，使所述第四节点与目标节点中的第二节点成为相邻节点。5.如权利要求1至4任一项所述的提高多跳无线网络鲁棒性的方法，其特征在于，判断所述第二连通图是否为强连通图，包括：通过预设算法判断所述第二连通图是否为强连通...

【专利技术属性】
技术研发人员：王元鹏，
申请(专利权)人：深圳市中电数通智慧安全科技股份有限公司，
类型：发明
国别省市：广东,44