无线传感器网络混合网络拓扑 MAC协议研究 硕士工作汇报 硕士研究生：冯会伟 指导教师：石为人 教授 重庆大学 自动化学院 控制理论与控制工程 2009年7月15日 0755-83376489

主要研究工作 一、无线传感器网络综述研究 二、MAC协议研究 三、结论与展望 1、MAC协议综述研究 3、对竞争型MAC协议的二进制退避算法进行改进，提出ARAC算法； 4、仿真实验，从消息传输时延、丢包率等方面分析ARAC算法性能； 三、结论与展望 0755-83376489

一、综述研究 无线传感器网络由低功耗、低速率、低成本、高密度的微型节点组成，节点通过中继多跳、无线通信的方式构成自组织网络。 每个节点由数据采集模块、数据处理和控制模块、通信模块以及电池模块组成，内置形式多样的传感器协作地感知、采集和处理网络覆盖区域的热、红外、声纳、雷达和地震波等信号，从而探测众多我们感兴趣的物理现象。 0755-83376489

一、综述研究 节点由于其成本和体积限制：电源能量受限、通信能力有限 、计算和存储能力有限 无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中心的网络、应用相关的网络。 无线传感器网络是能够自主实现数据采集、融合和传输应用的智能网络应用系统。广泛应用在军事、环境科学、医疗卫生、家庭自动化、建筑等多领域。 涉及众多关键技术：网络拓扑控制、网络协议、时间同步、定位技术、数据融合及管理、网络安全、应用层技术等。 0755-83376489

一、综述研究 无线传感器网络协议栈 物理层：频段的选择，信号的调制以及数据的加密。 数据链路层：数据帧的监测，媒体访问控制和错误控制。保证无线传感器网络中点到点或一点到多点的可靠连接。 MAC功能:无线信道管理，信标帧发送及设备间同步；错误控制通过应答握手信号及循环冗余校验实现。 网络层：对传输层提供的数据进行路由。 传输层:维护网络中的数据流， 保证通信服务质量。 应用层：根据具体应用需求 添加不同的应用程序。 0755-83376489

一、综述研究 混合网络拓扑 应用系统抽象 拓扑类型 功耗 传输距离 星型网络 低 短 网状网络 高 长 混合网络 0755-83376489

二、MAC协议研究 介质访问控制（Mediun Access Control, MAC）协议的设计是无线传感器网络的关键技术之一，基本任务是节点共享网络媒体的接入问题。 MAC决定无线信道的使用方式，通过在传感器节点之间分配和共享有限的无线通信资源，构建起无线传感器网络通信系统的底层基础结构。 设计MAC协议关键问题： 能量效率； 自组织和可扩展性； 网络效率； 算法复杂度； 与其他层协议的协同； 0755-83376489

二、MAC协议研究 2.1 MAC协议分类 从不同的角度入手，对MAC协议分类可以有多种。可以按照以下条件分类MAC协议： 根据网络类型采用分布式控制还是集中控制； 根据MAC协议使用的信道数目分为基于单一信道、基于双信道和基于多信道； 根据MAC协议使用信道方式分为基于竞争型、分配型以及混合型。 0755-83376489

2.1 MAC协议分类 按照信道使用方式分为： 分配型MAC协议 FDMA，TDMA，CDMA，SDMA 各子信道之间无冲突，互不干扰，易于休眠，能量效率高。但不能灵活适应网络拓扑变化，协议算法复杂较高。 竞争型MAC协议 802.11 ， 802.15.4 混合型MAC协议 ZMAC 能很好地适应网络拓扑变化并提供均衡的网络性能。时隙分配DRAND算法复杂，实现比较困难，限制了ZMAC的应用。 0755-83376489

2.1.1 竞争型MAC协议基本思想 当节点需要发送数据时，通过竞争方式使用无线信道，如果发送的数据产生了碰撞，就按照某种策略重发数据，直到数据发送成功或放弃发送。 CSMA/CA的基本访问机制 0755-83376489

2.1.2 竞争型MAC协议退避机制 当多个节点推迟发送进入随机退避时，利用随机函数选择最小退避时间节点作为竞争优胜者。 退避时间 = Random（）× aSlottime 0755-83376489

2.1.3 竞争型MAC协议优点 ②能较好地适应网络拓扑的变化； ③算法相对简单，容易实现。 ①根据需要分配信道，能较好地满足节点数量和网络负载的变化； ②能较好地适应网络拓扑的变化； ③算法相对简单，容易实现。 无线传感器网络节点的硬件资源、计算能力、存储能力、能量等受限的前提下，认为基于竞争的MAC协议算法比较适合大多数应用。 基于竞争的MAC协议如802.15.4等大多采用二进制指数退避算法。 0755-83376489

