Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks

Résumé

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.
Fichier principal
Vignette du fichier
RR-6854.pdf (222.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00364370 , version 1 (26-02-2009)

Identifiants

  • HAL Id : inria-00364370 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More