Adaptive optimization-based routing in wireless mesh networks - ENSTA Paris - École nationale supérieure de techniques avancées Paris Access content directly
Journal Articles Wireless Personal Communications Year : 2011

Adaptive optimization-based routing in wireless mesh networks


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.

Dates and versions

hal-00830768 , version 1 (02-07-2013)



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⟩


25 View
0 Download



Gmail Facebook Twitter LinkedIn More