Login | Register

Load balancing in multi-hop wireless ad hoc networks

Title:

Load balancing in multi-hop wireless ad hoc networks

Eftekhari Hesari, Mohsen (2010) Load balancing in multi-hop wireless ad hoc networks. Masters thesis, Concordia University.

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

Abstract

In this thesis we study the load distribution and load balancing problem in wireless ad hoc networks. Using a discrete unit disk graph model of the network, we analyze the distribution of load induced by greedy routing in the network with an all-to-all communication pattern between the nodes. We derive an estimate for average load of the nodes in the network. We also calculate the expected load of a node as a function of its geometric coordinates in the network. We express the actual load of a node in the network as a random variable and obtain the parameters of this random variable. Using this random variable we derive an estimate for the maximum load of the nodes in the network. Our result is more accurate than previous studies which were based on a continuous model of the network. We analyze how different parameters of the network, i.e., number of nodes, transmission range, and different routing algorithms can affect the parameters of the load distribution. We give a technique to reduce the variance of the load distribution, and hence decrease the maximum load of the nodes in the network. Our technique can be combined with any location-based routing algorithm. We also introduce a class of algorithms that improve the maximum expected load of nodes in the network. Experimental results show that our algorithms outperform other existing algorithms in reducing the maximum load of the network

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Eftekhari Hesari, Mohsen
Pagination:xv, 85 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2010
Thesis Supervisor(s):Narayanan, L
Identification Number:LE 3 C66C67M 2010 E38
ID Code:979555
Deposited By: Concordia University Library
Deposited On:09 Dec 2014 18:01
Last Modified:13 Jul 2020 20:12
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