Proactive Path Maintenance over Regions of Interests in MANETs

We present Elliptic Demarcation of Information Transfer (EDIT) as a scheme to maintain paths between a source and destination more robustly and limit signaling overhead incurred in mobile ad hoe networks (MANET). EDIT establishes regions of interest on demand, based on distances between a relay node and a source-destination pair, and maintains proactive signaling within this region of interest. We prove the correctness of EDIT, which is based on a progressive sequence numbering scheme, and show that the elliptical regions of interest built by EDIT are more efficient than the traditional use of TTLs, which establish circular, undirected boundaries around destinations. Simulation results comparing EDIT against location aided routing (LAR)[1], AODV[2] and OLSR[3] indicate that EDIT enables on-demand routing that is far more efficient than AODV and OLSR, and is comparable to LAR, but without the need for geo-location information.