On the Use of Adaptive OFDM to Preserve Energy in Ad Hoc Wireless Networks

Size: px
Start display at page:

Download "On the Use of Adaptive OFDM to Preserve Energy in Ad Hoc Wireless Networks"

Transcription

1 O the Use of Adaptive OFDM to Preserve Eergy i Ad Hoc Wireless etworks Kamol Kaemarugsi ad Prashat Krishamurthy Telecommuicatios Program, School of Iformatio Sciece, Uiversity of Pittsburgh 135 orth Bellefield Aveue, Pittsburgh, Pesylvaia Tel , Fax {kakst11, prashk}@pitt.edu Abstract - Orthogoal frequecy divisio multiplexig (OFDM) is the physical layer i emergig wireless local area etworks that are also beig targeted for ad hoc etworkig. Mobile devices i ad hoc etworks eed to coserve their eergy because of the limited battery power. Adaptive OFDM is a techique that ca improve the performace of OFDM i terms of icreasig the capacity for a give trasmit power by exploitig the chael coditio over a lik. We believe that adaptive OFDM ca be also exploited i ad hoc etworks to improve the eergy performace of mobile devices. I this paper, we evaluate the improvemet i performace of adaptive OFDM over o-adaptive OFDM i ad hoc etworks usig simulatios. 1. ITRODUCTIO Orthogoal frequecy divisio multiplexig (OFDM) is importat i wireless etworks because it ca be used adaptively i a dyamically chagig chael. OFDM has also bee selected as the stadard physical layer for IEEE 80.11a ad IEEE 80.11g wireless local area etworks (WLAs). At the same time, ad hoc etworkig usig WLAs has received attetio i recet years [1]. I ad hoc etworks, eergy efficiecy, throughput, ad routig efficiecy are importat performace metrics. Eergy efficiecy is especially importat for mobile devices with limited battery power. Cross-layer protocol desig ad optimizatio ca prolog the battery life of mobile devices [1]. Researchers have ivestigated makig OFDM or discrete multitoe (DMT) adaptive to maximize chael capacity by usig adaptive modulatio ad loadig algorithms. Bits ad power loadig algorithms cotrol how the umber of bits ad power are allocated across all subcarriers i OFDM such that the capacity over the lik is maximized or the trasmit power is miimized. Several loadig algorithms have bee proposed i the literature. For istace, the algorithm of Fischer ad Huber [] is well kow for its simplicity ad efficiecy for discrete multitoe loadig. Campello i [3] also proved the ear optimality of the discrete greedy loadig algorithm ad suggested algorithms for efficiet loadig with low complexity. However, it is ot clear how the ad hoc etwork performace costraits ca impact makig OFDM adaptive. I ad hoc etworkig these measures may ot be sufficiet to exted the battery life. This paper is a prelimiary effort to uderstad whether adaptive 1

2 OFDM ca impact the eergy cosumptio i ad hoc etworks ad how OFDM ca be made adaptive. As a first step to uderstadig this problem, we compare the use of adaptive ad oadaptive OFDM i ad hoc etworks i terms of eergy cosumptio ad bit error rates usig simulatios with Qualet. We oly employ primitive cross-layerig i that we preempt trasmissio if there are isufficiet power resources at the trasmitter based o chael kowledge. I sectio of this paper, we discuss the otio of adaptive OFDM ad bit loadig algorithms for adaptive OFDM. I Sectio 3, we provide a brief review of eergy coservatio techiques i ad hoc etworks. Sectio 4 discusses the details of the simulatio, the set up, ad the results. Sectio 5 cosiders approaches for future work.. ADAPTIVE OFDM OFDM is a sub-class of multicarrier modulatio (MCM) that combies parallel data trasmissio with frequecy divisio multiplexig (FDM) techique ad allows spectral overlap of subchaels. The idea is to trasmit sigle highrate data stream over multiple parallel low-rate data streams [4]. The low-rate data streams are modulated oto orthogoal subcarriers i order to avoid adjacet carrier iterferece ad improve spectrum efficiecy. Due to the loger symbol period o each subcarrier, the OFDM sigal is more robust agaist large multipath delay spreads that are ormally ecoutered i wireless eviromets. With a cyclic prefix or a repetitio of part of OFDM symbol added at the begiig of the symbol, the iter-symbol iterferece (ISI) caused by multipath fadig ca be further reduced. Digital modulatio schemes such as phase shift keyig (PSK) or quadrature amplitude modulatio (QAM) are usually used o each subcarrier; however, the modulatio techique does ot have to be the same for all subcarriers..1 The Chael State Iformatio Adaptive OFDM takes advatage of the idepedece of subcarriers by assigig higher eergy ad larger umber of bits to subchaels that have better quality or higher SR ad assigig less eergy ad bits or oe at all to the poor quality subchaels. This techique is a wellkow result from iformatio theory that states that the chael capacity ca be maximized by a water-fillig or water-pourig techique [3]. A importat assumptio is that the trasmitter has the chael state iformatio (CSI) i order to perform power or bit allocatio to achieve the maximum chael capacity. This may be difficult to achieve i practice, but it is possible that the estimated chael iformatio ca be obtaied at the trasmitter usig feedback from the receiver or i the case of reciprocal chaels. ote that the CSI is oly applicable betwee a give commuicatio pair ad differet CSI are required for differet pairs of commuicatig odes. The chael state should also chage slowly compared to the frame duratio [5]. Otherwise, adaptive OFDM may perform worse tha o-adaptive OFDM. I idoor wireless local area etworks, it is likely that the chael chages very slowly because the mobility of the ode is limited. Both

