支持情境感知的无线传感器网络近似聚集技术

被引量 : 0次 | 上传用户:tinacat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network WSN)是由多个低功耗的传感器节点以Ad-hoc方式组织起来的网络,在场境监控领域有着广泛的应用。作为一种新兴的计算环境,无线传感器网络的优势和局限都非常明显:其优势在于廉价和冗余;其局限在于能量有限和拓扑不可控。能量有限导致生命周期变短,而拓扑不可控则导致内生的数据不确定性。传统研究多注重无线传感器网络的能量局限,由是衍生出一系列降低能耗的策略。在传统数据库领域的聚集技术被引入无线传感器网络之后,成为了一项里程碑意义的技术。聚集的引入明确了无线传感器网络数据操作的两个要旨:其一,无线传感器网络关注的是监测空间的某种属性,而非所有节点的示数;其二,能量耗散跟数据的传输量正相关。在此基础上,发展出一系列基于采样的近似聚集技术。然而传统研究忽视了无线传感器网络的第二个局限,由于其部署方式多为播撒,因此事前很难确定具体拓扑。对于监测空间来说,无线传感器网络无异于一个度量工具,若要进行准确的度量,需首先对量具进行校准。拓扑格局的不一致将会导致无线传感器网络对真实空间的代表性不足,本文的研究正是基于此展开的:(1)本文指出节点格局对于无线传感器网络度量真实空间属性的精度存在影响;利用单点外推函数和信息覆盖函数对空间节点格局进行建模;讨论了传统采样中忽视的节点格局造成的误差,将其理论化为采样理论中的非采样误差。(2)本文提出分层采样框架来降低非采样误差,得出分层采样的非采样误差最优化问题,并针对该问题给出了一个近似解;采用Bernoulli采样作为层内采样的具体实施形式,讨论在给定置信度指标下的最优采样比问题。(3)本文提出基于X-连通分支的近似聚集算法和基于W-DBSCAN空间聚类的近似聚集算法,给出了这两个算法的分布式实现,利用课题组开发的模拟平台进行了实验。(4)本文采用声明性语言描述了基于W-DBSCAN空间聚类的近似聚集算法,实现了情境感知功能,并在描述过程中对逻辑语言编程的模式作了初步的探讨。
其他文献
0℃低温条件下低氧处理促进果实中乙醇和乙醛含量的增加,特别是贮藏18d以后,乙醇含量提高180~300多倍,乙配合含量高8~9倍。6℃低氧处理果实中挥发性物质积累加快。在0.3%O2的低氧条件下贮藏24d果实的风味
工业文明的经济增长有着典型的"高碳"特征,碳基能源的过度消耗与温室气体的过度排放导致了全球日益严重的生态失衡。国际社会在降低碳排放强度、提高碳生产力的实践中,形成了
<正>在小学语文教材中,存在着大量不同形式的反复内容。它们有的是同语反复,有的是相同句式反复,有的是表达方法的反复。这些文本反复的语用价值是:其一,同语反复与相同句式
<正>浙江省嘉善县西塘古镇,被称为"活着的千年古镇",是中国历史文化名镇,国家4A级旅游风景区。这里自然环境十分幽静,一拱如月的石桥,桨声四起的流水,青瓦灰墙的人家,处处绿
期刊
专利权经济价值评估是指按照一定的理论和方法,对专利未来法定期限内可为专利权人所带来的超额收益进行的评估。目前,专利权经济价值的实现、对专利权进行科学的价值评估等,
环保和新国标要求含SO2气体排放浓度严格低于400mg/l。为达到该要求,烟气脱硫效率的高低就成为影响脱硫指标中最后也是最关键的一步。对该过程进行传质、反应动力学及热力学
未成年犯在生理、心理、认知模式等方面都与成年犯有很大的区别和特殊性,对其进行的社区矫正必须具有区别于成年犯矫治的特点。作为一项新型的司法社会工作,目前我国尚未从制
在MMS-2A滚动摩擦磨损试验机上进行不同材料车轮与U75V热轧钢轨的匹配试验,研究材料特性对轮轨试样磨损与疲劳性能的影响.结果表明:随着车轮碳含量增加,组织中珠光体比例增加