4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

A Structural Property of Solutions to Path Optimization Problems in Random Access Networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/WIOPT.2006.1666453,
    author={A. A. Kherani and D.  Kumar and  E.  Altman},
    title={A Structural Property of Solutions to Path Optimization Problems in Random Access Networks},
    proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
    publisher={IEEE},
    proceedings_a={WIOPT},
    year={2006},
    month={8},
    keywords={},
    doi={10.1109/WIOPT.2006.1666453}
}
  • A. A. Kherani
    D. Kumar
    E. Altman
    Year: 2006
    A Structural Property of Solutions to Path Optimization Problems in Random Access Networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2006.1666453
A. A. Kherani1,*, D. Kumar2,*, E. Altman2,*
  • 1: Dept. of Comp. Sc. and Engg. Indian Institute of Technology, Delhi, India.
  • 2: INRIA, B.P. 93, 2004 Route des Lucioles, 06902 Sophia Antipolis, France.
*Contact email: alam@cse.iitd.ac.in, dkumar@sophia.inria.fr, altman@sophia.inria.fr

Abstract

The inherent nature of the physical setup and transmission mechanism in wireless ad hoc networks with random channel access, results in correlation between the link metrics of adjacent links, when considering path optimization problems. We identify a special structure inherent to the solution of Dynamic Programming (DP) problem arising in such an optimization over paths. According to this structure, the optimal policy tries to equalize the link metrics of adjacent links in a multi-hop route. We validate this structural property with simulations.

Published
2006-08-07
Publisher
IEEE
http://dx.doi.org/10.1109/WIOPT.2006.1666453
Copyright © 2006–2024 IEEE
EAI Logo

About EAI

Community

Publish with EAI