3 adaptive ad o-adaptive OFDM require chael kowledge at the receiver i order to detect the correct trasmit symbol o each subchael. This ca be achieved by usig kow traiig symbols or blid detectio [6], [7]. All OFDM systems require chael codig (such as covolutioal codes) to maitai low bit error rates [8].. Loadig Algorithms The water-fillig power distributio is kow to be the optimal solutio for ay spectrally shaped chael [3]. The resultig bits or power allocatio maximizes the iformatio capacity ad it is called the capacity-achievig distributio. A greedy algorithm ca be used to fid the optimal solutio for this problem. For a large umber of bits ad subchaels o the order of 1000s, the greedy algorithm is iefficiet due to operatios ivolvig chael gai sortig ad the umber of iteratios [3]. However, i the case of small umber of bits ad chaels such as those i IEEE 80.11a, the umber of bits is betwee 48 ad 88 (to be loaded o 48 subchaels for data rates betwee 6 Mbps ad 54 Mbps) [9]. For istace, 48 bits per oe OFDM symbol with 4 µsec symbol duratio is eeded to achieve a 6 Mbps data rate that icludes a covolutioal rate ½ code. A umber of loadig algorithms have bee proposed i the literature such as the algorithms by Fischer ad Huber [], ad Campello [3]. They propose differet approaches to solve the loadig problem such as miimizig the bit-error-rate (BER) (rather tha maximizig the SR or the capacity of the chael). Most algorithms try to avoid itese sortig ad searchig that causes iefficiecy i greedy-like algorithms. The result is a slightly suboptimal allocatio, but with a dramatically reduced computatioal complexity [3]. The authors predict that with advaces i digital sigal processig, the loadig algorithms will be able to perform i real time ad be suitable for operatios such as those evisaged i this paper. A OFDM lik ca be modeled as a group of parallel AWG chaels. The widebad radio chael is partitioed ito discrete arrowbad subchaels with chael badwidth of f Hz. Each chael is free of iter-symbol iterferece whe f is small ad the chael respose appears to be flat for each chael. I the case of sigle carrier commuicatios, the iformatio capacity for a ideal chael with AWG follows Shao's iformatio capacity theorem. I practical systems, a quatity called SR gap is itroduced ad used to determie the efficiecy of a modulatio or ecodig scheme compared to the ideal scheme [3]. For a practical modulatio or ecodig scheme, the system ca trasmit at most R bits/trasmissio with the lowest acceptable error rate. The SR gap is defied as a ratio of ideal SR at which the system ca trasmit at C bits/trasmissio over a practical SR at which the system ca trasmit R bits/trasmissio. It is a measure of how well the practical system compares to a ideal modulatio system. The chael capacity i bits per trasmissio ca be calculated by [10]. α C = log ( 1 + SR ) (1) 3

4 ote that α is the dimesio of modulatio scheme, i.e. α = for M-QAM modulatio scheme. Rearragig Equatio 1 eables us to express the SR as SR = C α 1. Usig a similar expressio for the SR of practical systems, the SR gap, deoted by Γ, ca be calculated as Γ = C α R α 1 SR = R α. () 1 1 The SR for additive white Gaussia oise (AWG) with oise variace of σ per dimesio = H ca be defied as SR, where H is chael gai ad ε is the trasmit power per symbol. Therefore, for a particular combiatio of ecodig scheme ad modulatio with - dimesioal symbol costellatio, the SR gap ca be used to determie the data rate for subchael i multicarrier commuicatios [3] as R α σ H ε G ε = log 1 + = log 1 +, (3) Γ Γσ H σ where =. If T sym is the OFDM symbol G duratio, the data rate of OFDM over all subchaels is R = 1 = R T 1. By rearragig Equatio 3 the eergy fuctio ca be writte as a fuctio of bits per subcarrier as ε sym R Γ R ( 1) = ( 1 Γσ ε = ) (4) H G.3 Campello s Algorithm Campello suggests that the water-fillig problem ca be formulated i two ways from the optimizatio perspective [3]. First, a bit rate maximizatio problem ca be formulated by maximizig the total umber bits across all OFDM subcarriers i Equatio 3 subject to the costrait that a fixed amout of power is available to the trasmitter. This is similar to the classical waterfillig formulatio i [10]. Secod, a eergy miimizatio problem ca be formulated by miimizig the total amout of power o all OFDM subcarriers i Equatio 4 subject to the costrait of a fixed amout of bits trasmitted per OFDM symbol. Give a eergy fuctio ε(r ) for a particular modulatio ad codig techique where R is the umber of bits o subcarrier, R Total is the total umber of bits per OFDM symbol, E Total is the fixed amout of power available, ad B is the fixed umber of bits per symbol per secod, the formulatio of these optimizatio problems are described below. ote that the resultig bit allocatio should be a positive iteger. Bit Rate Maximizatio or Water-fillig Problem ( ) Total Maximize R ε = R (5) = 1 + Subject to ε E ad Z (6) =1 Total Eergy Miimizatio Problem R Miimize ε ( R ) = E (7) = 1 Total + Subject to R B ad Z (8) =1 = The solutio to either oe of the above formulatios ca be foud by formig a R 4

5 Lagragia equatio ad takig the partial derivative with respect to the multiple costrait variables, i.e. ε for bit rate maximizatio ad R for eergy miimizatio [3]. For istace, the Lagragia equatio for bit-rate maximizatio is J = G ε E log Total = Γ λ 1 = 1 ε. (9) Assumig that the SR gap is equal for every subchael, the solutio to the problem cosists of a water-fillig costat K. The subchael eergy allocatio ca be calculated usig this costat ad the SR of the subchael. The solutio to the optimizatio i Equatio 5 is (a) K 1 1 = ETotal + Γ = 1 G (10) (b) + Γ ε = K, = 1, G,..., (11) where (x) + = x if x > 0, otherwise (x) + = 0. Ay subchael that has egative eergy allocatio will be tured off by the trasmitter. ote that the amout of eergy used is measured i joules = watts secods. A example of the solutio for eergy miimizatio is show i Figure 1 for OFDM with 64 subcarriers. Figure 1a represets the chael frequecy respose for a three equal-tap-gai chael model. Figure 1b represets the cotiuous bit loadig result from the eergy miimizatio algorithm i [3]. Figure 1c represets the discretized bit loadig result ad Figure 1d represets the correspodig power allocatio. I this example, the oise variace is assumed to be 1 for all subchaels. (c) (d) Figure 1. Example of Eergy Miimizatio Loadig, (a) Chael Respose, (b) Cotiuous Bit Allocatio, (c) Discrete Bit Allocatio, (d) Power Allocatio of Discrete Bit Allocatio. 5

