A Crowd Cooperative Spectrum Sensing Algorithm Using a Non-Ideal Channel

Size: px
Start display at page:

Download "A Crowd Cooperative Spectrum Sensing Algorithm Using a Non-Ideal Channel"

Transcription

1 algorthms Artcle A Crowd Cooperatve Spectrum Sensng Algorthm Usng a Non-Ideal Channel Xnxn Lv and Q Zhu * Jangsu Key Laboratory of Wreless Communcatons, Nanjng Unversty of Posts and Telecommuncatons, Nanjng , Chna; @163.com * Correspondence: zhuq@njupt.edu.cn; Tel.: Receved: 20 March 2018; Accepted: 16 Aprl 2018; Publshed: 18 Aprl 2018 Abstract: Spectrum sensng s the prerequste of the realzaton of cogntve rado. So t s a sgnfcant part of cogntve rado. In order to stmulate the SUs to sense the spectrum, we combne the ncentve mechansm of crowd-sensng wth cooperatve spectrum sensng effectvely, and put forward a crowd cooperatve spectrum sensng algorthm wth optmal utlty of secondary users (SUs) under non-deal channel whch we defne SUs utlty expectaton functons related to rewards, sensng tme and transmsson power. Then, we construct the optmzaton problem of maxmzng the utltes of SUs by optmzng the sensng tme and the transmsson power, and prove that ths problem s a convex optmzaton problem. The optmal sensng tme and transmsson power are obtaned by usng the Karush-Kuhn-Tucker (KKT) condtons. The numercal smulaton results show that the spectrum detecton performance of algorthm, whch we put forward, s mproved. Keywords: cogntve rado; spectrum sensng; crowd sensng; detectve probablty 1. Introducton In recent years, moble data servces have developed rapdly, and the demand for wreless spectrum resources s growng. Therefore, the technology of cogntve rado was nvented. Spectrum sensng, whch s an mportant part of cogntve rado, s amed to sense whether the prmary user (PU) occupes a specfc frequency spectrum resource at a specfc tme n a partcular locaton. Because of the exstence of path loss and shadow effect, there s a large error n sngle detecton problem. Cooperatve spectrum sensng can solve ths problem [1]. There are fve hard-decson fuson methods for cooperatve spectrum sensng, ncludng and fuson, or fuson, votng fuson, maxmum posteror probablty fuson and Bayesan fuson [2]. Soft-data fuson schemes lke square law selecton fuson, maxmal rato combnaton fuson, square law combnng fuson and selecton combnng are analyzed n [3]. The selecton of SUs wll nfluence the performance of spectrum sensng. In [4], SUs are selected by the sze of the sgnal-to-nose rato. SUs need to send the sgnal-to-nose rato to base staton for selectng, but t wll ncrease the data overhead of the SUs. The dynamc selecton of SUs n sensng system s studed, and a dstrbuted sensng compensaton method s put forward to solve the problem n [5]. Game theory s also appled to spectrum sensng, and the rewards of SUs are related to the reportng results. SUs wll get hgher rewards f ther results are correct, otherwse, they wll get lower rewards [6]. Because the communcaton between SUs and base staton mostly adopts wreless communcaton, there must be error codes and packet loss. In [7], ths phenomenon s analyzed, and the accuracy of data fuson s also calculated. All the papers above assume that the SUs are wllng to partcpate n the sensng. In [8,9], reputaton mechansm s consdered n the cooperatve spectrum sensng. Whle the smartphones have been popular, the robust spectrum sensng and cloud-based archtecture has been studed, [10 12]. The spectrum assgnment methods are also studed n [13 15]. In [16], how the selecton of SUs can Algorthms 2018, 11, 51; do: /a

