An adaptive mesh-based protocol for geocast routing

  • Authors:
  • Tracy Camp;Yu Liu

  • Affiliations:
  • Dept. of Math. and Computer Sciences, Colorado School of Mines, Golden, CO;Voice Technology Group, Cisco Systems, Boulder, CO

  • Venue:
  • Journal of Parallel and Distributed Computing - Special issue on Routing in mobile and wireless ad hoc networks
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article concerns a variation on multicasting, called geocasting, for an ad hoc network. The goal of a geocast routing protocol is to deliver packets to a group of nodes that are within a specified geographical area, i.e., the geocast region. This paper presents a Geocast Adaptive Mesh Environment for Routing (GAMER) which provides geocast communication in an ad hoc network. GAMER adapts to the current network environment by dynamically changing the density of the mesh. Thus, when nodes are highly mobile, a dense mesh is created; when nodes are moving slowly, a sparse mesh is created. We compare the performance of GAMER with non-adaptive mesh-based geocast routing protocols in an ns-2 simulated ad hoc network. We also compare two versions of GAMER; one version is more active than the other in adapting to the current network environment. We conclude that both versions of GAMER improve the transmission accuracy significantly, without increasing the load on the network significantly, when compared to non-adaptive mesh-based geocast routing approaches.