6 The dual formulatios of water-fillig solutio ca be applied at the physical layer to either maximize the data rate or miimize the eergy o each frame trasmissio. These two alteratives are ivestigated i the ext sectio for their impact o the eergy cosumptio of a ad hoc wireless ode. The questio that this paper would like to aswer is how much of eergy ca be preserved by employig adaptive OFDM o the physical layer. Aother questio regardig the cross-layer protocol desig is how the chael iformatio gai from the loadig algorithm will help improve the eergy preservatio of ad hoc wireless etwork. 3. TECHIQUES FOR REDUCIG EERGY I AD HOC ETWORKS Due to the emergece of small mobile devices with limited battery capacity, eergy-aware protocols are key to the success of this techology. It is suggested that the eergy optimizatio should be doe across all protocol layers i a cross-layer approach [1]. Each cross-layer protocol stack should adapt its operatios to the etwork load, the eergy budget, ad lik characteristics. The cooperatio ad exchage of ecessary iformatio betwee layers must be allowed for ay cross-layer protocol to adapt to global system costraits ad characteristics. Eergy o ad hoc wireless devices is cosumed differetly durig the trasmittig state, the receivig state, ad the idle state. It has bee show from early measuremet results that the power used durig the idle state of a mobile ode domiates the overall (total) eergy cosumptio, while the output power durig the trasmittig ad receivig state add additioal eergy cosumptio to that of the idle state [11]. I the literature three separately eergy preservatio approaches are suggested at differet layers for ad hoc wireless etworks [1]. For istace, power savig protocols ad power cotrol protocols are suggested at the MAC layer ad a maximum lifetime routig protocol is suggested at the etwork layer. These approaches oly focus o the protocols at the medium access cotrol layer ad above. They try to miimize the eergy cosumptio i differet parts of ad hoc systems by maximizig the idle state, miimizig the trasmit power, ad usig routig kowledge to exted the etwork lifetime. 3.1 Eergy preservatio at the MAC layer Power savig protocols ad power cotrol protocols are categorized as eergy efficiet techiques at the MAC layer. The power savig protocol puts most of the ad hoc odes ito sleep mode as ofte as possible. It is more suitable for etworks with a cetralized cotrol that is eeded to maitai the coectivity of all adjacet odes that go ito sleep mode. To implemet this approach i a peer-to-peer ad hoc etwork will be quite complex due to the schedulig of the sleep time. It also limits the capacity of ad hoc etworks because these odes caot forward frames durig their sleepig period. It is a tradeoff betwee etwork capacity ad eergy preservatio [13]. There is also sigificat cost of chagig the ode state from sleep to idle ad vice versa that may outweigh the power savig techique [14]. O the other had, power cotrol protocols reduce the 6

7 trasmit power to levels that ca just maitai the coectivity betwee adjacet ad hoc odes. This approach ca miimize the eergy cosumptio due to trasmissio ad additioally improve the etwork capacity by miimizig the iterferece betwee trasmissios [13]. 3. Eergy preservatio at the routig layer Istead of focusig o power cosumptio at each mobile ode, a eergy coservig routig approach tries to create eergy aware routig mechaisms for ad hoc wireless etworks. For example, i the maximum lifetime routig protocol, a selectio is made from differet routig metrics such as miimum eergy routig, maxmi routig, ad miimum cost routig to preserve the eergy i forwardig packets [1]. The ad hoc etwork routig protocol should cosider both the cost of trasmittig each packet ad the residual eergy of odes that will be used to further forward packets. All three approaches discussed so far focus maily o specific layer of the protocol stack ad do ot cosider ay cooperatio betwee the techiques [1]. 3.3 Adaptive vs. o-adaptive OFDM This paper suggests a adaptive protocol layer that fits ito cross-layer desig criteria at the physical layer with a primitive cooperatio betwee the physical layer ad MAC layer. A potetial stroger cooperatio is possible with the bit rate ad power budget parameters as the iformatio exchaged betwee the physical ad MAC layer. Give that the radio chael characteristics ca be estimated at the receiver, a adaptive OFDM physical layer ca exploit the temporal fluctuatios of the chael i frequecy selective fadig media. The service requested by the MAC layer ca be supported by this smarter physical layer equipped with a bit loadig algorithm. I our work, usig adaptive OFDM, a extra chael capacity is gaied durig a short period whe the chael is cosidered good for trasmissio. Durig this time, the physical layer ca trasmit a MAC frame faster usig the same trasmit power level as it could without adaptive OFDM. This beefit ca be coverted ito the savig of eergy cosumed for trasmissio. The loadig algorithm based o bit rate maximizatio [3] is selected as our choice of study. The idea here is to push as may bits across the chael as possible while the trasmitter has the opportuity to do so thereby reducig the chael holdig time o average. We assume that advaces i digital sigal processig techiques allow the radio chael to be estimated fast eough i a slowly chagig wireless eviromet. To solve the problem of chael state iformatio at the trasmitter, we add extra iformatio i the MAC header of the IEEE protocol withi the request-to-sed (RTS) ad clear-to-sed (CTS) packets ad the details are discussed i the ext sectio. Sice the maximum allowable data rate i fadig chaels ca be higher or lower tha the MAC layer s miimum request rate, the MAC protocol i this paper decides o allowig the commuicatio over the lik by choosig to reply or ot reply with a CTS frame. By this, the MAC layer avoids a loger 7

