DocumentCode
2374779
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
fYear
2006
fDate
03-06 April 2006
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2006 4th International Symposium on
Print_ISBN
0-7803-9549-2
Type
conf
DOI
10.1109/WIOPT.2006.1666453
Filename
1666453
Link To Document