Use this URL to cite or link to this record in EThOS:
Title: Energy-time efficient routing algorithms for mobile ad hoc networks
Author: Kim, Jinguk
ISNI:       0000 0004 2750 935X
Awarding Body: Goldsmiths College (University of London)
Current Institution: Goldsmiths College (University of London)
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Restricted access.
Access from Institution:
Mobile Ad Hoc Networks (MANETs) are one of the fastest growing technologies in wireless communication. Many routing algorithms have been proposed and developed to find and maintain routes between two mobile nodes. The most well known reactive routing algorithms, such as Dynamic Source Routing (DSR) and Ad hoc On demand Distance Vector (AODV), use a so-called Expanding Ring Search (ERS) technique in the route discovery process to find a valid route. However, in ERS, each time a source node fails to find the destination node, the source node needs to broadcast a Route Request (RREQ) packet and start the flooding procedure over again. Moreover, the ERS cannot stop the propagation of the RREQ packet until the pre defined Time-To-Live (TTL) value of ERS has expired (i.e when the TTL value reaches to zero). Finally, ERS does not consider any movements of the nodes. In this thesis, energy-time efficient routing algorithms are investigated for the route discovery process. Two efficient routing algorithms are developed, namely Blocking Expanding Ring Search (BERS) and Mobility Based Blocking Expanding Ring Search (MBERS). The BERS is proposed to reduce some energy waste in ERS during route discovery process. The MBERS is proposed to take into consideration of node movements, and was developed to save energy and time by controlling the transmission range, and the use of the maximum lifetime of the route. The performance of the two proposed routing algorithms are evaluated using both mathematical and simulation methods. The results show that the two proposed algorithms are more efficient than the ERS in terms of saving energy and time. The contributions of the thesis can be summarized as follows: 1. The tradeoff between the energy efficiency and time delay is discussed and two models, namely the Cost Model and Trade Model, are proposed to quantify the combined effect of energy-time efficiency. 2. The route discovery algorithm “BERS” is proposed to decrease energy consumption by reducing the number of packets sent over the network. The performance evaluations of the ERS and BERS are provided in terms of energy consumption, time delay, and energy-time efficiency. An analysis is performed between the Dual Tier Chase (DTC) algorithm and BERS as an initial attempt. 3. The route discovery algorithm “MBERS” is proposed to take into consideration the node movements and the selection of a maximum lifetime of the route which were not considered in BERS. The performance evaluations of the BERS and the MBERS algorithms are provided in terms of energy consumption, time delay, and energy-time efficiency.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available