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 Pro le :………………………………………...... 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: ...... 14 Figure-2.2: ...... 18 Figure-2.3: ...... 19 Figure-2.4: ...... 20 Figure-2.5: ...... 20 Figure-2.6: ...... 21 Figure-5.1: ...... 40 Figure-5.2: ...... 41 Figure-5.3: ...... 43 Figure-5.4: ...... 44 Figure-5.5: ...... 45 Figure-5.6: ...... 46 Figure-5.7: ...... 48 Figure-5.8: ...... 49 Figure-5.9: ...... 50 Figure-5.10: ...... 51 Figure-5.11: ...... 53 Figure-5.12: ...... 54 Figure-5.13: ...... 55 Figure-5.14: ...... 56 Figure-5.15: ...... 57 Figure-5.16: ...... 58
v
List of tables Pages
Table-2.1: ...... 17 Table-2.2: ...... 17 Table-5.1: ...... 41-42 Table-5.2: ...... 47 Table-5.3: ...... 51-52 Table-5.4: ...... 56-57 Table-5.6: ...... 59
vi
List of Abbreviation:
FSO = Free Space Optical Network
OWC = Optical Wireless Communication
LM = Lagrangian Multiplier
DDA = Dual Decomposition Algorithm
OSNR = Optical Signal to Noise Ratio
MCNF = Multi Commodity Network Flow
RF = Radio Frequency
LRM = Lagrangian Relaxation Method
MCDF = Multicommodity Data Flow SCDF = Single Commodity Data Flow
RRA = Routing on Resource Allocation
LRT = Lagrangian Relaxation Technique
PDF = Probability Density Fluctuation
RONJA = Reasonable Optical Near Joint Access
PEP = Pairwise Error Probability
LPI = Low probability of Interaction
LPD = Low probability of Detection
vii
List of Symbols
N= number of nodes.
L= umber of link.
(lamda)= wavelength.
�P_max= maxium power.
W_max= maximum bandwidth.
P= air pressure.
T= temperature
C_t2= temperature structure constant.
I_th= intensity threshold.
Delta_max= maximum power spectral density.
g_th= reliability threshold.
P= power.
W= bandwidth
c= capacity.
Α= node link incident matrix.
= probability density function