Login | Register

Simulation of position-based routing algorithms in wireless ad hoc networks with irregular transmission ranges

Title:

Simulation of position-based routing algorithms in wireless ad hoc networks with irregular transmission ranges

Chai, Hai Xiao (2003) Simulation of position-based routing algorithms in wireless ad hoc networks with irregular transmission ranges. [Graduate Projects (Non-thesis)] (Unpublished)

[thumbnail of MQ77706.pdf]
Preview
Text (application/pdf)
MQ77706.pdf
1MB

Abstract

In wireless mobile ad hoc networks (MANETs), there are two main categories of routing protocols: flooding-based and position-based. Flooding-based protocols waste precious bandwidth in wireless networks; while position-based protocols attempt to reduce the bandwidth used for control traffic. Many of the position-based protocols use a unit disk graph model for the network and thus implicitly assume a uniform transmission range for mobile hosts. However, this assumption may not be true in reality. Due to the irregular transmission range, it may not be as straightforward to extract a planar and connected subgraph on which to perform routing. In [1], a position-based routing algorithm that can handle irregular transmission range and guarantee delivery of messages is presented. In this project, we simulate the irregular transmission range scenario and compare the performance of five routing protocols in this scenario: Dijkstra's shortest path[4], Greedy routing[13], Perimeter routing[3], GPSR[10] and RPBR[1]

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Graduate Projects (Non-thesis)
Authors:Chai, Hai Xiao
Pagination:vi, 56 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Department (as was):Department of Computer Science
Date:2003
Thesis Supervisor(s):Narayanan, Lata
Identification Number:QA 76 M26+ 2003 no.5
ID Code:2070
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:24
Last Modified:20 Oct 2022 20:45
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