Modelling and optimization of stochastic routing for wireless multihop networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1748-1756

  Ribeiro, Alejandro ^a   Giannakis, Georgios B ^a   Luo, Zhi Quan ^a   Sidiropoulos, Nikolaos D ^b  

^a University of Minnesota

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Convex optimization; Linear programming; Markov chains; Routing; Wireless networks

Indexed keywords

LINEAR PROGRAMMING; MARKOV PROCESSES; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS; WIRELESS NETWORKS;

CONVEX OPTIMIZATION; STOCHASTIC ROUTING;

NETWORK ROUTING;

EID: 34548309396     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.204     Document Type: Conference Paper

References (25)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," ACM SIGCOMM Computer Commun. Review, vol. 34, pp. 121-132, Oct. 2004.
2. D. Bertsekas and R. Gallager, Data networks. Prentice-Hall, Inc., 2nd ed., 1992.
3. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," ACM Wireless Networks, vol. 7, pp. 609-616, Nov. 2001.
4. S. Boyd and L. Vandenberghe, Convex optimization. Cambridge University Press, 2004.
5. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, pp. 104-116, January 2005.
6. K.-W. Chin, J. Judge, A. Williams, and R. Kermode, "Implementation experience with MANET routing protocols," ACM SIGCOMM Computer Commun. Review, vol. 32, pp. 49-59, November 2002.
7. D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proc. Int. ACM Conf. Mobile Computing, Networking, pp. 134-146, San Diego, CA, September 14-19, 2003.
8. G. Dimic, N. D. Sidiropoulos, and R. Zhang, "Signal processing and queuing tools for MAC-PHY cross-layer design," IEEE Signal Process. Mag., vol. 21, pp. 40-50, September 2004.
9. R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, "Signal stability-based adaptive routing (SSA) for ad hoc mobile networks," IEEE Pers. Commun., vol. 4, pp. 36-45, February 1997.
10. A. Ephremides, "Energy concerns in wireless networks," IEEE Wireless Commun., vol. 9, pp. 48-59, August 2002.
11. A. J. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun., vol. 9, pp. 8-27, August 2002.
12. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, pp. 388-404, March 2002.
13. M. Haenggi, "On routing in random Rayleigh fading networks," IEEE Trans. Wireless Commun., vol. 4, pp. 1553-1562, July 2005.
14. M. Haenggi and D. Puccinelli, "Routing in ad hoc networks: a case for long hops," IEEE Commun. Mag., vol. 43, pp. 93-101, October 2005.
15. J. Kuruvila, A. Nayak, and I. Stojmenovic, "Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer," IEEE J. Sel. Areas Commun., vol. 23, pp. 1267-1275, June 2005.
16. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, pp. 28-43, February 2002.
17. H. Lundgren, E. Nordstrom, and C. Tschudin, "The gray zone problem in IEEE 802.11b based ad hoc networks," ACM SIGMOBILE Mobile Computing and Commun. Review, vol. 3, pp. 104-105, July 2002.
18. T. Nadeem and A. Agrawala, "IEEE 802.11 fragmentation-aware energy-efficient ad-hoc routing protocols," in Proc. of the 1st IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 90-103, Fort Lauderdale, FL, Oct. 2004.
19. R. Rao and A. Ephremides, "On the stability of interacting queues in a multi-access system," IEEE Trans. Inf. Theory, vol. 34, pp. 918-930, September 1988.
20. A. Ribeiro, Z. Q. Luo, N. D. Sidiropoulos, and G. B. Giannakis, "A General Optimization Framework for Stochastic Routing in Wireless Multi-hop Networks," IEEE Trans. Signal Process., July 2006 (submitted).
21. A. Ribeiro, N. D. Sidiropoulos, and G. B. Giannakis, "Optimal distributed stochastic routing algorithms for wireless multihop networks," IEEE Trans. Wireless Commun., October 2006 (submitted). Available at http:// www.ece.umn.edu/users/aribeiro/research/pubs.html.
22. E. M. Royer and C.-K. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Pers. Commun., vol. 6, pp. 46-55, April 1999.
23. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal multiplexing strategies for wideband meshed networks based on game theory part II: algorithms," IEEE Trans. Signal Process., June 2006 (submitted).
24. E. S. Souza and J. A. Silvester, "Optimum transmission ranges in a direct sequence spread-spectrum multihop packet radio network," IEEE J. Sel. Areas Commun., vol. 8, pp. 762-771, June 1990.
25. I. Stojmenovic, A. Nayak, and J. Kuruvila, "Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer," IEEE Commun. Mag., vol. 43, pp. 101-106, March 2005.