学位论文 > 优秀研究生学位论文题录展示

面向异构数据的低功耗传感器网络中TDMA协议的设计与实现

作 者: 刘琪远
导 师: 鲁东明;董亚波
学 校: 浙江大学
专 业: 计算机应用技术
关键词: 低功耗 时分多路访问 汇聚传输 MAC协议 无线传感器网络
分类号: TP212.9
类 型: 硕士论文
年 份: 2012年
下 载: 35次
引 用: 1次
阅 读: 论文下载
 

内容摘要


随着微机电系统、计算机技术和通信技术的快速发展,出现了一种新型的网络系统,即无线传感器网络。由于其具有单个节点成本低廉、功耗开销小以及节点布置方式简单等优势,在诸如军事监控、智能商业应用和环境研究等许多领域得到了广泛的应用。本文主要以敦煌文物数字化保护中大规模场景的图像信息无线采集获取这样的研究内容和实际应用作为背景,关注于如何在大规模场景节点众多网络负载量大的情况下完成大数据量图像信息的无线低功耗汇聚传输收集工作。由于文物遗址现场有效的图像采集必须保证同步,而现场布线不太现实,所有只能采用无线控制和无线收发上传数据的方式。现有的一些无线传感器网络汇聚传输协议有基于竞争传输的方式,主要面向的是一些诸如微环境监控、灾情预警等负载量低的应用,无法满足图像这种大数据的传输收集工作;还有一些基于调度时分的协议等,则主要停留在研究和模拟层次,鲜见用于这种负载量大的信息汇聚的应用。在这种负载量大且节点众多的情况下,如何有效避免通信冲突导致的失败,并保证节点的低功耗特性,以及如何有效的管理和调度整体网络拓扑的问题,是本论文的研究目标和难点。首先,本文分析和综述了国内外传感网络汇聚传输和网络拓扑管理的一些MAC层协议研究现状,针对现有的协议设计和方法较难应用在这种负载量大且要求低功耗特性的情况,同时也吸取了一些好的设计思想,详细的提出了一个新颖的基于TDMA方式的分时调度传输协议。该协议通过收集每个节点的工作量并依据其大小相应的分配工作时间片,使得节点能保证周期性的在时间片内唤醒并进行收发包工作,而时间片用完则进入低功耗的休眠状态,保证了低功耗的特性,从而尽可能的延长了节点的生命周期时间。由于节点自身通信的不完全可靠性以及其他一些外界因素的干扰,节点可能在收发包时出现失败,还有就是可能有新的传感节点需要布置等,这些都将导致当前的网络拓扑发生变化。本文提出的一种新型的网络拓扑调整算法,能在两到三个周期内完成网络拓扑的动态调整,使得网络恢复到周期性时分数据传输工作状态。最后,根据提出的协议设计和关键算法,在具体的硬件平台上实现了Sink节点和Sensor节点两套不同的应用程序。通过进行多种不同网络参数情况的大量测试改进工作,得到了一个支持几十个节点多跳传感网络稳定运行的无线传感器网络原型系统。此外,还在具体硬件平台上进行了和采用CSMA方式的对比实验,结果显示本文提出的TDMA方式在功耗和数据传输效率方面都有很好的改进,且对于负载量加大时的情形具有更为明显的优势。

全文目录


摘要  4-6
Abstract  6-10
图目录  10-12
表目录  12-13
第1章 绪论  13-18
  1.1 课题背景  13-14
  1.2 研究内容和创新点  14-17
    1.2.1 论文研究内容  14-16
    1.2.2 论文的创新点  16-17
  1.3 本章小结  17-18
第2章 相关工作  18-25
  2.1 基于竞争传输的协议  18-21
    2.1.1 同步工作方式  19-20
    2.1.2 异步工作方式  20-21
    2.1.3 竞争传输协议分析  21
  2.2 基于分时调度的协议  21-24
    2.2.1 不考虑分簇的方法  22-23
    2.2.2 基于分簇的方法  23-24
    2.2.3 分时调度协议分析  24
  2.3 本章小结  24-25
