Mobility-Aware Clustering Algorithms with Interference Constraints in Wireless Mesh Networks

Rami Langar 1 Nizar Bouabdallah 2 Raouf Boutaba 3
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : One of the major concerns in wireless mesh networks (WMNs) is the radio resource utilization efficiency, which can be enhanced by managing efficiently the mobility of users as well as the interference effect among neighboring links. To achieve this, we propose in this paper the use of clustering and a new interference-aware routing metric, called INX. Specifically, we first propose two mobility-aware clustering algorithms that take into consideration the mobility properties of users in order to improve the WMN performance. Then, we propose the use of INX in the clustering process in order to maximize the total network throughput. We prove through simulations that both clustering schemes can achieve significant gains in terms of radio resource utilization and load balancing, especially when using the INX metric. Hence, and as a main contribution, we show that by taking into account the interference effect between links, we can improve the performance of our clustering algorithms and increase the gain initially observed with the conventional hop-count metric.
Type de document :
Article dans une revue
Computer Networks, Elsevier, 2009, 53 (1), pp.25-44. 〈10.1016/j.comnet.2008.09.012〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00789577
Contributeur : Anne Jaigu <>
Soumis le : lundi 18 février 2013 - 15:11:03
Dernière modification le : mercredi 11 avril 2018 - 01:51:24

Identifiants

Citation

Rami Langar, Nizar Bouabdallah, Raouf Boutaba. Mobility-Aware Clustering Algorithms with Interference Constraints in Wireless Mesh Networks. Computer Networks, Elsevier, 2009, 53 (1), pp.25-44. 〈10.1016/j.comnet.2008.09.012〉. 〈hal-00789577〉

Partager

Métriques

Consultations de la notice

321