基于网络流的无线传感网负载均衡问题算法

• 作者: 洪孙焱 申时凯 阿圆
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感器网络 网络流 负载均衡问题 近似算法
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 无线传感器网络技术
• 页码范围: 11-14
• 页数: 4页
• 分类号: TP301.6
• 字数: 2215字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2014.01.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申时凯	昆明学院信息技术学院	17	64	4.0	7.0
4	阿圆	昆明学院信息技术学院	3	33	2.0	3.0
6	洪孙焱	昆明学院信息技术学院	2	2	1.0	1.0