2 Algorthms 2018, 11, 51 2 of 10 nfluence the performance of spectrum sensng s analyzed. However, because the SUs wll not take part n the sensng wthout some rewards, a certan mechansm s needed to stmulate the SUs. Crowd sensng s a method of collectng samples, and the man way s to collect samples by usng ntellgent equpment. Crowd sensng ncentve mechansm s a mechansm for recrutng and stmulatng the people nvolved n sensng. Ths mechansm can be dvded nto monetary ncentve mechansm and non-monetary ncentve mechansm [17]. At present, most of the research s monetary ncentve mechansm. In [18], the game theory s appled to crowd sensng ncentve mechansm, and the economc model of crowd sensng applcaton s studed to mprove the qualty of sensng data. In [19], the task assgnment problem of senstve servce qualty s studed, the rewards of partcpants are related to the qualty of sensng data. To ensure that the tasks are completed, each task can be completed by more than one partcpant. In order to reduce the socal cost, a task partcpant cooperaton mechansm s desgned [20]. Partcpants n ths mechansm are nterrelated, so t s easy for partcpants to cooperate, and the sensng cost can be reduced. However, the above lteratures do not concretely translate the crowd sensng nto some applcatons. In cogntve rado network, the SUs need to sense the spectrum to judge whether the prmary user (PU) occupes a specfc frequency spectrum resource. In order to stmulate the SUs to take part n the cooperatve spectrum sensng, we need to combne the crowd sensng ncentve mechansm wth the cooperatve spectrum sensng. The contrbutons of ths paper are summarzed as follows: (1) Under non-deal channel, we propose a system model whch combnes crowd sensng ncentve mechansm wth cooperatve spectrum sensng, and defne SU s utlty expectaton functon whch consders the SUs sensng tme and transmsson power at the same tme. (2) We construct an optmzaton problem about the SU s utlty expectaton, and prove that the optmzaton problem s a convex optmzaton problem. We obtaned the optmal soluton by usng KKT condtons. Ths paper s organzed as follows. In Secton 2, we ntroduce the system model. In Secton 3, we propose a cooperatve spectrum-sensng algorthm based on crowd sensng ncentve mechansm under non-deal channel wth the optmal SUs utltes. The numercal smulaton results and comparsons are gven n Secton 4, and fnally, we draw the conclusons n Secton System Model The system model s shown n Fgure 1. M SUs are evenly dstrbuted wthn the coverage of base staton. The base staton releases the channel to be sensed and reward nformaton. After SUs fnsh the sensng, they send the sensng results to the base staton, and the base staton fuse all the results. SUs use energy detecton for spectrum sensng. The detecton probablty of SU s gven by [21]: p = Q((Q 1 (p f ) t f s γ )/ 2γ + 1), (1) where p f s the target probablty of false alarm, and γ represents the sgnal-to-nose rato of SU. t ndcates the sensng tme. t f s ndcates the samplng ponts, and t can be wrtten as n. The samplng frequency s a constant value. Functon Q s expressed as: Q(x) = 1 e y2 /2 dy. (2) 2π x Take p(u 1 ) as the probablty of the exstence of the PU, and take p(u 0 ) as the probablty that the PU does not exst. So the correct sensng probablty of SU, p c, and the ncorrect sensng probablty of SU, p e, are gven by: p c = p(u 1 )p + p(u 0 )(1 p f ), (3) p n = p(u 1 )(1 p ) + p(u 0 )p f, (4)

3 Algorthms 2018, 11, 51 3 of 10 If the PU exst, the sensng result s 1, otherwse, the result s 0. When SUs sends the results of sensng to the base staton, error codes wll occur. So the correct probablty of the results whch s receved by the base staton from SU s gven by: p rc and the ncorrect probablty s gven by: p rn = p c (1 p e) + p n p e, (5) = p c p e + p n (1 p e ), (6) where p e s the transmsson error rate. Assumng that SUs use 2DPSK modulaton, the error rate of the recever usng non-coherent demodulaton s p e = 1 2 e r [22], where r ndcates the sgnal-to-nose rato of SUs sgnals receved by base staton. In ths paper, we adopt votng fuson method for data fuson. Frst set a threshold m. A hypothess wll be true f more than m SUs support ths hypothess. The detecton probablty and false alarm probablty of votng fuson s expressed by: p D = p F = M j=m M j=m u =j u =j (p ) u (1 p ) 1 u, (7) (p f ) u (1 p f ) 1 u, (8) where u ndcates the sensng result of SU. When threshold m = M/2, the performance of fuson s optmum [21]. 3. Utlty Optmal Algorthm Fgure 1. System scenaro. The base staton frst releases nformaton about the channel to be sensed, the correct reward k and ncorrect reward k for the SUs. The SUs optmze the sensng tme and sgnal transmsson power to obtan the optmal utlty expectaton of the SUs accordng to the utlty expectaton formula. If the utlty expectaton s greater than 0, the SU would execute the sensng and send ts sensng result to the base staton. After the data fuson, the base staton wll offer the rewards to SUs n accordance wth

