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

张威; 张更新; 边东明; 苟亮; 谢智东

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于分层自治域空间信息网络模型与拓扑控制算法
- Network model and topology control algorithm based on hierarchical autonomous system in space information network
- 通信学报 2016年37卷第6期页码：94-105
- 作者机构：
  
  解放军理工大学通信工程学院，江苏南京 210007
- 作者简介：
  
  [ "张威（1987-），男，河南商丘人，解放军理工大学博士生，主要研究方向为卫星通信、空间信息网络等。" ]
  [ "张更新（1967-），男，浙江平湖人，博士，解放军理工大学教授、博士生导师，主要研究方向为卫星通信、空间信息网络、深空通信等。" ]
  [ "边东明（1975-），男，山东郓城人，博士，解放军理工大学副教授，主要研究方向为卫星通信、深空通信等。" ]
  [ "苟亮（1981-），男，湖北枝江人，解放军理工大学博士生，主要研究方向为卫星通信、深空通信、网络编码等。" ]
  [ "谢智东（1984-），男，甘肃通渭人，博士，解放军理工大学讲师，主要研究方向为卫星通信、空间信息网络、深空通信等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(91338201);国家自然科学基金资助项目(91438109);国家自然科学基金资助项目(61571464)
- DOI：10.11959/j.issn.1000-436x.2016120
  中图分类号： TN927
- 网络出版日期：2016-06，
  
  纸质出版日期：2016-06-25
- 稿件说明：
移动端阅览
张威, 张更新, 边东明, 等. 基于分层自治域空间信息网络模型与拓扑控制算法[J]. 通信学报, 2016,37(6):94-105.

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.
张威, 张更新, 边东明, 等. 基于分层自治域空间信息网络模型与拓扑控制算法[J]. 通信学报, 2016,37(6):94-105. DOI： 10.11959/j.issn.1000-436x.2016120.

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 .

浏览量

585

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无人机集群联合拓扑控制的智能路由规划方法

基于动态图嵌入的车联网拓扑控制

软件定义传感器网络重配置算法研究

基于局部拓扑控制的认知网络路由方法

具有路径能耗优化特性的WSN无标度容错拓扑控制算法