Peer-to-Peer Protocols and Data Link Layer
|
|
- Everett Richard
- 5 years ago
- Views:
Transcription
1 Peer-to-Peer Protocols ad Data Lik Layer Lecture Sprig 9 Flow otrol
2 utomatic Repeat Request (RQ) Purpose: to esure a sequece o iormatio packets is delivered i order ad without errors or duplicatios despite trasmissio errors & losses We will look at: Stop-ad-Wait RQ Go-Back N RQ Selective Repeat RQ Basic elemets o RQ: Error-detectig code with high error coverage s (positive ackowledgmets Ns (egative ackowlegmets) Timeout mechaism
3 Stop-ad-Wait RQ Trasmit a rame, wait or Packet Timer set ater each rame trasmissio Trasmitter (Process ) Iormatio rame otrol rame Receiver (Process B) Error-ree packet Header Iormatio packet Iormatio rame R Header R otrol rame: s 3
4 Need or Sequece Numbers (a) Frame lost B Frame Time-out Frame Frame Frame Time (b) lost B Frame Time-out Frame Frame Frame Time I cases (a) & (b) the trasmittig statio acts the same way But i case (b) the receivig statio B accepts rame twice Questio: How is the receiver to kow the secod rame is also rame? swer: dd rame sequece umber i header S last is sequece umber o most recet trasmitted rame 4
5 Sequece Numbers (c) Premature Time-out B Time-out Frame Frame Frame Frame Time The trasmittig statio misiterprets duplicate s Icorrectly assumes secod ackowledges Frame Questio: How is the receiver to kow secod is or rame? swer: dd rame sequece umber i header R ext is sequece umber o ext rame expected by the receiver Implicitly ackowledges receipt o all prior rames 5
6 -Bit Sequece Numberig Suices S last Timer R ext Trasmitter S last Receiver B R ext Global State: (S last, R ext ) (,) Error-ree rame (,) arrives at receiver or rame arrives at trasmitter Error-ree rame (,) arrives at receiver (,) or rame arrives at trasmitter 6
7 Stop-ad-Wait RQ Trasmitter Ready state wait request rom higher layer or packet traser Whe request arrives, trasmit rame with updated S last ad R Go to Wait State Wait state Wait or or timer to expire; block requests rom higher layer I timeout expires retrasmit rame ad reset timer I received: I sequece umber is icorrect or i errors detected: igore I sequece umber is correct (R ext = S last +): accept rame, go to Ready state Receiver lways i Ready State Wait or arrival o ew rame Whe rame arrives, check or errors I o errors detected ad sequece umber is correct (S last =R ext ), the accept rame, update R ext, sed rame with R ext, deliver packet to higher layer I o errors detected ad wrog sequece umber discard rame sed rame with R ext I errors detected discard rame 7
8 pplicatios o Stop-ad-Wait RQ IBM Biary Sychroous ommuicatios protocol (Bisyc): character-orieted data lik cotrol Xmodem: modem ile traser protocol Trivial File Traser Protocol (RF 35): simple protocol or ile traser over UDP 8
9 Stop-ad-Wait Eiciecy First rame bit eters chael Last rame bit eters chael hael idle while trasmitter waits or arrives t B t First rame bit arrives at receiver Last rame bit arrives at receiver Receiver processes rame ad prepares bit Mbps takes ms to trasmit I wait or = ms, the eiciecy = /= 9% I wait or = ms, the eiciecy =/3 = 33% 9
10 Stop-ad-Wait Model t = total time to trasmit rame t proc B t prop rame t time t proc t ack t prop t = t = t prop prop + t + t proc proc + t + R + t ack a + R bits/io rame bits/ rame chael trasmissio rate
11 S&W Eiciecy o Error-ree chael Eective trasmissio rate: bits or header & R R e = umber o iormatio bits delivered to destiatio total time required to deliver the iormatio bits = t - o, Trasmissio eiciecy: h = R e R = - t R o = + a + - ( t o prop + t proc ) R. Eect o rame overhead Eect o rame Eect o Delay-Badwidth Product
12 Example: Impact o Delay- Badwidth Product =5 bytes = bits, a = o =5 bytes = bits xdelayxbw Eiciecy ms km Mbps 3 88% Gbps 6 % ms km 4 49% 7.% ms km 5 9% 8.% sec km 6 % 9.% Stop-ad-Wait does ot work well or very high speeds or log propagatio delays
13 S&W Eiciecy i hael with Errors Let P = probability rame arrives w/o errors vg. # o trasmissios to irst correct arrival is the / ( P ) I -i- get through without error, the avg. tries to success vg. Total Time per rame is the t /( P ) h SW = R e R - o t - P = R = + a - ( t + o prop + t proc ( - P ) R ) Eect o rame loss 3
14 Example: Impact Bit Error Rate =5 bytes = bits, a = o =5 bytes = bits Fid eiciecy or radom bit errors with p=, -6, -5, -4 - P = ( - p)» e - p or large ad small p P Eiciecy Mbps & ms % 86.6% 79.% 3.% Bit errors impact perormace as p approach 4
15 Go-Back-N Improve Stop-ad-Wait by ot waitig! eep chael busy by cotiuig to sed rames llow a widow o up to W s outstadig rames Use m-bit sequece umberig I or oldest rame arrives beore widow is exhausted, we ca cotiue trasmittig I widow is exhausted, pull back ad retrasmit all outstadig rames lterative: Use timeout 5
16 Go-Back-N RQ Go-Back-4: 4 rames are outstadig; so go back 4 r r r r 3 r 4 r 5 r 6 r 3 r 4 r 5 r 6 r 7 r 8 r 9 Time B 3 out o sequece rames R ext Frame trasmissio are pipelied to keep the chael busy Frame with errors ad subsequet out-o-sequece rames are igored Trasmitter is orced to go back whe widow o 4 is exhausted 6
17 Widow size log eough to cover roud trip time Stop-ad-Wait RQ r Time-out expires r r Time B Receiver is lookig or R ext = Go-Back-N RQ r r r Four rames are outstadig; so go back 4 r 3 r r r r 3 r 4 r 5 r 6 Time B Receiver is lookig or R ext = Out-osequece rames
18 Go-Back-N with Timeout Problem with Go-Back-N as preseted: I rame is lost ad source does ot have rame to sed, the widow will ot be exhausted ad recovery will ot commece Use a timeout with each rame Whe timeout expires, resed all outstadig rames 8
19 Go-Back-N Trasmitter & Receiver Frames trasmitted ad ed Timer Timer Timer Trasmitter Sed Widow... S last S recet S last +W s - Buers S last S last +... S recet... S last +W s - oldest u- ed rame most recet trasmissio max Seq # allowed Receiver Frames received Receive Widow R ext Receiver will oly accept a rame that is error-ree ad that has sequece umber R ext Whe such rame arrives R ext is icremeted by oe, so the receive widow slides orward by oe 9
20 Slidig Widow Operatio Trasmitter Sed Widow m-bit Sequece Numberig... Frames trasmitted ad ed S last S recet S last +W s - m Trasmitter waits or error-ree rame with sequece umber S last Whe such rame arrives, S last is icremeted by oe, ad the sed widow slides orward by oe i + W s sed widow S last i + i
21 Maximum llowable Widow Size is W s = m - M = = 4, Go-Back - 4: Trasmitter goes back 4 r r r r 3 r r r r 3 Time B R ext 3 3 Receiver has R ext =, but it does ot kow whether its or rame was received, so it does ot kow whether this is the old rame or a ew rame M = = 4, Go-Back-3: r r r Trasmitter goes back 3 r r r Time B R ext 3 3 Receiver has R ext = 3, so it rejects the old rame
22 Piggybackig i Bidirectioal GBN Trasmitter S recet R ext Receiver Receiver Trasmitter S B recet R B ext Receive Widow B Receive Widow R ext Sed Widow... R B ext B Sed Widow... S last S last+w s- Timer Buers S last S B last S B last+w B s- Timer Buers S B last Timer Timer Timer S last+... S recet... S last+w s- Note: Out-osequece error-ree rames discarded ater R ext examied Timer Timer Timer S B last+... S B recet... S B last+w B s-
23 pplicatios o Go-Back-N RQ HDL (High-Level Data Lik otrol): bitorieted data lik cotrol V.4 modem: error cotrol over telephoe modem liks 3
24 Required Timeout & Widow Size T out T proc T prop T T T prop Timeout value should allow or: Two propagatio times + processig time: T prop + T proc rame that begis trasmissio right beore our rame arrives T Next rame carries the, T W s should be large eough to keep chael busy or T out 4
25 Required Widow Size or Delay-Badwidth Product Frame = 5 bytes =, bits, R = Mbps (t prop + t proc ) x Delay x BW Widow ms bits ms, bits ms, bits secod,, bits 5
26 Eiciecy o Go-Back-N GBN is completely eiciet, i W s large eough to keep chael busy, ad i chael is error-ree ssume P rame loss probability, the time to deliver a rame is: t i irst rame trasmissio succeeds ( P ) t + W s t /(-P ) i the irst trasmissio does ot succeed P t h GBN GBN = t ( - P - o tgbn = R ) + P { t s Wst + - P o - = + ( W -) P } = t ( - P + ) P W t s - P ad Delay-badwidth product determies W s 6
27 Example: Impact Bit Error Rate o GBN =5 bytes = bits, a = o =5 bytes = bits ompare S&W with GBN eiciecy or radom bit errors with p =, -6, -5, -4 ad R = Mbps & ms Mbps x ms = bits = rames? Use W s = Eiciecy S&W 8.9% 8.8% 8.% 3.3% GBN 98% 88.% 45.4% 4.9% Go-Back-N sigiicat improvemet over Stop-ad-Wait or large delaybadwidth product Go-Back-N becomes ieiciet as error rate icreases 7
28 Selective Repeat RQ Go-Back-N RQ ieiciet because multiple rames are reset whe errors or losses occur Selective Repeat retrasmits oly a idividual rame Timeout causes idividual correspodig rame to be reset N causes retrasmissio o oldest u-acked rame Receiver maitais a receive widow o sequece umbers that ca be accepted Error-ree, but out-o-sequece rames with sequece umbers withi the receive widow are buered rrival o rame with R ext causes widow to slide orward by or more 8
29 9 B r Time r r r 3 r 4 r 5 r 6 r r 8 r 9 r 7 r r r N Selective Repeat RQ
30 Selective Repeat RQ Trasmitter Sed Widow... Receiver Receive Widow Frames trasmitted ad ed S last S recet S last + W s - Frames received R ext R ext + W r - Timer Buers S last Buers R ext + Timer S last + R ext + Timer... S recet R ext + W r - max Seq # accepted S last + W s - 3
31 Sed & Receive Widows Trasmitter Receiver m - m - R ext i + W s sed widow S last i + i j + W r receive widow i j Moves k orward whe arrives with R ext = S last + k k =,, W s - Moves orward by or more whe rame arrives with Seq. # = R ext 3
32 What size W s ad W r allowed? Example: M= =4, W s =3, W r =3 Sed Widow Frame reset {,,} {,} {} {.} r r r r Time B 3 Receive Widow {,,} {,,3} {,3,} {3,,} Old rame accepted as a ew rame because it alls i the receive widow 3
33 W s + W r = m is maximum allowed Example: M= =4, W s =, W r = Sed Widow {,} {} {.} Frame reset r r r Time B Receive Widow {,} {,} {,3} Old rame rejected because it alls outside the receive widow 33
34 Why W s + W r = m works Trasmitter seds rames to Ws-; sed widow empty ll arrive at receiver ll s lost Trasmitter reseds rame Receiver widow starts at {,, W r } Widow slides orward to {W s,,w s +W r -} Receiver rejects rame because it is outside receive widow m - m - S last W s +W r - sed widow W s - receive widow R ext W s 34
35 pplicatios o Selective Repeat RQ TP (Trasmissio otrol Protocol): trasport layer protocol uses variatio o selective repeat to provide reliable stream service Service Speciic oectio Orieted Protocol: error cotrol or sigalig messages i TM etworks 35
36 Eiciecy o Selective Repeat ssume P rame loss probability, the umber o trasmissios required to deliver a rame is: t / (-P ) h SR = t - R o /( - P ) = ( - o )( - P ) 36
37 Example: Impact Bit Error Rate o Selective Repeat =5 bytes = bits, a = o =5 bytes = bits ompare S&W, GBN & SR eiciecy or radom bit errors with p=, -6, -5, -4 ad R= Mbps & ms Eiciecy S&W 8.9% 8.8% 8.% 3.3% GBN 98% 88.% 45.4% 4.9% SR 98% 97% 89% 36% Selective Repeat outperorms GBN ad S&W, but eiciecy drops as error rate icreases 37
38 ompariso o RQ Eiciecies ssume a ad o are egligible relative to, ad L = (t prop +t proc )R/ =(W s -), the Selective-Repeat: h SR Go-Back-N: o = ( - P )( - )» ( - P ) For P?, SR & GBN same h Stop-ad-Wait: h GBN SW - P = + ( W -) P = + a S ( - P ( t + prop ) + t - P = + LP proc» ) R - P + L For P?, GBN & SW same 38
39 RQ Eiciecies RQ Eiciecy om pariso.5 Selective Repeat Eiciecy Go Back N Stop ad Wait Go Back N - LOG(p) p Stop ad Wait Delay-Badwidth product =, 39
COSC 3213: Communication Networks Chapter 5: Handout #6
OS 323: ommunication Networks hapter 5: Handout #6 Instructor: Dr. Marvin Mandelbaum Department o omputer Science York University F8 Section E Topics:. Peer-to-peer and service models 2. RQ and how to
More informationLecture 13: DUART serial I/O, part I
Lecture 13: DUART serial I/O, part I The bi picture of serial commuicatios Aalo commuicatios Modems Modulatio-demodulatio methods Baud rate Vs. Bits Per Secod Diital serial commuicatios Simplex, half-duplex
More informationChapter 2: Sample Questions, Problems and Solutions Bölüm 2: Örnek Sorular, Problemler ve Çözümleri
Chapter : Sample Questios, Problems ad Solutios Bölüm : Örek Sorular, Problemler ve Çözümleri Örek Sorular (Sample Questios): Fourier series What is a badwidth? What is a voice-grade? Nyquist theorem Shao
More informationTechnical Explanation for Counters
Techical Explaatio for ers CSM_er_TG_E Itroductio What Is a er? A er is a device that couts the umber of objects or the umber of operatios. It is called a er because it couts the umber of ON/OFF sigals
More informationx y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationPHY-MAC dialogue with Multi-Packet Reception
PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationAnalysis of Queue Performance of ngbn-arq Improved Protocol Based on TDD Channel
Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 5, No. 3, May 015 Aalysis o Queue Perormace o GBN-ARQ ad Its Imroved Protocol Based o TDD Chael Suoig Li, Ju Yu, ad Yogui Tie, Memer, IACSIT Astract
More informationDirect Link Networks - Encoding
Direct Lik Networks - Ecodig Readig: Peterso ad Davie, Chapter 2 Sprig 2018 CS 438 Staff, Uiversity of Illiois 1 Where are we? Applicatio Layers BitTorret (P2P) HTTP (Web) Skype (VOIP) IPTV (streamig media)
More informationIEEE Protocol Implementation And Measurement Of Current Consumption by Rajan Rai
Electrical ad Computer Egieerig Departmet IEEE 82.15.4 Protocol Implemetatio Ad Measuremet Of Curret Cosumptio by Raja Rai Advisor : Dr. James M. Corad Committee : Dr. Iva L. Howitt Dr. Yogedra P. Kakad
More informationTime-Space Opportunistic Routing in Wireless Ad Hoc Networks, Algorithms and Performance
Time-Space Opportuistic Routig i Wireless Ad Hoc Networks, Algorithms ad Performace Fraçois Baccelli, Bartlomiej Blaszczyszy, Paul Muhlethaler To cite this versio: Fraçois Baccelli, Bartlomiej Blaszczyszy,
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More informationEfficient Wireless Link Bandwidth Detection for IEEE Networks
Efficiet Wireless Lik Badwidth Detectio for IEEE 80. Networks Haohua Fu, Lidog Li ad Weijia Jia Dept. of Computer Eg & IT, City Uiverty of Hog Kog 83 Tat Chee Ave, Kowloo, Hog Kog, SAR Chia Email: fu.haohua@studet.cityu.edu.hk;
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationSpread Spectrum Signal for Digital Communications
Wireless Iformatio Trasmissio System Lab. Spread Spectrum Sigal for Digital Commuicatios Istitute of Commuicatios Egieerig Natioal Su Yat-se Uiversity Spread Spectrum Commuicatios Defiitio: The trasmitted
More informationThe PAPR Reduction in OFDM System with the Help of Signal Mapping Scheme
Iteratioal Joural o Applied Sciece ad Egieerig 27. 5, : 75-8 The PAPR Reductio i OFD System with the Help o Sigal appig Scheme Jyh-Horg We, 2, Gwo-Ruey Lee ad Cheg-Yig Yag 3 * The Istitute o Electrical
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationDensity Slicing Reference Manual
Desity Slicig Referece Maual Improvisio, Viscout Cetre II, Uiversity of Warwick Sciece Park, Millbur Hill Road, Covetry. CV4 7HS Tel: 0044 (0) 24 7669 2229 Fax: 0044 (0) 24 7669 0091 e-mail: admi@improvisio.com
More informationPerformance based Reliable Data Communication Analysis on TCP, UDP by varying nodes, mobility speed and zone radius over ZRP
Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 (AET- 9th March 4) RESEARCH ARTICLE OPEN ACCESS Performace based Reliable Data Commuicatio Aalysis o TCP, UDP by varyig odes, mobility
More informationIntroduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003
troductio to Wireless Commuicatio ystems ECE 476/ECE 501C/C 513 Witer 2003 eview for Exam #1 March 4, 2003 Exam Details Must follow seatig chart - Posted 30 miutes before exam. Cheatig will be treated
More informationHOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING
HOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING H. Chadsey U.S. Naval Observatory Washigto, D.C. 2392 Abstract May sources of error are possible whe GPS is used for time comparisos. Some of these mo
More informationSCALABLE MODEL FOR THE SIMULATION OF OLSR AND FAST-OLSR PROTOCOLS
SCALABLE MODEL FOR THE SIMULATION OF OLSR AND FAST-OLSR PROTOCOLS 1 Hakim Badis 1,2 ad Khaldou Al Agha 1,2 1 LRI Laboratory, Uiversity of Paris XI, Orsay, Frace 2 INRIA Laboratory, Rocquecourt, Frace {badis,alagha}@lri.fr
More informationArithmetic Sequences and Series Sequences and Series Preliminary Maths
Arithmetic Sequeces ad Series Arithmetic Sequeces ad Series Sequeces ad Series Prelimiary Maths www.primeeducatio.com.au Arithmetic Sequeces ad Series Sequeces ad Series 1 Questio 1 The first 5 terms of
More informationOpen Two Radio Switching Protocol (OTRSP)
Ope Two Radio Switchig Protocol (OTRSP) Copyright 2009, 2019 Paul Youg. This work is licesed uder the Creative Commos Attributio 3.0 Licese. To view a copy of this licese, visit www.creativecommos.org
More informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More information4. INTERSYMBOL INTERFERENCE
DATA COMMUNICATIONS 59 4. INTERSYMBOL INTERFERENCE 4.1 OBJECT The effects of restricted badwidth i basebad data trasmissio will be studied. Measuremets relative to itersymbol iterferece, usig the eye patter
More informationLow Latency Random Access with TTI Bundling in LTE/LTE-A
Low Latecy Radom Access with TTI Budlig i LTE/LTE-A Kaijie Zhou, Navid Nikaei Huawei Techologies Co., Ltd. Chia, zhoukaijie@huawei.com Eurecom, Frace, avid.ikaei@eurecom.fr Abstract To reduce the uplik
More informationCapacity of Large-scale CSMA Wireless Networks
Capacity of Large-scale CSMA Wireless Networks Chi-Ki Chau, Member, IEEE, Mighua Che, Member, IEEE, ad Soug Ch Liew, Seior Member, IEEE Abstract I the literature, asymptotic studies of multi-hop wireless
More informationThroughput/Delay Analysis of Spectrally Phase- Encoded Optical CDMA over WDM Networks
Throughput/Delay Aalysis of pectrally Phase- Ecoded Optical over etwors K. Putsri *,. ittichivapa * ad H.M.H.halaby ** * Kig Mogut s Istitute of Techology Ladrabag Departmet of Telecommuicatios Egieerig,
More informationSubscriber Pulse Metering (SPM) Detection
Subscriber Pulse Meterig () Detectio Versatile telephoe call-charge ad security fuctios for PBX, Payphoe ad Pair-Gai applicatios - employig CML s family of 12kHz ad 16kHz ICs INNOVATIONS INV/Telecom//1
More informationEfficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
Efficiet Feedback-Based Schedulig Policies for Chuked Network Codes over Networks with Loss ad Delay Aoosheh Heidarzadeh ad Amir H. Baihashemi Departmet of Systems ad Computer Egieerig, Carleto Uiversity,
More informationECE 333: Introduction to Communication Networks Fall Lecture 4: Physical layer II
ECE 333: Itroductio to Commuicatio Networks Fall 22 Lecture : Physical layer II Impairmets - distortio, oise Fudametal limits Examples Notes: his lecture cotiues the discussio of the physical layer. Recall,
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationCooperative Diversity Based on Code Superposition
1 Cooperative Diversity Based o Code Superpositio Lei Xiao, Thomas E. Fuja, Jörg Kliewer, Daiel J. Costello, Jr. Departmet of Electrical Egieerig, Uiversity of Notre Dame, Notre Dame, IN 46556, USA Email:
More informationBroadcasting in Multichannel Cognitive Radio Ad Hoc Networks
2013 IEEE Wireless Commuicatios ad Networkig Coferece (WCNC): MAC Broadcastig i Multichael Cogitive Radio Ad Hoc Networks Zaw Htike Departmet of Computer Egieerig Kyug Hee Uiversity 1 Seocheo,Giheug, Yogi,
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More information11.11 Two-Channel Filter Banks 1/27
. Two-Chael Filter Baks /7 Two-Chael Filter Baks M We wat to look at methods that are ot based o the DFT I geeral we wat to look at Fig..6 rom Porat ad igure out how to choose i & i to get Perect Reco
More informationPerformance Analysis of Channel Switching with Various Bandwidths in Cognitive Radio
Performace Aalysis of Chael Switchig with Various Badwidths i Cogitive Radio Po-Hao Chag, Keg-Fu Chag, Yu-Che Che, ad Li-Kai Ye Departmet of Electrical Egieerig, Natioal Dog Hwa Uiversity, 1,Sec.2, Da-Hsueh
More informationBroadcast Capacity in Multihop Wireless Networks
Broadcast Capacity i Multihop ireless Networks Alireza Keshavarz- Haddad alireza@rice.edu Viay Ribeiro viay@rice.edu Rudolf Riedi riedi@rice.edu Departmet of Electrical ad Computer Egieerig ad Departmet
More informationSELEX Elsag. 5/18/2012 R. Pucci SDR 12 WinnComm 1
SELEX Elsag 5/18/01 R. Pucci SDR 1 WiComm 1 Military BU - SELEX Elsag Possible update of SDR Platforms to COGNITIVE architectures COGNITIVE MANAGER INTERFACE Geolocatio, Voice, Video, etc Applicatio Policy
More informationComparison of Frequency Offset Estimation Methods for OFDM Burst Transmission in the Selective Fading Channels
Compariso of Frequecy Offset Estimatio Methods for OFDM Burst Trasmissio i the Selective Fadig Chaels Zbigiew Długaszewski Istitute of Electroics ad Telecommuicatios Pozań Uiversity of Techology 60-965
More informationPERFORMANCE OF MULTIBEAM MIMO FOR NLOS MILLIMETER WAVE INDOOR COMMUNICATION SYSTEMS CHAPTER 6
PERFORMANCE OF MULTIBEAM MIMO FOR NLOS MILLIMETER WAVE INDOOR COMMUNICATION SYSTEMS CAPTER 6 1 PERFORMANCE OF MULTIBEAM MIMO FOR NLOS MILLIMETER WAVE INDOOR COMMUNICATION SYSTEMS CAPTER 6 igh data rate
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationsible number of wavelengths. The wave~~ngt~ ~ ~ ~ c ~ n b~dwidth is set low eno~gh to interfax One of the most im
sible umber of wavelegths. The wave~~gt~ ~ ~ ~ c ~ b~dwidth is set low eo~gh to iterfax vices. Oe of the most im ed trasmitters ad ysis much more CO "The author is also f Cumputer sciece Departmet, Uiversity
More informationEnhancement of the IEEE MAC Protocol for Scalable Data Collection in Dense Sensor Networks
Ehacemet of the IEEE 8.5. MAC Protocol for Scalable Data Collectio i Dese Sesor Networks Kira Yedavalli Departmet of Electrical Egieerig - Systems Uiversity of Souther Califoria Los Ageles, Califoria,
More informationThe Potential of Dynamic Power and Sub-carrier Assignments in Multi-User OFDM-FDMA Cells
The Potetial of Dyamic Power ad Sub-carrier Assigmets i Multi-User OFDM-FDMA Cells Mathias Bohge, James Gross, Adam Wolisz TU Berli Eisteiufer 5, 1587 Berli, Germay {bohge gross wolisz}@tk.tu-berli.de
More informationCP 405/EC 422 MODEL TEST PAPER - 1 PULSE & DIGITAL CIRCUITS. Time: Three Hours Maximum Marks: 100
PULSE & DIGITAL CIRCUITS Time: Three Hours Maximum Marks: 0 Aswer five questios, takig ANY TWO from Group A, ay two from Group B ad all from Group C. All parts of a questio (a, b, etc. ) should be aswered
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationThe Throughput and Delay Trade-off of Wireless Ad-hoc Networks
The Throughput ad Delay Trade-off of Wireless Ad-hoc Networks. Itroductio I this report, we summarize the papers by Gupta ad Kumar [GK2000], Grossglauser ad Tse [GT2002], Gamal, Mame, Prabhakar, ad hah
More informationCross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs
Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg
More informationCooperative Spectrum Sensing in Cognitive Radio Networks
Cooperative Spectrum Sesig i Cogitive Radio Networks Ghurumuruha Gaesa ad Ye (Geoffrey) Li School of Electrical ad Computer Egieerig Georgia Istitute of Techology, Atlata, Georgia 30332 0250 Abstract I
More informationCapacity of Large-scale CSMA Wireless Networks
Capacity of Large-scale CSMA Wireless Networks Chi-Ki Chau Computer Laboratory, Uiversity of Cambridge; Dept. of E. & E. Egg., Uiversity College Lodo Chi-Ki.Chau@cl.cam.ac.uk Mighua Che Dept. of Iformatio
More informationIntroduction to OSPF
Itroductio to OSPF ISP Workshops These materials are licesed uder the Creative Commos Attributio-NoCommercial 4.0 Iteratioal licese (http://creativecommos.org/liceses/by-c/4.0/) Last updated 3 rd October
More informationCHAPTER 8 JOINT PAPR REDUCTION AND ICI CANCELLATION IN OFDM SYSTEMS
CHAPTER 8 JOIT PAPR REDUCTIO AD ICI CACELLATIO I OFDM SYSTEMS Itercarrier Iterferece (ICI) is aother major issue i implemetig a OFDM system. As discussed i chapter 3, the OFDM subcarriers are arrowbad
More informationE X P E R I M E N T 13
E X P E R I M E N T 13 Stadig Waves o a Strig Produced by the Physics Staff at Colli College Copyright Colli College Physics Departmet. All Rights Reserved. Uiversity Physics, Exp 13: Stadig Waves o a
More informationWhat is Multiple Access? Code Division Multiple Access for Wireless Communications. Time Division Multiple Access (TDMA)
Wireless Networkig ad ommuicatios Group Wireless Networkig ad ommuicatios Group What is Multiple Access? ode Divisio Multiple Access for Wireless ommuicatios Prof. effre G. Adrews Wireless Networkig ad
More informationEncode Decode Sample Quantize [ ] [ ]
Referece Audio Sigal Processig I Shyh-Kag Jeg Departmet of Electrical Egieerig/ Graduate Istitute of Commuicatio Egieerig M. Bosi ad R. E. Goldberg, Itroductio to Digital Audio Codig ad Stadards, Kluwer
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 12
EECS 70 Discrete Mathematics ad Probability Theory Sprig 204 Aat Sahai Note 2 Probability Examples Based o Coutig We will ow look at examples of radom experimets ad their correspodig sample spaces, alog
More informationPolitecnico di Milano Facoltà di Ingegneria dell Informazione. Wireless Networks. Prof. Antonio Capone
Politecico di Milao Facoltà di Igegeria dell Iformazioe Wireless Networks Prof. Atoio Capoe Politecico di Milao Facoltà di Igegeria dell Iformazioe 1 Itroductio Wireless Networks Prof. Atoio Capoe Teacher
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More informationBasic Symbols for Register Transfers. Symbol Description Examples
T-58 Basic Symbols for Register Trasfers TABLE 7- Basic Symbols for Register Trasfers Symbol Descriptio Examples Letters Deotes a register AR, R2, DR, IR (ad umerals) Paretheses Deotes a part of a register
More informationHierarchical Beamforming for Large One-Dimensional Wireless Networks
Hierarchical Beamformig for Large Oe-Dimesioal Wireless Networks Alla Merzakreeva, Olivier Lévêque Swiss Federal Istitute of Techology - Lausae, Switzerlad {alla.merzakreeva, olivier.leveque}@epfl.ch Ayfer
More informationDistributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission
1 Distributed Resource Maagemet i Multi-hop Cogitive Radio Networs for Delay Sesitive Trasmissio Hsie-Po Shiag ad Mihaela va der Schaar Departmet of Electrical Egieerig (EE), Uiversity of Califoria Los
More informationSHORT-TERM TRAVEL TIME PREDICTION USING A NEURAL NETWORK
SHORT-TERM TRAVEL TIME PREDICTION USING A NEURAL NETWORK Giovai Huiske ad Eric va Berkum Dept. of Civil Egieerig - Uiversity of Twete - 7500 AE Eschede - The Netherlads E-mail: g.huiske@ctw.utwete.l ad
More informationThe Potential of Dynamic Power and Sub-carrier Assignments in Multi-User OFDM-FDMA Cells
The Potetial of Dyamic Power ad Sub-carrier Assigmets i Multi-User OFDM-FDMA Cells Mathias Bohge, James Gross, Adam Wolisz Telecommuicatio Networks Group, TU Berli Eisteiufer 5, 1587 Berli, Germay {bohge
More informationSapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION
IOSR Joural of Mathematics (IOSR-JM) www.iosrjourals.org COMPETITION IN COMMUNICATION NETWORK: A GAME WITH PENALTY Sapaa P. Dubey (Departmet of applied mathematics,piet, Nagpur,Idia) ABSTRACT : We are
More information}, how many different strings of length n 1 exist? }, how many different strings of length n 2 exist that contain at least one a 1
1. [5] Give sets A ad B, each of cardiality 1, how may fuctios map A i a oe-tooe fashio oto B? 2. [5] a. Give the set of r symbols { a 1, a 2,..., a r }, how may differet strigs of legth 1 exist? [5]b.
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 9, SEPTEMBER
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 9, SEPTEMBER 27 3353 Delay Cosideratios for Opportuistic Schedulig i Broadcast Fadig Chaels Masoud Sharif ad Babak Hassibi Abstract We cosider
More informationMultisensor transducer based on a parallel fiber optic digital-to-analog converter
V Iteratioal Forum for Youg cietists "pace Egieerig" Multisesor trasducer based o a parallel fiber optic digital-to-aalog coverter Vladimir Grechishikov 1, Olga Teryaeva 1,*, ad Vyacheslav Aiev 1 1 amara
More informationOn the Capacity of k-mpr Wireless Networks
O the Capacity of -MPR Wireless Networs Mig-Fei Guo, Member, IEEE, Xibig Wag, Member, IEEE, Mi-You Wu, Seior Member, IEEE Abstract The capacity of wireless ad hoc etwors is maily restricted by the umber
More informationA novel adaptive modulation and coding strategy based on partial feedback for enhanced MBMS network
THE JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOMMUNICATIONS Volume 5, Issue, March 2008 SHENG Yu, PENG Mu-ge, WANG We-bo A ovel adaptive modulatio ad codig strategy based o partial feedback for ehaced
More informationA Novel Three Value Logic for Computing Purposes
Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 3, No. 4, July 23 A Novel Three Value Logic or Computig Purposes Ali Soltai ad Saeed Mohammadi Abstract The aim o this article is to suggest a
More informationBOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION
BOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION IN MULTICAST NETWORKS Jordi Ros, Wei K. Tsai ad Mahadeve Iyer Departmet of Electrical ad Computer Egieerig Uiversity of Califoria, Irvie, CA 92697 {jros,
More informationInformation-Theoretic Analysis of an Energy Harvesting Communication System
Iformatio-Theoretic Aalysis of a Eergy Harvestig Commuicatio System Omur Ozel Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 074 omur@umd.edu ulukus@umd.edu
More informationp n junction! Junction diode consisting of! p-doped silicon! n-doped silicon! A p-n junction where the p- and n-material meet!
juctio! Juctio diode cosistig of! -doed silico! -doed silico! A - juctio where the - ad -material meet! v material cotais mobile holes! juctio! material cotais mobile electros! 1! Formatio of deletio regio"
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationBroadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Reception
Broadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Receptio Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity
More informationZonerich AB-T88. MINI Thermal Printer COMMAND SPECIFICATION. Zonerich Computer Equipments Co.,Ltd MANUAL REVISION EN 1.
Zoerich AB-T88 MINI Thermal Priter COMMAND SPECIFICATION MANUAL REVISION EN. Zoerich Computer Equipmets Co.,Ltd http://www.zoerich.com Commad List Prit ad lie feed Prit ad carriage retur Trasmissio real-time
More informationModulation Analysis for Wireless Infrared Communications
Modulatio Aalysis for Wireless Ifrared Commuicatios Hyucheol Park ad Joh R. Barry School of Electrical ad Computer Egieerig Georgia Istitute of Techology Atlata, Georgia, 3033-050 ABSTRACT The chael model
More informationA New Duty Cycle Based Digital Multiplexing Technique
Proceedigs of the 7 IEEE Iteratioal Coferece o Telecommuicatios ad Malaysia Iteratioal Coferece o Commuicatios, 14-17 May 7, Peag, Malaysia New Duty Cycle Based Digital Multiplexig Techique Mohamad Khazai
More informationOptimization of Fractional Frequency Reuse in Long Term Evolution Networks
2012 IEEE Wireless Commuicatios ad Networkig Coferece: Mobile ad Wireless Networks Optimizatio of Fractioal Frequecy Reuse i Log Term Evolutio Networks Dimitrios Bilios 1,2, Christos Bouras 1,2, Vasileios
More informationObjectives. Some Basic Terms. Analog and Digital Signals. Analog-to-digital conversion. Parameters of ADC process: Related terms
Objectives. A brief review of some basic, related terms 2. Aalog to digital coversio 3. Amplitude resolutio 4. Temporal resolutio 5. Measuremet error Some Basic Terms Error differece betwee a computed
More informationThe road to immortal sensor nodes
Uiversity of Wollogog Research Olie Uiversity of Wollogog i Dubai - Papers Uiversity of Wollogog i Dubai 008 The road to immortal sesor odes ohamed K. Watfa Uiversity of Wollogog i Dubai Haitham Al-Hassaieh
More informationASample of an XML stream is:
1 Efficiet Multichael i XML Wireless Broadcast Stream Arezoo Khatibi* 1 ad Omid Khatibi 2 1 Faculty of Computer Sciece, Uiversity of Kasha, Kasha, Ira 2 Faculty of Mathematics, Uiversity of Viea,Viea,
More informationFive things you should know about our hemophilia care program
Five thigs you should kow about our hemophilia care program 1 We re specialists i hemophilia care 1 If you re readig this booklet, you re probably livig with hemophilia or aother bleedig disorder. Or you
More informationCOMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS
COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS Mariusz Ziółko, Przemysław Sypka ad Bartosz Ziółko Departmet of Electroics, AGH Uiversity of Sciece ad Techology, al. Mickiewicza 3, 3-59 Kraków, Polad,
More informationFernando Ramrez-Mireles, Moe Z. Win, and Robert A. Scholtz. be written as [Scholtz, 1993]: and Tc are the time shift values corresponding to the
Sigal Selectio for the Idoor Wireless Impulse Radio hael Ferado Ramrez-Mireles, Moe Z. Wi, ad Robert. Scholtz ommuicatio Scieces Istitute Departmet of Electrical Egieerig-Systems Uiversity of Souther aliforia,
More informationJoin a Professional Association
Joi a Professioal Associatio 1. The secret job resource: professioal orgaizatios. You may ot kow this, but the career field you re i, or plaig to work i i the future, probably has at least oe professioal
More informationConverge-Cast with MIMO
Coverge-Cast with MIMO Luoyi Fu, Yi Qi 2, Xibig Wag 3, Xue Liu 4,2,3 Depart. of Electroic Egieerig, Shaghai Jiaotog Uiversity, Chia 4 Depart. of Computer Sciece & Egieerig, Uiversity of Nebraska Licol,
More information06IP/IM74 OPERATIONS RESEARCH. UNIT - 5: Queuing Theory
0I/IM74 OERATIONS RESEARCH UNIT - 5: Queuig Theory The Basic structure of ueuig model Itductio Queues are a part of everyday life. e all wait i ueues to buy a movie ticket, to make bak deposit, pay for
More informationDesign of Light-Tree Based Logical Topologies for Multicast Streams in Wavelength Routed Optical Networks
Desig of Light-Tree Based Logical Topologies for ulticast Streams i Wavelegth Routed Optical Networs De-Nia Yag ad Wajiu Liao Departmet of Electrical Egieerig Natioal Taiwa Uiversity Taipei, Taiwa wjliao@cc.ee.tu.edu.tw
More informationHYBRID ERASURE ERROR PROTOCOLS FOR WIRELESS VIDEO
HYBRID ERASURE ERROR PROTOCOLS FOR WIRELESS VIDEO Shirish S. Karade* ad Hayder Radha Departmet of Electrical & Computer Egieerig / 220 Egieerig Buildig Michiga State Uiversity, East Lasig, MI 48824 USA
More informationlecture notes September 2, Sequential Choice
18.310 lecture otes September 2, 2013 Sequetial Choice Lecturer: Michel Goemas 1 A game Cosider the followig game. I have 100 blak cards. I write dow 100 differet umbers o the cards; I ca choose ay umbers
More informationAnalysis of SDR GNSS Using MATLAB
Iteratioal Joural of Computer Techology ad Electroics Egieerig (IJCTEE) Volume 5, Issue 3, Jue 2015 Aalysis of SDR GNSS Usig MATLAB Abstract This paper explais a software defied radio global avigatio satellite
More informationApplication of Image Fusion to Wireless Image Transmission
Applicatio of Image Fusio to Wireless Image Trasmissio Liae C. Ramac ad Pramod K. Varshey EECS Departmet, Syracuse Uiversity 121 Lik Hall, Syracuse, NY 13244 Email: lcramac@mailbox.syr.edu, varshey@cat.syr.edu
More informationSIDELOBE SUPPRESSION IN OFDM SYSTEMS
SIDELOBE SUPPRESSION IN OFDM SYSTEMS Iva Cosovic Germa Aerospace Ceter (DLR), Ist. of Commuicatios ad Navigatio Oberpfaffehofe, 82234 Wesslig, Germay iva.cosovic@dlr.de Vijayasarathi Jaardhaam Muich Uiversity
More informationA New Energy Consumption Algorithm with Active Sensor Selection Using GELS in Target Coverage WSN
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol. 10, Issue 4, No 1, July 2013 ISSN (Prit): 1694-0814 ISSN (Olie): 1694-0784 www.ijcsi.org 11 A New Eergy Cosumptio Algorithm with Active Sesor Selectio
More informationCommonwealth of Pennsylvania PA Test Method No. 6 Department of Transportation October Pages LABORATORY TESTING SECTION. Method of Test for
Commowealth of Pesylvaia PA Test Method No. 6 Departmet of Trasportatio 7 Pages LABORATORY TESTING SECTION Method of Test for DETERMINATION OF PERCENT WITHIN LIMITS (PWL) FOR CONSTRUCTION AGGREGATE 1.
More informationOPTIMIZED LINK ADAPTATION FOR WIRELESS PACKET COMMUNICATIONS BASED ON DISCRETE-RATE MODULATION AND CODING SCHEMES
OPTIMIZED LIK ADAPTATIO FO WIELE PACKET COMMUICATIO BAED O DICETE-ATE MODULATIO AD CODIG CHEME Jalil eifali Harsii, ad Farshad Lahouti Wireless Multimedia Commuicatios Laboratory chool of Electrical ad
More informationETSI TS V3.4.0 ( )
TS 15 13 V3.4.0 (000-1) Techical Specificatio Uiversal Mobile Telecommuicatios System (UMTS); Spreadig ad modulatio (FDD) (3GPP TS 5.13 versio 3.4.0 Release 1999) 1 TS 15 13 V3.4.0 (000-1) Referece RTS/TSGR-01513UR3
More information