无线链路路由代价评估方法、装置和终端设备制造方法及图纸

一种无线链路路由代价评估方法、装置和终端设备，所述方法包括：计算当前节点的信道接入概率，所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率；根据所述当前节点的信道接入概率，所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。本实施例的方法结合信道接入概率、链路传输速率和收包率等信息评估无线链路的路由代价，可以在复杂的无线环境下准确地评估无线链路的路由代价。其中，信道接入概率同时考虑了节点受到的系统内和系统外的干扰情况，由此，可以帮助路由算法寻找更好的路由路径，绕过受干扰严重或数据拥塞的路由节点。

Wireless Link Routing Cost Assessment Method, Device and Terminal Equipment

A wireless link routing cost assessment method, device and terminal device includes: calculating the channel access probability of the current node, which refers to the probability that the current node can occupy the channel without backoff when it is ready to send data; and according to the channel access probability of the current node, the wireless link between the current node and another node. The transmission rate and the packet yield calculate the routing cost of the wireless link. \u672c\u5b9e\u65bd\u4f8b\u7684\u65b9\u6cd5\u7ed3\u5408\u4fe1\u9053\u63a5\u5165\u6982\u7387\u3001\u94fe\u8def\u4f20\u8f93\u901f\u7387\u548c\u6536\u5305\u7387\u7b49\u4fe1\u606f\u8bc4\u4f30\u65e0\u7ebf\u94fe\u8def\u7684\u8def\u7531\u4ee3\u4ef7\uff0c\u53ef\u4ee5\u5728\u590d\u6742\u7684\u65e0\u7ebf\u73af\u5883\u4e0b\u51c6\u786e\u5730\u8bc4\u4f30\u65e0\u7ebf\u94fe\u8def\u7684\u8def\u7531\u4ee3\u4ef7\u3002 Channel access probability takes into account both the interference inside and outside the system, which can help the routing algorithm find better routing path to bypass the severely disturbed or data congested routing nodes.