4 Algorthms 2018, 11, 51 4 of 10 the correctness of the decson receved, f the result of SU s the same wth the result of the fuson decson, SU can get the correct reward k, otherwse the reward s k. The reward expectaton of SU s gven by: re = k p rc The utlty expectaton of SU can be expressed by: + k p rn. (9) utlty = re { c t c s s = k [p(u 1 )p + p(u 0 )(1 p f )](1 p e ) + [p(u 1 )(1 p ) } +p(u 0 )p f ]p e + k { [p(u 1 )p + p(u 0 )(1 p f )]p e + [p(u 1 )(1 p ) + p(u 0 )p ](1 p e )} c t c s s, (10) where s ndcates the sgnal transmsson power of SU. c and c s represent the cost of unt sensng tme and the cost of unt transmsson power, respectvely. In order to mprove the effcency of spectrum sensng, a SU wll not take part n the spectrum sensng f the detecton probablty s less than 0.5, because the sensng result does not have reference value. Hence a SU wll take part n the spectrum sensng when the detecton probablty s greater than 0.5. It s known from the propertes of Q functon that f the detecton probablty s greater than 0.5, the argument of the Q functon n (2) s less than 0,.e., Q 1 (p f ) t f s γ 2γ + 1 < 0. (11) The goal of ths paper s that the SU can obtan the optmal utltes by optmzng the sensng tme and the transmsson power, and the optmzaton problem can be expressed as follows: P1 : mn ( utlty ) (12) {t,s } s.t. t + 1 ( Q 1 2 (p f ) ) < 0, (13) f s γ s < 0, (14) where the constrant condton (13) s derved from (11), and (14) ndcates that the transmsson power of the SU s greater than 0. As long as the optmzaton problem s proved to be a convex optmzaton problem, the optmal sensng tme and transmsson power can be obtaned through the KKT condtons [23]. Proposton 1. Optmzaton problem P1 s a convex optmzaton problem. The proof s gven n Appendx A. Set X = (t, s ), and h k (X ) < 0, k = 1, 2 represents 2 constrants on convex optmzaton problem. We defne the Lagrangan equaton as follows: L = utlty + 2 k=1 µ k h(x ). (15) Thus, the KKT condton for the convex optmzaton problem s gven by: L X = 0, (16) µ k 0 k = 1, 2, (17)

5 Algorthms 2018, 11, 51 5 of 10 h k (X ) < 0 k = 1, 2. (16) Accordng to (15), we can get µ k = 0, k = 1, 2. Hence (14) can be expressed by: (utlty ) γ t = 1 2 (k k )(1 2p e )[ 2 4πγ +2π (t f s ) 1/2 e m2 /2 k b c f s ] c = 0 (utlty ) s = 1 n (k k )(p p f )e s /n c s = 0. (18) The optmal sensng tme and emsson power can be obtaned by solvng Equaton (17). In summary, the algorthm of crowd cooperatve spectrum sensng s as follows (Algorthm 1): Algorthm 1 Crowd Cooperatve Spectrum Sensng Algorthm under Non-Ideal Channel. 1: for all SUs do 2: Solve the Equatons (17) and get the optmal sensng tme t and emsson power s ; 3: Calculate the utlty accordng to (10); 4: f utlty > 0 5: SU take part n the spectrum sensng and send the result to the base staton; 6: The base staton receves the sensng result R from SU ; 7: end f 8: end for 9: The base staton fuses the results from SUs and gets the fuson result R; 10: for all SUs partcpatng n the sensng do 12: f R = R 13: SU gets correct reward k; 14: else 15: SU gets ncorrect reward k ; 16: end f 17: end for 4. Computer Smulatons In ths paper, we smulate the correct detecton probablty and the SUs average utlty wth MATLAB R2012a, and compare the smulaton results wth the results of [4]. In the smulaton scenaro, 6 SUs are randomly dstrbuted n the crcle wth a radus of 100 m. The coordnate of the PU s (0,0), and the base staton s coordnate s (200,200) m. The samplng frequency of the SU f s s set to 10 khz. The sensng tme cost c s set to 0.1 per mllsecond, and the transmsson power cost c s s set to 0.01 per mllwatts. The ncorrect reward k s 1/10 of the correct reward k, and the target false alarm probablty of SUs s set to 0.1. The transmsson of sgnal s based on the emprcal path loss model n large scale fadng, and the fadng coeffcent s 2.5. The transmsson power of the prmary user s 40 mw, and the program runs 3000 tmes to get the average values. Fgures 2 and 3 show the changes n the average utlty and correct sensng probablty of SUs wth the reward k. In Fgure 2, the SUs average utlty of the algorthm ncreases wth remuneraton, and s greater than of the comparson algorthm. The reason s that ths algorthm s a utlty expectaton optmal algorthm. By maxmzng the sensng tme and sgnal transmsson power, the utltes expectaton of the SUs get the maxmum value. However, the contrast algorthm dd not consder the SUs sensng tme and transmsson power, so the detectve probablty and error rate cannot be changed whch means t can not get the optmal values. Therefore, the average utlty of the SUs s greater than the contrast algorthm. From Fgure 3, t can be seen that the correct probablty of sensng s also ncreasng wth the reward, and the correct probablty of ths algorthm s hgher than that of the contrast algorthm. The reason s that wth the ncrease of the reward, the number of people nvolved n sensng wll ncrease, whch can mprove the correct probablty. Because the average utlty of ths algorthm s greater than the contrast algorthm, the number of people nvolved n the sensng wll be more than the contrast algorthm, so the correct probablty s hgher than the contrast algorthm.

6 Algorthms 2018, 11, 51 6 of 10 Fgure 2. The change of the SUs average utlty wth the correct reward. Fgure 3. The change of the correct probablty wth the correct reward. Fgures 4 and 5 represent the changes n the average utlty and correct probablty of the SUs wth the transmsson power of the PU, and the reward k s set to 0.6. In Fgure 4, the two curves are begnnng to grow more clearly, and then more slowly. The reason s that when the transmsson power of the PU s low, the SUs acceptance of sgnal-to-nose rato s low, the detecton error s large, so the utltes are low. Wth the promoton of the power of the PU, the accuracy of the SUs s mproved, so the utltes of the SUs are also mproved. Because the reward k s constant, when the detecton probabltes ncrease, the utltes of the SUs are close to the maxmum utlty that can be obtaned, so the curves are relatvely gentle behnd. In can be seen from Fgure 4 that the secondary user s average utlty of ths algorthm s greater than that of the contract algorthm. The reason s that ths algorthm s a utlty expectaton optmal algorthm. By maxmzng the sensng tme and sgnal transmsson power, we can get the maxmum utlty expectatons of the SUs, so the average utlty of the SUs s hgher than that of the contrast algorthm. From Fgure 5, we can see that two curves ncrease monotonously wth the transmsson power of the prmary users. The correct probablty of the algorthm s greater than that of the contrast algorthm. The reason s that the secondary user

7 Algorthms 2018, 11, 51 7 of 10 utlty of the algorthm s hgher than that of the contrast algorthm, so the number of partcpants s more, and the probablty of correctness s hgher. Fgure 4. The change of the SUs average utlty wth the transmsson power of PU. Fgure 5. The change of the correct probablty wth the transmsson of PU. 5. Conclusons We apply the crowd sensng ncentve mechansm to cooperatve spectrum sensng under non-deal channel, and propose a cooperatve spectrum sensng algorthm based on crowd sensng ncentve mechansm under non-deal channel wth the optmal SUs utltes. Frst, the utlty expectaton functon of the SUs s set up, and the maxmum utlty expectaton s obtaned by optmzng the sensng tme and sgnal transmsson power. The base staton compares the receved SUs judgment results wth the fuson decson results, f the same, the secondary users can get a hgher reward, otherwse the reward s low, so as to stmulate the SUs sensng ntatve and the performance of spectrum sensng s mproved. Fnally, the smulaton shows that whle the utlty of the SU s gettng the optmal value, the accuracy of spectrum sensng s also mproved. The key nsght of our algorthm s that spectrum sensng and crowd sensng ncentve mechansm can be combned to stmulate the SUs and mprove the sensng performance.

8 Algorthms 2018, 11, 51 8 of 10 Acknowledgments: Ths work s supported by Natonal Natural Scence Foundaton of Chna ( , ). Author Contrbutons: The manuscrpt was wrtten by Xnxn Lv under the gudance of Q Zhu. All authors revewed the manuscrpt. Conflcts of Interest: The authors declare no conflct of nterest. Appendx A Proof for Proposton 1: It s obvous that the feasble doman of the optmzaton problem P1 s a convex set, and then we prove that the objectve functon s a convex functon. The necessary and suffcent condton for a functon to be a convex functon s that the Laplasse operator s not less than 0 [23],.e., ( utlty) 0 (A1) For the sake of smplcty, wthout losng the generalty, we set p(u 1 ) = p(u 0 ) = 0.5,.e., the probablty of the exstence of the man user s 0.5. (10) can be smplfed as follows: utlty = 0.5 [(k k )(p 2p p e + 2p f p e + 1 p f )] c t c s s. (A2) So the Laplasse operator of the objectve functon can be expressed as follows: ( utlty ) = 2 ( utlty ) t 2 Frst calculate 2 ( utlty ), and we can get: t ( utlty ) s 2. (A3) 2 ( utlty ) t 2 j = 1 2 (k k )(1 2p e )( 2 1 s (t f s ) 3/2 e m2 /2 + m s (t f s ) 1/2 e m2 /2 1 2 (t f s) 1/2 γ 2γ ), (A4) +1 where m = Q 1 (p f ) t f s γ, s = 1 2γ γ 4πγ + 2π. Because the sgnal-to-nose rato γ s postve and therefore s > 0. Because (t f s ) 3/2 e m2 /2 > 0, so 1 2 s (t f s ) 3/2 e m2 /2 < 0,.e., m 0. So m s (t f s ) 1/2 e m2 /2 1 2 (t f s ) 1/2 γ j 2γj + 1 > 0. (A5) Accordng to the defnton and (5), we can get k k > 0 and p e 0.5. So 2 ( utlty ) n 2 j 0. (A6) Then calculate 2 ( utlty ), and we can get: s 2 2 ( utlty ) s 2 = ( pl n ) 2 (k k )(p p f )e s pl/n, (A7) where n ndcates nose power, and pl ndcates path loss. Set target false alarm probablty p f less than 0.5. Because 1 n 2 e s /n > 0, we can get: 2 ( utlty ) s 2 0. (A8)

