Interference-Aware Topology, Capacity, and Flow Assignment in Wireless Mesh Networks
|
|
- Britton Stafford
- 5 years ago
- Views:
Transcription
1 Interference-Aware Topology, Capacity, and Flow Assignment in Wireless Mesh Networks Eiman Alotaibi Thanks to: Vishwanath, Massimo, Sayeem, Prof. Mukherjee Department of Computer Science University of California, Davis
2 Motivation Topology, Capacity, and Flow Assignment (TCFA) is a general network-design problem Design a cross-layer solution for TCFA That is: - Dynamically allocate resources - Self organized Design a realistic secondary-interference model 5/14/2010 2
3 Why Topology Control? Wireless links are soft (no physical deployment is required) Network topology is not expected to be fixed for a long time A good topology design should follow the traffic demand and assign links as needed to serve as much users as possible within a short period of time Decreasing number of links on a topology decreases interference Decreasing number of links on a topology increases delay (increases number of hops) With minimum number of links, we can assign different channels to each links to achieve the best performance 5/14/2010 3
4 In Wireless Mesh Network Each radio has a limited capacity - This can be used as a constraint instead of Cost Constraint Gateway Rest of the Internet Gateway Wireless Channel is a shared channel Router Router Interference limits the effective capacity Router /AP End users End users 5/14/2010 4
5 Why Topology CFA in WMN? Fully connected Tree Star No. of links high low low Reliability high low low Interference high low high Power high low high 5/14/2010 5
6 Wireless Constraints Primary Interference Constraint: Self Interference Collision Multicast Signal-to-Interference-and-Noise Ratio (SINR) Constraint: G P i,j i,j N I P o p,q,i,j p,q (p,q) L t 5/14/2010 Ref: Channel, Capacity, and Flow Assignment in Wireless Mesh Networks 6 Presentation, by Vishwanath Ramamurthi
7 Wireless Constraints Secondary Interference Constraint: p1 q1 q1 q2 J Link_I(J) = p1 p p2 q2 5/14/2010 7
8 Secondary-Interference Approaches 1. Combined Interfering-links Constraint (1eq) 2. Separate Interfering-links Constraint (Aeq) 3. Multiple Interfering-links Constraint (Meq) 5/14/2010 8
9 Combined Constraint p1 q1 q1 q2 J Link_I(J) = p1 p p2 q2 Cj + Cp1q1 + Cp1q2 + Cp2q1 + Cp2q2 C 5/14/2010 9
10 Separate Constraint p1 q1 q1 q2 J Link_I(J) = p1 p p2 q2 Cj + Cp1q1 Cj + Cp1q2 Cj + Cp2q1 Cj + Cp2q2 C C C C 4 equations 5/14/
11 Multiple Constraint p1 q1 q1 q2 J Link_I(J) = p1 p p2 q2 S1 = { Lp1q1, Lp2q2 } S2 = { Lp1q2, Lp2q1 } Cj + Cp1q1 + Cp2q2 C Cj + Cp1q2 + Cp2q1 C 2 equations 5/14/
12 Secondary-Interference Approaches Our approach (Meq) provides more capacity compared to (1eq) approach (reduce Interference) Our approach reduces number of equations in the MILP compared to (Aeq) approach (increase processing speed) Meq is a More Realistic approach 5/14/
13 TCFA Formulation Given: - Number of nodes and their locations - Number of interfaces per node - Source-destination traffic demands D s,d Minimize: (# of links) + ε (delay) - With respect to: {C i,j } and {λ i,j } Output: - Optimal Network Topology 5/14/
14 Input Notations NA NG N C Dsd Fj Fjf W Ej,Sk α Hmax k Number of routers Number of Gateways NA + NG Maximum radio capacity Traffic demand of a source-destination pair Number of radio interfaces at node j Channel assigned to the f-th radio at node j Number of channels available Set of non-overlapping interfering links at node j Minimum traffic parameter on any link Maximum allowed number of hops along a single(s, d)flow Maximum allowed congestion on any link 5/14/
15 Variable Notations Bij,m Cij Capacity of Lij over channel m aggregate link capacity of Lij over all channels Srci,sd Up/downstream traffic sourced from node i and issued by (s, d) source-destination flow Snkisd Up/downstream traffic sunk at node i and issued by (s, d) source-destination flow ri λij,sd λij λ γij γ hij,sd Total up/downstream traffic that is sourced or sunk at node i Amount of traffic on Lij and belongs to (s, d) flow Total up/downstream flow on Lij over all (s, d) pairs Total traffic on all links (binary) = 1, when Lij carries traffic Number of links selected to represent the new topology (binary) = 1, when Lij is selected to carry traffic along (s, d) flow 5/14/
16 TCFA Model Demand constraints at routers Source node Destination node Intermediate node 5/14/
17 TCFA Model Total flow at a node Throughput calculation Flow-conservation constraints Routing 5/14/
18 TCFA Model Link-flow constraints Delay constraints 5/14/
19 TCFA Model Capacity constraints Primary-interference constraints Secondary-interference constraints 5/14/
20 TCFA Model Link constraints Topology constraints Hops constraints 5/14/
21 Performance Evaluation: Assumptions Single channel Single radio per node Upstream Traffic (40%) Downstream Traffic (60%) At least ½ of the traffic served (feasible solution α = 0.5) 5/14/
22 Performance Evaluation We study different cases We vary: - Number of hops - Number of gateways - Traffic load (per router) - Two objective functions - The value of α (Min traffic on each link) 5/14/
23 Input Topology (mesh) 1 0 GW /14/
24 Result: Interference approaches Number of Links on Topology Gamma Traffic Load (Mbps) Aeq, γ+λ Meq, γ+λ 1eq, γ+λ Aeq, λ+γ Meq, λ+γ 1eq, λ+γ 5/14/
25 Result: Interference approaches Normalaized Network Delay Normalized Delay Aeq, γ+λ Meq, γ+λ 1eq, γ+λ Aeq, λ+γ Meq, λ+γ 1eq, λ+γ Traffic Load (Mbps) 5/14/
26 Result: Interference approaches Network Throughput Throughput (Mbps) Aeq, γ+λ Meq, γ+λ 1eq, γ+λ Aeq, λ+γ Meq, λ+γ 1eq, λ+γ Traffic Load (Mbps) 5/14/
27 Result: Multi-hop Number of Links on Topology (6 Mbps) Gamma No. of hops Aeq Meq 1eq 5/14/
28 Result: Multi-hop Normalaized Network Delay (6 Mbps) Normalaized Delay Aeq Meq 1eq No. of Hops 5/14/
29 Result: Multi-GW Number of Links on Topology Gamma Traffic Load (Mbps) Aeq, 2-GW Meq, 2-GW 1eq, 2-GW Aeq, 1-GW Meq, 1-GW 1eq, 1-GW 5/14/
30 Result: Multi-GW Normalized Network Delay Normalized Delay Traffic Load (Mbps) Aeq, 2-GW Meq, 2-GW 1eq, 2-GW Aeq, 1-GW Meq, 1-GW 1eq, 1-GW 5/14/
31 Result: The value of (α) Normalized Maximum Throughput Alpha Traffic Load (Mbps) Aeq Meq 1eq 5/14/
32 Result: TCFA Efficiency Aggregate Network Throughput 250 Throughput (Mbps) TCFA Mesh Topology Max-throughput Traffic Load (Mbps) 5/14/
33 Conclusion Design a Dynamic and self organize TCFA solution for WMN Deploy realistically the impact of the interference on the link capacity TCFA dramatically improves the performance of WMN The selection of no. of hops is essential 5/14/
34 Q&A Thank you 5/14/
35 Backup Slides 5/14/
36 Cross-Layer Design Transport Flow Control Network Routing PHY/MAC Resource Allocation Scheduling Tx-Rx Interference CA in wireless network should also take into account Interference Interference depends on - Topology - PHY Layer technology - Antenna Beam pattern Benefits of Cross Layer Design PHY layer limitations are considered Network resources are utilized to the best possible extent 5/14/2010 Ref: Channel, Capacity, and Flow Assignment in Wireless Mesh Networks 36 Presentation, by Vishwanath Ramamurthi
37 Complexity Network Design Problems Problem Given Minimize w.r.t s.t CA τ, λ i,j T C i,j D FA τ, C i,j T λ i,j 0 λ i,j µc i,j CFA τ T C i,j, λ i,j D TCFA - T τ, C i,j, λ i,j D - τ = Network Topology - λ i,j = flow on link (i,j) - µ = average packet size - C i,j = capacity of link (i,j) - T = Average System Delay - D = Maximum cost (i,j) E i,j i,j d C D 5/14/2010 Ref: Channel, Capacity, and Flow Assignment in Wireless Mesh Networks 37 Presentation, by Vishwanath Ramamurthi
38 Channel, Capacity, and Flow Assignment (CCFA) Given: - Network Topology, source-destination demands γ s,d - Number of non-overlapping channels K - Number of Network Interface Cards (NICs) on each node q i Minimize: T With respect to: {C i,j }, {λ i,j }, and H i,j {1,,K} 5/14/2010 Ref: Channel, Capacity, and Flow Assignment in Wireless Mesh Networks 38 Presentation, by Vishwanath Ramamurthi
39 Network Utility Efficiency of a WMN Total Throughput Total Demand D D s,d s,d Utility U is defined to include both throughput and delay U T Em Em = Throughput emphasis factor - How much is throughput emphasized over delay Generalized version of Kleinrock s Power of a network 5/14/2010 Ref: Channel, Capacity, and Flow Assignment in Wireless Mesh Networks 39 Presentation, by Vishwanath Ramamurthi
40 Overall CCFA Algorithm Traffic Profiling Channel Assignment Link Flows Channels Multichannel Capacity and Flow Assignment (MCFA) Capacities and Flows U (n) -U (n-1) ε No Yes Channels, Capacities, and Flows 5/14/2010 Ref: Channel, Capacity, and Flow Assignment in Wireless Mesh Networks 40 Presentation, by Vishwanath Ramamurthi
Computer Networks 55 (2011) Contents lists available at ScienceDirect. Computer Networks. journal homepage:
Computer Networks 55 (2011) 2241 2258 Contents lists available at ScienceDirect Computer Networks ournal homepage: www.elsevier.com/locate/comnet Channel, capacity, and flow assignment in wireless mesh
More informationMeraki MR58 POINT TO POINT AND POINT TO MULTI-POINT NETWORK DESIGN GUIDE
Meraki MR58 POINT TO POINT AND POINT TO MULTI-POINT NETWORK DESIGN GUIDE Meraki s Large Scale Wireless Solution The Meraki MR58 is a device designed for large scale wireless deployments, spanning long
More informationTime Slot Assignment Algorithms for Reducing Upstream Latency in IEEE j Networks
Time Slot Assignment Algorithms for Reducing Upstream Latency in IEEE 802.16j Networks Shimpei Tanaka Graduate School of Information Science and Technology Osaka University, Japan sinpei-t@ist.osaka-u.ac.jp
More informationCHAPTER 7 SIMULATION OBSERVATIONS
CHAPTER 7 CHAPTER 7 SIMULATION OBSERVATIONS Over a randomly distributed wireless network system with the specification is modeled with the suggested algorithms for communication from a selected source
More informationFair scheduling in the network with a mesh topology
International Research Journal of Applied and Basic Sciences. Vol., 3 (5), 911-918, 2012 Available online at http:// www. irjabs.com ISSN 2251-838X 2012 Fair scheduling in the network with a mesh topology
More informationMaximization of Time-to-first-failure for Multicasting in Wireless Networks: Optimal Solution
Arindam K. Das, Mohamed El-Sharkawi, Robert J. Marks, Payman Arabshahi and Andrew Gray, "Maximization of Time-to-First-Failure for Multicasting in Wireless Networks : Optimal Solution", Military Communications
More informationFiber-Wireless (FiWi) Access Networks
Fiber-Wireless (FiWi) Access Networks Eiman Alotaibi Department of Computer Science University of California, Davis Reference: N. Ghazisaidi, M. Martin, and C. Assi, Fiber-Wireless (FiWi) Access Networks:
More informationIEEE s ESS Mesh Networking
IEEE 802.11s ESS Mesh Networking Prof. Young-Bae Ko (youngko@ajou.ac.kr) Ubiquitous Networked Systems (UbiNeS) Lab (http://uns.ajou.ac.kr) KRnet 2006 Contents Introduction - Wireless Mesh Networks IEEE
More informationFPOC: A Channel Assignment Strategy Using Four Partially Overlapping Channels in WMNs
FPOC: A Channel Assignment Strategy Using Four Partially Overlapping Channels in WMNs Yung-Chang Lin Cheng-Han Lin Wen-Shyang Hwang Ce-Kuen Shieh yaya80306@hotmail.com jhlin5@cc.kuas.edu.tw wshwang@cc.kuas.edu.tw
More informationWireless Medium Access Control Protocols
Wireless Medium Access Control Protocols Telecomunicazioni Undergraduate course in Electrical Engineering University of Rome La Sapienza Rome, Italy 2007-2008 Classification of wireless MAC protocols Wireless
More informationDesign of Link and Routing Protocols for Cache-and- Forward Networks. Shweta Jain, Ayesha Saleem, Hongbo Liu, Yanyong Zhang, Dipankar Raychaudhuri
Design of Link and Routing Protocols for Cache-and- Forward Networks Shweta Jain, Ayesha Saleem, Hongbo Liu, Yanyong Zhang, Dipankar Raychaudhuri Introduction Future Internet usage is expected to involve
More informationAn efficient traffic management framework for multi-channel wireless backbone networks
An efficient traffic management framework for multi-channel wireless backbone networks Yuzo Taenaka 1a) and Kazuya Tsukamoto 2 1 Information Technology Center, The University of Tokyo 2 11 16 Yayoi, Bunkyo,
More informationProject: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Project: IEEE P802.5 Working Group for Wireless Personal Area Networks (WPANs) Title: [Response to the call for final proposal to TG0] Date Submitted: [4 July, 204] Source: * [Verotiana Rabarijaona, Fumihide
More informationMonitoring the Network (CPE and WBS)
Monitoring the Network (CPE and WBS) CHAPTERS 1. View the Device Information 2. View the Wireless Settings 3. View Wireless Signal Quality 4. View Radio Status 5. View the LAN Settings 6. View the WAN
More informationEffects of Optical Network Unit Placement Schemes for Multi-Channel Hybrid Wireless-Optical Broadband-Access Networks
Effects of Optical Network Unit Placement Schemes for Multi-Channel Hybrid Wireless-Optical Broadband-Access Networks Amitangshu Pal and Asis Nasipuri Electrical & Computer Engineering, The University
More informationWireless Internet Routing. Learning from Deployments Link Metrics
Wireless Internet Routing Learning from Deployments Link Metrics 1 Learning From Deployments Early worked focused traditional routing issues o Control plane: topology management, neighbor discovery o Data
More informationWIRELESS MESH NETWORKs (WMNs) are comprised
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 1, FEBRUARY 2009 267 A Channel and Rate Assignment Algorithm and a Layer-2.5 Forwarding Paradigm for Multi-Radio Wireless Mesh Networks Stefano Avallone,
More informationCapacity of Grid-Oriented Wireless Mesh Networks
Capacity of Grid-Oriented Wireless Mesh Networks Nadeem Akhtar and Klaus Moessner Centre for Communication Systems Research University of Surrey Guildford, GU2 7H, UK Email: n.akhtar@surrey.ac.uk, k.moessner@surrey.ac.uk
More informationA Measurement Study of Multiplicative Overhead Effects in Wireless Networks
A Measurement Study of Multiplicative Overhead Effects in Wireless Joseph Camp, Vincenzo Mancuso, Omer Gurewitz, and Edward W. Knightly INFOCOM 2008 http://networks.rice.edu System: Large-scale, Multi-tier
More informationWireless Mesh Networks
Wireless Mesh Networks COS 463: Wireless Networks Lecture 6 Kyle Jamieson [Parts adapted from I. F. Akyildiz, B. Karp] Wireless Mesh Networks Describes wireless networks in which each node can communicate
More informationJournal of Emerging Trends in Computing and Information Sciences
Vol. 4.Special Issue ICCSII ISSN 79-87 Simple Routing for Multi-hop Wireless Network Md. Anwar Hussain, Md. Faiz Iqbal Faiz, and Ishita Chakraborty North Eastern Regional Institute of Science and Technology
More informationTopology Control from Bottom to Top
Topology Control from Bottom to Top M. Steenstrup Stow Research L.L.C. Clemson University steenie@rcn.com This work was funded in part by DARPA and by ONR MURI. Report Documentation Page Form Approved
More informationAR-TP: An Adaptive and Responsive Transport Protocol for Wireless Mesh Networks
AR-TP: An Adaptive and Responsive Transport Protocol for Wireless Mesh Networks Vehbi C. Gungor Broadband and Wireless Networking Laboratory School of Electrical and Computer Engineering Georgia Institute
More informationMetering Re-ECN: Performance Evaluation and its Applicability in
Metering Re-ECN: Performance Evaluation and its Applicability in Cellular Networks Ying Zhang, Ingemar Johansson, Howard Green, Mallik Tatipamula Ericsson Research Resource allocation and usage accountability
More informationImplementation of Near Optimal Algorithm for Integrated Cellular and Ad-Hoc Multicast (ICAM)
CS230: DISTRIBUTED SYSTEMS Project Report on Implementation of Near Optimal Algorithm for Integrated Cellular and Ad-Hoc Multicast (ICAM) Prof. Nalini Venkatasubramanian Project Champion: Ngoc Do Vimal
More informationArchitecture and Scheduling Algorithm for a Multi-Channel Wireless Infrastructure Network with Diversity Management Layer
Architecture and Scheduling Algorithm for a Multi-Channel Wireless Infrastructure Network with Diversity Management Layer Yong Huang, Weibo Gong and Dev Gupta Abstract 82.11a protocol provides 12 non-overlapping
More informationMaximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks
1 Maximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks Avinash Sridharan and Bhaskar Krishnamachari {asridhar,bkrishna}@usc.edu Department of Electrical Engineering University
More informationOn the Scalability of Hierarchical Ad Hoc Wireless Networks
On the Scalability of Hierarchical Ad Hoc Wireless Networks Suli Zhao and Dipankar Raychaudhuri Fall 2006 IAB 11/15/2006 Outline Motivation Ad hoc wireless network architecture Three-tier hierarchical
More informationOptimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks
Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks ITA 11, San Diego CA, February 2011 MHR. Khouzani, Saswati Sarkar, Koushik Kar UPenn, UPenn, RPI March 23, 2011 Khouzani, Sarkar,
More informationQoS and System Capacity Optimization in WiMAX Multi-hop Relay Using Flexible Tiered Control Technique
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore QoS and System Capacity Optimization in WiMAX Multi-hop Relay Using Flexible Tiered
More informationRelease Notes for AutoMesh 7.17(N).0.0
Release Notes for AutoMesh Software and firmware: HotView Pro software 10.17.0.0 and HotPort firmware Effective date: 1/23/2015 Hardware compatibility: The table below lists the product-specific software
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-10 Wireless Broadcast Fall 1390 Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are
More informationA Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver
1 A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationWSN NETWORK ARCHITECTURES AND PROTOCOL STACK
WSN NETWORK ARCHITECTURES AND PROTOCOL STACK Sensing is a technique used to gather information about a physical object or process, including the occurrence of events (i.e., changes in state such as a drop
More informationJoint Routing, Scheduling, and Network Coding for Wireless Multihop Networks
211 International Symposium of Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks Joint Routing, Scheduling, and Network Coding for Wireless Multihop Networks Samat Shabdanov, Catherine
More informationFinal Exam: Mobile Networking (Part II of the course Réseaux et mobilité )
Final Exam: Mobile Networking (Part II of the course Réseaux et mobilité ) Prof. J.-P. Hubaux February 12, 2004 Duration: 2 hours, all documents allowed Please write your answers on these sheets, at the
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationRobust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions
1 Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions Wei Wang, Student Member, IEEE, Xin Liu, Member, IEEE, and Dilip Krishnaswamy, Member, IEEE Abstract Joint routing-and-scheduling
More informationFrequency Assignment in Multi-Channel and Multi-Radio FiWi Access Networks
Frequency Assignment in Multi-Channel and Multi-Radio FiWi Access Networks S. Sabino, N. Correia, A. Barradas CEOT Research Centre, Faculty of Science and Technology University of Algarve Faro, Portugal
More informationRouting and Channel Assignment for Multicast in Multi- Channel Multi-Radio Wireless Mesh Networks
Routing and Channel Assignment for Multicast in Multi- Channel Multi-Radio Wireless Mesh Networks Wen-Xiao Shi, Ke-Qiang Cui, and Yuan Chai College of Communication Engineering, Jilin University, Changchun,
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationOn-Demand Multicast Routing in Cognitive Radio Mesh Networks
On-Demand Multicast Routing in Cognitive Radio Mesh Networks Hisham M. Almasaeid, Tasneem H. Jawadwala, and Ahmed E. Kamal Dept. of Electrical and Computer Eng., Iowa State University, Ames, IA 500, USA
More informationThe Capacity of Wireless Networks
The Capacity of Wireless Networks Piyush Gupta & P.R. Kumar Rahul Tandra --- EE228 Presentation Introduction We consider wireless networks without any centralized control. Try to analyze the capacity of
More informationDesigning a ZigBee Network
Wireless Control That Simply Works Designing a ZigBee Network ESS 2006, Birmingham David Egan Ember Corporation Copyright 2004 ZigBee TM Alliance. All Rights Reserved. Contents: Typical Network Design
More informationPractical MU-MIMO User Selection on ac Commodity Networks
Practical MU-MIMO User Selection on 802.11ac Commodity Networks Sanjib Sur Ioannis Pefkianakis, Xinyu Zhang and Kyu-Han Kim From Legacy to Gbps Wi-Fi 1999-2003 2009 What is new in 802.11ac? 2013 Legacy
More information15-441: Computer Networking. Wireless Networking
15-441: Computer Networking Wireless Networking Outline Wireless Challenges 802.11 Overview Link Layer Ad-hoc Networks 2 Assumptions made in Internet Host are (mostly) stationary Address assignment, routing
More informationWT-4000 Wireless System
WT-4000 Wireless System Best Practices WT-BAC-IP Code No. LIT-12012551 Issued July 2017 Background and Wireless Network Components Refer to the QuickLIT website for the most up-to-date version of this
More informationGUIDE. Optimal Network Designs with Cohesity
Optimal Network Designs with Cohesity TABLE OF CONTENTS Introduction...3 Key Concepts...4 Five Common Configurations...5 3.1 Simple Topology...5 3.2 Standard Topology...6 3.3 Layered Topology...7 3.4 Cisco
More informationImplementation of WiFiRe PHY Sectorization in OPNET
P Sreedhar Reddy Roll No. 06305024 24th July, 2007 Under the Guidance Of Prof. Sridhar Iyer Department Of Computer Science and Engineering Indian Institute Of Technology, Bombay Outline WiFiRe overview.
More informationAn Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks
An Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks First Author A.Sandeep Kumar Narasaraopeta Engineering College, Andhra Pradesh, India. Second Author Dr S.N.Tirumala Rao (Ph.d)
More informationGrandstream Networks, Inc. GWN76XX Series Mesh Network Guide
Grandstream Networks, Inc. GWN76XX Series Mesh Network Guide Table of Content SUPPORTED DEVICES... 4 INTRODUCTION... 5 MESH NETWORK ARCHITECTURE... 6 Terminology... 6 Mesh Network Architecture Models...
More informationA Review on 3-Dimention in Wireless Networks
A Review on 3-Dimention in Wireless Networks Eiman Alotaibi Department of Computer Science University of California, Davis Introduction 7/31/2009 2 Introduction 7/31/2009 3 Introduction 7/31/2009 4 Introduction
More informationWQM: Practical, Adaptive, and Lightweight Wireless Queue Management System
WQM: Practical, Adaptive, and Lightweight Wireless Queue Management System Basem Shihada Computer Science & Electrical Engineering CEMSE, KAUST University of Waterloo Seminar December 8 th, 2014 2 3 How
More informationMulticasting in ad hoc networks: Energy efficient
Multicasting in ad hoc networks: Energy efficient Blerta Bishaj Helsinki University of Technology 1. Introduction...2 2. Sources of power consumption... 3 3. Directional antennas... 3 4. TCP... 3 5. Energy-efficient
More informationCS 204 Lecture Notes on Elementary Network Analysis
CS 204 Lecture Notes on Elementary Network Analysis Mart Molle Department of Computer Science and Engineering University of California, Riverside CA 92521 mart@cs.ucr.edu October 18, 2006 1 First-Order
More informationNetwork Design for QoS under IEEE ( Zigbee ) CSMA/CA for Internet of Things Applications
Network Design for QoS under IEEE 802.15.4 ( Zigbee ) CSMA/CA for Internet of Things Applications EECS Symposium Abhijit Bhattacharya Advisor: Prof. Anurag Kumar Dept. of ECE, IISc, Bangalore April 28,
More informationIMPLEMENTATION OF A PACKET PRIORITY AND FIFO QUEUING MODEL IN PACKET RADIO SYSTEM
IMPLEMENTATION OF A PACKET PRIORITY AND FIFO QUEUING MODEL IN PACKET RADIO SYSTEM H. Lami 1, A. Affandi 2 1, 2 Department of Electrical Engineering, Faculty of Industrial Technology, Institut Teknologi
More informationExpected Path Bandwidth Based Efficient Routing Mechanism in Wireless Mesh Network
Expected Path Bandwidth Based Efficient Routing Mechanism in Wireless Mesh Network K Anandkumar, D.Vijendra Babu PG Student, Chennai, India Head, Chennai, India ABSTRACT : Wireless mesh networks (WMNs)
More informationWP-PD Wirepas Mesh Overview
WP-PD-123 - Wirepas Mesh Overview Product Description Version: v1.0a Wirepas Mesh is a de-centralized radio communications protocol for devices. The Wirepas Mesh protocol software can be used in any device,
More informationComputer Network Fundamentals Spring Week 3 MAC Layer Andreas Terzis
Computer Network Fundamentals Spring 2008 Week 3 MAC Layer Andreas Terzis Outline MAC Protocols MAC Protocol Examples Channel Partitioning TDMA/FDMA Token Ring Random Access Protocols Aloha and Slotted
More informationResource-aware Video Multicasting via Access Gateways in Wireless Mesh Networks
Resource-aware Video Multicasting via Access Gateways in Wireless Mesh Networks 1 Wanqing Tu 1, Cormac J. Sreenan 2, Chun Tung Chou 3, Archan Misra 4, and Sanjay Jha 3 Abstract This paper studies video
More informationEFFICIENT ROUTING AND CHANNEL ASSIGNMENT IN MULTICHANNEL MOBILE ADHOC NETWORKS
EFFICIENT ROUTING AND CHANNEL ASSIGNMENT IN Bhurewal, Prof. Ms. Sujata G. Tuppad, Journal Impact Factor (215): 8.9958 (Calculated by GISI) MULTICHANNEL MOBILE ADHOC NETWORKS Mayur N. Bhurewal 1, Prof.
More informationArchitecture and Evaluation of an Unplanned b Mesh Network
Architecture and Evaluation of an Unplanned 802.11b Mesh Network John Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris MIT CSAIL (MobiCom 05) slides by Jong-Kwon Lee, presented by Fallon Chen May
More informationGrid-Based Channel Resource Allocation and Access Scheduling Using Latin Squares in Wireless Mesh Networks
Grid-Based Channel Resource Allocation and Access Scheduling Using Latin Squares in Wireless Mesh Networks Di Wu and Lichun Bao Donald Bren School of ICS, University of California, Irvine, USA Abstract
More informationOPTICAL NETWORKS. Virtual Topology Design. A. Gençata İTÜ, Dept. Computer Engineering 2005
OPTICAL NETWORKS Virtual Topology Design A. Gençata İTÜ, Dept. Computer Engineering 2005 Virtual Topology A lightpath provides single-hop communication between any two nodes, which could be far apart in
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
More informationInterference avoidance in wireless multi-hop networks 1
Interference avoidance in wireless multi-hop networks 1 Youwei Zhang EE228A Project Report, Spring 2006 1 Motivation Wireless networks share the same unlicensed parts of the radio spectrum with devices
More informationBridging Link Power Asymmetry in Mobile Whitespace Networks Sanjib Sur and Xinyu Zhang
Bridging Link Power Asymmetry in Mobile Whitespace Networks Sanjib Sur and Xinyu Zhang University of Wisconsin - Madison 1 Wireless Access in Vehicles Wireless network in public vehicles use existing infrastructure
More informationProblem space matrix based on the guideline* Crossing IPv4 Island
Problem space matrix based on the guideline* Crossing IPv4 Island IPv6-Only Core Network Stateful RFC5571 (L2TP) DS-Lite (draft) Stateless RFC5969 (6rd) Our target 4rd (to be STD) (draft-despres-intarea-4rd)
More informationA Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
Proceedings of the International Conference on Computer and Communication Engineering 008 May 3-5, 008 Kuala Lumpur, Malaysia A Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
More informationMichel Mbougni and Obeten Ekabua.
A Comprehensive Review on Routing Metrics for Wireless Mesh Networks Michel Mbougni and Obeten Ekabua 1 Department of Computer Science, North West University, Mafikeng Campus, South Africa Email: 21248435@nwu.ac.za
More informationDesign and Evaluation of a new MAC Protocol for Long- Distance Mesh Networks by Bhaskaran Raman & Kameswari Chebrolu ACM Mobicom 2005
Design and Evaluation of a new MAC Protocol for Long- Distance 802.11 Mesh Networks by Bhaskaran Raman & Kameswari Chebrolu ACM Mobicom 2005 Reviewed by Anupama Guha Thakurta CS525M - Mobile and Ubiquitous
More informationENHANCING THE PERFORMANCE OF MANET THROUGH MAC LAYER DESIGN
I J I T E ISSN: 2229-7367 3(1-2), 2012, pp. 19-24 ENHANCING THE PERFORMANCE OF MANET THROUGH MAC LAYER DESIGN 1 R. MANIKANDAN, 2 K. ARULMANI AND 3 K. SELVAKUMAR Department of Computer Science and Engineering,
More informationAvailability Constrained Traffic Control for AMC-enabled Wireless Mobile Backhaul Networks
Availability Constrained Traffic Control for AMC-enabled Wireless Mobile Backhaul Networks Jun Nishioka* and Tomohiko Yagyu, NEC Corporation System Platforms Research Labs. * j-nishioka@ak.jp.nec.com About
More informationCS 268: Computer Networking. Taking Advantage of Broadcast
CS 268: Computer Networking L-12 Wireless Broadcast Taking Advantage of Broadcast Opportunistic forwarding Network coding Assigned reading XORs In The Air: Practical Wireless Network Coding ExOR: Opportunistic
More informationMobilityFirst Future Internet Architecture. Samuel Nelson
MobilityFirst Future Internet Architecture Samuel Nelson snelson@winlab.rutgers.edu MobilityFirst Project: Collaborating Institutions (LEA) A. Venkataramani, J. Kurose,. Towsley M. Reiter S. Bannerjee
More informationHybrid Mesh Networking for Distributed Operations
Hybrid Mesh Networking for Distributed Operations LT M.S. Maupin, USN OpTech East Tokyo, Japan 01 December 2015 Overview Distributed Operations Motivation Dispersed littoral operations Distributed mesh
More informationECE 598HH: Special Topics in Wireless Networks and Mobile Systems
ECE 598HH: Special Topics in Wireless Networks and Mobile Systems Lecture 21: Opportunistic Routing Haitham Hassanieh *These slides are courtesy of Dina Katabi 1 Lecture Outline Single Path Routing Opportunistic
More informationASSOCIATION, ROUTING AND SCHEDULING ALGORITHMS FOR ENHANCING THROUGHPUT AND FAIRNESS IN WIRELESS MESH NETWORKS
ASSOCIATION, ROUTING AND SCHEDULING ALGORITHMS FOR ENHANCING THROUGHPUT AND FAIRNESS IN WIRELESS MESH NETWORKS BY LIN LUO A dissertation submitted to the Graduate School New Brunswick Rutgers, The State
More informationProtection Schemes for 4G Multihop wireless Networks
Protection Schemes for 4G Multihop wireless Networks Sridevi, Assistant Professor, Department of Computer Science, Karnatak University, Dharwad Abstract:-This paper describes the relay node protection
More informationDesign Methodologies and Algorithms for Survivable C-RAN
16 Regular papers ONDM 218 Design Methodologies and Algorithms for Survivable C-RAN Bahare M. Khorsandi, Federico Tonini, Carla Raffaelli DEI, University of Bologna Viale Risorgimento 2, 4136 Bologna,
More informationEnhanced Topology Control Interference Aware Channel Assignment Algorithm. Nazia Ahmad, B. Tech.
Enhanced Topology Control Interference Aware Channel Assignment Algorithm by Nazia Ahmad, B. Tech. A thesis submitted to the Faculty of Graduate and Postdoctoral Affairs in partial fulfillment of the requirements
More informationDesign of High Throughput Wireless Mesh Networks
Design of High Throughput Wireless Mesh Networks by Skanda N. Muthaiah A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science
More informationThe Complexity of Connectivity in Wireless Networks. Roger WISARD
The Complexity of Connectivity in Wireless Networks Roger Wattenhofer @ WISARD 2008 1 The paper Joint work with Thomas Moscibroda Former PhD student of mine Now researcher at Microsoft Research, Redmond
More informationReading. Read 3 MPLS links on the class website
Reading Read 3 MPLS links on the class website Read the following Wikipedia entries: Advanced Mobile Phone System, GSM, 1xEVDO, Cell site, Cellular network, 802.11ac Beyond IP Routing Traffic engineering
More informationEvaluating the Effect of Path Diversity over QoS and QoE in a High Speed Indoor Mesh Backbone
Evaluating the Effect of Path Diversity over QoS and QoE in a High Speed Indoor Mesh Backbone Sandip Chakraborty 12, Sukumar Nandi Department of Computer Science and Engineering Indian Institute of Technology
More informationSignal-Quality Consideration for Dynamic Connection Provisioning in All- Optical Wavelength-Routed Networks
Signal-Quality Consideration for Dynamic Connection Provisioning in All- Optical Wavelength-Routed Networks Biswanath Mukherjee Professor of Computer Science, UC Davis mukherje@cs.ucdavis.edu Acknowledgement:
More informationJoint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks
1 Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks A. Hamed Mohsenian-Rad, Student Member, IEEE, and Vincent W.S. Wong, Senior
More informationWireless Mesh Networks at Illinois
Illinois Center for Wireless Systems Wireless Mesh Networks at Illinois Jennifer C. Hou Department of Computer Science University of Illinois at Urbana Champaign http://index.cs.uiuc.edu WMN Research at
More informationAn Efficient Cross-Layer Simulation Architecture for Mesh Networks
An Efficient Cross-Layer Simulation Architecture for Mesh Networks Chi Harold Liu Sara Grilli Colombo CEFRIEL-Politecnico di Milano Erwu Liu Kin K. Leung Athanasios Gkelias Abstract Wireless mesh networks
More informationFault-Aware Flow Control and Multi-path Routing in Wireless Sensor Networks
Fault-Aware Flow Control and Multi-path Routing in Wireless Sensor Networks X. Zhang, X. Dong Shanghai Jiaotong University J. Wu, X. Li Temple University, University of North Carolina N. Xiong Colorado
More informationEECS 563 Fall Review Test 2. Review Test 2
EECS 563 Fall 2013 1 Network traffic Request for resources Rate of requests= λ Average resource hold time = T h Common Assumptions Time between arrivals ~ exponentially Holding time ~ exponentially Voice
More informationExperiences with practical, full implementations of Network Coding systems. Victor Firoiu 11 March 2013
CONCERTO and BRAVO Experiences with practical, full implementations of Network Coding systems Victor Firoiu March 203 203 BAE Systems Projects in Networking and Communications DARPA CBMANET/ CONCERTO Network
More informationCommunication issues in Large Scale Wireless Ad hoc Networks
Communication issues in Large Scale Wireless Ad hoc Networks Abstract M. Adda, G. Owen, M. Kasassbeh, A. Paraskelidis, A. Peart University of Portsmouth Ad-hoc networks are networks that are formed automatically
More informationARPA Mobile Information Systems Applications Workshop December 7-8, Mobile Networking
ARPA Mobile Information Systems Applications Workshop December 7-8, 1995 Mobile Networking Randy H. Katz CS Division EECS Department University of California, Berkeley 1 Mobile Networking Middleware Reliable
More informationDistributed power control over multiple channels for ad hoc wireless networks
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING Wirel. Commun. Mob. Comput. (2012) Published online in Wiley Online Library (wileyonlinelibrary.com)..2266 RESEARCH ARTICLE Distributed power control over multiple
More informationResource Allocation in Contention-Based WiFi Networks
The 2011 Santa Barbara Control Workshop Resource Allocation in Contention-Based WiFi Networks Laura Giarré Universita di Palermo (giarre@unipa.it) Joint works with I. Tinnirello (Università di Palermo),
More informationTutorial 2 : Networking
Lund University ETSN01 Advanced Telecommunication Tutorial 2 : Networking Author: Emma Fitzgerald Tutor: Farnaz Moradi November 26, 2015 Contents I Before you start 3 II Whole Class Exercise: Networking
More informationGENI Experimental Infrastructure Wireless & Sensor Networks Aug 8, 2005
GENI Experimental Infrastructure Wireless & Sensor Networks Aug 8, 2005 Rutgers, The State University of New Jersey D. Raychaudhuri ray@winlab.rutgers.edu www.winlab.rutgers.edu 1 GENI Wireless Network
More information