Skip to Main content Skip to Navigation
Reports

Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks

Alonso Silva 1 Patricio Reyes 2 Merouane Debbah 3
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
2 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Congestion in wireless ad-hoc and sensor networks not only causes packet loss, and increases queueing delay, but also leads to unnecessary energy consumption. In a wireless ad-hoc and sensor network, two types of congestion can occur: node-level congestion, which is caused by buffer overflow in the node, or link-level congestion, when wireless channels are shared by several nodes and collisions occur when multiple active nodes try to seize the channel at the same time. We study a measure of link-level congestion in a static wireless ad-hoc and sensor network randomly deployed over an area. The measure considered on this paper is the inverse of the greatest eigenvalue of the adjacency matrix of the random graph. This measure of congestion gives an approximation of the average quantity of wireless links of a certain length that a node have on the wireless ad-hoc and sensor network. We review the results to find this measure of congestion in a Bernoulli random graph and we use tools from random graph theory and random matrix theory to extend this measure of congestion on a Geometric random graph.
Complete list of metadata

https://hal.inria.fr/inria-00364370
Contributor : Alonso Silva <>
Submitted on : Thursday, February 26, 2009 - 2:09:01 AM
Last modification on : Monday, December 14, 2020 - 12:38:05 PM
Long-term archiving on: : Tuesday, June 8, 2010 - 7:51:46 PM

File

RR-6854.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00364370, version 1

Collections

Citation

Alonso Silva, Patricio Reyes, Merouane Debbah. Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks. [Research Report] RR-6854, INRIA. 2009. ⟨inria-00364370⟩

Share

Metrics

Record views

768

Files downloads

728