8 trasmit time with smaller data rate that could cosume more eergy. 4. SIMULATIO AD RESULTS The performace of a ad hoc wireless etwork usig adaptive OFDM is evaluated with the Qualet packet level simulator. Below we describe the parameters ad sceario used i our simulatios at various layers of the protocol stack. 4.1 Radio chael model A two-ray path loss model is assumed with a shadow fadig sigma of 1 db which is suitable for idoor eviromets [16]. The thermal oise floor is calculated from the Boltzma costat k = W/(Hz K ) at T = 90 K, oise factor F = 10, ad a effective oise badwidth i BW Hz usig the followig equatio W = F k T BW = BW Watt. The simulator has a radio model with capture capability that ca receive the strog radio sigal amog iterfererig sigals [17]. Packet error is based o the SR threshold i.e., a packet is assumed to be i error if the SR is below a threshold of 10 db above the oise level. The physical ad MAC parameters follow the IEEE 80.11a specificatios [9] ad are summarized i Table 1. However, the rate fall back feature is ot used. Table 1. IEEE 80.11a Specificatios Physical Layer Ceter Frequecy 5. GHz Chael Badwidth 0 MHz Miimum Data Rate 6 Mbps Receiver Threshold -8 dbm Atea height 1.5 m The Rayleigh multipath fadig is modeled with three tap gais accordig to the JTC idoor office areas Chael A, although this ot strictly for a 5 GHz frequecy bad [18]. The tap parameters are show i Table 1. Each tap is a radom process geerated before the actual simulatio usig Jakes method [19]. Durig the simulatio, a set of tap gais is radomly selected from a pool to simulate the Rayleigh fadig betwee each pair of odes. Table. JTC Idoor Office Areas Chael A Tap o. Relative Delay (sec) Average Power (db) The maximum Doppler shift frequecy of the model is set to f d = 30 Hz for slow time-varyig chaels which correspods to the maximum mobile speed of v = 1.73 m/s at f c = 5. GHz. Each OFDM symbol has symbol duratio T sym = 4 µsec. Assumig a maximum data frame legth of 4096 bytes ad each OFDM symbol ca support 4 ucoded bits, the frame duratio is approximately T frame = ( µsec)/(4) msec. The ormalized maximum Doppler rate is f d T frame which is close to the reasoable values for the rate adaptive physical layer system i [0]. 4. Physical layer model A cotiuous bit loadig algorithm based o Campello s bit rate maximizatio algorithm [3] is implemeted i the simulatio for both trasmitter ad receiver. It is possible to fid the maximum umber of bits per OFDM symbol. The digital 8

9 modulatio scheme o each subchael is assumed to scale the costellatio from 1 bit to higher bits per symbol usig BPSK ad M-QAM modulatios. The SR gap is assumed to be 8.8 db for u-coded QAM bits with error rate P e of 10-6 as give i [7]. The resultig bit rate is based o a cotiuous bit distributio ad eeds to be discretized by roudig dow to the earest iteger. Campello [3] suggests a Eergy Tighte Algorithm to reallocate the left-over eergy from the roudig bit to guaratee a optimal solutio. Assumig the loadig calculatio ca be doe i real time due to the small umber of bits ad subcarriers (as discussed previously) we igore the eergy spet o this calculatio as ot sigificat. The bit loadig ca oly be doe o a data frame sice the trasmitter ca gai the chael iformatio oly after the CTS frame has arrived. Therefore, all sigalig (cotrol) frames the RTS ad CTS are ot adaptive. Due to the multiple receiver possibility, the MAC broadcast frames are also o-adaptive. Both cotrol ad broadcast frames are set at a rate of 6 Mbps. The power cosumptio is based o the estimated values give i Agere s product specificatio 003 [1]. The estimated active receive ad trasmit power cosumptio of a 80.11a stadard device is give as 951 mw ad 141 mw respectively. The idle state power cosumptio is assumed to be equal to power cosumptio i receive mode although this is a over-estimate. We use per packet eergy cosumptio i this paper. The eergy cosumed by each frame is liearly depedet o its trasmissio duratio, which depeds o the istataeous data rate ad frame size for a give trasmit power. The trasmit eergy is calculated by multiplyig the trasmit power cosumptio of 141 mw by the duratio of the frame. The eergy cosumptio rates for both trasmit, receive, ad idle states are assumed to be costat over time. 4.3 MAC layer model The IEEE MAC layer is based o Carrier Sese Multiple Access with Collisio Avoidace (CSMA/CA). The simulatio operates oly i the distributed coordiatio fuctio (DCF) mode. It also has the request-to-sed (RTS) ad clear-to-sed (CTS) cotrol sigalig to avoid the hidde termial problem ad to carry extra iformatio for chael estimatio procedures as i [0]. The overhead iformatio is the SR level ad chael impulse respose estimated at the receiver. Figure illustrates a adaptive OFDM trasmissio procedure. time Perform Bit Loadig T T T T RTS CTS w/ CSI Adaptive DATA ACK Figure : Procedure of DATA frame trasmissio The etwork allocatio vector (AV) duratio for each data frame is calculated from the smallest data rate of 6 Mbps. We do ot vary it accordig R R R R Chael Estimatio ad Bit Loadig for MAC s decisio Chael is good. 9

10 to the variable duratio of the adaptive OFDM frame. This causes a loger waitig time due to the AV i eighborig odes, but it does ot cause ay problems to the trasmissio. The data frame duratio will be guarateed to have at least 6 Mbps of badwidth i our modificatio to the MAC protocol i the case of adaptive OFDM. We ote that this study does ot attempt to maximize capacity, but oly evaluate the eergy savigs from adaptive OFDM. 4.4 etwork layer model The etwork layer is the iteret protocol (IP) ad the trasport layer is UDP. The routig protocol is ad hoc o demad distace vector (AODV) i uicast mode []. This protocol discovers a route wheever there is a request by issuig a Route Request (RREQ) message. The routig table o each ode is filled by both RREQ message ad the reply iformatio o the uicast Route Reply (RREP) message from the eighborig odes. The old route i the table is elimiated based o the sequece umber ad its activity. I this study, we do ot modify this protocol to lear of the chage from the physical layer. The routig protocol parameters are set accordig to the values i []. 4.5 etwork topology Four ad hoc odes are placed i a simple rectagular topology. The odes are assumed to be statioary which is the case for most idoor operatios of today. The distace betwee two closest odes is varied from 5 meters to 00 meters. The simulatio study compares the eergy reductio achieved by adaptive OFDM over oadaptive OFDM whe the received SR is chaged due to the distace. The simulatio duratio is 10 sec. Each experimet has 10 repetitios ad we calculate the 95% cofidece iterval of the mea value of the eergy cosumed. We assume that odes i the etwork always have packets for trasmissio. Each ode has a costat bit rate (CBR) packet geerator which geerates a 00-byte packet every 90 msec or a data rate of kbps. The traffic is oly oe hop from the origi ode ad oly 4 CBR streams from ode 1 to ode, ode to ode 3, ode 3 to ode 4, ad ode 4 to ode 1 are preset. Each ode caot trasmit ad receive at the same time. 4.6 Results The simulatio results of the average trasmit eergy cosumed per ode is show i Figure 3. Average trasmit eergy cosumptio i mwhr per ode a-5m -5m 95% Upper C. I. 95% Lower C. I. Mea a-50m -50m a-100m -100m a-150m -150m a-00m -00m Figure 3. Compariso of trasmit eergy cosumptio Here adaptive ad o-adaptive odes i each experimet are deoted with letter a ad followig by the distace, respectively. At each distace poit, the adaptive OFDM physical layer cosumes less eergy. This is because o average 10

