Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (12): 2110-2117    DOI: 10.1631/jzus.2006.A2110
Information & Computer Science     
Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach
XU Wei-qiang, WU Tie-jun
School of Information Science and Engineering, Zhejiang University, Hangzhou 310027, China; College of Informatics and Electronics, Zhejiang Sci-Tech University, Hangzhou 310018, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  In this paper, based on the inherent characteristic of the contention relation between flows in ad hoc networks, we introduce the notion of the link’s interference set, extend the utility maximization problem representing congestion control in wireline networks to ad hoc networks, apply the penalty function approach and the subgradient method to solve this problem, and propose the congestion control algorithm Penalty function-based Optical Congestion Control (POCC) which is implemented in NS2 simulator. Specifically, each link transmits periodically the information on its congestion state to its interference set; the session at each source adjusts the transmission rate based on the optimal tradeoff between the utility value and the congestion level which the interference set of the links that this session goes though suffers from. MATLAB-based simulation results showed that POCC can approach the globally optimal solution. The NS2-based simulation results showed that POCC outperforms default TCP and ATCP to achieve efficient and fair resource allocation in ad hoc networks.

Key words： Ad hoc networks      Congestion control      Subgradient      Penalty function     
Received: 23 February 2006     
CLC:  TP202  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XU Wei-qiang
WU Tie-jun
Cite this article:

XU Wei-qiang, WU Tie-jun. Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(12): 2110-2117.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A2110     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I12/2110

[1] ZUO Dong-hong, DU Xu, YANG Zong-kai. Hybrid ants-like search algorithms for P2P media streaming distribution in ad hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1191-1198.
[2] LU Guang, WANG Yong-chao, ZHU Miao-liang. EVCP: a convergence time improved high-speed transport congestion control protocol[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 849-856.
[3] YOUSEFI Saleh, FATHY Mahmood, BENSLIMANE Abderrahim. Performance of beacon safety message dissemination in Vehicular Ad hoc NETworks (VANETs)[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1990-2004.
[4] Su Fan-Jun, Pan Xue-Zeng, Wang Jie-Bing, Wan Zheng. An algorithm for reducing loss rate of high-speed TCP[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 2): 245-251.
[5] Johansen Stian, Kim Anna N., Perkis Andrew. Quality incentive based congestion control for multimedia communication over IP networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 7-12.
[6] Taniyama Kenta, Morii Takeshi, Koizumi Shinya, Noguchi Kazuhiro, Kotani Yukihiro, Katto Jiro. Experimental evaluation of an on-demand multipath routing protocol for video transmission in mobile ad hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 145-150.
[7] Huang Chih-wei, Hwang Jenq-neng. An embedded packet train and adaptive FEC scheme for effective video adaptation over wireless broadband networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 17-.
[8] Nguyen Dieu Thanh, Ostermann Joern. Streaming and congestion control using scalable video coding based on H.264/AVC[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 10-.
[9] Pan Xue-zeng, Su Fan-jun, Lü Yong, Ping Ling-di. CW-HSTCP: Fair TCP in high-speed networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 10-.
[10] REN Wei, YEUNG D.Y., JIN Hai. TCP performance evaluation over AODV and DSDV in RW and SN mobility models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 1683-1689.
[11] ZHANG Shun-liang, YE Cheng-qing. On service differentiation in mobile Ad Hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5( 9): 10-.
[12] DU Shu-xin, YUAN Shi-yong. Congestion control for ATM multiplexers using neural networks: multiple sources/single buffer scenario[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5( 9): 15-.