计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (3): 116-118.DOI: 10.3778/j.issn.1002-8331.2009.03.034

• 网络、通信、安全 • 上一篇    下一篇

“雨点”式无线传感器网络分簇算法

胡晓辉,李 欣,吕登峰   

  1. 兰州交通大学 电子与信息工程学院,兰州 730070
  • 收稿日期:2008-06-20 修回日期:2008-09-02 出版日期:2009-01-21 发布日期:2009-01-21
  • 通讯作者: 胡晓辉

Wireless sensor network clustering algorithm based on principles of rainning

HU Xiao-hui,LI Xin,LV Deng-feng   

  1. School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China
  • Received:2008-06-20 Revised:2008-09-02 Online:2009-01-21 Published:2009-01-21
  • Contact: HU Xiao-hui

摘要: 现有的一些拓扑生成算法需要进行节点定位,既增加了算法复杂度和节点能量消耗,也不能很好地使能量和节点度均衡。提出一种新的“雨点”式分簇算法,模拟下雨时雨点打落在地面后会飞溅水花并溅出水波的效果。利用构建的“雨点”模型实现的无线传感器网络无需定位支持的分簇操作,可以使节点的剩余能量与节点度达到均衡。

关键词: 无线传感器网络, 分簇算法, 节点能量, 节点度

Abstract: Some of the existing topology generation algorithms need node location in general,which not only increase the complexity of the algorithm and node energy consumption,but also can not make a very good balance of energy and nodes degree.This paper proposes a new kind of rain-clustering algorithm simulating raining process.In the raining,rain hitting on the ground produces the sprays of the rain and forms waves.Using the so-called rain-clustering algorithm achieves the targeted wireless sensor networks without the support of node location operation,and makes the node degree balance and suitable uses of the node energy.

Key words: wireless sensor networks, clustering algorithm, node energy, node degree