Abstract:Ad-hoc mobile wireless network is an infrastructureless network with no fixed routers and hosts. Quickly changed topology, limited bandwidth and limited energy are the main characteristics of these networks. In ad-hoc mobile networks some links may be unidirectional due to the hidden terminal problem. Traditional protocols are not well suited for the mobile environment due to the considerable overhead produced by periodic route update messages and their slow convergence to topological changes. In this paper, we proposed an on-demand routing protocol UAOR for ad-hoc mobile networks with unidirectional links. The major goal of on-demand is to minimize control traffic. UAOR consists of route discovery and route reconstruction phases. In route discovery, the nodes select routes depending on the affinity, which is inspired by ABR and the shortest path. Every node broadcasts hello message every t seconds so that the downstream neighboring nodes can count the affinity. If the forwarding node has route to the destination, it appends route to the route request message and sends it to the destination without broadcasting. When the destination receives the route request, if in the destination's routing table there is a route to the source, the destination sends route reply to source directly by this route. Otherwise, the destination sends reply back to source similarly as the route request. When the source node obtains the route, it uses source route to send packet. We use hello message to achieve route reconstruction. When a link is broken (the downstream neighboring node dose not receive the hello message for T seconds), the downstream nodes carry the broken link in their hello message for only a T seconds. All nodes that received this hello message will rebroadcast broken links in their hello message for T seconds until to the source node. Every node broadcasts a broken link for noly T seconds, then deletes it from hello message, which reduces the overheads of route reconstruction and ensures the source node know the failure of the route including the broken links. When a node or a group of nodes leave the network, their route table would update to avoid the failure routes. In this paper, we also proved the correction of UAOR and analyzed the time and communication overheads of route reconstruction. We compared UAOR with UAHR and NUDL and found that UAOR has better performance than these two protocols.

A Survey of On-Demand Routing Protocols for Ad Hoc Mobile Networks

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

Survey on Routing Algorithms of Mobile Ad Hoc Networks

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

A load balance based on-demand routing protocol for mobile ad-hoc networks

A review of current routing protocols for ad hoc mobile wireless networks

Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks

PERFORMANCE COMPARISON AND ANALYSIS OF AD HOC ROUTING PROTOCOLS BASED ON NS2 SIMULATIONS

Improvement of DSR Routing Protocol in Mobile Ad Hoc Network

UAOR: A Routing Protocol for Ad-Hoc Mobile Network with Unidirectional Link

Analysis of the Scalability of Ad Hoc Routing Protocols

Hybrid Packet-Pheromone-Based Probabilistic Routing for Mobile Ad Hoc Networks

A Survey of Delay Tolerant Networks Routing Protocols

OUAOR: Optimized Routing Protocol of Ad-Hoc Mobile Network with Unidirectional Links

Routing algorithm for Ad hoc networks based on traffic and topology feedback

Multipath Routing Research in Mobile Ad Hoc Networks

Load Balance Routing Algorithms in Mobile Ad Hoc Networks

An Energy Based Dynamic AODV Routing Protocol in Wireless Ad Hoc Networks

Performance Evaluation of on demand and Table driven Protocol for Wireless Ad hoc Network

Hybrid routing protocol in Ad hoc networks

Application research on anycast-routing protocol of mobile Ad hoc networks