WO2008043316A1

WO2008043316A1 - Procédé et système de détermination et d'optimisation de la vitesse de débit du réseau sans fil à faible portée

Info

Publication number: WO2008043316A1
Application number: PCT/CN2007/070861
Authority: WO
Inventors: Yijin Zhang; Pingping Xu; Pei Liu
Original assignee: Huawei Technologies Co., Ltd.; Southeast University
Priority date: 2006-10-09
Filing date: 2007-10-09
Publication date: 2008-04-17
Also published as: CN100546272C; US20120230318A1; US20090238163A1; US8208487B2; CN101163076A; US8576876B2

Description

确定及优化短距离无线网络吞吐率的方法及系统技术领域本发明涉及通信技术领域，尤其涉及一种确定及优化短距离无线网络吞吐率的方法及系统。发明背景目前，短距离无线网络包括 WPAN (无线个人区域网络）和 WSN (无线传感器网络）等无线通信网络，为给 WPAN和 WSN等短距离无线网络提供通信解决方案， IEEE802. 15. 4 标准制定了 MAC (媒体接入控制）层协议，其规定的传输范围在 WPAN的典型距离 10米左右。

WPAN的主要特点是低速率、低功耗、低复杂度和大量的无线节点。其潜在的应用领域有传感器、遥控玩具、智能徽章、遥控器和家庭自动化装置等。 IEEE802. 15. 4提供的解决方案的能耗和复杂度都很低，使得电池寿命可以达到几个月甚至几年。

IEEE802. 15. 4在竞争访问时段采用 51^ (载波侦听多点接入） /CA (冲突避免）媒介访问机制。目前，在主要基于时隙 CSMA/CA机制的网络中，协调器会在网络中发出信标给所有的感测设备，而对于需要传送数据的设备来说，其会向协调器要求进行传送。由于在一个时间内只能有一个设备进行传输，因此，所有想要传输的设备就会进行时隙的 CSMA/CA算法来竞争传输媒体的使用权。

竞争传输媒体使用权的处理过程包括：所有需要传输数据的设备需要监测目前的无线传输媒体是否有其他设备正在使用，如果是，则该设备会产生一个随机退避时间，等待下一次感知信道，若目前的无线传输媒体空闲，则该设备便可以开始发送数据。这一处理过程称为非坚持 CSMA机制。

协调器在接受到设备的数据帧之后需要发送应答帧给设备，如果设备在数据帧发送完成后的 timeout (设备等待应答最大等待时间）内没有收到应答帧则表示此次发送失败。

为了衡量采用竞争访问机制的 WPAN或 WSN等网络的 CSMA/CA的性能，需要计算确定网络的吞吐率。这样，在网络中，便可以根据相应的网络性能需求对网络的接入进行优化，以提高网络接入成功率，使得网络性能得到优化改善，进而实现针对网络吞吐率的优化，获得期望的网络吞吐率。目前，在 WPAN或 WSN等短距离无线网络中，具体是按照 IEEE802. 11标准中的 CSMA/CA 机制进行网络吞吐率的计算。具体可以借助相应的 Markov (马尔可夫）模型求出设备在退避前提下发送数据的条件概率，进而得到网络吞吐率的求导公式。

但是，发明人在实现本发明的过程中发现， WPAN或 WSN等短距离无线网络与 IEEE802. 11的 CSMA/CA机制并不相同，具体的不同点如下：

( 1 )在 WPAN或 WSN等短距离无线网络中不使用虚载波侦听机制，以节省网络设备的耗电量；

( 2 )在短距离无线网络中也没有 RTS (请求帧） /CTS (清除帧），这是因为在短距离无线网络中的单个节点的发送速率较小，发送的数据包不大，发生冲突造成的损失不像 IEEE802. 11发生冲突造成的损失那么大，故无需设置相应的 RTS/CTS;

( 3 ) IEEE802. 11使用的是基于时隙的 CSMA/CA, 而 WPAN或 WSN等短距离无线网络可以使用时隙和非时隙两种机制，在基于时隙的 CSMA/CA帧中设置有专用的竞争时隙，而非时隙机制则无竞争时隙的设置。

进一步地，实现本发明的发明人发现：若在 WPAN或 WSN等短距离无线网络中采用 IEEE802. 11的 CSMA/CA机制显然没有考虑 WPAN或 WSN等短距离无线网络中 CSMA/CA的本质特点，因此，计算确定的网络吞吐率也就存在较大的误差，即无法真实反映 WPAN或 WSN 等短距离无线网络中 CSMA/CA的性能，这将进一步导致无法根据准确的网络吞吐率对网络接入进行优化，进而使得网络接入成功率降低，同时，还会导致网络设备功耗过大的问题。而且 CCA成功概率和吞吐率计算过程也过于繁琐。发明内容本发明实施例提供了一种确定及优化短距离无线网络吞吐率的方法及系统，从而可以准确获得 WPAN或 WSN等短距离无线网络的吞吐率参数，以便于针对网络性能的优化处理，进而有效提高短距离无线网络的接入性能，降低设备功耗。

本发明实施例提供了一种确定短距离无线网络吞吐率的方法，包括：

根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，所述参数为基于非坚持载波侦听多点接入 CSMA机制确定；

根据所述竞争访问时段的各时间参数，计算确定所述的短距离无线网络的吞吐率。本发明实施例提供了一种确定短距离无线网络吞吐率的系统，包括时间参数获取单元和网络吞吐率确定单元，其中：时间参数获取单元，用于根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，且所述参数为基于非坚持载波侦听多点接入 CSMA机制确定；

网络吞吐率确定单元，用于利用所述竞争访问时段的各时间参数计算确定短距离无线网络的吞吐率。

本发明实施例提供了一种优化短距离无线网络吞吐率的方法，包括：

根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，所述参数为基于非坚持 CSMA机制确定；

利用所述竞争访问时段的各时间参数计算确定网络的信道空闲评估成功概率，并根据所述信道空闲评估成功概率确定网络中的网络设备数；

根据所述的网络设备数对网络接入分布进行优化处理，以优化对网络吞吐率。本发明实施例提供了一种优化短距离无线网络吞吐率的系统，包括时间参数获取单元，网络设备数确定单元和网络优化处理单元，其中：

时间参数获取单元，用于根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，所述参数为基于非坚持 CSMA机制确定；

网络设备数确定单元，用于利用所述竞争访问时段的各时间参数计算确定网络的信道空闲评估成功概率，并根据所述信道空闲评估成功概率确定网络中的网络设备数；网络优化处理单元，用于根据所述的网络设备数对网络进行优化处理，实现针对网络吞吐率的优化。

由上述本发明实施例提供的技术方案可以看出，本发明实施例的有益效果包括：该网络优化方法采用非坚持 CSMA分析 WPAN或 WSN等短距离无线网络 CAP,简化了优化分析过程的复杂程度，且可以准确获得 WPAN或 WSN等短距离无线网络的吞吐率参数，从而可以有效地针对网络性能进行优化处理，进而有效提高短距离无线网络的接入性能，降低设备功耗。附图简要说明图 1为本发明实施例所述的确定网络吞吐率的具体实现过程示意图；

图 2为本发明实施例提供的第一种信道模型示意图；

图 3为本发明实施例中采用的设备 CCA马尔可夫模型示意图；

图 4为本发明实施例中的冲突后平均空闲时间马尔可夫模型示意图；

图 5为本发明实施例中的成功通信之间的平均冲突次数的马尔可夫模型示意图；图 6为本发明实施例提供的确定网络吞吐率的系统的具体实现结构示意图；图 7为本发明实施例所述的网络优化的具体实现过程示意图；

图 8为本发明实施例提供的第二种信道模型示意图；

图 9为本发明实施例提供的网络优化系统的具体实现结构示意图；

图 10本发明实施例提供的网络优化后的仿真效果示意图一；

图 11为本发明实施例提供的网络优化后的仿真效果示意图二。实施本发明的方式本发明实施例中具体是基于使用非坚持 CSMA机制的 WPAN或 WSN等短距离无线网络的信息传输特征建立对应的 CAP信道模型，以便基于所述的信道模型确定相应的网络吞吐率，进而便于对网络吞吐率的优化处理。具体可以借助基于信道模型确定的研究周期概念进行网络吞吐率的计算。

根据 WPAN或 WSN等短距离无线网络 CSMA/CA的处理过程可知，设备在任意时刻感知信道，若信道空闲则发送数据，否则按照退避算法延时后，继续感知信道。在第二次感知信道时继续以上算法。因此，本发明实施例可以利用非坚持 CSMA方法对 WPAN或 WSN等短距离无线网络 CSMA/CA进行分析研究，以确定相应吞吐率参数。

为了研究网络某一时刻的状态和性能，可以假设信道为理想信道且无隐藏终端，设备数为恒定值且每一个设备始终有同样长度的数据向协调器发送，而且，在实际工作环境中，基本上是符合这种假设的，即数据量较小，也相对恒定，信道条件发生巨大变化的可能性较小，至于设备数量，如果发生变化，网络状态和性能将经过一个波动期后进入新的状态，所以也可以假设在研究周期内是恒定的。

基于上述假设，定义 S为网络吞吐率，即网络用于成功传输有效数据负载的时间所占比例，且具体以每次成功传输的间隔为研究周期。

本发明实施例提供了准确估计 WPAN或 WSN等短距离无线网络吞吐率的实现方案。其主要包括：首先，根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，且所述参数为基于非坚持 CSMA确定；之后，再根据所述竞争访问时段的各时间参数，计算确定所述的短距离无线网络的吞吐率。其中，计算确定短距离无线网络的吞吐率的实现具体可以根据所述竞争访问时段的各时间参数，计算确定网络中的研究周期时间值，并将网络的有效数据负载的长度和所述研究周期时间值的比值作为短距离无线网络的吞吐率。

本发明实施例还提供了优化短距离无线网络吞吐率的实现方案。其主要包括：首先，根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，所述参数为基于非坚持 CSMA机制确定；之后，利用所述各时间参数计算确定网络的信道空闲评估成功概率，并根据所述信道空闲评估成功概率确定网络中的网络设备数；最后，根据所述的网络设备数对网络接入分布进行优化处理，实现针对网络吞吐率的优化。

在上述两实现方案中，所述的信息传输特征包括但不限于： a)单个节点发送的数据速率较小，发送的数据包不大； b) 网络支持的设备数量较大； c)采用 CSMA/CA机制，具有非坚持 CSMA机制的特点，支持时隙和非时隙两种机制。

上述基于非坚持 CSMA机制确定的各时间参数可以为以下任一情况：

( 1 )信道空闲评估时间，冲突传输时间，成功传输时间，以及空闲时间；

(2)信道空闲评估时间，冲突传输时间，成功传输时间，冲突传输后的空闲时间，以及冲突传输后的空闲时间；

( 3)冲突传输时间，成功传输时间，以及包含信道空闲评估时间的空闲时间。当然，除上述三种情况外，还可能选择其他时间参数的组合作为短距离无线网络信道模型对应的各时间参数。

本发明实施例提供的网络吞吐率估计算法在具体实施过程中还提出设备感知信道概率的 markov (马尔可夫）模型，并基于该模型确定感知信道概率（如 CCA成功概率、退避时刻第一次 CCA条件的概率等）和连续两次 CCA成功概率的估计结果。同时，还考虑 timeout (设备等待应答最大等待时间）对吞吐率性能的影响，确定通信间平均空闲时间和成功通信间平均冲突次数的分析方法。从而可以根据确定的相应参数，为基于非坚持 CSMA提出 WPAN或 WSN等短距离无线网络的 CAP (竞争访问时段）的信道模型进行网络吞吐率的计算，以便于对网络的性能进行量化衡量，并可以根据量化结果作为判断网络优化处理是否达到预期目标的依据，从而实现网络吞吐率的优化操作。

为便于对本发明实施例的理解，下面将结合附图对本发明实施例的具体实现过程进行详细的说明。

本发明实施例首先提供了一种短距离无线网络中确定网络吞吐率的实现方法，具体的实现过程如图 1所示，包括如下步骤：

步骤 11 : 确定所述研究周期包括的各时间参数；

如图 2所示，每个研究周期具体可以包括：冲突传输时间 coll、成功传输时间 Succ、成功后的空闲时间 Idle_succ、冲突后的空闲时间 Idle_coll以及 CCA时间，其中， CCA时间不计算在空闲时期内；或者，每个研究周期的具体时间参数还可以如图 8所示，包括冲突传输时间 col l、成功传输时间 Succ、空闲时间 Idle以及 CCA时间；此时，不将空闲时间区分为成功后的空闲时间 Idle_succ和冲突后的空闲时间 Idle_col l ;

在后续的网络吞吐率计算过程中具体以图 2所示的信道模型为例进行描述，其中具体的实现过程涉及的原理同样适用于图 8所示的信道模型。

步骤 12: 计算研究周期内的平均冲突次数；

由于在计算吞吐率 S时需要利用步骤 11中的时间参数以及研究周期内的平均冲突次数，所以该步骤中需要计算所述的研究周期内的平均冲突次数 N。；

步骤 13:根据所述的时间参数及所述的研究周期内的平均冲突次数计算网络的吞吐率；

网络吞吐率 S与研究周期包含的各个时间的关系为：

= N_C - T_{idle coll} + T_{idle succ} + (N_c + 1) · 2 · T_CCA + N_cT_coll + T_s 式（_{2 )} 其中，

^为有效数据负载的长度； ^为研究周期的平均时间长度；

^Tidle-^cM和分别是冲突传输后的平均空闲时间和成功传输后的平均空闲时间；

^为一个研究周期内的平均冲突次数；。"和分别为冲突通信所占据的网络时间（即冲突传输时间）和成功通信所占据的网络时间（即成功传输时间）；为 CCA所占据的网络时间（gpcCA时间）。下面首先对上述除 ^-™" (该参数将在后面描述中）外的其他各参数的计算获得方式进行说明：式（3 )

(1 - " 式（_{4 )} T_s:T_packet +T_ack+T_wait=L + 3 T_coll = L T_CCA = 1式（5) 其中，。//和^"^分别为网络中存在通信的前提下，此通信为冲突和成功的条件概率， n为网络设备数，即某个星型网络中的设备数， ⁷为某个设备在退避的前提下处于第一次 CCA的条件概率， 7^_to为打包处理时间， 7 为响应确认时间， r_wflft为等待时间。

为便于计算获得所述的网络吞吐率 S，便需要获知上述各式中的各参数，下面将分别描述各参数的计算获得方式：

(1) 具体计算退避时刻第一次 CCA的条件概率⁷的方法如下：

借助如图 3所示二维 markov模型研究某个设备在任意退避时刻第一次 CCA的条件概率在该模型中省略了第二次 CCA的状态，所述的 ⁷为：

式（6)

在式（6)及图 3中， Wi为当前退避计数最大值， m为当前退避次数， 1-v为连续两次 CCA成功概率，（i j) 为退避状态。当退避计数值 j为 0时，设备进行第一次 CCA; 基于图 2所示的信道模型，连续两次 CCA成功概率 1-v为：

T_VI2 N _C (T_{ID!E COLL} + 2T_CCA— 1) + T_{ME SUCC} + 2T_CCA― 1

1-v

式（7) 在式（7) 中， ''²为一个研究周期中连续两个空闲时隙的平均数目，为一个研究周期中连续两个时隙的数目。

(2)计算研究周期内的平均冲突次数

由于上次通信的成功与否直接影响本次通信的成功概率，所以一个研究周期内的平均冲突次数 Nc可以利用图 4所示的 markov模型进行求解。当前通信冲突和成功的概率 ^Pc 和 ^Ps" 分别为：

=U 式（8) 式 ₍₈₎中， A-n-τγ P_S__S =^-P_C__S, P_S__C =^-P_C__C, 在图 4及式（8)中， ^Ρ ^和分别为上次成功通信后本次通信冲突个成功的概率， Ρ 为上次冲突后本次次通信成功的概率，为上次通信冲突后本次通信冲突的概率，后面将对该概率的计算获得方式进行说明。

因此，平均冲突次数 Nc的计算方式为：

根据上述公式便可以计算所述的研究周期内的平均冲突次数。

( 3 ) 为计算出研究周期内的平均冲突次数及网络吞吐率，还需要计算确定冲突传输后的空闲时间⁷ - 及，具体的计算方法如下：

目前，在IEEE802. 15. 4标准中， timeout时间为 2. 7个时隙，即大于 CCA所需时间（2 个时隙），所以没有参与上次冲突通信的设备可能会在 timeout时期竞争以获得感知和接入信道的机会，相反在这个时期里参与上次冲突通信的设备则必须处于等待应答的状态。基于以上原因，冲突后的空闲时期可以分为两个竞争时期： timeout时间（gptimeout 对应的时期）和其他空闲时间（即空闲时间中除 timeout之外的时期）。

借助 markov模型来研究冲突后的空闲时期模型，如图 5所示， slot i代表冲突后在设备开始第一次 CCA之前网络的空闲时隙数，为在 timeout时期内存在设备进行第一次 CCA的概率， ^Ρ 为在其他空闲时期存在设备进行第一次 CCA的概率。因为参与冲突的设备在 timeout时期后最多退避 7个时隙感知信道，所以 i最大等于 10。 Xi为 slot i的概率，具体为：

1 < < 3

; = 。· (卜 A)³ (l— ^-³ 4 < < 10式 ( 10) 式（10) 中和 ^Ρ^可由下式得到：式（11 ) 式（11 ) 中" Q为参与冲突的平均设备数。借助上述模型，推导得出 d-™"和上次冲突后当前通信为冲突的概率：

