无线传感器网络中基于抽样的聚集算法研究

被引量 : 0次 | 上传用户:windsway
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络由大量传感器节点构成,节点具备无线通信能力,能够自发的组成通信网络,同时传感器网络还具备感知和采集物理环境信息的能力以及简单的计算存储能力。传感器网络已经被广泛的应用于自然环境监测、野生动物监测、交通流量监控、军事侦查等领域,在物理信息融合系统、物联网等新技术中也起到了关键作用。传感器节点通常由难以更换的微型电池供电,这使得能量成为了无线传感器网络工作能力的瓶颈。传感器网路中的聚集查询一方面能够向用户提供所监测物理信息的概况信息,同时为节省传感器网络的能量开销提供了契机,特别是加权数据聚集:根据查询的语义,赋予节点不同的权值,使得聚集结果更加客观的反映物理环境的真实信息。传统的聚集查询处理算法计算并返回给用户精确的聚集结果,然而由于节点本身和无线网络的不确定性,使得精确的聚集结果常常难以获得。近年来出现了一系列近似的聚集查询处理算法,已经能够达到任意的精度要求,但是并没有专门针对加权聚集的方法出现,同时,现有的研究工作也没有深入考察近似聚集计算过程中的传输路径选择问题对能量消耗的影响。针对上述问题,本文提出了可以满足任意精度要求的近似加权聚集查询处理算法。文章改进了现有的均匀抽样方法,提出了分组均匀抽样方法,并将其应用于聚集查询处理算法。后续的定理证明了新的抽样方法能够减小样本容量,而后文章给出了样本容量确定公式以及算法的详细执行过程,最后的实验也验证了新的算法能够有效地减少查询处理过程中的能量开销。本文还给出了无线传感器网络中针对抽样过程的路由策略,文章提出了这一问题同传统数据聚集过程的差异,并且针对单次查询,给出了能够保证局部贪心选择传输路径的算法,通过理论分析证明了算法的正确性,针对连续查询,给出了易于实现的启发式算法,启发式算法能够利用抽样方法的特点,有效地减少不必要的中间节点数目,特别是在节点密集分布的无线传感器网络中,随后的实验验证了所提出的两个算法同现有方法相比能够切实的减少抽样过程中的能量消耗。
其他文献
《论语》中记载孔子批评管仲不知君臣之礼,而又盛赞管仲帮助齐桓公“九合诸侯”“一匡天下”之仁功。所以在孔子看来,无“礼”未必不“仁”。从对管仲的评价中,可以看出孔子
成组序贯设计允许在试验过程中对已累积数据进行期中分析,评价试验药物的有效性和安全性,若已累积数据有足够证据说明试验药物有效或无效则可提前结束试验。与传统的试验设计方
十九大召开以来,针对宣传思想文化工作上,党中央提出了更高层次的要求。在全国思想工作会议上,习主席指出,思想工作是党的一项极其重要的工作。监督是思想政治工作的一个坚实
尿液检查作为临床上常见的项目之一,为患者的临床治疗提供重要的参考数据,具有极高的应用价值,本文旨在探讨尿沉渣在临床检验中的应用价值。
自《价格法》实施以来,我国价格管理机构围绕如何建立和完善听证制度,从理论上和实践上进行了积极探索。总结与反思几年来价格听证的实践,我国的价格听证制度仍然存在着听证
无线移动设备的普及和网络技术的发展,使得教学实践改革中移动学习的应用成为一种新的教学模式。本文应用Shih移动学习模型设计了电子商务与物流专业全新的面向移动学习的实
《大学英语教学课程教学要求》明确指出高校应将专业英语教学纳入到大学英语教学体系。本文分析了我国专业英语教学现状,提出用CBI(Content-Based Instruction)理念指导专业
由于盲目的追求发行量,我国报纸发行开始出现相对过剩的情况。本文认为报纸发行要想摆脱困境,就必须重新定义报纸的属性,建立以科学营销理论为基础、符合市场发展潮流的新型
随着我国房地产业的发展,空置问题逐渐成为关注焦点。本文对我国有关商品房空置的研究进行了总结与评价,概括了国内空置问题研究的现状,认为目前我国的空置研究可以分为对空
失地农民作为城市弱势群体的一类,其居住安置模式主要有原地安置和偏远化安置两种。问卷调查的结果显示,原地安置区的失地农民与偏远化安置区的失地农民相比,征地拆迁之后的