Network model and topology control algorithm based on hierarchical autonomous system in space information network

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 n...

Full description

Saved in:
Bibliographic Details
Main Authors: Wei ZHANG, Geng-xin ZHANG, Dong-ming BIAN, Liang GOU, Zhi-dong XIE
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2016-06-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016120/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539578081574912
author Wei ZHANG
Geng-xin ZHANG
Dong-ming BIAN
Liang GOU
Zhi-dong XIE
author_facet Wei ZHANG
Geng-xin ZHANG
Dong-ming BIAN
Liang GOU
Zhi-dong XIE
author_sort Wei ZHANG
collection DOAJ
description 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.
format Article
id doaj-art-5b40cfd3f2104755be6c0c350c5be322
institution Kabale University
issn 1000-436X
language zho
publishDate 2016-06-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-5b40cfd3f2104755be6c0c350c5be3222025-01-14T06:55:36ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-06-01379410559701590Network model and topology control algorithm based on hierarchical autonomous system in space information networkWei ZHANGGeng-xin ZHANGDong-ming BIANLiang GOUZhi-dong XIEDue 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016120/space information networknetwork modelautonomous systemtopology control
spellingShingle 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
Tongxin xuebao
space information network
network model
autonomous system
topology control
title Network model and topology control algorithm based on hierarchical autonomous system in space information network
title_full Network model and topology control algorithm based on hierarchical autonomous system in space information network
title_fullStr Network model and topology control algorithm based on hierarchical autonomous system in space information network
title_full_unstemmed Network model and topology control algorithm based on hierarchical autonomous system in space information network
title_short Network model and topology control algorithm based on hierarchical autonomous system in space information network
title_sort network model and topology control algorithm based on hierarchical autonomous system in space information network
topic space information network
network model
autonomous system
topology control
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016120/
work_keys_str_mv AT weizhang networkmodelandtopologycontrolalgorithmbasedonhierarchicalautonomoussysteminspaceinformationnetwork
AT gengxinzhang networkmodelandtopologycontrolalgorithmbasedonhierarchicalautonomoussysteminspaceinformationnetwork
AT dongmingbian networkmodelandtopologycontrolalgorithmbasedonhierarchicalautonomoussysteminspaceinformationnetwork
AT lianggou networkmodelandtopologycontrolalgorithmbasedonhierarchicalautonomoussysteminspaceinformationnetwork
AT zhidongxie networkmodelandtopologycontrolalgorithmbasedonhierarchicalautonomoussysteminspaceinformationnetwork