9 Algorthms 2018, 11, 51 9 of 10 Thus, we can get: ( utlty ) = 2 ( utlty ) t ( utlty ) s 2 0. (A9) Hence objectve functon s a convex functon. Optmzaton problem P1 s a convex optmzaton problem. Proof complete. References 1. Mshra, S.M.; Saha, A.; Brodersen, R.W. Cooperatve Sensng among Cogntve Rados. In Proceedngs of the IEEE Internatonal Conference on Communcatons, Istanbul, Turkey, June 2006; IEEE: New York, NY, USA, 2006; pp L, B.; Q, Z. Cooperatve Spectrum Sensng Algorthm Based on Data Fuson. J. NJUPT 2009, 29, [CrossRef] 3. Nallagonda, S.; Kumar, Y.R.; Shlpa, P. Analyss of Hard-Decson and Soft-Data Fuson Schemes for Cooperatve Spectrum Sensng n Raylegh Fadng Channel. In Proceedngs of the Advance Computng Conference, Istanbul, Turkey, June 2006; IEEE: New York, NY, USA, 2017; pp Ma, Y.; Gao, Y.; Zhang, X.; Cuthbert, L. Optmzaton of collaboratng secondary users n a cooperatve sensng under nose uncertanty. In Proceedngs of the IEEE Internatonal Symposum on Personal Indoor and Moble Rado Communcatons, London, UK, 8 11 September 2013; IEEE: New York, NY, USA, 2013; pp Zhang, Y.; Xu, Y.; Wu, Q.; Feng, S.; Anpalagan, A. Near Optmal Dstrbuted Cooperatve Spectrum Sensng and Access: A Beneft-and-Compensaton Approach. In Proceedngs of the IEEE Vehcular Technology Conference, Toronto, ON, Canada, September 2017; IEEE: New York, NY, USA, 2017; pp Chen, B.; Zhang, B.; Yu, J.L.; Zhu, H. An ndrect recprocty based ncentve framework for cooperatve spectrum sensng. In Proceedngs of the IEEE Internatonal Conference on Communcatons, Pars, France, May 2017; IEEE: New York, NY, USA, 2017; pp Zhu, R.; Zhang, X.; Lu, X.; Shu, W.; Mao, T.; Jalaan, B. ERDT: Energy-Effcent Relable Decson Transmsson for Intellgent Cooperatve Spectrum Sensng n Industral IoT. IEEE Access 2015, 3, [CrossRef] 8. Benedetto, F.; Gunta, G. A Theoretcal Analyss of Asymptotcal Performance of Cooperatve Spectrum Sensng n the Presence of Malcous Users. IEEE Wrel. Commun. Lett. 2017, 99. [CrossRef] 9. Benedetto, F.; Tedesch, A.; Gunta, G.; Coronas, P. Performance mprovements of reputaton-based cooperatve spectrum sensng. In Proceedngs of the Internatonal Symposum on Personal, Indoor, and Moble Rado Communcatons, Valenca, Span, 4 8 September 2016; IEEE: New York, NY, USA, 2016; pp Dng, G.; Song, F.; Wu, Q.; Zou, Y.; Zhang, L.; Feng, S.; Yao, Y.-D. Robust Spectrum Sensng wth Crowd Sensors. IEEE Trans. Commun. 2014, 9, [CrossRef] 11. Wu, Q.; Dng, G.; Du, Z.; Sun, Y.; Jo, M.; Vaslakos, A.V. A Cloud-Based Archtecture for the Internet of Spectrum Devces over Future Wreless Networks. IEEE Access 2017, 4, [CrossRef] 12. Dng, G.; Wang, J.; Wu, Q.; Yao, Y.D.; Song, F.; Tsftss, T.A. Cellular-base-staton-asssted devce-to-devce communcatons n tv whte space. IEEE J. Sel. Areas Commun. 2015, 34, [CrossRef] 13. Ser, J.D.; Alonso, A.; Gl-Lopez, S.; Garay, M. On the desgn of an heurstcally optmzed multband spectrum sensng approach for cogntve rado systems. In Proceedngs of the 2012 IEEE 17th Internatonal Workshop on Computer Aded Modelng and Desgn of Communcaton Lnks and Networks (CAMAD), Barcelona, Span, September 2012; pp Ser, J.D.; Matnmkko, M.; Gl-López, S.; Mustonen, M. Centralzed and dstrbuted spectrum channel assgnment n cogntve wreless networks: A Harmony Search approach. Appl. Soft Comput. 2012, 12, [CrossRef] 15. Tragos, E.Z.; Zeadally, S.; Fragkadaks, A.G.; Srs, V.A. Spectrum Assgnment n Cogntve Rado Networks: A Comprehensve Survey. IEEE Commun. Surv. Tutor. 2013, 15, [CrossRef] 16. Sobron, I.; Martns, W.A.; de Campos, M.L.R.; Elez, M. Incumbent and LSA Lcensee Classfcaton through Dstrbuted Cogntve Networks. IEEE Trans. Commun. 2016, 1, [CrossRef]

