Title :
A Structural Property of Solutions to Path Optimization Problems in Random Access Networks
Author :
Kherani, A.A. ; Kumar, D. ; Altman, E.
Author_Institution :
Dept. of Comp. Sc. and Engg., Indian Institute of Technology, Delhi, India. Email: alam@cse.iitd.ac.in
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.
Keywords :
Batteries; Costs; Dynamic programming; Fading; Intelligent networks; Mobile ad hoc networks; Performance analysis; Propagation delay; Spread spectrum communication; Wireless networks;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium on
Print_ISBN :
0-7803-9549-2
DOI :
10.1109/WIOPT.2006.1666453