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

计算机工程 ›› 2006, Vol. 32 ›› Issue (10): 99-101.

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

一种带有自维护功能的无线传感器网络聚类算法

姜国彬,张世永,钟亦平   

  1. 复旦大学计算机信息与技术系,上海 200433
  • 出版日期:2006-05-20 发布日期:2006-05-20

A Clustering Algorithm with Self-maintenance Feature in Wireless Sensor Network

JIANG Guobin, ZHANG Shiyong, ZHONG Yiping   

  1. Department of Computer Information and Technology, Fudan University, Shanghai 200433
  • Online:2006-05-20 Published:2006-05-20

摘要: 利用聚类算法延长高密度无线传感器网络的生命周期是一个研究热点。该文提出了一种新的聚类算法——HEED-SM,在已有局部化聚类算法基础上,增加了自我维护的特性。从理论上证明了新算法的可行性,并且通过模拟试验证明其具有更好的性能。

关键词: 无线传感器网络;生命期;聚类算法

Abstract: Using clustering algorithm to prolong the highly dense sensor network lifetime is an important issue. This paper establishes a new clustering algorithm (HEED-SM) with self-maintenance feature. Theoretically, it proves that the self-maintenance is feasible. And the simulations prove that this algorithm can work well to prolong the network lifetime.

Key words: Wireless sensor network; Lifetime; Clustering algorithm