Cross-layer design for proportional delay differentiation and network utility maximization in multi-hop wireless networks

IEEE Transactions on Wireless Communications

Volumn 11, Issue 4, 2012, Pages 1446-1455

  Zhou, Anfu ^a   Liu, Min ^a   Li, Zhongcheng ^a   Dutkiewicz, Eryk ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Cross layer control; Lyapunov analysis; multi hop wireless networks; network utility maximization; proportional delay differentiation

Indexed keywords

CROSS-LAYER; DELAY DIFFERENTIATION; LYAPUNOV ANALYSIS; MULTIHOP WIRELESS NETWORK; NETWORK UTILITY MAXIMIZATION;

ALGORITHMS; JAVA PROGRAMMING LANGUAGE; NETWORK PERFORMANCE; OPTIMIZATION; WIRELESS NETWORKS;

PROBLEM SOLVING;

EID: 84862804309     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.030512.110828     Document Type: Article

References (25)

1. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks", IEEE Trans. Automat. Contr., vol. 37, no. 4, pp. 1936-1948, 1992.
2. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks", in Proc. 2004 IEEE CDC.
3. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks", in Proc. 2005 IEEE INFOCOM.
4. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairness in wireless networks", IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, 2006.
5. A. Rad, J. Huang, M. Chiang, and V. Wong, "Utility-optimal random access without messaging passing", IEEE Trans. Wireless Commun., vol. 8, no. 3, pp. 1073-1079, 2009.
6. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks", Foundations Trends Netw., 2006.
7. S. Shakkottai and R. Srikant, "Network optimization and control", Foundations Trends Netw., 2007
8. G. R. Gupta and N. B. Shroff, "Delay analysis for wireless networks with single hop traffic and general interference constraints", IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 393-405, 2010.
9. S. Jagabathula and D. Shah, "Optimal delay scheduling in networks with arbitrary constraints", in Proc. 2008 ACM SIGMETRICS.
10. P. Huang, X. Lin, and C. Wang, "A low-complexity congestion control and scheduling algorithm for multihop wireless networks with orderoptimal per-flow delay", in Proc. 2011 IEEE INFOCOM.
11. G. Bolch, S. Greiner, H. Meer, and K. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. John Wiley & Sons, 2006.
12. L. Kleinrock, Queueing System: Computer Application. John Wiley & Sons, 1976.
13. C. Dovrolis, D. Stiliadis, and P. Ramanathan, "Proportional differentiated services: delay differentiation and packet scheduling", IEEE/ACM Trans. Netw., vol. 10, no. 1, pp. 12-26, 2002.
14. B. Ji, C. Joo, and N. Shroff, "Delay-based back-pressure scheduling in multi-hop wireless networks", in Proc. 2011 EEE INFOCOM.
15. M. Leung, C. S. Lui, and K. Yau, "Adaptive proportional delay differentiated services: characterization and performance evaluation", IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 801-817, 2001.
16. W. Chai, M. Karaliopoulos, and G. Pavlou, "Providing proportional TCP performance by fixed-point approximations over bandwidth on demand satellite networks", IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3554-3565, 2009.
17. M. J. Neely, "Optimal backpressure routing for wireless networks with multi-receiver diversity", CISS, Mar. 2006.
18. K. D. Wu and W. Liao, "On service differentiation for multimedia traffic in multi-hop wireless networks", IEEE Trans. Wireless Commun., vol. 8, no. 5, pp. 2464-2472, 2009.
19. H. Jung, H. J. Yeon, and J. Lee, "Proportional delay differentiation in multi-hop wireless networks", 2008 ICION.
20. J. Li, Z. Li, and P. Mohapatra, "Adaptive per hop differentiation for end-to-end delay assume in multihop wireless networks", Elsevier Ad Hoc Netw., vol. 7, pp. 1169-1182, 2009.
21. K. C. Wang and P. Ramanathan, "End-to-end throughput and delay assurances in multihop wireless hotpots", 2003 IEEE Globecom.
22. W. Liu, X. Chen, Y. Fang, and J. M. Shea, "Courtesy piggybacking: supporting differentiated services in multihop mobile ad hoc networks", IEEE Trans. Mobile Comput., vol. 2, no. 4, pp. 380-393, 2004.
23. S. Biswas and R. Morris, "ExOR: opportunistic routing in multi-hop wireless networks", 2005 ACM SIGCOMM.
24. H. Yomo and P. Popovski, "Opportunistic scheduling for wireless network coding", IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 2766-2770, June 2009.
25. K. Zeng, Z. Yang, and W. Lou, "Opportunistic routing in multi-radio multi-channel multi-hop wireless networks", 2010 IEEE INFOCOM.