Routing with uncertainty in the position of the destination

Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Anup Patnaik, Sunil Shende

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Position-based routing algorithms for mobile ad hoc networks utilize the position or location of the destination node to inform routing decisions. We consider the problem of routing in an ad hoc network where the source node knows the approximate position of the destination node, but is uncertain about its exact current location. We investigate two approaches to this problem: one, based on a traversal of the faces of a planar sub-graph of the graph representing the network, and the second, based on flooding a limited area of the graph that represents the region the destination is likely to be found. We propose several variants of both approaches, and do extensive simulations to analyze the performance of the algorithms. Our results indicate that a simple modification of the basic flooding approach yields the best trade-off for optimizing delivery rate, stretch factor, as well as transmission cost. If however, delivery is required to be guaranteed, then a variant of the face tree approach in [1] that we propose has the best performance.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Wireless and Mobile Computing, Networking and Communications 2006, WiMob 2006
Pages9-16
Number of pages8
DOIs
StatePublished - 2006
EventIEEE International Conference on Wireless and Mobile Computing, Networking and Communications 2006, WiMob 2006 - Montreal, QC, United States
Duration: Jun 19 2006Jun 21 2006

Publication series

NameIEEE International Conference on Wireless and Mobile Computing, Networking and Communications 2006, WiMob 2006

Other

OtherIEEE International Conference on Wireless and Mobile Computing, Networking and Communications 2006, WiMob 2006
CountryUnited States
CityMontreal, QC
Period6/19/066/21/06

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Keywords

  • Ad hoc networks
  • Face traversal
  • Flooding
  • Geocasting
  • Greedy routing
  • MANET
  • Routing
  • Wireless networks

Fingerprint Dive into the research topics of 'Routing with uncertainty in the position of the destination'. Together they form a unique fingerprint.

Cite this