Integrated topology control and routing in wireless optical mesh networks

Authors:
Abhishek Kashyap;Kwangil Lee;Mehdi Kalantari;Samir Khuller;Mark Shayman
Affiliations:
Department of Electrical and Computer Engineering, University of Maryland, College Park, United States;Department of Electrical and Computer Engineering, University of Maryland, College Park, United States;Department of Electrical and Computer Engineering, University of Maryland, College Park, United States;Department of Computer Science, University of Maryland, College Park, United States;Department of Electrical and Computer Engineering, University of Maryland, College Park, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2007

Citing 18
Cited 2

A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use

IEEE/ACM Transactions on Networking (TON)
Efficient policies for carrying Web traffic over flow-switched networks

IEEE/ACM Transactions on Networking (TON)
Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

IEEE/ACM Transactions on Networking (TON)
Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers

IEEE/ACM Transactions on Networking (TON)
Deriving traffic demands for operational IP networks: methodology and experience

IEEE/ACM Transactions on Networking (TON)
Trajectory sampling for direct traffic observation

IEEE/ACM Transactions on Networking (TON)
Dynamic Programming and Optimal Control

Dynamic Programming and Optimal Control
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Traffic matrix estimation: existing techniques and new directions

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Implementation of algorithms for maximum matching on nonbipartite graphs.

Implementation of algorithms for maximum matching on nonbipartite graphs.
Convex Optimization

Convex Optimization
End-to-end performance and fairness in multihop wireless backhaul networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Bootstrapping Free-Space Optical Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Wireless mesh networks: a survey

Computer Networks and ISDN Systems
On degree constrained shortest paths

ESA'05 Proceedings of the 13th annual European conference on Algorithms
High-availability free space optical and RF hybrid wireless networks

IEEE Wireless Communications
Profile-based routing and traffic engineering

Computer Communications
Autonomous Reconfiguration in Free-Space Optical Sensor Networks

IEEE Journal on Selected Areas in Communications

Throughput Maximization with Traffic Profile in Wireless Mesh Network

COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Bayesian-based game theoretic model to guarantee cooperativeness in hybrid RF/FSO mesh networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of integrated topology control and routing in Free Space Optical (FSO) mesh backbone networks. FSO links are high-bandwidth, low interference links that can be set-up very fast, making them suitable for mesh networking. FSO networks are highly constrained by interface constraints, i.e., constraints on the number of FSO links a node can establish. We prove the problem to be NP-Hard and propose efficient algorithms for integrated topology control and single-path or multi-path routing.