10

― '·=。式（12) 10

p ― X"¹ p . Y _i X"¹ p . Y

― '·=。 ― '=3 ― 式（13) 式（ 13)中

_ 1 - (1-τ)"~"° -ητ(1-τ)"~"°

/卜 (卜 τ)"—"。式（_{14 )}

^{1 _} 0— ) 式（15)

(4)参与冲突的平均设备数的计算确定。尽管由于 timeout时期的原因，参与竞争以获得 CCA机会的设备数不是常数，但在此仍假设所有设备在任意空闲时期都在参与竞争。所以参与冲突的平均设备数由下式得到： n_n = ι · Coll. - >

。 ¾ i

式（_{16 )} 式（16) 中为存在 i个设备参与冲突的概率。

至此，用于计算网络的吞吐率 S所需要的各参数均可以获得，因此，相应的吞吐率 S 可以计算获得，而且，上述计算处理过程中由于充分考虑了短距离通信网络的特有特征，使得计算获得的吞吐率 S可以更为准确地反映网络的实际性能，而且，整个吞吐率 S的计算远程更为简便。

在上述具体实现方案中，在进行各参数的计算过程中，分别采用了上述式（1 ) 至式（16) ，在实际应用本发明实施例过程中，并不局限于采用上述公式进行各参数的计算，对于任何非实质的变换，但仍采用上述实现思想完成的网络吞吐率计算确定处理过程均属于本发明要求保护的范围。本发明实施例还提供了一种确定短距离无线网络吞吐率的系统，其具体实现结构如图 6所示，包括时间参数获取单元和网络吞吐率确定单元，其中：

