HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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

Contributor : Alonso Silva Connect in order to contact the contributor
Submitted on : Thursday, February 26, 2009 - 2:09:01 AM
Last modification on : Thursday, January 20, 2022 - 5:32:21 PM
Long-term archiving on: : Tuesday, June 8, 2010 - 7:51:46 PM


Files produced by the author(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⟩



Record views


Files downloads