无线传感器网络中的MAC协议

无线传感器网络中为什么需要MAC协议

无线网络主要通过光、无线电波进行传输。大家都是通过一个共享的无线物理链路将所有用户联结起来，由排队理论知，对多个用户，也就是多址通信的接入方式有好多种，但重要的是避免多个用户碰撞，否则会产生干扰。理想的多址通信是让所有队列排成一个总队列，由信道服务。则排队的方式就需要一个协议，这个协议就是无线通信中的MAC（Medium Access Control）协议。

---

设计MAC协议重点考虑方面

1.节省能量
传感器节点一般是干电池、纽扣电池等供电，故电池能量难补充，提高生存周期成为最重要的一点。

2.可扩展性
传感器节点数量和分布密度等可能会变化，所以需要拓扑结构具有灵活性。

3.网络效率
它包括了公平性、实时性、网络吞吐量以及带宽利用率。

---

无线传感器网络能量浪费的主要原因

1.MAC协议采用竞争方式使用共享无线信道，数据产生碰撞，产生干扰。

2.节点接收和处理不必要的数据。

3.节点无需发送数据时，保持对无线信道的空闲监听。

4.控制节点之间的信道分配，控制消息太多。

---

MAC协议的种类

多个用户，多址接入的核心问题是：对于一个信道，多个用户产生竞争时，如何采用一些协调机制（MAC协议）。例如两种极端的方式：一种是完全自由方式，用户自由发送，但要解决碰撞后如何解决；一种是完全排序，用户被规定了详细的规则来发送，接收包。但实际上不能如此，因为MAC主要决定了通信的吞吐量、延迟等性能。

目前能缺乏一个统一的分类，按固定还是随机分配信道的方式可分成三种：

1.无线信道的时分复用（Time Division Multiple Access，TDMA）方式，给每个传感器节点分配固定的无线信道使用时段，避免节点之间的相互干扰。

2.无线信道的随机竞争方式，节点在需要发送数据时随即使用无线信道，尽量减少节点间的干扰。

3.其他MAC协议，频分复用或码分复用，实现节点间无冲突的无线信道的分配。

---

802.11的帧类型

主要分成三种

1.控制帧:RTS,CTS,ACK

2.管理帧：试探请求、响应、信标、认证、接触认证

3.数据帧。

---

IEEE 802.11 MAC层协议（基于竞争）

IEEE 802.11 MAC协议有分布式协调（Distributed Coordination Function，DCF）和点协调（Point Coordination Function，PCF）两种访问控制方式。

一、DCF：

（1）基本概念
该机制是节点（Node）共享无线信道进行数据传输的基本接入方式，它将CSMA/CA（Carrier Sense Multiple Access with Collision Avoiddance，带冲突避免的载波侦听多路访问）技术和确认（ACK）技术结合起来。它采用二进制指数回退策略（Binary Backoff Algorithm）来避免冲撞（collision / collide）。

其中CSMA/CA是一种载波感测冲突避免技术。主要通过载波信号检测来判断某一信道中的信号能量是否达到一个基准点，如果信号的强度在这基准点之下，就表示该信道未被占用，因此工作站就可使用该信道来传输。反之，若信号强度在基准点之上，则表示传输媒介目前忙碌，在这种情况之下，工作站必需延缓等待，直到发现传输媒介是空闲的才能进行传输。
（2）帧间间隔分类（IFS）
IEEE 802.11MAC协议规定了三种基本帧间间隔（Interframe spacing, IFS）,用来提供访问无线信道的优先级。

三种间隔分为：
1、SIFS（Short IFS）：短帧间隔，使用SIFS的帧优先级最高，用于需要立即响应的服务，如ACK帧、CTS帧或者Poll帧的交互间隔。

2、PIFS（PCF IFS）：PCF帧间隔。在进行PCF非竞争性接入功能时，用于获得无尽争访问周期启动时访问信道的优先级。

3、DIFS（DCF IFS）：DCF帧间隔。在进行DCF竞争性接入功能时，用于发送数据帧和管理帧。
上述的优先级逐次下降。

（3）传输
根据CSMA/CA协议，当一个节点传输到一个分组时：

1.首先侦听信道状态。如果信道空闲，而且经过一个帧间间隔时间DIFS后，信道仍然空闲，则站点立即开始发送信息。
2.如果信道忙，则站点一直侦听信道直到信道的空闲时间超过DIFS。当信道空闲下来时，节点会使用二进制退避算法（Binary Backoff Algorithm），进入退避状态以免发生碰撞（collision）。

退避时间 = Random （）×aSlottime 其中，Random()是竞争窗口【0，CW】内均匀分布的为随机整数；CW是整数随机数，其值处于aCWmin到ACWmax之间；aSlottime是一个时槽时间，包括发射启动时间、媒体传播时延、检测信道的响应时间等。

节点进入退避状态时，启动一个退避计时器，当计时到达退避时间后结束退避状态。在退避状态下，只有当检测到信道空闲时才进行计时。如果信道忙，退避计时器中止计时，直到检测到信道空闲时间大于DIFS后才继续计时。当多个节点推迟且进入随机退避时，利用随机函数选择最小退避时间的节点作为竞争优胜者。

802.11MAC协议通过确认机制和预留机制来提高性能。在主动确认机制中，当目标节点收到一个发给它的有效数据帧（DATA）时，必须向源节点发送一个应答帧（ACK）,确认数据已被正常接收到。

（2）PCF：

---