《一种多层无线网络中基于场强获得多条可靠通信路径的方法.pdf》由会员分享，可在线阅读，更多相关《一种多层无线网络中基于场强获得多条可靠通信路径的方法.pdf（11页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104093182A43申请公布日20141008CN104093182A21申请号201410230508022申请日20140528H04W40/0420090171申请人深圳市有方科技有限公司地址518109广东省深圳市宝安区龙华大浪华荣路联建科技工业园2栋4层72发明人冯子奇李智74专利代理机构深圳市中联专利代理有限公司44274代理人李俊54发明名称一种多层无线网络中基于场强获得多条可靠通信路径的方法57摘要本发明涉及一种多层无线网络中基于场强获得多条可靠通信路径的方法，属于无线通信技术领域。首先无线网络中各节点接收其他节点发出的射频信号，得到邻居场强信息；通过多点。
2、最短路径算法计算得到由源节点到目的节点的正向最优路径集合及正向最优路径；然后通过多点最优路径算法计算得到由目的节点道源节点的反向最优路径集合及反向最优路径；通过正向最优路径权值与反向最优路径权值计算得到次优路径；通过对最优路径和次优路径进行试探确定无线网络多条最优路径，降低获取最优路径过程中的计算量和空间复杂度，减少了系统的能量消耗，提高了无线网络通信的可靠性。51INTCL权利要求书2页说明书6页附图2页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书6页附图2页10申请公布号CN104093182ACN104093182A1/2页21一种多层无线网络中基于场强获得多条可。
3、靠通信路径的方法，其特征在于所述的方法包括以下各步骤1在网络中选取源节点和目的节点，接收短程无线网络中发送端发出的射频信号，计算各节点间通信场强，节点与其它各节点的通信场强组成场强序列记为QM，多个节点场强序列组成邻居场强表；2通过多点最短路径算法计算源节点到其他各节点的正向最优路径集合和正向最优路径权值集合，所述源节点到目的节点的计算结果为正向最优路径和正向最优路径权值；3通过多点最短路径算法计算得到目的节点到各节点的反向最优路径集合和反向最优路径权值集合，所述目的节点到源节点的计算结果为反向最优路径和反向最优路径权值；4计算源节点到除目的节点外各节点的正向最优路径权值与目的节点到对应各节点。
4、的反向最优路径权值的权值和，权值和结果最优的路径即为次优路径；5通过对正向最优路径，反向最优路径和次优路径进行试探结果调整路径权值，试探成功路径权值增大，试探失败路径权值减小，得到按路径权值排序的多条路由。2根据权利要求1所述的多层无线网络中基于场强获得多条可靠通信路径的方法，其特征在于所述的节点之间没有链路直接相连，不在邻居场强表中进行记录，计算中其场强值设为“无穷大”。3根据权利要求1所述的多层无线网络中基于场强获得多条可靠通信路径的方法，其特征在于所述的多点最短路径算法，包含起始节点、结束节点、中间节点；1为无线网络中的每一个节点建立一组状态记录，状态记录包括前序参数、路径权重参数、跳数。
5、参数、标号参数；其中，前序参数表示当前节点之前的节点，路径权重参数表示从起始节点到当前节点的路径权重，跳数参数表示从起始节点到当前节点的跳数，标号参数表示节点的状态，每个节点的标号参数都处在“永久”或“暂时”状态，当一个节点的标号参数为“永久”后，将不再改变；2初始化所有节点的状态记录，将各节点的路径权重参数设为“无穷小”，标号参数设为“暂时”，跳数参数设为0；3将起始节点的标号参数更改为“永久”状态。4更新与起始节点直接相连的所有标号参数为“暂时”的节点状态记录，读取邻居场强表中起始节点到所有标号参数为“暂时”的节点的场强值，按照路径权重计算方法更新路径权重参数，并更新前序参数和跳数参数；5。
6、在上述标号参数为“暂时”的节点中选择距离起始节点的路径权重最高的节点。将这个节点作为新的起始节点，并重复过程3至5，当所有节点的标号参数均为“永久”后，从结束节点开始依次提取前序参数到起始节点为止，这个节点列表便是从起始节点到结束节点的最优路径；结束节点的路径权重参数即为最优路径权值。4根据权利要求3所述的多层无线网络中基于场强获得多条可靠通信路径的方法，其特征在于所述的路径权重计算方法如下1两节点间路径权重随两节点通信场强值增大而减小；2多跳情况下，每增加一跳路径权重减小；权利要求书CN104093182A2/2页33路径权重由公式确定，其中SI为两节点通信场强值，N为路径总跳数，C为固定常。
7、数。权利要求书CN104093182A1/6页4一种多层无线网络中基于场强获得多条可靠通信路径的方法技术领域0001本发明涉及一种多层无线网络中基于场强获得多条可靠通信路径的方法，属于无线通信技术领域。背景技术0002在通信技术领域多路径计算方法应用极为广泛，其优点在于提高了网络的吞吐量和可靠性，同时多路径的应用也带来了如何获取多条最优路径的问题。KSP算法，即K条最短路径算法，是一种解决在网络拓扑中获取指定源节点到目的节点的多条路径问题的算法，通过该算法可以在网络拓扑中获得路径权重和由小到大顺序的K条路径。K条最短路径算法作为一种实用的算法，被广泛应用到通信路由计算、人工智能、经济理论研究的。
8、多种领域，具有很高的应用价值。0003在节点间单链路的拓扑中，KSP算法实现的总体流程如下，包括以下内容0004调用DIJKSTRA算法计算第一优路径；0005判断计算出的路径的数量是否满足要求，如果满足，则退出算法，停止计算；如果不满足，继续计算；0006调用KSP算法，在节点间单链路的拓扑上，计算下一优路径，进行判断。0007由于需要多次嵌套使用DIJKSTRA算法，KSP算法普遍存在算法时间复杂度和空间复杂度高的问题。0008无线多层网络普遍应用于无线抄表、无线传感器网络等诸多领域。由于面临节点间通信不稳定和通信环境变化等限制，需要在路由的计算过程中，提供多条优选可替代路由，以在选定路由。
9、上通信链路失败后，提供可替换的路由以进行再次的数据传输过程。由于无线节点要满足低功耗、低成本等需求，无线节点大都存在系统资源有限的问题，因此需要一种时间复杂度与空间复杂度低的多条路由选择算法。发明内容0009本发明的目的是提出一种多层无线网络中基于场强获得多条可靠通信路径的方法，在满足性能的前提下，解决计算空间复杂度过大问题。在计算过程中通过计算正反双方向最短路径，对双方向最短路径求和后得到次优路径，并对所得路径进行试探。0010本发明提出的多层无线网络中基于场强获得多条可靠通信路径的方法，包括以下各步骤00111在网络中选取源节点和目的节点，接收短程无线网络中发送端发出的射频信号，计算各节点。
10、间通信场强，节点与其它各节点的通信场强组成场强序列记为QM，多个节点场强序列组成邻居场强表，如果节点之间没有链路直接相连，则不在邻居场强表中进行记录，计算中其场强值设为“无穷大”；00122通过多点最短路径算法计算源节点到其他各节点的正向最优路径集合和正向说明书CN104093182A2/6页5最优路径权值集合，其中，由源节点到目的节点的计算结果为正向最优路径和正向最优路径权值。00133通过多点最短路径算法计算得到目的节点到各节点的反向最优路径集合和反向最优路径权值集合，其中，由目的节点到源节点的计算结果为反向最优路径和反向最优路径权值；00144计算源节点到除目的节点外各节点的正向最优路径。
11、权值与目的节点到对应各节点的反向最优路径权值的权值和，权值和结果最优的路径即为次优路径；00155通过对正向最优路径，反向最优路径和次优路径进行试探结果调整路径权值，试探成功路径权值增大，试探失败路径权值减小，即得到按路径权值排序的多条路由。0016上述多点最短路径算法，所述包含起始节点、结束节点、中间节点，其特征在于00171为无线网络中的每一个节点建立一组状态记录，状态记录包括前序参数、路径权重参数、跳数参数、标号参数；其中，前序参数表示当前节点之前的节点，路径权重参数表示从起始节点到当前节点的路径权重，跳数参数表示从起始节点到当前节点的跳数，标号参数表示节点的状态，每个节点的标号参数都处。
12、在“永久”或“暂时”状态，当一个节点的标号参数为“永久”后，将不再改变；00182初始化所有节点的状态记录，将各节点的路径权重参数设为“无穷小”，标号参数设为“暂时”，跳数参数设为0；00193将起始节点的标号参数更改为“永久”状态。00204更新与起始节点直接相连的所有标号参数为“暂时”的节点状态记录，读取邻居场强表中起始节点到所有标号参数为“暂时”的节点的场强值，按照路径权重计算方法更新路径权重参数，并更新前序参数和跳数参数；00215在上述标号参数为“暂时”的节点中选择距离起始节点VS的路径权重最高的节点。将这个节点作为新的起始节点，并重复过程3至5，当所有节点的标号参数均为“永久”后，。
13、从结束节点开始依次提取前序参数到起始节点为止，这个节点列表便是从起始节点到结束节点的最佳路径；结束节点的路径权重参数即为最优路径权值。0022上述路径权重计算方法，其特征在于00231两节点间路径权重随两节点通信场强值增大而减小；00242多跳情况下，每增加一跳路径权重减小；00253路径权重由公式确定，其中SI为两节点通信场强值，N为路径总跳数，C为固定常数。0026本发明提出的多层无线网络中基于场强获得多条可靠通信路径的方法，具有以下优点00271本发明通过正反双方向使用多点最短路径计算方法，相对于传统KSP算法减少了调用D算法的次数，减少了系统运算量；00282本发明通过使用邻居场强表，。
14、在多点最短路径计算方法中使用状态记录，减少了内存开销，降低了算法空间复杂度；00293本发明通过计算多条最优路径，并进行路径探测提高了无线网络通信的可靠性；说明书CN104093182A3/6页6附图说明0030图1是本发明的正向最优路径计算示意图；0031图2是本发明的反向最优路径计算示意图。具体实施方式0032本发明提出的多层无线网络中基于场强获得多条可靠通信路径的方法，首先由无线网络中各节点接收其他节点发出的射频信号，得到邻居场强信息；通过多点最短路径算法计算得到由源节点到目的节点的正向最优路径集合及正向最优路径；然后通过多点最优路径算法计算得到由目的节点到源节点的反向最优路径集合及反向。
15、最优路径；通过正向最优路径权值与反向最优路径权值和计算得到次优路径；通过对最优路径和次优路径进行试探确定无线网络多条最优路径；0033上述多条路由计算方法中，对网络中源节点和目的节点正反方向使用多点最短路径算法得到多条最优路径的方法，包括以下各步骤00341在网络中选取源节点VA和目的节点VB，接收短程无线网络中发送端发出的射频信号，计算各节点间通信场强，节点VM与节点VN间通信场强记为QMN，节点VM与其它各点的通信场强组成场强序列记为QM，多个节点场强序列组成邻居场强表，如果节点VM与VN之间没有链路直接相连，则不在邻居场强表中进行记录，计算中其场强值设为“无穷大”；00352通过多点最短。
16、路径算法计算源节点VA到其他各节点VM的正向最优路径集合和正向最优路径权值集合PM，其中，由源节点VA到目的节点VB的计算结果为正向最优路径和正向最优路径权值为PB。00363通过多点最短路径算法计算得到目的节点VB到各节点VM的反向最优路径集合和反向最优路径权值集合PM，其中，由目的节点VB到源节点VA的计算结果为反向最优路径和反向最优路径权值为PA；00374计算源节点到除目的节点外各节点的正向最优路径权值PM与目的节点到对应各节点的反向最优路径权值PM的权值和，权值和结果最优的路径即为次优路径；00385通过对正向最优路径，反向最优路径和次优路径进行试探结果调整路径权值，试探成功路径权值。
17、增大，试探失败路径权值减小，即得到按路径权值排序的多条路由。0039上述多点最短路径算法，所述包含起始节点、结束节点、中间节点，其特征在于00401为无线网络中的每一个节点建立一组状态记录，状态记录包括前序参数、路径权重参数、跳数参数、标号参数；其中，前序参数表示当前节点之前的节点，路径权重参数表示从起始节点到当前节点的路径权重，跳数参数表示从起始节点到当前节点的跳数，标号参数表示节点的状态，每个节点的标号参数都处在“永久”或“暂时”状态，当一个节点的标号参数为“永久”后，将不再改变；00412初始化所有节点的状态记录，将各节点的路径权重参数设为“无穷小”，标号参数设为“暂时”，跳数参数设为0。
18、；00423将起始点VS的标号参数更改为“永久”状态。00434更新与起始节点VS直接相连的所有标号参数为“暂时”的节点状态记录，读取邻居场强表中起始节点VS到所有标号参数为“暂时”的节点的场强值，按照路径权重计算方说明书CN104093182A4/6页7法更新路径权重参数，并更新前序参数和跳数参数；00445在上述标号参数为“暂时”的节点中选择距离起始节点VS的路径权重最高的节点。将这个节点作为新的起始节点，并重复过程3至5，当所有节点的标号参数均为“永久”后，从结束节点V0开始依次提取前序参数到VS为止，这个节点列表便是从起始节点VS到结束节点V0的最佳路径；V0的路径权重参数即为最优路径。
19、权值。0045上述路径权重计算方法中，两节点间路径权重随两节点通信场强值增大而减小；多跳情况下，每增加一跳路径权重减小；路径权重由公式确定，其中SI为两节点通信场强值，N为路径总跳数，C为固定常数。0046以下详细介绍本发明的一个实施例0047本发明通过计算正反双方向多点最短路径方法，提供了一种多层无线网络中基于场强获得多条可靠通信路径的方法。0048本例的在多层无线网络中计算多条路由的方法，所面临的拓扑和场景满足以下前提00491本例的研究对象为无向拓扑图；00502拓扑图所包含的边的个数M节点的个数N；00513拓扑图所包含的边的权重是整数，且权重W0；00524算得的任意两点间的路径不允。
20、许成环，也就是路径中不包含重复节点；0053在无线网络中各节点接收周围各节点的通信场强，组成场强序列，该场强序列记为QMQM1,QM2,QMN，其中M、N表示节点序号，QMN表示节点M与节点N通信场强。通过无线通信各节点将场强序列传输到中心节点，中心节点接收到的多个节点场强序列组成邻居场强表，图1和图2中已标明节点间场强值；0054为网络中每个节点建立一组状态记录S1，每个状态记录包含如下内容00551PRENODE，前序参数，用于记录最优路径中该节点的前序节点序号；00562WEIGHT，路径权重参数，用于记录路径的权重值；00573JUMPNUM，跳数参数，用于记录路径经过跳数；00584。
21、STATEPARAM，标号参数，用于标明路径“永久”或“暂时”状态；0059初始化所有节点的状态记录，将各节点的路径权重参数设为“无穷小”，标号参数设为“暂时”，跳数参数设为0；0060以节点VA为起始节点，VB为结束节点，应用路径权重由公式其中取C10，按照多点最短路径算法计算得到的VA节点状态记录中路径权重参数即为正向最优路径权值，得到状态记录结果如下所示。0061节点序号PRENODEWEIGHTJUMPNUMSTATEPARAMA00永久BC753永久说明书CN104093182A5/6页8CE552永久DA401永久EA301永久FE602永久0062从结束节点VB开始依次提取前序参。
22、数到起始节点VA为止，这个节点列表AECB便是从起始节点VA到结束节点VB的正向最优路径，权值为75。0063为网络中每个节点建立另一组状态记录S2，每个状态记录包含数据项与状态记录S1中数据项相同，以节点VB为起始节点，VA为结束节点，应用同样的路径权重计算公式，按照多点最短路径算法计算得到的VB节点状态记录中路径权重参数即为反向最优路径权值，得到状态记录结果如下所示。0064节点序号PRENODEWEIGHTJUMPNUMSTATEPARAMAE753永久B00永久CB201永久DF502永久EC452永久FB301永久0065从结束节点VA开始依次提取前序参数到VB为止，这个节点列表BC。
23、EA便是从起始节点VB到结束节点VA的反向最优路径,权值为75。0066在状态记录S1中除节点VA与节点VB外的各节点记录中路径权重参数WEIGHT即为各节点的正向最优路径权值PM，图1示出了计算得到的节点VA到节点VD的正向最优路径为AD，权值PD40，节点VA到节点VE的正向最优路径为AE，权值PE30。在状态记录S2中除节点VA与节点VB外的各节点记录中路径权重参数WEIGHT即为各节点的反向最优路径权值PM，图2示出了计算得到的节点VB到节点VD的反向最优路径为DFB，权值PD50，节点VB到节点VE的最优路径为ECB，权值为PE45。计算源节点到除目的节点外各节点的正向最优路径权值P。
24、M与目的节点到对应各节点的反向最优路径权值PM的权值和，可以得到经过节点VD的一条较优路径为ADFB，权值和为PDPD90，经过节点VE的一条较优路径为AECB，权值和为PEPE75，依此类推。对各权值和进行排序，并剔除重复的路径，可得到权值和结果最优的次优路径为ADFB和AEFB；0067通过对正向最优路径，反向最优路径和次优路径进行试探结果调整路径权值，试探成功路径权值增大，试探失败路径权值减小，取进行试探后权值最优的多条路径即得到说明书CN104093182A6/6页9按路径权值排序的多条路由。说明书CN104093182A1/2页10图1说明书附图CN104093182A102/2页11图2说明书附图CN104093182A11。