Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata
Contributor : Aurélien Arnoux Connect in order to contact the contributor
Submitted on : Tuesday, July 2, 2013 - 3:07:35 PM
Last modification on : Wednesday, May 11, 2022 - 12:06:05 PM

Links full text




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



Record views