• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (2): 35-37.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

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

  

  1. (后勤工程学院后勤信息工程系,重庆 400016)
  • 收稿日期:2008-09-10 修回日期:2008-12-07 出版日期:2010-01-25 发布日期:2010-01-26
  • 通讯作者: 徐华 E-mail:xuhua_97181@126.com
  • 作者简介:徐华(1979),男,湖南湘潭人,博士生,工程师,研究方向为无线传感器网络中的拓扑控制技术;涂亚庆,教授,博士生导师,研究方向为人工智能和后勤装备信息化。

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

  1. (Department of Logistical Information Engineering,Logistical Engineering University,Chongqing 400016)
  • Received:2008-09-10 Revised:2008-12-07 Online:2010-01-25 Published:2010-01-26

摘要:

分簇技术是传感器网络中的一项关键技术,然而对于组移动模型中的传感器网络,现有分簇算法对其群组特性的应用考虑不足。本文提出了一种基于链路稳定性的传感器网络分簇方法——LSBC算法。该方法用链路已存活时间对剩余存活时间进行预测,并将预测剩余存活时间作为链路稳定性的度量,将具有较大稳定性的链路两端节点划为一簇,再从中选出簇头,该方法有效地利用了节点的移动特征。仿真结果表明,在组移动模型中,该算法较其他已有算法能取得更好的性能。

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

Abstract:

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.

Key words: wireless sensor network;link stability;group mobile model;clustering algorithm

中图分类号: