无线传感器网络MAC协议关键技术研究

无线传感器网络MAC协议关键技术研究

论文摘要

无线传感器网络是当今网络技术的一个研究热点。传感器节点集成了微传感器、微控制器和无线通信模块,具有体积小、功耗低、价格低廉和无线通信的优势。这些节点可以随机部署、自组成网,完成对环境数据的自动化采集、处理和传输。无线传感器网络连接了信息世界和现实世界,提高了人们对物理世界的认识能力。介质访问控制(MAC)协议是无线传感器网络研究领域的基础协议和支撑技术。MAC协议的研究对传感器网络中的覆盖部署、拓扑控制、路由技术、同步与定位以及安全管理等关键技术均具有深远影响。传统无线网络MAC协议经事实验证无法应用于传感器网络,大量针对无线传感器网络新特性和应用需求的MAC协议相继提出。但现有各种MAC协议关注的网络特性、优化的性能指标、采取的技术手段和面向的具体应用各不相同,同网络协议栈各层交互和处理的范围和程度也不尽相同,因而所带来的效果千差万别,都存在不同程度的局限性,还有许多基础性问题和关键技术需要解决。围绕无线传感器网络MAC协议性能优化这个关键问题,本文深入分析影响MAC协议性能的本质原因,针对现有工作中存在的能耗与延迟优化不够理想、通信模型过于简化、能量效率与负载均衡无法兼顾、理论成果难以有效验证等不足之处展开研究,提出了相应的解决方法,做了一些有益的尝试。主要研究工作反映在以下五个方面:1)对当前无线传感器网络中典型MAC协议进行总结和分类,详细分析和比较这些协议的核心机制、性能特点和应用范围,并指出未来的研究策略与重点。2)提出一种基于梯型休眠调度的MAC协议——LP-MAC,及其改进版本ELP-MAC。LP-MAC安排传输路径上的节点连续转发数据从而消除睡眠延时;采用冲突避免机制和基于链路计数器的临时唤醒机制减少兄弟节点间冲突并增加节点休眠时间,提高协议能量效率。理论分析和模拟实验表明,LP-MAC协议既具有低能耗的协议特性,也能保证较低的稳定的端到端延时。ELP-MAC在LP-MAC基础上改进了梯型沐眠调度和临时唤醒机制进一步减少通信能耗,基于3SAT问题的NP完全性证明指出ELP-MAC最小冲突规模接收调度问题是NP完全问题,给出一种集中式近似算法。仿真实验表明,ELP-MAC协议能够有效减少聚播通信中的报文冲突,增加节点睡眠时间,能耗和端到端延迟等性能优于LP-MAC,更适合大规模网络部署。3)提出一种求解一般网络环境下最小空间重用TDMA链路调度问题的集中式算法——MSRLS-C及其分布式实现——MSRLS-D。研究一般网络拓扑条件下无线传感器网络链路调度模型,即在确定网络中各链路带宽需求的基础上,给定一个源和目的节点对的集合{(si,ti)},怎样安排最小规模的链路调度,使带宽资源得以充分利用,而问题的约束条件是节点之间可能存在信道干扰。研究了无线传感器网络的信道干扰模型,在此基础上给出了最小空间重用TDMA链路调度(Minimal Spatial Reuse TDMA Link Scheduling,MSRLS)问题的形式化描述,基于顶点着色问题的NP完全性证明指出求MSRLS问题最优解也是NP-Complete的;设计了求解MSRLS问题的集中式近似算法MSRLS-C;分析了该算法的近似程度;给出集中式算法的分布式实现MSRLS-D,并分析算法可能产生的标记冲突数目的一个上界及算法的执行时间。通过仿真实验分析并验证了MSRLS-C和MSRLS-D算法的性能,模拟结果表明上述算法可获得比现有工作数量更少的时槽分配,且空间重用度更高。4)提出一种基于转发选举的跨层MAC协议——FE-MAC。该协议属于竞争类MAC协议,兼有网络层路由功能,旨在从提高能量效率和改善负载均衡两方面延长网络生存时间。FE-MAC采用自适应侦听机制增加节点睡眠时间,提高能量效率,同时组织节点根据当前剩余能量竞争分组转发权,使剩余能量高的节点承载更多的转发任务,实现负载均衡和路由功能。分析了转发选举的工作原理并论证了其正确性。给出优先级分配算法并讨论了协议时间参数的取值。模拟结果表明,FE-MAC负载均衡效果明显,能有效延长网络生存时间,代价是在流量较大的情况下增加了传输延迟。通过模拟实验证明单一追求能量效率和负载均衡都不能获得最长的网络生存时间,指出对于大规模网络部署,负载均衡应得到侧重。5)基于MOS实现B-MAC及其改进协议SP-MAC,利用现有传感器网络实验平台构建真实网络场景进行协议测试和比较。实验结果表明,在不同流量的三种网络环境下,采用短前导帧接收响应机制的SP-MAC协议在延迟和能耗等性能指标上优于B-MAC协议,理论分析得到验证。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 研究背景
  • 1.1.1 无线传感器网络基本概念
  • 1.1.2 无线传感器网络的特点
  • 1.1.3 传感器网络主要性能评价指标
  • 1.1.4 传感器网络的应用
  • 1.2 传感器网络研究内容和研究现状
  • 1.2.1 研究内容
  • 1.2.2 研究现状
  • 1.3 主要研究内容和成果
  • 1.4 全文组织
  • 第二章 无线传感器网络MAC协议研究现状及分析
  • 2.1 无线传感器网络MAC协议概述
  • 2.1.1 设计原则
  • 2.1.2 无线传感器网络MAC协议分类
  • 2.2 现有MAC协议分析
  • 2.2.1 基于竞争的MAC协议
  • 2.2.2 基于调度的MAC协议
  • 2.2.3 混合MAC协议
  • 2.2.4 跨层MAC协议
  • 2.2.5 其它MAC协议及相关研究工作
  • 2.3 无线传感器网络MAC协议比较
  • 2.4 小结
  • 第三章 基于休眠调度的介质访问控制
  • 3.1 引言
  • 3.1.1 无线传感器网络休眠调度
  • 3.1.2 现有工作及不足
  • 3.1.3 能量消耗与传输延时之间的矛盾
  • 3.2 LP-MAC协议设计
  • 3.2.1 流量模型和梯型调度
  • 3.2.2 数据分组传输和冲突避免
  • 3.2.3 临时唤醒机制
  • 3.2.4 延迟分析
  • 3.3 LP-MAC协议性能仿真
  • 3.3.1 参数设置和性能评价指标
  • 3.3.2 实验结果与分析
  • 3.4 LP-MAC协议改进
  • 3.4.1 数据采集网和改进的梯型调度
  • 3.4.2 数据采集网的构造
  • 3.4.3 接收调度问题
  • 3.4.4 MCSRS问题启发式算法
  • 3.5 ELP-MAC协议仿真
  • 3.6 小结
  • 第四章 无线传感器网络空间重用链路调度模型与算法
  • 4.1 研究动机
  • 4.1.1 TDMA的优势
  • 4.1.2 现有工作及不足
  • 4.2 网络模型与流量模型
  • 4.2.1 网络模型
  • 4.2.2 流量模型
  • 4.3 问题描述
  • 4.3.1 最小空间重用链路调度问题
  • 4.3.2 难解性分析
  • 4.4 集中式算法MSRLS-C
  • 4.4.1 w-干扰图
  • 4.4.2 MSRLS-C算法
  • 4.5 MSRLS-C算法性能仿真
  • 4.6 分布式算法MSRLS-D
  • 4.6.1 MSRLS-D算法
  • 4.6.2 MSRLS-D算法分析
  • 4.7 MSRLS-D算法性能仿真
  • 4.8 小结
  • 第五章 基于转发选举的跨层MAC协议
  • 5.1 引言
  • 5.2 相关研究
  • 5.2.1 能量高效MAC协议
  • 5.2.2 能量感知路由协议
  • 5.3 问题提出和假设
  • 5.3.1 问题提出
  • 5.3.2 基本假设和定义
  • 5.4 FE-MAC协议描述
  • 5.4.1 邻居发现和周期睡眠
  • 5.4.2 工作阶段
  • 5.4.3 自适应侦听
  • 5.4.4 优先级分配算法和响应时间的计算
  • 5.4.5 时间参数选取
  • 5.5 FE-MAC协议描述
  • 5.5.1 参数设置
  • 5.5.2 实验结果及分析
  • 5.6 小结
  • 第六章 传感器网络实验平台及MAC协议测试
  • 6.1 相关协议
  • 6.1.1 IEEE 802.15.4协议
  • 6.1.2 B-MAC协议
  • 6.1.3 X-MAC协议
  • 6.2 SP-MAC协议设计与实现
  • 6.2.1 SP-MAC协议原理
  • 6.2.2 短前导帧重发算法
  • 6.2.3 协议接口函数
  • 6.2.4 帧结构设计
  • 6.2.5 MAC层状态机
  • 6.2.6 数据发送过程
  • 6.2.7 数据接收过程
  • 6.2.8 延迟分析
  • 6.3 传感器网络实验平台简介
  • 6.3.1 硬件平台
  • 6.3.2 软件平台
  • 6.4 协议测试实验
  • 6.4.1 场景设计
  • 6.4.2 评价指标及实验参数
  • 6.4.3 测试结果及分析
  • 6.5 小结
  • 第七章 研究总结与展望
  • 7.1 研究总结
  • 7.2 研究展望
  • 致谢
  • 参考文献
  • 作者在学期间参与的工作及取得的学术成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  ;  

    无线传感器网络MAC协议关键技术研究
    下载Doc文档

    猜你喜欢