基于Quorum系统的低链路时间成本路由选择技术研究

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:typxh123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术和无线通信技术的不断进步,作为物联网核心技术的无线传感器网络(Wireless Sensor Networks,WSN)技术在最近几年中得到了蓬勃发展。传感器节点通常采用纽扣电池或干电池提供能量等硬件限制,因而对于传感器节点而言能量异常珍贵。WSN节点经常被布设在人员无法到达的恶劣环境,因而节点能量补给存在困难。如何提高全网能源利用效率、延长无线网络的正常运行周期是WSN必须面对的难题。对于WSN的拓扑结构和路由算法优化的研究对延长无线网络的生存时间具有重要的意义。而Quorum系统是一种以“冗余”设计为基础的新型集合系统,研究发现将其应用到WSN能够大幅度减少节点能量损耗、改善网络性能。本文针对WSN能量受限和低占空比WSN中的邻居发现时延等问题,研究了基于Quorum系统的WSN低延迟可靠路由选择算法。主要创新工作如下:(1)针对无线传感器网络中的能量利用效率低下、生命周期短等问题,提出一种基于偏离度的非均匀分簇多跳路由算法—DDCH。算法采取基于剩余能量的簇首选举策略,簇首节点采用非均匀分簇的方式分成大小不均等的簇;成簇阶段,每个簇首节点根据节点的能量和到sink的距离等因素计算各自大小不同的成簇半径,普通节点从剩余能量大于平均相邻簇首剩余能量的簇首节点中选择最近的簇首节点并加入簇;在构建簇间路由树时,协议提出一种利用偏离度的方式选择候选下一跳簇首节点,然后根据成本函数选择出最终下一跳簇首节点。在网络一轮运行结束后根据簇首节点的剩余能量判断是否需要重新分簇,若不需要分簇,则从剩余能量低的簇结构内,从高于平均能量的成员节点中选择距离原簇首节点最近的节点,即最接近簇中心的节点作为新簇首节点。(2)在WSN中节点采用异步低占空比技术可以极大地避免节点长时间处于工作状态而耗费的大量能量,与此同时节点的低占空比唤醒会造成极大的端到端数据时延。针对这个问题本文设计一种基于Quorum系统的异步自适应低占空比WSN低时延可靠路由算法(Optimal-Reliable delay routing algorithm for low duty cycle WSN based on Quorum,ORDA),将异步占空比网络和实际链路模型相结合,在异步占空比WSN中节点在不同时刻的邻居发现延迟也是在不断变化的。每个节点根据网络负载选择自身的Quorum类型,并利用Quorum特性来计算邻居节点的重叠时隙个数;然后根据质量进一步计算出一跳范围内邻居节点间的成功转发预期值,并从成功转发预期值最大的两个节点中选择平均延迟最少的节点转发数据。仿真时延证明算法不仅能够降低端到端延迟,而且能获得较好的转发成功率。
其他文献
全球卫星导航系统(Global Navigation Satellite System,GNSS)的欺骗干扰是指接收机捕获并跟踪GNSS欺骗干扰信号,从而得到错误的时间、地点等导航信息,造成潜在风险。如何抗
在雷达、通信和声呐等领域,接收机常需要分辨在距离、角度或速度等方面非常接近的多个目标信号,这类信号本质上对应着在时延、相位或频率等信号参数上非常接近。信号的统计分
房地产销售行业不同于其他消费品行业,购房者通常是在获取足够的信息和体验以后才会购房的。为了让购房者得到更多的楼盘相关信息和体验,使用虚拟现实技术实现数字化样板间和楼
随着科学技术的发展,各种家用电器及通信设备在人们的生活中日益普及,射频磁场在环境中的分布越来越广泛。磁场的生物效应备受人们的关注,但是磁场的作用机制尚无定论,大量的实验
在数字多媒体时代,数码相机/摄像机以及先进的视频编辑软件都已经日益普及,这使得数字视频的篡改、伪造变得愈加容易。抠像操作是视频非线性制作中数字合成的一项重要功能,被
矿井采空区火灾及回采工作面瓦斯灾害事故是威胁煤矿安全生产的关键因素,本文为改进完善采空区火灾及回采工作面瓦斯灾害准确预测预警问题,以瓦斯、温度、CO及风速等数据为研
本文以英语课程标准为依据,把课堂作为课题研究的主阵地,通过探究、展示课堂教学来解决七年级学生写作中存在的问题,构建“以听促写”在七年级英语写作教学中的实际操作和策
学位
Ad Hoc网络是一种自组织的无线网络,它具有无线传输、高度的动态拓扑无中心、多跳路由等特点。这些特点使得它在某些应用场合具有独特的优势,同时,也提出了不少技术上的挑战,
近年来,随着网络信息技术的高速发展,大学生运用网络理财的现象已经常态化.本文以广东外语外贸大学南国商学院(以下简称:广外南国)为例,叙述当代大学生理财必要性,根据调查广