Title
Throughput Optimization Routing Under Uncertain Demand For Wireless Mesh Networks
Abstract
Wireless mesh networks have attracted increasing attention and deployment as a high-performance and low-cost solution to last-mile broadband Internet access. Network routing plays a critical role in determining the performance of a wireless mesh network. To study the best mesh network routing strategy which can maximize the network throughput while satisfying the fairness constraints, existing research proposes to formulate the mesh network routing problem as an optimization problem. These works usually make ideal assumptions such as known static traffic input Whether they could be applied for practical use under the highly dynamic and uncertain traffic in wireless mesh network is still an open issue.The main objective of this paper is to understand the effects of traffic uncertainty in wireless mesh networks and consider these effects in throughput maximization routing. It identifies the appropriate optimization framework that could integrate the statistical user traffic demand model into a tractable throughput maximization problem. The trace-driven simulation study demonstrates that our algorithm can effectively incorporate the traffic demand uncertainty in routing optimization, and outperform the throughput maximization routing which only considers static traffic demand.
Year
DOI
Venue
2007
10.1109/MOBHOC.2007.4428657
2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3
Keywords
Field
DocType
mesh network,internet access,wireless mesh network,broadband networks,optimization problem,network routing,satisfiability,internet
Mesh networking,Hazy Sighted Link State Routing Protocol,Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Computer network,Order One Network Protocol,Wireless Routing Protocol,Wireless mesh network,Distributed computing
Conference
ISSN
Citations 
PageRank 
2155-6806
9
0.59
References 
Authors
20
4
Name
Order
Citations
PageRank
Liang Dai111011.37
Yuan Xue268748.71
Bin Chang3322.27
Yi Cui475053.02