Research on Routing Algorithm for Mobile Ad Hoc Networks Based on Node Degree Theory

An Ad hoc network is recently a hot spot in wireless network researching domain. The design of routing algorithm, which is as the core layer technology in Ad Hoc networks, has drawn great concern. After analyzing the drawbacks of the existing algorithms, this paper puts forward a routing algorithm based on the node degree. This paper explains the principle of the node degree algorithm; we select nodes with high probability to forward data packets in the process of routing searching. Results of simulation show: number of relay nodes is reduced significantly in the process of routing setup.