Hybrid wireless-optical broadband access network (WOBAN): network planning using Lagrangean relaxation

Authors:
Suman Sarkar;Hong-Hsu Yen;Sudhir Dixit;Biswanath Mukherjee
Affiliations:
Cisco Systems, San Jose, CA;Shih Hsin University, Taipei, Taiwan;HP Labs, Palo Alto, CA;Department of Computer Science, University of California at Davis, Davis, CA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2009

Citing 5
Cited 3

Network flows: theory, algorithms, and applications

Network flows: theory, algorithms, and applications
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Large-scale wireless LAN design

IEEE Communications Magazine
Optimal location of transmitters for micro-cellular radio communication system design

IEEE Journal on Selected Areas in Communications
Hybrid wireless-optical broadband access network (WOBAN): network planning and setup

IEEE Journal on Selected Areas in Communications - Part Supplement

Topology optimization for hybrid optical/wireless access networks

Ad Hoc Networks
S2U: An efficient algorithm for optimal integrated points placement in hybrid optical-wireless access networks

Computer Communications
Traffic-prediction-assisted dynamic bandwidth assignment for hybrid optical wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The concept of a hybrid wireless-optical broadband access network (WOBAN) is a very attractive one. This is because it may be costly in several situations to run fiber to every home (or equivalent end-user premises) from the telecom central office (CO); also, providing wireless access from the CO to every end user may not be possible because of limited spectrum. Thus, running fiber as far as possible from the CO toward the end user and then having wireless access technologies take over may be an excellent compromise. How far should fiber penetrate before wireless takes over is an interesting engineering design and optimization problem, which we address in this paper. We propose and investigate the characteristics of an analytical model for network planning, namely optimum placements of base stations (BSs) and optical network units (ONUs) in aWOBAN (called the primal model, or PM). We develop several constraints to be satisfied: BS and ONU installation constraints, user assignment constraints, channel assignment constraints, capacity constraints, and signal-quality and interference constraints. To solve this PM with reasonable accuracy, we use "Lagrangean relaxation" to obtain the corresponding "Lagrangean dual" model. We solve this dual problem to obtain a lower bound (LB) of the primal problem. We also develop an algorithm (called the primal algorithm) to solve the PM to obtain an upper bound (UB). Via simulation, we compare this PM to a placement heuristic (called the cellular heuristic) and verify that the placement problem is quite sensitive to a set of chosen metrics.