Similar articles

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.

[1] Chen, L., Low, S., Doyle, J., 2005. Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks. Proc. Infocom 2005, Miami, USA.

[2] Chiang, M., 2005. Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1):104-116.

[3] Gupta, P., Kumar, P.R., 2000. The capacity of wireless network. IEEE Trans. on Information Theory, 46(2):388-404.

[4] Kelly, F.P., Maulloo, A.K., Tan, D.K.H., 1998. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237-252.

[5] Lee, J.W., Chiang, M., Calderbank, R.A., 2006. Jointly optimal congestion and contention control in wireless ad hoc networks. IEEE Communications Letters, 10(3):216-218.

[6] Liu, J., Singh, S., 2001. ATCP: TCP for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 19(7):1300-1315.

[7] Low, S.H., Lapsley, D.E., 1999. Optimal flow control I: basic algorithm and convergence. IEEE/ACM Trans. on Networking, 7(6):861-874.

[8] Mokhtar, S., Bazaraa, C., Shetty, M., 1979. Nonlinear Programming: Theory and Algorithms. Wiley, New York, p.338.

[9] Shor, N.Z., 1985. Minimization Methods for Non-differentiable Functions. Springer-Verlag.

[10] Wang, X., Kar, K., 2005. Cross-layer Rate Control for End-to-end Proportional Fairness in Wireless Networks with Random Access. Proc. ACM MobiHoc’05, Chicago, IL, USA, p.157-168.

[11] Xu, W., Wu, T., 2006. TCP issues in mobile ad hoc networks: challenges and solutions. Journal of Computer Science and Technology, 21(1):72-81.

[12] Xue, Y., Li, B., Nahrstedt, K., 2006. Optimal resource allocation in wireless ad hoc networks: A price-based approach. IEEE Trans. on Mobile Computing, 5(4):347-364.