On the design and optimization of a free space optical access network

Optical Switching and Networking

Volumn 11, Issue PART A, 2014, Pages 29-43

  Son, I K ^a   Mao, Shiwen ^b   Das, Sajal K ^c  

^a Defense Acquisition Program Administration (DAPA)   (South Korea)

^b AUBURN UNIVERSITY   (United States)

^c The University of Texas at Arlington   (United States)

Author keywords

Algebraic connectivity; Clustering; Free space optical networks; Network planning; Wireless mesh networks

Indexed keywords

ALGEBRAIC CONNECTIVITY; BROADBAND WIRELESS ACCESSS; CLUSTERING; FREE SPACE OPTICAL COMMUNICATION; FREE SPACE OPTICAL NETWORKS; FREE-SPACE OPTICAL ACCESS NETWORKS; HIERARCHICAL ARCHITECTURES; NETWORK PLANNING;

ALGEBRA; DESIGN; ITERATIVE METHODS; MESH NETWORKING; OPTICAL TRANSCEIVERS; OPTIMIZATION; WIRELESS MESH NETWORKS (WMN);

CLUSTERING ALGORITHMS;

EID: 84887419351     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2013.08.004     Document Type: Article

References (43)

1. I.K. Son, S. Mao, Design and optimization of a tiered wireless access network, in: Proceedings of IEEE INFOCOM'10, San Diego, CA, 2010, pp. 1-9.
2. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks a survey Computer Networks 47 4 2005 445 487
3. J. Jun, and M.L. Sichitiu The nominal capacity of wireless mesh networks IEEE Wireless Communications Magazine 10 5 2003 8 14
4. J. Shi, O. Gurewitz, V. Mancuso, J. Camp, E.W. Knightly, Measurement and modeling of the origins of starvation in congestion controlled mesh networks, in: Proceedings of IEEE INFOCOM'08, Phoenix, AZ, 2008, pp. 1633-1641.
5. A.A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 14/15 2007 2826 2841 (Pubitemid 47445736)
6. B. Liu, Z. Liu, D. Towsley, On the capacity of hybrid wireless networks, in: Proceedings of IEEE INFOCOM'03, San Francisco, CA, 2003, pp. 1543-1552.
7. C.C. Davis, I.I. Smolyaninov, and S.D. Milner Flexible optical wireless links and networks IEEE Communications Magazine 41 3 2003 51 57
8. M.R. Garey, and D.S. Johnson Computers and Intractability A Guide to the Theory of NP-Completeness 1990 W.H. Freeman & Co. New York, NY
9. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward Gateway placement optimization in wireless mesh networks with QoS constraints IEEE Journal on Selected Areas in Communications 24 11 2006 2127 2136 (Pubitemid 44711716)
10. D. Mosk-Aoyama Maximum algebraic connectivity augmentation is NP-hard Operations Research Letters 36 6 2008 677 679
11. E. Korevaar, I.I. Kim, B. McArthur, Atmospheric propagation characteristics of highest importance to commercial free space optics, in: Proceedings of the International Congress of Mathematicians, Bulgaria, Cyprus, 2003, pp. 1-12.
12. D.J. Heatley, D.R. Wisely, I. Neild, and P. Cochrane Optical wireless the story so far IEEE Communications Magazine 36 12 1998 72 82
13. X. Zhu, and J.M. Kahn Free-space optical communication through atmospheric turbulence channels IEEE Transactions on Communications 50 8 2002 1293 1300 (Pubitemid 34974158)
14. J.L. Gross, and J. Yellen Graph Theory and Its Applications 1999 CRC Press New York, NY
15. F.R.K. Chung Spectral Graph Theory 1997 American Mathematical Society Providence, RI
16. G.W. Flake, R.E. Tarjan, and K. Tsioutsiouliklis Graph clustering and minimum cut trees Internet Mathematics 1 4 2004 385 408
17. B. Mohar The Laplacian spectrum of graphs Y. Alavi, G. Chartrand, O. Oellermann, A. Schwenk, Graph Theory, Combinatorics, and Applications 1991 Wiley Hoboken, NJ 871 898
18. M. Fiedler Algebraic connectivity of graphs Czechoslovak Mathematical Journal 23 2 1973 298 305
19. S. Boyd, Convex optimization of graph Laplacian eigenvalues, in: Proceedings of International Congress of Mathematicians, Spain, 2006, pp. 1311-1319.
20. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proceedings of IEEE INFOCOM'03, San Francisco, CA, 2003, pp. 1713-1723.
21. J. Lian, K. Naik, and G.B. Agnew A framework for evaluating the performance of cluster algorithms for hierarchical networks IEEE/ACM Transactions on Networking 15 6 2007 1478 1489
22. M.N. Smadi, S.C. Ghosh, A.A. Farid, T.D. Todd, and S. Hranilovic Free-space optical gateway placement in hybrid wireless mesh networks IEEE/OSA Journal of Lightwave Technology 27 14 2009 2688 2697
23. D. Coppersmith, S. Winograd, Matrix multiplication via arithmetic progressions, in: Proceedings of ACM STOC'87, New York, NY, 1987, pp. 1-6. (Pubitemid 18643385)
24. R. Jothi, and B. Raghavachari Degree-bounded minimum spanning trees Discrete Applied Mathematics 157 5 2009 960 970
25. I.S. Dhillon, and B.N. Parlett Orthogonal eigenvectors and relative gaps SIAM Journal on Matrix Analysis and Applications 25 3 2003 858 899 (Pubitemid 38920236)
26. R.G. Gallager, P. Humblet, and P. Spira A distributed algorithm for minimum-weight spanning trees ACM Transactions on Programming Languages and Systems 5 1 1983 66 77
27. F. Liu, U. Vishkin, and S. Milner Bootstrapping free-space optical networks IEEE Journal on Selected Areas in Communications 24 12 2006 13 22
28. R.M. Krishnaswamy, and K.N. Sivarajan Design of logical topologies a linear formulation for wavelength-routed optical networks with no wavelength changers IEEE/ACM Transactions on Networking. 9 2 2001 186 198 (Pubitemid 32372165)
29. C. Ersoy, and S.S. Panwar Topological design of interconnected LAN-MAN networks IEEE Journal on Selected Areas in Communications 11 8 1993 1172 1182
30. R. Elbaum, and M. Sidi Topological design of local-area networks using genetic algorithms IEEE/ACM Transactions on Networking 4 5 1996 766 778 (Pubitemid 126778128)
31. V.W. Chan Free-space optical communications IEEE/OSA Journal of Lightwave Technology 24 12 2006 4750 4762 (Pubitemid 46350936)
32. P.C. Gurumohan, J. Hui, Topology design for free space optical networks, in: Proceedings of IEEE ICCCN'03, Dallas, TX, 2003, pp. 576-579.
33. S. Ghosh, K. Basu, and S.K. Das What a mesh! Architectures for next generation radio access networks IEEE Network 19 5 2005 35 42 (Pubitemid 41520182)
34. S. Ghosh, K. Basu, and S.K. Das MeshUp self-organizing mesh-based topologies for next generation radio access networks Ad Hoc Networks 5 6 2007 652 679 (Pubitemid 46720264)
35. A. Desai, and S. Milner Autonomous reconfiguration in free-space optical sensor networks IEEE Journal on Selected Areas in Communications 23 8 2005 1556 1563 (Pubitemid 41251490)
36. O. Awwad, A. Al-Fuqaha, B. Khan, and G. Brahim Topology control schema for better QoS in hybrid RF/FSO mesh networks IEEE Transactions on Communications 60 5 2012 1398 1406
37. M.N. Smadi, S.C. Ghosh, A.A. Farid, T.D. Todd, and S. Hranilovic Free-space optical gateway placement in hybrid wireless mesh networks IEEE/OSA Journal of Lightwave Technology 27 14 2009 2688 2697
38. N. Vaiopoulos, H. Sandalidis, and D. Varoutas WiMAX on FSO outage probability analysis IEEE Transactions on Communications 60 10 2012 2789 2795
39. M. Karimi, and M. Uysal Novel adaptive transmission algorithms for Free-Space Optical links IEEE Transactions on Communications 60 12 2012 3808 3815
40. D. Zhou, P. LoPresti, and H. Refai Enlargement of beam coverage in FSO mobile network IEEE/OSA Journal of Lightwave Technology 29 10 2011 1583 1589
41. A.S. Reaz, V. Ramamurthi, M. Tornatore, S. Sarkar, D. Ghosal, and B. Mukherjee Cost-efficient design for higher capacity hybrid wireless-optical broadband access network (WOBAN) Computer Networks 55 9 2011 2138 2149
42. A. Ghosh, S. Boyd, Growing well-connected graphs, in: Proceedings of IEEE CDC'06, San Diego, CA, 2006, pp. 6605-6611. (Pubitemid 351283465)
43. A.S. Ibrahim, K.G. Seddik, K.R. Liu, Improving connectivity via relays deployment in wireless sensor networks, in: Proceedings of IEEE GLOBECOM'07, Washington, DC, 2007, pp. 1159-1163. (Pubitemid 351259211)