基于分层自治域空间信息网络模型与拓扑控制算法

doi:10.11959/j.issn.1000-436x.2016120

摘要/Abstract

摘要：

针对空间信息网络结构复杂、拓扑动态变化以及空间尺度大等特点，提出一种面向空间信息网的分层自治域模型。该模型根据节点属性、链路能力、任务特点、分布区域等不同，将整个网络划分为不同的自治域和子自治域，各域内可采用相对独立的控制策略，从而将子网间各动态因素解耦合。然后，基于该分层自治域模型，提出了一种最小化时延的拓扑控制算法。与现有的集中式和分布式拓扑控制方法不同，该算法采用混合式方法，将控制信息约束在相邻子自治域范围内，既保证了网络的连通性，又减少了控制信息的开销。理论分析表明，若网络的物理拓扑是k连通的，则该算法得到的拓扑控制结果一定是k连通的。仿真结果验证了理论分析和所提出算法的有效性。

关键词: 空间信息网, 网络模型, 自治域, 拓扑控制

Abstract:

Due to the distinguishing characteristics of space information network (SIN) such as large scale,high component complexity and dynamic,a novel network model based on hierarchical autonomous system (AS) was proposed.This model divided the complex SIN into simpler AS and sub-AS networks according to node properties,link capabilities,task features,distribution areas,etc.In these AS or sub-AS networks,different control strategies could be adopted.In this way,the dynamic network was decoupled into semi-static sub-networks,and the high dynamic coupling problem among sub-networks was solved.Then,an AS network topology control algorithm based on the hierarchical autonomous system model was proposed to minimize the time delay in the SIN.Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method was adopted,the proposed algorithm was a hybrid control method.In order to reduce the cost of control,the control message exchange was constrained among neighboring sub-AS networks.It is proved that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity.Simulation results validate the theoretical analysis and effectiveness of the algorithm.

Key words: space information network, network model, autonomous system, topology control

张威,张更新,边东明,苟亮,谢智东. 基于分层自治域空间信息网络模型与拓扑控制算法[J]. 通信学报, 2016, 37(6): 94-105.

Wei ZHANG,Geng-xin ZHANG,Dong-ming BIAN,Liang GOU,Zhi-dong XIE. Network model and topology control algorithm based on hierarchical autonomous system in space information network[J]. Journal on Communications, 2016, 37(6): 94-105.

图/表 7

图1

图2

表1

图3

图4

图5

图6

参考文献 34

