Flow allocation in multi-hop wireless networks: A cross-layer approach

IEEE Transactions on Wireless Communications

Volumn 7, Issue 1, 2008, Pages 269-276

  Wu, Kun Da ^a,b   Liao, Wanjiun ^a,b  

^a IEEE

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Flow allocation; Interference; Multi hop wireless networks

Indexed keywords

MATHEMATICAL MODELS; RADIO INTERFERENCE; RESOURCE ALLOCATION; ROUTING ALGORITHMS; THROUGHPUT;

FLOW ALLOCATION; MULTI-HOP WIRELESS NETWORKS; RATE OF CONVERGENCE;

WIRELESS NETWORKS;

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

References (32)

1. V. Strivastava and M. Motani, "Cross-layer design: a survey and the road ahead," IEEE Commun. Mag., vol. 13, no. 12, pp 112-119, Dec. 2005.
2. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Select. Areas Commun., vol. 24, no. 8, Aug. 2006.
3. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operational Research Society, vol. 49, pp. 237-252, 1998.
4. S. H. Low and D. E. Lapsley, "Optimization flow control: basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, 1999.
5. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM trans. Networking, vol. 10, no. 2, pp. 272-286, 2002.
6. M. Chiang, S. Zhang, and P. Hande, "Distributed rate allocation for inelastic flows: optimization frameworks, optimality conditions, and optimal algorithms," in Proc. IEEE INFOCOM, Mar. 2005.
7. M. J. Neely and E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Pmc. IEEE INFOCOM, Mar. 2005.
8. T. Nandagopal, T.-E Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Pmc. ACM MobiCom, pp. 87-98, 2000.
9. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE INFOCOM, pp. 763-772, 2002.
10. H. Luo, S. Lu, and V. Bharghavan, "A new model for packet scheduling in multihop wireless networks," ib Proc. ACM MobiCom, pp. 76-86, 2000.
11. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE INFOCOM, 2005.
12. Y. Qiu and P. Marbach, "Bandwidth allocation in ad-hoc networks: a price-based approach," in Pmc. IEEE INFOCOM, 2003.
13. P. Gupta and P. Kumar, "Capacity of wireless netowrks," IEEE Trans. Inf. Theory, 2000.
14. C. Lau and C. Leung, "Capture models for mobile packet radio network," IEEE Trans. Commun., no. 40, pp. 917-925, 1992.
15. M. Burkhart, P. Von Rickenbach, R. Wattenhofer, and A. Zollinger, "Does topology control reduce interference," in Proc. ACM MobiHoc, 2004.
16. X. Y. Li, K. Moaveni-Nejad, W. Z. Song, and W. Z. Wang, "Interferenceaware topology control for wireless sensor networks," in Proc. IEEE SECON, Sept. 2005.
17. F. M. auf der Heide, C. Schindelhauer, K. Volbert, and M. Grunewal, "Energy, congestion and dilation in radio networks," in Proc. 14th ACM Symp. on Parallel Alg. and Arch., 2002.
18. L. X. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks," in Proc. IEEE INFOCOM, 2006.
19. M. Kodialam, and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem," in Proc. ACM Mobicom, Sept. 2003.
20. Y. Xue, B. Li, and K. Nahrstedt, "Optimal resource allocation, in wireless ad hoc networks: a priced-based approach," IEEE Trans. Mobile Computing, 2005.
21. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," in Proc. International Zurich Seminar on Communications, 2006.
22. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," ACM MobiCom, 2003.
23. M. R. Garey and D. S. Johnson, Computers and Intractability: A. Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman, 1979.
24. Y. Wu, P. A. Chou, Q. Zhang, K. Jain, W. Zhu, and S. Y. Kung, "Network planning in wireless ad hoc networks: a cross-layer approach," IEEE J. Select. Areas Commun., vol. 23, pp. 136-151, Jan. 2005.
25. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE Conference on Decision and Control, Dec. 2004.
26. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 736-748, July 2003.
27. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE INFOCOM, April 2003.
28. S. H. Shah, K. Chen, and K. Nahrstedt, "Dynamic bandwidth management for single-hop ad hoc wireless networks," ACM/Kluwer Mobile Networks and Applications, vol. 10, no. 1, 2005.
29. Shenker, "Fundamental design issues for the future Internet," IEEE J. Select. Area Commun., no. 13, pp. 1176-1188, 1995.
30. F. P. Kelly, "Charging and rate control for elastic traffic," European Trans. Telecommun., vol. 8, pp. 33-37, 1997.
31. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press 2004.
32. D. P. Bertsekas, Nonlinear Programming: Second Edition. Athena Scientific, 1999.