Minimum cost configuration of relay and channel infrastructure in heterogeneous wireless mesh networks

Authors:
Aaron So;Ben Liang
Affiliations:
Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada;Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada
Venue:
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Year:
2007

Citing 6
Cited 6

Ad hoc networking: an introduction

Ad hoc networking
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
Efficient integration of multihop wireless and wired networks with QoS constraints

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
A lagrangian approach for the optimal placement of wireless relay nodes in wireless local area networks

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems

Optimization models and methods for planning wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal placement and channel assignment of relay stations in heterogeneous wireless mesh networks by modified Bender's decomposition

Ad Hoc Networks
On optimizing gateway placement for throughput in wireless mesh networks

EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Cost-efficient design for higher capacity hybrid wireless-optical broadband access network (WOBAN)

Computer Networks: The International Journal of Computer and Telecommunications Networking
Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP

Journal of Intelligent and Robotic Systems
Multicast with cooperative gateways in multi-channel wireless mesh networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fixed broadband wireless access is a promising technology allowing Internet service providers to expend their customer base in sparsely populated rural areas. Because the size of the target service area is humongous, relay infrastructure is essential. Installing and maintaining this relay infrastructure is the main cost associated with such networks. Thus, we develop an optimization framework which computes the minimum number of relay stations and their corresponding channel configurations such that a pre-specified subscribers' traffic demand can be satisfied. Since the problem is a mixed-integer program, we propose an efficient optimization algorithm to compute the optimal solution in a reasonable amount of time. 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.