无线传感器网络以易部署、低成本的优点用于很多应用中。近年来,无线传感器网络被用于很多专业工程领域,例如:结构健康监测,火山断层分析,机械损伤诊断等。这些应用需要传感器网络中所有节点协同监测一个目标(例如:土木结构或火山),并且要求所有的节点无损传输采样的原始数据到根节点处,然后进行复杂的集中式数据处理,从而得到目标的总体特征信息。在集中式数据处理中,网络传输开销大,不利于网络的寿命。网内处理是一种减小无线传感器网络传输开销的高效方法。然而,在现有的大部分网内处理工作中,人们通常简单预先设定一个统一的网内处理函数形式或者一个简单的聚合函数,在此基础上研究有效的路由算法,并未讨论如何网内处理一个给定的集中式计算任务。对一个集中式计算任务进行网内处理,要求能完整地拆分该计算任务、并将拆分后的计算合适地分配到各传感器节点上,我们称其为无损的网内处理,目前还未被深入地研究。无损网内处理的研究包括两个方面:1)如何找到能适用于任意网络拓扑图的计算拆分模式;2)对每个计算拆分模式,如何设计最优的网内处理路由以最小化整个网内的传输开销。本文主要针对基于递归的无损网内处理,重点分析了无线传感器网络常用到的两种集中式计算(LSE和SVD)在递归式网内处理中的两种计算特点,即恒定开销的递归式网内处理和递增开销的递归式网内处理。针对这两种递归式网内处理的特点,论文首次研究了其最佳网内处理问题,并给出相应的网内处理算法。本文对这些算法进行了大量的仿真实验,仿真结果证明,本文提出的网内处理算法,在不同网络分布条件下,均能显著降低网络传输开销。本文的工作,不仅为无线传感器网络中的无损网内处理给出思路,同时也可以为互联网中大数据计算的分布式化提供参考。