Integrated topology control and routing in wireless optical mesh networks

Abhishek Kashyap*, Kwangil Lee, Mehdi Kalantari, Samir Khuller, Mark Shayman

*Corresponding author for this work

Research output: Contribution to journalArticle

34 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)4237-4251
Number of pages15
JournalComputer Networks
Volume51
Issue number15
DOIs
StatePublished - Oct 24 2007

Keywords

  • Free space optical networks
  • Matching
  • Multi-commodity flow
  • Rollout algorithms
  • Topology control and routing
  • Wireless mesh networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Integrated topology control and routing in wireless optical mesh networks'. Together they form a unique fingerprint.

Cite this