| Author | Sucha Supittayapornpong |
| Call Number | AIT Thesis no.TC-08-09 |
| Subject(s) | Wireless communication systems--Access control
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Telecommunications |
| Publisher | Asian Institute of Technology |
| Abstract | In wireless multi-hop networks, the allocation of resources is influenced by mechanisms for medium access control, routing, congestion control, and flow control. Designing these mechanisms jointly can increase the network capacity. We attempt to introduce routing into an existing static framework for the joint design of flow control and MAC on random access multi-hop wireless networks. However, direct introduction of routing yields a non-convex optimization formulation problem that is not tractable and requires a computationally intensive numerical procedure to solve. To overcome the non-convex difficulty, we introduce a harmonic rate function to convexify the formulation. The problem of joint flow control, routing and MAC in a random access multi-hop wireless network is formulated with the harmonic rate function as a static optimization problem. A distributed mechanism is derived from the optimization decomposition framework. The mechanism is presented as an iterative process to compute an optimal solution of the problem. Later on, the formulation is extended to a more realistic environment where the variation of ideal link capacities is considered. Under the stationary and ergodicity assumptions, we derive an adaptive optimal mechanism for the new formulation. Simulation experiments are conducted on both algorithms to show the convergence of both algorithms to optimal solutions and the properties of the harmonic rate function. Finally, we provide a formal proof on the convergence of the static algorithm. |
| Year | 2008 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Poompat Saengudomlert; |
| Examination Committee(s) | Kanchana Kanchanasut;Rajatheva, R. M. A. Premanandana; |
| Scholarship Donor(s) | RTG Fellowship; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2008 |