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 journalArticlepeer-review

35 Scopus citations


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
Issue number15
StatePublished - Oct 24 2007


  • 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


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

Cite this