Efficient Fisheye state routing protocol using virtual grid in high-density ad-hoc networks

Fisheye state routing protocol improves traditional link-state routing in the MANET. By adopting the idea of GRID in FSR, we proposed an efficient GRID-based Fisheye state routing protocol (GFSR). GFSR provides the advantage of less control message exchange and more bandwidth to transmit data. A hierarchical architecture is used in GFSR. A gateway is elected in each grid and is the only node in the grid to exchange control messages and data packets with other grids. Substantial bandwidth can be saved in this way. Simulation shows that GFSR is more efficient than FSR, especially in high-density networks.