无线传感器网络数据汇聚路由问题的研究

来源 :北京邮电大学 | 被引量 : 10次 | 上传用户:ironfeet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由集成了信息感知、数据处理和无线通信等功能的传感器节点通过协同工作构建的无线传感器网络是采用全新信息获取和处理技术的新型网络,可以广泛应用于军事、环保、安全、医疗、工农业生产以及空间探索和灾难救援等多个领域,引起了学术界和工业界的广泛关注和高度重视。如何提高能源效率是传感器网络的研究重点,采用网内数据处理技术是降低能耗的重要手段,而数据汇聚与数据路由相结合是实现网内数据处理的重要方法。本论文以能源效率为目标,围绕传感器网络中的数据汇聚路由问题展开研究,包括以下几方面内容:(1)本文首先分析了使用不同的数据汇聚技术时,传感器节点和网络的能耗情况,通过实验分析了复杂汇聚算法的能耗开销。在此基础上提出:在使用数据汇聚技术进行数据采集的传感器网络中,数据汇聚路由问题需要综合考虑传输开销和汇聚开销的影响。(2)对联合优化传输开销和汇聚开销的最小能耗数据汇聚树问题进行了定义并提出一种随机逼近算法MFST,理论证明,MFST算法与该问题最优解的逼近度期望值为5/4log(K+1),K为网络中信息源点的个数。(3)为解决MFST在数据相关性较小时性能不理想的问题,本文提出一种可以根据网络中数据之间的相关性和汇聚开销的大小动态决定数据相遇点是否进行数据汇聚的汇聚路由算法AFST,该算法将何时何地进行数据汇聚的决策机制嵌入到数据路由的选择过程中,可以进一步减少网络的能耗开销,延长系统的生命周期。数学证明和仿真实验表明:AFST算法可以大大改善MFST算法在数据相关性弱、汇聚开销高时的性能。同时,AFST还可以作为一种对传感器网络按照汇聚得益进行动态分簇并在簇内进行数据汇聚的算法。(4)为了适应传感器网络结构的变化,本文在离线AFST算法的基础上,提出了在线的启发式算法AFST-online,来支持节点的动态到达和离去,并给出了分布式实现的方法。经分析,在线算法与离线算法的误差在最差情况下表现为MFST与SPT的差别。仿真实验表明:在不同的网络环境下,在线算法与离线算法性能的相对误差在20%以内。
其他文献
内燃机驱动的发电机组广泛应用于军用和民用的多个领域,而发电机组运行噪声过大,不仅严重影响附近人员的工作生活,而且会影响装备使用作业的安全性及可靠性,因此,降低发电机
对缺少参考基因组的非模式生物来说,转录组测序技术是预测miRNA靶基因的有效的方法。先前我们己从健康和腐皮病的海参血细胞中鉴定出差异表达的miRNA。但由于缺少海参参考基
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:探讨血管因素对血管性认知障碍患者基础中医证候分布的影响。方法:连续纳入符合标准受试者163例,分别评估其既往血管病史、相关血管因素,采用二元Logistic回归、χ2检验
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
[摘要] 构建和谐的税收征纳关系,需要税务机关和纳税人共同努力,共同营造。本文从税务机关需要转变观念,树立科学税收理念,政策支持,依法治税进行阐述,同时企业也需要做到依法纳税,树立正确纳税观,规范核算,自觉履行等方面进行规范,从而达到企税互动,共同构建和谐的征纳关系。  [关键词] 税收 和谐 征纳关系    社会和谐是中国特色社会主义的本质属性,税收征纳关系的和谐是社会和谐的重要内容。在构建和谐
随着我国社会主义市场经济的建立与发展,现代化经济体制不断深入,我国企业组织形式、发展模式、经营机制等内容都发生了极大的变化.近年来,由于制度建立不够完善,思想观念不
期刊
目的 为了观察脑出血患者病灶及周围区域葡萄糖代谢变化的规律,评价18F-FDG PET/CT在脑出血方面的临床应用价值。方法 本研究选择经过保守干预的8名基底节区脑出血患者。在干
矿车在矿山运输过程中担负着重要的角色,而物料粘车是长期以来一直困扰矿山生产和运输的一大难题。据统计,全国煤矿平均粘车率为15%左右,其他矿山系统,如一些金属矿及非金用矿粘车
1997年12月3~5日,广酉科技期刊编辑学会(以下简称“学会”)第三次代表大会在广西柳州市举行。出席会议的代表和应邀来宾共有81人,区科协副主席王植柔教授与区科委有关方面负责人出