THROUGHPUT OF LARGE WIRELESS NETWORKS ON SQUARE, HEXAGONAL AND TRIANGULAR GRIDS. Kezhu Hong, Yingbo Hua
|
|
- Bryan Jones
- 5 years ago
- Views:
Transcription
1 THROUGHPUT OF LARGE WIRELESS NETWORKS ON SQUARE, HEAGONAL AND TRIANGULAR GRIDS Kezhu Hong, Yingbo Hua Dept. of Electical Engineeing Univeity of Califonia Riveide, CA 9252 ABSTRACT Capacity analyi of eno netwok o wiele ad hoc netwok ha attacted a geat attention in the pat yea. But the eeach in thi aea ha pimaily focued on caling law of abitay o andom netwok intead of the exact capacity of given topologie. While the inight into how the capacity of an abitay o andom netwok cale with the numbe of node in a given aea i impotant, the exact capacity of a netwok depend on the netwok topology and can be moe deiable in pactice. In thi pape, we compae the thoughput of a lage netwok with thee poible topologie: quae (ectangula), hexagonal and tiangula. With a given topology, the netwok thoughput alo depend on the choice of outing potocol. We follow a ynchonou aay method (SAM) that i known o fa to yield the highet thoughout of a netwok on a ectangula gid.. INTRODUCTION Until the ecent wok [], capacity analyi of eno netwok o wiele ad hoc netwok ha pimaily focued on a andom o abitay netwok. The wok by Gupta and Kume [2] pioneeed a eie of eeach activitie on andom netwok a hown in [], [4], [5], [], [7]. Thee wok emphaize the caling law of the netwok capacity with epect to the numbe of node in a given aea. The exact capacity of a netwok howeve i alo influenced by the exact topology of the netwok. To bette undetand the capacity of wiele ad hoc netwok, ufficient attention mut alo be paid to netwok of known topologie. The ecent wok hown in [] follow thi pinciple. Netwok of known topologie ae diectly elevant in ome application. Wiele meh netwok that ae eceiving an inceaing inteet in induty ae an impotant example. Seno netwok ae anothe. A lage wiele meh netwok can alo be fomed by low flying aiplane in ai o by pecially equipped mobile node on gound. Each node in the meh netwok can eve a a oute (vitual bae tation) fo a neighbohood of mobile client on the gound. Thi tieed achitectue of ad hoc netwok doe not have the outing ovehead that eveely limit the capacity of a pue ad hoc mobile netwok. In thi pape, we will tudy the thoughput of a lage netwok that ae located on a ectangula gid, hexagonal gid o a tian- Thi wok wa uppoted in pat by the U. S. Amy Reeach Office unde MURI Gant No. W9NF , the U. S. Amy Reeach Laboatoy unde CTA Pogam Coopeative Ageement DAAD , and the National Science Foundation unde Gant No. TF gula gid. Thee gid ae illutated in Figue, 2, and. We will evaluate and compae the thoughput of a netwok on each of the thee gid with a fixed node denity. The thoughput of a netwok alo depend on the choice of medium acce potocol. A tudy hown in [] (and ou ecent eeach) ugget that a potocol called ynchonou aay method (SAM) i o fa known to yield the highet thoughput of a netwok on a ectangula gid. Fo thi eaon, we will apply the SAM potocol to all othe gid conideed in thi pape. The SAM potocol i imple. Duing a time inteval, all node in a ubet of the netwok tanmit towad thei neighboing node in a given diection. Duing anothe time inteval, all node in anothe ubet of the netwok do the ame. Thi poce epeat until all node in the netwok have tanmitted to thei neighboing node in one diection. The above poce alo epeat fo each of all poible diection available in the netwok. By following the SAM potocol, the ignal to intefeence and noie atio (SINR) at each eceiving node can be explicitly expeed. The dependence of SINR on the paene of each ubet of the netwok can be ued to optimize the netwok thoughout. 2. NETWORK ON SQUARE GRID A dicued in [], a netwok on quae gid i illutated in Figue whee a ubet of the netwok i hown by black and gay node. The black node ae the tanmitting node and the gay node ae the eceiving node. The paene of the ubet i detemined by pd and qd whee p and q ae intege and d i the ditance between two adjacent node. The capacity of each eceiving node i limited by the intefeence fom all tanmitting node, except the deied one, in a coeponding ubet. The eceive at the cente of the netwok ae the mot intefeed. The netwok thoughout pe node i lowe bounded by the thoughput of the node at the cente of the netwok. When lage enough, a netwok may appea to be infinite fo the node at the netwok cente. Fo convenience, we will aume that the netwok i infinite. Alo dicued in [], the SINR at a eceiving node can be expeed a: SINR = /SNR 0 δ () whee SNR 0 = P t(σ 2 d n ), P t i the tanmitted powe fom each tanmitting node, σ 2 i the noie vaiance, n i the powe decaying exponent, and δ i efeed to a the intefeence facto fo the quae gid. When P t i lage, SINR become atuated at it uppe bound δ. Auming that the noie and intefeence ae
2 whee ɛ 0 i the powe attenuation facto along a non-lineof-ight of a tanmitte o a eceive, p/2 denote the laget intege no geate than p/2. The powe attenuation facto of a tanmiion pai become ɛ 2 when neithe the tanmitte no the eceive i in the line-of-ight with epect to each othe. Fo omnidiectional antenna, ɛ =. Howeve, when p =,wehave [(i )q ] 2 (pj) 2 n 2 δ = ɛ 2 [(i )q ] 2 (pj) 2 n 2 [(i )q ] 2 n 2 2ɛ 2 j= (pj) 2 n 2 (4) Fig.. A netwok on quae gid. Data packet ae tanmitted fom black node to thei neighboing gay node within each time lot. The pacing between two adjacent node i d mete. The vetical pacing of a tanmiion pai i pd mete and the hoizontal pacing i qd mete. The thoughput i denoted by γ in bit//hz/node o α in bit m//hz/node. all Gauian, the netwok thoughput in bit//hz pe node along any of the fou poible diection i Fo each given pai of n and ɛ, γ can be optimized ove (p, q). In Table, ample of the optimal γ and the coeponding optimal (p, q) ae given. Table. Optimized γ in bit//hz pe node fo one of fou diection of the netwok on quae gid γ,opt, (p, q) opt ɛ = ɛ =0. ɛ =0.0 n = 0.2, (2, ).794, (, 2) 2.8, (, 2) n = , (2, ) 2.780, (, 2).0442, (, 2) n =5 0.20, (2, ) , (, 2).889, (, 2) γ = G log 2 ( δ ) (2) whee G = pq i the numbe of time lot needed fo each of all node to tanmit once to it neighboing node in one of the fou poible diection on the quae gid. Thi i actually an uppe bound of the netwok thoughput, and achievable when P t i lage. Hee, each node i aumed to have a ingle antenna. The election of each ubet of the netwok influence SINR. We have choen each ubet in uch a way that any two adjacent column of tanmiion pai ae maximally offet fom each othe a hown in Figue. Ou analyi how that fo p>, δ = ɛ 2 g=0 [(2i )q ( ) g ] 2 (pj p/2 ) 2 n 2 [2(i )q ] 2 (pj) 2 n 2 [2(i )q ] 2 (pj) 2 n 2 [2(i )q ] 2 n 2 2ɛ (pj) 2 2 n 2 j= (). NETWORK ON HEAGONAL GRID A netwok on the hexagonal gid i hown in Figue 2 whee a ubet of the netwok i maked by the black (tanmitting) node and the gay (eceiving) node. The two adjacent column of tanmiion pai in each ubet ae maximally offet fom each othe. The vetical pacing of adjacent tanmiion pai i denoted by pd, and the hoizontal pacing i qd. Hee, p take all natual intege. But q can be eithe q =mo q =m.5whee m i any natual intege. The SAM potocol i applied to a ubet duing each time lot. In ode fo each of all node in the netwok to tanmit once to it neighboing node in one of the thee poible diection (of a given node), we need G h =2p (2q/) time lot if q =mo G h = 2p [2(q.5)/] time lot if q =m.5. Then, the netwok thoughput in bit//hz pe node in one of thee poible diection unde the hexagonal gid i given by γ h = G h log 2 δ h.it can be hown that if q =mand p>, then δ h = ɛ 2 g=0 [(2i )q ( ) g ] 2 ( pj p/2 ) 2 n 2 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 n 2 2ɛ ( 2 pj) 2 n 2 j=
3 and if q =m and p =, then δ h = δ h (n) =ɛ 2 [(i )q ] 2 ( pj) 2 n 2 [(i )q ] 2 ( pj) 2 n 2 [i ]q ] 2 n 2 2ɛ ( 2 pj) 2 n 2 j= Futhemoe, if q =m.5, then (5) [(2i )q ] 2 [ pj (/2 p/2 ) ] 2 n 2 Table 2. Optimized γ h in bit//hz pe node fo one of thee diection of the netwok on the Hexagonal gid γ h,opt, (p, q) opt ɛ = ɛ =0. ɛ =0.0 n = , (,) 2.297, (,.5) 2.797, (,.5) n = , (,) 2.58, (,.5).845, (,.5) n = , (,) , (,.5) 4.82, (,.5) fo all node in the netwok to tanmit once in one of ix poible diection i G t =2pq if q = m, og t = p[2(q 0.5) ] if q = m 0.5. The maximal aveage thoughput in bit//hz pe node in one diection i theefoe γ t = G t log 2 δ t. whee the intefeence facto δ t can be deived in a imila way a befoe. When q =, 2,... and p =2,, 4... ɛ 2 [(2i )q ] 2 [ pj (/2 p/2 ) ] 2 n 2 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 n 2 2ɛ 2 j= ( pj) 2 n 2 () Fig.. A netwok on tiangula gid. The pacing along the tanmiion diection i qd t and the pacing along the diection pependicula to the tanmiion diection i pd t. The thoughput i denoted by γ t in bit//hz/node o α t in bit m//hz/node. δ t(n) = [(2i )q ( ) g ] 2 ( pj p/2 ) 2 n 2 Fig. 2. A netwok on hexagonal gid. The pacing along the tanmiion diection i qd h and the pacing along the diection pependicula to the tanmiion diection i pd h. The thoughput i denoted by γ h in bit//hz/node o α h in bit m//hz/node. Sample of the optimal γ h and the coeponding optimal (p, q) ae hown in Table NETWORK ON TRIANGULAR GRID The tiangula gid i hown in Figue whee a ubet of the netwok i maked by black and gey node. The vetical pacing of tanmiion pai i pd t, and the hoizonal pacing i qd t. Hee, p take any natual intege, but q can be eithe m o m 0.5 whee m i a natual intege. The numbe of time lot equied ɛ 2 A p =, g=0 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 n 2 2ɛ ( 2 pj) 2 n 2 j= δ t(n) =ɛ 2 [(i )q ] 2 ( pj) 2 n 2 [(i )q ] 2 ( pj) 2 n 2 [i ]q ] 2 n 2 2ɛ ( 2 pj) 2 n 2 j= (8) (7)
4 When q =0.5,.5, , and p =, 2,..., δ t(n) = ɛ 2 [(2i )q ] 2 [ pj (/2 p/2 ) ] 2 n 2 [(2i )q ] 2 [ pj (/2 p/2 ) ] 2 n 2 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 ( pj) 2 n 2 [2(i )q ] 2 n 2 2ɛ ( 2 pj) 2 n 2 j= The optimal γ t and (p, q) ae illutated in Table. Table. Optimized γ t in bit//hz pe node fo a given diection of the netwok on tiangula gid γ t,opt, (p, q) opt ɛ = ɛ =0. ɛ =0.0 n = 0.8, (, ).498, (,.5).85, (,.5) n =4 0.20, (, ).7209, (,.5) 2.57, (,.5) n =5 0.50, (, ).8, (,.5).2088, (,.5) An altenative choice of a ubet of the netwok on the tiangula gid i hown in Figue 4. Thi netwok of node alo fall on a paallelogam gid. The two adjacent paallel et of tanmiion pai (fom uppe-ight to lowe left) can be offet with epect to each othe in a fahion like that in Figue. The intefeence facto δ p can be imilaly found. The netwok thoughput in bit//hz pe node in any given diection i γ p = G p log 2 δ p whee G p = pq. The optimized γ p and (p, q) ae hown in Table 4. (9) Table 4. Optimized γ p in bit//hz pe node fo a given diection of the netwok on paallelogam gid γ p,opt, (p, q) opt ɛ = ɛ =0. ɛ =0.0 n = 0.79, (,).944, (,2) 2.48, (,2) n =4 0.8, (2,) 2.597, (,2).074, (,2) n = , (2,) 2.8, (,2).8459, (,2) 5. THROUGHPUT COMPARISON In the peviou ection, we have evaluated the netwok thoughput γ in bit//hz pe node. But in ode to compae the diffeent topologie, we need to ue a metic α in bit mete//hz pe node. Futhemoe, we need to aume that the node denity i the ame fo all topologie. The mallet quae aea uounded by fou node in the quae topology i denoted by A. The mallet hexagonal aea uounded by ix node in the hexagonal topology i denoted by A h. The mallet tiangula aea defined by thee node in the tiangula topology i denoted by A t. Then, a imple analyi how that A =, 2 A h =, 0.5 A t = (0) and A = d 2, A h = 2 d2 h, A t = 4 d2 t () Theefoe, d =, d 4 h =, dt = 2 (2) On the quae gid, the numbe of hop equied fo a packet to move ove a long ditance D (with D d ) in any diection θ i given by D co (/4 θ) N = 2 () 2d whee θ [0, ]. So, the aveage numbe of hop i given by 4 N = 4 Z 4 0 N dθ = 4 D d (4) Similaly, we can how that fo the hexagonal gid, N h = D co φ d h 4, φ [0, ] Fig. 4. A netwok on paallelogam gid - a vaiation of the tiangula gid. The pacing along the tanmiion diection i qd t and the pacing along the diection 20 o fom the tanmiion diection i pd t. The thoughput i denoted by γ p in bit//hz/node o α p in bit m//hz/node. Z N h = N h dφ = 4 0 D (5) d h and fo the tiangula gid, N t = D co ( ϕ) dt 2, ϕ [0, N t = Z 0 ] N t dφ = D d t ()
5 Then, the aveage netwok thoughput in bit mete//hz pe node fo the quae, hexagonal and tiangula gid ae given by α = γ D = N 4 γ D α h = γ h N = h 4 4 γ h α t = γ t D 2 = γ t N t (7) Howeve, unde the paallelogam gid, we can allow each node to tanmit in ix poible diection a hown in Figue 4 o in only fou poible diection a hown in Figue 5. Given ix diection, Np = N t. But with fou diection, we need to ecalculate the aveage numbe N p of hop equied fo a long ditance D a follow: N p = ( D co ( / ϑ) dt 2, ϑ [, 0] D co (/ ϑ) d t 2, ϑ [0, Z ] (8) and N p = 2 N p dϑ = 8 D (9) d t A compaion of α p and α p i α p = γp D N p = γp dt / >α p = γp D = N p We will ignoe α p but only conide α p: α p = 2 γ p γp dt 8/ (20) Table 5 illutate α, α h, α t and α p that ae all nomalized by Fig. 5. A netwok on paallelogam gid with fou poible diection of tanmiion/eception at each node. The pacing along the tanmiion diection i qd t and the pacing along the diection 20 o fom the tanmiion diection i pd t. The thoughput i denoted by γ p = γ p in bit//hz/node o α p in bit m//hz/node. q the common facto. We can ee that α h i the laget when omnidiectional antenna ae ued, and α p i the laget when diectional antenna ae ued. Table 5. Compaion of the (optimized) netwok thoughput in bit m//hz/node unde unit denity of node α,α h α t,α p ɛ = ɛ =0. ɛ =0.0 n = n =4 n = CONCLUSION We have evaluated the thoughput in bit m//hz/node of a lage wiele netwok on thee diffeent topological gid - quae, hexagonal and tiangula. The outing potocol ued i called ynchonou aay method (SAM). Ou eult ugget that the hexagonal gid i the mot efficient when omnidiectional antenna ae ued, and that the (-diection) paallelogam vaiation of the tiangula gid i the mot efficient when diectional antenna ae in ue. Howeve, the cell patition fo each node on a tiangula gid i hexagon, and the cell patition fo each node on a hexagonal gid i tiangle. If the netwok i ued a a vitual netwok of bae tation, the tiangula gid may have an advantage. Anothe obevation fom thi tudy i that if the node denity of a lage netwok i kept contant, then the netwok thoughput doe not eem to change much a the topology change. A new challenge now i to find the optimal outing potocol fo a given topology. So fa, we have not been able to wok out a potocol to beat the SAM cheme unde non-fading channel condition. Futhe eeach fo fading channel i undeway. 7. REFERENCES [] Y. Hua, Y. Huang, and J. Gacia-Luna-Aceve, On maximum thoughput of lage ad hoc communication netwok, ubmitted to IEEE Signal Poceing magazine Special Iue on Signal Poceing fo Wiele Ad hoc Communication Netwok, 200. [2] P. Gupta and P. Kuma, The capacity of wiele netwok, IEEE Tanaction on Infomation Theoy, vol. IT-4, no. 2, pp , Mach [] A. Agawal and P. R. Kuma, Capacity bound fo ad hoc and hybid wiele netwok, ACM SIGCOMM Compute Communication Review, pp. 7 82, [4] U. C. Kozat and L. Taiula, Thoughput capacity of andom ad hoc netwok with infatuctue uppot, Mobicom 0, pp. 55 5, 200. [5] B. Liu, Z. Liu, and D. Towley, On the capacity of hybid wiele netwok, Infocom 0, pp , 200. [] S. Toumpi, Capacity bound fo thee clae of wiele netwok: aymmetic, clute, and hybid, Mobihoc 04, pp. 44, [7] S. Yi, Y. Pei, and S. Kalyanaaman, On the capacity impovement of ad hoc wiele netwok uing diectional antenna, Mobihoc 0, pp. 08, 200.
Chapter 19 Webassign Help Problems
Chapte 9 Webaign Help Poblem 4 5 6 7 8 9 0 Poblem 4: The pictue fo thi poblem i a bit mileading. They eally jut give you the pictue fo Pat b. So let fix that. Hee i the pictue fo Pat (a): Pat (a) imply
More informationSimulation of Spatially Correlated Large-Scale Parameters and Obtaining Model Parameters from Measurements
Simulation of Spatially Coelated Lage-Scale Paamete and Obtaining Model Paamete fom PER ZETTERBERG Stockholm Septembe 8 TRITA EE 8:49 Simulation of Spatially Coelated Lage-Scale Paamete and Obtaining Model
More informationSolutions Practice Test PHYS 211 Exam 2
Solution Pactice Tet PHYS 11 Exam 1A We can plit thi poblem up into two pat, each one dealing with a epaate axi. Fo both the x- and y- axe, we have two foce (one given, one unknown) and we get the following
More informationPrecision Spectrophotometry
Peciion Spectophotomety Pupoe The pinciple of peciion pectophotomety ae illutated in thi expeiment by the detemination of chomium (III). ppaatu Spectophotomete (B&L Spec 20 D) Cuvette (minimum 2) Pipet:
More informationEstimation and Confidence Intervals: Additional Topics
Chapte 8 Etimation and Confidence Inteval: Additional Topic Thi chapte imply follow the method in Chapte 7 fo foming confidence inteval The text i a bit dioganized hee o hopefully we can implify Etimation:
More informationInference for A One Way Factorial Experiment. By Ed Stanek and Elaine Puleo
Infeence fo A One Way Factoial Expeiment By Ed Stanek and Elaine Puleo. Intoduction We develop etimating equation fo Facto Level mean in a completely andomized one way factoial expeiment. Thi development
More informationRevision of Lecture Eight
Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection
More informationTRAVELING WAVES. Chapter Simple Wave Motion. Waves in which the disturbance is parallel to the direction of propagation are called the
Chapte 15 RAVELING WAVES 15.1 Simple Wave Motion Wave in which the ditubance i pependicula to the diection of popagation ae called the tanvee wave. Wave in which the ditubance i paallel to the diection
More informationPerformance Analysis of Rayleigh Fading Ad Hoc Networks with Regular Topology
Pefomance Analysis of Rayleigh Fading Ad Hoc Netwoks with Regula Topology Xiaowen Liu and Matin Haenggi Depatment of Electical Engineeing Univesity of Note Dame Note Dame, IN 6556, USA {xliu, mhaenggi}@nd.edu
More informationElectrostatics (Electric Charges and Field) #2 2010
Electic Field: The concept of electic field explains the action at a distance foce between two chaged paticles. Evey chage poduces a field aound it so that any othe chaged paticle expeiences a foce when
More informationGeometry Contest 2013
eomety ontet 013 1. One pizza ha a diamete twice the diamete of a malle pizza. What i the atio of the aea of the lage pizza to the aea of the malle pizza? ) to 1 ) to 1 ) to 1 ) 1 to ) to 1. In ectangle
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationNew On-Line Algorithms for the Page Replication Problem. Susanne Albers y Hisashi Koga z. Abstract
New On-Line Algoithm fo the Page Replication Poblem Suanne Albe y Hiahi Koga z Abtact We peent impoved competitive on-line algoithm fo the page eplication poblem and concentate on impotant netwok topologie
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationSecond Order Fuzzy S-Hausdorff Spaces
Inten J Fuzzy Mathematical Achive Vol 1, 013, 41-48 ISSN: 30-34 (P), 30-350 (online) Publihed on 9 Febuay 013 wwweeachmathciog Intenational Jounal o Second Ode Fuzzy S-Haudo Space AKalaichelvi Depatment
More informationHistogram Processing
Hitogam Poceing Lectue 4 (Chapte 3) Hitogam Poceing The hitogam of a digital image with gay level fom to L- i a dicete function h( )=n, whee: i the th gay level n i the numbe of pixel in the image with
More informationEnergy Savings Achievable in Connection Preserving Energy Saving Algorithms
Enegy Savings Achievable in Connection Peseving Enegy Saving Algoithms Seh Chun Ng School of Electical and Infomation Engineeing Univesity of Sydney National ICT Austalia Limited Sydney, Austalia Email:
More informationExperiment I Voltage Variation and Control
ELE303 Electicity Netwoks Expeiment I oltage aiation and ontol Objective To demonstate that the voltage diffeence between the sending end of a tansmission line and the load o eceiving end depends mainly
More informationGravity. David Barwacz 7778 Thornapple Bayou SE, Grand Rapids, MI David Barwacz 12/03/2003
avity David Bawacz 7778 Thonapple Bayou, and Rapid, MI 495 David Bawacz /3/3 http://membe.titon.net/daveb Uing the concept dicued in the peceding pape ( http://membe.titon.net/daveb ), I will now deive
More informationThen the number of elements of S of weight n is exactly the number of compositions of n into k parts.
Geneating Function In a geneal combinatoial poblem, we have a univee S of object, and we want to count the numbe of object with a cetain popety. Fo example, if S i the et of all gaph, we might want to
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Chapte 7-8 Review Math 1316 Name SHORT ANSWER. Wite the wod o phase that best completes each statement o answes the question. Solve the tiangle. 1) B = 34.4 C = 114.2 b = 29.0 1) Solve the poblem. 2) Two
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationShrinkage Estimation of Reliability Function for Some Lifetime Distributions
Ameican Jounal of Computational and Applied Mathematic 4, 4(3): 9-96 DOI:.593/j.ajcam.443.4 Shinkage Etimation of eliability Function fo Some Lifetime Ditibution anjita Pandey Depatment of Statitic, niveity
More informationMAGNETIC FIELD INTRODUCTION
MAGNETIC FIELD INTRODUCTION It was found when a magnet suspended fom its cente, it tends to line itself up in a noth-south diection (the compass needle). The noth end is called the Noth Pole (N-pole),
More informationSeveral new identities involving Euler and Bernoulli polynomials
Bull. Math. Soc. Sci. Math. Roumanie Tome 9107 No. 1, 016, 101 108 Seveal new identitie involving Eule and Benoulli polynomial by Wang Xiaoying and Zhang Wenpeng Abtact The main pupoe of thi pape i uing
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationPHYSICS 151 Notes for Online Lecture 2.6
PHYSICS 151 Note fo Online Lectue.6 Toque: The whole eaon that we want to woy about cente of ma i that we ae limited to lookin at point mae unle we know how to deal with otation. Let eviit the metetick.
More informationWhy Reduce Dimensionality? Feature Selection vs Extraction. Subset Selection
Dimenionality Reduction Why Reduce Dimenionality? Olive lide: Alpaydin Numbeed blue lide: Haykin, Neual Netwok: A Compehenive Foundation, Second edition, Pentice-Hall, Uppe Saddle Rive:NJ,. Black lide:
More informationPhysics 4A Chapter 8: Dynamics II Motion in a Plane
Physics 4A Chapte 8: Dynamics II Motion in a Plane Conceptual Questions and Example Poblems fom Chapte 8 Conceptual Question 8.5 The figue below shows two balls of equal mass moving in vetical cicles.
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationone primary direction in which heat transfers (generally the smallest dimension) simple model good representation for solving engineering problems
CHAPTER 3: One-Dimenional Steady-State Conduction one pimay diection in which heat tanfe (geneally the mallet dimenion) imple model good epeentation fo olving engineeing poblem 3. Plane Wall 3.. hot fluid
More informationCHAPTER 25 ELECTRIC POTENTIAL
CHPTE 5 ELECTIC POTENTIL Potential Diffeence and Electic Potential Conside a chaged paticle of chage in a egion of an electic field E. This filed exets an electic foce on the paticle given by F=E. When
More informationTwo figures are similar fi gures when they have the same shape but not necessarily the same size.
NDIN O PIION. o be poficient in math, ou need to ue clea definition in dicuion with othe and in ou own eaoning. imilait and anfomation ential uetion When a figue i tanlated, eflected, otated, o dilated
More informationPhysics 11 Chapter 3: Vectors and Motion in Two Dimensions. Problem Solving
Physics 11 Chapte 3: Vectos and Motion in Two Dimensions The only thing in life that is achieved without effot is failue. Souce unknown "We ae what we epeatedly do. Excellence, theefoe, is not an act,
More informationThe Analysis of the Influence of the Independent Suspension on the Comfort for a Mine Truck
16 3 d Intenational Confeence on Vehicle, Mechanical and Electical Engineeing (ICVMEE 16 ISBN: 978-1-6595-37- The Analyi of the Influence of the Independent Supenion on the Comfot fo a Mine Tuck JINGMING
More informationDetermination of storage lengths of right-turn lanes at signalized. intersections
Detemination of toage length of ight-tun lane at ignalized inteection By Jinghui Wang Lei Yu Hui Xu ABSTRACT Thi pape develop an analytical method of detemining toage length of ight-tun lane at ignalized
More informationMotion in One Dimension
Motion in One Dimension Intoduction: In this lab, you will investigate the motion of a olling cat as it tavels in a staight line. Although this setup may seem ovesimplified, you will soon see that a detailed
More informationSIMPLE LOW-ORDER AND INTEGRAL-ACTION CONTROLLER SYNTHESIS FOR MIMO SYSTEMS WITH TIME DELAYS
Appl. Comput. Math., V.10, N.2, 2011, pp.242-249 SIMPLE LOW-ORDER AND INTEGRAL-ACTION CONTROLLER SYNTHESIS FOR MIMO SYSTEMS WITH TIME DELAYS A.N. GÜNDEŞ1, A.N. METE 2 Abtact. A imple finite-dimenional
More informationChapter 8 Sampling. Contents. Dr. Norrarat Wattanamongkhol. Lecturer. Department of Electrical Engineering, Engineering Faculty, sampling
Content Chate 8 Samling Lectue D Noaat Wattanamongkhol Samling Theoem Samling of Continuou-Time Signal 3 Poceing Continuou-Time Signal 4 Samling of Dicete-Time Signal 5 Multi-ate Samling Deatment of Electical
More informationINTRODUCTION. 2. Vectors in Physics 1
INTRODUCTION Vectos ae used in physics to extend the study of motion fom one dimension to two dimensions Vectos ae indispensable when a physical quantity has a diection associated with it As an example,
More informationSection 25 Describing Rotational Motion
Section 25 Decibing Rotational Motion What do object do and wh do the do it? We have a ve thoough eplanation in tem of kinematic, foce, eneg and momentum. Thi include Newton thee law of motion and two
More informationDetermination of Excitation Capacitance of a Three Phase Self Excited Induction Generator
ISSN (Online): 78 8875 (An ISO 397: 007 Cetified Oganization) Detemination of Excitation Capacitance of a Thee Phae Self Excited Induction Geneato Anamika Kumai, D. A. G. Thoa, S. S. Mopai 3 PG Student
More informationRotational Kinetic Energy
Add Impotant Rotational Kinetic Enegy Page: 353 NGSS Standad: N/A Rotational Kinetic Enegy MA Cuiculum Famewok (006):.1,.,.3 AP Phyic 1 Leaning Objective: N/A, but olling poblem have appeaed on peviou
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationTitle. Author(s)Y. IMAI; T. TSUJII; S. MOROOKA; K. NOMURA. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORULAS OF DESIGN BENDING OENTS ON TH APPLICATION OF THE SAFETY-ARGIN FRO RC STANDARD TO Autho(s)Y. IAI; T. TSUJII; S. OROOKA; K. NOURA Issue Date 013-09-1 Doc URL http://hdl.handle.net/115/538
More informationMagnetic Field. Conference 6. Physics 102 General Physics II
Physics 102 Confeence 6 Magnetic Field Confeence 6 Physics 102 Geneal Physics II Monday, Mach 3d, 2014 6.1 Quiz Poblem 6.1 Think about the magnetic field associated with an infinite, cuent caying wie.
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationThe CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca Galois Contest. Wednesday, April 12, 2017
The ENTRE fo EDUATIN in MATHEMATIS and MPUTING cemc.uwateloo.ca 2017 Galois ontest Wednesday, Apil 12, 2017 (in Noth Ameica and South Ameica) Thusday, Apil 13, 2017 (outside of Noth Ameica and South Ameica)
More informationMATERIAL SPREADING AND COMPACTION IN POWDER-BASED SOLID FREEFORM FABRICATION METHODS: MATHEMATICAL MODELING
MATERIAL SPREADING AND COMPACTION IN POWDER-BASED SOLID FREEFORM FABRICATION METHODS: MATHEMATICAL MODELING Yae Shanjani and Ehan Toyekani Depatment of Mechanical and Mechatonic Engineeing, Univeity of
More informationPhysics 2B Chapter 22 Notes - Magnetic Field Spring 2018
Physics B Chapte Notes - Magnetic Field Sping 018 Magnetic Field fom a Long Staight Cuent-Caying Wie In Chapte 11 we looked at Isaac Newton s Law of Gavitation, which established that a gavitational field
More informationBroadcast Approach and Oblivious Cooperative Strategies for the Wireless Relay Channel Part I : Sequential Decode-and-Forward (SDF)
Boadcat Appoach and Obliviou Coopeative Stategie fo the Wiele Relay Channel at I : Sequential Decode-and-Fowad (SDF Evgeniy Baginkiy, Avi Steine and Shlomo Shamai (Shitz Abtact In thi two pat pape we conide
More informationTheorem 2: Proof: Note 1: Proof: Note 2:
A New 3-Dimenional Polynomial Intepolation Method: An Algoithmic Appoach Amitava Chattejee* and Rupak Bhattachayya** A new 3-dimenional intepolation method i intoduced in thi pape. Coeponding to the method
More informationSection 26 The Laws of Rotational Motion
Physics 24A Class Notes Section 26 The Laws of otational Motion What do objects do and why do they do it? They otate and we have established the quantities needed to descibe this motion. We now need to
More information3.6 Applied Optimization
.6 Applied Optimization Section.6 Notes Page In this section we will be looking at wod poblems whee it asks us to maimize o minimize something. Fo all the poblems in this section you will be taking the
More informationVoltage ( = Electric Potential )
V-1 of 10 Voltage ( = lectic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage
More informationImpulse and Momentum
Impule and Momentum 1. A ca poee 20,000 unit of momentum. What would be the ca' new momentum if... A. it elocity wee doubled. B. it elocity wee tipled. C. it ma wee doubled (by adding moe paenge and a
More informationTheory. Single Soil Layer. ProShake User s Manual
PoShake Ue Manual Theoy PoShake ue a fequency domain appoach to olve the gound epone poblem. In imple tem, the input motion i epeented a the um of a eie of ine wave of diffeent amplitude, fequencie, and
More informationOnline-routing on the butterfly network: probabilistic analysis
Online-outing on the buttefly netwok: obabilistic analysis Andey Gubichev 19.09.008 Contents 1 Intoduction: definitions 1 Aveage case behavio of the geedy algoithm 3.1 Bounds on congestion................................
More informationAustralian Intermediate Mathematics Olympiad 2017
Austalian Intemediate Mathematics Olympiad 207 Questions. The numbe x is when witten in base b, but it is 22 when witten in base b 2. What is x in base 0? [2 maks] 2. A tiangle ABC is divided into fou
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationNear-Optimal Relay Station Placement for Power Minimization in WiMAX Networks
Nea-Optimal elay Station lacement fo owe Minimization in WiMAX Netwok Dejun Yang, Xi Fang an Guoliang Xue Abtact In the IEEE 80.16j tana, the elay tation ha been intouce to inceae the coveage an the thoughput
More informationCHAPTER 2 MATHEMATICAL MODELING OF WIND ENERGY SYSTEMS
17 CHAPTER 2 MATHEMATICAL MODELING OF WIND ENERGY SYSTEMS 2.1 DESCRIPTION The development of wind enegy ytem and advance in powe electonic have enabled an efficient futue fo wind enegy. Ou imulation tudy
More informationRelated Rates - the Basics
Related Rates - the Basics In this section we exploe the way we can use deivatives to find the velocity at which things ae changing ove time. Up to now we have been finding the deivative to compae the
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationHonors Classical Physics I
Hono Claical Phyic I PHY141 Lectue 9 Newton Law of Gavity Pleae et you Clicke Channel to 1 9/15/014 Lectue 9 1 Newton Law of Gavity Gavitational attaction i the foce that act between object that have a
More informationEmpirical Prediction of Fitting Densities in Industrial Workrooms for Ray Tracing. 1 Introduction. 2 Ray Tracing using DRAYCUB
Empiical Pediction of Fitting Densities in Industial Wokooms fo Ray Tacing Katina Scheebnyj, Muay Hodgson Univesity of Bitish Columbia, SOEH-MECH, Acoustics and Noise Reseach Goup, 226 East Mall, Vancouve,
More informationFlux. Area Vector. Flux of Electric Field. Gauss s Law
Gauss s Law Flux Flux in Physics is used to two distinct ways. The fist meaning is the ate of flow, such as the amount of wate flowing in a ive, i.e. volume pe unit aea pe unit time. O, fo light, it is
More informationPhysics 107 TUTORIAL ASSIGNMENT #8
Physics 07 TUTORIAL ASSIGNMENT #8 Cutnell & Johnson, 7 th edition Chapte 8: Poblems 5,, 3, 39, 76 Chapte 9: Poblems 9, 0, 4, 5, 6 Chapte 8 5 Inteactive Solution 8.5 povides a model fo solving this type
More informationMotion along curved path *
OpenStax-CNX module: m14091 1 Motion along cuved path * Sunil Kuma Singh This wok is poduced by OpenStax-CNX and licensed unde the Ceative Commons Attibution License 2.0 We all expeience motion along a
More information1. Show that the volume of the solid shown can be represented by the polynomial 6x x.
7.3 Dividing Polynomials by Monomials Focus on Afte this lesson, you will be able to divide a polynomial by a monomial Mateials algeba tiles When you ae buying a fish tank, the size of the tank depends
More informationPhysics: Work & Energy Beyond Earth Guided Inquiry
Physics: Wok & Enegy Beyond Eath Guided Inquiy Elliptical Obits Keple s Fist Law states that all planets move in an elliptical path aound the Sun. This concept can be extended to celestial bodies beyond
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationRelative motion (Translating axes)
Relative motion (Tanslating axes) Paticle to be studied This topic Moving obseve (Refeence) Fome study Obseve (no motion) bsolute motion Relative motion If motion of the efeence is known, absolute motion
More informationA Fundamental Tradeoff between Computation and Communication in Distributed Computing
1 A Fundamental Tadeoff between Computation and Communication in Ditibuted Computing Songze Li, Student embe, IEEE, ohammad Ali addah-ali, embe, IEEE, Qian Yu, Student embe, IEEE, and A. Salman Avetimeh,
More informationASTR 3740 Relativity & Cosmology Spring Answers to Problem Set 4.
ASTR 3740 Relativity & Comology Sping 019. Anwe to Poblem Set 4. 1. Tajectoie of paticle in the Schwazchild geomety The equation of motion fo a maive paticle feely falling in the Schwazchild geomety ae
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationStress, Cauchy s equation and the Navier-Stokes equations
Chapte 3 Stess, Cauchy s equation and the Navie-Stokes equations 3. The concept of taction/stess Conside the volume of fluid shown in the left half of Fig. 3.. The volume of fluid is subjected to distibuted
More information1 Similarity Analysis
ME43A/538A/538B Axisymmetic Tubulent Jet 9 Novembe 28 Similaity Analysis. Intoduction Conside the sketch of an axisymmetic, tubulent jet in Figue. Assume that measuements of the downsteam aveage axial
More informationPassive Pressure on Retaining Wall supporting c-φ Backfill using Horizontal Slices Method
Cloud Publication Intenational Jounal of Advanced Civil Engineeing and Achitectue Reeach 2013, Volume 2, Iue 1, pp. 42-52, Aticle ID Tech-106 Reeach Aticle Open Acce Paive Peue on Retaining Wall uppoting
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationγ from B D(Kπ)K and B D(KX)K, X=3π or ππ 0
fom and X, X= o 0 Jim Libby, Andew Powell and Guy Wilkinon Univeity of Oxfod 8th Januay 007 Gamma meeting 1 Outline The AS technique to meaue Uing o 0 : intoducing the coheence facto Meauing the coheence
More informationThe Divergence Theorem
13.8 The ivegence Theoem Back in 13.5 we ewote Geen s Theoem in vecto fom as C F n ds= div F x, y da ( ) whee C is the positively-oiented bounday cuve of the plane egion (in the xy-plane). Notice this
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationBasic propositional and. The fundamentals of deduction
Baic ooitional and edicate logic The fundamental of deduction 1 Logic and it alication Logic i the tudy of the atten of deduction Logic lay two main ole in comutation: Modeling : logical entence ae the
More informationPage 1 of 6 Physics II Exam 1 155 points Name Discussion day/time Pat I. Questions 110. 8 points each. Multiple choice: Fo full cedit, cicle only the coect answe. Fo half cedit, cicle the coect answe and
More informationCHAPTER 10 ELECTRIC POTENTIAL AND CAPACITANCE
CHAPTER 0 ELECTRIC POTENTIAL AND CAPACITANCE ELECTRIC POTENTIAL AND CAPACITANCE 7 0. ELECTRIC POTENTIAL ENERGY Conside a chaged paticle of chage in a egion of an electic field E. This filed exets an electic
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationEM-2. 1 Coulomb s law, electric field, potential field, superposition q. Electric field of a point charge (1)
EM- Coulomb s law, electic field, potential field, supeposition q ' Electic field of a point chage ( ') E( ) kq, whee k / 4 () ' Foce of q on a test chage e at position is ee( ) Electic potential O kq
More informationKR- 21 FOR FORMULA SCORED TESTS WITH. Robert L. Linn, Robert F. Boldt, Ronald L. Flaugher, and Donald A. Rock
RB-66-4D ~ E S [ B A U R L C L Ii E TI KR- 21 FOR FORMULA SCORED TESTS WITH OMITS SCORED AS WRONG Robet L. Linn, Robet F. Boldt, Ronald L. Flaughe, and Donald A. Rock N This Bulletin is a daft fo inteoffice
More informationV V The circumflex (^) tells us this is a unit vector
Vecto Vecto have Diection and Magnitude Mike ailey mjb@c.oegontate.edu Magnitude: V V V V x y z vecto.pptx Vecto Can lo e Defined a the oitional Diffeence etween Two oint 3 Unit Vecto have a Magnitude
More informationOSCILLATIONS AND GRAVITATION
1. SIMPLE HARMONIC MOTION Simple hamonic motion is any motion that is equivalent to a single component of unifom cicula motion. In this situation the velocity is always geatest in the middle of the motion,
More informationDevelopment of Model Reduction using Stability Equation and Cauer Continued Fraction Method
Intenational Jounal of Electical and Compute Engineeing. ISSN 0974-90 Volume 5, Numbe (03), pp. -7 Intenational Reeach Publication Houe http://www.iphoue.com Development of Model Reduction uing Stability
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationFresnel Diffraction. monchromatic light source
Fesnel Diffaction Equipment Helium-Neon lase (632.8 nm) on 2 axis tanslation stage, Concave lens (focal length 3.80 cm) mounted on slide holde, iis mounted on slide holde, m optical bench, micoscope slide
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More information4. Two and Three Dimensional Motion
4. Two and Thee Dimensional Motion 1 Descibe motion using position, displacement, elocity, and acceleation ectos Position ecto: ecto fom oigin to location of the object. = x i ˆ + y ˆ j + z k ˆ Displacement:
More informationPhysics 2212 GH Quiz #2 Solutions Spring 2016
Physics 2212 GH Quiz #2 Solutions Sping 216 I. 17 points) Thee point chages, each caying a chage Q = +6. nc, ae placed on an equilateal tiangle of side length = 3. mm. An additional point chage, caying
More information