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 , 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.
Type de document :
[Research Report] RR-6854, INRIA. 2009
Liste complète des métadonnées
Contributeur : Alonso Silva <>
Soumis le : jeudi 26 février 2009 - 02:09:01
Dernière modification le : jeudi 29 mars 2018 - 11:06:05
Document(s) archivé(s) le : mardi 8 juin 2010 - 19:51:46


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00364370, version 1



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



Consultations de la notice


Téléchargements de fichiers