11 a shorter DATA frame is trasmitted by adaptive OFDM. It ca exploit the temporal fadig diversity i radio chael. Sigificat reductios i eergy ragig from 76.94% dow to 63.67% are possible depedig o the distace betwee odes ad the received SR. Figure 4 shows the average umber of RTS frames that are retrasmitted due to timeout. This is compared because the MAC layer usig adaptive OFDM has a optio ot to reply with a CTS message whe the chael caot support the miimum data rate. The result reports that o average the umber of RTS timeouts is higher oly i the mea for adaptive OFDM, but there is o statistical differece. That is, the eergy cosumptio for RTS frame trasmissio is higher, but ot sigificat ad does ot domiate the overall trasmit power cosumptio. Average umber of RTS retrasmissio due to timeout a-5m -5m 95% Upper C. I. 95% Lower C. I. Mea a-50m -50m a-100m -100m a-150m -150m a-00m -00m Figure 5. Compariso of RTS retrasmissios 5. DISCUSSIO AD FUTURE WORK Takig the advatage of radio chael i additio to mitigatig its harshess ca provide beefits for ad hoc wireless etworks. However, adaptive OFDM mechaism is ot sufficiet to miimize the eergy cosumptio i a ad hoc wireless etwork. The first step toward iformatio exchage ad Physical ad MAC layer cooperatio is suggested i this work by cotrollig the RTS/CTS sigalig based o the kowledge of the physical layer. Based o our simulatio with IEEE MAC, the etwork throughput is expected to icrease if we reduce the AV time accordig to the shorter DATA frame duratio. The eighborig odes o loger have to wait for a loger AV as i o-adaptive OFDM. Power cotrol mechaisms as i [13] could be used with adaptive OFDM to decide a suitable trasmissio power depedig o the rage of commuicatio betwee mobile odes. etwork layer cooperatio ca improve the eergy coservatio further. The impact of adaptive OFDM with such cross-layerig approaches is part of our ogoig work. ACKOWLEDGMETS The authors would like to thak Scalable etwork Techology for the Qualet simulator, Dr. Mark Wickert at UCCS, for the chael fadig simulator toolbox, ad Dr. Hueg-o Lee for his valuable commets ad suggestios. REFERECES [1] A. J. Goldsmith ad S. B. Wicker, Desig Challeges for Eergy- Costraied Ad Hoc Wireless etworks, IEEE Wireless Commuicatios, vol. 9, pp. 8-7, Aug. 00. [] R. F. H. Fisher ad J. B. Huber, A ew Loadig Algorithm for Discrete Multitoe 11

12 Trasmissio, i Proc. GLOBECOM, 1996, pp [3] J. Campello de Souza, Discrete Bit Loadig for Multicarrier Modulatio Systems, PhD. Dissertatio, Staford Uiversity, [4] A. F. Molisch, Editor, Widebad Wireless Digital Commuicatios, ew Jersey: Pretice Hall, 001. [5] S. Ye, R. S. Blum, ad L. J. Cimii, Jr., Adaptive Modulatio for Variable-Rate OFDM Systems with Imperfect Chael Iformatio, i Proc. IEEE Vehicular Techology Coferece, 00, pp [6] T. Keller ad L. Hazo, Adaptive Multicarrier Modulatio: A Coveiet Framework for Time-Frequecy Processig i Wireless Commuicatios, Proc. IEEE Wireless Commuicatios, vol. 88, pp , 000. [7] A. Leke, Dyamic Badwidth Optimizatio for Multicarrier Systems, PhD. Dissertatio, Staford Uiversity, [8] W. Zou ad Y. Wu, COFDM: A overview, IEEE Tras. Broadcastig, vol. 41, pp.1-7, Mar [9] IEEE Std 80.11a/D , Part11: Wireless LA Medium Access Cotrol (MAC) ad Physical Layer (PHY) specificatios: High Speed Physical Layer i the 5GHz Bad. [10] T. A. Cover ad J. A. Thomas, Elemets of Iformatio Theory, ew York: Wiley, [11] L. M. Feeey, A eergy-cosumptio model for performace aalysis of routig protocols for mobile ad hoc etworks, Joural of Mobile etworks ad Applicatios MOET, vol. 3, pp , Ju [1] L. M. Feeey, (00) Eergy Efficiet Commuicatio i Ad Hoc etworks. [Olie] Available: [13] H. Woeser et al, Power Savig Mechaisms i Emergig Stadards for Wireless LAs: The MAC level perspective, IEEE Persoal Commuicatios, vol. 3, pp , Ju [14] S. Sigh ad C.S. Raghavedra, PAMAS power aware multi-access protocol with sigalig for ad hoc etworks, ACM Computer Commuicatio Review, Jul [15] S. Agarwal et al, Distributed Power Cotrol i Ad-hoc Wireless etworks, i Proc. PIMRC, 000, pp F-59 F-66. [16] M. Goldhammer, System & proposal evaluatio requiremets: IEEE Broadbad Wireless Access Workig Group, IEEE C80.16e-03/10, Ja [17] Scalable etwork Techologies, Ic., Qualet: etwork Simulatio ad Parallel Performace, [Olie] Available: http// products /developer/idex.php, 003. [18] K. Pahlava ad A. H. Levesque, Wireless Iformatio etworks, ew York: Joh Wiley & Sos Ic, [19] W. C. Jakes, Microwave Mobile Commuicatios, ew York: Wiley, [0] W. H. Yue, H.-o Lee, ad T. D. Aderse, A Simple ad Effective Cross Layer etworkig System for Mobile Ad Hoc etworks, i Proc. PIMRC, 00. [1] Agere System Ic. (003, Feb.) Agere Product Brief: WaveLA 80.11a/b/g chip set. [Olie] Available: 4.pdf. [] C. E. Perkis, Editor, Ad Hoc etworkig, Upper Saddle River: Addiso-Wesley, 001, pp

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

