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

A. A. Kherani; D.  Kumar; E.  Altman

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. Kherani¹^,*, D. Kumar²^,*, E. Altman²^,*

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