( 1 ) 时间参数获取单元，用于根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，所述参数为基于非坚持载波侦听多点接入 CSMA机制确定；

其中，所述的各时间参数可以为信道空闲评估时间，冲突传输时间，成功传输时间，以及空闲时间；或者，可以为信道空闲评估时间，冲突传输时间，成功传输时间，冲突传输后的空闲时间，以及冲突传输后的空闲时间；或者，也可以为冲突传输时间，成功传输时间，以及包含信道空闲评估时间的空闲时间。当然，除此之外，还可以选择其他时间参数的组合作为短距离无线网络信道模型对应的各时间参数。 (2) 网络吞吐率确定单元，用于利用所述竞争访问时段的各时间参数计算确定网络中的研究周期时间值，并根据有效数据负载的长度和所述研究周期时间值计算确定短距离无线网络的吞吐率；所述的网络吞吐率确定单元具体包括研究周期时间确定单元和网络吞吐率计算单元，其中：

研究周期时间确定单元，用于根据研究周期内的平均冲突次数及所述各时间参数确定研究周期时间；

网络吞吐率计算单元，用于计算有效数据负载长度与所述研究周期时间的比值，并作为网络吞吐率值；

( 3 )研究周期内的平均冲突次数计算单元，用于为研究周期时间确定单元提供研究周期内的平均冲突次数，且该单元具体为：

