A Novel Clustering Algorithm by Using Mobile Gateways in Densely Deployed Sensor Networks

摘要：

Clustering is an efficient and important method to facilitate energy conservation.Aiming to alleviate the high over- heads of migrating management information in the re-clustering process of a clustering algorithm,an energy efficient,Complete Graph-based Clustering Algorithm (CGCA)is proposed in a densely deployed sensor network.CGCA divides the network into a few complete graphs,each complete graph independently being a cluster.CGCA is only executed at the system activation time and the cluster head role needs only to be rotated among the internal nodes in each cluster at the subsequent re-clustering phase,which incurs greatly reduced communication and computation overheads.Another contribution of our work is to add some mobile nodes to act as gateways so as to join the disconnected cluster heads,which puts the heavy inter-cluster traffic burden on the resource-rich mobile nodes thus saving much energy in the energy constrained sensor nodes.Extensive simulation experiments demonstrate that the number of exchanged messages produced by CGCA is only about 20%that of the traditional identifier based clustering algorithm in a densely deployed case. Furthermore,our proposed achieves an improvement in system lifetime of factor 2 that of the LEACH in a dense sensor network.

关键词： topology control clustering algorithm complete graph mobile nodes

作者: Jianbo Li Liusheng Huang Gang Wang

作者单位: Department of Computer Science and Technology University of Science and Technology of China Hefei,23 Department of Computer Science and Technology University of Science and Technology of China Hefei,23

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Onformation and Automation(IEEE 信息与自动化国际会议)

会议地点: 张家界

会议语种:英文

页码: 1553-1559

在线出版日期: 2008-06-20（万方平台首次上网日期，不代表论文的发表时间）