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

Authors: Hussein Al-Maqbali; Khaled Day; Mohamed Ould-Khaoua; Abderezak Touzene; Nasser Alzeidi

Addresses: Department of Computer Science, Sultan Qaboos University, Muscat, Oman ' Department of Computer Science, Sultan Qaboos University, Muscat, Oman ' Department of Computer Science, Sultan Qaboos University, Muscat, Oman ' Department of Computer Science, Sultan Qaboos University, Muscat, Oman ' Department of Computer Science, Sultan Qaboos University, Muscat, Oman

Abstract: 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 cell-heads 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.

Keywords: mobile ad-hoc networks; MANETs; grid-based routing; cell-head election; mobile networks; routing protocols; global positioning system; GPS; simulation.

DOI: 10.1504/IJWMC.2014.059722

International Journal of Wireless and Mobile Computing, 2014 Vol.7 No.2, pp.159 - 170

Received: 31 Aug 2012
Accepted: 14 Jul 2013

Published online: 31 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article