Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2007-03-20
Computer Science
Distributed, Parallel, and Cluster Computing
37 pages, 23 figures
Scientific paper
Geographic routing is becoming the protocol of choice for many sensor network applications. The current state of the art is unsatisfactory: some algorithms are very efficient, however they require a preliminary planarization of the communication graph. Planarization induces overhead and is not realistic in many scenarios. On the otherhand, georouting algorithms which do not rely on planarization have fairly low success rates and either fail to route messages around all but the simplest obstacles or have a high topology control overhead (e.g. contour detection algorithms). To overcome these limitations, we propose GRIC, the first lightweight and efficient on demand (i.e. all-to-all) geographic routing algorithm which does not require planarization and has almost 100% delivery rates (when no obstacles are added). Furthermore, the excellent behavior of our algorithm is maintained even in the presence of large convex obstacles. The case of hard concave obstacles is also studied; such obstacles are hard instances for which performance diminishes.
Nikolesteas Sotiris
Powell Olivier
No associations
LandOfFree
Geographic Routing Around Obstacles in Wireless Sensor Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Geographic Routing Around Obstacles in Wireless Sensor Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geographic Routing Around Obstacles in Wireless Sensor Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-123225