Domain 1 - Describe Cisco VoIP Implementations

Domain 1 - Describe Cisco VoIP Implementations Maual ONT (642-8) 1-800-418-6789 Domai 1 - Describe Cisco VoIP Implemetatios Advatages of VoIP Over Traditioal Switches Voice over IP etworks have may advatages over traditioal circuit switched voice etworks.

More information

On the Capacity of Hybrid Wireless Networks

On the Capacity of Hybrid Wireless Networks O the Capacity of Hybrid ireless Networks Beyua Liu,ZheLiu +,DoTowsley Departmet of Computer Sciece Uiversity of Massachusetts Amherst, MA 0002 + IBM T.J. atso Research Ceter P.O. Box 704 Yorktow Heights,

More information

Systems Design Project: Indoor Location of Wireless Devices

Systems Design Project: Indoor Location of Wireless Devices Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised

More information

Recovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks

Recovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio

More information

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature. Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Capacity of Wireless Networks with Heterogeneous Traffic

Capacity of Wireless Networks with Heterogeneous Traffic Capacity of Wireless Networks with Heterogeeous Traffic Migyue Ji, Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity of Califoria, Sata

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Domain 1: Designing a SQL Server Instance and a Database Solution

Domain 1: Designing a SQL Server Instance and a Database Solution Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a

More information

A Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design

A Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:

More information

Study on the application of the software phase-locked loop in tracking and filtering of pulse signal

Study on the application of the software phase-locked loop in tracking and filtering of pulse signal Advaced Sciece ad Techology Letters, pp.31-35 http://dx.doi.org/10.14257/astl.2014.78.06 Study o the applicatio of the software phase-locked loop i trackig ad filterig of pulse sigal Sog Wei Xia 1 (College

More information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

More information

Research Method (I) --Knowledge on Sampling (Simple Random Sampling)

Research Method (I) --Knowledge on Sampling (Simple Random Sampling) Research Method (I) --Kowledge o Samplig (Simple Radom Samplig) 1. Itroductio to samplig 1.1 Defiitio of samplig Samplig ca be defied as selectig part of the elemets i a populatio. It results i the fact

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity

Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), INVITED PAPER ON OPTIMIZATION OF COMM. NETWORKS, MARCH 2006 1 Optimal Backpressure Routig for Wireless Networks with Multi-Receiver Diversity Michael

More information

June 3, 1999. Voice over IP

June 3, 1999. Voice over IP Jue 3, 1999 Voice over IP This applicatio ote discusses the Hypercom solutio for providig ed-to-ed Iteret protocol (IP) coectivity i a ew or existig Hypercom Hybrid Trasport Mechaism (HTM) etwork, reducig

More information

Chapter 7: Confidence Interval and Sample Size

Chapter 7: Confidence Interval and Sample Size Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical

More information

The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks

The 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 information

Chatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com

Chatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial

More information

INVESTMENT PERFORMANCE COUNCIL (IPC)

INVESTMENT PERFORMANCE COUNCIL (IPC) INVESTMENT PEFOMANCE COUNCIL (IPC) INVITATION TO COMMENT: Global Ivestmet Performace Stadards (GIPS ) Guidace Statemet o Calculatio Methodology The Associatio for Ivestmet Maagemet ad esearch (AIM) seeks

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

Research Article Sign Data Derivative Recovery

Research Article Sign Data Derivative Recovery Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

Optimal Adaptive Bandwidth Monitoring for QoS Based Retrieval

Optimal Adaptive Bandwidth Monitoring for QoS Based Retrieval 1 Optimal Adaptive Badwidth Moitorig for QoS Based Retrieval Yizhe Yu, Iree Cheg ad Aup Basu (Seior Member) Departmet of Computig Sciece Uiversity of Alberta Edmoto, AB, T6G E8, CAADA {yizhe, aup, li}@cs.ualberta.ca

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the

More information

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean 1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.

More information

Measures of Spread and Boxplots Discrete Math, Section 9.4

Measures of Spread and Boxplots Discrete Math, Section 9.4 Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

Hypergeometric Distributions

Hypergeometric Distributions 7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you

More information

How to read A Mutual Fund shareholder report

How to read A Mutual Fund shareholder report Ivestor BulletI How to read A Mutual Fud shareholder report The SEC s Office of Ivestor Educatio ad Advocacy is issuig this Ivestor Bulleti to educate idividual ivestors about mutual fud shareholder reports.

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

(VCP-310) 1-800-418-6789

(VCP-310) 1-800-418-6789 Maual VMware Lesso 1: Uderstadig the VMware Product Lie I this lesso, you will first lear what virtualizatio is. Next, you ll explore the products offered by VMware that provide virtualizatio services.

More information

1 The Gaussian channel

1 The Gaussian channel ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

INTER-CELL LOAD BALANCING TECHNIQUE FOR MULTI-CLASS TRAFFIC IN MIMO-LTE-A NETWORKS

INTER-CELL LOAD BALANCING TECHNIQUE FOR MULTI-CLASS TRAFFIC IN MIMO-LTE-A NETWORKS NTER-CELL LOAD BALANCNG TECHNQUE FOR MULT-CLASS TRAFFC N MMO-LTE-A NETWORKS 1 T.PADMAPRYA, 2 V. SAMNADAN 1 Research Scholar, Podicherry Egieerig College 2 Professor, Departmet of ECE, Podicherry Egieerig

More information

Multi-server Optimal Bandwidth Monitoring for QoS based Multimedia Delivery Anup Basu, Irene Cheng and Yinzhe Yu

Multi-server Optimal Bandwidth Monitoring for QoS based Multimedia Delivery Anup Basu, Irene Cheng and Yinzhe Yu Multi-server Optimal Badwidth Moitorig for QoS based Multimedia Delivery Aup Basu, Iree Cheg ad Yizhe Yu Departmet of Computig Sciece U. of Alberta Architecture Applicatio Layer Request receptio -coectio

More information

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of

More information

Resource Reservation and Utility based Rate Adaptation in Wireless LAN with Slow Fading Channels

Resource Reservation and Utility based Rate Adaptation in Wireless LAN with Slow Fading Channels Resource Reservatio ad Utility based Rate Adaptatio i Wireless LAN with Slow Fadig Chaels Floriao De Rago, Peppio Fazio 2 ad Salvatore Marao D.E.I.S. Dept, Uiversity of Calabria Via P.Bucci, cubo 42/c,

More information

CHAPTER 3 THE TIME VALUE OF MONEY

CHAPTER 3 THE TIME VALUE OF MONEY CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat

More information

MTO-MTS Production Systems in Supply Chains

MTO-MTS Production Systems in Supply Chains NSF GRANT #0092854 NSF PROGRAM NAME: MES/OR MTO-MTS Productio Systems i Supply Chais Philip M. Kamisky Uiversity of Califoria, Berkeley Our Kaya Uiversity of Califoria, Berkeley Abstract: Icreasig cost

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

Optimize your Network. In the Courier, Express and Parcel market ADDING CREDIBILITY

Optimize your Network. In the Courier, Express and Parcel market ADDING CREDIBILITY Optimize your Network I the Courier, Express ad Parcel market ADDING CREDIBILITY Meetig today s challeges ad tomorrow s demads Aswers to your key etwork challeges ORTEC kows the highly competitive Courier,

More information

NEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff,

NEW HIGH PERFORMANCE COMPUTATIONAL METHODS FOR MORTGAGES AND ANNUITIES. Yuri Shestopaloff, NEW HIGH PERFORMNCE COMPUTTIONL METHODS FOR MORTGGES ND NNUITIES Yuri Shestopaloff, Geerally, mortgage ad auity equatios do ot have aalytical solutios for ukow iterest rate, which has to be foud usig umerical

More information

Subject CT5 Contingencies Core Technical Syllabus

Subject CT5 Contingencies Core Technical Syllabus Subject CT5 Cotigecies Core Techical Syllabus for the 2015 exams 1 Jue 2014 Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which ca be used to model ad value

More information

Mathematical goals. Starting points. Materials required. Time needed

Mathematical goals. Starting points. Materials required. Time needed Level A1 of challege: C A1 Mathematical goals Startig poits Materials required Time eeded Iterpretig algebraic expressios To help learers to: traslate betwee words, symbols, tables, ad area represetatios

More information

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:

Your organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows: Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network

More information

Chair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics

Chair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics Chair for Network Architectures ad Services Istitute of Iformatics TU Müche Prof. Carle Network Security Chapter 2 Basics 2.4 Radom Number Geeratio for Cryptographic Protocols Motivatio It is crucial to

More information

Estimating Probability Distributions by Observing Betting Practices

Estimating Probability Distributions by Observing Betting Practices 5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

Research Article Allocating Freight Empty Cars in Railway Networks with Dynamic Demands

Research Article Allocating Freight Empty Cars in Railway Networks with Dynamic Demands Discrete Dyamics i Nature ad Society, Article ID 349341, 12 pages http://dx.doi.org/10.1155/2014/349341 Research Article Allocatig Freight Empty Cars i Railway Networks with Dyamic Demads Ce Zhao, Lixig

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Shared Memory with Caching

Shared Memory with Caching Vorlesug Recherarchitektur 2 Seite 164 Cachig i MIMD-Architectures ] MIMD-Architekture Programmiermodell Behadlug der Kommuikatioslatez Nachrichteorietiert globaler Adressraum Latez miimiere Latez verstecke

More information

Basic Measurement Issues. Sampling Theory and Analog-to-Digital Conversion

Basic Measurement Issues. Sampling Theory and Analog-to-Digital Conversion Theory ad Aalog-to-Digital Coversio Itroductio/Defiitios Aalog-to-digital coversio Rate Frequecy Aalysis Basic Measuremet Issues Reliability the extet to which a measuremet procedure yields the same results

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

ADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC

ADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC 8 th Iteratioal Coferece o DEVELOPMENT AND APPLICATION SYSTEMS S u c e a v a, R o m a i a, M a y 25 27, 2 6 ADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC Vadim MUKHIN 1, Elea PAVLENKO 2 Natioal Techical

More information

Major Coefficients Recovery: a Compressed Data Gathering Scheme for Wireless Sensor Network

Major Coefficients Recovery: a Compressed Data Gathering Scheme for Wireless Sensor Network This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE Globecom proceedigs. Major Coefficiets Recovery: a Compressed Data Gatherig

More information

INVESTMENT PERFORMANCE COUNCIL (IPC) Guidance Statement on Calculation Methodology

INVESTMENT PERFORMANCE COUNCIL (IPC) Guidance Statement on Calculation Methodology Adoptio Date: 4 March 2004 Effective Date: 1 Jue 2004 Retroactive Applicatio: No Public Commet Period: Aug Nov 2002 INVESTMENT PERFORMANCE COUNCIL (IPC) Preface Guidace Statemet o Calculatio Methodology

More information

Induced Cooperative Multi-user Diversity Relaying for Multi-hop Cellular Networks

Induced Cooperative Multi-user Diversity Relaying for Multi-hop Cellular Networks Iduced Cooperative Multi-user Diversity Relayig for Multi-hop Cellular Networks Keiva Navaie ad Halim Yaikomeroglu Broadbad Commuicatios ad Wireless Systems (BCWS) Cetre Departmet of Systems ad Computer

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

Lecture 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k. 18.409 A Algorithmist s Toolkit September 17, 009 Lecture 3 Lecturer: Joatha Keler Scribe: Adre Wibisoo 1 Outlie Today s lecture covers three mai parts: Courat-Fischer formula ad Rayleigh quotiets The

More information

An Architecture for a Next Generation VoIP Transmission Systems

