CSMAca算法.pdf

《CSMAca算法.pdf》由会员分享，可在线阅读，更多相关《CSMAca算法.pdf（12页珍藏版）》请在三一文库上搜索。

1、实用标准文档 文案大全 CSMA/CA 算法 CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance)属于随机竞争类MAC 协议，具有算法简单、性能好的特点。 CSMA/CA 多用于无线通讯协议， 它的中文名称是 载波侦听多路访问冲突避免. 它有三个基本的过程： 1）载波侦听 ，在特定载波频率侦听，空闲时隙发送。 2）多路访问 ，可以在多个载波频道传输和接收数据。 3）冲突避免 ，用避免冲突的方式来实现数据可靠传输。 CSMA/CA利用 ACK 信号来避免冲突的发生，也就是说，只有当客户端收到网络上返 回的 ACK 信号后

2、才确认送出的数据已经正确到达目的地址。 CSMA/CA 协议的工作流程分为两个分别是: 1.送出数据前，监听媒体状态，等没有人使用媒体，维持一段时间后，才送 出数据。由於每个设备采用的随机时间不同，所以可以减少冲突的机会。 2.送出数据前，先送一段小小的请求传送报文(RTS : Request to Send) 给目标 端，等待目标端回应CTS: Clear to Send 报文后，才开始传送。利用 RTS-CTS 握手(handshake) 程序，确保接下来传送资料时， 不会被碰撞。 同时由於 RTS-CTS 封包都很小，让传送的无效开销变小。 在 CAP 内发送命令帧之前和数据发送时都要求

3、使用CSMA/CA 算法来竞争信 道。确认帧，信标帧和CFP 内传输的数据帧不需要使用CSMA/CA 算法。在 实用标准文档 文案大全 使用信标的PAN 中，MAC 层采用时隙CSMA/CA 算法在 CAP 内传输数据； 而在不使用信标的PAN 中， MAC 采用非时隙CSMA/CA 算法访问信道。这 两种形式的CSMA/CA 算法实现都要用到退避周期的单位时间间隔，这个时间 由 PIB 属性值设置。 在时隙的CSMA/CA 算法中， PAN 中的每个退避周期的开始边界都应与 超帧中的每个时隙开始边界对齐。 并保证物理层的所有数据发送开始于退避周期 的边界处。而非时隙的CSMA/CA 算法则与

4、时隙边界无关。 每个设备在使用时隙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 和 ma

5、c Min BE 属性 之间的相对小者。若mac Min BE=0，则初始信道接入时必然导致数据冲突，在 使用 CSMA/CA 算法的过程中设备接收到的数据被丢弃。 下图 是时隙 CSMA/CA 算法的流程图： 实用标准文档 文案大全 当节点有数据发送时， 就要使用CSMA/CA 算法进行信道访问， 算法的第 一步是对三个参数进行初始化设置，然后节点在02mac Min BE-1区间内随机退避 几个单位时隙周期， 在退避时隙结束后， 立即执行信道扫描 (CCA)，若信道空闲， 则 CW 值减 1 。当连续两次都检测到空闲则表示信道空闲。若检测信道不空闲 则 CW 值置为 2，NB 的值加 1，

6、BE 的值在允许范围内加1，若超过最大值， 则不再增加。此时要判断NB 的值是不是已经达到设置的最大值，若不是则返 回并退避2BE-1 个时隙后执行CCA，若是则此次信道接入失败。 时隙 CSMA/CA 定义了 3 种信道空闲监测模式： 载波检测，能量门限检 测，载波联合能量检测。 1 载波检测 若检测到符合IEEE 802.15.4 调制和扩频特征的信号，则 表示信道忙，否则信道空闲。 实用标准文档 文案大全 2能量门限检测 直接检测信道信号的能量强度， 若能量值大于设定的门 限值表示信道忙，否则信道空闲。 3载波联合能量检测 检测到信道中同时出现以上两个特征时，表示信道 忙，否则信道空闲。

7、 一个设备所采用的CCA 模式由物理层PIB 属性 phy CCAMode 决定，协 议规定 CCA 中 ED 门限不得超过接收灵敏度10d B， CCA 检测时间为8 个符 号周期。 不同的参数对网络吞吐量的影响 1. 最大退避次数 (NB)对吞吐率的影响 CSMA/CA 算法中 NB 值表示信道接入前退避的次数， NB 的值初始化 0， 最大值为MAC 层属性设置的mac Max CSMABackoffs 值。 当 NB 值达到最大 值时信道还没有检测到连续的2 次空闲，则表示尝试信道接入失败。所以NB 的值的影响由 mac Max CSMABackoffs 值 表 现 出 来 。 它 的

8、 默 认 值 为 4 ， 我 们 设 置 mac Max CSMABackoffs 值为 2，3，4，5 分别进行仿真， 得到下图： 实用标准文档 文案大全 当节点的网络负载较小时， 竞争信道的节点比较少， 数据不易产生冲突， 网 络的平均吞吐率的增长率比较大；随着仿真时间的增加，发送数据的节点增多， 网络负载变大， 竞争信道的节点比较多， 网络的数据碰撞比较大， 网络的平均吞 吐量的增长率降低。当设置最大退避次数较小时，成功竞争到信道的概率降低， 所以随着最大退避次数的增加，网络的平均吞吐量也相应地增大。 2. 退避指数BE 的初始化对Zig Bee 网络吞吐率的影响 当分析 BE 的值时要

