论文部分内容阅读
在大规模无线传感器网络中，普通节点与有较大能源和计算能力的网关节点相连，由网关融合成员节点的数据并实现数据的长距离路由转发．网关节点负载均衡问题是无线传感器网络路由中的关键问题，Low给出了负载均衡问题一个近似度为3／2的算法，我们举出反例证明此算法的近似度不可能为3／2，并设计了一种新的近似度为2的基于网络流的算法．实验仿真表明，在节点数较多的大规模传感网络中，新算法的近似度更低．