第3章 协议机制和关键算法  25-47
  3.1 应用背景和技术难点  25-26
  3.2 协议工作周期划分  26-31
    3.2.1 初始周期  26-29
    3.2.2 循环工作周期  29-31
  3.3 时间片计算分发算法  31-37
    3.3.1 节点工作量的表示  32-33
    3.3.2 时间片的表示和计算方法  33-36
    3.3.3 分时算法的比较  36-37
  3.4 拓扑动态调度算法  37-46
    3.4.1 节点动态加入  37-41
    3.4.2 节点动态删除  41-45
    3.4.3 拓扑动态调度的比较  45-46
  3.5 本章小结  46-47
第4章 详细协议设计  47-57
  4.1 协议总体设计  47-49
  4.2 初始周期协议族  49-53
    4.2.1 路由广播协议  49-51
    4.2.2 工作量上传协议  51-52
    4.2.3 时间片计算分发协议  52-53
  4.3 循环工作周期协议族  53-56
    4.3.1 控制调度协议  54-55
    4.3.2 数据传输协议  55-56
  4.4 本章小结  56-57
第5章 TDMA协议原型系统的实现  57-69
  5.1 原型系统的架构及实现难点  57-58
  5.2 硬件平台介绍  58
  5.3 节点的整体软件流程  58-61
    5.3.1 Sink节点实现流程  59-60
    5.3.2 Sensor节点实现流程  60-61
  5.4 主要功能模块实现  61-68
    5.4.1 路由建立模块  61-62
    5.4.2 工作量收集模块  62-63
    5.4.3 时间片计算分发模块  63-64
    5.4.4 控制调度模块  64-66
    5.4.5 数据收发模块  66-68
  5.5 本章小结  68-69
第6章 实验验证和结果分析  69-84
  6.1 TDMA协议的验证与性能分析  69-78
    6.1.1 分时验证及功耗分析  70-75
    6.1.2 数据收发效率分析  75-78
    6.1.3 TDMA性能验证小结  78
  6.2 TDMA协议与CSMA协议的实验对比分析  78-83
    6.2.1 功耗性能分析  78-80
    6.2.2 数据上传效率分析  80-83
    6.2.3 对比实验小结  83
  6.3 本章小结  83-84
第7章 总结和展望  84-86
  7.1 研究和开发总结  84
  7.2 展望  84-86
参考文献  86-89
致谢  89

相似论文

  1. 水声通信网络MAC协议研究,TN929.3
  2. 无线传感器网络MAC协议的研究,TN915.04
  3. WCDMA终端测试仪中低功耗、低杂散频率合成器的研究与设计,TN74
  4. 多功能无线鼠标的研究与设计,TP334.2
  5. 低压低功耗CMOS模拟乘法器研究与设计,TN432
  6. 基于Ad Hoc网络道路交通安全监控系统高速数据传输的研究,TN929.5
  7. 基于时分的水声传感器网络MAC协议的研究,TP212.9
  8. 嵌入式手持移动设备上地理信息展示的低功耗实现,TP311.52
  9. 嵌入式处理器取指单元关键部件低功耗技术研究,TP332
  10. 基于65nm工艺的高性能音频∑△模数转换器的研究与实现,TN792
  11. HART无线适配器的研究与设计,TN915.05
  12. 低功耗、多主接口、多图层的液晶控制器设计,TN873.93
  13. 自适应OFDM数字基带接收器的低功耗研究,TN851
  14. 基于IPv6的无线传感器网络的移动性管理技术研究,TP212.9
  15. 认知无线电的频谱感知及频谱接入策略研究,TN925
  16. 基于DAG的MAC协议研究,TP212.9
  17. 基于路预测访问的低功耗高速缓存设计研究,TP333
  18. 基于嵌入式Linux系统的低功耗方案的设计与实现,TP368.1
  19. 无源RFID标签芯片的低功耗电源管理系统,TN402
  20. 无线传感器网络中多信道MAC协议的研究,TP212.9

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化元件、部件 > 发送器(变换器)、传感器 > 传感器的应用
© 2012 www.xueweilunwen.com