10 Algorthms 2018, 11, of James, L.G.; Vergara-Laurens, I.J.; Raj, A. A Survey of Incentve Technques for Moble Crowd Sensng. IEEE Internet Thngs J. 2015, 2, [CrossRef] 18. Lee, J.S.; Hoh, B. Dynamc prcng ncentve for partcpatory sensng. Pervasve Mob. Comput. 2010, 6, [CrossRef] 19. Hu, T.; Xao, M.; Hu, C.; Gao, G.; Wang, B. A QoS-senstve task assgnment algorthm for moble crowdsensng. Pervasve Mob. Comput [CrossRef] 20. Xu, J.; Rao, Z.; Xu, L.; Yang, D.; L, T. Moble Crowd Sensng va Onlne Communtes: Incentve Mechansms for Multple Cooperatve Tasks. In Proceedngs of the IEEE Internatonal Conference on Moble Ad Hoc and Sensor Systems, Orlando, FL, USA, October 2017; IEEE: New York, NY, USA, 2017; pp L, B. The Study of the Cooperatve Spectrum Sensng Algorthm n Cogntve Rado based on Data Fuson; NJUPT: Nan Jng, Chna, Fan, C.; Cao, L. Prncples of Communcatons, 7th ed.; Natonal Defense Industry Press: Bejng, Chna, 2012; pp , ISBN Stephen, B.; Leven, V. Convex Optmzaton; Tsnghua Unversty Press: Bejng, Chna, 2013; pp , ISBN by the authors. Lcensee MDPI, Basel, Swtzerland. Ths artcle s an open access artcle dstrbuted under the terms and condtons of the Creatve Commons Attrbuton (CC BY) lcense (

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,

More information

Pricing and Resource Allocation Game Theoretic Models

Pricing and Resource Allocation Game Theoretic Models Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

A Novel Method for Weighted Cooperative Spectrum Sensing in Cognitive Radio Networks

A Novel Method for Weighted Cooperative Spectrum Sensing in Cognitive Radio Networks Internatonal Conference on Industral Technology and Management Scence (ITMS 5) A ovel Method for Weghted Cooperatve Spectrum Sensng n Cogntve Rado etorks Xue JIAG & Kunbao CAI College of Communcaton Engneerng,

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Distributed Non-Autonomous Power Control through Distributed Convex Optimization

Distributed Non-Autonomous Power Control through Distributed Convex Optimization Dstrbuted Non-Autonomous Power Control through Dstrbuted Convex Optmzaton S. Sundhar Ram and V. V. Veeravall ECE Department and Coordnated Scence Lab Unversty of Illnos at Urbana-Champagn Emal: {ssrnv5,vvv}@llnos.edu

More information

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Fast Cooperative Sensing with Low Overhead in Cognitive Radios

Fast Cooperative Sensing with Low Overhead in Cognitive Radios KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 8 NO. 1 Jan. 014 58 Copyrght c 014 KSII Fast Cooperatve Sensng wth Low Overhead n Cogntve Rados Zeyang Da 1 Jan Lu Yunj L 1 and Kepng Long 1 1

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

on the improved Partial Least Squares regression

on the improved Partial Least Squares regression Internatonal Conference on Manufacturng Scence and Engneerng (ICMSE 05) Identfcaton of the multvarable outlers usng T eclpse chart based on the mproved Partal Least Squares regresson Lu Yunlan,a X Yanhu,b

More information

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks Jont Schedulng and Power-Allocaton for Interference Management n Wreless Networks Xn Lu *, Edwn K. P. Chong, and Ness B. Shroff * * School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette,

More information

Operating conditions of a mine fan under conditions of variable resistance

Operating conditions of a mine fan under conditions of variable resistance Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com

More information

An Admission Control Algorithm in Cloud Computing Systems

An Admission Control Algorithm in Cloud Computing Systems An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence

More information

Orientation Model of Elite Education and Mass Education

Orientation Model of Elite Education and Mass Education Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)

