Skip to Main content Skip to Navigation
Theses

Evaluation and Optimization in Dense Wireless Networks

Salman Malik 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : The main objective of this thesis is to analyze the performance of wireless networks under various scenarios: stationary, mobile, single-hop and multi-hop networks. Our main focus in the first two parts of this thesis is on the geometric placement of simultaneous transmitters in the network. In the first part, we study the impact of the placement of transmitters, by the medium access control scheme, on the performance of single-hop wireless network. We establish a general framework and study the optimal placement of transmitters in the network. Later we compare this optimal placement with placements obtained by random point processes such as Poisson point process, ALOHA, node coloring and CSMA. Our analysis allows us to evaluate the per- formance gains of a highly managed medium access control that would be required to implement the optimal placement of transmitters. For instance, we show that the capacity of this highly managed medium access control cannot be more than twice the capacity of a low managed medium access control such as ALOHA. Later, we use analytical methods to evaluate the heuristics for optimizing the capacity and coverage in an existing cellular network by optimally locating additional base stations. In the second part, we extend our analysis to multi-hop wireless network where we evaluate the optimum transmission range and network throughput capacity with various medium access control schemes. Our analyses in the first two parts of this thesis allow us to gain perspectives into the theoretical limits on the performance of an optimized medium access control in single-hop and multi-hop wireless network. In the last part, we shift our focus to capacity-delay tradeoff in mobile wireless network. We propose a georouting scheme and study its scaling properties. Using a realistic mobility model and the information available at mobile nodes, our scheme achieves a delay which is bounded by a constant with network capacity that increases quasi-linearly when the number of nodes in the network increases and approaches infinity.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00719083
Contributor : Salman Malik <>
Submitted on : Wednesday, December 19, 2012 - 9:07:30 PM
Last modification on : Wednesday, September 16, 2020 - 5:07:08 PM
Long-term archiving on: : Wednesday, March 20, 2013 - 11:37:58 AM

Identifiers

  • HAL Id : tel-00719083, version 2

Citation

Salman Malik. Evaluation and Optimization in Dense Wireless Networks. Networking and Internet Architecture [cs.NI]. Université Pierre et Marie Curie - Paris VI, 2012. English. ⟨tel-00719083v2⟩

Share

Metrics

Record views

668

Files downloads

765