无线传感器网络混合网络拓扑-传感控制.ppt

0755无线传感器网络混合网络拓扑 MAC协议研究 硕士研究生：冯会伟 指导教师：石为人 教授 重庆大学 自动化学院 控制理论与控制工程 2009年7月15日 主要研究工作 一、无线传感器网络综述研究 二、MAC协议研究 1、MAC协议综述研究 2、对分配型、竞争型、混合型MAC协议进行对比研究； 3、对竞争型MAC协议的二进制退避算法进行改进，提出ARAC算法； 4、仿真实验，从消息传输时延、丢包率等方面分析ARAC算法性能； 三、结论与展望 一、综述研究 无线传感器网络由低功耗、低速率、低成本、高密度的微型节点组成，节点通过中继多跳、无线通信的方式构成自组织网络。 每个节点由数据采集模块、数据处理和控制模块、通信模块以及电池模块组成，内置形式多样的传感器协作地感知、采集和处理网络覆盖区域的热、红外、声纳、雷达和地震波等信号，从而探测众多我们感兴趣的物理现象。 一、综述研究 节点由于其成本和体积限制：电源能量受限、通信能力有限 、计算和存储能力有限 无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中心的网络、应用相关的网络。 无线传感器网络是能够自主实现数据采集、融合和传输应用的智能网络应用系统。广泛应用在军事、环境科学、医疗卫生、家庭自动化、建筑等多领域。 涉及众多关键技术：网络拓扑控制、网络协议、时间同步、定位技术、数据融合及管理、网络安全、应用层技术等。 无线传感器网络协议栈 物理层：频段的选择，信号的调制以及数据的加密。 数据链路层：数据帧的监测，媒体访问控制和错误控制。保证无线传感器网络中点到点或一点到多点的可靠连接。 MAC功能:无线信道管理，信标帧发送及设备间同步；错误控制通过应答握手信号及循环冗余校验实现。 网络层：对传输层提供的数据进行路由。 传输层:维护网络中的数据流， 保证通信服务质量。 应用层：根据具体应用需求 添加不同的应用程序。 一、综述研究 二、MAC协议研究 介质访问控制（Mediun Access Control, MAC）协议的设计是无线传感器网络的关键技术之一，基本任务是节点共享网络媒体的接入问题。 MAC决定无线信道的使用方式，通过在传感器节点之间分配和共享有限的无线通信资源，构建起无线传感器网络通信系统的底层基础结构。 设计MAC协议关键问题： 能量效率； 自组织和可扩展性； 网络效率； 算法复杂度； 与其他层协议的协同； 二、MAC协议研究 2.1 MAC协议分类 从不同的角度入手，对MAC协议分类可以有多种。可以按照以下条件分类MAC协议： 根据网络类型采用分布式控制还是集中控制； 根据MAC协议使用的信道数目分为基于单一信道、基于双信道和基于多信道； 根据MAC协议使用信道方式分为基于竞争型、分配型以及混合型。 2.1 MAC协议分类 按照信道使用方式分为： 分配型MAC协议 FDMA，TDMA，CDMA，SDMA 各子信道之间无冲突，互不干扰，易于休眠，能量效率高。但不能灵活适应网络拓扑变化，协议算法复杂较高。 竞争型MAC协议 802.11 ， 802.15.4 混合型MAC协议 ZMAC 能很好地适应网络拓扑变化并提供均衡的网络性能。时隙分配DRAND算法复杂，实现比较困难，限制了ZMAC的应用。 当多个节点推迟发送进入随机退避时，利用随机函数选择最小退避时间节点作为竞争优胜者。 退避时间 = Random（）× aSlottime ①根据需要分配信道，能较好地满足节点数量和网络负载的变化； ②能较好地适应网络拓扑的变化； ③算法相对简单，容易实现。 无线传感器网络节点的硬件资源、计算能力、存储能力、能量等受限的前提下，认为基于竞争的MAC协议算法比较适合大多数应用。 基于竞争的MAC协议如802.15.4等大多采用二进制指数退避算法。 二进制指数退避算法（binary exponential backoff,BEB）：每次发生冲突时，退避计数器的值加倍；每次交互成功时，退避计数器的值降到最小值。 BEB算法有两个缺点： 一是不能正确反映信道的争用情况 二是BEB算法会带来不公平现象 BEB算法退避窗口更新规则不合理使算法不能很好适应流量突发或者节点同时传送信息的多跳网络应用场景。 参考改进更新规则算法以及研究分析，提出ARAC算法（Adaptive Rapid access Avoid Collision）。 设置两个阈值CW1 、CW2来区分低流