Breadcrumb

 
 

3-D routing algorithms in mobile ad hoc networks

Title:

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.

[img]
Preview
PDF - Accepted Version
2494Kb

Abstract

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 > Faculty 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
Date:2006
Thesis Supervisor(s):Fevens, Thomas and Opatrny, Jaroslav
ID Code:8968
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:41
Last Modified:18 Aug 2011 14:41
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

Document Downloads

More statistics for this item...

Concordia University - Footer