A grid-based MANET routing protocol with simple cell-head election

One promising direction to enhance the performance of routing protocols in mobile ad-hoc networks is to use Global Positioning System (GPS) location information. Grid-based routing protocol is one type of protocols that use GPS. In this paper, we propose and evaluate a routing protocol called Simple Election Grid-based Routing Protocol (SE-GRP) which is based on the GRID routing protocol. The main difference between SE-GRP and GRID is that the more efficient cell-head election approach is used in SE-GRP as compared to the GRID cell-head election approach. The SE-GRP cell-head election method allows neighbour nodes to select cellheads with highest node ids implicitly using a special table called Neighbours Table. Simulation results show that SE-GRP outperforms GRID in terms of average end-to-end delay, number of overhead packets and delivery ratio.