无线传感器网络中基于节点密度的簇算法  

Density-based Clustering Protocol for Wireless Sensor Networks

作　　者：乔俊峰[1] 刘三阳[1] 曹祥宇[2] 

机构地区：[1]西安电子科技大学理学院,西安710071 [2]第二炮兵工程学院302室,西安710025

出　　处：《计算机科学》2009年第12期46-49,共4页Computer Science

基　　金：国家自然科学基金(No.60674108;60703118);陕西省自然科学基金(No.2007A01);ISN国家重点实验室专项基金资助

摘　　要：能量有效的路由协议对于无线传感器网络至关重要,它能够延长整个网络的生存时间。首先简要介绍了无线传感器网络中的路由算法,分析了Leach算法的优缺点。在Leach的基础上,结合节点密度,提出了一种基于节点密度的簇算法。算法在选举簇头的过程中,能够根据节点密度均衡划分各个簇的规模,从而平衡各簇的网络负载,降低网络中能量分布的不均。仿真表明,与Leach相比,该算法延长了网络生存时间,降低了能耗。Wireless sensor networks require energy-efficient routing protocols to prolong the system lifetime. Routing algorithms are firstly introduced for WSN, and then the Leach algorithm is researched. Based on Leach, a density-based clustering protocol was proposed. While selecting cluster heads, the protocol can set the scale of each cluster based on the density of nodes,with the network load and energy distribution balanced. Simulations show that our proposed protocol is more effective in prolonging the network lifetime and reducing the energy dissipation compared with Leach.

关 键 词：无线传感器网络 分簇路由协议 LEACH算法 网络生存时间 

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