组移动模型中基于链路稳定性的传感器网络分簇算法  

A Link-Stability-Based Clustering Algorithm for Wireless Sensor Networks in the Group Mobile Model

作　　者：徐华[1,2] 涂亚庆[1] 郭斌[2] 许桂兵[2] 

机构地区：[1]后勤工程学院后勤信息工程系 [2]中国人民解放军76110部队

出　　处：《计算机工程与科学》2010年第2期35-37,59,共4页Computer Engineering & Science

摘　　要：分簇技术是传感器网络中的一项关键技术,然而对于组移动模型中的传感器网络,现有分簇算法对其群组特性的应用考虑不足。本文提出了一种基于链路稳定性的传感器网络分簇方法——LSBC算法。该方法用链路已存活时间对剩余存活时间进行预测,并将预测剩余存活时间作为链路稳定性的度量,将具有较大稳定性的链路两端节点划为一簇,再从中选出簇头,该方法有效地利用了节点的移动特征。仿真结果表明,在组移动模型中,该算法较其他已有算法能取得更好的性能。The clustering technology is one of the key technologies in wireless sensor networks （WSNs）. The existing clustering algorithm for WSNs in the group mobile model takes insufficient consideration of the application of its group characteristics. In this article, a link-stability-based clustering algorithm of WSNs, referred to as LSBC, is put forward. This algorithm allows the predication of a link＇s residual lifetime by using the age of the link and the predication result is adopted as a parameter to measure the link stability. The nodes at the two ends of the link with higher stability are classified as one cluster from which the cluster head is selected. This algorithm takes advantage of the nodes＇ mobility effectively and the simulation results show that this algorithm, compared with other algorithms, can achieve a better performance in the group mobile model.

关 键 词：传感器网络 链路稳定性 组移动模型 分簇 

分 类 号：TN925.93[电子电信—通信与信息系统]