Sensitivity analysis of an optimal routing policy in an ad hoc wireless network

We examine the sensitivity of optimal routing policies in ad hoc wireless networks with respect to estimation errors in channel quality. We consider an ad hoc wireless network where the wireless links from each node to its neighbors are modeled by a probability distribution describing the local broadcast nature of wireless transmissions. These probability distributions are estimated in real-time. We investigate the impact of estimation errors on the performance of a set of proposed routing policies.

[1]  Demosthenis Teneketzis,et al.  Stochastic routing in ad hoc wireless networks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[2]  Alfred Müller,et al.  How Does the Value Function of a Markov Decision Process Depend on the Transition Probabilities? , 1997, Math. Oper. Res..

[3]  Masoud Salehi,et al.  Communication Systems Engineering , 1994 .

[4]  Archan Misra,et al.  MRPC: maximizing network lifetime for reliable routing in wireless environments , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[5]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[6]  Jeffrey M. Jaffe,et al.  A Responsive Distributed Routing Algorithm for Computer Networks , 1982, ICDCS.

[7]  Moshe Shaked,et al.  Stochastic orders and their applications , 1994 .

[8]  H. Hurley.  computer networking. , 1996, Ostomy/wound management.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Jim Freeman.  Probability Metrics and the Stability of Stochastic Models , 1991 .

[11]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.