Login | Register

CONNECTION SURVIVAL USING POSITION-BASED ROUTING IN MOBILE AD HOC NETWORKS

Title:

CONNECTION SURVIVAL USING POSITION-BASED ROUTING IN MOBILE AD HOC NETWORKS

Zadin, Abedalmotaleb (2015) CONNECTION SURVIVAL USING POSITION-BASED ROUTING IN MOBILE AD HOC NETWORKS. PhD thesis, Concordia University.

[thumbnail of Zadin_PhD_F2015.pdf]
Preview
Text (application/pdf)
Zadin_PhD_F2015.pdf - Accepted Version
30MB

Abstract

Connection Survival using Position-Based Routing in Mobile Ad Hoc Networks

Abedalmotaleb Zadin
Concordia University, 2015

Mobile ad hoc networks (MANETs) have witnessed a tremendous growth in the recent
years thanks to technological advancements and energy saving techniques that have
made possible the creation of autonomous mobile communicating systems. Still,
MANETs face many challenges in terms of stability, power consumption and quality
of service. Typically, stability is assured through the use of reliable communication
channels protected by failure recovery protocols.

In this thesis, we examine the stability problem by the elaboration of new position based
routing algorithms that maintain stable connections between nodes in MANETs.
The positions of the nodes are updated by the regular beacon broadcasts. Specifically,
we have extended the backup path mechanism used by Yang et al.'s 2011 Greedy-
Based stable multi-path Routing protocol (GBR), that have been recently used in
MANETs. In terms of stability alone, our algorithms have explored using more
general backup paths; re-establishing broken paths from the last reachable node;
or using a conservative range for neighbor next-hop selection. The latter protocol
(GBR-CNR), using a Conservative Neighborhood Range (CNR), is the most efficient
in simulations.

To be able to accommodate energy constraints typical in MANETs, we study
energy efficient variations of these stable position-based routing algorithms. We study
the use of Dynamic Transmission Ranges (DTR) or energy-aware neighbor next-hop
selection, such as the LEARN algorithm, to assure energy efficiency while preserving
connection stability. Out of all the algorithms considered, the combination of CNR
and DTR, GBR-CNR-DTR, outperforms the rest in simulation.

Concerning the Quality of Service (QoS), we consider variations of GBR-CNR
that improve QoS through the reduction of interference that affect the quality of
communications. We develop stable communication protocols that mitigate interference
between mobile nodes by minimizing the number of corrupted packets through
the use of different techniques such as defining new methods to choose the hereafter
hop in a communication process.

Overall, this thesis presents several new stable position-based routing algorithms
that improve energy consumption and QoS in MANETs. Several of the introduced
algorithms are shown to have better capabilities than previously published algorithms
as demonstrated in the simulation results.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (PhD)
Authors:Zadin, Abedalmotaleb
Institution:Concordia University
Degree Name:Ph. D.
Program:Computer Science
Date:14 September 2015
Thesis Supervisor(s):Fevens, Thomas
ID Code:980471
Deposited By: ABEDALMOTALEB ZADIN
Deposited On:27 Oct 2015 19:41
Last Modified:18 Jul 2019 15:34
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top