ARPC: Anchor-based Routing Protocol for Mobile Ad Hoc Networks With Cell ID Management System
Huaizhi Li and Mukesh Singhal
Ad hoc networks, which do not rely on any infrastructure such as access points or base stations, can be deployed rapidly and inexpensively even in situations with geographical or time constraints. Ad hoc networks are attractive in both military and disaster situations and also in commercial uses like sensor networks or conferencing. In ad hoc networks, each node acts both as a router and as a host. The topology of an ad hoc network may change dynamically, which makes it difficult to design an efficient routing protocol. As more and more wireless devices connect to the network, it is important to design a scalable routing protocol for ad hoc networks. In this paper, we propose Anchor-based Routing Protocol with Cell ID Management System (ARPC), a scalable routing protocol for ad hoc networks. It is a hybrid routing protocol, which combines the table-based routing strategy with the geographic routing strategy. However, GPS (Global Positioning System)  support is not needed. ARPC consists of a location-based clustering protocol, an intra-cell routing protocol, an inter-cell routing protocol, and a Cell ID Management System. The location-based clustering protocol divides the network region into various cells. Each node knows the cell ID of the cell it is present in. The intra-cell routing protocol routes packets within one cell. The inter-cell routing protocol is used to route packets between nodes in different cells. The Cell ID Management System manages the cell IDs of all the nodes in the network. The combination of intra-cell and inter-cell routing protocols makes ARPC highly scalable, since each node needs to only maintain routes within the cell it is present in. The inter-cell routing protocol establishes multiple routes between different cells, which makes ARPC reliable and efficient. We evaluate the performance of ARPC using the ns2 simulator. Simulation results show that ARPC is efficient and scales well to large networks. ARPC combines the advantages of multi-path routing strategy and geographic routing strategy—efficiency and scalability, and avoids the burden—GPS support.