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 Survey on Position-Based Routing Algorithms in Wireless Sensor Networks.

Survey on Routing Protocols in Wireless Sensor Networks

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

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

A Reliable Routing Protocol Design for Wireless Sensor Networks.

A Survey of Routing Protocols for Underwater Wireless Sensor Networks

Geographic routing protocols for underwater wireless sensor networks:a survey

Routing algorithms for wireless sensor networks in home automation: review and solutions

Routing protocols based on node mobility for Underwater Wireless Sensor Network (UWSN): A survey

Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions

Survey on Coverage in Wireless Sensor Networks Deployment

Routing Information Based Localization for Wireless Sensor Networks

An Adaptive and Multi-Service Routing Protocol for Wireless Sensor Networks

Survey on Routing Algorithms of Mobile Ad Hoc Networks

Energy Efficient Routing for Multi-modal Underwater Wireless Sensor Networks

Survey on swarm intelligence based routing protocols for wireless sensor networks: An extensive study

Research of Improved Wireless Sensor Network Routing Protocol

Research on location algorithms in wireless sensor networks

Comparison Study to Several Routing Protocols on Wireless Sensor Networks

A review on routing protocols for application in wireless sensor networks

A Review of Routing Protocol Selection for Wireless Sensor Networks in Smart Cities