[ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] [ 8 ] [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ]

Journal of Information Science and Engineering, Vol. 38 No. 1, pp. 139-164

Incremental-Compensation based Low-Cost Offline Robust Topology Control for Micro/Nano Satellite Network

1School of Cyber Engineering, Xidian University
Xi’an, Shaanxi, 710126 P.R. China
E-mail: zli@xidian.edu.cn

2Science and Technology on Communication Networks Lab.
54th Research Institute of China Electronics Technology Group Cooperation
Shijiazhuang, Hebei, 050081 P.R. China

3National Key Lab. of Science and Technology on Space Microwave
China Academy of Space Technology
Xi’an, Shaanxi, 710199 P.R. China

With the rapid development of micro-electronic technologies, micro/nano satellites are becoming more attractive. Micro/Nano satellites have the advantages of fast deployment, low cost and flexible application. By building them into a network, their advantages in performing various types of space tasks can be further exploited. Since maintaining connectivity is critical to the use of micro/nano satellite network and satellite nodes are subject to limited onboard resources, design of low-cost robust topology control is of great research significance. Although k−connectivity topology control can achieve good robustness, they may yield large link redundancy and control overhead. Therefore, in this paper, we will propose an incremental-compensation based robust topology control (ICRTC) algorithm to balance the redundant link overhead and network’s robustness. By establishing backup link(s) with respect to the fragile link(s) associated with the high-failure-probability nodes, ICRTC can enhance network’s robustness with proper link redundancy cost. Moreover, by taking practical limitations of micro/nano satellites into consideration, we present a low-cost offline realization of ICRTC. Under this implementation, the orbit period is first divided into a series of time slots, and for each slot a topology snapshot is computed, so that a snapshot sequence is obtained. Next, we preprocess the above sequence by combining successive snapshots of the same topology in it so as to reduce its redundancy. Then, ICRTC is applied to each preprocessed snapshot, yielding a compensated snapshot sequence. At last, we merge similar snapshots in the compensated sequence by adding some redundant links to further decrease sequence redundancy. Our simulation results have verified the effectiveness of and shown the benefits brought by ICRTC. Moreover, it has been shown that the topology control overhead can be effectively reduced with the proposed offline realization.

Keywords: mirco/nano satellite network, topology control, compensation, robustness, offline

  Retrieve PDF document (JISE_202201_08.pdf)