基于多层分簇的北斗卫星导航系统拓扑结构与路由策略

doi:10.3969/j.issn.1000-436x.2014.10.005

摘要/Abstract

摘要：

针对网络拓扑动态变化和路由多重选择等问题，空间节点按其属性划分为3个不同的物理簇，各簇可按需要进行下一级子簇的划分，建立了基于多层分簇架构的动态网络拓扑演化模型，从 MEO 独立运行、GEO 和MEO 协同运行 2 个方面研究了导航系统的路由策略。设计了基于簇管理者、簇首和簇成员的三级信息传输与分发机制。通过分簇和子簇间边界节点的设置，实现了簇间的拓扑变化相互屏蔽、独立的组网路由策略和子簇间的信息交互，减小了网络管理和路由计算的复杂度。

关键词: 北斗卫星导航系统, 多层分簇, 拓扑结构, 路由策略

Abstract:

A dynamic network topology evolution model was established based on multilayered clusters.Moreover,the routing policy was studied from the two aspects of MEO working independently and GEO/MEO working collaboratively.The three-level information transmission and distribution mechanism was proposed via employing cluster manager,cluster head and cluster member.Finally,through the cluster division and boundary nodes selection among the sub-clusters,the scheme achieves the inter-cluster topology change shielded from each other,independent networking routing and sub-cluster information exchange,as well as a low network management complexity and routing calculations.

Key words: Beidou satellite navigation system, multilayered clusters, topology structure, routing policy

李飞龙,李广侠,李志强,彭锋彬. 基于多层分簇的北斗卫星导航系统拓扑结构与路由策略[J]. 通信学报, 2014, 35(10): 31-41.

Fei-long LI,Guang-xia LI,Zhi-qiang LI,Feng-bin PENG. Topology structure and routing policy based on multilayered clusters in Beidou satellite navigation system[J]. Journal on Communications, 2014, 35(10): 31-41.

图/表 14

图1

表1

图2

图3

图4

图5

图6

表2

图7

表3

图8

图9

图10

图11

参考文献 19