根据设备退避时间的第一次信道空闲评估的条件概率，计算上次成功通信后本次通信冲突的概率和上次冲突后本次通信冲突的概率，利用计算获得的两概率值计算研究周期内的平均冲突次数；其中，

所述的第一次信道空闲评估的条件概率具体是由第一次信道空闲评估的条件概率计算单元提供，该单元具体为根据研究周期中的连续两个空闲时隙的平均数目及连续两个时隙的数目确定所述的连续两次信道空闲评估成功概率，并根据连续两次信道空闲评估成功概率确定所述的第一次信道空闲评估的条件概率。

在该系统中，具体的各参数的计算方式在前面的计算网络吞吐率的方法描述过程中已经描述，故在此不再详细描述。

综上所述，本发明实施例提出用非坚持 CSMA分析 WPAN或 WSN等短距离无线网络 CAP, 简化了分析过程；同时，本发明实施例根据信道模型提出设备 CCA概率和 CCA成功概率的估计方法，使 CCA的估计方法更加合理，且得到大大简化；另外，本发明实施例还考虑了 timeout时期对吞吐率性能的影响，提出了基于 timeout时期的分析方法，修正了吞吐率的估计值，使得估计结果更加精确。

本发明实施例中，基于上述网络吞吐率的计算方式，还提供了一种网络优化处理的实现方案。

