Cross-layer design of wireless multihop random access networks

IEEE Transactions on Signal Processing

Volumn 60, Issue 5, 2012, Pages 2562-2574

  Mardani, Morteza ^a   Kim, Seung Jun ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

Multihop network; multipath routing; random access; successive convex approximation; utility maximization

Indexed keywords

MULTI PATH ROUTING; MULTIHOP NETWORKS; RANDOM ACCESS; SUCCESSIVE CONVEX APPROXIMATIONS; UTILITY MAXIMIZATIONS;

ACCESS CONTROL; DESIGN; FLOW CONTROL; OPTIMIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84859967664     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2187199     Document Type: Conference Paper

References (31)

1. M. Avriel and A. C. Williams, "Complementary geometric programming," SIAM J. Appl. Math., vol. 19, no. 1, pp. 125-141, Jul. 1970.
2. D. O. Awduche, "MPLS and traffic engineering in IP networks," IEEE Commun. Mag., vol. 37, pp. 42-47, Dec. 1999. (Pubitemid 32212092)
3. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
4. D. P. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
5. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
6. M. Cao, X. Wang, S.-J. Kim, and M. Madihian, "Multi-hop wireless backhaul networks: A cross-layer design paradigm," J. Sel. Areas Commun., vol. 25, no. 4, pp. 738-748, May 2007.
7. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proc. INFOCOM Conf., Apr. 2006, pp. 1-13.
8. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
9. M. Chiang, C.W. Tan, D. P. Palomar, D.O'Neill, andD. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, Jul. 2007.
10. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Commun. Mag., vol. 40, no. 10, pp. 118-124, Oct. 2002. (Pubitemid 35311955)
11. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks, ser. Foundations and Trends in Networking. Delft, The Netherlands: Now Publishers, 2006.
12. S. Ghez, S. Verdú, and S. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Autom. Control, vol. 33, no. 7, pp. 640-649, Jul. 1988. (Pubitemid 18665426)
13. S.-J. Kim, X. Wang, and M. Madihian, "Distributed joint routing and medium access control for lifetime maximization of wireless sensor networks," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2669-2677, Jul. 2007.
14. J.-W. Lee, M. Chiang, and A. R. Calderbank, "Jointly optimal congestion and contention control based on network utility maximization," IEEE Commun. Let., vol. 10, no. 3, pp. 216-218, Mar. 2006. (Pubitemid 43380021)
15. J.-W. Lee, M. Chiang, and A. R. Calderbank, "Utility-optimal random-access control," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2741-2751, Jul. 2007.
16. J. Liu, A. L. Stolyar, M. Chiang, and H. V. Poor, "Queue back-pressure random access inmulti-hop wireless networks:Optimality and stability," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4087-4098, Sep. 2009.
17. S. H. Low and D. E. Lapsley, "Optimization flow control-I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999. (Pubitemid 30553383)
18. R. Madan, S. Cui, S. Lall, and A. Goldsmith, "Cross-layer design for lifetime maximization in interference-limited wireless sensor networks," IEEE Trans.Wireless Commun., vol. 5, no. 11, pp. 3142-3152, Nov. 2006. (Pubitemid 46100774)
19. M. Mardani, S.-J. Kim, and G. B. Giannakis, "Optimization of wireless multi-hop networks with random access," in Proc. IEEE Workshop on Signal Process. Adv. in Wireless Commun., San Francisco, CA, Jun. 2011.
20. B. R. Marks and G. P. Wright, "A general inner approximation algorithm for nonconvex mathematical programs," J. Oper. Res. Soc., vol. 26, no. 4, pp. 681-683, Jul. 1978.
21. J. Mo and J.Walrand, "Fair end-to-end window based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000. (Pubitemid 32017921)
22. A. H.Mohsenian-Rad, J. Huang,M. Chiang, and V. S.Wong, "Utilityoptimal random access: Reduced complexity, fast convergence, and robust performance," IEEE Trans. Wireless Commun., vol. 8, no. 2, pp. 898-911, Feb. 2009.
23. T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. MOBICOM Conf., Boston, MA, Aug. 2000, pp. 87-98. (Pubitemid 32024685)
24. F. L. Presti, "Joint congestion control, routing andmedia access control optimization via dual decomposition for ad hoc wireless networks," in Proc. Int. Symp. Model., Anal., Simul. of Wireless Mobile Syst., Montreal, QC, Canada, Oct. 2005, pp. 298-306.
25. K. Rajawat, N. Gatsis, S.-J. Kim, and G. B. Giannakis, "Cross-layer optimization of coded wireless multi-hop random access networks," IEEE J. Sel. Areas Commun., vol. 29, no. 10, pp. 1970-1980, Dec. 2011.
26. S. Shakkottai, T. S. Rappaport, and P. C. Karlsson, "Cross-layer design for wireless networks," IEEE Commun. Mag., vol. 41, no. 10, pp. 74-80, Oct. 2003.
27. N. Z. Shor,MinimizationMethods for Non-Differentiable Functions. New York: Springer-Verlag, 1985.
28. S. Supittayapornpong and P. Saengudomlert, "Joint flow control, routing and medium access control in random access multi-hop wireless networks," in Proc. IEEE Int. Conf. Commun. (ICC), Dresden, Germany, Jun. 2009, pp. 1-6.
29. X. Wang and K. Kar, "Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1548-1559, Aug. 2006.
30. L. Xiao, M. Johansson, and S. P. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.
31. Y. Yu and G. B. Giannakis, "Cross-layer congestion and contention control for wireless ad hoc networks," IEEE Trans.Wireless Commun., vol. 7, no. 1, pp. 37-42, Jan. 2008.