In this paper, a novel method for autonomous navigation for an extra-terrestrial body landing mission is proposed. Based on state-of-the-art crater detection and matching algorithms, a crater edge-based navigation method is formulated, in which solar illumination direction is adopted as a complementary optical cue to aid crater edge-based navigation when only one crater is available. To improve the pose estimation accuracy, a distributed Extended Kalman Filter (EKF) is developed to encapsulate the crater edge-based estimation approach. Finally, the effectiveness of proposed approach is validated by Monte Carlo simulations using a specifically designed planetary landing simulation toolbox.