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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |