Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks

Résumé

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.
Fichier non déposé

Dates et versions

inria-00417774 , version 1 (16-09-2009)

Identifiants

  • HAL Id : inria-00417774 , version 1

Citer

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⟩
168 Consultations
0 Téléchargements

Partager

More