Optimal distributed stochastic routing algorithms for wireless multihop networks

IEEE Transactions on Wireless Communications

Volumn 7, Issue 11, 2008, Pages 4261-4272

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

^a University of Minnesota   (United States)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Convex optimization; Distributed network optimization; Dual decomposition; Routing; Wireless multihop networks

Indexed keywords

CONVEX OPTIMIZATION; DISTRIBUTED NETWORK OPTIMIZATION; DUAL DECOMPOSITION; ROUTING; WIRELESS MULTIHOP NETWORKS;

COMMUNICATION; COMPUTER NETWORKS; DECODING; LOCAL AREA NETWORKS; METHOD OF MOMENTS; NETWORK ROUTING; OPTIMIZATION; PARALLEL ALGORITHMS; PROBABILITY; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS NETWORKS;

ROUTING ALGORITHMS;

EID: 57149121925     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-WC.2008.070511     Document Type: Article

References (22)

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. Rev., vol. 34, pp. 121-132, Oct. 2004.
2. D. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 2nd ed., 1997.
3. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
4. C.-S Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Autom. Control, vol. 39, pp. 913-931, May 1994.
5. 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, Sept. 2003.
6. A. Ephremides, "Energy concerns in wireless networks," IEEE Wireless Commun., vol. 9, pp. 48-59, Aug. 2002.
7. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairness in wireless networks," IEEE J. Select. Areas Commun., vol. 24, pp. 1514-1524, Aug. 2006.
8. A. J. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun., vol. 9, pp. 8-27, Aug. 2002.
9. M. Haenggi, "On routing in random Rayleigh fading networks," IEEE Trans. Wireless Commun., vol. 4, pp. 1553-1562, July 2005.
10. M. Haenggi and D. Puccinelli, "Routing in ad hoc networks: a case for long hops," IEEE Commun. Mag., vol. 43, pp. 93-101, Oct. 2005.
11. B. Johansson, P. Soldati, and M. Johansson, "Mathematical decomposition techniques for distributed cross-layer optimization of data networks," IEEE J. Select. Areas Commun., vol. 24, pp. 1535-1547, Aug. 2006.
12. 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. Select. Areas Commun., vol. 23, pp. 1267-1275, June 2005.
13. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, pp. 28-43, Feb. 2002.
14. 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. Rev., vol. 3, pp. 104-105, July 2002.
15. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Select. Areas Commun., vol. 24, pp. 1439-1451, Aug. 2006.
16. J. G. Proakis, Digital Communications. McGraw Hill, 4th ed., 2001.
17. A. Ribeiro, Z.-Q. Luo, N. D. Sidiropoulos, and G. B. Giannakis, "A general optimization framework for stochastic routing in wireless multihop networks," IEEE Trans. Signal Processing, May 2007 (revised).
18. E. M. Royer and C.-K. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Personal Commun., vol. 6, pp. 46-55, Apr. 1999.
19. 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 Processing, June 2007 (to appear).
20. 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, Mar. 2005.
21. A. Tsirigos and Z. Haas, "Analysis of multipath routing-part I: the effect on the packet delivery ratio," IEEE Trans. Wireless Commun., vol. 3, pp. 138-146, Jan. 2004.
22. X. Wang and K. Kar, "Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access," IEEE J. Select. Areas Commun., vol. 24, pp. 1548-1559, Aug. 2006.