在该方案中，主要包括：首先，基于建立的 CAP信道模型计算获得当前网络中包含的实际网络设备数，进而计算确定可以令当前网络获得最优网络吞吐率的退避窗口值，之后，利用所述退避窗口值对网络设备的接入竞争过程进行优化。

本发明实施例提供的竞争接入的完全分布式方法，即相应的网络优化方法的具体实现过程如图 7所示，具体包括以下步骤：

步骤 71: 确定研究周期的时间参数；

基于图 8所示的本发明实施例提供的竞争接入时期信道模型，每个研究周期包括：冲突传输时间、成功传输时间、空闲时间（包括成功后空闲时间和冲突后的空闲时间）以及 CCA时间。特别地， CCA时期不计算在空闲时期内。

步骤 72: 确定网络的吞吐率 S和研究周期的平均时间长度；

式（17)

t_v = (N_c + 1) · (2 · T_CCA + T_idle ) + N_cT_coll + T_s 式（₁₈₎ 其中， ^为有效数据负载的长度，为研究周期的平均时间长度， 7^是空闲时间，即传输之间的平均空闲时间， ^为一个研究周期内的平均冲突次数， ^。"和 ^分别为冲突和成功通信所占据的网络时间， cci为 CCA时间，即为 CCA所占据的网络时间。

上述式（17)和式（18) 中的各参数的具体计算方式如下:

N = ^P

Z^p 式（19) /ι- ⁽ι- " 式（₂₀₎

T_s =T_packet+T_ack+T_wait=L + 3 T_call=L T_CCA=\ 式（21) 各式中， ^P "^和分别为网络中存在通信的前提下，此通信为冲突和成功的条件概率， η为某个星型网络中设备数， ⁷为某个设备在退避的前提下处于第一次 CCA的条件概率。

步骤 73: 基于信道模型提出使网络吞吐率接近理论极限时的条件；

参考坚持 CSMA的优化方法和非坚持 CSMA的特点，以及网络吞吐率的计算方法，可以获知，若满足下式则网络吞吐率可接近理论极限；

} + N_c)T_idle=N_c-T_coU 式（₂₂₎ 对式（22)进行数学变换和简化，可得到最优感知信道概率，即退避时刻第一次 CCA 的条件概率 τ的计算公式：

式（₂₃₎

基于式（23) ，相应的最优退避窗口值 BW为: =丄— ₁₌ 2(L-^__X

^Τ"ρ' —1 + 2 — 1 式（₂₄₎ 这样，在确定网络中的网络设备数后，便可以计算获知当前网络的最优退避窗口值，若采用该最优退避窗口值便可以有效提高网络设备的接入成功率，从而获得最优的网络吞吐率，实现网络吞吐率的优化。

下面将对网络设备数的计算确定过程进行说明：

步骤 74: 计算 CCA成功概率；

借助图 8的信道模型获得平均 CCA成功概率：

iN_c+W_idle + 2T_CCA-\)

