Joint flow control, routing and medium access control in random access multi-hop wireless networks

Authors:
Sucha Supittayapornpong;Poompat Saengudomlert
Affiliations:
Telecommunications Field of Study, Asian Institute of Technology, Thailand;Telecommunications Field of Study, Asian Institute of Technology, Thailand
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 5
Cited 0

Data networks (2nd ed.)

Data networks (2nd ed.)
Capacity of Ad Hoc wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Convex Optimization

Convex Optimization
Throughput analysis of IEEE802.11 multi-hop ad hoc networks

IEEE/ACM Transactions on Networking (TON)
Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In wireless multi-hop networks, the allocation of resources is influenced by mechanisms for medium access control (MAC), routing, congestion control, and flow control. Designing these mechanisms jointly can increase the capacity of wireless networks. We attempt to introduce routing into an existing framework for the joint design of flow control and MAC on random access multi-hop wireless networks. The problem of joint flow control, routing and MAC in random access multi-hop wireless network is formulated as an optimization problem. However, a direct formulation yields a non-convex optimization problem. To overcome the difficulty in solving a nonconvex problem, we introduce a harmonic rate function to convexify the formulation. The joint optimization mechanism is presented as an iterative process to compute a solution. The resultant distributed algorithm is proved to yield a global optimal solution when it converges. Numerical results are provided to show the convergence of the proposed algorithm and properties of the harmonic rate function.