局部配置模型下基于有效数据过滤策略的无线对等网络可靠性数据收集机制研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:yunpiaosifang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络,主要在一定的空间或区域间放置传感器节点,并利用无线通信技术进行节点间通信,以完成数据的监测及收集功能,其在各种领域内有着广泛的应用和发展前景,也可以说,其为事件跟踪和监视领域中的新兴应用打开了许多新的可能性。对应的,由于常被部署在恶劣环境中,人为参与度低,其面临的数据收集挑战也众多。保证无线传感器网络在各种场景中的数据收集可靠性和数据恢复效率,设计可靠的数据收集方案,对其在各种应用中的发展十分有意义。因其节点众多、数据量大,加上广播特性,使得冗余数据广泛存在。利用网络编码技术,不仅能减少数据冗余现象而节省带宽消耗,还能保证网络数据的生存能力。即使一些节点数据因各种原因丢失,也能利用解码,从其余的编码数据中将解出。其中,一种称为Growth Codes的编码方案,通过逐渐增加参与编码的数据量以及随机交换的方式,能很好的处理在零配置网络中数据持久性的问题。但是,由于其完全随机的数据编码和转发策略,在数据收集的后期也无法避免出现大量冗余码字(全部由已恢复的数据编码生成)而减缓数据收集效率的现象。此外,在汇聚节点堆积的待解码字(无法被立即解码的编码数据),也影响了数据中间恢复效率。围绕以上影响网络数据收集性能的问题,本文以采用Growth codes编码方案的收集协议GCP为基础,从减少影响数据收集性能的冗余码字和保证数据收集过程中的中间恢复性能的角度出发,通过设计相应的网络收集模型、节点反馈调度策略、数据分布策略和解码优化策略等,提出了两种改进的数据收集协议SCGC和GCPDP,重点完成了以下工作:(1)针对数据收集后期效率下降的问题,本文从仅包含已恢复数据的冗余码字的角度,分析了该问题的成因。从减少无效的冗余码字被转发给汇聚节点的概率出发,设计了一个基于局部配置网络的数据收集协议SCGC。在汇聚节点周围局部配置缓存节点来对冗余码字完成判别和筛除。由于汇聚节点仅收集邻居节点的码字,因此降低了接收到冗余码字的概率。进一步的,协议中的缓存节点转发调度机制和信息同步更新机制,在减少节点转发冲突的同时,能有效地保证缓存节点对冗余码字的筛除性能。通过调度也使得能立即被解码的可解码字优先被汇聚节点收集,进一步加快数据收集速度。通过仿真实验证明,利用SCGC能有效提高转发给汇聚节点的码字利用率,从而提高后期数据收集效率。(2)节点能耗及整体平衡的稳定性也是实际应用中的关键衡量因素,如果网络配置过多,会导致节点提前失效而消减整个网络的生命周期,并且在灾难频发等不稳定的环境中,节点本身也极易被破坏。本文从减少缓存节点的能耗出发,结合Growth codes提出的度转换时刻和节点所需转发的数据包统计,通过理论分析和数学推导,提出了缓存节点数量和更新周期的约束条件,在保证缓存节点的筛除性能的同时,减少不必要的网络配置及信息更新所造成的消耗。通过仿真验证,结合约束条件设置的缓存节点数量和更新周期长度,不会影响节点性能和整个网络的稳定性,进一步验证了SCGC数据收集协议的可靠性。(3)在稀疏网络中,由于节点密度较低,在进行完全随机的数据转发过程中,很容易产生数据分布不均匀现象,导致节点数据转发到汇聚节点的时间增长。而在Growth codes中,数据包编码的度随着时间增长而提高,因此产生了更多的无法立即解码的待解码字。由于解码难度增加,大量堆积的待解码字会影响整体数据收集效率。针对该现象,本文设计了基于部分译码的数据收集协议GCPDP。利用拟随机的数据交换策略和改进的部分译码算法,从减少待解码字产生的概率和提高汇聚节点处的解码速度两个角度出发,提高GCP在节点较稀疏的场景中的收集效率。通过仿真实验表明,GCPDP在稀疏网络中,数据收集的整体效率以及中间解码性能上都有较好的表现。特别地,在移植到SCGC上的仿真实验也表明,该协议框架具有可扩展性。
其他文献
目的通过随机对照的研究方法,观察刺络拔罐疗法对急性期肝经郁热型带状疱疹的临床疗效,为针灸治疗带状疱疹更好的在临床中运用提供可靠的依据。方法筛选我院康复科以及皮肤科门诊急性期肝经郁热型带状疱疹患者。通过随机数字表法分为治疗组和对照组,对照组给予盐酸伐昔洛韦片,300mg/次,一日两次,甲钴胺片,0.5mg/次,一日三次,连续口服14天。治疗组在对照组的基础上选取阿是穴及皮损局部予以刺络拔罐法治疗,隔
不平衡数据集分类问题广泛存在于现实生活中,由于其少数类实例蕴含了重要信息且分类难度大,因此受到越来越多学者的关注。截至目前,不平衡数据集分类问题的研究主要集中在数据层面和算法层面。本文对数据层面中的合成少数类过采样算法(SMOTE)和算法层面中的代价敏感支持向量机(DEC)进行改进,具体工作总结如下:首先,本文从多个方面阐述造成分类器对少数类实例分类困难的原因与解决此类问题的方法,重点介绍SMOT
水下自主航行器(AUV)作为一种新型的水下工作平台,在军事、商业、学术研究领域有广阔的应用前景。而水下航行器能够进行优良控制并稳定运行,这是国内外各科研机构研究的重点。本课题通过对水下航行器发展历程和现状的分析和研究,设计了一种舵桨控制的水下自主航行器,确定了研究的重点和总体框架。本文先介绍了航行器的结构设计,针对航行器结构特点建立坐标系及其运动学模型,通过受力分析,推导出动力学模型,并对其模型进
身份鉴别是身份认证和身份识别的统称,相较于传统的身份鉴别,基于行为的身份鉴别由于其鉴别成本低,且鉴别因子不能轻易复制或窃取,逐渐成为身份鉴别的研究热点。但是单因子行为的身份鉴别因为其数据特征的单一性,容易受到其它行为攻击且其身份鉴别的精度低。本文首先提出了一种基于多因子行为的身份鉴别模型,通过收集用户的多种类行为数据能更好的标识用户。其次,提出一种基于决策级融合的身份鉴别方法,在一定程度上提高身份
随着我国城镇化建设的不断发展,建筑行业面临着前所未有的机遇与挑战,建筑工程项目不断增多,对建筑工程施工质量与工人素质水平也提出了更高的要求,因此在建筑工程施工项目中极力做好施工管理工作,同时提高施工人员的准入性门槛,加强对施工人员基本素质的培养成为了建筑市场良性循环的亟需一环。为了积极响应住建部颁发的《建筑工人实名制管理办法(征求意见稿)》各级政府部门以及工程单位纷纷建立自己的综合劳务管理平台。因
随着科技进步,智能汽车研究已经有了飞速的发展,行人检测(Pedestrian Detection)又是智能汽车中重要组成部分。因此,行人检测的研究变得非常热门。在实时行车环境中由于受到
2019年,中共中央颁布《关于坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化若干重大问题的决定》,强调健全党组织领导的自治、法治、德治相结合的城乡基层治理体系,完善群众参与基层社会治理的制度化渠道,发挥群团组织、社会组织作用,发挥行业协会商会自律功能,实现政府治理和社会调节、居民自治良性互动,夯实基层社会治理基础,要求推动社会治理和服务重心向基层下移,把更多资源下沉到基层,更好提
随着我国经济发展水平多年来保持高速地增长,生产力的提高与科学的飞速发展一方面促进了人类社会的进步,但是在另一方面使得人口急剧增长、资源渐进贫乏,生态损毁等问题越发严重,因此导致环境承载与资源供给的限制性又呈现出反过来制约了社会经济的可持续发展的趋势,经济和资源之间的关系日趋紧张。资源环境承载力研究通过对资源进行合理分配利用,提高资源利用效率、完善农业生产基础设施、改善农民生产生活条件,是缓解上述矛
作为计算机视觉的基本问题之一,目标跟踪算法在自动驾驶、智慧运输、智能制造、军事科技等重要领域都有广泛的应用。虽然历经四十年发展的目标跟踪技术获得了 一定的成果,但是面对愈发苛刻的跟踪要求,算法需要在照度急剧变化、相似背景干扰、物体运动模糊、目标剧烈形变等跟踪挑战下展现优秀的跟踪能力。因此,进一步探究目标跟踪算法对日常生活、工作、交通和生产都具有十分重要的现实意义和价值。针对卷积神经网络在目标跟踪算
三维建模是工业、制造业实现信息化的关键技术之一。3D打印建模主要有CAD建模和基于工程图纸的三维重建两种途径。经过几十年的技术发展,CAD建模(参数建模、人机交互建模等)已经相对比较成熟。基于工程图的三维重建技术仍处于实验室研究阶段,目前国内外的商业建模软件中还没有一款将这两种建模方法融合为一体的建模软件。另一方面,建模和打印基本上是两个独立的软件,缺少建模打印一体化软件。发展3D建模打印一体化软