Adaptive optimization-based routing in wireless mesh networks - ENSTA Paris - École nationale supérieure de techniques avancées Paris Accéder directement au contenu
Article Dans Une Revue Wireless Personal Communications Année : 2011

Adaptive optimization-based routing in wireless mesh networks

Résumé

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 et versions

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

Identifiants

Citer

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⟩

Collections

ENSTA ENSTA_U2IS
25 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More