Abstract:Mobile ad hoc networks are widely used and it is an important task to route efficiently.But traditional routing algorithms are not fit for mobile ad hoc networks due to their dynamic character and many routing algorithms of mobile ad hoc networks were proposed these years.Main classification standards for routing mechanisms were presented.Then basic routing protocols and routing algorithms for mobile ad hoc network were overviewed.After that,as the latest advance of routing algorithms,the prediction-based models,energy models,position-based models,QoS and security in routing algorithms were deeply researched.In prediction-based routing algorithms,using historical information,proper routes were rapidly chosen based on the prediction of nodes' motion.In energy-aware routing algorithms,the consumption of energy was modeled based on the nodes' information.Then we introduced the special applications of the routing algorithms,including position-based routing algorithms,QoS routing algorithms and security routing algorithms.In position-based routing algorithms,forwarding decisions were made based on the geographical position of a packet's destination.The main idea of QoS routing algorithms was to take bandwidth,delay,energy and battery's life cycle into account while routing.In security routing algorithms,messages were encrypted based on secret keys,hash chains and electronic signatures.Last,more than thirty routing algorithms were compared and researched in the fields of computation overhead,communication overhead,storage overhead,optimal path,critical node and the types of the routing algorithms.The characters and applied areas of these routing algorithms were analyzed and the research trends in this field were proposed.

Research on Internetwork Routing Protocol: a Survey

A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks.

Key Techniques for Mobile Internet: a Survey

Survey on Distributed Control in a Router

Research on Internetwork QoS Routing Algorithms:a Survey

Survey on Routing Protocols in Wireless Sensor Networks

AN ANALYSIS AND RESEARCH OF ROUTING PROTOCOL FOR MANET

Research and Comparison on Routing Protocols for Wireless Sensor Networks

Survey on Routing Algorithms of Mobile Ad Hoc Networks

Research on Energy-Saving Routing Devices and Protocols in the Internet

Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison

Research Progress of VANETs Routing Protocol

Study on internet routing scalability

The Research of Several Technical Problems about Wireless Mesh Network Routers

Problems in the Information Dissemination of the Internet Routing

Research on Internet Overlay Routing

A Survey on the Routing Schemes of Urban Vehicular Ad Hoc Networks

A Survey of Routing Protocols and Simulations in Delay-Tolerant Networks

RESEARCH ON ROUTING PROTOCOL UNDER LINUX ENVIROMENT

Scalability Research of the Network Routing

Quality of service routing network and performance evaluation