基于NS2的无线网络MAC协性能分析.pptxVIP

基于NS-2的无线网络MAC协议性能分析 Performance Analysis of Wireless Local Area Network MAC Protocol Based on NS-2 报告框架 主要工作 相关研究 研究方法与过程 问题讨论 主要工作 本文针对现有的MAC协议进行分析 对DCF的退避算法进行改进 介绍NS-2软件模拟平台的工作原理 分析NS-2中协议的实现 在NS-2中测试改进协议的性能，对测试结果进行研究和分析，形成结论。 相关研究 目前针对DCF的改进退避算法类别： 竞争窗口更新类（如乘法增加线性减小算法 Multiplicative Increase Linear Decrease MILD） 检测网络状态并调整参数类（如动态估计退避算法中竞争节点数N的算法） 动态调整接入优先级类（快速冲突解决算法 Fast Collision Resolution FCR） 多阶退避类（二阶竞争解决算法 Dual Stage Contention Resolution DSC） 多优先级类 预约发送时隙类（预约退避算法 Early Back-off Announcement EBA） 研究方法与过程 预约退避算法 预约退避算法的改进 改进算法在NS-2的实现 仿真结果与分析 预约退避算法 计算出下一次退避的退避时隙，把这个信息添加到帧头部的末尾。 其他节点收到这个信息后和自己的退避时隙比对。 若相同则可能发生碰撞，所以更新自己的退避时隙避免碰撞。 对预约退避算法的改进 只在MAC帧尾添加一个2字节的域来存放节点的下次退避时间。 与原预约退避算法的不同体现在： 预约退避算法中节点使用预约窗口存放三个参量Iempty, Ireserved和Itx通过backoff = Itx – slotnumber偏移量的方法来确定退避时间。 改进的预约退避算法直接存放下次将采用的退避时间长度。 NS-2中MAC协议的实现 系统结构 仿真模块 系统结构 仿真模块 数据收发处理 信道竞争控制 冲突避免机制 NS-2中实现改进算法 添加属性 添加操作 添加属性 u_int16_t dh_nextnewrtime; //在MAC帧的头部定义一个用于存放退避时间的域，放在mac-802_11.h u_int16_t nextnewrTime; //用于暂时存放节点的退避时间，放在mac-802_11.h 添加操作 在check_pktTx()函数中添加把退避时间写入MAC帧的操作 在recv_timer()中添加邻居节点收到退避时间后与自身退避时间比较的操作 在backofftime类中的start()函数中增加判断，若有预约退避时间则应用这个时间 仿真环境配置 这里设置节点数目为一个中央节点，周围节点数目分别为4、6、8、10、12、14、16 仿真时间为10-40s 传输方式为Propagation/TwoRayGround 业务类型为CBR 1000Byte 传输协议为UDP，路由协议DSR。 仿真结果与分析 对trace文件进行分析，画出吞吐率随节点变化的图表如图。 仿真结果与分析 同样对trace文件分析，画出平均延迟和包的投递率随节点数变化的情况如图。 问题讨论 预约退避算法需要监听网络状况，但是在多跳网络，尤其是能量受限制的传感器网络中很难实现预约退避算法。 致谢 感谢您的聆听，还请老师批评指正。