[1]	AVILA R , JOES A . A vision on new frequencies,signals and concepts for future GNSS systems[A]. Pro of the 20th International Technical Meeting of the Satellite Division of the Institute of Navigation[C]. Texas, 2007. 517-534.
[2]	纪龙蛰, 单庆晓 . GNSS全球卫星导航系统发展概况及最新进展[J]. 导航定位学报, 2012,37(5): 56-61. JI L Z , SHAN Q X . The development outline and latest evolution of global navigation satellite systems[J]. Joural of Navigation and Position, 2012,37(5): 56-61.
[3]	China National Administration of GNSS and Applications . Development and applications of compass/beidou satellite navigation system[A]. Pro of the United Nations/Azerbaijan/United States of America/ European Space Agency Workshop on the Applications of Global Navigation Satellite Systems[C]. Baku,Azerbaijan, 2009. 117-126.
[4]	谭述森 . 北斗卫星导航系统的发展与思考[J]. 宇航学报, 2008,29(2): 391-396. TAN S S . Development and thought of Beidou navigation satellite system[J]. Journal of Astronautics, 2008,29(2): 391-396.
[5]	HUANG Y S , TSAI M L . The impact of compass/Beidou-2 on future GNSS:a perspective from asia[A]. ION GNSS 21st[C]. Savannah,GA, 2008. 2227-2238.
[6]	KAPLAN E D , HEGARTY C J . Understanding GPS Principles and Application[M]. Beijing: Publishing House of Electronics IndustryPress, 2007.
[7]	HOLMES J K , RAGHAVAN S . A summary of the new GPS IIR-M and IIF modernization signals[A]. Pro of the 2004 IEEE Vehicular Technology Conference[C]. Los Angeles, 2004. 4116-4126.
[8]	LUBA O , BOYD L , GOWER A . GPS III system operations concepts[J]. IEEE Aerospace and Electronic Systems Magazine, 2005,20(1): 10-18.
[9]	SANCHEZ M , PULIDO J A . The ESA “GNSS+” project inter-satellite ranging and communication links in the frame of the GNSS infrastructure evolutions[A]. Pro of the 21st International Technical Meeting of the Satellite Division of the Institute of Navigation[C]. Georgia, 2008. 2538-2546.
[10]	ERIC S , CHARLES F . Global/regional advanced autonomous localization system[A]. Pro of the 22nd International Technical Meeting of the Satellite Division of the Institute of Navigation[C]. Georgia, 2009. 1386-1395.
[11]	KIMURA K , INAGAKI K , KARASAWA Y . Double-layered inclined orbit constellation for advanced satellite communication network[J]. IEICE Transaction on Communication, 1997,80(1): 93-102.
[12]	DASH D , DURRESI A , JAIN R . Routing of VoIP traffic in multi-layered satellite networks[A]. Pro of Performance and Control of Next-Generation Communications Networks[C]. Orlando Florida, 2003. 7-11.
[13]	IAN F A , EKICI E , MICHAEL D B . MLSR:a novel routing algorithm for multilayered satellite IP networks[J]. IEEE/ ACM Transactions on Networking, 2002,10(3): 411-424.
[14]	王振永 . 多层卫星网络结构设计与分析[D]. 哈尔滨：哈尔滨工业大学, 2007. WANG Z Y . Design and Analysis of Multi-layer Satellite Network Structure[D]. Harbin：Harbin Institute of Technology, 2007.
[15]	易先清, 冯明月, 赵阳 . 一种基于GEO /MEO星层组网的抗毁路由研究[J]. 计算机科学, 2007,34(8): 74-82. YI X Q , FENG M Y , ZHAO Y . A destruction-resistant routing algorithm of satellite network based on GEO/MEO constellation[J]. Computer Science, 2007,34(8): 74-82.
[16]	BANDYOPADHYAY S , COYLE E J . An energy efficient hierarchical clustering algorithm for wireless sensor networks[A]. IEEE INFOCOM’03[C]. San Francisco,USA, 2003. 1713-1723.
[17]	姜勇 . 基于拉格朗日平动点的行星际互联网组网技术研究[D]. 南京:解放军理工大学, 2012. JIANG Y . Research on Networking Technology of InterPlaNetary Internet Based on Libration Points[D]. Nanjing:PLA University of Science and Technology, 2012.
[18]	郭炎鑫, 郑刚 . 多层卫星网络链路中断容忍路由策略设计[J]. 电子与信息学报, 2010,32(8): 1892-1897. GUO Y X , ZHENG G . Design of a link disruption tolerant routing strategy in multilayered satellite network[J]. Journal of Electronics &Information Technology, 2010,32(8): 1892-1897.
[19]	周林, 娇文成, 吴杨 . 一种基于层簇式的卫星网络组密钥管理方案[J]. 宇航学报, 2013,34(4): 559-567. ZHOU L , JIAO W C , WU Y . A group key agreement protocol based on layer-cluster for satellite network[J]. Journal of Astronautics, 2013,34(4): 559-567.

			地面站节点			卫星节点
		主控站MCS	注入站ULS	监测站MS	MEO	IGSO	GEO
	主控站MCS				SGL_{m_XX}	SGL_{ig_XX}	SGL_{g_XX}
地面站节点	注入站ULS	C波段数传链路：SGL_{GEO_up}/SGL_{GEO_down}；TCP/IP地面有线网络：光纤链路			SGL_{m_up}	SGL_{ig_up}	SGL_{g_up}
		*：XX代表双向链路
	监测站MS				SGL_{m_down}	SGL_{ig_down}	SGL_{g_down}
	MEO	SGL_{m_XX}	SGL_{m_up}	SGL_{m_down}	ISL_{tra_X},ISL_{ter_X}	IOL_{m_ig}	IOL_{m_g}
卫星节点	IGSO	SGL_{ig_XX}	SGL_{ig_up}	SGL_{ig_down}	IOL_{ig_m}	—	—
	GEO	SGL_{g_XX}	SGL_{g_up}	SGL_{g_down}	IOL_{g_m}	—	—

卫星	M12	M13	M14	M15	M16	M17	M18
对地面站可见概率	20%	40%	57%	59%	55%	38%	19%

轨道1—轨道2	轨道1—轨道3	轨道2—轨道3
M11-M28	M12-M35	M23-M32
M13-M22	M14-M37	M24-M31
M15-M21	M16-M36	M25-M33
M17-M27	M18-M38	M26-M34