| 基于网络流的无线传感网负载均衡问题算法 |
| |
| 引用本文： | 洪孙焱,申时凯,阿圆.基于网络流的无线传感网负载均衡问题算法[J].云南民族学院学报(自然科学版),2014(1):11-14. |
| |
| 作者姓名： | 洪孙焱 申时凯 阿圆 |
| |
| 作者单位： | [1]昆明学院信息技术学院,云南昆明650214 [2]昆明市物联网及泛在工程技术中心,云南昆明650214 [3]函馆未来大学,日本 |
| |
| 基金项目： | 云南省应用基础研究计划项目（2011FZ176）;昆明学院科研项目（2010JS02） |
| |
| 摘 要： | 在大规模无线传感器网络中，普通节点与有较大能源和计算能力的网关节点相连，由网关融合成员节点的数据并实现数据的长距离路由转发．网关节点负载均衡问题是无线传感器网络路由中的关键问题，Low给出了负载均衡问题一个近似度为3／2的算法，我们举出反例证明此算法的近似度不可能为3／2，并设计了一种新的近似度为2的基于网络流的算法．实验仿真表明，在节点数较多的大规模传感网络中，新算法的近似度更低．
|
| 关 键 词： | 无线传感器网络 网络流 负载均衡问题 近似算法 |
A new algorithm based on network flow for LBCP of wireless sensor networks |
| |
| HONG Sun-yan,SHEN Shi-kai,A Yuan.A new algorithm based on network flow for LBCP of wireless sensor networks[J].Journal of Yunnan University of The Nationalities(Natural Sciences Edition),2014(1):11-14. |
| |
| Authors: | HONG Sun-yan SHEN Shi-kai A Yuan |
| |
| Institution: | 1. School of Information Technology, Kunming University, Kunming 650214, China; 2. Kunming IOT and Ubiquitous Engineering Center, Kunming 650214, China; 3. Future University - Hakodate, Japan) |
| |
| Abstract: | The load -balanced clustering problem （LBCP） for wireless sensor networks is related to the grouping of the sensor nodes into clusters to enhance the overall scalability of the network. A selected set of nodes, known as gateway nodes, will act as cluster-heads for each cluster and the objective is to balance the load among these gateways. C. P. Low has proposed a 3/2 approximation algorithm for this problem. This paper has proved that the main lemmas are wrong. It also designs a novel 2 - approximation algorithm based on network flow for this problem. It has proved that this algorithm can get better solutions than C. P. Low＇ s algorithm in large wireless sensor net- works. |
| |
| Keywords: | wireless sensor networks network flow LBCP approximation algorithm |
| 本文献已被 维普 等数据库收录！ |
