文件名称：基于网络流的无线传感网负载均衡问题算法 (2014年)
文件大小：945KB
文件格式：PDF
更新时间：2024-06-04 21:24:03
自然科学 论文
在大规模无线传感器网络中，普通节点与有较大能源和计算能力的网关节点相连，由网关融合成员节点的数据并实现数据的长距离路由转发．网关节点负载均衡问题是无线传感器网络路由中的关键问题，Low给出了负载均衡问题一个近似度为3/2的算法，我们举出反例证明此算法的近似度不可能为3/2，并设计了一种新的近似度为2的基于网络流的算法．实验仿真表明，在节点数较多的大规模传感网络中，新算法的近似度更低．