More information

A New Evolutionary Computation Based Approach for Learning Bayesian Network

A New Evolutionary Computation Based Approach for Learning Bayesian Network Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

A Note on Bound for Jensen-Shannon Divergence by Jeffreys OPEN ACCESS Conference Proceedngs Paper Entropy www.scforum.net/conference/ecea- A Note on Bound for Jensen-Shannon Dvergence by Jeffreys Takuya Yamano, * Department of Mathematcs and Physcs, Faculty of

More information

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI 2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,

More information

University of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks

University of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks Unversty of Alberta Lbrary Release Form Name of Author: Xaowen Gong Ttle of Thess: Jont Bandwdth and Power Allocaton n Wreless Communcaton Networks Degree: Master of Scence Year ths Degree Granted: 2010

More information

A Network Intrusion Detection Method Based on Improved K-means Algorithm

A Network Intrusion Detection Method Based on Improved K-means Algorithm Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton

More information

Distributed Power Control for Interference-Limited Cooperative Relay Networks

Distributed Power Control for Interference-Limited Cooperative Relay Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the IEEE ICC 2009 proceedngs Dstrbuted Power Control for Interference-Lmted Cooperatve

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

An Improved multiple fractal algorithm

An Improved multiple fractal algorithm Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton

More information

CS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016

CS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016 CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng

More information

An intelligent cooperative sensing strategy with low overhead for cognitive radios

An intelligent cooperative sensing strategy with low overhead for cognitive radios WIRELE COMMUNICATION AN MOBILE COMPUTING Wrel. Commun. Mob. Comput. 015; 15:1518 159 Publshed onlne October 01 n Wley Onlne Lbrary (wleyonlnelbrary.com)..444 REEARCH ARTICLE An ntellgent cooperatve sensng

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

A SINR Improvement Algorithm for D2D Communication Underlaying Cellular Networks

A SINR Improvement Algorithm for D2D Communication Underlaying Cellular Networks Advanced Scence and Tecnology Letters Vol.3 (CST 06), pp.78-83 ttp://dx.do.org/0.457/astl.06.3.34 A SINR Improvement Algortm for DD Communcaton Underlayng Cellular Networks Ceng uan, Youua Fu,, Jn Wang

More information

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

Appendix B: Resampling Algorithms

Appendix B: Resampling Algorithms 407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles

More information

Exponential Type Product Estimator for Finite Population Mean with Information on Auxiliary Attribute

Exponential Type Product Estimator for Finite Population Mean with Information on Auxiliary Attribute Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 10, Issue 1 (June 015), pp. 106-113 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) Exponental Tpe Product Estmator

More information

A Distributed Spectrum Sharing Algorithm in Cognitive Radio Networks

A Distributed Spectrum Sharing Algorithm in Cognitive Radio Networks A Dstrbuted Spectrum Sharng Algorthm n Cogntve Rado Networks We Sun, Tong Lu, Yanmn Zhu, Bo L Shangha Jao Tong Unversty Hong Kong Unversty of Scence and Technology Emal: {sunwt,lutong2569164,yzhu}@sjtu.edu.cn,

More information

Wavelet chaotic neural networks and their application to continuous function optimization

Wavelet chaotic neural networks and their application to continuous function optimization Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Indian Buffet Game With Negative Network Externality and Non-Bayesian Social Learning

Indian Buffet Game With Negative Network Externality and Non-Bayesian Social Learning IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS: SYSTEMS, VOL. 45, NO. 4, APRIL 2015 609 Indan Buffet Game Wth Negatve Network Externalty and Non-Bayesan Socal Learnng Chunxao Jang, Member, IEEE, Yan

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through   ISSN Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY

More information

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

An Application of Fuzzy Hypotheses Testing in Radar Detection

An Application of Fuzzy Hypotheses Testing in Radar Detection Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed

More information

Online Appendix to The Allocation of Talent and U.S. Economic Growth

Online Appendix to The Allocation of Talent and U.S. Economic Growth Onlne Appendx to The Allocaton of Talent and U.S. Economc Growth Not for publcaton) Chang-Ta Hseh, Erk Hurst, Charles I. Jones, Peter J. Klenow February 22, 23 A Dervatons and Proofs The propostons n the

More information

A Low-Latency Zone-Based Cooperative Spectrum Sensing

A Low-Latency Zone-Based Cooperative Spectrum Sensing 1 A Low-Latency Zone-Based Cooperatve Spectrum Sensng Deepak G. C., Student Member, IEEE, and Kevan Navae, Senor Member, IEEE Abstract In ths paper we propose a spectrum sensng scheme for wreless systems

More information

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,

More information

Hila Etzion. Min-Seok Pang

