Wireless ad hoc networks. Acknowledgement: Slides borrowed from Richard Y. Yale
|
|
- Melinda Gallagher
- 5 years ago
- Views:
Transcription
1 Wireless ad hoc networks Acknowledgement: Slides borrowed from Richard Y. Yale
2 Infrastructure-based v.s. ad hoc Infrastructure-based networks Cellular network , access points Ad hoc networks Mobile ad hoc networks Military applications, emergency rescue Mesh networks Last mile of the Internet. Provide high speed wireless network.
3 Infrastructure v.s. ad hoc infrastructure mode AP: Access Point AP wired network AP AP ad-hoc (mesh) mode 3
4 Infrastructure-based v.s. ad hoc Infrastructure-based networks Deployment is costly. Structures are not flexible. Vulnerable to attacks. Ad hoc networks Flexible, easy to deploy, cheaper. Robust and resilient to attacks/failures, self healing. Problem: many research problems to achieve high capacity.
5 Multiple projects tested in Berlin, Germany, South africa, India. DIY guide on wiki Mesh networks
6 Capacity of Wireless Networks The questionwe study: how much traffic can a wirelessnetwork carry, assuming we can solve MAC issues perfectly? Why study capacity? learn the fundamental limits of wireless networks separate the spatial reuseperspective and the distributed synchronization (MAC) perspective gain insight for designing effective wireless protocols 6
7 Interference Model Transmissionsuccessful if there areno other transmitters(transmit at the same freq and code) within a distance (1+ )rof the receiver, where ris the distance fromthe sender to the receiver (1+ )r receiver r sender 7
8 Derivation of Capacity for Arbitrary Networks Model domain is a disk of unit area there are n nodes in the domain the transmission rate is W bits/sec 8
9 Two Constraints Interference constraint transmission successful if there are no other transmitters within a distance (1+ )r of the receiver (1+ )r receiver r Radio interface constraint a single half-duplex transceiver at each node: either transmits or receives transmits to only one receiver receives from only one sender sender 9
10 Assumptions Optimal power assignment /transmission range Optimal scheduling & multi-hop routing Node are static. Random source-destination pairs Consider asymptotic capacity when n-> infty
11 Capacity Capacity = λ Total bits transmitted by all nodes 11
12 Transmission range Transmission range is big Interference constraints prevent simultaneous transmissions Transmission range is small It takes a lot of hops to arrive at the destination Even at optimal configuration, the capacity is low. In fact, it converges to 0 as n->infty
13 Transmission Model: Bit-time Perspective Chop time into a total of WT bit-timesin T seconds The transmission decision is made for each bit bit time 1 bit time 2 bit time t bit time WT 13
14 Transmission Model: End-to-end Perspective Assume the network sends a total of λt end-to-end bitsin T seconds Assume the b-thbit makes a total of h(b) hopsfrom the sender to the receiver Let r bh denote the hop-length of the h-thhop of the b-thbit λt 14
15 Hop-Count Constraint 2 Since there are a total of WT bit-times, and during each bit-time there are at most n/2 simultaneous transmissions, we have λt h( b) WTn b=
16 Area Constraint Consider two simultaneous transmissions at a bit-time D jm + r >= D im >= (1+ )r (1+ )r ½ r j r i (1+ )r m ½ r r k D jm + r >= D jk >= (1+ )r D jm >= (r+r ) /2 16
17 Area Constraint For each transmission with distance r from sender to receiver, we draw a circle with radius ½ r These circles do not overlap 17
18 Area Constraint: Global Picture 2 18
19 Area Constraint: Global Picture 2 sum over all circles, since each circle has at least ¼ of its area in the unit disk, 19
20 Summary: Two Constraints Radio interface constraint a single half-duplex transceiver at each node Interference constraint transmission successful if there are no other transmitters within a distance (1+ )r of the receiver λt λt h( b) h( b) WT h ( rb ) 2 b= 1 2 b= 1 h= 1 π n 2 16WT 20
21 Capacity Bound Let L be the average (direct-line) distance for all source-destination pairs. λtl λt h( b) h n 2 n r b Note: x i n b= 1 h= 1 i = 1 i = 1 x 2 i λtl λtl λl λ T h( b) λt λt h( b) h r b h( b) b= 1 h= 1 b= 1 b= 1 h= 1 ( r WTn 16WT 8 WT = n 2 2 π π W π 8 Question: what does the result mean? n h b ) 2 21
22 Capacity Capacity (in bit-meter) for n nodes is λl 8 W π n On average, each node has O(W/ n) bitmeter/sec When n-> infty, the capacity per node is 0.
23 Capacity upper bound An ad hoc network does not scale. To improve capacity Avoid multi-hop traffic Use multiple radio interfaces Reduce interference Use multiple channels
24 Improving Capacity: Change Traffic Pattern To make communications local node placement: change the demand patterns (thus L) e.g. base stations/access points with high-speed backhaul use mobility BS1 infrastructure BS2 F A B C D E T S 24
25 Improving Capacity: Reduce Radio Interface Constraint Multiple radio interfaces/codes 1 m 25
26 Improving Capacity: Reduce Interference Constraint Antenna design: steered/switched directional antennas A B C A B C D D Non-interfering channels 26
27 Improving capacity: exploiting Network coding interference A a B b C a b a b A B Wireless broadcast Hidden terminal problem C
28 Hidden Terminal Scenario Src C CR1 C R2 Dst C
29 Hidden Terminal Scenario Src C C R1 C R2 Dst C P1
30 Hidden Terminal Scenario Src C C R1 C R2 Dst C P2 P1 1) Src and R2 transmit simultaneously
31 Hidden Terminal Scenario Src C C R1 C R2 Dst C P1 P2 1) Src and R2 transmit simultaneously 2) R1 subtracts P1, which he relayed earlier to recover P2 that he wants
32 Hidden Terminal Scenario Src C C R1 C R2 Dst C P1 P2 R2 and Src are hidden terminals Simultaneous transmission Collision With analog network coding, Simultaneous transmission Success!
33 Next Improving capacity using multiple channels in mesh [SSCH]
34 Multi-Channel Mesh Wireless LANs APs determine the channel Clients share the same channel as their associated APs mesh networks Each node can choose operating channels to increase spatial reuse
35 Operating Channels for b Europe (ETSI) channel 1 channel 7 channel MHz [MHz] US (FCC)/Canada (IC) channel 1 channel 6 channel MHz [MHz] 35
36 Operating channels for a / US U-NII channel [MHz] 16.6 MHz channel center frequency = *channel number [MHz] [MHz] 16.6 MHz 36
37 Multi-Channel Mesh: Goal Goal: Using right channels at right nodes at right time to improve network throughput m 1 c 1 c 37
38 Multi-Channel Network Capacity c: number of channels Channels 38
39 Setup A radio can use multiple orthogonal channels (e.g., 12 channels in a) 3 channels 8 channels 4 channels 26 MHz 100 MHz 200 MHz 100 MHz 915 MHz 2.45 GHz 5.25 GHz 5.8 GHz 1 1 c Key question: how to assign channels to interfaces? 39
40 Interface Assignment Strategies Static assignment an interface is assigned a fixed channel Dynamic assignment interface assignment changes with time Hybrid interface assignment some interfaces use static assignment, others use dynamic assignment 1 1 c To focus on the key issue: assume a single interface 40
41 Key Challenge Connectivity vs using multiple channels A 1 1 B C A 1 B C D D 2 Multiple channels not used Network is disconnected Additional constraints: intermediate relay nodes need to share the same channel as the upstream and downstream node 41
42 SSCH: Slotted Seeded Channel Hopping Overview A dynamic assignment algorithm divides the time into equal sized slots(e.g. 10 ms) and switches each radio across multiple orthogonal channels on the boundary of slots in a distributed manner Main aspect of SSCH channel scheduling self-computation of tentative schedule communication of schedules synchronization with other nodes 42
43 SSCH Desired Properties No Logical Partition:Any two nodes in communication range will overlap on a channel with moderate frequency Synchronization:Allow nodes that need to communicate to synchronize De-synchronization:Infrequently overlap between nodes with no communication A 1 B C D 2 43
44 Channel Scheduling -Self-Computation Each node uses (channel, seed) pairs to represent its tentative schedule for the next slot Seed: [1, number of channels -1] Initialized randomly Focus on the simple case of using one pair Update rule: new channel = (old channel + seed) mod (number of channels) A: Seed = B: Seed = Example: 3 channels, 2 seeds 44
45 Channel Scheduling Logical Partition Are nodes guaranteed to overlap? same init channel, same seed (always overlap) same init channel, different seeds (overlap occasionally) different init channels, different seeds (overlap occasionally) special case: Nodes may never overlap if they have the same seed but different channels A: Seed = B: Seed =
46 Parity slot Channel Scheduling Solution to Logical Partition every (number of channels) slots, add a parity slot in parity slot, the channel number is the seed A: Seed = B: Seed = Parity Slot Parity Slot 46
47 Channel Scheduling - Communication of Schedules Each node broadcasts its tentative schedule (represented by the pair) once per slot 47
48 Channel Scheduling -Synchronization If node B needs to send data to node A, it adjusts its (channel, seed) pair to be the same as A. Seed A Flow starts B Sync starts upon the parity slot Seed
49 Channel Scheduling Channel Congestion It is likely various nodes will converge to the same (channel, seed) pair and communicate infrequently after that. (1,2) (1,2) (1,2) (1,2) (1,2) 49
50 Channel Scheduling Solution to Channel Congestion De-synchronization To identify channel congestion: compare the number of the synchronized nodes and the number of the nodes sending data. Desynchronize when the ratio >= 2 To de-synchronize, simply choose a new (channel, seed) pair for each synchronized and non-sending nodes 50
51 Channel Scheduling Synchronizing with Multiple Nodes Examples a sender with multiple receivers a forwarding node in a multi-hop network Solution: Use multiple seeds per node use one seed to synchronize with one node add a parity slot every cycle ( = number of channels * number of seeds); the channel number of the parity slot is the first seed. Green slots are generated by seed 1 Yellow slots are generated by seed
52 Channel Scheduling Partial Synchronization Seed A Flow starts B Seed Partial Sync Sync the second seed only 52
53 Evaluations of SSCH Simulate in QualNet a, 54Mbps, (used) 13 orthogonal channels Slot switch time = 80 µs 4 seeds per node, slot duration = 10 ms UDP flows: CBR flows of 512 bytes sent every 50 µs (enough to saturate the channel) 53
54 Evaluation Throughput (UDP) 54
55 Evaluation Multi-hop Mobile Networks 55
56 Conclusion Lots of research questions on multi-channel multiradio network Coordination of the nodes with distributed algorithms Maximize throughput Often cross-layer optimization is considered.
CS434/534: Topics in Networked (Networking) Systems
CS434/534: Topics in Networked (Networking) Systems Wireless Foundation: Wireless Mesh Networks Yang (Richard) Yang Computer Science Department Yale University 08A Watson Email: yry@cs.yale.edu http://zoo.cs.yale.edu/classes/cs434/
More informationWireless Networked Systems
Wireless Networked Systems CS 795/895 - Spring 2013 Lec #4: Medium Access Control Power/CarrierSense Control, Multi-Channel, Directional Antenna Tamer Nadeem Dept. of Computer Science Power & Carrier Sense
More informationT. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University
Cross-layer design for video streaming over wireless ad hoc networks T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Outline Cross-layer
More informationBackground: Cellular network technology
Background: Cellular network technology Overview 1G: Analog voice (no global standard ) 2G: Digital voice (again GSM vs. CDMA) 3G: Digital voice and data Again... UMTS (WCDMA) vs. CDMA2000 (both CDMA-based)
More informationPartial overlapping channels are not damaging
Journal of Networking and Telecomunications (2018) Original Research Article Partial overlapping channels are not damaging Jing Fu,Dongsheng Chen,Jiafeng Gong Electronic Information Engineering College,
More informationCognitive Wireless Network : Computer Networking. Overview. Cognitive Wireless Networks
Cognitive Wireless Network 15-744: Computer Networking L-19 Cognitive Wireless Networks Optimize wireless networks based context information Assigned reading White spaces Online Estimation of Interference
More informationWireless Intro : Computer Networking. Wireless Challenges. Overview
Wireless Intro 15-744: Computer Networking L-17 Wireless Overview TCP on wireless links Wireless MAC Assigned reading [BM09] In Defense of Wireless Carrier Sense [BAB+05] Roofnet (2 sections) Optional
More informationExploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage
Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage Arunesh Mishra α, Eric Rozner β, Suman Banerjee β, William Arbaugh α α University of Maryland, College
More informationTransmission Performance of Flexible Relay-based Networks on The Purpose of Extending Network Coverage
Transmission Performance of Flexible Relay-based Networks on The Purpose of Extending Network Coverage Ardian Ulvan 1 and Robert Bestak 1 1 Czech Technical University in Prague, Technicka 166 7 Praha 6,
More informationWireless LAN Applications LAN Extension Cross building interconnection Nomadic access Ad hoc networks Single Cell Wireless LAN
Wireless LANs Mobility Flexibility Hard to wire areas Reduced cost of wireless systems Improved performance of wireless systems Wireless LAN Applications LAN Extension Cross building interconnection Nomadic
More informationCS434/534: Topics in Networked (Networking) Systems
CS434/534: Topics in Networked (Networking) Systems Improve Wireless Capacity; Programmable Wireless Networks Yang (Richard) Yang Computer Science Department Yale University 208A Watson Email: yry@cs.yale.edu
More informationSimple Algorithm in (older) Selection Diversity. Receiver Diversity Can we Do Better? Receiver Diversity Optimization.
18-452/18-750 Wireless Networks and Applications Lecture 6: Physical Layer Diversity and Coding Peter Steenkiste Carnegie Mellon University Spring Semester 2017 http://www.cs.cmu.edu/~prs/wirelesss17/
More informationFine-grained Channel Access in Wireless LAN. Cristian Petrescu Arvind Jadoo UCL Computer Science 20 th March 2012
Fine-grained Channel Access in Wireless LAN Cristian Petrescu Arvind Jadoo UCL Computer Science 20 th March 2012 Physical-layer data rate PHY layer data rate in WLANs is increasing rapidly Wider channel
More informationCellular systems 02/10/06
Cellular systems 02/10/06 Cellular systems Implements space division multiplex: base station covers a certain transmission area (cell) Mobile stations communicate only via the base station Cell sizes from
More informationTIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS
TIME- OPTIMAL CONVERGECAST IN SENSOR NETWORKS WITH MULTIPLE CHANNELS A Thesis by Masaaki Takahashi Bachelor of Science, Wichita State University, 28 Submitted to the Department of Electrical Engineering
More informationOptimal Power Control Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks
Optimal Power Control Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks Jatinder Singh Saini 1 Research Scholar, I.K.Gujral Punjab Technical University, Jalandhar, Punajb, India. Balwinder
More informationCooperation in Random Access Wireless Networks
Cooperation in Random Access Wireless Networks Presented by: Frank Prihoda Advisor: Dr. Athina Petropulu Communications and Signal Processing Laboratory (CSPL) Electrical and Computer Engineering Department
More informationWireless in the Real World. Principles
Wireless in the Real World Principles Make every transmission count E.g., reduce the # of collisions E.g., drop packets early, not late Control errors Fundamental problem in wless Maximize spatial reuse
More informationPerformance of ALOHA and CSMA in Spatially Distributed Wireless Networks
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks Mariam Kaynia and Nihar Jindal Dept. of Electrical and Computer Engineering, University of Minnesota Dept. of Electronics and Telecommunications,
More informationSourceSync. Exploiting Sender Diversity
SourceSync Exploiting Sender Diversity Why Develop SourceSync? Wireless diversity is intrinsic to wireless networks Many distributed protocols exploit receiver diversity Sender diversity is a largely unexplored
More informationIntroduction to Wireless and Mobile Networking. Hung-Yu Wei g National Taiwan University
Introduction to Wireless and Mobile Networking Lecture 3: Multiplexing, Multiple Access, and Frequency Reuse Hung-Yu Wei g National Taiwan University Multiplexing/Multiple Access Multiplexing Multiplexing
More informationLocation Aware Wireless Networks
Location Aware Wireless Networks Behnaam Aazhang CMC Rice University Houston, TX USA and CWC University of Oulu Oulu, Finland Wireless A growing market 2 Wireless A growing market Still! 3 Wireless A growing
More informationAnalysis of Bottleneck Delay and Throughput in Wireless Mesh Networks
Analysis of Bottleneck Delay and Throughput in Wireless Mesh Networks Xiaobing Wu 1, Jiangchuan Liu 2, Guihai Chen 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China wuxb@dislab.nju.edu.cn,
More informationHow Much Improvement Can We Get From Partially Overlapped Channels?
How Much Improvement Can We Get From Partially Overlapped Channels? Zhenhua Feng and Yaling Yang Department of Electrical and Computer Engineering Virginia Polytechnic and State University, Blacksburg,
More informationChapter 10. User Cooperative Communications
Chapter 10 User Cooperative Communications 1 Outline Introduction Relay Channels User-Cooperation in Wireless Networks Multi-Hop Relay Channel Summary 2 Introduction User cooperative communication is a
More informationWireless Communication
Wireless Communication Systems @CS.NCTU Lecture 14: Full-Duplex Communications Instructor: Kate Ching-Ju Lin ( 林靖茹 ) 1 Outline What s full-duplex Self-Interference Cancellation Full-duplex and Half-duplex
More informationMedium Access Control. Wireless Networks: Guevara Noubir. Slides adapted from Mobile Communications by J. Schiller
Wireless Networks: Medium Access Control Guevara Noubir Slides adapted from Mobile Communications by J. Schiller S200, COM3525 Wireless Networks Lecture 4, Motivation Can we apply media access methods
More informationWireless TDMA Mesh Networks
Wireless TDMA Mesh Networks Vinay Ribeiro Department of Computer Science and Engineering IIT Delhi Outline What are mesh networks Applications of wireless mesh Quality-of-service Design and development
More informationAS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationCSC344 Wireless and Mobile Computing. Department of Computer Science COMSATS Institute of Information Technology
CSC344 Wireless and Mobile Computing Department of Computer Science COMSATS Institute of Information Technology Wireless Physical Layer Concepts Part III Noise Error Detection and Correction Hamming Code
More informationWireless WANS and MANS. Chapter 3
Wireless WANS and MANS Chapter 3 Cellular Network Concept Use multiple low-power transmitters (100 W or less) Areas divided into cells Each served by its own antenna Served by base station consisting of
More informationReliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points
Reliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points Pouya Ostovari and Jie Wu Computer & Information Sciences Temple University Center for Networked Computing http://www.cnc.temple.edu
More informationSmart Antenna Techniques and Their Application to Wireless Ad Hoc Networks. Plenary Talk at: Jack H. Winters. September 13, 2005
Smart Antenna Techniques and Their Application to Wireless Ad Hoc Networks Plenary Talk at: Jack H. Winters September 13, 2005 jwinters@motia.com 12/05/03 Slide 1 1 Outline Service Limitations Smart Antennas
More informationCHANNEL ASSIGNMENT IN MULTI HOPPING CELLULAR NETWORK
CHANNEL ASSIGNMENT IN MULTI HOPPING CELLULAR NETWORK Mikita Gandhi 1, Khushali Shah 2 Mehfuza Holia 3 Ami Shah 4 Electronics & Comm. Dept. Electronics Dept. Electronics & Comm. Dept. ADIT, new V.V.Nagar
More informationWi-Fi. Wireless Fidelity. Spread Spectrum CSMA. Ad-hoc Networks. Engr. Mian Shahzad Iqbal Lecturer Department of Telecommunication Engineering
Wi-Fi Wireless Fidelity Spread Spectrum CSMA Ad-hoc Networks Engr. Mian Shahzad Iqbal Lecturer Department of Telecommunication Engineering Outline for Today We learned how to setup a WiFi network. This
More informationStarvation Mitigation Through Multi-Channel Coordination in CSMA Multi-hop Wireless Networks
Starvation Mitigation Through Multi-Channel Coordination in CSMA Multi-hop Wireless Networks Jingpu Shi Theodoros Salonidis Edward Knightly Networks Group ECE, University Simulation in single-channel multi-hop
More informationUnderstanding and Mitigating the Impact of Interference on Networks. By Gulzar Ahmad Sanjay Bhatt Morteza Kheirkhah Adam Kral Jannik Sundø
Understanding and Mitigating the Impact of Interference on 802.11 Networks By Gulzar Ahmad Sanjay Bhatt Morteza Kheirkhah Adam Kral Jannik Sundø 1 Outline Background Contributions 1. Quantification & Classification
More informationMultiple Receiver Strategies for Minimizing Packet Loss in Dense Sensor Networks
Multiple Receiver Strategies for Minimizing Packet Loss in Dense Sensor Networks Bernhard Firner Chenren Xu Yanyong Zhang Richard Howard Rutgers University, Winlab May 10, 2011 Bernhard Firner (Winlab)
More informationUNDERSTANDING AND MITIGATING
UNDERSTANDING AND MITIGATING THE IMPACT OF RF INTERFERENCE ON 802.11 NETWORKS RAMAKRISHNA GUMMADI UCS DAVID WETHERALL INTEL RESEARCH BEN GREENSTEIN UNIVERSITY OF WASHINGTON SRINIVASAN SESHAN CMU 1 Presented
More informationLoad Balancing for Centralized Wireless Networks
Load Balancing for Centralized Wireless Networks Hong Bong Kim and Adam Wolisz Telecommunication Networks Group Technische Universität Berlin Sekr FT5 Einsteinufer 5 0587 Berlin Germany Email: {hbkim,
More informationWireless Physical Layer Concepts: Part III
Wireless Physical Layer Concepts: Part III Raj Jain Professor of CSE Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu These slides are available on-line at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationWireless Communication
Wireless Communication Systems @CS.NCTU Lecture 9: MAC Protocols for WLANs Fine-Grained Channel Access in Wireless LAN (SIGCOMM 10) Instructor: Kate Ching-Ju Lin ( 林靖茹 ) 1 Physical-Layer Data Rate PHY
More informationMobile & Wireless Networking. Lecture 4: Cellular Concepts & Dealing with Mobility. [Reader, Part 3 & 4]
192620010 Mobile & Wireless Networking Lecture 4: Cellular Concepts & Dealing with Mobility [Reader, Part 3 & 4] Geert Heijenk Outline of Lecture 4 Cellular Concepts q Introduction q Cell layout q Interference
More informationFiber Distributed Data Interface
Fiber istributed ata Interface FI: is a 100 Mbps fiber optic timed token ring LAN Standard, over distance up to 200 km with up to 1000 stations connected, and is useful as backbone Token bus ridge FI uses
More informationSuperimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks
Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks ABSTRACT Kai Xing & Xiuzhen Cheng & Liran Ma Department of Computer Science The George Washington University
More information1 Interference Cancellation
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.829 Fall 2017 Problem Set 1 September 19, 2017 This problem set has 7 questions, each with several parts.
More informationGuide to Wireless Communications, Third Edition Cengage Learning Objectives
Guide to Wireless Communications, Third Edition Chapter 9 Wireless Metropolitan Area Networks Objectives Explain why wireless metropolitan area networks (WMANs) are needed Describe the components and modes
More informationDynamic Frequency Hopping in Cellular Fixed Relay Networks
Dynamic Frequency Hopping in Cellular Fixed Relay Networks Omer Mubarek, Halim Yanikomeroglu Broadband Communications & Wireless Systems Centre Carleton University, Ottawa, Canada {mubarek, halim}@sce.carleton.ca
More information6.1 Multiple Access Communications
Chap 6 Medium Access Control Protocols and Local Area Networks Broadcast Networks: a single transmission medium is shared by many users. ( Multiple access networks) User transmissions interfering or colliding
More informationUnderstanding Channel and Interface Heterogeneity in Multi-channel Multi-radio Wireless Mesh Networks
Understanding Channel and Interface Heterogeneity in Multi-channel Multi-radio Wireless Mesh Networks Anand Prabhu Subramanian, Jing Cao 2, Chul Sung, Samir R. Das Stony Brook University, NY, U.S.A. 2
More informationETSI work on IoT connectivity: LTN, CSS, Mesh and Others. Josef BERNHARD Fraunhofer IIS
ETSI work on IoT connectivity: LTN, CSS, Mesh and Others Josef BERNHARD Fraunhofer IIS 1 Outline ETSI produces a very large number of standards covering the entire domain of telecommunications and related
More informationMultiple Access Techniques for Wireless Communications
Multiple Access Techniques for Wireless Communications Contents 1. Frequency Division Multiple Access (FDMA) 2. Time Division Multiple Access (TDMA) 3. Code Division Multiple Access (CDMA) 4. Space Division
More informationBeamforming and Binary Power Based Resource Allocation Strategies for Cognitive Radio Networks
1 Beamforming and Binary Power Based Resource Allocation Strategies for Cognitive Radio Networks UWB Walter project Workshop, ETSI October 6th 2009, Sophia Antipolis A. Hayar EURÉCOM Institute, Mobile
More informationJoint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,
Slotted ALOHA in Small Cell Networks: How to Design Codes on Random Geometric Graphs? Dejan Vukobratović Associate Professor, DEET-UNS University of Novi Sad, Serbia Joint work with Dragana Bajović and
More informationUltra-wideband (UWB) transmissions, with a bandwidth
Effective Interference Control in Ultra-Wideband Wireless Networks Hai Jiang, Weihua Zhuang, and Xuemin (Sherman) Shen, University of Waterloo, Canada COMSTOCK & STOCKBYTE Abstract: Ultra-wideband (UWB)
More informationDynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networks
Dynamic Subcarrier, Bit and Power Allocation in OFDMA-Based Relay Networs Christian Müller*, Anja Klein*, Fran Wegner**, Martin Kuipers**, Bernhard Raaf** *Communications Engineering Lab, Technische Universität
More informationQuality-of-Service Provisioning for Multi-Service TDMA Mesh Networks
Quality-of-Service Provisioning for Multi-Service TDMA Mesh Networks Petar Djukic and Shahrokh Valaee 1 The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto
More informationWireless Networks (PHY): Design for Diversity
Wireless Networks (PHY): Design for Diversity Y. Richard Yang 9/20/2012 Outline Admin and recap Design for diversity 2 Admin Assignment 1 questions Assignment 1 office hours Thursday 3-4 @ AKW 307A 3 Recap:
More informationOn the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing
1 On the Unicast Capacity of Stationary Multi-channel Multi-radio Wireless Networks: Separability and Multi-channel Routing Liangping Ma arxiv:0809.4325v2 [cs.it] 26 Dec 2009 Abstract The first result
More informationINTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS. A Dissertation by. Dan Wang
INTELLIGENT SPECTRUM MOBILITY AND RESOURCE MANAGEMENT IN COGNITIVE RADIO AD HOC NETWORKS A Dissertation by Dan Wang Master of Science, Harbin Institute of Technology, 2011 Bachelor of Engineering, China
More informationWireless Network Security Spring 2014
Wireless Network Security 14-814 Spring 2014 Patrick Tague Class #5 Jamming 2014 Patrick Tague 1 Travel to Pgh: Announcements I'll be on the other side of the camera on Feb 4 Let me know if you'd like
More informationPage 1. Problems with 1G Systems. Wireless Wide Area Networks (WWANs) EEC173B/ECS152C, Spring Cellular Wireless Network
EEC173B/ECS152C, Spring 2009 Wireless Wide Area Networks (WWANs) Cellular Wireless Network Architecture and Protocols Applying concepts learned in first two weeks: Frequency planning, channel allocation
More informationReti di Telecomunicazione. Channels and Multiplexing
Reti di Telecomunicazione Channels and Multiplexing Point-to-point Channels They are permanent connections between a sender and a receiver The receiver can be designed and optimized based on the (only)
More informationWireless Transmission & Media Access
Wireless Transmission & Media Access Signals and Signal Propagation Multiplexing Modulation Media Access 1 Significant parts of slides are based on original material by Prof. Dr.-Ing. Jochen Schiller,
More informationOutline. EEC-484/584 Computer Networks. Homework #1. Homework #1. Lecture 8. Wenbing Zhao Homework #1 Review
EEC-484/584 Computer Networks Lecture 8 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline Homework #1 Review Protocol verification Example
More informationDistributed Power Control in Cellular and Wireless Networks - A Comparative Study
Distributed Power Control in Cellular and Wireless Networks - A Comparative Study Vijay Raman, ECE, UIUC 1 Why power control? Interference in communication systems restrains system capacity In cellular
More informationSEN366 (SEN374) (Introduction to) Computer Networks
SEN366 (SEN374) (Introduction to) Computer Networks Prof. Dr. Hasan Hüseyin BALIK (8 th Week) Cellular Wireless Network 8.Outline Principles of Cellular Networks Cellular Network Generations LTE-Advanced
More informationPolitecnico di Milano Facoltà di Ingegneria dell Informazione. 3 Basic concepts. Wireless Networks Prof. Antonio Capone
Politecnico di Milano Facoltà di Ingegneria dell Informazione 3 Basic concepts Wireless Networks Prof. Antonio Capone Wireless Networks Wireless or wired, what is better? Well, it depends on the situation!
More informationNetworking Devices over White Spaces
Networking Devices over White Spaces Ranveer Chandra Collaborators: Thomas Moscibroda, Rohan Murty, Victor Bahl Goal: Deploy Wireless Network Base Station (BS) Good throughput for all nodes Avoid interfering
More informationOFDMA PHY for EPoC: a Baseline Proposal. Andrea Garavaglia and Christian Pietsch Qualcomm PAGE 1
OFDMA PHY for EPoC: a Baseline Proposal Andrea Garavaglia and Christian Pietsch Qualcomm PAGE 1 Supported by Jorge Salinger (Comcast) Rick Li (Cortina) Lup Ng (Cortina) PAGE 2 Outline OFDM: motivation
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise
More informationChapter 2 Overview. Duplexing, Multiple Access - 1 -
Chapter 2 Overview Part 1 (2 weeks ago) Digital Transmission System Frequencies, Spectrum Allocation Radio Propagation and Radio Channels Part 2 (last week) Modulation, Coding, Error Correction Part 3
More informationChapter 4: Directional and Smart Antennas. Prof. Yuh-Shyan Chen Department of CSIE National Taipei University
Chapter 4: Directional and Smart Antennas Prof. Yuh-Shyan Chen Department of CSIE National Taipei University 1 Outline Antennas background Directional antennas MAC and communication problems Using Directional
More informationOn Spatial Reuse and Capture in Ad Hoc Networks
On patial Reuse and Capture in Ad Hoc Networks Naveen anthapuri University of outh Carolina Email: santhapu@cse.sc.edu rihari Nelakuditi University of outh Carolina Email: srihari@cse.sc.edu Romit Roy
More informationCollege of Engineering
WiFi and WCDMA Network Design Robert Akl, D.Sc. College of Engineering Department of Computer Science and Engineering Outline WiFi Access point selection Traffic balancing Multi-Cell WCDMA with Multiple
More informationAccess Methods and Spectral Efficiency
Access Methods and Spectral Efficiency Yousef Dama An-Najah National University Mobile Communications Access methods SDMA/FDMA/TDMA SDMA (Space Division Multiple Access) segment space into sectors, use
More informationTransmission Scheduling in Capture-Based Wireless Networks
ransmission Scheduling in Capture-Based Wireless Networks Gam D. Nguyen and Sastry Kompella Information echnology Division, Naval Research Laboratory, Washington DC 375 Jeffrey E. Wieselthier Wieselthier
More information5G: Opportunities and Challenges Kate C.-J. Lin Academia Sinica
5G: Opportunities and Challenges Kate C.-J. Lin Academia Sinica! 2015.05.29 Key Trend (2013-2025) Exponential traffic growth! Wireless traffic dominated by video multimedia! Expectation of ubiquitous broadband
More informationCoding aware routing in wireless networks with bandwidth guarantees. IEEEVTS Vehicular Technology Conference Proceedings. Copyright IEEE.
Title Coding aware routing in wireless networks with bandwidth guarantees Author(s) Hou, R; Lui, KS; Li, J Citation The IEEE 73rd Vehicular Technology Conference (VTC Spring 2011), Budapest, Hungary, 15-18
More informationFinal Exam (ECE 408/508 Digital Communications) (05/05/10, Wed, 6 8:30PM)
Final Exam (ECE 407 Digital Communications) Page 1 Final Exam (ECE 408/508 Digital Communications) (05/05/10, Wed, 6 8:30PM) Name: Bring calculators. 2 ½ hours. 20% of your final grade. Question 1. (20%,
More informationD3.2 MAC layer mechanisms and adaptations for Hybrid Terrestrial-Satellite Backhauling
MAC layer mechanisms and adaptations for Hybrid Terrestrial-Satellite Backhauling Grant Agreement nº: 645047 Project Acronym: SANSA Project Title: Shared Access Terrestrial-Satellite Backhaul Network enabled
More information[Tomar, 2(7): July, 2013] ISSN: Impact Factor: 1.852
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Comparison of different Combining methods and Relaying Techniques in Cooperative Diversity Swati Singh Tomar *1, Santosh Sharma
More informationMultiplexing Module W.tra.2
Multiplexing Module W.tra.2 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Multiplexing W.tra.2-2 Multiplexing shared medium at
More informationA Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks
A Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks Eiman Alotaibi, Sumit Roy Dept. of Electrical Engineering U. Washington Box 352500 Seattle, WA 98195 eman76,roy@ee.washington.edu
More informationSoftBank Japan - rapid small cell deployment in the urban jungle
Enabling 5G The world s only self-organising microwave backhaul SoftBank Japan - rapid small cell deployment in the urban jungle Urban small cells deployed at street level are the next logical step to
More informationChutima Prommak and Boriboon Deeka. Proceedings of the World Congress on Engineering 2007 Vol II WCE 2007, July 2-4, 2007, London, U.K.
Network Design for Quality of Services in Wireless Local Area Networks: a Cross-layer Approach for Optimal Access Point Placement and Frequency Channel Assignment Chutima Prommak and Boriboon Deeka ESS
More informationGrundlagen der Rechnernetze. Introduction
Grundlagen der Rechnernetze Introduction Overview Building blocks and terms Basics of communication Addressing Protocols and Layers Performance Historical development Grundlagen der Rechnernetze Introduction
More informationUnderstanding Single Radio, Dual Radio and Multi-Radio Wireless Mesh Networks
White Paper Capacity of Wireless Mesh Networks Understanding Single Radio, Dual Radio and Multi-Radio Wireless Mesh Networks Overview This paper focuses on wireless mesh infrastructure systems used for
More informationMobile Computing. Chapter 3: Medium Access Control
Mobile Computing Chapter 3: Medium Access Control Prof. Sang-Jo Yoo Contents Motivation Access methods SDMA/FDMA/TDMA Aloha Other access methods Access method CDMA 2 1. Motivation Can we apply media access
More informationLocal Area Networks NETW 901
Local Area Networks NETW 901 Lecture 2 Medium Access Control (MAC) Schemes Course Instructor: Dr. Ing. Maggie Mashaly maggie.ezzat@guc.edu.eg C3.220 1 Contents Why Multiple Access Random Access Aloha Slotted
More informationMesh Networks with Two-Radio Access Points
802.11 Mesh Networks with Two-Radio Access Points Jing Zhu Sumit Roy jing.z.zhu@intel.com roy@ee.washington.edu Communications Technology Lab Dept. of Electrical Engineering Intel Corporation, 2111 NE
More informationPractical Routing and Channel Assignment Scheme for Mesh Networks with Directional Antennas
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 28 proceedings. Practical Routing and Channel Assignment Scheme
More informationAEROHIVE NETWORKS ax DAVID SIMON, SENIOR SYSTEMS ENGINEER Aerohive Networks. All Rights Reserved.
AEROHIVE NETWORKS 802.11ax DAVID SIMON, SENIOR SYSTEMS ENGINEER 1 2018 Aerohive Networks. All Rights Reserved. 2 2018 Aerohive Networks. All Rights Reserved. 8802.11ax 802.11n and 802.11ac 802.11n and
More informationLTE Direct Overview. Sajith Balraj Qualcomm Research
MAY CONTAIN U.S. AND INTERNATIONAL EXPORT CONTROLLED INFORMATION This technical data may be subject to U.S. and international export, re-export, or transfer ( export ) laws. Diversion contrary to U.S.
More informationMathematical Problems in Networked Embedded Systems
Mathematical Problems in Networked Embedded Systems Miklós Maróti Institute for Software Integrated Systems Vanderbilt University Outline Acoustic ranging TDMA in globally asynchronous locally synchronous
More informationAdvanced Modeling and Simulation of Mobile Ad-Hoc Networks
Advanced Modeling and Simulation of Mobile Ad-Hoc Networks Prepared For: UMIACS/LTS Seminar March 3, 2004 Telcordia Contact: Stephanie Demers Robert A. Ziegler ziegler@research.telcordia.com 732.758.5494
More informationEnergy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks
Energy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks Yuqun Zhang, Chen-Hsiang Feng, Ilker Demirkol, Wendi B. Heinzelman Department of Electrical and Computer
More informationMultiple Access Schemes
Multiple Access Schemes Dr Yousef Dama Faculty of Engineering and Information Technology An-Najah National University 2016-2017 Why Multiple access schemes Multiple access schemes are used to allow many
More informationAn Introduction to Wireless Technologies Part 2. F. Ricci
An Introduction to Wireless Technologies Part 2 F. Ricci Content Medium access control (MAC): FDMA = Frequency Division Multiple Access TDMA = Time Division Multiple Access CDMA = Code Division Multiple
More informationOptimal Max-min Fair Resource Allocation in Multihop Relay-enhanced WiMAX Networks
Optimal Max-min Fair Resource Allocation in Multihop Relay-enhanced WiMAX Networks Yongchul Kim and Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina State University
More information