Ρ ^LCCA =

' ^-1 式（25)

式（25) 中，分子为一个研究周期中连续两个空闲时隙的平均数目，分母为一个研究周期中连续两个时隙的数目。

步骤 75: 基于所述的平均 CCA成功概率估计网络设备数；每个设备可以通过 (本设备的平均成功 CCA之间 CCA次数）对网络设备数进行准确估计，具体为：

式（ ₂₆ ) 至此网络设备数可由式（26)推导得出：

_Z + 3-V(Z + 3)²-8(N_cc,-l)

n =- 式（27)

步骤 76: 在每个设备的每个成功 CCA周期对网络设备数进行估计和修正，具体采用的处理公式如下：

estimated _ n_i+x - w . estimated _ n_t + (1 - v) · n_i 式 ( 2g ) 式（28)中， ^e^'^wato - 为第 i个成功 CCA周期的网络设备数估计值，为第 i个成功 CCA周期结束时利用式（27)计算结果， w为平滑因子。由于 ^CC 方差比较大，我们推荐 w=0.99。

步骤 77: 利用式（28)估计的网络设备数及式（24)计算的退避窗口值进行网络优化处理；

具体为：在每个成功 CCA周期，利用 ^CC 作为网络竞争层次的回馈信号采用式（₂₇ -28)估计网络设备数，利用所述的网络设备数基于式（24)计算确定相应的退避窗口值，并利用该退避窗口值对网络设备的接入竞争方式作出近似最优化的修正，以实现针对网络的优化处理，提高网络设备的接入成功率，进而令网络的吞吐率达到最优值。

在上述各参数的计算过程中，分别采用了上述式（17)至式（28) ，在实际应用本发明实施例过程中，并不局限于采用式（17)至式（28)进行各参数的计算，对于任何非实质的变换，但仍采用上述实现思想完成的网络吞吐率优化计算处理过程均属于本发明要求保护的范围。本发明实施例还提供了一种优化短距离无线网络吞吐率的系统，其具体实现结构如图 9所示，包括时间参数获取单元，网络设备数确定单元和网络优化处理单元，其中：

( 1 ) 时间参数获取单元，用于根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，所述参数为基于非坚持 CSMA确定；

其中，所述的各时间参数可以为信道空闲评估时间，冲突传输时间，成功传输时间，以及空闲时间；或者，可以为信道空闲评估时间，冲突传输时间，成功传输时间，冲突传输后的空闲时间，以及冲突传输后的空闲时间；或者，也可以为冲突传输时间，成功传输时间，以及包含信道空闲评估时间的空闲时间。当然，除此之外，还可以选择其他时间参数的组合作为短距离无线网络信道模型对应的各时间参数。

例如，基于图 8所示的信道模型，相应的时间参数包括信道空闲评估时间、冲突传输时间、成功传输时间和空闲时间。

(2) 网络设备数确定单元，用于利用所述竞争访问时段的各时间参数计算确定网络的信道空闲评估成功概率，并根据所述信道空闲评估成功概率及所述时间参数计算确定短距离无线网络中的网络设备数；

所述的网络设备数确定单元中还包括网络设备数修正处理单元，该单元的具体执行的处理为：利用平滑因子对当前信道空闲评估成功周期内的网络设备数及当前信道空闲评估成功周期结束后的网络设备数进行修正处理，获得下一信道空闲评估成功周期内的网络设备数；

其中，所述的当前信道空闲评估成功周期结束后的网络设备数为根据冲突传输时间、信道空闲评估成功概率及退避时刻的第一次信道空闲评估的条件概率计算确定。

所述的网络设备数确定单元中还可以包括信道空闲评估成功概率计算单元，该单元用于为网络设备数确定单元提供信道空闲评估成功概率参数，且该单元具体根据研究周期内的平均冲突次数及所述的各时间参数计算确定所述的信道空闲评估成功概率；其中，所述的研究周期内的平均冲突次数可以为：上次成功通信后本次通信冲突的概率与上次冲突后本次通信成功的概率的比值，且两概率值均为根据设备退避时间的第一次信道空闲评估的条件概率确定。

( 3 ) 网络优化处理单元，用于根据所述的网络设备数对网络进行优化处理，进而实现短距离无线网络的吞吐率的优化，该单元具体可以包括：

退避窗口值确定单元，用于根据网络设备数及网络的时间参数计算确定网络中吞吐率对应的退避窗口值；

优化处理执行单元，根据所述的退避窗口值对网络进行优化处理，即重新对各网络设备的接入竞争方式（退避机制）进行调整，以使各设备可以获得较高的接入成功率，进而实现优化提高网络吞吐率的目的。

在该系统中，具体的各参数的计算方式在前面的网络优化方法描述过程中已经描述，故在此不再详细描述。

