Stability-Guaranteed Clustering in Satellite Networks

摘要：

Due to the nature of satellite networks, clustering for low earth orbit satellite networks is different from wireless ad hoc networks in which clustering is performed node by node. A stability-guaranteed clustering algorithm in satellite networks is proposed in this paper. Since two nodes with the furthest distance must be positioned in different clusters, a set of triplets consisting of the pair of nodes and the distance between them can be constructed, and clustering can be performed by searching for the pair of nodes with the furthest distance. Stability of the clusters is guaranteed by providing the redundant paths within and among clusters at an appropriate degree. The correctness of the algorithm is proved. Simulation results indicate it is efficient and convenient.

关键词： satellite network stability clustering cluster-head

作者: LI Dong-ni WANG Xin ZHANG Da-kun

作者单位: School of Computer Science and Technology,Beijing Institute of Technology, Beijing 100081, China School of Science,Beijing Institute of Technology, Beijing 100081, China School of Computer Technology and Automation, Tianjin Polytechnic University,Tianjin 300160, China

会议类型: 国际会议

会议名称: 第三届IEEE无线通讯、网络技术暨移动计算国际会议

会议地点: 上海

会议语种:英文

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