【技术实现步骤摘要】
无线链路路由代价评估方法、装置和终端设备
本专利技术涉及通信
，尤其涉及一种无线链路路由代价评估方法、装置和终端设备。
技术介绍
在无线多跳网络中，数据的传输受路由路径的影响很大；不同的路由路径可能带来完全不同的网络性能。路由路径的代价(cost)是评估路由路径优劣的指标。一般地，路由路径越差，其对应的路由路径的代价越大；反之，越小。路由路径由多条无线链路组成，数据包依次经过这些无线链路才能从源节点发送到目的节点。路由路径的代价是该路径上所有无线链路的路由代价的总和。因此，无线链路路由代价的评估是计算路由路径的基础，在无线网络中起着重要作用。应该注意，上面对技术背景的介绍只是为了方便对本专利技术的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本专利技术的
技术介绍
部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
技术实现思路
专利技术人发现，已有方法通过跳数、时延或期望传输次数等指标来评估无线链路的路由代价。随着无线技术的发展，无线系统的发射机越来越复杂，可以同时支持多种编码方式、传输速率等，已有的路由评价指标不能准确评估无线链路的通信能力。人们对无线通信的需求不断增加，无线环境变得越来越恶劣，无线系统收到更多的来自系统内和系统外的干扰，增加了准确评估无线链路路由代价的难度。为了解决上述问题的至少一个，本申请提供了一种无线链路路由代价评估方法、装置和终端设备，以在复杂的无线环境下准确地评估无线链路的路由代价。根据本专利技术实施例的第一方面，提供了一种无线链路路由代价评估方法，其中，该方法包括：计算当前节点的信道接入概率，所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率；根据所述当前节点的信道接入概率，所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。根据本专利技术实施例的第二方面，提供了一种无线链路路由代价评估装置，其中，该装置包括：第一计算单元，其计算当前节点的信道接入概率，所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率；第二计算单元，其根据所述当前节点的信道接入概率，所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。根据本专利技术实施例的第三方面，提供了一种终端设备，其中，所述终端设备包括前述第二方面所述的装置。本专利技术的有益效果在于：结合信道接入概率、链路传输速率和收包率等信息评估无线链路的路由代价，可以在复杂的无线环境下准确地评估无线链路的路由代价。其中，信道接入概率同时考虑了节点受到的系统内和系统外的干扰情况，由此，可以帮助路由算法寻找更好的路由路径，绕过受干扰严重或数据拥塞的路由节点。参照后文的说明和附图，详细公开了本专利技术的特定实施方式，指明了本专利技术的原理可以被采用的方式。应该理解，本专利技术的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本专利技术的实施方式包括许多改变、修改和等同。针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。附图说明在本专利技术实施例的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。所包括的附图用来提供对本专利技术实施例的进一步的理解，其构成了说明书的一部分，用于例示本专利技术的实施方式，并与文字描述一起来阐释本专利技术的原理。显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。在附图中：图1是实施例1的无线链路路由代价评估方法的示意图；图2是实施例1的信道接入概率的检测过程的示意图；图3是实施例1的收包率的网络性能对比示意图；图4是实施例1的延时的网络性能对比示意图；图5是实施例2的无线链路路由代价评估装置的示意图；图6是实施例2的无线链路路由代价评估装置中第一计算单元的示意图；图7是实施例3的终端设备的示意图；图8是实施例3的终端设备的硬件构成示意图。具体实施方式参照附图，通过下面的说明书，本专利技术的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本专利技术的特定实施方式，其表明了其中可以采用本专利技术的原则的部分实施方式，应了解的是，本专利技术不限于所描述的实施方式，相反，本专利技术包括落入所附权利要求的范围内的全部修改、变型以及等同物。在本专利技术实施例中，术语“第一”、“第二”等用于对不同元素从称谓上进行区分，但并不表示这些元素的空间排列或时间顺序等，这些元素不应被这些术语所限制。术语“和/或”包括相关联列出的术语的一种或多个中的任何一个和所有组合。术语“包含”、“包括”、“具有”等是指所陈述的特征、元素、元件或组件的存在，但并不排除存在或添加一个或多个其他特征、元素、元件或组件。在本专利技术实施例中，单数形式“一”、“该”等包括复数形式，应广义地理解为“一种”或“一类”而并不是限定为“一个”的含义；此外术语“所述”应理解为既包括单数形式也包括复数形式，除非上下文另外明确指出。此外术语“根据”应理解为“至少部分根据……”，术语“基于”应理解为“至少部分基于……”，除非上下文另外明确指出。在本专利技术实施例中，节点A和B是无线多跳网络中的两个节点，它们互为邻居节点。从节点A到B的无线链路用LAB表述，从节点B到A的链路用LBA表述。对于LAB，发送节点为A，接收节点为B；同样地，对于LBA，发送节点为B，接收节点为A。无线链路的路由花费(即代价)用C表示，链路LAB的路由花费为CAB，链路LBA的路由花费为CBA。下面结合附图对本专利技术实施例的各种实施方式进行说明。这些实施方式只是示例性的，不是对本专利技术实施例的限制。实施例1本专利技术实施例提供了一种无线链路路由代价评估方法，图1是该方法的示意图，请参照图1，该方法包括：步骤101：计算当前节点的信道接入概率，所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率；步骤102：根据所述当前节点的信道接入概率，所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。在本实施例中，信道接入概率能够反映节点周围的数据业务密度及其干扰情况，本实施例结合信道接入概率、链路传输速率和收包率等信息评估无线链路的路由代价，可以在复杂的无线环境下准确地评估无线链路的路由代价。由于信道接入概率同时考虑了节点受到的系统内和系统外的干扰情况，可以帮助路由算法寻找更好的路由路径，绕过受干扰严重或数据拥塞的路由节点。在步骤101中，可以在一段时间内周期性地检测当前节点的信道状态；统计当前节点在该段时间内的可接入状态的次数；并根据当前节点在该段时间内的可接入状态的次数与检测总次数的比值，确定当前节点的信道接入概率。在本实施例中，节点的通信模块的状态(信道状态)可以分为四种，发送状态、接收状态、空闲且检测到本文档来自技高网...

【技术保护点】
1.一种无线链路路由代价评估装置，其中，该装置包括：第一计算单元，其计算当前节点的信道接入概率，所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率；第二计算单元，其根据所述当前节点的信道接入概率，所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。

【技术特征摘要】
1.一种无线链路路由代价评估装置，其中，该装置包括：第一计算单元，其计算当前节点的信道接入概率，所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率；第二计算单元，其根据所述当前节点的信道接入概率，所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。2.根据权利要求1所述的装置，其中，所述第一计算单元包括：检测单元，其在一段时间内周期性检测所述当前节点的信道状态；统计单元，其统计所述当前节点在所述一段时间内的可接入状态的次数；确定单元，根据所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值，确定当前节点的信道接入概率。3.根据权利要求2所述的装置，其中，当所述当前节点处于发送状态，或者处于空闲状态但信道上的能量不大于载波侦听阈值时，所述检测单元确定所述当前节点的信道状态为可接入状态；当所述当前节点处于接收状态，或者处于空闲状态但信道上的能量大于载波侦听阈值时，所述检测单元确定所述当前节点的信道状态为不可接入状态。4.根据权利要求2所述的装置，其中，当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值小于第一阈值时，所述确定单元以所述第一阈值作为所述当前节点的信道接入概率；当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值大于第二阈值时，所述确定单元以所述第二阈值作为所述当前节点的信道接入概率；当所述当前节点在所述一段时间内的可接入状态的次数与检...

【专利技术属性】
技术研发人员：李红春，田军，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本,JP