Thesis

On-demand routing with unidirectional link support for mobile ad hoc networks

Downloadable Content

Download PDF
Creator
Rights statement
Awarding institution
  • University of Strathclyde
Date of award
  • 2012
Thesis identifier
  • T13199
Qualification Level
Qualification Name
Department, School or Faculty
Abstract
  • The development and growth of wireless communication for multi-hop communication, has led to many research works particularly in the area of Mobile Ad hoc Networks (MANETs). Despite a large number of investigative and development works on the subject, the research on MANET is considered premature and therefore, many issues need to be addressed. Naturally, the topology of MANETs is frequently changing, where nodes having different attributes and transmission capability, forming connections using limited resources. Such characteristic causes the network to be heterogeneous and as a result, routing paths between nodes can be formed via links that are both symmetrical and asymmetrical. The design of efficient and reliable routing schemes that can exploit and utilise all types of link is therefore, a major challenge in MANET. The key works on this research are to investigate the impact of unidirectional links on the routing path construction and to develop schemes to improve the performance. In the first part of the thesis, an investigative work using the AODV routing protocol is made. The link and routing path connectivity is thoroughly analysed with different propagation and mobility models. The second part of the thesis presents the first proposed scheme, referred to as Dynamic Reverse Route (DRR), built upon the AODV routing protocol. Fundamentally, the DRR operation follows the base protocol but enhanced the routing mechanism in the presence of unidirectional links. The DRR is able to minimise the routing overhead incurred due to multiple route request broadcast and also rapidly constructs the routing path construction by allowing control packets to be propagated via unidirectional links. The third part of the thesis presents a new routing metric, formulated using the combination of three parameters; the highest received signal strength, the lowest path loss, and smallest number of hop count. Subsequently, the routing metric is implemented on the second proposed scheme referred to as AODV with path loss (AODV-PL) estimation technique. Unlike the first scheme, AODV-PL is a mechanism that addresses v the unidirectional link problem by detecting and avoiding links that are potentially unidirectional. A new performance metric is also developed known as the probability of route connectivity, which complements the analysis of link connectivity. Based on such metric, the routing performance can be measured in terms of the number of success to construct routing path. Typical routing performance analysis using packet delivery ratio, average delay, and routing load are also presented in addition to the probability of route connectivity. The performance differentials of each scheme are analysed using Network Simulator 2 (NS-2). Results from the simulation experiment show the superiority of the proposed schemes compared to the base protocol under varying cases of network scenario.
Resource Type
DOI
Date Created
  • 2012
Former identifier
  • 947594

Relations

Items

Thumbnail Title Date Uploaded Visibility Actions
file details PDF of thesis T13199 2021-07-02 Public Download