一种基于多权值优化的无线传感网分簇算法的研究  

A Multi-weight Based Clustering Algorithm for Wireless Sensor Networks

作　　者：黄河清[1] 姚道远[1] 沈杰[1] 马奎[1] 刘海涛[1] 

机构地区：[1]中国科学院上海微系统与信息技术研究所,上海200050

出　　处：《电子与信息学报》2008年第6期1489-1492,共4页Journal of Electronics & Information Technology

摘　　要：在无线传感网(WSN)中,网络的拓扑结构影响传感器节点的负载平衡,关系网络的容量与生存周期,而分簇结构是一种有效的拓扑控制方式。该文着眼于无线传感网络的拓扑结构,提出基于多权值的分簇算法MWBC(Multi-WeightBasedClustering),在初期通过节点间的信息交互,获得较多的局部网络信息,如:节点的度、当前能量值、发射功率、链路质量、相对位置等,在此基础上根据不同的网络应用背景作出不同的分簇决策,并预设簇的最大规模以利于接入协议的资源管理与分配。仿真结果表明,与具有代表性的分簇算法LEACH与HEED相比,在分簇的合理性上有较大的优势。Topology control in a wireless sensor network balances load on sensor nones ann increases network scalability and lifetime. Clustering architecture is one of the effective approach. In this paper, we proposed a distributed clustering algorithm MWBC for maximal-lifetime wireless sensor network design, which take into consideration many factors such as the ideal degree, current energy, transmission power, link quality, and relatively position of nodes. Through simulations we have compared the performance of proposed algorithm with that of the LEACH and HEED algorithms in terms of the number of clusters formed, and the Load Balance Factor（LBF）value The results demonstrate the superior performance of the proposed algorithm.

关 键 词：无线传感网 分簇 负载平衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]