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 :
بازگشت