Adaptive optimization-based routing in wireless mesh networks

Abstract : Routing is a critical component in wireless mesh networks. The inherent shared-medium nature of the wireless mesh networks, however, poses fundamental challenges to the design of effective routing policies that are optimal with respect to the resource utilization. Node churns and traffic fluctuations exacerbate such a problem. In this paper, we propose a novel adaptive routing algorithm for multiple subscribers in wireless mesh networks. We view a mesh network with multiple nodes as an entity that optimizes some global utility function constrained by the underlying MAC layer interference. By solving the optimization problem, the network is driven to an efficient operating point with a certain routing policies for each node. We then use this operating point information to adaptively find better paths, which is able to gear the network towards optimal routing. Further, we take the fluctuations of the network into consideration and thus render our algorithm more robust for a variety of network situations. Simulations demonstrate the efficiency and efficacy of our algorithm. © 2010 Springer Science+Business Media, LLC.
Type de document :
Article dans une revue
Wireless Personal Communications, Springer Verlag, 2011, 56 (3), pp.403-415. 〈10.1007/s11277-010-9979-6〉
Liste complète des métadonnées

https://hal-ensta.archives-ouvertes.fr/hal-00830768
Contributeur : Aurélien Arnoux <>
Soumis le : mardi 2 juillet 2013 - 15:07:35
Dernière modification le : mercredi 29 novembre 2017 - 15:50:38

Lien texte intégral

Identifiants

Collections

Citation

Yajun Li, Yunfeng Xiong, Liang Zhou, Rongbo Zhu. Adaptive optimization-based routing in wireless mesh networks. Wireless Personal Communications, Springer Verlag, 2011, 56 (3), pp.403-415. 〈10.1007/s11277-010-9979-6〉. 〈hal-00830768〉

Partager

Métriques

Consultations de la notice

68