Back to search

University of Crete (UOC)

Power control-based design considerations for Ad hoc and mesh networking

Abstract

dc:description

We investigate three topics that impact on the design of ad hoc and mesh networks: the properties of transmission powers assigned by a power control scheme, adjacent channel interference modeling and mitigation, and algorithms for efficient guaranteed maximal transmitter-receiver matching discovery. Effective power control, interference mitigation and the availability of maximal matchings for use in scheduling, are network functions that take place in the two lowest layers of the OSI model. On the other hand they have a strong effect on higher layers, affecting routing, throughput and delays and thus they are all of great importance in designing ad hoc and mesh networks. We therefore examine using analytical models and simulations how low-layer wireless network parameters such as network density and wireless environment variables, such as the path loss exponent, can affect the power assignment to the transmitters and the feasibility of matchings, under the Signal to interference-plus-noise (SINR) criterion for data reception. We devise a hypothetical application scenario, to examine how malicious jamming nodes can harm an ad hoc network, and whether the network can mitigate these jamming attempts, by simply adapting its transmitting powers. We further introduce, a model for the calculation of the interference power in partially overlapping channels. We combine it with the SINR criterion for data reception to quantify the effect of Adjacent Channel Interference (ACI) in 802.11a, where adjacent channels are widely assumed to be orthogonal. We validate our theoretical model by applying it to a laboratory testbed, that emulates the wireless channel and establish that in 802.11a immediately adjacent channels and next-to-adjacent channels have the potential to interfere with each other. Our experimental setup was capable to isolate the mechanisms with which the neighboring channel interference affects the 802.11a: the packet capture at the receiver and the Clear Channel Assessment (CCA) mechanism. Through experimentation we quantify the effect of ACI on throughput for both of the mechanisms above. We finally establish a link budgeting tool that accounts for ACI and directional antennas and indicate how to use it to mitigate ACI on a multi-radio mesh node. Finally taking advantage of previous observations for the feasibility of matchings we introduce two algorithms that are guaranteed to find a maximal matching with significant efficiency in operations compared to the brute-force method. In the course of our investigations we identified and experimentally verified mathematical conjectures of structural nature for the power assignments methods used. Their proof is left as an open challenge for the scientific (mainly mathematical) community. Furthermore, we introduce a basic building block for a tool to optimally design multi-radio nodes for use in mesh networks. This, along with the observations and methodologies provided in this thesis can lead to the design of such a tool for production systems.

Degree

thesis:*
Grantor dc:publisher
University of Crete (UOC)
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Αγγελάκης, Ευάγγελος
  • Angelakis, Vangelis

Subjects

dc:subject × 16

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/17316

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Αγγελάκης, Ευάγγελος; Angelakis, Vangelis. Power control-based design considerations for Ad hoc and mesh networking. University of Crete (UOC), 2008. http://hdl.handle.net/10442/hedi/17316