[1]	数字通信世界. 亚太地区卫星资源指南2014[EB/OL]. .Digital Communication World. Satellite resource guide of ASIA-pacific area in 2014[EB/OL]. .
[2]	Union of concerned scientists,UCS satellite database[EB/OL]. .
[3]	MUKHERJEE J , RAMAMURTHY B . Communication technologies and architectures for space network and interplanetary internet[J]. IEEE Communication Surveys＆Tutorials, 2012,15(2): 881-897.
[4]	BHASIN K B , HAYDEN J K . Architecting communication network of networks for space system of systems[C]// IEEE System of Systems Engineering Conference. 2008: 1-7.
[5]	HU H F , LIU Y A . A feasible mesh-based architecture and protocol model of space information network[C]// IEEE Geoscience and Remote Sensing Conference. 2010: 529-531.
[6]	REN F , FAN J L . An adaptive distributed certificate management scheme for space information network[J]. IET Information Security, 2013,7(4): 318-326.
[7]	ZHANG G X , ZHANG W , ZHANG H ,et al. A novel proposal of architecture and network model for space communication networks[C]// IAF 65th International Astronautical Congress. 2014: 1-7.
[8]	国家自然科学基金委员会. 空间信息网络基础理论与关键技术重大研究计划2015[R]. NSFC 2015年度项目指南. 2015.National Natural Science Foundation of China. Major research program on the basic theory and key technology in space information network[R]. NSFC Annual Program Guidelines in 2015. 2015.
[9]	葛晓虎, 刘应状, 董燕 ,等. 一种基于 MESH 结构的空天信息网络模型[J]. 微电子学与计算机, 2008,25(5): 39-42. GE X H , LIU Y Z , DONG Y ,et al. A space-sky information network model based on MESH architecture[J]. Microelectronics and Computer, 2008,25(5): 39-42.
[10]	张登银, 刘升升 . 基于 Mesh 的空间信息网体系结构研究[J]. 计算机技术与发展, 2009,19(8): 69-73. ZHANG D Y , LIU S S . Research on mesh-based architecture for space information network[J]. Computer Technology and Development, 2009,19(8): 69-73.
[11]	吕本伟, 刘元安, 胡鹤飞 ,等. AIR:基于QoS保障的空天信息网络路由算法[J]. 中国科技论文在线, 2010: 1-6. LV B W , LIU Y A , HU H F ,et al. AIR:QoS routing algorithm for aerospace information network[J]. Science Paper Online, 2010: 1-6.
[12]	PASQUALE P ,et al. Routing and scalability issues for multi-layered satellite-HAPs networks[C]// ICASSC2010. 2010: 64-69.
[13]	PULLIAM J , ZAMBRZ Y , ARMARKER A ,et al. TSAT network architecture[C]// MILCOM 2008 IEEE. 2008: 1-7.
[14]	COOK K L B . Current wideband MILSATCOM infrastructure and the future of bandwidth availability[J]. IEEE Aerospace and Electronic System Magazine, 2010,25(12): 23-28.
[15]	Discover the Iridium NEXT program[EB/OL]. .
[16]	NISHIYAMA H , TADA Y , KATO N ,et al. Toward optimized traffic distribution for efficient network capacity utilization in two-layered satellite networks[J]. IEEE Transactions on Vehicular Technology, 2013,62(3): 1303-1313.
[17]	LI Y J , ZHAO S H , WU J L ,et al. Designing of a novel optical two-layered satellite network[C]// IEEE Computer Science and Software Engineering Conference. 2008: 976-979.
[18]	YIN Z Z , ZHANG L , ZHOU X W ,et al. Qos-aware multicast routing protocol for triple-layered LEO/HEO/GEO satellite IP network[C]// IEEE Global Mobile Congress. 2010: 1-6.
[19]	TALEB T , FADLULLAH Z M , TAKAHASHI T ,et al. Tailoring ELB for multi-layered satellite network[C]// IEEE Communications Conference. 2009: 1-5.
[20]	GUO B , GUAN Q , YU F ,et al. Energy-efficient topology control with selective diversity in cooperative wireless ad hoc networks:a game-theoretic approach[J]. IEEE Transactions on Wireless Communications, 2014,13(11): 6484-6495.
[21]	SHANG D , ZHANG B , YAO Z ,et al. An energy efficient localized topology control algorithm for wireless multihop networks[J]. IEEE Journal of Communication and Networks, 2014,16(4): 371-377.
[22]	SARDELLITTI S , BARBAROSSA S , SWAMI A . Optimal topology control and power allocation for minimum energy consumption in consensus networks[J]. IEEE Transactions on Signal Processing, 2012,60(1): 383-399.
[23]	ZHANG X , ZHANG Y , YAN F ,et al. Interference-based topology control algorithm for delay-constrained mobile ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2015,14(4): 742-754.
[24]	ESLAMLU G , SABAEI M , FEREYDOONI M . Delay-constraint load-aware topology control in wireless sensor networks[C]// Telecommunications and Signal Processing. 2012: 27-31.
[25]	LI D , WANG B , JIA X . Topology control for throughput optimization in wireless mesh networks[C]// Mobile Ad-hoc and Sensor Networks. 2008: 161-168.
[26]	TAO W , CHEN C , YANG B ,et al. Adaptive topology control for throughput optimization in wireless sensor networks[C]// IEEE Communication Technology. 2010: 1299-1302.
[27]	LI M , LI Z , VASILAKOS A . A survey on topology control in wireless sensor networks:taxonomy,comparative study[J]. Proceedings of the IEEE, 2013,101(12): 2538-2557.
[28]	LIU L , LIU Y , ZHANG N . A complex network approach to topology control problem in underwater acoustic sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,25(12): 3046-3055.
[29]	RAMANATHAN R , ROSALES-HAIN R , . Topology control of multihop wireless networks using transmit power adjustment[C]// IEEE INFOCOM. 2000: 404-413.
[30]	YU J , ROH H , LEE W ,et al. Topology control in cooperative wireless ad-hoc networks[J]. IEEE Journal on Selected Areas in Communications, 2012,30(9): 1771-1779.
[31]	LI N , HOU J C . Localized fault-tolerant topology control in wireless ad hoc networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2006,17(4): 307-320.
[32]	WATTENHOFER R , LI L , BAHL P ,et al. Distributed topology control for power efficient operation in multihop wireless ad hoc networks[C]// IEEE INFOCOM. 2001: 1388-1397.
[33]	CHIWEWE T M , HANCKE G P . A distributed topology control technique for low interference and energy efficiency in wireless sensor networks[J]. IEEE Transactions on Industrial Informatics, 2012,8(1): 11-19.
[34]	AZAD A , HALAPPANAVAR M , RAJAMANICKAM S ,et al. Multithreaded algorithms for maximum matching in bipartite graphs[C]// IEEE Parallel and Distributed Processing Symposium. 2012: 860-872.

阶段	算法各阶段中的步骤	控制消息的数量
	各节点广播hello信息来表明其存在	N_S
阶段1	经过λ次广播，完成中心节点的选择	λN_S
	各节点广播hello信息说明其在子域中的角色	N_S
阶段2	中心节点计算sub-AS内的拓扑控制	0
	各边界节点将边界列表发送给其中心节点	N_SR_B
	中心节点将D_IA广播至其边界节点	1
阶段3	边界节点将自身D_IA发送至其他sub-AS的边界节点	S_N
	其他sub-AS的边界节点将收到的D_IA发送至其中心节点	S_N
	中心节点将计算好的拓扑列表发送给sub-AS内成员节点	1