经仿真测试表明，本发明实施例提供的网络优化方法应用于网络中后，可以令网络吞吐率在网络设备数发生变化后的较短时间内达到最优。下面将结合两个仿真实例进行说明。

假设在 WPAN中，有若干个设备同时向一个协调器发送固定包长的数据。每个设备可以使用上述完全分布式方法从而达到网络性能优化目的。

第一仿真实例的仿真结果如图 10所示，具体为网络起始设备数为 5，在 8网络运行 80 秒后有 15个设备加入此网络，图 10中为该网络 4分钟内的吞吐率仿真曲线图，可以看出，网络经过了短暂的吞吐率波动后，很快趋于稳定，并达到新的最优值：

第二仿真实例的仿真结果如图 11所示，网络起始设备数为 5，在网络运行 80秒后有 35个设备加入此网络，图 11为该网络 4分钟内的吞吐率仿真曲线图，从该实例中同样可以看出，网络经过了短暂的较大的吞吐率波动后，很快趋于稳定，并达到新的最优值。

因此，在网络中采用本发明实施例提供的完全分布式优化方法后，尽管网络设备数在某时刻出现急剧变化，但是在一段短暂时间（这段时间由平滑因子决定）后，网络吞吐率仍然保持接近理论极限的水平。同样，可以预测到网络能量利用率也不会随网络竞争层次的改变而急剧恶化。

综上所述，本发明实施例的实现可以产生如下有益效果：

( 1 )本发明实施例提供的确定网络吞吐率的实现方案的有益效果如下：

