Skip to main content
notice

Doctoral Thesis Defense: Abedalmotaleb Zadin

September 4, 2015
|


 

Speaker: Abedalmotaleb Zadin

Supervisor: Dr. T. Fevens

Examining Committee:
Drs. H. Harutyunyan, J. Opatrny, D. Qiu, M. Shakshuki,
W.-P. Zhu (Chair)

Title:  Connection Survival Using Position-Based Routing in Mobile Ad Hoc Networks

Date: Friday, September 4, 2015

Time: 13:00

Place: EV 1.162

ABSTRACT

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 also 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 also 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, the work proposed in this thesis present several new stable position-based routing algorithms that also improve energy consumption and QoS in MANETs. Several of the proposed algorithms are shown to have better capabilities than previously published algorithms as shown in extensive simulations results.




Back to top

© Concordia University