一种基于链路质量的自组网路由确定方法技术

本发明专利技术公开了一种基于链路质量的自组网路由确定方法，首先，通过自组织网络中的所有节点维护一个有效的邻近节点集合；然后，基于此邻近节点集合进行路由维护，在路由维护阶段中依据邻近节点的丢包率确定路由转发过程中下一跳的转发节点；所述邻近节点集合中的每个节点保存一个HELLO消息队列，在选择路由的最优路径时，定义所述HELLO消息队列中有效HELLO消息越多的邻近节点，其路径选择过程中的优先级越高。本发明专利技术的方法数据包的投递率大，能够提高自组网的网络吞吐量，减少传输延迟，降低传输延迟抖动。

A route determination method based on link quality in Ad Hoc Networks

【技术实现步骤摘要】
一种基于链路质量的自组网路由确定方法
本专利技术属于无线网络通信领域，具体涉及一种基于链路质量的自组网路由确定方法。
技术介绍
无线自组织网络由于不依赖于无线基础设施就可以进行通信，与传统移动网络相比，具有无中心、自组织的特点，在军事、抢险救灾等场合具有重要的应用前景。传统自组织网络路由算法依据最短路径进行数据的转发，即在网络中寻找从源节点到目标节点的最短路径进行转发。但无线信道容易受环境影响，部分节点间的通信可能存在丢包率大的情况。如果在最短路径路由过程中选择了这些路径，则可能导致网络的有效吞吐量降低、传输延迟增大、延迟抖动大等问题。因此，在通信路径的选择过程中还需要考虑无线链路的可靠性。
技术实现思路
本专利技术的目的在于针对上述现有技术中自组网路由方法依据最短路径确定路由优先级，未充分考虑无线链路可靠性的问题，提供一种基于链路质量的自组网路由确定方法，能够有效提高自组网的吞吐量、减少传输延迟、降低传输延迟抖动，提升无线链路的质量。为了实现上述目的，本专利技术具有如下的技术方案：一种基于链路质量的自组网路由确定方法，包括如下的步骤：首先，通过自组织网络中的所有节点维护一个有效的邻近节点集合；然后，基于此邻近节点集合进行路由维护，在路由维护阶段中依据邻近节点的丢包率确定路由转发过程中下一跳的转发节点；所述邻近节点集合中的每个节点保存一个HELLO消息队列，在选择路由的最优路径时，定义所述HELLO消息队列中有效HELLO消息越多的邻近节点，其路径选择过程中的优先级越高。作为优选，所述通过自组织网络中的所有节点维护邻近节点集合的具体步骤如下：步骤1.1)向自组织网络中的所有节点，按照设定时间间隔t发送HELLO消息，HELLO消息包含本节点ID以及递增序列号SEQ；步骤1.2)当节点接收到HELLO消息后，根据HELLO消息中的节点ID在邻近节点集合N中查找该节点，如果未找到该节点，转至步骤1.3)；如果找到该节点，则将HELLO消息从队列末端加入该节点对应的HELLO消息队列，转至步骤1.4)；步骤1.3)依据HELLO消息中的节点ID，在邻近节点集合N中添加该节点，并从该节点对应的HELLO消息队列末端加入该HELLO消息；步骤1.4)自组织网络中的所有节点按照设定的时间间隔t对HELLO消息队列向首端移动，首端的HELLO消息被移出队列，末端添加空元素。作为优选，所述HELLO消息的消息长度>100字节。作为优选，所述的步骤1.4)在将HELLO消息队列向首端移动之后，如果邻近节点集合N中某个邻近节点指向的HELLO消息队列为空，则从邻近节点集合N中删除该节点。作为优选，所述的基于邻近节点集合进行路由维护包括如下的操作过程：当节点接收到邻近节点的路由请求RREQ后，如果该邻近节点属于邻近节点集合N，则按照正常路由处理，否则，不处理RREQ，直接丢弃；当节点接收到邻近节点的路由响应RRESP后，如果该邻近节点属于邻近节点集合N，则按照正常路由处理，否则，不处理RRESP，直接丢弃；如果某邻近节点从邻近节点集合N中删除，则启动路由恢复过程，重新进行路由选择；如果有新节点添加到邻近节点集合N中，则启动路由重选过程。作为优选，本专利技术基于邻近节点集合进行路由维护时，针对最近K*t时间内收到过HELLO消息的邻近节点参与路由，节点接收该邻近节点的路由请求RREQ和路由响应RRESP。所述的K为HELLO消息队列长度，t为HELLO消息发送的时间间隔。相较于现有技术，本专利技术具有如下的有益效果：基于邻近节点集合进行路由维护，主要包括邻近节点集合维护和路由维护两个过程，以邻近节点的链路质量作为评价依据，使路由过程中信道质量差、丢包率较高的邻近节点不会出现在路由路径中，路由维护阶段中定义丢包率低的邻近节点的优先级高，与传统最短路径优先的算法比较，数据包的投递率增大。本专利技术的方法能够有效提高自组网的网络吞吐量，减少传输延迟，降低传输延迟抖动。进一步的，本专利技术方法中的HELLO消息采用正常编码和码率，HELLO消息的消息长度>100字节，保证HELLO消息丢包率与正常消息丢包率相同或者接近。进一步的，本专利技术在路由维护阶段中，仅针对最近K*t时间内收到过HELLO消息的邻近节点参与路由，防止通信不可靠的邻近节点参与路由，影响网络的吞吐量和投递率。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1现有采用最短路径路由确定方法的丢包率图；图2本专利技术基于链路质量的自组网路由确定方法的丢包率图；图1-2中的每一跳由左至右分别对应1Mbps、0.5Mbps、0.2Mbps、0.1Mbps、0.08Mbps投递率情况下的丢包率。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术的一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提还可以进行若干简单的修改和润饰，所获得的所有其他实施例，都属于本专利技术保护的范围。在本专利技术中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本专利技术的至少一个实施方案中。在说明书中的各个位置展示该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员能够显式地和隐式地理解的是，在本专利技术所描述的实施例可以与其它实施例相结合。本专利技术所提出的自组网路由确定方法，包括邻近节点集合维护和路由维护两个过程。通过自组织网络中的所有节点维护一个有效的邻近节点集合N，邻近节点集合N中的每个节点保存一个HELLO消息队列，邻近节点集合N以及HELLO消息队列如下所示：邻近节点集合N中的每个邻近节点保存一个长度为确定值K的HELLO消息队列，HELLO消息队列中的每个元素保存接收到HELLO消息中的序列号SEQ。一种基于链路质量的自组网路由确定方法，首先，通过自组织网络中的所有节点维护一个有效的邻近节点集合；然后，基于此邻近节点集合进行路由维护，在路由维护阶段中依据邻近节点的丢包率确定路由转发过程中下一跳的转发节点；所述邻近节点集合中的每个节点保存一个HELLO消息队列，在选择路由的最优路径时，定义所述HELLO消息队列中有效HELLO消息越多的邻近节点，其路径选择过程中的优先级越高。由于丢包率低的邻近节点的优先级高，这与传统最短路径优先的路由方法相比较，本专利技术数据包的投递率增大。通过自组织网络中的所有节点维护邻近节点集合的具体步骤如下：步骤1.1)向自组织网络中的所有节点，按照设定时间间隔t发送HELLO消本文档来自技高网...

