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

Wei ZHANG; Geng-xin ZHANG; Dong-ming BIAN; Liang GOU; Zhi-dong XIE

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Network model and topology control algorithm based on hierarchical autonomous system in space information network
- Journal on Communications Vol. 37, Issue 6, Pages: 94-105(2016)
- 作者机构：
  
  解放军理工大学通信工程学院，江苏南京 210007
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(91338201);The National Natural Science Foundation of China(91438109);The National Natural Science Foundation of China(61571464)
- DOI：10.11959/j.issn.1000-436x.2016120
  CLC： TN927
- Online First：2016-06，
  
  Published：25 June 2016
- 稿件说明：
移动端阅览
Wei ZHANG, Geng-xin ZHANG, Dong-ming BIAN, et al. Network model and topology control algorithm based on hierarchical autonomous system in space information network[J]. Journal on Communications, 2016, 37(6): 94-105.
DOI：

Wei ZHANG, Geng-xin ZHANG, Dong-ming BIAN, et al. Network model and topology control algorithm based on hierarchical autonomous system in space information network[J]. Journal on Communications, 2016, 37(6): 94-105. DOI： 10.11959/j.issn.1000-436x.2016120.

摘要

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

关键词

Keywords

references

数字通信世界 . 亚太地区卫星资源指南2014 [EB/OL ] . http://www.dcw.org.cn/images/cover/1-1.jpg http://www.dcw.org.cn/images/cover/1-1.jpg .

Digital Communication World . Satellite resource guide of ASIA-pacific area in 2014 [EB/OL ] . http://www.dcw.org.cn/images/cover/1-1.jpg http://www.dcw.org.cn/images/cover/1-1.jpg .

Union of concerned scientists,UCS satellite database [EB/OL ] . http://www.ucsusa.org/nuclear_weapons_and_global_security/solution s/space-weapons/ucs-satellite-database.html http://www.ucsusa.org/nuclear_weapons_and_global_security/solution s/space-weapons/ucs-satellite-database.html .

MUKHERJEE J , RAMAMURTHY B . Communication technologies and architectures for space network and interplanetary internet [J ] . IEEE Communication Surveys＆Tutorials , 2012 , 15 ( 2 ): 881 - 897 .

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 .

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 .

REN F , FAN J L . An adaptive distributed certificate management scheme for space information network [J ] . IET Information Security , 2013 , 7 ( 4 ): 318 - 326 .

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 .

国家自然科学基金委员会 . 空间信息网络基础理论与关键技术重大研究计划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 .

葛晓虎 , 刘应状 , 董燕 , 等 . 一种基于 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 .

张登银 , 刘升升 . 基于 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 .

吕本伟 , 刘元安 , 胡鹤飞 , 等 . 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 .

PASQUALE P , et al . Routing and scalability issues for multi-layered satellite-HAPs networks [C ] // ICASSC2010 . 2010 : 64 - 69 .

PULLIAM J , ZAMBRZ Y , ARMARKER A , et al . TSAT network architecture [C ] // MILCOM 2008 IEEE . 2008 : 1 - 7 .

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 .

Discover the Iridium NEXT program [EB/OL ] . http://www.iridium.com/About/Iiridum NEXT.aspx http://www.iridium.com/About/Iiridum NEXT.aspx .

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 .

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 .

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 .

TALEB T , FADLULLAH Z M , TAKAHASHI T , et al . Tailoring ELB for multi-layered satellite network [C ] // IEEE Communications Conference . 2009 : 1 - 5 .

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 .

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 .

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 .

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 .

ESLAMLU G , SABAEI M , FEREYDOONI M . Delay-constraint load-aware topology control in wireless sensor networks [C ] // Telecommunications and Signal Processing . 2012 : 27 - 31 .

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 .

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 .

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 .

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 .

RAMANATHAN R , ROSALES-HAIN R , . Topology control of multihop wireless networks using transmit power adjustment [C ] // IEEE INFOCOM . 2000 : 404 - 413 .

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 .

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 .

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 .

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 .

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 .

Views

1063

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Intelligent route planning method with jointing topology control of UAV swarm

Topology control based on dynamic graph embedding in Internet of vehicles

Study on network reconfiguration algorithms in software-defined sensor networks

Routing approach based on local topology control in cognitive radio networks

Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption

Related Author

Zhenglun YI

Bo OUYANG

Yaonan WANG

Zhi YAN

Yanfei SUN

Jiazheng YIN

Jin QI

Xiaoxuan HU

Related Institution

College of Electrical and Information Engineering,Hunan University

College of Computer, Nanjing University of Posts and Telecommunications

School of Communications and Information Engineering, Nanjing University of Posts and Telecommunications

School of Internet of Things, Nanjing University of Posts and Telecommunications

Jiangsu Engineering Research Center of HPC and Intelligent Processing

AI问答

⁰