Hila Etzion. Min-Seok Pang RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models

More information

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays * Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty

More information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

A Two-Level Detection Algorithm for Optical Fiber Vibration

A Two-Level Detection Algorithm for Optical Fiber Vibration PHOTOIC SESORS/ Vol. 5, o. 3, 05: 84 88 A Two-Level Detecton Algorthm for Optcal Fber Vbraton Fukun BI, uecong RE *, Hongquan QU, and Ruqng JIAG College of Informaton Engneerng, orth Chna Unversty of Technology,

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

Optimal Pricing and Load Sharing for Energy Saving with Cooperative Communications

Optimal Pricing and Load Sharing for Energy Saving with Cooperative Communications Optmal Prcng and Load Sharng for Energy Savng wth Cooperatve Communcatons Ynghao Guo, Lnge Duan, and Ru Zhang arxv:1409.8402v4 [cs.it] 4 Aug 2015 Abstract Cooperatve communcatons has long been proposed

More information

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 4: November 17, Part 1 Single Buffer Management Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input

More information

Distributed Cooperative Spectrum Sensing based on Weighted Average Consensus

Distributed Cooperative Spectrum Sensing based on Weighted Average Consensus Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the IEEE Globecom 2011 proceedngs. Dstrbuted Cooperatve Spectrum Sensng based on Weghted

More information

Adaptive power control algorithm in cognitive radio based on game theory

Adaptive power control algorithm in cognitive radio based on game theory IET Communcatons Research Artcle Adaptve power control algorthm n cogntve rado based on game theory ISSN 1751-8628 Receved on 23rd November 2014 Revsed on 19th January 2015 Accepted on 24th February 2015

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI Power Allocaton for Dstrbuted BLUE Estmaton wth Full and Lmted Feedback of CSI Mohammad Fanae, Matthew C. Valent, and Natala A. Schmd Lane Department of Computer Scence and Electrcal Engneerng West Vrgna

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites 7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Multivariate Ratio Estimator of the Population Total under Stratified Random Sampling

Multivariate Ratio Estimator of the Population Total under Stratified Random Sampling Open Journal of Statstcs, 0,, 300-304 ttp://dx.do.org/0.436/ojs.0.3036 Publsed Onlne July 0 (ttp://www.scrp.org/journal/ojs) Multvarate Rato Estmator of te Populaton Total under Stratfed Random Samplng

More information

Bayesian predictive Configural Frequency Analysis

Bayesian predictive Configural Frequency Analysis Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

829. An adaptive method for inertia force identification in cantilever under moving mass

829. An adaptive method for inertia force identification in cantilever under moving mass 89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,

More information

On balancing multiple video streams with distributed QoS control in mobile communications

On balancing multiple video streams with distributed QoS control in mobile communications On balancng multple vdeo streams wth dstrbuted QoS control n moble communcatons Arjen van der Schaaf, José Angel Lso Arellano, and R. (Inald) L. Lagendjk TU Delft, Mekelweg 4, 68 CD Delft, The Netherlands

More information

Lecture 14: Bandits with Budget Constraints

Lecture 14: Bandits with Budget Constraints IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

Basic Statistical Analysis and Yield Calculations

Basic Statistical Analysis and Yield Calculations October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general

More information

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work

More information

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder.

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder. PASSBAND DIGITAL MODULATION TECHNIQUES Consder the followng passband dgtal communcaton system model. cos( ω + φ ) c t message source m sgnal encoder s modulator s () t communcaton xt () channel t r a n

More information

Natural Language Processing and Information Retrieval

Natural Language Processing and Information Retrieval Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Adjusted Control Lmts for U Charts Copyrght 207 by Taylor Enterprses, Inc., All Rghts Reserved. Adjusted Control Lmts for U Charts Dr. Wayne A. Taylor Abstract: U charts are used

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 34, NO. 12, DECEMBER

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 34, NO. 12, DECEMBER IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 34, NO. 12, DECEMBER 2016 3195 An Energy-Effcent Strategy for Secondary Users n Cooperatve Cogntve Rado Networks for Green Communcatons Janqng Lu,

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,* Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton

More information

Pulse Coded Modulation

Pulse Coded Modulation Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal

More information

Motion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong

Motion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong Moton Percepton Under Uncertanty Hongjng Lu Department of Psychology Unversty of Hong Kong Outlne Uncertanty n moton stmulus Correspondence problem Qualtatve fttng usng deal observer models Based on sgnal

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

Cognitive Access Algorithms For Multiple Access Channels

Cognitive Access Algorithms For Multiple Access Channels 203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) Cogntve Access Algorthms For Multple Access Channels Ychuan Hu and Alejandro Rbero, Department of Electrcal and Systems Engneerng,

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information