2.2.1 二进制退避算法缺点 二进制指数退避算法（binary exponential backoff,BEB）：每次发生冲突时，退避计数器的值加倍；每次交互成功时，退避计数器的值降到最小值。 BEB算法有两个缺点： 一是不能正确反映信道的争用情况 二是BEB算法会带来不公平现象 BEB算法退避窗口更新规则不合理使算法不能很好适应流量突发或者节点同时传送信息的多跳网络应用场景。 0755-83376489

2.2.2 ARAC算法 参考改进更新规则算法以及研究分析，提出ARAC算法（Adaptive Rapid access Avoid Collision）。 设置两个阈值CW1 、CW2来区分低流量和高流量退避，兼顾不同网络流量下性能； 分段采取不同更新规则，使节点能够自适应快速接入信道； 节点连续三次发送成功时，认为CW为粗略优化值，在一跳范围内同步更新CW。 0755-83376489

2.2.2 ARAC算法 ARAC算法竞争窗口更新规则具体描述： 0755-83376489

2.3 仿真实验分析 2.3.1 实验参数确定 通过实验测定及算法描述，ARAC算法中取CW1=15，CW2=20，CWmin=3,CWmax=40，macMinBE=3, macMaxBE=5, MaxCSMABackoffs=4。 IEEE 802.15.4 二进制原型退避算法各参数取值分别为： CWmin=2,CWmax=31，macMinBE=3,macMaxBE=5, MaxCSMABackoffs=4。 将ARAC算法，IEEE 802.15.4原型算法，LMILD算法进行对比分析。 CW是竞争窗口，CWmin、CWmax和ARAC算法取相同值。mc是乘性因子置为2，lc是线性因子置为2。 0755-83376489

2.3.2 实验环境设置 星型网络，中心节点定时向各节点发送数据，各节点收到中心节点数据后采用退避算法竞争信道，发送数据到中心节点。 节点由于检测到信道忙碌进而退避产生消息延时； 节点多次退避超过退避次数接入信道失败，放弃发送，导致丢包。 0755-83376489

2.3.3 仿真数据分析 消息传输时延 随着节点数增多，ARAC算法竞争窗口值根据网络流量变化而更新规则不同，能够自适应较快调整，接入信道。比原型算法相比大大减小消息传输时延，其整体性能比LMILD算法更加优化。 0755-83376489

2.3.3 仿真数据分析 丢包率 ARAC算法可根据网络流量变化，较快调整窗口大小，以适应信道争用，合理分布各节点竞争窗口值提高成功接入率，减少消息重发次数，降低丢包率。 0755-83376489

2.3.4 ARAC算法小结 通过设定两个阈值，根据网络流量变化制定不同CW更新规则以及同步更新优化窗口值。主要优点是加快竞争窗口优化速度，使节点快速接入信道，减少数据包发送时延、丢包率等。降低重发次数同时也是降低了节点能耗。ARAC算法能较好得适应网络流量变化，算法设计复杂度低。 0755-83376489

2.4.1 应用系统原型节点规划 1）Sink节点：移动用户终端，位置不固定，具有感知、获取定位信息和数据汇集等功能。 2）Node节点：网络路由节点，位置相对固定，具有感知、发布定位信息、数据融合和路由等功能。 3）Device节点：网络设备节点，位置相对固定，具有感知、获取定位信息等功能。 0755-83376489

2.4.2 应用系统原型网络拓扑 网络拓扑为混合网络，虚拟簇内Device节点和Node节点构成星型网络。Node与Node节点之间、Node与Sink节点之间为点对点网络（网状网络）。 0755-83376489

2.4.3 应用系统原型软件构架 参照IEEE 802.15.4 标准底层结构，对PHY、MAC层进行设计与实现。 物理层（PHY）和MAC层通过数据服务访问点（PD-SAP、MACPS-SAP）和管理实体服务访问点 （PLME-SAP、MLME-SAP）与上下层交互，提供数据和管理服务。 0755-83376489

2.4.4 应用系统原型测试数据 节点实验表明，软件构架可行，底层协议运行良好。 数据传输速率 多节点发送数据丢包率 消息传输时延 0755-83376489

三、结论与展望 工作归纳 后续工作展望 分析了三种典型的MAC协议，重点对竞争型MAC进行研究； 创新点：针对竞争型MAC协议二进制退避算法存在的问题，提出了ARAC改进算法。通过仿真实验从消息传输时延、丢包率等方面验证了算法性能； 根据背景需求，构建应用系统原型，对PHY、MAC层进行设计与实现。节点实验表明，底层协议运行良好。 后续工作展望 研究MAC协议能量效率问题； MAC协议与其它层协议的协同问题。 0755-83376489