Dual decomposition method for optimal and fair congestion control in Ad Hoc networks: Algorithm, implementation and evaluation

Journal of Parallel and Distributed Computing

Volumn 68, Issue 7, 2008, Pages 997-1007

  Xu, WeiQiang ^a,b   Wang, YaMing ^b   Chen, JiMing ^a   Baciu, George ^c   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b ZHEJIANG SCI TECH UNIVERSITY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Ad Hoc networks; Congestion control; Dual decomposition; Resource allocation

Indexed keywords

AD HOC NETWORKS; COMPUTER SIMULATION; INTERNET; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; TELECOMMUNICATION LINKS;

DUAL DECOMPOSITION METHOD; RANDOM TOPOLOGY;

CONGESTION CONTROL (COMMUNICATION);

EID: 44449135378     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.02.004     Document Type: Article

References (16)

1. Bertsekas D.P., and Tsitsiklis J.N. Parallel and Distributed Computation (1989), Prentice-Hall
2. Boukerche A. Handbook of algorithms for wireless networking and mobile computing. Chapman & Hall/CRC Computer & Information Science (2005), Chapman & Hall/CRC
3. Boukerche A., and Das S.K. Congestion control performance of R-DSDV protocol in multihop wireless Ad Hoc networks. ACM/Kluwer Journal on Wireless Networks 9 3 (2003) 261-270
4. Boukerche A., Das S.K., and Fabbri A. Analysis of a randomized congestion control scheme with DSDV routing in Ad Hoc wireless networks. Journal of Parallel Distributed Computing 61 7 (2001) 967-995
5. L. Chen, S. Low, M. Chiang, Doyle, Cross-layer congestion control, routing and scheduling design in Ad Hoc wireless networks, in: Proc. IEEE Infocom 2006, Barcelona, Spain, 2006
6. Chen L., Low S., and Doyle J. Joint congestion control and media access control design for Ad Hoc wireless networks. Proc. IEEE Infocom 2005 vol. 3 (2005) 2212-2222
7. Chiang M. Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal Selected Area Communications 23 1 (2005) 104-116
8. Floyd S., and Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 5 1 (1993) 397-413
9. Gupta P., and Kumar P.R. The capacity of wireless network. IEEE Transactions on Information Theory 46 2 (2000) 388-404
10. Kelly F.P., Maulloo A.K., and Tan D.K.H. Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 3 (1998) 237-252
11. Liu J., and Singh S. ATCP: TCP for mobile Ad Hoc networks. IEEE Journal of Selected Areas in Communication 19 7 (2001) 1300-1315
12. Low S.H., and Lapsley D.E. Optimization flow control I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking 7 6 (1999) 861-874
13. Wang X., and Kar K. Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access. IEEE Journal on Selected Areas in Communications 24 8 (2006) 1548-1559
14. Xue Y., Li B., and Nahrstedt K. Optimal resource allocation in wireless Ad Hoc networks: A price-based approach. IEEE Transactions on Mobile Computing 5 4 (April 2006) 347-364
15. Xu W., and Wu T. TCP issues in mobile Ad Hoc networks: Challenges and solutions. Journal of Computer Science and Technology 21 1 (2006) 72-81
16. J. Zhang, D. Zheng, M. Chiang, The impact of stochastic noisy feedback on distributed network utility maximization, in: IEEE INFOCOM, Anchorage, Alaska, May 2007