Optimal resource allocation in wireless ad hoc networks: A price-based approach

IEEE Transactions on Mobile Computing

Volumn 5, Issue 4, 2006, Pages 347-364

  Xue, Yuan ^a,b,e   Baochun, L I ^a,d,f   Nahrstedt, Klara ^a,c,f,g  

^a IEEE   (United States)

^b VANDERBILT UNIVERSITY   (United States)

^c University of Illinois at Urbana Champaign   (United States)

^d UNIVERSITY OF TORONTO   (Canada)

^e VANDERBILT UNIVERSITY   (United States)

^f ACM

^g University of Illinois ^*  (United States)

Author keywords

Algorithm protocol design and analysis; Nonlinear programming; Wireless communication

Indexed keywords

ALGORITHM/PROTOCOL DESIGN AND ANALYSIS; WIRELESS COMMUNICATION;

ALGORITHMS; COMPUTER SIMULATION; ITERATIVE METHODS; RESOURCE ALLOCATION; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER NETWORKS;

EID: 33644650000     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.1599404     Document Type: Article

References (19)

1. T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC Layer Fairness in Wireless Packet Networks," Proc. ACM Mobicom Conf., pp. 87-98, 2000.
2. L. Tassiulas and S. Sarkar, "Maxmin Fair Scheduling in Wireless Networks," Proc. INFOCOM Conf., pp. 763-772, 2002.
3. H. Luo, S. Lu, and V. Bharghavan, "A New Model for Packet Scheduling in Multihop Wireless Networks," Proc. ACM Mobicom Conf., pp. 76-86, 2000.
4. 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 Soc., vol. 49, pp. 237-252, 1998.
5. 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.
6. F.P. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecomm., vol. 8, pp. 33-37, 1997.
7. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
8. D. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.
9. Y. Xue, B. Li, and K. Nahrstedt, "Optimal Resource Allocation in Wireless Ad Hoc Networks: A Price-Based Approach," technical report UIUCDCS-R-2004-2505, Univ. of Illinois at Urbana-Champaign, Dec. 2004.
10. J.G. Augustson and J. Minker, "An Analysis of Some Graph Theoretical Cluster Techniques," J. ACM, vol. 17, no. 4, pp. 571-586, 1970.
11. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation. Prentice-Hall, 1989.
12. C. Perkins and E. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Applications (WMCSA '99), 1999.
13. 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.
14. 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.
15. T.M. Heikkinen, "On Congestion Pricing in a Wireless Network," Wireless Networks, vol. 8, no. 4, pp. 347-354, 2002.
16. D. Julian, M. Chiang, D. O'Neill, and S. Boyd, "QoS and Fairness Constrained Convex Optimization of Resource Allocation for Wireless Cellular and Ad Hoc Networks," Proc. IEEE INFOCOM Conf., pp. 477-486, June 2002.
17. R. Liao, R. Wouhaybi, and A. Campbell, "Incentive Engineering in Wireless LAN Based Access Networks," Proc. 10th IEEE Int'l Conf. Network Protocols (ICNP), Nov. 2002.
18. Y. Qiu and P. Marbach, "Bandwidth Allocation in Ad-Hoc Networks: A Price-Based Approach," Proc. INFOCOM Conf., 2003.
19. L. Buttyan and J.P. Hubaux, "Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks," ACM/Kluwer Mobile Networks and Applications (MONET), vol. 8, no. 5, Oct. 2003.