Link state routing in regions of interest

We present LVRI, a hybrid link-state routing protocol based on exchange of link states in a region of interest. The region of interest (ROI) is defined as a connected component of the network that includes the source, destination nodes and the nodes that act as relays for the data. An ROI is established on-demand and exists as long as there are data to be sent. Each node in the region of interest constructs a source-routing tree from proactive link state updates sent within the ROI and maintains paths to all the nodes in the ROI. Simulations in mobile scenarios show LVRI has much lower end-to-end delay compared to traditional proactive and on-demand protocols such as OLSR and AODV. The delivery ratio of LVRI is comparable to that of OLSR and AODV but with a significantly lower control overhead.