An Architecture for a Next Generation VoIP Transmission Systems A Architecture for a Next Geeratio VoIP Trasmissio Systems Christia Hoee 1, Kai Clüver 2, Ja Weil 2 1 Wilhelm-Schickard-Istitute, Uiversity of Tübige, Germay 2 Fachgebiet Nachrichteübertragug, Techical

More information

Tradigms of Astundithi and Toyota

Tradigms of Astundithi and Toyota Tradig the radomess - Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

Engineering Data Management

Engineering Data Management BaaERP 5.0c Maufacturig Egieerig Data Maagemet Module Procedure UP128A US Documetiformatio Documet Documet code : UP128A US Documet group : User Documetatio Documet title : Egieerig Data Maagemet Applicatio/Package

More information

iprox sensors iprox inductive sensors iprox programming tools ProxView programming software iprox the world s most versatile proximity sensor

iprox sensors iprox inductive sensors iprox programming tools ProxView programming software iprox the world s most versatile proximity sensor iprox sesors iprox iductive sesors iprox programmig tools ProxView programmig software iprox the world s most versatile proximity sesor The world s most versatile proximity sesor Eato s iproxe is syoymous

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

C.Yaashuwanth Department of Electrical and Electronics Engineering, Anna University Chennai, Chennai 600 025, India..

C.Yaashuwanth Department of Electrical and Electronics Engineering, Anna University Chennai, Chennai 600 025, India.. (IJCSIS) Iteratioal Joural of Computer Sciece ad Iformatio Security, A New Schedulig Algorithms for Real Time Tasks C.Yaashuwath Departmet of Electrical ad Electroics Egieerig, Aa Uiversity Cheai, Cheai

More information

Automatic Tuning for FOREX Trading System Using Fuzzy Time Series

Automatic Tuning for FOREX Trading System Using Fuzzy Time Series utomatic Tuig for FOREX Tradig System Usig Fuzzy Time Series Kraimo Maeesilp ad Pitihate Soorasa bstract Efficiecy of the automatic currecy tradig system is time depedet due to usig fixed parameters which

More information

Preview. Spectral Associative Memories: Neural Encoders and Decoders for Analog & Digital Communications. Practical Features

Preview. Spectral Associative Memories: Neural Encoders and Decoders for Analog & Digital Communications. Practical Features Spectral Associative Memories: Neural Ecoders ad Decoders for Aalog & Digital Commuicatios Ro Specer, Ph.D. Texas A&M Uiversity Aalog & Mixed Sigal Ceter, Electrical Egieerig Dept. Preview Overview Backgroud

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information

Convention Paper 6764

Convention Paper 6764 Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or

More information

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

Lecture 2: Karger s Min Cut Algorithm

Lecture 2: Karger s Min Cut Algorithm priceto uiv. F 3 cos 5: Advaced Algorithm Desig Lecture : Karger s Mi Cut Algorithm Lecturer: Sajeev Arora Scribe:Sajeev Today s topic is simple but gorgeous: Karger s mi cut algorithm ad its extesio.

More information

Measuring Magneto Energy Output and Inductance Revision 1

Measuring Magneto Energy Output and Inductance Revision 1 Measurig Mageto Eergy Output ad Iductace evisio Itroductio A mageto is fudametally a iductor that is mechaically charged with a iitial curret value. That iitial curret is produced by movemet of the rotor

More information

Performance of TCP/IP Over Next Generation Broadband Wireless Access Networks

Performance of TCP/IP Over Next Generation Broadband Wireless Access Networks Performace of TCP/IP Over Next Geeratio Broadbad Wireless Access Networks Ivaa Stojaovic, Maish Airy, David Gesbert, Huzur Sara 2 Iospa Wireless Ic., 3099.North First Street, Sa Jose, CA 9534 [ivaa, mairy,

More information

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown

Z-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

Cognitive Forwarding Control in Wireless Ad-Hoc Networks with Slow Fading Channels

Cognitive Forwarding Control in Wireless Ad-Hoc Networks with Slow Fading Channels 1 Cogitive Forwardig Cotrol i Wireless Ad-Hoc Networks with Slow Fadig Chaels Vesal Hakami ad Mehdi Dehgha Departmet of Computer Egieerig ad Iformatio Techology, Amirkabir Uiversity of Techology 424 Hafez

More information

Stock Market Trading via Stochastic Network Optimization

Stock Market Trading via Stochastic Network Optimization PROC. IEEE CONFERENCE ON DECISION AND CONTROL (CDC), ATLANTA, GA, DEC. 2010 1 Stock Market Tradig via Stochastic Network Optimizatio Michael J. Neely Uiversity of Souther Califoria http://www-rcf.usc.edu/

More information

Performance Analysis of Energy Utilization in Static and Mobility Relaying in WSN

Performance Analysis of Energy Utilization in Static and Mobility Relaying in WSN Iteratioal Joural of Sciece, Egieerig ad Techology Research (IJSETR) Performace Aalysis of Eergy Utilizatio i Static ad Mobility Relayig i WSN S.Girija M.tech, Mr.S.Arumozhi M.tech (Phd), Mr.S.Abazhaga

More information

Greening Multi-Tenant Data Center Demand Response

Greening Multi-Tenant Data Center Demand Response (215 1 3 Greeig Multi-Teat Data Ceter Demad Respose Niagju Che a, Xiaoqi Re a, Shaolei Re b, Adam Wierma a a Computig ad Mathematical Scieces Departmet, Califoria Istitute of Techology b Uiversity of Califoria,

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

Matrix Model of Trust Management in P2P Networks

Matrix Model of Trust Management in P2P Networks Matrix Model of Trust Maagemet i P2P Networks Miroslav Novotý, Filip Zavoral Faculty of Mathematics ad Physics Charles Uiversity Prague, Czech Republic miroslav.ovoty@mff.cui.cz Abstract The trust maagemet

More information

Is there employment discrimination against the disabled? Melanie K Jones i. University of Wales, Swansea

Is there employment discrimination against the disabled? Melanie K Jones i. University of Wales, Swansea Is there employmet discrimiatio agaist the disabled? Melaie K Joes i Uiversity of Wales, Swasea Abstract Whilst cotrollig for uobserved productivity differeces, the gap i employmet probabilities betwee

More information