Ansari, Sabeel (2005) A generalization of the face routing algorithm to some non-planar networks. Masters thesis, Concordia University.
MR04439.pdf - Accepted Version
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 > Faculty of Engineering and Computer Science > Computer Science and Software Engineering|
|Item Type:||Thesis (Masters)|
|Pagination:||ix, 52 leaves : ill. ; 29 cm.|
|Degree Name:||M. Comp. Sc.|
|Program:||Computer Science and Software Engineering|
|Thesis Supervisor(s):||Narayanan, Lata and Opatrny, Jaroslav|
|Deposited By:||Concordia University Libraries|
|Deposited On:||18 Aug 2011 18:19|
|Last Modified:||05 Nov 2016 00:06|
Repository Staff Only: item control page