Skip to Main content Skip to Navigation
Conference papers

Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks

Alonso Silva 1, 2, * Patricio Reyes 3 Merouane Debbah 2 
* Corresponding author
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
3 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 sensor networks not only causes packet loss and increases queueing delay, but also leads to unnecessary energy consumption. In these networks, 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 arising in collisions. We study a measure of link-level congestion in static wireless ad-hoc and sensor networks randomly deployed over an area. The measure of congestion considered is the inverse of the greatest eigenvalue of the adjacency matrix of the random graph. This measure gives an approximation of the average quantity of wireless links of a certain length on the network. We review the results to find this measure in Bernoulli random graphs. We use tools from random graph and random matrix theory to extend this measure on Geometric random graphs.
Document type :
Conference papers
Complete list of metadata
Contributor : Alonso Silva Connect in order to contact the contributor
Submitted on : Wednesday, September 16, 2009 - 7:50:46 PM
Last modification on : Thursday, August 4, 2022 - 4:52:43 PM


  • HAL Id : inria-00417774, version 1


Alonso Silva, Patricio Reyes, Merouane Debbah. Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks. International Conference on Ultra Modern Telecommunications, Oct 2009, St. Petersburg, Russia. ⟨inria-00417774⟩



Record views