无线传感器网络分布式分簇和节能的数据收集协议研究

无线传感器网络分布式分簇和节能的数据收集协议研究

论文摘要

无线传感器网络作为一种新的信息获取方式和信息处理模式,通过大量部署在监测区域内的传感器节点,采集网络覆盖区域内感知对象的信息,采用多跳的无线通信方式,将收集、处理后的信息提供给终端用户。它将逻辑上的信息世界与客观上的物理世界联系起来,改变了人类与自然界的交互方式,实现了物理世界、计算世界以及人类社会三种世界的连通。因此,数据收集是无线传感器网络最基本的应用,是各种复杂应用的基础。由于无线传感器网络直接从物理世界获取的数据是海量数据,数据与数据之间又存在高度的关联性,本文就此提出了一种基于分布式分簇的无线传感器网络混合型数据收集协议(Miscellaneous Data Gathering Protocol based on distributed clustering techniques in Wireless Sensor Networks),简称为MDG协议。该协议具有高效、准确、健壮、节能的特点。通过分析现有典型的数据收集协议,发现无线传感器网络拓扑结构中的分层结构、特别是分簇结构非常适合于大规模、高密度随机部署的无线传感器网络的数据收集应用。分簇已被证实是更加适合于大规模的传感器网络和方便在数据收集中嵌入数据融合技术,这种结构对均衡负载、延长网络生命周期有显著的作用。本文首先提出了一种新的以邻居节点的平均剩余能量与节点本身的剩余能量的比值作为竞争簇头的主要参数,以节点的“度”作为节点竞争簇头的辅助参数的并行节能的分布式分簇算法BPEC。执行BPEC算法,整个网络的广播消息量复杂度为O(n),整个网络的时间复杂度为O(1)。由BPEC算法产生的簇头集合被证明是一个最大独立集,簇头集合能覆盖网络的所有节点。当节点足够多时,仿真实验结果表明,簇头集合的尺寸大小与理论推导值十分接近。在保证用户对检测目标区域期望覆盖度的要求下,依照节点轮次休眠节能理论,推导出用于簇覆盖的最小簇内活动节点数k的值,并且实现了簇内(Intra-cluster)和簇间(Inter-cluster)节能的路由调度算法。确保了BPEC算法产生的簇头集合构造成连通支配集,并使用反向扩散法构建了用于数据收集的路由汇集生成树。为了解决数据收集中相邻簇间的传输信号干扰问题,提出一种基于分簇路由结构的全网统一TDMA时隙调度算法。将每轮的数据收集时间沿汇集树逐层向下进行时间分割,汇集树上的每个簇头节点都保存为自己分配的起始工作时刻和子树的控制时间两个数据。并保证在汇集树中,任何一个节点的控制时间大于等于其孩子的控制时间的总和;任何一个节点的起始工作时刻大于其孩子中的任何一个起始工作时刻,并且它的左孩子的起始工作时刻总是小于右孩子的起始工作时刻。TDMA时隙分配完毕后,由于各节点的起始工作时刻都不相同,节点就可以根据自己的TDMA起始工作时刻开始数据传输,而不会发生碰撞冲突。在无线传感器网络中使用双队列技术实现区分服务方案。兼顾一般数据收集融合处理和紧急数据即刻转发两种服务方式,提出了一种基于区分服务机制的无线传感器网络数据收集算法,满足了用户对突发事件的检测要求。仿真实验表明,MDG数据收集协议比LEACH、HEED协议有更长的网络寿命和更好的网络可扩充性。本文工作得到国家自然科学基金项目“一类复杂环境下的无线传感器网络定位算法研究”(No. 60673061)的资助。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 选题背景与课题意义
  • 1.2 课题研究内容与论文的篇章结构
  • 1.3 本论文的主要贡献
  • 第2章 相关研究成果
  • 2.1 无线传感器网络概述
  • 2.1.1 无线传感器网络的体系结构
  • 2.1.2 无线传感器网络的特点
  • 2.1.3 无线传感器网络的应用与发展
  • 2.2 无线传感器网络中分簇技术相关研究
  • 2.2.1 分簇技术的优势
  • 2.2.2 传感器网络分簇算法分类
  • 2.3 基于分簇技术的典型数据收集协议分析
  • 2.4 本章小结
  • 第3章 MDG 数据收集协议的系统模型和报文设计
  • 3.1 设计基于分簇路由的数据收集协议MDG 应考虑的问题
  • 3.2 MDG 系统模型
  • 3.2.1 无线传感器节点能耗模型
  • 3.2.2 传感器节点感知模型
  • 3.2.3 无线传感器网络模型
  • 3.2.4 传感器网络节点的数据结构
  • 3.3 MDG 协议的报文设计
  • 3.4 MDG 协议基本结构描述
  • 3.5 本章小结
  • 第4章 基于簇头竞争机制的分布式分簇算法研究
  • 4.1 存在的问题
  • 4.2 一种基于簇头竞争机制的分布式分簇并行算法BPEC
  • 4.3 BPEC 分布式分簇算法的相关性质与证明
  • 4.4 仿真与结果
  • 4.5 本章小结
  • 第5章 MDG 协议中高效节能的网络拓扑控制算法研究
  • 5.1 高效节能的簇内节点路由调度算法及理论分析
  • 5.1.1 簇内覆盖的节点休眠机制及其理论分析
  • 5.1.2 簇内k 个活动节点调度算法
  • 5.2 基于TDMA 帧调度的簇间路由算法及理论分析
  • 5.2.1 逐跳路由与直接路由节能效果分析
  • 5.2.2 将BPEC 算法产生的簇头集合构造成连通支配集
  • 5.2.3 基于反向扩散法的簇间路由汇集树构造算法
  • 5.2.4 簇间和簇内TDMA 帧统一调度算法
  • 5.3 本章小结
  • 第6章 综合数据融合和区分服务机制的数据收集算法研究
  • 6.1 在MDG 中使用网内数据融合技术
  • 6.2 在MDG 中使用双队列方案实现区分服务机制
  • 6.3 基于区分服务机制的数据收集算法及理论分析
  • 6.4 MDG 数据收集协议的时序调度
  • 6.5 仿真与结果
  • 6.6 本章小结
  • 结论
  • 1.总结
  • 2.展望
  • 参考文献
  • 致谢
  • 附录A 攻读学位期间所发表的学术论文目录
  • 相关论文文献

    • [1].做好基层动物防疫工作的措施[J]. 畜牧兽医科技信息 2018(09)
    • [2].烟台市现代物流业发展现状分析[J]. 今日财富 2016(16)
    • [3].“数据收集整理”教学片段与评析[J]. 云南教育(小学教师) 2016(12)
    • [4].学生发展数据收集、分析与解读[J]. 上海教育 2018(30)
    • [5].数据收集与分发系统常见故障分析[J]. 电脑编程技巧与维护 2017(22)
    • [6].渗透统计思想 体现统计价值——“数据收集整理”教学纪实与反思[J]. 黑龙江教育(教育与教学) 2020(03)
    • [7].科学课中学生数据收集与分析的指导策略[J]. 教学月刊小学版(综合) 2013(Z1)
    • [8].无线传感网中基于信息增益最大化的泛在数据收集算法[J]. 中国电子科学研究院学报 2017(04)
    • [9].经历过程 感受意义——以二下《数据收集整理》为例[J]. 新教师 2014(03)
    • [10].提高小学科学实验数据收集有效性的几点策略[J]. 中小学实验与装备 2012(04)
    • [11].小学科学课堂培养学生数据收集和分析能力的研究[J]. 小学科学(教师版) 2018(11)
    • [12].《数据收集与录入》教学尝试与思考[J]. 新课程(教育学术) 2012(02)
    • [13].能量捕获无线感知网络低时延数据收集策略[J]. 浙江工业大学学报 2018(04)
    • [14].浅析电气自动化数据收集与统计[J]. 西部皮革 2016(12)
    • [15].关注数据收集过程 发展数据分析观念[J]. 小学教学参考 2015(35)
    • [16].做数据收集和整理的小能手[J]. 中学生数理化(七年级数学)(北师大版) 2009(12)
    • [17].浅析数学思想在初中数学教学中的应用——以“数据收集、整理与描述”为例[J]. 数学学习与研究 2017(19)
    • [18].多轨道大规模无线传感网络移动数据收集机制[J]. 火力与指挥控制 2014(07)
    • [19].ERP系统实施中的数据收集与管理[J]. 硅谷 2013(05)
    • [20].重视临床研究数据收集过程[J]. 中国介入心脏病学杂志 2012(05)
    • [21].高效节能的无线传感器网络数据收集协议[J]. 计算机应用研究 2008(04)
    • [22].基于分簇的变速率无线传感网移动数据收集[J]. 科学技术与工程 2018(12)
    • [23].人教版二年级下册数学《数据收集整理》教学设计[J]. 新课程(小学) 2018(06)
    • [24].“数据收集整理”教学设计[J]. 云南教育(小学教师) 2014(12)
    • [25].论网络电子数据收集程序的完善[J]. 西南政法大学学报 2014(05)
    • [26].美国休闲与游憩数据抽样调查和收集[J]. 湖北理工学院学报(人文社会科学版) 2018(02)
    • [27].“隐私—数据收集”问题的两难分析——基于斯皮内洛道德分析框架的视角[J]. 自然辩证法通讯 2016(04)
    • [28].发挥大数据在应急管理中的作用[J]. 计算机与网络 2015(11)
    • [29].浅谈计算机在数据收集中的应用[J]. 计算机光盘软件与应用 2012(19)
    • [30].浅谈ERP项目数据收集的经验[J]. 科教文汇(上旬刊) 2012(11)

    标签:;  ;  ;  ;  ;  

    无线传感器网络分布式分簇和节能的数据收集协议研究
    下载Doc文档

    猜你喜欢