Login | Register

On improving the performance of multihop wireless networks : concepts and methodologies


On improving the performance of multihop wireless networks : concepts and methodologies

Zhang, Yongning (2008) On improving the performance of multihop wireless networks : concepts and methodologies. Masters thesis, Concordia University.

Text (application/pdf)
MR42538.pdf - Accepted Version


Recently, wireless ad hoc networks have witnessed a remarkable interest. In such networks, the medium spatial reuse has a tremendous impact on the network performance, since it determines the number of concurrent transmissions and hence the network capacity. Although increasing spatial reuse can enhance the overall network performance, it raises the total interference level on the spectrum, therefore increasing the chance of collisions and adversely impacting the throughput. In this thesis, we optimize the network capacity of IEEE 802.11 based wireless networks through balancing the tradeoff between the level of spatial reuse and collisions in the network. We propose a dynamic spatiotemporal algorithm using the joint control of carrier sensing threshold and contention window size (both are tunable parameters) in order to enhance the spatial reuse and optimize the overall network throughput. In order to efficiently decide which protocol parameter(s) to tune, we deem it necessary to first faithfully distinguish among the causes of frame loss. We propose an effective loss differentiation mechanism to separate packet losses due to collisions from those due to interference(s) and establish accordingly appropriate reactive methods. Simulation results have demonstrated the significant throughput gains that can be achieved by the proposed scheme. We also present decentralized, localized heuristics in order to balance the tradeoff between exposed terminals and hidden terminals, through searching for the optimal transmission power and rate assignment (two other tunable parameters). Our simulation results indicate a remarkable performance for our proposed heuristics.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Zhang, Yongning
Pagination:xii, 95 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Assi, Chadi
ID Code:976126
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:20
Last Modified:18 Jan 2018 17: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

Downloads per month over past year

Back to top Back to top