LiU-ITN-TEK-A-16/011--SE Routing on Resource Allocation in Free Space Optical Network. Md Arifur Rahman 2016-04-28 Department of Science and Technology Institutionen för teknik och naturvetenskap Linköping University Linköpings universitet nedewS ,gnipökrroN 47 106-ES 47 ,gnipökrroN nedewS 106 47 gnipökrroN LiU-ITN-TEK-A-16/011--SE Routing on Resource Allocation in Free Space Optical Network. Examensarbete utfört i Elektroteknik vid Tekniska högskolan vid Linköpings universitet Md Arifur Rahman Handledare Scott Fowler Examinator Nikolaos Pappas Norrköping 2016-04-28 Upphovsrätt Detta dokument hålls tillgängligt på Internet – eller dess framtida ersättare – under en längre tid från publiceringsdatum under förutsättning att inga extra- ordinära omständigheter uppstår. Tillgång till dokumentet innebär tillstånd för var och en att läsa, ladda ner, skriva ut enstaka kopior för enskilt bruk och att använda det oförändrat för ickekommersiell forskning och för undervisning. Överföring av upphovsrätten vid en senare tidpunkt kan inte upphäva detta tillstånd. All annan användning av dokumentet kräver upphovsmannens medgivande. För att garantera äktheten, säkerheten och tillgängligheten finns det lösningar av teknisk och administrativ art. Upphovsmannens ideella rätt innefattar rätt att bli nämnd som upphovsman i den omfattning som god sed kräver vid användning av dokumentet på ovan beskrivna sätt samt skydd mot att dokumentet ändras eller presenteras i sådan form eller i sådant sammanhang som är kränkande för upphovsmannens litterära eller konstnärliga anseende eller egenart. För ytterligare information om Linköping University Electronic Press se förlagets hemsida http://www.ep.liu.se/ Copyright The publishers will keep this document online on the Internet - or its possible replacement - for a considerable time from the date of publication barring exceptional circumstances. The online availability of the document implies a permanent permission for anyone to read, to download, to print out single copies for your own use and to use it unchanged for any non-commercial research and educational purpose. Subsequent transfers of copyright cannot revoke this permission. All other uses of the document are conditional on the consent of the copyright owner. The publisher has taken technical and administrative measures to assure authenticity, security and accessibility. According to intellectual property law the author has the right to be mentioned when his/her work is accessed as described above and to be protected against infringement. For additional information about the Linköping University Electronic Press and its procedures for publication and for assurance of document integrity, please refer to its WWW home page: http://www.ep.liu.se/ © Md Arifur Rahman Title: Routing on Resource Allocation in Free Space Optical Network. Examiner: Professor, Nikolaos Pappas. Dept. of Science and Technology(ITN)/Communications and Transport Systems (KTS). Linköping University, Sweden. Supervisor: Dr. Scott Fowler. (Associate Professor) Dept. of Science and Technology. Linköping University, Sweden. Author: Md Arifur Rahman Student ID: [email protected] Dept. of Science and Technology. Linköping University, Sweden. Date: 2016/3/22 CONTENTS Pages List of Figures ....................................................................................................................... V List of Tables: ....................................................................................................................... Vi List of Abbreviations: ........................................................................................................... Vii List of Symbols: .................................................................................................................. Viii Abstract ............................................................................................................................. 10 Chapter 1 : Introduction ...................................................................................................... 11 1.1. Purpose : ................................................................................................................................ 12 1.2. Objective : .............................................................................................................................. 13 1.3. Scope : .................................................................................................................................... 13 1.4. Thesis Outline : ....................................................................................................................... 13 Chapter 2 : Overview of FSO on Theoritical Background ....................................................... 14 2.1. Historical Overview in FSO System : ...................................................................................... 14 2.2. Performance and Theoritical Overview of FSO System: ........................................................ 15 2.3. Data Transmission Rate in FSO: ............................................................................................. 17 2.4. Different Between Today FSO Network and OWC Network: ................................................ 17 2.5. Data Transmission in Today Network: ................................................................................... 17 2.6. Advantages and Disadvantages of Today FSO Network: ....................................................... 18 2.7. Classification of FSO Channel: ................................................................................................ 19 2.8. Topology and Basic Archetecture In FSO syatem: ................................................................. 19 2.9. How to Implement a FSO Network: ....................................................................................... 21 2.10. Security Feature For FSO Network: ..................................................................................... 21 2.11. The Atmosphere in FSO Network: ....................................................................................... 22 2.12. Optical Signal to Noise Ratio(OSNR) : .................................................................................. 23 2.13.Resources of FSO Network: .................................................................................................. 23 ii Chapter 3 : Related Work ..................................................................................................... 24 Chapter 4 : Methodology ..................................................................................................... 27 4.1. Problem Statement: ............................................................................................................... 27 4.2. Network Model: ..................................................................................................................... 29 4.3. Problem Formulation: ............................................................................................................ 29 4.3.1. Resouce Allocation Problem: .............................................................................................. 29 4.3.2. Routing Problem: ................................................................................................................ 31 4.4. Algorithm: .............................................................................................................................. 33 4.4.1 Main Function: ..................................................................................................................... 33 4.4.2 Dual Decomposition Algorithm: .......................................................................................... 35 4.4.3. Function Optimize Routing Problem: ................................................................................. 36 4.4.4. Funtion Optimize Resource Allocation Prole:………………………………………............37 4.4.5. dijkstra's algorithm:……………………………………….............................................................38 CHAPTER 5: Simulation Results and Discussion .................................................................... 39 5.1. Simulation in no weather effect condition: ........................................................................... 40 5.2. Simulation in log-normal weathereffect condition: .............................................................. 45 5.3. Simulation in gamma-gammal weathereffect condition: ...................................................... 50 5.4. Simulation in both (log-normal and gamma-gammal) weathereffect condition: ................. 55 5.5. Discussion: ............................................................................................................................. 59 CHAPTER 6: Conclusion and Future Work ............................................................................. 60 References .................................................................................................................................... 61 Appendix: Source Code (MATLAB) ................................................................................................ 63 iii List of figures Pages Figure-1.1: ..................................................................................................................................... 11 Figure-1.2: ..................................................................................................................................... 12 Figure-2.1: ....................................................................................................................................