无线传感器网络成簇算法研究  

Research on Clustering Approaches in Wireless Sensor Networks

作　　者：陈闻杰[1] 陈迅[1] 高丽强[1] 陈章龙[1] 涂时亮[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《小型微型计算机系统》2008年第2期219-225,共7页Journal of Chinese Computer Systems

摘　　要：将无线传感器网络节点组织成簇,实现层次化路由,通过数据融合,可以有效降低数据传输量,减少功耗,延长网络生存时间,是目前重点研究的路由技术.比较了主要的成簇算法,在均衡性改进、对异构网络的支持、不同的覆盖模型和数据发布模型的影响以及移动性等各方面做了归类讨论.系统分析了这些算法的内在特性、适用场景、对节点的要求以及算法的效果,并指出了尚待解决的一些问题和建议.Clustering has proven to be an effective approach to organize the large-scale wireless sensor network into a connected hierarchy. It reduces energy dissipation and prolongs the network lifetime through data aggregation and redundancy elimination. Lots of clustering approaches are proposed to enhance the performance in various aspects. In this paper,some typical approaches are discussed and classified according to the enhancement and effect on load balance, heterogeneity,coverage model, data dissemination model and mobility. This paper also analyses the design rationale of the different clustering approaches, their features ,node capability.requirements ,and proper application backgrounds. This paper ends with some open issues and suggestions.

关 键 词：无线传感器网络 路由协议 成簇算法 分簇 

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