Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (23): 151-154.

• 网络、通信与安全 • Previous Articles     Next Articles

Clustering algorithm for MEO/LEO satellite networks management

WU Di1,WEI Yi-tao1,WANG Guang-xing2   

  1. 1.Department of Computer Science and Engineering,Dalian University of Technology,Dalian,Liaoning 110624,China
    2.Research Center for Network & Communication,Northeastern University,Shenyang 110004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-11 Published:2007-08-11
  • Contact: WU Di

一种用于MEO/LEO卫星网络管理的分簇算法

吴 迪1,魏亿涛1,王光兴2   

  1. 1.大连理工大学 计算机系,辽宁 大连 116024
    2.东北大学 网络与通信中心,沈阳 110004
  • 通讯作者: 吴 迪

Abstract: Satellite networks,which can be regarded as special ad hoc networks,is a new form of wireless networks.But existing wireless networks management protocols can’t be efficiently used in satellite networks management for its special characters.This paper proposes a new geographical-based clustering algorithm for MEO/LEO satellite networks management by introducing the concept of clustering of ad hoc networks.The clusterhead and manager are occupied by MEO satellites and agents are occupied by LEO satellites.The outer space including LEO satellite orbits is divided into some three-dimensional cells which are moving on even velocity.The cells merge into clusters according to density of LEO satellites.A MEO satellite will be selected as clusterhead by combined weights.The relative mobility and regularity of satellite orbits are considered in the paper meanwhile the manager and agents are definitely set,which provides a new view on satellite networks management.

Key words: satellite networks, clustering, ad hoc networks, cells

摘要: 卫星网络是一种新型的无线网络形式,可以看作是一种特殊的ad hoc网络。但由于其本身具有的特殊性质,现有的无线网络管理协议不能高效地应用于卫星网络中。通过引入ad hoc网络中分簇的概念,提出了一种适用于MEO/LEO卫星网络管理的基于地理信息辅助的分簇算法。簇首及管理员由MEO卫星担任,管理代理设置在LEO卫星之上。LEO卫星轨道所处的外层空间被划分成移动的分区,根据结点的密度分区合并为簇,然后在簇内根据组合加权方式选择一个MEO结点作为簇首。该算法考虑了不同层卫星之间的相对移动性及卫星运动的规律性,明确了管理员及管理代理的设置位置,为卫星网络管理提供了一种有价值的研究方法。

关键词: 卫星网络, 分簇, ad hoc网络, 分区