【技术保护点】
1.一种基于链路质量的自组网路由确定方法，其特征在于：首先，通过自组织网络中的所有节点维护一个有效的邻近节点集合；然后，基于此邻近节点集合进行路由维护，在路由维护阶段中依据邻近节点的丢包率确定路由转发过程中下一跳的转发节点；所述邻近节点集合中的每个节点保存一个HELLO消息队列，在选择路由的最优路径时，定义所述HELLO消息队列中有效HELLO消息越多的邻近节点，其路径选择过程中的优先级越高。/n

【技术特征摘要】
1.一种基于链路质量的自组网路由确定方法，其特征在于：首先，通过自组织网络中的所有节点维护一个有效的邻近节点集合；然后，基于此邻近节点集合进行路由维护，在路由维护阶段中依据邻近节点的丢包率确定路由转发过程中下一跳的转发节点；所述邻近节点集合中的每个节点保存一个HELLO消息队列，在选择路由的最优路径时，定义所述HELLO消息队列中有效HELLO消息越多的邻近节点，其路径选择过程中的优先级越高。


2.根据权利要求1所述基于链路质量的自组网路由确定方法，其特征在于，所述通过自组织网络中的所有节点维护邻近节点集合的具体步骤如下：
步骤1.1)向自组织网络中的所有节点，按照设定时间间隔t发送HELLO消息，HELLO消息包含本节点ID以及递增序列号SEQ；
步骤1.2)当节点接收到HELLO消息后，根据HELLO消息中的节点ID在邻近节点集合N中查找该节点，如果未找到该节点，转至步骤1.3)；如果找到该节点，则将HELLO消息从队列末端加入该节点对应的HELLO消息队列，转至步骤1.4)；
步骤1.3)依据HELLO消息中的节点ID，在邻近节点集合N中添加该节点，并从该节点对应的HELLO消息队列末端加入该HELLO消息；
步骤1.4)自组织网络中的所有节点按照设定的时间间隔t对HELLO消息队列向首端移动，首端的HELLO消息被移出队列，末端添加空元素。

...

【专利技术属性】
技术研发人员：张琼，
申请(专利权)人：西安邮电大学，
类型：发明
国别省市：陕西;61