外文翻译查询淮海工学院.doc

毕业设计(论文)外文资料翻译 学 院： 电子工程学院 专业班级： 电子信息工程 DZ电子083 学生姓名： 范嘉敏 学 号： 510830310 指导教师： 掌明 外文出处： Ad Hoc Networks 附 件： 1.外文资料翻译译文； 2.外文原文 指导教师评语： 签名： 年 月 日 基于最长寿命的无线传感器网络连续查询处理 Konstantinos Kalpakis* , Shilang Tang 计算机科学部门和电气工程部门,马里兰大学,巴尔摩 摘要 监测应用成为无线传感器网络（WSNS）最重要的应用之一。这类应用通常具有长期运行的复杂查询处理技术且通过传感器流对此处理技术进行评估。基于无线传感器网络中传感器的能量有限，高效节能查询的评价对于延长系统使用寿命来说是至关重要的—使用期限指的是此网络查询从开始到停止所执行其预定任务的最早时间。 我们通过使用表达式树对复杂查询进行建模。我们考虑使无线传感器网络的使用期限最大化以达成表达式树T的持续网络内评估，因此可在基站获得其根值。网络内评估意味着对于算符T的评估可能会推至网络节点且同样意味着对T进行重复评估（每轮一次）。持续的网络内T评估需要解决以下问题的两个方面：（1）相对于网络节点的T的运算符，变量和变量的放置（2）以上量值对于适当网络节点的路径选择，网络节点需要使用以上量值评估运算符。 我们对其复杂性进行了分析，并且为T节点在WSN传感器节点上的放置提供了一种简单而有效的算法。我们所提出的运算符放置算法试图使总传输数据量最小化。T的放置可引起一定的最大使用期限并行流（MLCF）问题。我们提供的算法可以找到解决MLCF问题的近优积分方案，其中一种便是收集路径，一定数量的积分流被路由。我们对于T的持续网络内评估包括以上放置和路由算法。 实验证明，我们的做法能够一贯地、有效地找到对于无线传感网络表达式树的持续网络内评估的最大使用期限解决方案。 2010 Elsevier B.V. All rights reserved. 1.介绍 远程监控是无线传感器网络最具有吸引力的应用之一。像环境监测和建筑监测，它们通常会在兴趣点处通过传感器不断的运行查询数据流。例如有一种查询应用，可以在火山监测中每五分钟报告当前活动的情况，这是由于传感器的加工和相关表面振动，气压和温度，气体密度的变化，磁场变异等因素所产生的数据流测量，如何让这些因素运用在这些查询中并得到长时间高效地成功处理和操作的无线传感器网络运行是部署的一个重要的问题，有些问题不可行，是由于经常补充传感器电池的能量成本过高。 在本文中，我们在无线传感器网络中考虑长期运行复杂的查询并且对此技术进行评估的任务。此类查询有多个运算符依赖的函数，并要求每一轮每次重复评估运算符。由于在传感器网络中通信前传感器耗能所产生的数据量，我们把目标推向处理网络查询 [18]。我们的模型运用非循环图Q且对Q进行详细的描述，其内部节点与子节点用操作数运算符 （函数）查询、它们的叶用常量或变量表达。Q的每个顶点都有其重要性且每一组都可放置候选网络节点。在Q的每个顶点上有一组源传感器节点，其用于分配查询结果给该变量。 在网络DAG中评价连续Q的表达根需要解决以下两个方面的任务：（a）在Q的网络节点上安置变量和常量的运算符，（b）寻址适合的操作数网络节点，需要他们来评价操作数。这两点内容是有联系的，因为在G的布局上某些源到目标的路由选择要求传感器节点之间以何种方式寻址，这对决定执行寻址的安置具有主要影响。 虽然在网络查询中有许多重要的优化目标需要连续评估（如响应时间，可靠性等）。由于部分传感器能耗和着手分析如何分离方面的任务，我们主要是提高系统的最大限度寿命 - 直到传感器网络寿命结束之前完成其执行的预定任务。我们发现，在我们的实验评估中显示，在路由方面有一个最佳解决方案，来有效地分离的路由和安置。 在安置任务方面找到最佳的解决方案，我们需要考虑最低通信成本的位置（MCP）。MCP 问题是在Q的单个评价期间对于已分配Q的一个或多个顶点使其在网络节点之间传送数据的总量最小化。MCP问题即使是Q有着成本优势并以单位为1的高度树，但还是MAX SNP-hard。我们描述了一个简单而