Convergence rate control for distributed multi-hop wireless mesh networks

Authors:
Yi Chen;Ge Gao;Ming Liu;Huaxiong Yao;Jinglei Guo
Affiliations:
School of Computer Science, Huazhong Normal University, 430079 Wuhan, China;National Engineering Research Center for Multimedia Software, Wuhan University, 430072 Wuhan, China;School of Computer Science, Huazhong Normal University, 430079 Wuhan, China;School of Computer Science, Huazhong Normal University, 430079 Wuhan, China;School of Computer Science, Huazhong Normal University, 430079 Wuhan, China
Venue:
Computers and Electrical Engineering
Year:
2013

Citing 12
Cited 0

Stochastic Traffic Engineering in Multihop Cognitive Wireless Mesh Networks

IEEE Transactions on Mobile Computing
Utility maximization for delay constrained QoS in wireless

INFOCOM'10 Proceedings of the 29th conference on Information communications
Transmission control in cognitive radio as a Markovian dynamic game: structural result on randomized threshold policies

IEEE Transactions on Communications
Stabilization of max-min fair networks without per-flow state

Theoretical Computer Science
On utilization efficiency of backbone bandwidth for a heterogeneous wireless network operator

Wireless Networks
On the design of algorithms for mobile multimedia systems: A survey

International Journal of Communication Systems
Shortest route mobility assisted packet delivery with soft maximum delay guarantees in mobile ad hoc networks

Ad Hoc Networks
A new distributed topology control algorithm based on optimization of delay and energy in wireless networks

Journal of Parallel and Distributed Computing
The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization

IEEE Transactions on Information Theory
Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control

IEEE Journal on Selected Areas in Communications
Opportunistic Channel Selection Strategy for Better QoS in Cooperative Networks with Cognitive Radio Capabilities

IEEE Journal on Selected Areas in Communications
Cognitive Wireless Mesh Networks with Dynamic Spectrum Access

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Control message delay is a major factor affecting distributed network utility maximization (NUM) in practical wireless mesh networks, and the inherent delay of the control response leads to severe oscillations and slow convergence. However, existing NUM techniques either fail to pay attention to the convergence rate or achieve suboptimal results. This paper proposes a novel technique to solve the reverse impact of inherent control delay in the distributed NUM of wireless mesh networks with noisy feedback by overcoming the slow convergence induced by control delay in conjunction with feedback noise. A self-tuning algorithm reduces the number of required iterations for convergence while also providing an optimum value in distributed networks, and substantive simulations prove this improved convergence performance within a distributed multi-hop wireless mesh network. A theoretical explanation built from the viewpoint of control theory is also put forward to describe the model.