短路径路由算法用来收集最大寿命数据从而在每个环节每个节点处反映通信能耗和剩余能量。虽然他们还制订了个线性规划路由问题，他们通过其拟议算法来获得寿命与现实寿命进行比较。我们制定最优路径问题不同于线性规划，我们算法有效地直接解决了以获得最佳路由。此外，在算法性能中是主要依赖参数所使用算法，而是非参数。等人考虑使用个给定路由树来兴建发射接收传感器时间表，以收集数据。他们描述了发送和接收槽分配，减少传输过程中碰撞，以及使用传感器方法。这项工作对我们工作是有帮助。等人只是假设个路由树，而我们方法可感器中间接限制了分配路由信息。总之，对于在无线传感器网络中连续处理复杂查询网络任务，本文贡献如下•从理论上分析问题复杂性，是将无线传感器网络中放置表达与最低总通信成本混合在起。•为问题提供贪婪启发式。在实际应用情况下发现并证明最佳解决方案。•提供个简单而有效算法，它会在无线传感器网络中发现最接近整数解来解决最大生命周期并行流问题方案。优于现有寻址方法。•关于问题我们发现放置去耦和即将开始路由任务都有效•我们使用和方法来最大限度地有效提高系统寿命。本文其余部分安排如下我们在第节中回顾相关工作，然后在第节，我们给予必要准备工作。我们在第节中表达描述中安置无线传感器网络算法，在定问题实例条件下，用算法证明找到最佳解决方案。我们在节中分析复杂问题，并表明问题对于高度为树和提供他们限制顶点是。然后，我们把注意力放在操作数寻址上，我们在第节中提出问题算法。我们在第节中提出实验方法评估并描述了结果。在第节我们得出结论。相关工作等人，考虑在传统分布式处理系统中放置网络运算符。在类似网络设置中，等人，在覆盖网络中用放置三个运算符算法构造查询处理并比较其每个性能。他们认为由节点组成网络具有互联网风格，且有足够计算能力，它不同于我们所研究有限能量无线传感器网络。在无线传感器网络中，由于等人在定背景下，网络处理概念被首次引入，在定向扩散中以投机性取巧方式消除重复。和等人是第个将查询处理和传感器网络集成体，可以通过传感器网络很容易查询任务。在美洲狮项目中，有人建议在传感器网络中以传感器数据分层结构管理作为个分布式数据库系统。在中，无线传感器网络被提出引入查询处理框架用来从事时间地点分发，往往是在无线传感器网络中采样数据和传递数据。解决能源利用效率是考虑问题主要因素之，但不是解决最大系统寿命目标。此外，在查询运算符中，从功能角度进行建模，而且往往是相当简单运算符聚合筛选器等，而在工作中我们模型审议优化运算符位置是从通信角度考虑。等人，考虑在简单聚合查询中进行质量感知处理如在感兴趣矩形区域中计算传感器测量平均，最小，最大值。他们提出了集中式算法，找到传感器使用无功路由到基站计算概率答案来收集其测量子集。等人扩大了和工作，提出了连续聚合查询总和，平均，计数等近似答案问题。他们为传感器测量分配指定了可接受公差范围查询答案方法。如果它超出公差范围，之后传感器将在基站中测量。这在许多方面与我们不同我们只考虑除了最小值最大值平均值以外带有各类运算符复杂查询并直接提供准确解答查询寻求优化系统寿命。许多研究者都主张使用以数据为中心技术，允许网络高效存储和已命名数据使用检索查询。提出并研究以数据为中心推挽式查询处理技术，它可以分类为两种主要方法结构化和非结构化基于散列数据存储技术和方法。和目前在单接收器方栅传感器网络中所有类型和任意个型运用数学基础分析比较这两种类型次性查询方法，后来，和发现，以数据为中心传感器网络性能伸缩性取决于能源和存储资源是否增加，并发现在特定应用程序中更多节点生成查询负载。等人考虑在传感器网络中查询运算符节点位置，以尽量减少评估这种表达树总通信成本。对于任何父子查询树中运算符，用个节点诱导通信成本，然而这些运算符放置和数据传输速率与从子到其父之间最短路径是相关。他们提供了个分布式协议，尝试通过优化放置并不断地在相邻节点之间移动以适应变化数据速率。不认为是通过移动相邻节点所产生交换信号形成。我们算法不同于他们，我们算法是让数据通过多条路径寻求优化系统寿命，而不是通过单路径来寻求通信总成本。限制母与父之间数据单个路径寻址，而在不利影响使用寿命情况下允许多个路径寻址。可以看到图，我们方法采用最短路径路由算法在所有情况下最佳位置实现了更好寿命。等人考虑有层次结构放置网络节点，逐步增加计算能力和网络宽带，这样能使总成本计算和通讯最小化。我们假设在个不同网络模型中传感器能量是受限均匀且有不同目标和优化系统寿命，这并不定减少总成本计算和通信。和描述了种接近并行流问题迭代算法并最大限度得到求解证明。它配方是不同于。他们目标是最大限度地提高网络下边缘有限总流量容量，而我们是最大限度地提高网络有限寿命和节点能量。此外，我们算法在解决方案中是以路由路径数量为界，而在算法中发现解决方案，它们可以使用任意多个路由路径作为迭代次数。因为有少部分路由路径是重要，所以在实践中部分因为分发到传感器中，而且相关路由信息使用保持较小，有较少路径。和提出了种最短路径路由算法用来收集最大寿命数据从而在每个环节每个节点处反映通信能耗和剩余能量。虽然他们还制订了个线性规划路由问题，他们通过其拟议算法来获得寿命与现实寿命进行比较。我们制定最优路径问题不同于线性规划，我们算法有效地直接解决了以获得最佳路由。此外，在算法性能中是主要依赖参数所使用算法，而是非参数。等人考虑使用个给定路由树来兴建发射接收传感器时间表，以收集数据。他们描述了发送和接收槽分配，减少传输过程中碰撞，以及使用传感器方法。这项工作对我们工作是有帮助。等人只是假设个路由树，而我们方法可，，，，，∈，∈∈感器中间接限制了分配路由信息。总之，对于在无线传感器网络中连续处理复杂查询网络任务，本文贡献如下•从理论上分析问题复杂性，是将无线传感器网络中放置表达与最低总通信成本混合在起。•为问题提供贪婪启发式。在实际应用情况下发现并证明最佳解决方案。•提供个简单而有效算法，它会在无线传感器网络中发现最接近整数解来解决最大生命周期并行流问题方案。优于现有寻址方法。•关于问题我们发现放置去耦和即将开始路由任务都有效•我们使用和方法来最大限度地有效提高系统寿命。本文其余部分安排如下我们在第节中回顾相关工作，然后在第节，我们给予必要准备工作。我们在第节中表达描述中安置无线传感器网络算法，在定问题实例条中文字，汉字，英文字符出处，毕业设计论文外文资料翻译学院电子工程学院专业班级电子信息工程学生姓名学号指导教师外文出处附件外文资料翻译译文外文原文指导教师评语签名年月日基于最长寿命无线传感器网络连续查询处理，计算机科学部门和电气工程部门，马里兰大学，巴尔摩摘要监测应用成为无线传感器网络最重要应用之。这类应用通常具有长期运行复杂查询处理技术且通过传感器流对此处理技术进行评估。基于无线传感器网络中传感器能量有限，高效节能查询评价对于延长系统使用寿命来说是至关重要使用期限指是此网络查询从开始到停止所执行其预定任务最早时间。我们通过使用表达式树对复杂查询进行建模。我们考虑使无线传感器网络使用期限最大化以达成表达式树持续网络内评估，因此可在基站获得其根值。网络内评估意味着对于算符评估可能会推至网络节点且同样意味着对进行重复评估每轮次。持续网络内评估需要解决以下问题两个方面相对于网络节点运算符，变量和变量放置以上量值对于适当网络节点路径选择，网络节点需要使用以上量值评估运算符。我们对其复杂性进行了分析，并且为节点在传感器节点上放置提供了种简单而有效算法。我们所提出运算符放置算法试图使总传输数据量最小化。放置可引起定最大使用期限并行流问题。我们提供算法可以找到解决问题近优积分方案，其中种便是收集路径，定数量积分流被路由。我们对于持续网络内评估包括以上放置和路由算法。实验证明，我们做法能够贯地有效地找到对于无线传感网络表达式树持续网络内评估最大使用期限解决方案。介绍远程监控是无线传感器网络最具有吸引力应用之。像环境监测和建筑监测，它们通常会在兴趣点处通过传感器不断运行查询数据流。例如有种查询应用，可以在火山监测中每五分钟报告当前活动情况，这是由于传感器加工和相关表面振动，气压和温度，气体密度变化，磁场变异等因素所产生数据流测量，如何让这些因素运用在这些查询中并得到长时间高效地成功处理和操作无线传感器网络运行是部署个重要问题，有些问题不可行，是由于经常补充传感器电池能量成本过高。在本文中，我们在无线传感器网络中考虑长期运行复杂查询并且对此技术进行评估任务。此类查询有多个运算符依赖函数，并要求每轮每次重复评估运算符。由于在传感器网络中通信前传感器耗能所产生数据量，我们把目标推向处理网络查询。我们模型运用非循环图且对进行详细描述，其内部节点与子节点用操作数运算符函数查询它们叶用常量或变量表达。每个顶点都有其重要性且每组都可放置候选网络节点。在每个顶点上有组源传感器节点，其用于分配查询结果给该变量。在网络中评价连续表达根需要解决以下两个方面任务在网络节点上安置变量和常量运算符，寻址适合操作数网络节点，需要他们来评价操作数。这两点内容是有联系，因为在布局上些源到目标路由选择要求传感器节点之间以何种方式寻址，这对决定执行寻址安置具有主要影响。虽然在网络查询中有许多重要优化目标需要连续评估如响应时间，可靠性等。由于部分传感器能耗和着手分析如何分离方面任务，我们主要是提高系统最大限度寿命直到传感器网络寿命结束之前完成其执行预定任务。我们发现，在我们实验评估中显示，在路由方面有个最佳解决方案，来有效地分离路由和安置。在安置任务方面找到最佳解决方案，我们需要考虑最低通信成