无线传感器网络混合网络拓扑课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,0755-83376489,*,无线传感器网络混合网络拓扑 MAC协议研究,硕士研究生：冯会伟,指导教师：石为人 教授,重庆大学 自动化学院,控制理论与控制工程,2009年7月15日,硕士工作汇报,0755-83376489,主要研究工作,一、无线传感器网络综述研究,二、,MAC,协议研究,1、,MAC,协议综述研究,2、对分配型、竞争型、混合型,MAC,协议进行对比研究；,3、对竞争型,MAC,协议的二进制退避算法进行改进，提出ARAC算法；,4、仿真实验，从消息传输时延、丢包率等方面分析ARAC算法性能；,三、结论与展望,0755-83376489,一、综述研究,无线传感器网络由低功耗、低速率、低成本、高密度的微型节点组成，节点通过中继多跳、无线通信的方式构成自组织网络。,每个节点由数据采集模块、数据处理和控制模块、通信模块以及电池模块组成，内置形式多样的传感器协作地感知、采集和处理网络覆盖区域的热、红外、声纳、雷达和地震波等信号，从而探测众多我们感兴趣的物理现象。,0755-83376489,一、综述研究,节点由于其成本和体积限制：电源能量受限、通信能力有限,、计算和存储能力有限,无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中心的网络、应用相关的网络。,无线传感器网络是能够自主实现数据采集、融合和传输应用的智能网络应用系统。广泛应用在军事、环境科学、医疗卫生、家庭自动化、建筑等多领域。,涉及众多关键技术：网络拓扑控制、网络协议、时间同步、定位技术、数据融合及管理、网络安全、应用层技术等。,0755-83376489,无线传感器网络协议栈,物理层：频段的选择，信号的调制以及数据的加密。,数据链路层：数据帧的监测，媒体访问控制和错误控制。保证无线传感器网络中点到点或一点到多点的可靠连接。,MAC,功能:无线信道管理，信标帧发送及设备间同步,；错误控制通过应答握手信号及循环冗余校验实现。,网络层：对传输层提供的数据进行路由。,传输层:维护网络中的数据流，,保证通信服务质量。,应用层：根据具体应用需求,添加不同的应用程序。,一、综述研究,0755-83376489,一、综述研究,拓扑类型,功耗,传输距离,星型网络,低,短,网状网络,高,长,混合网络,低,长,混合网络拓扑,应用系统抽象,0755-83376489,介质访问控制（Mediun Access Control,MAC,）协议的设计是无线传感器网络的关键技术之一，基本任务是节点共享网络媒体的接入问题。,MAC,决定无线信道的使用方式，通过在传感器节点之间分配和共享有限的无线通信资源，构建起无线传感器网络通信系统的底层基础结构。,设计,MAC,协议关键问题：,能量效率；,自组织和可扩展性；,网络效率；,算法复杂度；,与其他层协议的协同；,二、,MAC,协议研究,0755-83376489,2.1,MAC,协议分类,从不同的角度入手，对,MAC,协议分类可以有多种。可以按照以下条件分类,MAC,协议：,根据网络类型采用分布式控制还是集中控制；,根据,MAC,协议使用的信道数目分为基于单一信道、基于双信道和基于多信道；,根据,MAC,协议使用信道方式分为基于竞争型、分配型以及混合型,。,二、MAC协议研究,0755-83376489,2.1,MAC,协议分类,按照信道使用方式分为：,分配型,MAC,协议,FDMA，TDMA，CDMA，SDMA,各子信道之间无冲突，互不干扰，易于休眠，能量效率高。但不能灵活适应网络拓扑变化，协议算法复杂较高。,竞争型,MAC协议 802.11，,混合型,MAC,协议,ZMAC,能很好地适应网络拓扑变化并提供均衡的网络性能。时隙分配,DRAND,算法复杂，实现比较困难，限制了,ZMAC,的应用。,0755-83376489,CSMA/CA,的基本访问机制,当节点需要发送数据时，通过竞争方式使用无线信道，如果发送的数据产生了碰撞，就按照某种策略重发数据，直到数据发送成功或放弃发送。,2.1.1 竞争型,MAC,协议基本思想,0755-83376489,当多个节点推迟发送进入随机退避时，利用随机函数选择最小退避时间节点作为竞争优胜者。,退避时间=Random（）aSlottime,2.1.2 竞争型,MAC,协议退避机制,0755-83376489,根据需要分配信道，能较好地满足节点数量和网络负载的变化；,能较好地适应网络拓扑的变化；,算法相对简单，容易实现。,无线传感器网络节点的硬件资源、计算能力、存储能力、能量等受限的前提下，认为基于竞争的,MAC,协议算法比较适合大多数应用。,基于竞争的,MAC,协议如等大多采用二进制指数退避算法。,2.1.3 竞争型,MAC,协议优点,0755-83376489,二进制指数退避算法（,binary exponential,backoff,BEB,）：每次发生冲突时，退避计数器的值加倍；每次交互成功时，退避计数器的值降到最小值。,BEB,算法有两个缺点：,一是不能正确反映信道的争用情况,二是,BEB,算法会带来不公平现象,BEB,算法退避窗口更新规则不合理使算法不能很好适应流量突发或者节点同时传送信息的多跳网络应用场景。,2.2.1 二进制退避算法缺点,0755-83376489,参考改进更新规则算法以及研究分析，提出,ARAC,算法（,Adaptive Rapid access Avoid Collision,）。,设置两个阈值,CW1,、,CW2,来区分低流量和高流量退避，兼顾不同网络流量下性能；,分段采取不同更新规则，使节点能够自适应快速接入信道；,节点连续三次发送成功时，认为,CW,为粗略优化值，在一跳范围内同步更新,CW,。,2.2.2,ARAC,算法,0755-83376489,ARAC,算法竞争窗口更新规则具体描述：,2.2.2,ARAC,算法,0755-83376489,2.3 仿真实验分析,2.3.1 实验参数确定,通过实验测定及算法描述，,ARAC,算法中取CW1=15，CW2=20，CWmin=3,CWmax=40，macMinBE=3,macMaxBE=5,MaxCSMABackoffs=4。,二进制原型退避算法各参数取值分别为：CWmin=2,CWmax=31，macMinBE=3,macMaxBE=5,MaxCSMABackoffs=4。,将ARAC算法，原型算法，LMILD算法进行对比分析。,CW是竞争窗口，CWmin、CWmax和ARAC算法取相同值。m,c,是乘性因子置为2，l,c,是线性因子置为2。,0755-83376489,2.3.2 实验环境设置,星型网络，中心节点定时向各节点发送数据，各节点收到中心节点数据后采用退避算法竞争信道，发送数据到中心节点。,节点由于检测到信道忙碌进而退避产生消息延时；,节点多次退避超过退避次数接入信道失败，放弃发送，导致丢包。,0755-83376489,2.3.3 仿真数据分析,消息传输时延,随着节点数增多，,ARAC,算法竞争窗口值根据网络流量变化而更新规则不同，能够自适应较快调整，接入信道。比原型算法相比大大减小消息传输时延，其整体性能比LMILD算法更加优化。,0755-83376489,丢包率,ARAC,算法可根据网络流量变化，较快调整窗口大小，以适应信道争用，合理分布各节点竞争窗口值提高成功接入率，减少消息重发次数，降低丢包率。,2.3.3 仿真数据分析,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,参照 标准底层结构，对,PHY、MAC,层进行设计与实现。,物理层（,PHY,）和,MAC,层通过数据服务访问点（,PD-SAP、MACPS-SAP,）和管理实体服务访问点（,PLME-SAP、MLME-SAP,）与上下层交互，提供数据和管理服务。,2.4.3 应用系统原型软件构架,0755-83376489,2.4.4 应用系统原型测试数据,节点实验表明，软件构架可行，底层协议运行良好。,消息传输时延,数据传输速率,多节点发送数据丢包率,0755-83376489,三、结论与展望,工作归纳,分析了三种典型的,MAC,协议，重点对竞争型,MAC,进行研究；,创新点,：针对竞争型,MAC,协议二进制退避算法存在的问题，提出了,ARAC,改进算法。通过仿真实验从消息传输时延、丢包率等方面验证了算法性能；,根据背景需求，构建应用系统原型，对,PHY,、,MAC,层进行设计与实现。节点实验表明，底层协议运行良好。,后续工作展望,研究,MAC,协议能量效率问题；,MAC,协议与其它层协议的协同问题。,0755-83376489,