| Author | Kunagorn Kunavut |
| Call Number | AIT Diss. no.TC-12-01 |
| Note | A dissertation submitted in partial fulfillment of the requirements for the
degree of Doctor of Engineering in
Telecommunications, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | QoS routing in ad hoc networks have been researched for several decades to
guarantee the network service for data delivery. It can be approximately classified into two
main types which are source and hop-by-hop QoS routings. Most of them select the
feasible path by considering only bandwidth and/or delay with ignoring the other important
QoS constraints. However, by taking into account various QoS constraints in path
computation process, the feasible path may not be existed at their optimal value. Moreover,
the problem of finding feasible path satisfying multiple constraints is NP-complete. Thus,
we develop a heuristic algorithm called Generalized Multi-Constrained Path (G_MCP) to
solve Multi-Constrained Path (MCP) problem in ad hoc networks by mathematically
combining them into mixed metrics: the proposed weighted Connectivity Index (CI)
(combination of link capacity and connectivity), and non-linear cost (combination of
multiple additive QoS metrics). To solve MCP problem in deterministic polynomial time,
the precedence among them is defined by firstly considering weighted CI, and non-linear
cost will be considered later if there is a tie. In simulations, we compare the performances
of G_MCP with the other routing algorithms namely, OLSR and Shortest-Widest Path
algorithm using both CBR and MPEG-4 traffics. The simulation results demonstrate that
performances of G_MCP are superior to OLSR. It also gains lots of improvement over
Shortest-Widest Path in terms of the success ratio of finding the feasible paths and the
amount of control overhead forwarded to the network. |
| Year | 2012 |
| Type | Dissertation |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Teerapat Sanguankotchakorn; |
| Examination Committee(s) | Kanchana Kanchanasut;Rajatheva, R. M. A. Premanandana;Poompat Saengudomlert; |
| Scholarship Donor(s) | Royal Thai Government Fellowship; |