作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (16): 100-103. doi: 10.3969/j.issn.1000-3428.2012.16.025

• 网络与通信 • 上一篇    下一篇

基于负载均衡的WSN非均匀分簇算法

孔凡凤 1,陈 曦 1,欧红玉 2,曹 敦 1   

  1. (1. 长沙理工大学计算机与通信工程学院,长沙 410114;2. 长沙通信职业技术学院,长沙 410115)
  • 收稿日期:2011-10-11 修回日期:2011-12-08 出版日期:2012-08-20 发布日期:2012-08-17
  • 作者简介:孔凡凤(1979-),女,硕士研究生,主研方向:WSN路由协议;陈 曦,教授;欧红玉,高级讲师;曹 敦,讲师
  • 基金资助:
    湖南省自然科学基金资助项目(11JJ3069)

Uneven Clustering Algorithm Based on Load Balance for Wireless Sensor Network

KONG Fan-feng 1, CHEN Xi 1, OU Hong-yu 2, CAO Dun 1   

  1. (1. School of Computer and Communication Engineering, Changsha University of Science & Technology, Changsha 410114, China; 2. Changsha Tel & Tec Vocational College, Changsha 410115, China)
  • Received:2011-10-11 Revised:2011-12-08 Online:2012-08-20 Published:2012-08-17

摘要: 针对分簇的无线传感器网络(WSN)中负载不均衡问题,提出一种实现节点负载均衡的WSN非均匀分簇算法。引入非均匀簇机制计算出最优的网络分簇数量,通过调整节点的簇首归属来控制网络的分簇的大小,形成合理的网络拓扑结构。仿真实验结果证明,该算法能有效均衡网络的节点负载,降低节点能耗,延长网络的生存时间。

关键词: 无线传感器网络, 分簇算法, 负载均衡, 非均匀, 归属, 生存时间

Abstract: Aiming at the load uneven problem in clustering Wireless Sensor Network(WSN), this paper presents an uneven clustering algorithm for achieving load balancing in WSN. The algorithm computes optimal network cluster numbers based on the uneven cluster, and adjusts the ownership of the node to form an appropriate architecture of the network topology. Simulation experimental results show that the algorithm can effectively balance the load of nodes, reduce the energy consumption and prolong the network lifetime.

Key words: Wireless Sensor Network(WSN), clustering algorithm, load balance, uneven, ownership, lifetime

中图分类号: