An Efficient Cluster-Based Routing Algorithm in Ad Hoc Networks with Unidirectional Links

Abstract

Wireless ad hoc networks are dynamically organized by a collection of wireless mobile hosts. In ad hoc networks, any pre-established wired or wireless infrastructures and the centralized administration, such as the base stations, are unnecessary. The mobile host in ad hoc network can move arbitrarily thus the network topology changes dynamically and no centralize management mechanism can be used. Due to the properties of radio communication in wireless network, there exists unidirectional links between mobile hosts thus result in the difficulty of both link utilization and routing. In this paper, we take the advantages of the multi-hop acknowledgement and employ the clustering technique to design an efficient hybrid routing algorithm in ad hoc network with unidirectional links. Simulation results demonstrate the stability and efficiency of the proposed algorithm.