无线传感器网络低功耗MAC协议综述.pptVIP

Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences （ ） （ ） （ ） PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks I? WSN的MAC协议设计原则或目标是： （1）能量有效性。 （2）可扩展性。 （3）应用相关性。 应用相关性体现在对数据延迟、数据吞吐率、带宽利用率等指标上，不同的应用对这些指标的需求也不同。这些指标是传统无线网络中首要考虑的因素，在无线传感器网络中则成为次要的考虑因素。一般情况下，MAC协议的能量使用效率与数据延迟、吞吐率等指标之间是一个折衷平衡的关系。要获得较高的能量使用效率，就必须以数据延迟等其它性能指标为代价。如何在节能与其它指标之间取得平衡是无线传感器网络MAC协议设计的一个重要问题。 Latency Fairness Energy I? 冲突 冲突后重传需要消耗能量 串扰（overhearing） 收到了发给别人的数据包，需丢弃 控制开销 由于传输帧头等非实际负载所带来的能量消耗 空闲监听 即便不接收数据，监听信道会消耗相当于接收的50%-100%的能量 Ⅱ RTS请求发送分组 CTS清除发送分组 NAV网络分配矢量 S-MAC协议的不足 忙闲比固定，无法适应载荷的动态变化 节点休眠带来时延，不适合实时性要求高的网络 网络复杂、规模大的网络，能耗较大 Ⅱ Sender-initiated asynchronous duty-cycling protocols Preamble receiver’s periodic wakeup interval Sender shows much larger duty cycle than a receiver Ⅱ with all of these sender-initiated protocols, a sender often shows much larger duty cycle than a receiver, transmitting the preamble until the receiver wakes up Ⅱ Send-initiated and pioneered predictive wakeup Repeating wakeup interval lead to persistent collision Ignore prediction error caused by hardware and OS latency Not address the issue of packet retransmission Ⅱ Receiver-initiated wakeup beacons Avoid long sender-initiated preambles Immediately wakes up leading to a large sender duty cycle Idle listening until the receiver wakes up Ⅲ PW-MAC Predictive-Wakeup Mechanism Prediction-Based Retransmission On-Demand Prediction Error Correction Sender Wakeup Time Algorithm Ⅲ Ⅲ 为了保证每个节点的唤醒时刻都是可预测的，PW-MAC协议中要求每个节点按照一定的随机算法来计算自己每一次的唤醒时间。同时，为了避免节点之间产生的唤醒时间序列重合，这就要求节点的唤醒时间序列完全随机分布; 因此，为了保证发送节点能准确预测接收节点的下一次唤醒时间，在协议中每一个节点采用相同的伪随机算法来生成伪随机序列，来决定下一次唤醒的时间间隔。目前比较适合无线传感器网络应用的伪随机算法主要是线性同余算法LCG(Linear Congruence Generator) ，其计算公式为: Xn+1=(aXn+c) mod m (1) Ⅲ 进入重传阶段的邻居发