Computer Science

Permanent URI for this collection

http://etd.aau.edu.et/handle/123456789/25

Browse

Browsing Computer Science by Author "Ababu, Kebebew"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Cluster Based Qos Aware Routing for MANET
    (Addis Ababa University, 2015-03) Ababu, Kebebew; Libsie, Mulugeta (PhD)
    Millions of people nowadays have portable computers like mobile phones and pocket PCs, and they generally want to stream videos, communicate over VoIP, attend online conferences, and read their e-mail wherever in the world they may be. Hence, creating dynamic communication infrastructures between mobile devices is becoming a very big issue for many researches. Ad hoc networks allow mobile devices to internetwork in areas with no pre-existing communication infrastructure. However, in this network various QoS parameters like delay, overhead, throughput, packet loss, etc, must be predefined to satisfy QoS requiring applications such as multimedia communication, online game, etc. Thus a QoS supporting routing protocol that finds the optimal routing path between two or more mobile devices is needed to be developed. In this thesis, based on reviewed surveys, proactive protocols, particularly OLSR, is selected for QoS routing. The protocol has lower latency and overhead because each node selects a set of MPR nodes from its neighbors to forward broadcasting messages during flooding. However, selecting suitable MPRs by considering different QoS metrics is a key point in OLSR. This work proposed cluster topology and deploy an OLSR protocol for optimal route computation of a network. Based on multiple QoS metrics, algorithms for grouping MANET nodes, selecting MPR nodes, maintaining optimal routing information, and forwarding of packets are designed to improve the services of the protocol. Three QoS support MPR selection approaches are assessed and compared with our proposed QoS MPR selection. The result shows that the proposed QoS metric that considers node connectivity, delay, quality, and bandwidth QoS constraints for MPR selection provides better performance in terms of network overhead, stability, and number of MPRs. In order to reduce the routing complexity, overhead of broadcasting messages, delay, and packet loss of a network, we have assessed and modified a lower maintenance clustering algorithm. We have evaluated the performance of our proposed QoS aware routing through MANET simulation environment. Within 50 MANET nodes, simulation experiment shows that the proposed QoS routing results is 28.94 ms average end to end delay, 74% packet delivery ratio, 1.92 routing load, and 654.93 Byte/Sec throughput, whereas QoS MPR-1 results is 41.09 ms average end to end delay, 58% packet delivery ratio, 2.81 routing load, and 592.10 Byte/Sec throughput, and finally, QoS MPR-3 results is 33.50 ms average end to end delay, 62% packet delivery ratio, 3.05 routing load, and 638.47 Byte/Sec throughput. Thus, considering multiple QoS metrics for MPR selection and deploying the routing protocols on clustered topology of a mobile ad hoc network provides better performance and improves the services of mobile nodes. Keywords: MANET, OLSR, MPR, Clustering in MANETs, QoS Routing, QoS, Multimedia