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.
Document type :
Journal articles
Complete list of metadatas

https://hal-ensta-paris.archives-ouvertes.fr//hal-00830768
Contributor : Aurélien Arnoux <>
Submitted on : Tuesday, July 2, 2013 - 3:07:35 PM
Last modification on : Wednesday, July 3, 2019 - 10:48:04 AM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

109