移动感知网络中面向多跳数据校准的参考节点部署算法的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:oraclenienan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装有低成本传感器的移动车辆可为城市监测提供前所未有的广泛覆盖的机会,其采集数据的精度对应用程序至关重要。然而,移动的低成本传感器(移动节点)因可能受到低精度、高不稳定性和传感器漂移等因素的影响,需要周期性校准以保持良好的数据精度。周期性校准可以通过部署静态的高精度传感器节点(参考节点)并利用参考节点和移动节点之间的相遇点(数据相交点)来实现。校准后移动节点也可以用来校准未校准的移动节点,即多跳校准。本文提出k-hop可校准的概念,在多跳校准场景中,当一个移动节点的最短校准路径长度为七时,它是k-hop可校准的。本文考虑如何部署参考节点从而保证整个网络中的移动节点至多是k-hop可校准的。为解决此问题,本文通过正式定义相交点连接图衡量任意两节点之间的校准关系。基于此,本文首先将参考节点部署问题规约成集合覆盖问题和整数规划问题,然后根据实际部署需求扩展该问题,最后提出了有效算法求解上述问题。在移动空气质量监测的场景中,本文详细地实现了一种移动节点和参考节点原型,并使用真实数据集对提出的算法进行广泛评估。实验结果显示了算法的有效性。
其他文献
期刊
那天,我回去看望父亲,父亲不在家,弟弟说他到单位交党费去了。  父亲历来把交党费看作是一件很重要的事情。即便到了晚年,依然如此。  父亲今年85岁,1946年在苏北老家参加工作,1947年加入中国共产党,至今已有整整60年的党龄,可谓名副其实的老党员。  父亲时常对我说,入党是每一个革命者神圣的追求。党员人人羡慕,是一种光荣。那时父亲参加工作,每月津贴才二角钱的长江币,一发下来就全部交了党费;在朝
目的:对高脂高糖饮食致非酒精性脂肪性肝病的证候属性研究.方法:将20只健康雄性SD大鼠按数字表法随机分为正常组与模型组,每组各10只.正常组给予维持饲料喂养,模型组给予高脂
当今因特网应用中出现了越来越多的基于对等网络协议开发的应用软件,其网络结构一般分为结构化和无结构化两大类,其中无结构对等网络因其本身具有自治性、无组织、去中心化等
[摘 要] 改革开放40年来,为适应我国经济社会的发展需求,随着地质类专业教育的改革,地质类专业人才培养的模式也在发生着深刻的变化。本文结合当前对地球科学的新认识和国家发展需求,认为地质类专业本科教学方法、培养方式应注重将先进的技术手段引入到实际的课堂教学中,更好地开发学生的地学思维;注重培养学生的地学大局观,从整个地球系统的角度去看待和思考问题;引导学生与时俱进,关注国家发展需求,了解地学前沿问
近年来恶意软件数量显著增长,它们大肆侵入普通用户的电脑,造成广泛的破坏和难以承受的损失,已成为当代计算机系统面临的最大威胁之一。特别是微软Office套件已成为恶意软件
随着市场竞争的加剧,手机营销零售企业都在朝着集团化、规模化的方向发展。信息的获取和分析对企业的决策分析、决策支持、决策制定也起着越来越重要的作用,所以有一个面向商
随着计算机技术的发展,软件质量问题和软件产品生产率低下等问题越来越受到人们的重视。在软件工程领域,尽管人们提出和采用了许多提高软件质量的技术和方法,但软件测试一直