专利名称：一种无线网络路径切换方法
技术领域：
本发明涉及一种无线通信技术，特别是公开一种无线网络路径切换方法，适用于无线集抄、无线物联网、智能家居和无线传感器网络。
背景技术：
无线自组织网络(mobile ad-hoc network)是一个由几十到上百个节点组成的、采用无线通信方式的、动态组网的多跳的移动性对等网络。其目的是通过动态路由和移动管理技术传输具有服务质量要求的多媒体信息流。通常节点具有持续的能量供给。由于Adhoc网络具有节点节电、减少带宽消耗、拓扑快速变化、适应单向信道环境等多方面的要求，使得现有的IP路由协议，如RIP (选路信息协议)和OSPF (开放最短路径优先协议)等不能满足要求，Adhoc网络路由协议的设计具有很大难度。IETF的MANET工作组重点研究无线Adhoc中的路由协议。主要有如下几种草案:
1.AODV (AdhoconDemandDistmceVectorRouting) Adhoc 网络的距离矢量路由算法。2.TORA (TemporallyOrderedRoutingAlgorithm)临时顺序路由算法。3.DSR (DynamicSourceRouting)动态源路由协议。4.0LSR (Opt·imizedLinkStateRoutingProtocol)优化的链路状态路由协议。5.TBRPF (TopologyBroadcastBasedonReversePathForwarding)基于拓扑广播的反向路径转发。6.FSR (FisheyeStateRoutingProtocol)鱼眼状态路由协议。7.1ERP (thelnterzoneRoutingProtocol)区域间路由协议。8.1ARP (thelntrazoneRoutingProtocol)区域内路由协议。9.SDV (DestinationSequencedDistanceVector)目标序列距离路由矢量算法。这些协议的路径选择是基于路径查找过程，过程需要路径中的的每个节点参与，一次查找过程可以获取到多条路径，中心节点(ZigBee中称为全功能节点)并没有新路径生成能力。通讯过程中第一条路径失败后启用第二条，如此循环，全部失败后，再启动广播查找过程。这种方法缺点:一是受限于单片机的资源，路径数量不能太多，通常只保存1-3条路径，频繁的路径查找过程会干扰通信的效率；二是多条路径只是一种备份机制，系统无法判断哪一条路径更合理。三是路径故障无法定位到故障点，无法保证切换后的路径成功绕过了故障点。
发明内容
本发明的目的是解决现有技术中无线路由算法需要动态获取路径加上备份路径用于切换，切换后的路径质量无法评估，也无法定位故障点，切换后的路径不能确定已经绕过了故障点的问题，提供一种线网络路径切换方法。本发明针对每个点计算父节点的成功率，父节点出现故障后切换到另一个无故障的父节点，因为路径中所有中继均采用此原理，整条路径的中继质量可以得到保证。
本发明是这样实现的:一种无线网络路径切换方法，所述的方法包括以下步骤:
1、路径可靠性收集，无线传输过程兼容单跳重传与应用重传两种机制实现传输过程的鲁棒性；单跳重传是发送方在未接收到接收方发送的确认包时进行多次尝试，仍然失败的情况下，会向中心节点报告一个节点故障信息，这样中心节点可以明确知道故障的位置，路径错误计数器记录子节点与父节点关系故障一次；应用重传机制是发送方发送后并不用等接收方的确认包，发送完成后任务就结束了，如果传送过程中出现故障，中心节点在等待一段时间超时后认为此路径无效，路径错误计数器记录路径中所有父子节点故障一次；如果通信成功完成，则路径成功计数器记录路径中所有父子关系成功次数累加一次，这样就建立了路径中每个父子关系的可靠性数据；
2、可靠性数据归零，随着成功次数与失败次数的逐渐累加，会出现一个数累加到路径错误计数器或路径成功计数器的最大值，那么中心节点将较小的值归零，较大的值变更为两者的差值的绝对值，路径错误计数器或路径成功计数器的数值大于或等于计数器最大值时触发可靠性数据归零动作，计数器最大值是一个常量，取值范围为[1，255]，数值越小代表路径切换越快，数值越大，路径切换越慢；
3、节点故障切换，如果失败次数增长较快，并且与成功次数的差值超过了错误允许阀值，则将父节点移动至下一个父节点，如果当前父节点已经是最后一个，则移动到第一个父节点，移动父节点后，成功次数与失败次数的累加次数需要全部归零；当路径错误计数器的数值减去路径成功计数器的数值的差值大于或等于错误允许阀值时，启动父节点切换过程，错误允许阀值是一个常量，其取值小于路径错误计数器最大值，范围是[1，10]，数值越小代表路径切换越快，数值越大，路径切换越慢。本发明的有益效果是:本发明针对每个点计算父节点的成功率，父节点出现故障后切换到另一个无故障的父节点，从而保证切换后的路径可靠，维护过程简单，需求的资源少，是低成本无线通信的理想方案。
图1是本发明的单跳重传机制示意图。图2是本发明的重传机制示意图。图3是本发明网络关系实例不意图。图4是本发明路径切换判断流程图。图中:-(>是中心节点，六1、六2、六3、81、82、83、0是子节点。
具体实施例方式下面结合附图和具体实施方式
对本发明进行详细说明。本发明具体步骤如下:
1、路径可靠性收集，无线传输过程兼容单跳重传与应用重传两种机制实现传输过程的鲁棒性；单跳重传是发送方在未接收到接收方发送的确认包时进行多次尝试，仍然失败的情况下，会向中心节点报告一个节点故障信息，这样中心节点可以明确知道故障的位置，路径错误计数器记录子节点与父节点关系故障一次；应用重传机制是发送方发送后并不用等接收方的确认包，发送完成后任务就结束了，如果传送过程中出现故障，中心节点在等待一段时间超时后认为此路径无效，路径错误计数器记录路径中所有父子节点故障一次；如果通信成功完成，则路径成功计数器记录路径中所有父子关系成功次数累加一次，这样就建立了路径中每个父子关系的可靠性数据；
2、可靠性数据归零，随着成功次数与失败次数的逐渐累加，会出现一个数累加到路径错误计数器或路径成功计数器的最大值，那么中心节点将较小的值归零，较大的值变更为两者的差值的绝对值，路径错误计数器或路径成功计数器的数值大于或等于计数器最大值时触发可靠性数据归零动作，计数器最大值是一个常量，取值范围为[1，255]，数值越小代表路径切换越快，数值越大，路径切换越慢；
3、节点故障切换，如果失败次数增长较快，并且与成功次数的差值超过了错误允许阀值，则将父节点移动至下一个父节点，如果当前父节点已经是最后一个，则移动到第一个父节点，移动父节点后，成功次数与失败次数的累加次数需要全部归零；当路径错误计数器的数值减去路径成功计数器的数值的差值大于或等于错误允许阀值时，启动父节点切换过程，错误允许阀值是一个常量，其取值小于路径错误计数器最大值，范围是[1，10]，数值越小代表路径切换越快，数 值越大，路径切换越慢。根据附图1，中心节点发送一个通讯包给一级节点，一级节点收到数据包后返回确认包，中心收到确认包后认为任务已经结束。一级节点发送确认包后，会立即将通讯包传递给下一个节点，下一个节点未收到或下一个节点发送的确认包一级节点未收到的情况下，一级节点在等待超时后会再次发送。多次尝试成功后链路通畅，不成功的情况下，一级节点向中心返回一个节点故障数据包。中心节点收到此数据包后，将子节点的路径错误计数器加I。这是单跳确认机制。根据附图2，中心节点发送一个通讯包给一级节点，不用等待回复。一级节点接收到数据包后转发给二级节点，不用等待回复。在指定时间内中心收到返回的数据包，认为通讯成功，否则认为通信不成功。通信成功后将路径中的所有子节点路径成功计数器加I。通讯不成功时，中心节点将所有子节点的路径错误计数器加1，且再次发送通讯包。这是应用重传机制。下表是本发明子节点信息组成表。
权利要求
1.一种无线网络路径切换方法，所述的方法包括以下步骤: (1)路径可靠性收集，无线传输过程兼容单跳重传与应用重传两种机制实现传输过程的鲁棒性；单跳重传是发送方在未接收到接收方发送的确认包时进行多次尝试，仍然失败的情况下，会向中心节点报告一个节点故障信息，这样中心节点可以明确知道故障的位置，路径错误计数器记录子节点与父节点关系故障一次；应用重传机制是发送方发送后并不用等接收方的确认包，发送完成后任务就结束了，如果传送过程中出现故障，中心节点在等待一段时间超时后认为此路径无效，路径错误计数器记录路径中所有父子节点故障一次；如果通信成功完成，则路径成功计数器记录路径中所有父子关系成功次数累加一次，这样就建立了路径中每个父子关系的可靠性数据； (2)可靠性数据归零，随着成功次数与失败次数的逐渐累加，会出现一个数累加到路径错误计数器或路径成功计数器的最大值，那么中心节点将较小的值归零，较大的值变更为两者的差值的绝对值，路径错误计数器或路径成功计数器的数值大于或等于计数器最大值时触发可靠性数据归零动作，计数器最大值是一个常量，取值范围为[1，255]，数值越小代表路径切换越快，数值越大，路径切换越慢； (3)节点故障切换，如果失败次数增长较快，并且与成功次数的差值超过了错误允许阀值，则将父节点移动至下一个父节点，如果当前父节点已经是最后一个，则移动到第一个父节点，移动父节点后，成功次数与失败次数的累加次数需要全部归零；当路径错误计数器的数值减去路径成功计数器的数值的差值大于或等于错误允许阀值时，启动父节点切换过程，错误允许阀值是一个常量，其取值小于路径错误计数器最大值，范围是[1，10]，数值越小代表路径切换越快，数值越大，路径切换越慢。
全文摘要
本发明为一种无线网络路径切换方法，所述的方法包括以下步骤1、路径可靠性收集，如果传送过程中出现故障，路径错误计数器记录路径中所有父子节点故障一次；如果通信成功完成，则路径成功计数器记录路径中所有父子关系成功次数累加一次；2、可靠性数据归零，当成功次数或失败次数出现累加到路径错误计数器或路径成功计数器的最大值时，那么中心节点将较小的值归零，较大的值变更为两者的差值的绝对值；3、节点故障切换，如果失败次数增长较快，并且与成功次数的差值超过了错误允许阀值，则将父节点移动至下一个父节点，如果当前父节点已经是最后一个，则移动到第一个父节点，移动父节点后，成功次数与失败次数的累加次数需要全部归零。
文档编号H04W40/36GK103249066SQ20131013548
公开日2013年8月14日 申请日期2013年4月18日 优先权日2013年4月18日
发明者孟繁鼎, 聂光义 申请人:上海桑锐电子科技有限公司