CN109688615A - 无线链路路由代价评估方法、装置和终端设备 - Google Patents
无线链路路由代价评估方法、装置和终端设备 Download PDFInfo
- Publication number
- CN109688615A CN109688615A CN201710974921.1A CN201710974921A CN109688615A CN 109688615 A CN109688615 A CN 109688615A CN 201710974921 A CN201710974921 A CN 201710974921A CN 109688615 A CN109688615 A CN 109688615A
- Authority
- CN
- China
- Prior art keywords
- node
- radio link
- present node
- channel access
- access probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000005540 biological transmission Effects 0.000 claims abstract description 34
- 238000001514 detection method Methods 0.000 claims description 24
- 238000011156 evaluation Methods 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 17
- 230000006870 function Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 239000000047 product Substances 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001755 vocal effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种无线链路路由代价评估方法、装置和终端设备,所述方法包括:计算当前节点的信道接入概率,所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率;根据所述当前节点的信道接入概率,所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。本实施例的方法结合信道接入概率、链路传输速率和收包率等信息评估无线链路的路由代价,可以在复杂的无线环境下准确地评估无线链路的路由代价。其中,信道接入概率同时考虑了节点受到的系统内和系统外的干扰情况,由此,可以帮助路由算法寻找更好的路由路径,绕过受干扰严重或数据拥塞的路由节点。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种无线链路路由代价评估方法、装置和终端设备。
背景技术
在无线多跳网络中,数据的传输受路由路径的影响很大;不同的路由路径可能带来完全不同的网络性能。路由路径的代价(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中,可以在一段时间内周期性地检测当前节点的信道状态;统计当前节点在该段时间内的可接入状态的次数;并根据当前节点在该段时间内的可接入状态的次数与检测总次数的比值,确定当前节点的信道接入概率。
在本实施例中,节点的通信模块的状态(信道状态)可以分为四种,发送状态、接收状态、空闲且检测到的信道的能量(signal power on channel)大于载波侦听阈值(carrier sensing threshold)、空闲且检测到的信道的能量不大于载波侦听阈值。
当节点处于发送状态时,说明该节点已经占用了信道,则该节点的信道状态为可接入状态。当节点空闲且检测到的信道的能量不大于载波侦听阈值时,说明当前信道未被占用,该节点可以占用信道,则该节点的信道状态为可接入状态。反之,当节点处于接收状态时,或者,节点空闲但检测到的信道的能量大于载波侦听阈值时,说明信道已经被其他节点占用,该节点无法占用信道,处于不可接入状态。
在无线通信中,无线信道是由多个节点共享的,但是同一时刻最多只能有一个节点占用信道发送数据,因此,载波侦听是保证多个节点共享信道的关键技术。节点在发送数据前,需要检测信道上的无线信号的能量,如果能量大于载波侦听阈值,则表示其他节点已经占用信道;否则,表示信道空闲。在本实施例中,如前所述,可以利用载波侦听技术检测信道状态,确认节点能否占用信道。
在步骤101中,通过检测当前节点的信道状态并统计可接入状态的次数,可以确定当前节点的信道接入概率。
在一个实施方式中,在当前节点在该段时间内的可接入状态的次数与检测总次数的比值小于第一阈值时,以该第一阈值作为当前节点的信道接入概率;在当前节点在该段时间内的可接入状态的次数与检测总次数的比值大于第二阈值时,以该第二阈值作为当前节点的信道接入概率;在当前节点在该段时间内的可接入状态的次数与检测总次数的比值在上述第一阈值与上述第二阈值之间时,以该比值作为当前节点的信道接入概率。
在本实施方式中,上述第一阈值可以是当前节点的邻居节点的倒数,上述第二阈值可以是预先确定的经验值,例如0.3、0.4或0.5等。
图2为信道接入概率的检测过程的示意图,如图2所示,该过程包括:
步骤201:初始化信道处于可接入状态的次数Nm为0;
步骤202:判断通信模块是否正处于发送状态,如果判断为是,则将节点处于信道接入状态的次数Nm加1;如果判断为否,则执行步骤203;
步骤203:通过检测信道上的能量,判断信道上的能量是否小于载波侦听阈值,如果判断为是,则将Nm加1;如果判断为否,则进行下一次信道状态的检测,直到完成N次信道状态的检测,执行步骤204;
步骤204:计算信道接入概率pm=Nm/N;
在本实施例中,根据以上步骤检测的信道接入概率,在取值很小或很大时,不能准确反应信道的状态,本实施例通过上述第一阈值(以1/n为例)和上述第二阈值(以0.5为例)限制其最小值和最大值。
步骤205:判断信道接入概率pm是否小于1/n(上述第一阈值),其中n为当前节点的邻居节点数;如果判断为是,则将pm置为1/n;如果判断为否,则执行步骤206;
步骤206:判断信道接入概率是否大于0.5(上述第二阈值),如果判断为是,则将pm置为0.5。
在网络中,路由节点在转发数据过程中,既要接收其他节点的数据,又要将数据发送给下一跳节点。对于一个路由节点,其接收数据的过程是其他节点占用了信道,发送过程是该路由节点占用了信道。假设路由节点要转发所有接收的数据,此时无线信道被接收过程和发送过程平均占用,即该路由节点的信道接入概率最大可以达到0.5,也即上述第二阈值可以设为0.5。
通过图2的方法,完成了信道接入概率的检测。
在步骤102的一个实施方式中,无线链路的路由代价与上述信道接入概率、上述传输速率、以及上述收包率成反比。
例如,在当前节点为发送节点时,可以将发送节点的信道接入概率、从发送节点到接收节点无线链路的传输速率和收包率乘积的倒数作为无线链路的路由代价,也即,该无线链路的路由代价可以表示为:
其中,CAB是当前节点A和另一节点B之间的无线链路LAB的路由代价;是当前节点A的信道接入概率;RAB和是无线链路LAB的传输速率和收包率。
再例如,在当前节点为发送节点时,可以将发送节点的信道接入概率、从发送节点到接收节点无线链路的传输速率与无线网络最大传输速率的比值、以及收包率和的倒数作为无线链路的路由代价,也即,该无线链路的路由代价可以表示为:
其中,CAB、RAB、的含义如前所述,此处不再赘述,Rmax是无线网络的最大传输速率,对于特定网络,Rmax是一个固定值。
在步骤102的另一个实施方式中,无线链路的路由代价与所述信道接入概率的均值、所述传输速率的均值、以及所述收包率的均值成反比。
例如,在当前节点为发送节点时,可以将发送节点和接收节点的信道接入概率均值、双向链路的传输速率和收包率均值的乘积的倒数作为无线链路的路由代价,也即,该无线链路的路由代价可以表示为:
其中,CAB是当前节点A和另一节点B之间的无线链路LAB的路由代价;和分别是当前节点A和另一节点B的信道接入概率;RAB和是无线链路LAB的传输速率和收包率;RBA和是无线链路LBA的传输速率和收包率。
再例如,在当前节点为发送节点时,可以将发送节点和接收节点的信道接入概率均值、双向链路的传输速率均值与无线网络最大传输速率的比值、以及收包率均值的乘积的倒数作为无线链路的路由代价,也即,该无线链路的路由代价可以表示为:
其中,各参数的含义如前所述,此处不再赘述。
图3和图4是使用不同路由评价指标的网络性能对比的示例图,包括收包率和延时。其中,虚线为使用跳数作为路由评价指标时的网络性能,实线为采用本实施例的上述公式1作为路由评价指标的网络性能。图3和图4中所示结果是网络仿真平台的测试结果。每个仿真网络有5对数据节点,每一对数据节点之间存在一个速率为R的数据流。图3和图4的横轴表示不同的数据流速率,分别为100/200/300/400kbps。数据节点采用不同的路由评价指标,选择路由节点进行数据传输。
从图3可以看出,在不同的数据流速率下,使用公式1作为路由评估指标时,网络的收包率更高,比跳数提高约22%。从图4可以看出,在不同的数据流速率下,使用公式1作为路由评价指标时,网络的延时更低,比跳数缩短约0.2s。
本实施例的方法结合信道接入概率、链路传输速率和收包率等信息评估无线链路的路由代价,可以在复杂的无线环境下准确地评估无线链路的路由代价。其中,信道接入概率同时考虑了节点受到的系统内和系统外的干扰情况,由此,可以帮助路由算法寻找更好的路由路径,绕过受干扰严重或数据拥塞的路由节点。
实施例2
本实施例提供了一种无线链路路由代价评估装置,由于该装置解决问题的原理与实施例1的方法类似,因此其具体的实施可以参考实施例1的方法的实施例,内容相同之处,不再重复说明。
图5是本发明实施例的无线链路路由代价评估装置500的示意图,如图5所示,该装置500包括第一计算单元501和第二计算单元502;第一计算单元501计算当前节点的信道接入概率,信道接入概率是指当前节点准备发送数据时能够占用信道无须退避的概率;第二计算单元502根据当前节点的信道接入概率,当前节点与另一节点之间的无线链路的传输速率和收包率计算无线链路的路由代价。
图6是第一计算单元501的一个实施方式的示意图,如图6所示,该第一计算单元501可以包括:检测单元601、统计单元602和确定单元603。检测单元601在一段时间内周期性检测所述当前节点的信道状态;统计单元602统计所述当前节点在所述一段时间内的可接入状态的次数;确定单元603根据所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值,确定当前节点的信道接入概率。
在本实施方式中,当所述当前节点处于发送状态,或者处于空闲状态但信道上的能量不大于载波侦听阈值时,检测单元601确定所述当前节点的信道状态为可接入状态;当所述当前节点处于接收状态,或者处于空闲状态但信道上的能量大于载波侦听阈值时,检测单元601确定所述当前节点的信道状态为不可接入状态。
在本实施方式中,当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值小于第一阈值时,确定单元603以所述第一阈值作为所述当前节点的信道接入概率;当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值大于第二阈值时,确定单元603以所述第二阈值作为所述当前节点的信道接入概率;当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值在所述第一阈值与所述第二阈值之间时,确定单元603以所述比值作为所述当前节点的信道接入概率。
在本实施方式中,第一阈值为当前节点的邻居节点数的倒数,第二阈值为预先确定的经验值。
在本实施例的一个实施方式中,无线链路的路由代价与所述信道接入概率、所述传输速率、以及所述收包率成反比。在本实施方式中,第二计算单元502可以根据公式1计算无线链路的路由代价,也可以根据公式2计算无线链路的路由代价,但不限于此。
在本实施例的另一个实施方式中,无线链路的路由代价与所述信道接入概率的均值、所述传输速率的均值、以及所述收包率的均值成反比。在本实施方式中,第二计算单元502可以根据公式3计算无线链路的路由代价,也可以根据公式4计算无线链路的路由代价,但不限于此。
本实施例的装置结合信道接入概率、链路传输速率和收包率等信息评估无线链路的路由代价,可以在复杂的无线环境下准确地评估无线链路的路由代价。其中,信道接入概率同时考虑了节点受到的系统内和系统外的干扰情况,由此,可以帮助路由算法寻找更好的路由路径,绕过受干扰严重或数据拥塞的路由节点。
实施例3
本发明实施例提供了一种终端设备,该终端设备包括实施例2所述的无线链路路由代价评估装置。该终端设备可以是网络中的某个节点,也可以是独立于网络中的节点的单独的设备。
图7是该终端设备的示意图,如图7所示,该终端设备700包含无线链路路由代价评估装置500,该装置500被配置为:计算当前节点的信道接入概率,所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率;根据所述当前节点的信道接入概率,所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。由于在实施例2中,已经对该无线链路路由代价评估装置500的组成和功能进行了详细说明,其内容被合并于此,此处不再赘述。
图8是本实施例的终端设备的系统构成的示意框图。如图8所示,该终端设备800可以包括中央处理器801和存储器802;存储器802耦合到中央处理器801。值得注意的是,该图是示例性的;还可以使用其他类型的结构,来补充或代替该结构,以实现电信功能或其他功能。
在一个实施方式中,实施例2所述的无线链路路由代价评估装置500的功能可以被集成到中央处理器801中。例如,该中央处理器801可以被配置为:计算当前节点的信道接入概率,所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率;根据所述当前节点的信道接入概率,所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。
在另一个实施方式中,实施例2所述的无线链路路由代价评估装置500可以与中央处理器801分开配置,例如可以将该无线链路路由代价评估装置500配置为与中央处理器801连接的芯片,通过中央处理器801的控制来实现无线链路路由代价评估装置500的功能。
如图8所示,该终端设备800还可以包括:通信模块803、输入单元804、音频处理器805、显示器806、电源807。值得注意的是,终端设备800也并不是必须要包括图8中所示的所有部件;此外,终端设备800还可以包括图8中没有示出的部件,可以参考现有技术。
如图8所示,中央处理器801有时也称为控制器或操作控件,可以包括微处理器或其他处理器装置和/或逻辑装置,该中央处理器801接收输入并控制终端设备800的各个部件的操作。
其中,存储器802,例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。可储存各种信息,此外还可存储执行有关信息的程序。并且中央处理器801可执行该存储器802存储的该程序,以实现信息存储或处理等。其他部件的功能与现有类似,此处不再赘述。终端设备800的各部件可以通过专用硬件、固件、软件或其结合来实现,而不偏离本发明的范围。
本实施例的终端设备结合信道接入概率、链路传输速率和收包率等信息评估无线链路的路由代价,可以在复杂的无线环境下准确地评估无线链路的路由代价。其中,信道接入概率同时考虑了节点受到的系统内和系统外的干扰情况,由此,可以帮助路由算法寻找更好的路由路径,绕过受干扰严重或数据拥塞的路由节点。
本发明实施例还提供一种计算机可读程序,其中当在终端设备中执行所述程序时,所述程序使得所述终端设备执行实施例1所述的方法。
本发明实施例还提供一种存储有计算机可读程序的存储介质,其中所述计算机可读程序使得终端设备执行实施例1所述的方法。
本发明以上的装置和方法可以由硬件实现,也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序,当该程序被逻辑部件所执行时,能够使该逻辑部件实现上文所述的装置或构成部件,或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质,如硬盘、磁盘、光盘、DVD、flash存储器等。
结合本发明实施例描述的方法/装置可直接体现为硬件、由处理器执行的软件模块或二者组合。例如,图5中所示的功能框图中的一个或多个和/或功能框图的一个或多个组合(例如,第一计算单元、第二计算单元等),既可以对应于计算机程序流程的各个软件模块,亦可以对应于各个硬件模块。这些软件模块,可以分别对应于图1所示的各个步骤。这些硬件模块例如可利用现场可编程门阵列(FPGA)将这些软件模块固化而实现。
软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域已知的任何其它形式的存储介质。可以将一种存储介质耦接至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息;或者该存储介质可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该软件模块可以存储在移动终端的存储器中,也可以存储在可插入移动终端的存储卡中。例如,若设备(如移动终端)采用的是较大容量的MEGA-SIM卡或者大容量的闪存装置,则该软件模块可存储在该MEGA-SIM卡或者大容量的闪存装置中。
针对附图中描述的功能方框中的一个或多个和/或功能方框的一个或多个组合,可以实现为用于执行本发明所描述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。针对附图描述的功能方框中的一个或多个和/或功能方框的一个或多个组合,还可以实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、与DSP通信结合的一个或多个微处理器或者任何其它这种配置。
以上结合具体的实施方式对本发明进行了描述,但本领域技术人员应该清楚,这些描述都是示例性的,并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改,这些变型和修改也在本发明的范围内。
Claims (10)
1.一种无线链路路由代价评估装置,其中,该装置包括:
第一计算单元,其计算当前节点的信道接入概率,所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率;
第二计算单元,其根据所述当前节点的信道接入概率,所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。
2.根据权利要求1所述的装置,其中,所述第一计算单元包括:
检测单元,其在一段时间内周期性检测所述当前节点的信道状态;
统计单元,其统计所述当前节点在所述一段时间内的可接入状态的次数;
确定单元,根据所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值,确定当前节点的信道接入概率。
3.根据权利要求2所述的装置,其中,
当所述当前节点处于发送状态,或者处于空闲状态但信道上的能量不大于载波侦听阈值时,所述检测单元确定所述当前节点的信道状态为可接入状态;
当所述当前节点处于接收状态,或者处于空闲状态但信道上的能量大于载波侦听阈值时,所述检测单元确定所述当前节点的信道状态为不可接入状态。
4.根据权利要求2所述的装置,其中,
当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值小于第一阈值时,所述确定单元以所述第一阈值作为所述当前节点的信道接入概率;
当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值大于第二阈值时,所述确定单元以所述第二阈值作为所述当前节点的信道接入概率;
当所述当前节点在所述一段时间内的可接入状态的次数与检测总次数的比值在所述第一阈值与所述第二阈值之间时,所述确定单元以所述比值作为所述当前节点的信道接入概率。
5.根据权利要求4所述的装置,其中,
所述第一阈值为所述当前节点的邻居节点数的倒数,所述第二阈值为预先确定的经验值。
6.根据权利要求1所述的装置,其中,
所述无线链路的路由代价与所述信道接入概率、所述传输速率、以及所述收包率成反比。
7.根据权利要求6所述的装置,其中,所述第二计算单元根据下面的公式计算无线链路的路由代价:
其中,CAB是当前节点A和另一节点B之间的无线链路LAB的路由代价;是当前节点A的信道接入概率;RAB和是无线链路LAB的传输速率和收包率。
8.根据权利要求1所述的装置,其中,所述无线链路的路由代价与所述信道接入概率的均值、所述传输速率的均值、以及所述收包率的均值成反比。
9.根据权利要求8所述的装置,其中,所述第二计算单元根据下面的公式计算无线链路的路由代价:
其中,CAB是当前节点A和另一节点B之间的无线链路LAB的路由代价;和分别是当前节点A和另一节点B的信道接入概率;RAB和是无线链路LAB的传输速率和收包率;RBA和是无线链路LBA的传输速率和收包率。
10.一种无线链路路由代价评估方法,其中,该方法包括:
计算当前节点的信道接入概率,所述信道接入概率是指所述当前节点准备发送数据时能够占用信道无须退避的概率;
根据所述当前节点的信道接入概率,所述当前节点与另一节点之间的无线链路的传输速率和收包率计算所述无线链路的路由代价。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710974921.1A CN109688615B (zh) | 2017-10-19 | 2017-10-19 | 无线链路路由代价评估方法、装置和终端设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710974921.1A CN109688615B (zh) | 2017-10-19 | 2017-10-19 | 无线链路路由代价评估方法、装置和终端设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109688615A true CN109688615A (zh) | 2019-04-26 |
CN109688615B CN109688615B (zh) | 2022-05-10 |
Family
ID=66184100
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710974921.1A Active CN109688615B (zh) | 2017-10-19 | 2017-10-19 | 无线链路路由代价评估方法、装置和终端设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109688615B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110191173A (zh) * | 2019-05-27 | 2019-08-30 | 特斯联(北京)科技有限公司 | 一种智能建筑应用的低延迟节点物联网及其通信方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080049746A1 (en) * | 2006-08-22 | 2008-02-28 | Morrill Robert J | System and method for routing data on a packet network |
CN101296180A (zh) * | 2008-06-19 | 2008-10-29 | 上海交通大学 | 基于吞吐量性能的无线Mesh网络自适应路由方法 |
US20090238075A1 (en) * | 2008-03-18 | 2009-09-24 | Palo Alto Research Center Incorporated | Network routing using a retransmission-time-based link metric |
CN101647238A (zh) * | 2007-02-07 | 2010-02-10 | 汤姆逊许可公司 | 用于多无线收发装置多信道多跳无线网络的无线收发装置和带宽感知路由度量 |
CN102387559A (zh) * | 2010-09-03 | 2012-03-21 | 中兴通讯股份有限公司 | 无线Mesh网络的跨层路由优化的方法及装置 |
CN104052745A (zh) * | 2014-06-18 | 2014-09-17 | 中南大学 | 面向802.11e VoIP应用的竞争窗口调整方法 |
-
2017
- 2017-10-19 CN CN201710974921.1A patent/CN109688615B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080049746A1 (en) * | 2006-08-22 | 2008-02-28 | Morrill Robert J | System and method for routing data on a packet network |
CN101647238A (zh) * | 2007-02-07 | 2010-02-10 | 汤姆逊许可公司 | 用于多无线收发装置多信道多跳无线网络的无线收发装置和带宽感知路由度量 |
US20090238075A1 (en) * | 2008-03-18 | 2009-09-24 | Palo Alto Research Center Incorporated | Network routing using a retransmission-time-based link metric |
CN101296180A (zh) * | 2008-06-19 | 2008-10-29 | 上海交通大学 | 基于吞吐量性能的无线Mesh网络自适应路由方法 |
CN102387559A (zh) * | 2010-09-03 | 2012-03-21 | 中兴通讯股份有限公司 | 无线Mesh网络的跨层路由优化的方法及装置 |
CN104052745A (zh) * | 2014-06-18 | 2014-09-17 | 中南大学 | 面向802.11e VoIP应用的竞争窗口调整方法 |
Non-Patent Citations (4)
Title |
---|
HAITAO ZHAO 等: "A self-adaptive back-off optimization scheme based on beacons probability prediction for vehicle Ad-Hoc networks", 《CHINA COMMUNICATIONS》 * |
JIE LUO: "On rate control of packet transmission over fading channels", 《IEEE COMMUNICATIONS LETTERS》 * |
施利利 等: "适用于WSNs的拥塞自适应多径路由算法", 《传感器与微系统》 * |
郝晓辰等: "基于链路质量的WSN代价均衡路由选择算法", 《电子与信息学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110191173A (zh) * | 2019-05-27 | 2019-08-30 | 特斯联(北京)科技有限公司 | 一种智能建筑应用的低延迟节点物联网及其通信方法 |
CN110191173B (zh) * | 2019-05-27 | 2020-07-21 | 特斯联(北京)科技有限公司 | 一种智能建筑应用的低延迟节点物联网及其通信方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109688615B (zh) | 2022-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9019846B2 (en) | Reducing the impact of hidden nodes in mesh networks | |
US8842630B2 (en) | Extendable frequency hopping timeslots in wireless networks | |
CA2617641C (en) | Method and apparatus for maximizing data transmission capacity of a mesh network | |
US8917607B2 (en) | Optimized layer-2 network switching systems and methods | |
US20080117822A1 (en) | Wireless routing selection system and method | |
Li et al. | Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks | |
CN110891294B (zh) | 一种基于业务类型的无线自组网路由选择方法 | |
CN106998302A (zh) | 一种业务流量的分配方法及装置 | |
US20160081005A1 (en) | Route formation and message transmission in a data link group over multiple channels | |
CN109804581A (zh) | 协同通信 | |
JP5725173B2 (ja) | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム | |
WO2022213817A1 (zh) | 路由方法和路由装置 | |
CN106993310B (zh) | 一种无线自组网中基于负载感知的联合路由方法及系统 | |
Le et al. | Tandem queue models with applications to QoS routing in multihop wireless networks | |
JP4757720B2 (ja) | 無線リンク選択制御装置、無線装置及び無線リンク選択方法 | |
CN109688615A (zh) | 无线链路路由代价评估方法、装置和终端设备 | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
CN110139389A (zh) | 一种缓冲区状态上报的方法、装置及计算机存储介质 | |
CN105814850A (zh) | 路由数据包的方法、节点和通信系统 | |
TW201743653A (zh) | 管理存取點的無線電利用 | |
CN108496391B (zh) | 无线网格通信网络的路由 | |
JP4837612B2 (ja) | 無線リンク選択制御装置、無線装置及び無線リンク選択方法 | |
CN105900383B (zh) | 通信系统、控制节点和通信方法 | |
JP2018046377A (ja) | Srioスイッチおよびsrioスイッチの経路切替方法 | |
Luong et al. | Channel allocation for multiple channels multiple interfaces communication in wireless ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |