MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

doi:10.13190/jbupt.200705.41.354

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2007, Vol. 30 ›› Issue (5): 41-45.doi: 10.13190/jbupt.200705.41.354

• Papers • Previous Articles Next Articles

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

XU Wei-qiang1,2, WANG Ya-ming1, BAO Xiao-an1, CHEN Ji-ming2+

(1. College of Informatics and Electronics, Zhejiang Sci-Tech University, Hangzhou 310018, China;
2. College of Information Science and Engineering, Zhejiang University, Hangzhou 310027, China)

Received:2006-11-06 Revised:2006-12-28 Online:2007-10-30 Published:2007-10-30
Contact: XU Wei-qiang

Abstract

Abstract:

Based on the inherent characteristic of the contention relationship between flows in Ad hoc networks, a notion of the link’s interference set is introduced , it extends the multipath utility maximization formulating the congestion control problem for multipath routing in Internet to that in Ad hoc networks. As the objective function is not strictly concave in the path rate, the penalty function method is applied to transform the primal problem into a new formulation to obtain the optimal solution based on the subgradient method. And the multiPath congestion control algorithm (MPCC) is also proposed. It can be implemented in a parallel fashion at each source/link. Simulation results show that MPCC can quickly quickly converge to globally optimal solutions; and, compared to the additive-increase-multiplicative-decrease (AIMD) algorithm in TCP-Reno, MPCC is more adaptive to time-varying network situations, and achieves better network performance. And thus it can be used to the practical Ad hoc networks.

Key words: Ad hoc networks, congestion control, multipath routing, penalty function, subgradient

CLC Number:

TN393

XU Wei-qiang1,2, WANG Ya-ming1, BAO Xiao-an1, CHEN Ji-ming2+. MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 41-45.

References

[1] Chlamtac I, Conti M, Liu J J N. Mobile Ad hoc networking: imperatives and challenges[J]. Ad Hoc Networks, 2003, 1(1):13–64.
[2] Frank P K, Maulloo A, Tan D. Rate control for communication networks: Shadow prices, proportional fairness and stability[J]. Journal of Operations Research Society, 1998,49(3):237-252.
[3] Han H, Shakkottai S . Overlay TCP for multi-path routing and congestion control [C]// The IMA Workshop on Measurements and Modeling of the Internet. Urbana-Champaign, Illinois：[s.n.], 2004.
[4] Kar K, Sarkar S, Tassiulas L. Optimization based rate control for multipath sessions [C]// The 17th International Teletraffic Congress (ITC 2001). Salvador da Bahia, Brazil： [s.n.], 2001.
[5] Low S H. Multipath optimization flow control[C]// 8th IEEE International Conference on Networks (ICON 2000). Singapore:[s.n.], 2000.
[6] Wang W, Palaniswami M, Low S H. Optimal flow control and routing in multi-path networks[J]. Performance Evaluation, 2003，52(2-3):119-132.
[7] Lin X, Shroff N B. The multi-path utility maximization problem[C]// 41st Annual Allerton Conference on Communication, Control, and Computing. Monticello:[s.n.], 2003.
[8] Lin X, Shroff N B. Utility maximization for communication networks with multi-path routing[J]. IEEE Transactions on Automatic Control, 2006, 51(5):766-781.
[9] Srinivasan V, Chiasserini C F, Nuggehalli P S, et al. Optimal rate allocation for energy-efficient multipath routing in wireless Ad hoc networks[J]. IEEE Transactions on Wireless Communications, 2004, 3(3):891-899.
[10] Xu W Q, Wu T J. Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach[J]. Zhejiang University, Science A, 2006, 7(12):2110-2117.
[11] Kar K, Sarkar S, Tassiulas L. A scalable, low-overhead rate control algorithm for multirate multicast sessions[J]. IEEE Journal on Selected Areas in Communications, 2002, 20(8): 1541-1557.
[12] Xu W Q, Wu T J. TCP issues in mobile ad hoc networks: challenges and solutions[J]. Journal of Computer Science and Technology, 2006, 21(1):72-81.

[1]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[2]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[3]	YU Xiu-wu, ZHANG Ke, LIU Yong. Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 106-112.
[4]	PENG Hai-yun, HOU Yan. Optimal Energy Consumption of Wireless Ad Hoc Network Using GRASP with Path Relinks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 122-127.
[5]	WANG Jian, ZHANG Zi-jian, YUAN Jian. A Broadcast Authentication System Applied in Controller Area Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 24-28.
[6]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[7]	SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun. Modeling and Analyzing of IEEE 802.11p for VANETs Based on HSCPN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 127-130.
[8]	KUI Xiao-yan, DU Hua-kun, XIAO Xue-feng, LI Yong. Realistic Vehicular Mobility Trace Driven RSU Deployment Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 114-118.
[9]	XU Yang, SHENG Min, LIU Jia. Delay Analysis for Mobile Ad Hoc Networks with Two-Hop Relay Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 46-50.
[10]	HUANG Xiao-min, WANG Yang, ZHANG Ji-liang, ZHANG Nai-tong. Performance Evaluation of VANETs Wireless Link Transmitting Data Service [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 66-71.
[11]	GAO Jian-xin, WU Xiao-ping, WU Xu-sheng. A MANET Clustering Model Based on Trust Measurement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 125-130.
[12]	TAO Hua, XU Yi-fan, WANG Xiao-xiao, ZHONG Xiao, TAO Jun. A Trace-driven Routing Algorithm in Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 125-128.
[13]	LI Hu, LIU Yuan-an, HU He-fei, YUAN Dong-ming, DUAN Si-rui. Analysis on Capacity Region of Delay-Tolerant Hybrid Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 1-6.
[14]	HUANG Hai-ping, WU Wan-feng, WANG Ru-chuan, LI Ling-juan. Security Improvements for Secure Routing Protocol SEAD Using Re-generative Hash Key Chain [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 99-103.
[15]	WEN Jing-rong, WU Mu-qing, LV Bo, WANG Dong-yang. Asymmetric Multi-Channel Selection Algorithm in Wireless Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 10-14.

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments