Topology Control in a Free Space Optical Network

Operations Research/ Computer Science Interfaces Series

Volumn 44, Issue , 2008, Pages 291-310

  Shim, Yohan ^a   Gabriel, Steven ^a   Milner, Stuart ^a   Davis, Christopher ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Dynamic reconfiguration; Ring topologies; Topology control

Indexed keywords

EID: 79953033447     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-77780-1_14     Document Type: Article

References (35)

1. 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.
2. Chlamtac I, Ganz A and Karmi G (1993). Lightnets: Topologies for High-Speed Optical Networks. Journal of Lightwave Technology 11(5/6): 951-961.
3. Buick R (2006). White Paper: RTK base station networks driving adoption of GPS +1/-1 inch automated steering among crop growers. Trimble Navigation Limited.
4. 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.
5. Cohon JL (1978). Multiobjective Programming and Planning, Dover Publications, Inc., Mineola, NY (reprinted 2003).
6. Cosares S and Saniee I (1992). An optimization problem related to balancing loads on SONET rings. Technical Memorandum. Bellcore, Morristown, NJ 07962.
7. Davis CC, Smolyaninov II and Milner SD (2003). Flexible optical high data rate wireless links and networks, IEEE Communications Magazine, March.
8. Epple B (2006). Using a GPS-aided Inertial System for Coarse-Pointing of Free-Space Optical Communication Terminals. Proceedings of SPIE 2006, San Diego
9. 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.
10. Goldschmidt O, Laugier A and Olinick EV (2003). SONET/SDH ring assignment with capacity constraints, Discrete Applied Mathematics 129 99-128.
11. Ho TH and Davis C (2006). Three-dimensional Optical Pointing System Encoded by Radial Trifocal Tensor. Proceedings of SPIE 2006, San Diego.
12. Karunanithi N, Carpenter T (1994). A ring loading application of genetic algorithms. Proceedings of the 1994 ACM symposium on applied computing 227-231.
13. Labourdette JP and Acampora AS (1991). Logically Rearrangeable Multihop Lightwave Networks. IEEE Transactions on Communications 39(8): 1223-1230.
14. Lachapelle G, Cannon ME, Lu G and Loncarevic B (1996). Shipborne GPS Attitude Determination During MMST-93. IEEE Journal of Oceanic Engineering 21(1).
15. Lee CY and Chang SG (1997). Balancing loads on SONET rings with integer demand splitting. Computers and Operations Research 24(3) 221-229.
16. Lee S, Yoo C, Shim Y and Kim J (2001). Performance Testing of Integrated Strapdown INS and GPS. KSAS International Journal 2(1).
17. 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.
18. 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.
19. 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.
20. Llorca J, Desai A, Milner S (2004b). Obscuration Minimization In Dynamic Free Space Optical Networks Through Topology Control. Proc. IEEE MILCOM.
21. 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
22. Myung YS and Kim HG (2004). On the ring loading problem with demand splitting. Operations Research Letters 32 167-173.
23. Myung YS, Kim HG and Tcha DW (1997). Optimal load balancing on SONET bidirectional rings. Operations Research 45(1) 148-152.
24. 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.
25. 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.
26. 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.
27. 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.
28. Schrijver A, Seymour P and Winkler P (1998). The ring loading problem. SIAM Journal on Discrete Mathematics 11(1) 1-14.
29. 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
30. Shim Y, Milner SD and Davis CC (2007b). A Precise Pointing Technique For Free Space Optical Networking. MILCOM. In review.
31. 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.
32. Wang B-F (2005). Linear time algorithms for the ring loading problem with demand splitting. Journal of Algorithms 54 45-57.
33. Wilkerson BL, Giggenbach D and Epple B (2006). Concepts for Fast Acquisition in Optical Communications Systems. Proceedings of SPIE 2006, San Diego
34. Yee R and Robbins F (1998). Inertial Pointing and Positioning System. US Patent 5809457.
35. 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.