Skip to main content
SpringerLink
Log in
Book cover

Telecommunications Modeling, Policy, and Technology pp 291–310Cite as

Topology Control in a Free Space Optical Network

  • Chapter

Part of the book series: Operations Research/Computer Science Interfaces ((ORCS,volume 44))

Abstract

We describe a pointing, acquisition, and tracking (PAT) technique and efficient heuristic algorithms for autonomous physical and logical reconfiguration (Topology Control) in a free space optical communication network. First, we show a GPS-based pointing technique to steer the local directional laser beam of an optical transceiver to a target optical transceiver at a remote node, where the pointing accuracy is in the milliradian range. Second, we present fast heuristics for the congestion minimization problem and a multiobjective optimization problem (jointly minimizing the two objectives of physical network cost and congestion) for a bi-connected ring network topology. Finally, we present a GPS-based autonomous reconfiguration scenario for mobile nodes, which combines the PAT technique and heuristic algorithms.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Banerjee N, Mehta V and Pandey S (2004). A Genetic Algorithm Approach for Solving the Routing and Wavelength Assignment Problem in WDM Networks. In 3rd IEEE/IEE International Conference on Networking, ICN 2004, Paris, Feb-March, pp 70-78.

    Google Scholar 

  • Chlamtac I, Ganz A and Karmi G (1993). Lightnets: Topologies for High-Speed Optical Networks. Journal of Lightwave Technology 11(5/6):951-961.

    Article  Google Scholar 

  • Buick R (2006). White Paper: RTK base station networks driving adoption of GPS +1/-1 inch automated steering among crop growers. Trimble Navigation Limited.

    Google Scholar 

  • Cohen C, McNally BD and Parkinson BW (1993). Flight Tests of Attitude Determination using GPS compared against an Inertial Navigation Unit. Presented at the ION National Technical Meeting, San Francisco, California.

    Google Scholar 

  • Cohon JL (1978). Multiobjective Programming and Planning, Dover Publications, Inc., ineola, NY (reprinted 2003).

    Google Scholar 

  • Cosares S and Saniee I (1992). An optimization problem related to balancing loads on SONET rings. Technical Memorandum. Bellcore, Morristown, NJ 07962.

    Google Scholar 

  • Davis CC, Smolyaninov II and Milner SD (2003). Flexible optical high data rate wireless links and networks, IEEE Communications Magazine, March.

    Google Scholar 

  • Epple B (2006). Using a GPS-aided Inertial System for Coarse-Pointing of Free-Space Optical Communication Terminals. Proceedings of SPIE 2006, San Diego

    Google Scholar 

  • Gabriel S, Shim Y, Llorca J and Milner S (2007). A Multiobjective Optimization Model for Dynamic Reconfiguration of Ring Topologies with Stochastic Load. Networks and Spatial Economics. Accepted for publication.

    Google Scholar 

  • Goldschmidt O, Laugier A and Olinick EV (2003). SONET/SDH ring assignment with capacity constraints, Discrete Applied Mathematics 129 99–128.

    MATH  MathSciNet  Google Scholar 

  • Ho TH and Davis C (2006). Three-dimensional Optical Pointing System Encoded by Radial Trifocal Tensor. Proceedings of SPIE 2006, San Diego.

    Google Scholar 

  • Karunanithi N, Carpenter T (1994). A ring loading application of genetic algorithms. Proceedings of the 1994 ACM symposium on applied computing 227-231.

    Google Scholar 

  • Labourdette JP and Acampora AS (1991). Logically Rearrangeable Multihop Lightwave Networks. IEEE Transactions on Communications 39(8):1223-1230.

    Article  Google Scholar 

  • Lachapelle G, Cannon ME, Lu G and Loncarevic B (1996). Shipborne GPS Attitude Determination During MMST-93. IEEE Journal of Oceanic Engineering 21(1).

    Google Scholar 

  • Lee CY and Chang SG (1997). Balancing loads on SONET rings with integer demand splitting. Computers and Operations Research 24(3)221-229.

    Article  Google Scholar 

  • Lee S, Yoo C, Shim Y and Kim J (2001). Performance Testing of Integrated Strapdown INS and GPS. KSAS International Journal 2(1).

    Google Scholar 

  • Lee S, Shim Y, Kim D, Kang C, Yoo C, Tunik AA and Kim J (1998). RDGPS-based Automatic Landing System for Light and Commuter Aircraft. The 14th IFAC Symposium on Automatic Control in Aerospace.

    Google Scholar 

  • Llorca J, Desai A, Baskara E, Milner S and Davis C (2005). Optimizing Performance of Hybrid FSO/RF Networks in Realistic Dynamic Scenarios. Free-Space Laser Communications V. Proceedings of the SPIE, 5892, 52-60.

    Google Scholar 

  • Llorca J, Desai A, Vishkin U, Davis CC, Milner SD (2004a). Reconfigurable optical wireless sensor networks, Optics in Atmospheric Propagation and Adaptive Systems VI, J.D. Gonglewski and K. Stein, eds., Proceedings of SPIE 5237, 136-146.

    Google Scholar 

  • Llorca J, Desai A, Milner S (2004b). Obscuration Minimization In Dynamic Free Space Optical Networks Through Topology Control. Proc. IEEE MILCOM.

    Google Scholar 

  • Mukherjee B, Banerjee D, Ramamurthy S and Mukherjee A (1996). Some Principles for Designing a Wide-Area WDM Optical Network. IEEE/ACM Transactions on Networking 4(5):684-696

    Article  Google Scholar 

  • Myung YS and Kim HG (2004). On the ring loading problem with demand splitting. Operations Research Letters 32 167-173.

    Article  MATH  MathSciNet  Google Scholar 

  • Myung YS, Kim HG and Tcha DW (1997). Optimal load balancing on SONET bidirectional rings. Operations Research 45(1) 148-152.

    Article  MATH  Google Scholar 

  • Narula-Tam A and Modiano E (2000). Dynamic Load Balancing in WDM Packet Networks With and Without Wavelength Constraints. IEEE Journal on Selected Areas in Communications 18(10):1972-1979.

    Article  Google Scholar 

  • Milner SD, Thakkar S, Chandrashekar K and Chen W (2003). Performance and Scalability of Wireless Base-Station-Oriented Networks. Invited paper, Mobile Computing and Communications Review.

    Google Scholar 

  • Park C and Kim I (1998). Integer ambiguity resolution for GPS based attitude determination system. SICE ’98. Proceedings of the 37th SICE Annual Conference. International Session Papers: 1115-1120.

    Google Scholar 

  • Ramaswamy R and Sivarajan K (1996). Design of logical topologies for wavelength routed optical networks, IEEE Journal on Selected Areas in Communications, 14 (5), 840-851.

    Article  Google Scholar 

  • Schrijver A, Seymour P and Winkler P (1998). The ring loading problem. SIAM Journal on Discrete Mathematics 11(1) 1-14.

    Article  MATH  MathSciNet  Google Scholar 

  • Shim Y, Gabriel SA, Desai A, Sahakij P and Milner S (2007a). A Fast Heuristic Method for Minimizing Traffic Congestion on Reconfigurable Ring Topologies. Journal of the Operational Research Society (JORS) advance online publication 7 February 2007; doi: 10.1057/palgrave.jors.2602360

    Google Scholar 

  • Shim Y, Milner SD and Davis CC (2007b). A Precise Pointing Technique For Free Space Optical Networking. MILCOM. In review.

    Google Scholar 

  • Shim Y, Milner SD and Davis CC (2007c). A Precise Pointing Technique for FSO Links and Networks using Kinematic GPS and Local Sensors. The Free-Space Laser Communications VII conference. Proceedings of the SPIE. San Diego. CA. in review.

    Google Scholar 

  • van Hoesel SPM (2005). Optimization in telecommunication networks, The Statistica Neerlandica 59(2) 180-205.

    Article  MATH  Google Scholar 

  • Wang B-F (2005). Linear time algorithms for the ring loading problem with demand splitting. Journal of Algorithms 54 45-57.

    Article  MATH  MathSciNet  Google Scholar 

  • Wilkerson BL, Giggenbach D and Epple B (2006). Concepts for Fast Acquisition in Optical Communications Systems. Proceedings of SPIE 2006, San Diego

    Google Scholar 

  • Yee R and Robbins F (1998). Inertial Pointing and Positioning System. US Patent 5809457.

    Google Scholar 

  • Zhang Z and Acampora AS (1995). A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Re-Use. IEEE/ACM Transactions on Networking 3(3):281-288.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, University of Maryland, College Park, MD 20742

    Yohan Shim, Steven Gabriel & Stuart Milner

  2. Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742

    Christopher Davis

Authors
  1. Yohan Shim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steven Gabriel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stuart Milner
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christopher Davis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Maryland, College Park, MD, USA

    S. Raghavan  & Bruce Golden  & 

  2. American University, Washington, DC, USA

    Edward Wasil

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Shim, Y., Gabriel, S., Milner, S., Davis, C. (2008). Topology Control in a Free Space Optical Network. In: Raghavan, S., Golden, B., Wasil, E. (eds) Telecommunications Modeling, Policy, and Technology. Operations Research/Computer Science Interfaces, vol 44. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77780-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-77780-1_14

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-77779-5

  • Online ISBN: 978-0-387-77780-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation