FiWi Integrated Fiber-Wireless Access Networks

Slides:



Advertisements
Similar presentations
A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.
Advertisements

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
BY PAYEL BANDYOPADYAY WHAT AM I GOING TO DEAL ABOUT? WHAT IS AN AD-HOC NETWORK? That doesn't depend on any infrastructure (eg. Access points, routers)
Jaringan Komputer Lanjut Packet Switching Network.
Tufts Wireless Laboratory Tufts University School Of Engineering Energy-Efficient Structuralized Clustering for Sensor-based Cyber Physical Systems Jierui.
CSLI 5350G - Pervasive and Mobile Computing Week 3 - Paper Presentation “RPB-MD: Providing robust message dissemination for vehicular ad hoc networks”
Delay and Throughput in Random Access Wireless Mesh Networks Nabhendra Bisnik, Alhussein Abouzeid ECSE Department Rensselaer Polytechnic Institute (RPI)
A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Speaker : 尹培華 Pei-Hwa Yin 指導教授:吳和庭老師 EPON Introduction 1.
The Design of Offline Scheduling Mechanisms on EPON Professor : Ho-Ting Wu Student : Pei-Hwa Yin 1.
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
EE 4272Spring, 2003 Chapter 10 Packet Switching Packet Switching Principles  Switching Techniques  Packet Size  Comparison of Circuit Switching & Packet.
MPCP (Multipoint Control protocol)
A WDM Passive Optical Network Architecture for Multicasting Services Student : Tse-Hsien Lin Teacher : Ho-Ting Wu Date :
A Systematic Scheme for Multiple Access in Ethernet Passive Optical Access Networks Maode Ma, Member, IEEE Yongqine Zhu Tee Hiang Cheng, Senior Member,
Next Generation EPON- based Access Network Architecture.
Di Wu 03/03/2011 Geographic Routing in Clustered Multi-layer Vehicular Ad Hoc Networks for Load Balancing Purposes.
A Novel Multiple Access Scheme for Ethernet Passive Optical Network Professor : Ho-Ting Wu Speaker : Rui-Yi Jian 2004 – 08 – 11.
1 A WDM Passive Optical Network Architecture for Multicasting Services 研 究 生:林澤賢 指導教授:吳和庭博士 能支援群播服務之分波多工被動式光 纖網路的架構.
1 QoS Control Schemes for Two-Stage Ethernet Passive Optical Access Networks Speaker : Hsuan-Ming Chen Advisor : Ho-Ting Wu Date :
Ethernet Passive Optical Networks PON Definition ● Point to multipoint optical networks ● Architecture build up from two elements  An Optical Line Terminal.
1 SUCCESS-DWA: A Highly Scalable and Cost-Effective Optical Access Network Speaker : Tse-Hsien Lin Teacher : Ho-Ting Wu Date :
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
11/15/20041 Bandwidth Scheduling and Provisioning in Access and Wide Area Networks Bin Wang Department of Computer Science and Engineering Wright State.
Wireless MESH network Tami Alghamdi. Mesh Architecture – Mesh access points (MAPs). – Mesh clients. – Mesh points (MPs) – MP uses its Wi-Fi interface.
1 Introduction to Optical Networks. 2 Telecommunications Network Architecture.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
LAN Overview (part 2) CSE 3213 Fall April 2017.
جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.
“Intra-Network Routing Scheme using Mobile Agents” by Ajay L. Thakur.
Denial of Service (DoS) Attacks in Green Mobile Ad–hoc Networks Ashok M.Kanthe*, Dina Simunic**and Marijan Djurek*** MIPRO 2012, May 21-25,2012, Opatija,
HYBRID INTEGRATION OF OPTICAL AND WIRELESS TECHNOLOGY by A.HEMAVATHI 1.
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
Wireless Sensor Network Protocols Dr. Monir Hossen ECE, KUET Department of Electronics and Communication Engineering, KUET.
A High Performance Channel Sorting Scheduling Algorithm Based On Largest Packet P.G.Sarigiannidis, G.I.Papadimitriou, and A.S.Pomportsis Department of.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 4 Switching Concepts.
Optimization of Wavelength Assignment for QoS Multicast in WDM Networks Xiao-Hua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, and Jun Gu, IEEE TRANSACTIONS.
Cisco 3 - Switching Perrine. J Page 16/4/2016 Chapter 4 Switches The performance of shared-medium Ethernet is affected by several factors: data frame broadcast.
GPON Key Features.
STORE AND FORWARD & CUT THROUGH FORWARD Switches can use different forwarding techniques— two of these are store-and-forward switching and cut-through.
An Efficient Wireless Mesh Network A New Architecture 指導教授:許子衡 教授 學生:王志嘉.
Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks Sok-Hyong Kim and Young-Joo Suh Department of Computer Science.
Passive Optical Broadband Communications in Local Access Network Kae-hsiang Kwong 21 January 2004
Multi-Power-Level Energy Saving Management for Passive Optical Networks Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting Wu Date: 2015/03/25 1.
Energy-Efficient PON with Sleep- Mode ONU Progress, Challenges, and Solutions Speaker: Shieh-Chieh Chien Advisor: Dr. Ho-Tin Wu 2013/09/23 1.
The Design of power saving mechanisms in Ethernet Passive Optical Networks Yun-Ting Chiang Advisor: Prof Dr. Ho-Ting Wu
QOS in Passive Optical Networks Ali Razmkhah Akbar Ghaffarpour Rahbar Computer Networks Research Lab, Sahand University of Technology Dec
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CH. 8: SWITCHING & DATAGRAM NETWORKS 7.1.
A Cooperative ONU Sleep Method for Reducing Latency and Energy Consumption of STA in Smart-FiWi Networks Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting.
A Bandwidth Scheduling Algorithm Based on Minimum Interference Traffic in Mesh Mode Xu-Yajing, Li-ZhiTao, Zhong-XiuFang and Xu-HuiMin International Conference.
Advanced Science and Technology Letters Vol.54 (Networking and Communication 2014), pp Pipelined Dynamic.
Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.
DR-MPCP: Delayed REPORT message for MultiPoint Control Protocol in EPON Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting Wu Date: 2015/11/26 1.
QoS-specified Traffic Grooming Algorithm in WDM Mesh Networks Bing Xiang, Hongfang Yu, Sheng Wang, Lemin Li Communications, Circuits and Systems, 2004.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
CIS 825 Review session. P1: Assume that processes are arranged in a ring topology. Consider the following modification of the Lamport’s mutual exclusion.
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Broadcast-and-select networks. Each node is usually attached to two fibers: one to transmit, one to receive W WDM channels are available Tx and Rx operate.
Chapter 2 PHYSICAL LAYER.
Local-Traffic-Redirection-Based Dynamic Bandwidth Assignment Scheme for EPON With Active Forwarding Remote Repeater Node Chien Aun Chan, Manik Attygalle,
Packet Switching Datagram Approach Virtual Circuit Approach
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
Data Communication Networks
Yun-Ting Chiang Advisor: Prof Dr. Ho-Ting Wu
Presentation transcript:

FiWi Integrated Fiber-Wireless Access Networks Supporting Inter-ONU Communications

Introduction FiWi access networks introduce wireless-optical-wireless communication FiWi access networks enable traffic to be sent from the source wireless client to an ingress ONU, then to the egress ONU close to the destination wireless client, and finally delivered to the destination wireless client FiWi supports direct inter-ONU communication in the optical sub network

Introduction Optical access provides huge bandwidth, but it is costly to achieve deep fiber penetration. Wireless access can support flexible and ubiquitous communication in small community areas with a low deployment cost However, interference and low bandwidth limit wireless network’s deployment scalability A FiWi access network consists of a wireless sub network as the front end and an optical sub network as the back end

Introduction The FiWi must be able to efficiently support upstream, downstream, and peer-to-peer communications The integration of PONs and WMNs in FiWi access networks provides an opportunity to reduce the impact of interference on the network throughput The FiWi can potentially reduce the delay for some p2p communications since the transmission in the PON network can be much faster than that in the multi-hop wireless network.

Agenda Related work and preliminary knowledge WDM/TDM PON architecture for efficient support of direct inter-ONU communication Wavelength assignment (and traffic grooming) in the optical sub network Dynamic Bandwidth Allocation (DBA) protocol supporting inter-ONU communication Dynamic egress ONU selection and routing in WMNs Simulation

Related work PON architecture: Conventional PONs implement inter-ONU communication by sending the traffic from the source ONU to the OLT, which then sends it back to the destination ONU This implementation, suffers from OEO conversion delay and round-trip transmission delay Some PON architectures are developed to support such communication by broadcasting optical signals from one ONU to all ONUs through star coupler (SC) which is deployed at the remote node (RN) Such designs cause large power loss and can only be applied to TDM PON

Related work A WDM EPON is proposed that supports direct inter-ONU communication, the transmission cycle is divided into two sub-cycles, one for upstream transmission, the other for inter-ONU communication Zaho has developed a novel WDM PON with internetworking capability. A 2n×2n AWG, where n is the number of ONUs, is placed at the RN and two distributed fibers are connected to each ONU in such architecture, Based on the cyclic property of AWG, direct inter-ONU communication can be implemented.

Related work If two ONUs are connected to the same port of the AWG router to share wavelength for inter-ONU communication, they can not receive signals from each other since the wavelength they use to transmit inter-ONU traffic can not be routed to the port they are connected to. DBA: A centralized DBA protocol was proposed for inter-ONU communication where report messages are sent to the OLT and grant message is sent back to the ONUs from the OLT. This protocol is vulnerable to OLT failure

Related work Wavelength assignment: A hybrid optical-wireless access network supporting load balancing with WDM/TDM PON as the optical sub network is proposed by Shaw. ONUs can dynamically share wavelengths by tuning to different wavelengths. Such a dynamic wavelength sharing among ONUs is feasible because passive splitters are deployed at the RN, which is subject to power loss.

WDM/TDM PON architecture

WDM/TDM PON architecture

Wavelength assignment Assume that upstream traffic and downstream traffic are symmetric There are n ONUs in a PON and there are ω available wavelengths for transmission Let and B be the bandwidth of a wavelength Let K be the be the split ratio of a wavelength (K×ω > n) Let is the estimated traffic load of Let be 1 if is associated with wavelength Wavelength assignment is to assign n ONUs onto ω wavelengths such that the traffic load on each wavelength is less than B

Wavelength assignment The problem can be formulated as follows: Subject to:

Wavelength assignment We modify Sorted Greedy LoadBalance algorithm which is used for load balancing problem to solve the wavelength assignment problem Modified algorithm:

Decentralized DBA protocol Works in a synchronized manner request message transmission is followed by data transmission in each transmission cycle In each transmission cycle, at most ω ONUs are able to transmit data to their destination ONUs Stages: Transmitting request messages: In this stage, the request message from each ONU will reach all other ONUs including the ONUs in its own group

Decentralized DBA protocol Executing bandwidth allocation algorithm: In this stage, based on the gathered request messages, each ONU will independently execute the same decentralized bandwidth allocation algorithm Transmitting data: During this period, ONUs will send traffic to other ONUs according to the decision made by the bandwidth allocation algorithm

Decentralized DBA protocol Request Message Transmission: Each source ONU’s weight t is initially set to i/n If has backlogged traffic and loses the bid at current transmission cycle, is updated to , otherwise is reset to i/n Two phase: In the first phase, each ONU in group i tunes to wavelength and sends its request message to all ONUs in its adjacent next group, group j, where j=i+1. In the second phase, one ONU in each group will represent the group to forward received request messages to its adjacent group

Decentralized DBA protocol Example: 7 ONUs are grouped as the following:

Decentralized DBA protocol Suppose ONU i wants to send to ONU j at group k For all requests with dest. ONU belonging to group k if has the highest values, ONU i can send its traffic else changes its weight to and waits for the next transmission cycle

Dynamic egress ONU selection If the destination ONUs of many requests belong to the same group, such requests contend for the same wavelength and inter-ONU communication may experience longer delay One remedy solution will be to dynamically determine the egress ONU To support dynamic egress ONU selection at ingress ONU, each ONU needs to maintain the following two tables: Traffic demand table: Each ONU will maintain a traffic demand table which records the volume of backlogged traffic destined to each group

Dynamic egress ONU selection Example:

Simulation Simulation Setting: The simulation is conducted in ns-2.34 In the WMN sub network of the constructed FiWi network There are two gateways (ONUs) There are eight wireless mesh routers which are uniformly distributed 400×200 m2 square region DSDV protocol is used for wireless routing The size of each wireless packet is set to 1000 bytes Each ONU has 2 wavelengths (us & ds), each with 16 Mbps allocated bandwidth

Simulation The propagation delay from the OLT to each ONU is set to 100 µs Each PON frame is set to be 15000 bytes We assume that when a wireless packet arrives at an ONU, there is some traffic from other fixed users or wireless clients and a PON frame is formed immediately for transmission

Simulation The propagation delay from the OLT to each ONU is set to 100 µs Each PON frame is set to be 15000 bytes We assume that when a wireless packet arrives at an ONU, there is some traffic from other fixed users or wireless clients and a PON frame is formed immediately for transmission

Large scale Simulation

Large scale Simulation

Large scale Simulation 100 wireless clients 16 ONUs 4 wavelengths Each at 1Gb/s TDMA mode The propagation delay between the OLT and ONUs varies in the interval of [50 µs, 100 µs] Traffic arrived at each ONU from the wireless sub network follows Poisson distribution

Large scale Simulation

Large scale Simulation

Large scale Simulation

Large scale Simulation