Browse > Article
http://dx.doi.org/10.3837/tiis.2015.09.016

A Hierarchical Autonomous System Based Topology Control Algorithm in Space Information Network  

Zhang, Wei (College of Communication Engineering, PLA University of Science and Technology)
Zhang, Gengxin (College of Communication Engineering, PLA University of Science and Technology)
Gou, Liang (College of Communication Engineering, PLA University of Science and Technology)
Kong, Bo (College of Communication Engineering, PLA University of Science and Technology)
Bian, Dongming (College of Communication Engineering, PLA University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.9, 2015 , pp. 3572-3593 More about this Journal
Abstract
This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm 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 is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.
Keywords
Space information network; topology control; autonomous system; time delay; strong connectivity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Mukherjee and B. Ramamurthy, “Communication Technologies and Architectures for Space Network and Interplanetary Internet,” IEEE Communication Surveys and Tutorials, vol. 15, no. 2, pp. 881-897, 2013. Article (CrossRef Link)   DOI
2 K. B. Bhasin and J. K. Hayden, "Architecting Communication Network of Networks for Space System of Systems," in Proc. of the IEEE System of Systems Engineering Conference, pp. 1-7, 2008. Article (CrossRef Link)
3 H.-F. Hu and Y.-A. Liu, "A Feasible Mesh-based Architecture and Protocol Model of Space Information Network," in Proc. of the IEEE Geoscience and Remote Sensing Conference, pp. 529-531, 2010. Article (CrossRef Link)
4 F. Ren and J.-L. Fan, “An Adaptive Distributed Certificate Management Scheme for Space Information Network,” IET Information Security, vol. 7, no. 4, pp. 318-326, 2013. Article (CrossRef Link)   DOI
5 D.-Z. Shang, B.-X. Zhang, Z. Yao and C. Li, “An Energy Efficient Localized Topology Control Algorithm for Wireless Multihop Networks,” Journal of Communication and Networks, vol. 16, no. 4, pp. 371-377, 2014. Article (CrossRef Link)   DOI
6 M.-S. Huang, S.-Y. Chen, Y. Zhu and Y. Wang, “Topology Control for Time-Evolving and Predictable Delay-Tolerant Networks,” IEEE Transactions on Computers, vol. 62, no. 11, pp. 2308-2321, 2013. Article (CrossRef Link)   DOI
7 M. Li, Z.-J. Li and A. V. Vasilakos, "A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues," in Proc. of the IEEE, vol. 101, no. 12, pp. 2538-2557, 2013. Article (CrossRef Link)   DOI
8 L.-F. Liu, Y. Liu and N. S. Zhang, “A Complex Network Approach to Topology Control Problem in Underwater Acoustic Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 12, pp. 3046-3055, 2014. Article (CrossRef Link)   DOI
9 T. M. Chiwewe, G. P. Hancke, “A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks,” IEEE Transactions on Industrial Informatics, vol. 8, no. 1, pp. 11-19, 2012. Article (CrossRef Link)   DOI
10 J. Yu, H. Roh, W. Lee, S. Pack and D.-Z. Du, “Topology Control in Cooperative Wireless Ad-Hoc Networks,” IEEE Journal on Selected Areas in Communications, vol. 30, no.9, pp.1771-1779, 2012. Article (CrossRef Link)   DOI
11 N. Li and J. C. Hou, “Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 17, no.4, pp. 307-320, 2006. Article (CrossRef Link)   DOI
12 R. Wattenhofer, L. Li, P. Bahl and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. of IEEE INFOCOM, pp. 1388-1397, 2001. Article (CrossRef Link)
13 G.-X. Zhang, W. Zhang, H. Zhang and Z.-D. Xie, "A Novel Proposal of Architecture and Network Model for Space Communication Network," in Proc. of the IAF 65th International Astronautical Congress, pp. 1-7, 2014. https://iafastro.directory/iac/archive/browse/IAC-14/B2/3/23563/
14 B.-Y. Guo, Q.-S. Guan, F. R. Yu, S.-M. Jiang and V. C. M. Leung, “Energy-Efficient Topology Control with Selective Diversity in Cooperative Wireless Ad Hoc Networks: A Game-Theoretic Approach,” IEEE Transactions on Wireless Communications, vol. 13, no. 11, pp. 6484-6495, 2014. Article (CrossRef Link)   DOI
15 X. Ao, R. Yu, S.-M. Jiang, Q.-S. Guan and V. C. M. Leung, “Distributed Cooperative Topology Control for WANETs with Opportunistic Interference Cancelation,” IEEE Transactions on Vehicular Technology, vol.63, no.2, pp. 789-801, 2013. Article (CrossRef Link)   DOI
16 O. Awwad, A. Al-Fuqaha, B. Khan and G. B. Brahim, “Topology Control Schema for Better QoS in Hybrid RF/FSO Mesh Networks,” IEEE Transactions on Communications, vol. 60, no. 5, pp. 1398-1406, 2012. Article (CrossRef Link)   DOI
17 J. Liu, C. Lin, N. Ye, S.-H. Li and Y. Liu, "Importance Evaluation Algorithm of Links and Nodes in Space Information Networks," in Proc. of the IEEE Internet Technology and Applications Conference, pp. 1-4, 2011. Article (CrossRef Link)
18 N. Ye, Z.-L. Zhu and J. P. Shi, "Distributed Cluster-based Fault-tolerant Topology Control for Space Information Networks," in Proc. of IEEE Cyber-Enabled Distributed Computing and Knowledge Discovery Conference, pp. 210-217, 2010. Article (CrossRef Link)
19 S. Sardellitti, S. Barbarossa and A. Swami, “Optimal Topology Control and Power Allocation for Minimum Energy Consumption in Consensus Networks,” IEEE Transactions on Signal Processing, vol. 60, no. 1, pp. 383-399, 2012. Article (CrossRef Link)   DOI
20 A. A. Aziz, Y. A. Sekercioglu, P. Fitzpatrick and M. Lvanovich, “A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks,” IEEE Communication Surveys and Tutorials, vol. 15, no. 1, pp. 121-144, 2013. Article (CrossRef Link)   DOI
21 R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment," in Proc. of IEEE INFOCOM, pp. 404-413, 2000. Article (CrossRef Link)
22 A. Azad, M. Halappanavar, S. Rajamanickam, E. G. Boman, A. Khan and A. Pothen, "Multithreaded Algorithms for Maximum Matching in Bipartite Graphs," in Proc. of IEEE Parallel and Distributed Processing Symposium, pp. 860-872, 2012. Article (CrossRef Link)
23 J. A. Bondy and U. S. R. Murty, Graph Theory, Springer, 2008. https://www.springer.com/us/book/9781846289699