本发明实施例采用非坚持 CSMA分析 WPAN或 WSN等短距离无线网络 CAP (竞争接入时期），简化了整个分析过程的复杂程度；而且，本发明实施例还根据信道模型使得 CCA 的估计更加合理，且得到大大简化；另外，本发明实施例中还考虑了 timeout (设备等待应答最大等待时间）对吞吐率性能的影响，给出了基于 timeout时期的分析方式，修正了吞吐率的估计值，使得吞吐率的估计结果更加精确。因此，本发明实施例提供了一种可以准确估计 WPAN或 WSN等短距离无线网络的网络吞吐率的实现方案，为网络性能评估提供了可靠准确的分析工具和方法，进而提高网络的整体性能，保证用户的利益和业务服务的质量。

( 2 )本发明实施例提供的网络优化实现方案的有益效果如下：

本发明实施例采用非坚持 CSMA分析 WPAN或 WSN等短距离无线网络 CAP,简化了优化分析过程；同样，根据信道模型对设备的 CCA成功概率进行估计，使 CCA的估计更加合理，且得到大大简化；而且，本发明实施例还给出了较为简便的每个设备对网络设备数的估计方法，其对硬件无需任何额外要求。另外，本发明实施例可以使 WPAN或 WSN等短距离无线网络 CSMA/CA的网络吞吐率接近理论极限，而且，在优化吞吐率的同时有效改善网络能量利用率。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims

权利要求

1、一种确定短距离无线网络吞吐率的方法，其特征在于，包括：

根据所述竞争访问时段的各时间参数，计算确定所述的短距离无线网络的吞吐率。

2、根据权利要求 1所述的方法，其特征在于，所述的各时间参数包括：

信道空闲评估时间、冲突传输时间、成功传输时间和空闲时间；

或者，

信道空闲评估时间、冲突传输时间、成功传输时间、冲突传输后的空闲时间和冲突传输后的空闲时间；

或者，

冲突传输时间、成功传输时间和包含信道空闲评估时间的空闲时间。

3、根据权利要求 1或 2所述的方法，其特征在于，所述的计算确定短距离无线网络的吞吐率的处理包括：

根据所述竞争访问时段的各时间参数及研究周期内的平均冲突次数，确定网络中的所述研究周期时间值，并根据有效数据负载的长度和所述研究周期时间值计算确定短距离无线网络的吞吐率。

4、根据权利要求 3所述的方法，其特征在于，所述的平均冲突次数为根据上次成功通信后本次通信冲突的概率，以及上次冲突后本次通信冲突或成功的概率确定，所述的本次通信冲突或成功的概率均为根据设备退避时间的第一次信道空闲评估的条件概率确定。

5、根据权利要求 4所述的方法，其特征在于，所述的第一次信道空闲评估的条件概率为基于马尔可夫模型和连续两次信道空闲评估成功概率确定，且所述的连续两次信道空闲评估成功概率为根据研究周期中的连续两个空闲时隙的平均数目及连续两个时隙的数目确定；所述的上次冲突后本次通信冲突的概率为根据设备等待应答最大等待时间存在冲突的概率与其他空闲时间存在冲突的概率确定，且所述的设备等待应答最大等待时间存在冲突的概率与所述的其他空闲时间存在冲突的概率分别为根据退避时间的第一次信道空闲评估的条件概率确定。

6、一种确定短距离无线网络吞吐率的系统，其特征在于，包括：

时间参数获取单元，用于根据短距离无线网络的信息传输特征获取竞争访问时段的各时间参数，且所述参数为基于非坚持载波侦听多点接入 CSMA机制确定；网络吞吐率确定单元，用于利用所述竞争访问时段的各时间参数计算确定短距离无线网络的吞吐率。

7、根据权利要求 6所述的系统，其特征在于，所述的各时间参数包括：

或者，

8、根据权利要求 6或 7所述的系统，其特征在于，所述的网络吞吐率确定单元包括: 研究周期时间确定单元，用于根据研究周期内的平均冲突次数及所述各时间参数确定研究周期时间；

网络吞吐率计算单元，用于计算有效数据负载长度与所述研究周期时间的比值，所述比值为网络吞吐率。

9、根据权利要求 8所述的系统，其特征在于，所述的系统还包括研究周期内的平均冲突次数计算单元，用于根据设备退避时间的第一次信道空闲评估的条件概率，计算上次成功通信后本次通信冲突的概率和上次冲突后本次通信冲突的概率，利用计算获得的两概率值计算所述研究周期内的所述平均冲突次数。

10、根据权利要求 9所述的系统，其特征在于，所述的系统还包括第一次信道空闲评估的条件概率计算单元，用于根据研究周期中的连续两个空闲时隙的平均数目及连续两个时隙的数目确定所述的连续两次信道空闲评估成功概率，并根据连续两次信道空闲评估成功概率确定所述的第一次信道空闲评估的条件概率。

11、一种优化短距离无线网络吞吐率的方法，其特征在于，包括：

根据所述的网络设备数对网络接入分布进行优化处理，以优化网络吞吐率。

12、根据权利要求 11所述的方法，其特征在于，所述各时间参数包括：

或者，信道空闲评估时间、冲突传输时间、成功传输时间、冲突传输后的空闲时间和冲突传输后的空闲时间；

或者，

13、根据权利要求 11或 12所述的方法，其特征在于，所述的信道空闲评估成功概率根据研究周期内的平均冲突次数及所述的各时间参数计算确定。

14、根据权利要求 13所述的方法，其特征在于，所述的研究周期内的平均冲突次数为：上次成功通信后本次通信冲突的概率与上次冲突后本次通信成功的概率的比值，且两概率值均为根据设备退避时间的第一次信道空闲评估的条件概率确定。

15、根据权利要求 13所述的方法，其特征在于，所述的网络中的网络设备数为：利用平滑因子对当前信道空闲评估成功周期内的网络设备数及当前信道空闲评估成功周期结束后的网络设备数进行修正处理，获得下一信道空闲评估成功周期内的网络设备数，且所述的当前信道空闲评估成功周期结束后的网络设备数为根据冲突传输时间、信道空闲评估成功概率及退避时刻的第一次信道空闲评估的条件概率计算确定。

16、根据权利要求 13所述的方法，其特征在于，所述的优化处理包括：

根据所述的网络设备数及所述的时间参数确定网络中最优吞吐率对应的退避窗口值，并利用所述退避窗口值对网络进行优化处理。

17、一种优化短距离无线网络吞吐率的系统，其特征在于，包括：

网络设备数确定单元，用于利用所述竞争访问时段的各时间参数确定网络的信道空闲评估成功概率，并根据所述信道空闲评估成功概率确定网络中的网络设备数；

网络优化处理单元，用于根据所述的网络设备数对网络进行优化处理，以优化网络吞吐率。

18、根据权利要求 17所述的系统，其特征在于，所述各时间参数包括：

或者，

或者，冲突传输时间、成功传输时间和包含信道空闲评估时间的空闲时间。

19、根据权利要求 17或 18所述的系统，其特征在于，所述的网络设备数确定单元包括：

信道空闲评估成功概率计算单元，用于根据研究周期内的平均冲突次数及所述的各时间参数计算确定所述的信道空闲评估成功概率，且所述的研究周期内的平均冲突次数为：上次成功通信后本次通信冲突的概率与上次冲突后本次通信成功的概率的比值，且两概率值均为根据设备退避时间的第一次信道空闲评估的条件概率确定；

以及，用于根据所述信道空闲评估成功概率计算所述网络设备数的单元。

20、根据权利要求 17或 18所述的系统，其特征在于，所述的网络设备数确定单元中还包括网络设备数修正处理单元，用于：

利用平滑因子对当前信道空闲评估成功周期内的网络设备数及当前信道空闲评估成功周期结束后的网络设备数进行修正处理，获得下一信道空闲评估成功周期内的网络设备数，且所述的当前信道空闲评估成功周期结束后的网络设备数为根据冲突传输时间、信道空闲评估成功概率及退避时刻的第一次信道空闲评估的条件概率计算确定。

21、根据权利要求 17或 18所述的系统，其特征在于，所述的网络优化处理单元具体包括：

退避窗口值确定单元，用于根据网络设备数及网络的时间参数确定网络中最优吞吐率对应的退避窗口值；

优化处理执行单元，根据所述的退避窗口值对网络进行优化处理。