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 language | English (US) |
|---|---|
| Pages (from-to) | 4237-4251 |
| Number of pages | 15 |
| Journal | Computer Networks |
| Volume | 51 |
| Issue number | 15 |
| DOIs | |
| State | Published - Oct 24 2007 |
Funding
This research was partially supported by AFOSR under grant F496200210217 and NSF under grant CNS-0435206. He received the Donald P. Eckman Award from the American Automatic Control Council and the Presidential Young Investigator Award from the National Science Foundation. He has served as Associate Editor of the IEEE Transactions on Automatic Control. His research interests are in graph algorithms, discrete optimization, and computational geometry. He has published about 130 journal and conference papers, and several book chapters on these topics. He received the National Science Foundation’s Career Development Award, the Dean’s Teaching Excellence Award and also a CTE-Lilly Teaching Fellowship. In 2003, he and his students were awarded the “Best newcomer paper” award for the ACM PODS Conference. He received the University of Maryland’s Distinguished Scholar Teacher Award in 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