Location-aided routing with uncertainty in mobile ad hoc networks: A stochastic semidefinite programming approach

Yuntao Zhu, Junshan Zhang, Kautilya Partel

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We study location-aided routing under mobility in wireless ad hoc networks. Due to node mobility, the network topology changes continuously, and clearly there exists an intricate tradeoff between the message passing overhead and the latency in the route discovery process. Aiming to obtain a clear understanding of this tradeoff, we use stochastic semidefinite programming (SSDP), a newly developed optimization model, to deal with the location uncertainty associated with node mobility. In particular, we model both the speed and the direction of node movement by random variables and construct random ellipses accordingly to better capture the location uncertainty and the heterogeneity across different nodes. Based on SSDP, we propose a stochastic location-aided routing (SLAR) strategy to optimize the tradeoff between the message passing overhead and the latency. Our results reveal that in general SLAR can significantly reduce the overall overhead than existing deterministic algorithms, simply because the location uncertainty in the routing problem is better captured by the SSDP model.

Original languageEnglish (US)
Pages (from-to)2192-2203
Number of pages12
JournalMathematical and Computer Modelling
Volume53
Issue number11-12
DOIs
StatePublished - Jun 2011

Keywords

  • Mobile ad hoc networks
  • Routing
  • Stochastic programming

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Location-aided routing with uncertainty in mobile ad hoc networks: A stochastic semidefinite programming approach'. Together they form a unique fingerprint.

Cite this