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

DOI10.1016/J.MCM.2010.08.025MaRDI QIDQ646169zbMATH OpenOpenAlexFDO

Authors Yuntao Zhu, Junshan Zhang, Kautilya Partel

Publication date 11 November 2011

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2010.08.025

zbMATH Keywords

stochastic programmingroutingmobile ad hoc networks

Mathematics Subject Classification ID

Stochastic programming (90C15) Communication networks in operations research (90B18)

Recommendations

• Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed
• A survey on stochastic location and routing problems
• Stochastic Routing in Ad-Hoc Networks
• Adjusted probabilistic route discovery in mobile ad hoc networks
• A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization
• Location-aided routing (LAR) in mobile ad hoc networks
• A stochastic analysis of greedy routing in a spatially dependent sensor network
• Heuristic and lower bound for a stochastic location-routing problem
• Minmax regret location--allocation problem on a network under uncertainty

Cites work

• A class of polynomial volumetric barrier decomposition algorithms for stochastic semidefinite programming
• Location-aided routing (LAR) in mobile ad hoc networks
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Semidefinite Programming
• Semidefinite optimization
• Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
• Stochastic semidefinite programming: a new paradigm for stochastic optimization
• The Schur complement and its applications

Cited in

(7)

• Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse
• Stochastic second-order cone programming in mobile ad-hoc networks: sensitivity to input parameters
• Location-aided routing (LAR) in mobile ad hoc networks
• A Lagrangian approach to chance constrained routing with local broadcast
• Sustainable multi-depot emergency facilities location-routing problem with uncertain information
• Convergence of a weighted barrier algorithm for stochastic convex quadratic semidefinite optimization
• Inexact SA method for constrained stochastic convex SDP and application in Chinese stock market

Describes a project that uses

Uses Software

• COL
• SDPT3

This page was built for publication: Location-aided routing with uncertainty in mobile ad hoc networks: a stochastic semidefinite programming approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q646169)