——AdHoc第3讲 MAC——.docxVIP

研究生课程《无线自组织网络》第三章数据链路层协议设计提纲第三讲?3.1 数据链路层协议设计目标?3.2 Ad hoc MAC协议分类?3.3 典型协议分析ALOHACSMA/CA，IEEE802.11MACAWDBTMAMARCHCATARTMACDLPS3.1 MAC协议设计目标第三讲?Media Access Control是影响网络吞吐量、时延、公平性的关键因素。?目标：多个用户高效、合理的共享有限的无线 信道资源。3.1 MAC协议设计的基本问题第三讲?MAC协议设计中的基本问题：避免冲突、降低干扰（信道检测）节点间公平性（退避算法）降低协议开销（控制指令设计）满足不同业务的QoS要求?Ad Hoc带来的特别问题无线多跳：隐藏终端问题、暴露终端问题、资源空间利用率问题3.1.1 隐藏终端第三讲当节点A向节点B发送数据时，由于阻挡等原因，节点C无法监听到A发出的数据 信号，因此节点C认为信道空闲并向节点B发出数据，来自A和C的数据信号在节 点B处冲突，造成接收失败。3.1 MAC协议设计的基本问题第三讲?MAC协议设计中的基本问题：避免冲突、降低干扰（信道检测）节点间公平性（退避算法）降低协议开销（控制指令设计）满足不同业务的QoS要求?Ad Hoc带来的特别问题无线多跳：隐藏终端问题、暴露终端问题、资源空间利用率问题3.1.2 暴露终端第三讲当节点C向节点D发送数据时，节点B同时可以监听到C发出的数据，从而认 为信道忙、处于“避让”状态，进而B无法向A发出数据，造成信道浪费。ABCD3.1 MAC协议设计的基本问题第三讲?MAC协议设计中的基本问题：避免冲突、降低干扰（信道检测）节点间公平性（退避算法）降低协议开销（控制指令设计）满足不同业务的QoS要求?Ad Hoc带来的特别问题无线多跳：隐藏终端问题、暴露终端问题、资源空间利用率问题无中心控制设备：无法使用传统的（最优的）集中控制式的分配策略拓扑变化：信道冲突概率变大；业务负荷分布不确定，可能变化剧烈3.1 Ad hoc 中的MAC评价第三讲?算法分布性?是否提供QoS保证?平均接入延时 ?带宽利用率?算法公平性?是否解决隐藏/暴露节点问题?算法控制信息开销?算法对大规模网络的扩展适应性?是否支持自适应功率控制、码率控制、智能天 线、时间同步 (针对资源预留机制)3.2 Ad hoc MAC 分类第三讲?信道占用机制：竞争、预留、排队；?子信道划分：单信道、多信道；?信令/数据是否分离：共用信道、分离信道 ?信道接入流程的发起：发端发起、收端发起?节点同步：同步、异步3.3 典型MAC协议及算法第三讲ALOHAMACAW单信道Single Channel802.11DCFFAMA发端发起Sender-initiatedBTMAICSMA多信道竞争机制Multi-channelDBTMAContentionRI-BTMAMARCH收端发起Receiver-initiatedMACA-BIHRMA同步策略D-PRMASRMA/PASynchronousMACCATAFPRP预留机制算法ReservationMACA/PR非同步策略AsynchronousRTMACDPSDLPS排队机制SchedulingDWCPMMACPCM其他MCSMARBAR3.3.1 ALOHA第三讲?基于竞争的单信道策略?ALOHA：节点直接发送信息，发生冲突后各个节点退避随机独立的时间后再发送。最高信道利用率为18.4%。?Slotted-ALOHA：将信道划分为等长的时隙，数 据分组长度等于时隙长度，信道利用率提高一倍。3.3.2 CSMA第三讲?Carrier sense multiple access?m-持续CSMA? 监听，发现空闲，以m概率发送?非持续CSMA? 监听，发现忙，随机等待后再监听清华大学电子工程系 钟晓峰 20083.3.2 CSMA/CD第三讲?CSMA with collision detection发送数据，检测到冲突则停止，随机后退一定时隙节省时间/频带被局域网标准IEEE802.3LAN采纳10Mbps时隙长512bit时间业务泊松分布Poisson3.3.2 CSMA/CA?CSMA with collision avoid第三讲?通过RTS/CTS接入信道，邻居节点获知本次传输所需 时间NAV，在NAV时间内保持静默，直到传输完毕；?ACK对数据传输进行确认，以确保传输有效性；?RTS/CTS包长较短，碰撞开销较Data小3.3.2 IEEE802.11-DCFContention Window第三讲DIFSdatasenderRTSSIFSCTS SIFSSIFSACKreceiverDIFSNAV (RTS)otherNAV (CTS)RTSsta