Optimal placement and channel assignment of relay stations in heterogeneous wireless mesh networks by modified Bender's decomposition

Authors:
Aaron So;Ben Liang
Affiliations:
Department of Electrical and Computer Engineering, University of Toronto, 10 King's College Road, Toronto, Ontario, Canada M5S 3G4;Department of Electrical and Computer Engineering, University of Toronto, 10 King's College Road, Toronto, Ontario, Canada M5S 3G4
Venue:
Ad Hoc Networks
Year:
2009

Citing 11
Cited 5

IEEE Standard for Information Technology - Portable Operating Interface System, 1387.2-1995: Administration

IEEE Standard for Information Technology - Portable Operating Interface System, 1387.2-1995: Administration
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Comparison of routing metrics for static multi-hop wireless networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Efficient integration of multihop wireless and wired networks with QoS constraints

IEEE/ACM Transactions on Networking (TON)
Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels

IEEE/ACM Transactions on Networking (TON)
WiMax Operator's Manual: Building 802.16 Wireless Networks, Second Edition

WiMax Operator's Manual: Building 802.16 Wireless Networks, Second Edition
Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points

IEEE Transactions on Mobile Computing
Minimum cost configuration of relay and channel infrastructure in heterogeneous wireless mesh networks

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet

Dimensioning and Location Planning for Wireless Networks under Multi-level Cooperative Relaying

NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Dimensioning and location planning of broadband wireless networks under multi-level cooperative relaying

IEEE Transactions on Wireless Communications
Optimal placement of a relay node with controllable mobility in wireless networks considering fairness

CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Joint relay node placement and node scheduling in wireless networks with a relay node with controllable mobility

Wireless Communications & Mobile Computing
Distributed node placement algorithm utilizing controllable mobility in mobile ad hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fixed Broadband Wireless Access (FBWA) technology is designed to serve as a wireless DSL replacement to provide broadband Internet access in underserved areas where no other access technology exists. Due to the enormousness of the target service area, relay equipment play an important role in such networks, and the installation and maintenance cost of the network is directly proportional to the cost of the relay equipment. To minimize the network operational cost, an optimization framework which computes the minimum number of relay stations and their corresponding placements and channel assignments in the network is desired. Because the problem is NP-hard, we propose an efficient optimization algorithm based on a modified version of Bender's decomposition to iteratively compute converging bounds to the problem solution. Our numerical results show that by using a few relay stations in a rural community, broadband Internet access can be established in a cost effective manner.