Stochastic routing in ad-hoc networks

We investigate a network routing problem where a probabilistic local broadcast transmission model is used to determine routing. We discuss this model's key features, and note that the local broadcast transmission model can be viewed as soft handoff for an ad-hoc network. We present results showing that an index policy is optimal for the routing problem. We extend the network model to allow for control of transmission type, and prove that the index nature of the optimal routing policy remains unchanged. We present three distributed algorithms which compute an optimal routing policy, discuss their convergence properties, and demonstrate their performance through simulation.

[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]  Charles E. Perkins,et al.  Guest editorial wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[5]  G. Klimov.  Time-Sharing Service Systems. I , 1975 .

[6]  Michael B. Pursley,et al.  Routing for multimedia traffic in wireless frequency-hop communication networks , 1999, IEEE J. Sel. Areas Commun..

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

[8]  M. Scott Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[9]  J. Walrand,et al.  Distributed Dynamic Programming , 2022 .

[10]  M. Fan,et al.  Reverse traffic channel MAC design of cdma2000 1xEV-DO revision A system , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[11]  Adrian Segall,et al.  A Failsafe Distributed Routing Protocol , 1979, IEEE Trans. Commun..

[12]  Gary Scott Malkin,et al.  RIP Version 2 Carrying Additional Information , 1993, RFC.

[13]  Zygmunt J. Haas,et al.  Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks , 2004, IEEE/ACM Transactions on Networking.

[14]  Mingxi Fan,et al.  On the reverse link performance of cdma2000 1/spl times/EV DO revision A system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[15]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[16]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

[17]  Anthony Ephremides,et al.  Algorithms for bandwidth-limited energy-efficient wireless broadcasting and multicasting , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[18]  Dimitri P. Bertsekas,et al.  Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology , 1981, IEEE Trans. Commun..

[19]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[20]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[21]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.