Login | Register

3-D routing algorithms in mobile ad hoc networks


3-D routing algorithms in mobile ad hoc networks

Kao, George (2006) 3-D routing algorithms in mobile ad hoc networks. Masters thesis, Concordia University.

[thumbnail of MR14324.pdf]
Text (application/pdf)
MR14324.pdf - Accepted Version


A unit disk graph and its proximity graphs are often used as the underlying topologies of a mobile ad hoc network. One category of unicast routing algorithms, position-based routing algorithms, has been developed and studied extensively in the context of 2-dimensions (2-D). This, however, poses evident questions in terms of the reliability and efficiency of these algorithms when practically the mobile host is an object positioned in the real world of 3-dimensions (3-D). Our first proposed 3-D routing algorithm, Projective FACE routing on two orthogonal planes, adopts a projective approach to adapt the 2-D FACE routing algorithm to a 3-D environment. This algorithm, shown by our simulation, performs significantly better in terms of delivery rate than the other deterministic routing algorithms such as 3-D Greedy , 3-D Compass routing algorithms. We provide a comparison of performance for routing in 2-D and in 3-D. Two versions, half-space partition and quadrant-space partition , for certain deterministic routing algorithms are proposed to accommodate the randomized routing in 3-D. We also study experimentally the properties of geometric graphs in 3-D and the performance of various 3-D routing algorithms on these graphs in this thesis.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Kao, George
Pagination:xiii, 65 leaves ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Fevens, Thomas and Opatrny, Jaroslav
Identification Number:LE 3 C66C67M 2006 K36
ID Code:8968
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:41
Last Modified:13 Jul 2020 20:05
Related URLs:
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