10th IEEE Symposium on Computers and Communications (ISCC'05)
Efficient Grid-Based Routing in Wireless Multi-Hop Networks
Cartagena, Murcia, Spain
June 27-June 30
ISBN: 0-7695-2373-0
In this paper, we design Grid-Based Routing (GBR) protocols for wireless multi-hop networks. The objective is to effectively reduce the protocol overhead for network management with the assistance of position information. GBR divides networks into equally spaced grids. To perform a routing operation, GBR requires as few grids as possible to participate while preserving network connectivity. We design different protocols for different environments and deduce analytical results to observe the high performance of the designed protocols.