1、CSMAca算法CSMAca算法D每个设备在使用时隙 CSMA/CA 算法访问信道时都要维护 3 个变量：NB、CW和 BE。 NB： 表示在竞争信道中 CSMA/CA 算法已执行随机退避的次数，NB 的取值范围为0,4，节点在下一次竞争开始时 NB 的值初始化为 0； CW：表示竞争窗口的长度，表示允许发送前要求信道连续空闲的次数，其取值范围为0,31，每次尝试发送前 CW值初始化为 2，并且每次探测到信道忙时也复位为 2；BE：表示退避指数，即设备在评估信道前要退避的时间阶数。BE 取值范围min(2,mac Min BE)，a Max BE，取BE 初始化值为 2 和 mac Min B
2、E 属性之间的相对小者。若 mac Min BE=0，则初始信道接入时必然导致数据冲突，在使用 CSMA/CA 算法的过程中设备接收到的数据被丢弃。下图 是时隙 CSMA/CA 算法的流程图： 当节点有数据发送时，就要使用 CSMA/CA 算法进行信道访问，算法的第一步是对三个参数进行初始化设置，然后节点在02mac Min BE-1区间内随机退避几个单位时隙周期，在退避时隙结束后，立即执行信道扫描(CCA)，若信道空闲，则 CW 值减 1 。当连续两次都检测到空闲则表示信道空闲。若检测信道不空闲则 CW 值置为 2，NB的值加 1，BE 的值在允许范围内加 1，若超过最大值，则不再增加。此时
3、要判断 NB的值是不是已经达到设置的最大值，若不是则返回并退避 2BE-1 个时隙后执行 CCA，若是则此次信道接入失败。 时隙 CSMA/CA 定义了 3 种信道空闲监测模式：载波检测，能量门限检测，载波联合能量检测。1 载波检测若检测到符合 IEEE 802.15.4 调制和扩频特征的信号，则表示信道忙，否则信道空闲。2能量门限检测直接检测信道信号的能量强度，若能量值大于设定的门限值表示信道忙，否则信道空闲。3载波联合能量检测检测到信道中同时出现以上两个特征时，表示信道忙，否则信道空闲。一个设备所采用的 CCA 模式由物理层 PIB 属性 phy CCAMode 决定，协议规定CCA 中
4、ED 门限不得超过接收灵敏度 10d B，CCA 检测时间为 8 个符号周期。不同的参数对网络吞吐量的影响 1. 最大退避次数(NB)对吞吐率的影响 CSMA/CA 算法中 NB 值表示信道接入前退避的次数，NB 的值初始化0，最大值为 MAC 层属性设置的 mac Max CSMABackoffs 值。当 NB 值达到最大值时信道还没有检测到连续的 2 次空闲，则表示尝试信道接入失败。所以 NB 的值的影响由mac Max CSMABackoffs 值 表 现 出 来 。 它 的 默 认 值 为 4 ， 我 们 设 置mac Max CSMABackoffs 值为 2，3，4，5 分别进行仿
5、真，得到下图 ： 当节点的网络负载较小时，竞争信道的节点比较少，数据不易产生冲突，网络的平均吞吐率的增长率比较大；随着仿真时间的增加，发送数据的节点增多，网络负载变大，竞争信道的节点比较多，网络的数据碰撞比较大，网络的平均吞吐量的增长率降低。当设置最大退避次数较小时，成功竞争到信道的概率降低，所以随着最大退避次数的增加，网络的平均吞吐量也相应地增大。2. 退避指数 BE 的初始化对 Zig Bee 网络吞吐率的影响 当分析 BE 的值时要考虑两个参数的影响：一个是 min BE；另一个是 max BE。min BE 是每次尝试信道接入时设置的初始值，min BE 的默认值为 3，分别设置min
6、 BE 的值为 2，3，4 进行网络仿真。分析数据得到吞吐量的仿真如下图 ：min BE 值固定时，网络吞吐量逐渐增长到一个稳定的值，但是 min BE 的默认值不是最佳值，随着 min BE 值的增加，增大了退避时隙(02BE-1)的范围，减小了数据碰撞的概率。网络稳定时，min BE 取 4 时网络的吞吐量比取其他两值大。 max BE 默认值为 5，仿真时设置其值为4，5，6。吞吐量的增长率随着网络运行时间的增长而减小，最终到达一个稳定值。退避指数较大碰撞较小，在一定程度上提高网络的吞吐量。在 IEEE 802.15.4 的 MAC 层中规定所有节点的初始指数一致（mac Min BE）
7、。退避时间在初始范围02mac Min BE-1内随机选取。BE 变化范围由 min BE 和 max BE 值决定，当该算法的其它参数不变的情况下，这两个值决定的范围越大，碰撞的概率越小，吞吐量越大。初始值设置越大能带来的起始碰撞概率越小，数据传输的越稳定。3. 退避窗口 （竞争窗口）CW 的值对网络吞吐量的影响 退避窗口 CW 的值一定时，网络的平均吞吐量会随着网络负载的增加而增大到一个恒定的值。改变 CW 的值，网络的吞吐量也会随着值的改变作相应的改变。CW 表示连续信道扫描为空闲的次数，若这个值越大，表示节点竞争信道的时间越长，单位时间网络传输的数据量越小，即网络的平均吞吐量越小。 不
8、同的参数对网络时延的影响最大退避次数NB对网络平均时延Delay的影响 退避次数的增加加大了网络时延。因为退避次数的最大值越大，表示一次尝试接入信道可能退避的次数越多，那么因竞争信道而退避消耗的时间越多。则网络平均时延会相应地增加。在网络稳定的情况下，当退避次数的最大值固定时，网络的整体趋势是比较稳定的。退避指数BE 的初始化对 Zig Bee 网络平均时延的影响 当 min BE 值设置得较小时，由于退避时间比较小则产生的时延也比较小，但丢包严重的部分数据要反复的竞争信道或重发才能发送成功，这时导致某些时段数据的时延很大。min BE 值设置相对大时，退避时间较长，产生的时延也较大。当改变
9、max BE 的值时，网络的时延会随着 max BE 的增大而增加。当网络中 max BE 值设置为 6 时，由于多次竞争失败导致 BE 值增加，max BE 的值越大，BE 取值的上限越大，带来的退避时隙也会越大，由于退避时隙是指数增长的，所以不同值下的网络时延也呈现指数规律。同时由于某些时段的数据包能达到最大值，则这个时段会产生较大的延时，即时延起伏比较大，对网络产生较大的负面影响。3.退避窗口 CW 的值对网络平均时延的影响当 CW 等于 3 时，表示连续三次检测到信道空闲才认为信道是空闲并可以占用信道。相对于一次检测得到信道空闲来说，连续三次检测到信道空闲的概率较小，需要竞争信道的时间
10、更长，所以延时相对较大。CW 的值设置太大或者太小都会带来网络时延的起伏，使网络不够稳定。 不同的参数对网络丢包率的影响 1. 最大退避次数对网络丢包率loss的影响网络启动后在第 8s 起节点开始请求发送数据。此时开始，丢包率的增长较快，当网络达到稳定后，丢包率达到一个稳定的值，当设置为默认值时网络的丢包率约为48%，数据丢包严重。当设置较大的 mac CSMABackoffs 的值后，再对网络进行仿真，分析得到了较小的丢包率。相反设置较小的值时，由于竞争信道的次数变小，所以竞争成功的几率变小。 2.退避指数 BE 的初始化对 Zig Bee 网络丢包率的影响 初始情况下网络经过一个过程到达
11、某一稳定的状态，在这个过程中，丢包率的增长率较大，后期所有节点都启动发送数据，丢包率的增长率逐渐减小到 0，达到一个恒定值。可以得出较大的 BE 范围边界值能带来相对较小的碰撞，同时也能带来较小的丢包率。 3.退避窗口 CW 的值对网络丢包率的影响 较大的竞争窗口，能带来较小的冲突概率和丢包率，反之则会带来较大的丢包率，仿真结果表明这个丢包率与窗口大小不呈线性关系。改进型CSMA/CA机制 当节点进行第i 次退避时，退避时间在原算法的基础上除以 i-1 次退避的次数。即i 次退避的时隙根据i的退避次数自适应地数调整自己的退避时间，提高节点竞争信道的能力。假设每个节点退避次数相同的概率为pNB ，每个节点退避指数相同的率为P BE，两者同时发生的概率为ps ，有Ps=PNB*PBE。那么两者同时发生才会导致发送数据碰撞的可能性。相对于原算法的退避机制，改进算法在一定程度上减少了节点的碰撞的概率。在iw 中，它体现了数据的优先等级，减少了数据碰撞的概率，通过这两个值能得到更优的退避时间。竞争类协议的吞吐量 S 的表达式:G 值描述节点上数据帧的大小和流量。网络吞吐量 S在G2406.0 处取得最大值。马尔可夫模型
