Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks

Alonso Silva 1, 2, * Patricio Reyes 3 Merouane Debbah 4
* Auteur correspondant
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
2 Mathematics of Dynamic Networks
Chaire Radio Flexible - Chaire Radio Flexible Alcatel-Lucent/Supélec
3 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 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.
Type de document :
Communication dans un congrès
International Conference on Ultra Modern Telecommunications, Oct 2009, St. Petersburg, Russia. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00417774
Contributeur : Alonso Silva <>
Soumis le : mercredi 16 septembre 2009 - 19:50:46
Dernière modification le : lundi 5 octobre 2015 - 16:59:34

Identifiants

  • HAL Id : inria-00417774, version 1

Collections

Citation

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. 2009. <inria-00417774>

Partager

Métriques

Consultations de la notice

279