In our Study, we Find that Location-Assisted on-Demand Routing (LAOR) Algorithm has Redundancy Control Overhead. Furthermore, LAOR does Not make Full Use of the Effective Information of New Path to Complete the Follow-up Path. to Address these Issues, an Improved Effective on-Demand Routing, Effective Improved on-Demand Routing (EIOR) Algorithm, is Proposed in this Paper. EIOR Makes Full Use of the Information of Control Packet to Update more Routing Paths, Reduces the Control Overhead for Finding Path and Increases the Real Time of Routing Updates. Moreover, EIOR Increases the Probability of Intermediate Satellite Replies Request Instead of the Destination Satellite, which Shortens the Setup Time of Path and Reduces the End-to-End Delay. it also Designs the RREP Immune Mechanism to Reduce the Control Overhead of the Network. Theoretical Analysis and Simulation Results Show that EIOR Outperforms LAOR. the EIOR can Reduce at Least 7% of the Normalized Control Overhead and 4% of the Average End-to-End Delay.
Multiservice on-demand routing in LEO satellite networks