9、考虑两个参数的影响： 一个是 min BE； 另一个是max BE。min BE 是每次尝试信道接入时设置的初始值，min BE 的默认值为3，分 别设置 min BE 的值为 2，3，4 进行网络仿真。分析数据得到吞吐量的仿真如 下图 ： 实用标准文档 文案大全 min BE 值固定时，网络吞吐量逐渐增长到一个稳定的值，但是min BE 的 默认值不是最佳值，随着min BE 值的增加，增大了退避时隙(02 BE-1)的范围， 减小了数据碰撞的概率。 网络稳定时， min BE 取 4 时网络的吞吐量比取其他两 值大。 max BE 默认值为5，仿真时设置其值为4，5，6。吞吐量的增长率随着

10、网 络运行时间的增长而减小， 最终到达一个稳定值。 退避指数较大碰撞较小， 在一 定程度上提高网络的吞吐量。 在 IEEE 802.15.4 的 MAC 层中规定所有节点的初始指数一致（mac Min BE）。退避时间在初始范围 02 mac Min BE-1内随机选取。 BE 变化范围由 min BE 和 max BE 值决定，当该算法的其它参数不变的情况下，这两个值决定的范围 越大，碰撞的概率越小， 吞吐量越大。 初始值设置越大能带来的起始碰撞概率越 小，数据传输的越稳定。 3. 退避窗口 （竞争窗口） CW 的值对网络吞吐量的影响 退避窗口CW 的值一定时，网络的平均吞吐量会随着网络负载

11、的增加而增 实用标准文档 文案大全 大到一个恒定的值。改变CW 的值，网络的吞吐量也会随着值的改变作相应的 改变。 CW 表示连续信道扫描为空闲的次数，若这个值越大，表示节点竞争信 道的时间越长，单位时间网络传输的数据量越小，即网络的平均吞吐量越小。 不同的参数对网络时延的影响 最大退避次数 NB 对网络平均时延 Delay 的影响 退避次数的增加加大了网络时延。因为退避次数的最大值越大，表示一次 尝试接入信道可能退避的次数越多，那么因竞争信道而退避消耗的时间越多。则 网络平均时延会相应地增加。 在网络稳定的情况下， 当退避次数的最大值固定时， 网络的整体趋势是比较稳定的。 退避指数 BE 的

12、初始化对Zig Bee 网络平均时延的影响 当 min BE 值设置得较小时，由于退避时间比较小则产生的时延也比较小， 但丢包严重的部分数据要反复的竞争信道或重发才能发送成功，这时导致某些时 实用标准文档 文案大全 段数据的时延很大。 min BE 值设置相对大时，退避时间较长，产生的时延也较 大。当改变max BE 的值时，网络的时延会随着max BE 的增大而增加。当网 络中 max BE 值设置为6 时，由于多次竞争失败导致BE 值增加，max BE 的 值越大，BE 取值的上限越大，带来的退避时隙也会越大，由于退避时隙是指数 增长的，所以不同值下的网络时延也呈现指数规律。同时由于某些时

13、段的数据包 能达到最大值， 则这个时段会产生较大的延时，即时延起伏比较大， 对网络产生 较大的负面影响。 3.退避窗口CW 的值对网络平均时延的影响 当 CW 等于 3 时， 表示连续三次检测到信道空闲才认为信道是空闲并可以 占用信道。相对于一次检测得到信道空闲来说，连续三次检测到信道空闲的概率 较小，需要竞争信道的时间更长， 所以延时相对较大。 CW 的值设置太大或者太 小都会带来网络时延的起伏，使网络不够稳定。 不同的参数对网络丢包率的影响 1.最大退避次数对网络丢包率loss 的影响 网络启动后在第8s 起节点开始请求发送数据。 此时开始， 丢包率的增长较 快，当网络达到稳定后， 丢包率

14、达到一个稳定的值， 当设置为默认值时网络的丢 包率约为 48%，数据丢包严重。当设置较大的mac CSMABackoffs 的值后，再 对网络进行仿真， 分析得到了较小的丢包率。 相反设置较小的值时， 由于竞争信 道的次数变小，所以竞争成功的几率变小。 实用标准文档 文案大全 2. 退避指数 BE 的初始化对 Zig Bee 网络丢包率的影响 初始情况下网络经过一个过程到达某一稳定的状态，在这个过程中，丢包 率的增长率较大，后期所有节点都启动发送数据， 丢包率的增长率逐渐减小到0， 达到一个恒定值。可以得出较大的BE 范围边界值能带来相对较小的碰撞，同 时也能带来较小的丢包率。 3. 退避窗口

15、 CW 的值对网络丢包率的影响 较大的竞争窗口，能带来较小的冲突概率和丢包率，反之则会带来较大的 丢包率，仿真结果表明这个丢包率与窗口大小不呈线性关系。 改进型 CSMA/CA机制 实用标准文档 文案大全 当节点进行第i 次退避时，退避时间在原算法的基础上除以i-1 次退避的 次数。即 i 次退避的时隙根据i 的退避次数自适应地数调整自己的退避时间，提 高节点竞争信道的能力。假设每个节点退避次数相同的概率为pNB，每个节点 退避指数相同的率为P BE，两者同时发生的概率为ps ，有 Ps=PNB*PBE。那么两 者同时发生才会导致发送数据碰撞的可能性。相对于原算法的退避机制， 改进算 实用标准文档 文案大全 法在一定程度上减少了节点的碰撞的概率。在 iw 中，它体现了数据的优先等级， 减少了数据碰撞的概率，通过这两个值能得到更优的退避时间。 竞争类协议的吞吐量S 的表达式 : G 值描述节点上数据帧的大小和流量。 网络吞吐量S在 G2406.0 处取得最大值。 马尔可夫模型