Minimizing routing overhead with Two-Hop Coordinate Awareness in ad hoc networks
Yali Wang, Jose Joaquin Garcia-Luna-Aceves · 2013
We introduce ORTHCA (On-demand Routing with Two Hop Coordinates Awareness) a method for minimizing the dissemination of route requests in mobile ad hoc networks (MANET). The selection of relaying nodes is implemented by first computing the best two-hop relay nodes R2(u) whose Euclidean Distance to four polar points are the shortest among all two-hop neighbors N2(u), and then determining one-hop relay nodes R1(u) connecting with R2(u). This process is iterated by each member of R2(u). We prove that all nodes in a connected MANET are covered in the dissemination of route requests using this procedure, and that |R1(u) + R2(u)| ≤ 16, which constitutes complexity O(1), regardless of the density of the network. ORTHCA is compared with representative routing protocols, namely AODV, OLSR, LAR, and THP. The simulation results show that ORTHCA reduces the routing load and improves packet delivery ratios, outperforming the other four routing protocols.