Title
Joint flow control, routing and medium access control in random access multi-hop wireless networks
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.
Year
DOI
Venue
2009
10.1109/ICC.2009.5199113
ICC
Keywords
Field
DocType
nonconvex problem,harmonic rate function,joint flow control,optimization problem,medium access control,flow control,congestion control,random access multi-hop wireless,wireless multi-hop network,non-convex optimization problem,wireless network,wireless networks,resource management,routing,harmonic analysis,resource allocation,distributed algorithms,network topology,distributed algorithm,optimization,spread spectrum communication,random access,global optimization
Wireless network,Multiple Access with Collision Avoidance for Wireless,Dynamic Source Routing,Computer science,Wireless distribution system,Computer network,Wireless Routing Protocol,Flow control (data),Optimization problem,Random access
Conference
ISSN
Citations 
PageRank 
1550-3607
5
0.48
References 
Authors
11
2
Name
Order
Citations
PageRank
Sucha Supittayapornpong1234.35
Poompat Saengudomlert29615.77