无线传感器网络是由传感器自组织而成的一种无线网络,用于感知、采集和处理网络覆盖区域内感知对象及环境的信息,具有低功耗、低成本、分布式和自组织的特点,无线传感器网络使人们为人们带来或许信息的新方式。其中,网内聚集算法是研究人员致力于研究的重要方向之一。无线传感器网络网内聚集操作指的是对传感器节点读数的聚集操作是在从源节点传送至Sink节点的过程中进行。即中继节点对本地数据和接收到的数据执行聚集操作,并将部分聚集结果转发给邻居节点。网内聚集减少了数据传输量,因而能减少传输过程中的能耗。网内聚集算法主要有平面聚集算法和层次聚集算法。平面聚集算法中的多路径聚集算法通过将本地聚集数据转发给多个邻居节点来增强数据的可达性,但这增加了网络中传输的数据量并导致了副本问题。本文针对多路径聚集算法的优缺点,综合分析了节点剩余能量、偏移角度和节点间物理距离三个重要因素对聚集算法的影响,提出了一种新的多路径路由算法EOD。EOD综合上述三因素来评估不同邻居节点的转发开销,通过选择转发开销最小的h个邻居节点作为中继节点来达到延长网络生存期和减少传输延迟的目的。针对多路径聚集存在的副本问题,本文提出了针对近似聚集的副本处理策略FL。FL的主要思想是使用概要方法,即使用序列表示传感器节点的感知数据,将对副本敏感的聚集函数转化为对副本非敏感的操作,结合FM序列和LC序列两种序列的优势,最终得到满足精度需求的近似聚集查询结果。为了验证上述算法的性能,本文通过仿真软件进行了广泛的实验,实验结果显示本文提出的算法具有可行性与有效性。