关键词: LEO卫星, 分组导航, 反馈应答, 按需寻路

Abstract: For these problems such as redundancy control packet, not fully utilizing information of new paths to complete the follow-up paths, this paper proposes an efficient and low-delay LEO (low earth orbit) satellite network routing algorithm based on on-demand mechanism EIORA (efficient improved on-demand routing algorithm). The proposed algorithm reduces control overhead and increases the universality of routing update by making full use of the control groups of the source and target satellites. At the same time, the RREP (route reply) packet is designed to reduce the network control overhead by discarding the RREQ (route request) packet when corresponding RREQ packet is received after intermediate satellite receiving the RREP packet. And the time of building the path is shortened by increasing the probability of intermediate satellite instead of target satellite to answer the response. Simulation results show that the proposed algorithm can reduce the control overhead and the end-to-end delay, as well as improve the transmission efficiency compared with the LAOR (lightweight ad hoc on-demand routing) algorithm.

Key words: LEO satellite, packet navigation, feedback response, on-demand routing