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.

A Study of Congestion-Aware Routing Protocols for Wireless Ad Hoc Networks

Improving the MAC layer performance of Ad Hoc Networks by congestion control algorithms

Congestion Control for High Dynamic Ad Hoc Networks: Price Cooperation and Receding Optimization

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

Congestion Avoidance, Detection and Alleviation in Wireless Sensor Networks

Optimal Congestion Control Algorithm for Ad Hoc Networks: Penalty Function-Based Approach

Routing and Congestion in Multi-Modal Transportation Networks

Performance Comparison and Analysis of Routing Strategies in Mobile Ad Hoc Networks

A Cross-Layer Congestion Control Strategy in Wireless Sensor Network

Game Theory Based Congestion Control for Routing in Wireless Sensor Networks

An Efficient Fuzzy based Congestion Control Technique for Wireless Sensor Networks

Achieving Congestion Diversity in Multi-hop Wireless Mesh Networks

A Combined Design to Provide QoS for Mobile Ad Hoc Networks.

Overview of Energy-Aware Geographic Routing Protocols in Wireless Ad Hoc Networks

Survey on Routing Algorithms of Mobile Ad Hoc Networks

An Experimental Performance Study of Wireless Ad Hoc System Utilizing 802.11a Standard Base on Different Routing Protocols

AODV with intelligent priority flow scheme for multi-hop ad hoc networks

Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks

An Effective Congestion Control Scheme in Content-Centric Networking

An Adaptive Congestion Control Strategy for Wireless

An Effective Congestion-Aware Selection Function for Adaptive Routing in Interconnection Networks