Login | Register

A generalization of the face routing algorithm to some non-planar networks

Title:

A generalization of the face routing algorithm to some non-planar networks

Ansari, Sabeel (2005) A generalization of the face routing algorithm to some non-planar networks. Masters thesis, Concordia University.

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

Abstract

Since ad hoc networks run on limited resources, traditional routing algorithms designed for wired networks are not suitable for them. Routing algorithms which use the geographical location information of nodes are called position-based routing algorithms. In such algorithms, the ad hoc network is modeled as a geometric graph known as the unit disk graph. The FACE ROUTING algorithm is one such position-based routing algorithm which guarantees delivery without flooding control packets throughout the network. In this work, we propose an extension to the F ACE ROUTING algorithm for a particular set of non-planar graphs, called Face Routing On Networks with Crossings ( FRONC ). FRONC guarantees delivery on a network that can be obtained from a planar graph by the addition of disjoint crossing edges.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Ansari, Sabeel
Pagination:ix, 52 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2005
Thesis Supervisor(s):Narayanan, Lata and Opatrny, Jaroslav
Identification Number:TK 5105.543 A57 2005
ID Code:8252
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:19
Last Modified:13 Jul 2020 20:03
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