By Topic

Traffic Oriented Topology Formation and Load-balancing Routing in Wireless Mesh Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Han Zhang ; Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong. Email: ; Danny H. K. Tsang

Wireless mesh networks (WMNs) have emerged as a key technology for the next-generation wireless networking. Due to infrequent topology change and unreliable wireless links, a fundamental problem arisen is how to form an optimal topology to meet the traffic requirement. In this paper, we propose a joint optimization design on topology formation and traffic routing, which is formulated as a linear binary programming (LBP) problem. Since LBP is difficult to solve except for very small-size problems, we provide an efficient approximation method based on the decomposition method. Numerical results show that our approximation method not only obtains a very good performance, but also it reduces the number of network interfaces required by mesh nodes. Moreover, our approximation method significantly reduces the computation complexity and is capable of providing solution to practical problems when mathematical packages cannot offer a feasible solution.

Published in:

Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference on

Date of Conference:

13-16 Aug. 2007