1. . 29/03/2013

2. } , . 23/03/2013 2 3. o o o o o o . 23/03/2013 3 4. . 23/03/2013 4 5. o o o Network Utility Maximization Theory (NUM) . 23/03/2013 5 6. max U j ( w j ) j st. w j j W max . 23/03/2013 6 7. Autonomic JOint Network Selection (AJONS) . 23/03/2013 7 8. . 23/03/2013 8 9. CDMAWLAN NCDMA NWLANmaxPUi ( ri ( P )) maxRU j =1 j ( rj ) i =1 NCDMA NWLANs.t. i =1Pi Pmax s.t.j =1 rj Cmax 0 Pi Pmax 0 rj Cmax , i ,i{cmax = min 0 | max { U i ( ri ( t )) ri ( t )} = 0max 0 ri C } c* . 23/03/2013 9 10. cmax ,i . *c . 23/03/2013 10 11. c ;* : RRM TAJONS = M max(Ts , T f ) avg ,c * i c { } cmax avg ,c *if cmax avg ,c* ,i ,i c = arg max max{e J c ,i (c ,i )}, J c ,i (c ,i ) c ,i = avg ,c* cCcC cotherwise 0 . 23/03/2013 11 12. cmax avg ,c ,i* if cmax avg ,c,i * c ,i = avg ,c * otherwise 0 : o : o . 23/03/2013 12 13. o ( )o , -o o o AJONS .o AJONS (1) (2) ARRM AJONS . . 23/03/2013 13 14. : MATLAB CDMA WLAN (3GPP2) OFDMA WLAN (3GPP-LTE) : 1 TAJONS = 1 10sec - : U i ( ri ) = 1- exp(- gri ) : U i ( ri ) = m 1a(r p) -d (800x800)1 + e i J c ,i (c ,i ) = c ,i , e = 0.7 o Radio Signal Strength RSS o Autonomic Service Differentiation ASDiff o AUtonomic HandOver AUHO o Network Selection Algorithm - Initial Network Selection NSA-INS . 23/03/2013 14 15. CDMA WLAN (3GPP2) 10,9Average Joint Network Utility0,80,70,6AJONS0,5 ASdiffRSS0,4 NSA-INSAUHO0,310 20 30 40 506070 80 90 100110 120130Time (sec)AJONS ASDiffRSS NSA-INSAUHO 140 39 034 .. 0,93 0 2,60 2,26 15%0 42%0 37% . 23/03/2013 15 16. CDMA WLAN (3GPP2)1,41,3Utility Load Balancing Factor1,21,110,9 AJONS0,8ASdiff RSS0,7NSA-INS AUHO0,602040 60 80100120Time (sec) N CDMA1N CDMAUi =1iUtility Load Balancing Factor: ULBF= NWLAN1N WLANUj =1j . 23/03/2013 16 17. OFDMA WLAN (3GPP/LTE) 10,9Average Joint Network Utility0,80,70,60,5 AJONSASdiff0,4 RSSAUHO0,310 20 30 40 50 60 70 8090 100110 120 130 140 150 160 170 180Time (sec) . 23/03/2013 17 18. . 23/03/2013 18 19. FP: max U j ( wc , j ) xc , jcC jJ st. xcCc, j =1 j J w jJ xc, j c, j Wc c C Wcmin Wc Wcmax c C wc , j j ,min j J xc , j {0,1}c C , j J Generalized Mutual Assignment Problem NP-hard . 23/03/2013 19 20. Multi-access Multi-cell Resource Allocation (MMRA) . 23/03/2013 20 21. GP: max U j ( wc , j ) xc , jcC jJ st. x cC c, j =1 j J w jJx c, j c, j Wc c C xc , j {0,1} c C , j J : o , . o . . 23/03/2013 21 22. . 23/03/2013 22 23. o .o : .o : .o . o .o (CDMA), (802.11.x) WiMAX . o , .o .o .o .o . . 23/03/2013 23 24. GP.1. Lagrange GPL( w, x, ) = U j ( wc , j ) xc , j - j (1 xc , j ) cC jJjJ cC2. DL( ) = max U j ( wc , j ) xc, j j xc , j + j w,x jJ cC jJ jJ N C 3. (GD) :GD:min DL( ) NC st. wjJ xc, j c, j Wcmax c C xc , j {0,1}, c C, j J NC . 23/03/2013 24 25. Master Dual Problemmin DL ( ) = min DLc ( ) cCst. NCD ( (t )) j (t + 1) = j (t ) q(t ) j S j (t + 1) = j (t ) (1 x j j )1Cell Local Problem:max U j ( wc , j ) xc , j + j ( xc , j )w, x jScjSc Sjst.wjScx c, j c, j Wcmax xc , j {0,1}, j Sc . 23/03/2013 25 26. Multi-access Multi-cell Resource Allocation j t=1,2, , j: 1. xc,j 2. j(t+1). S 3. j(t+1) x j Sj.j c t=1,2, , c:S 1. (t) , j Sc . xj j t=0 (t)=(0,,0). 2. x Sj = 1, j S c . j 3. . 4. xc,j(t+1) .j S c . 23/03/201326 27. { ( w, x )tS, (t ) } ( w, x)tS, * 1. , , (upper bound - UB) , ., U cC jJj ( wc , j ) xc , j ( x ,w)=( w , x )tS, ( t ) U j ( wc , j ) xc , j cC jJ ( x, w)=( w, x )* 2. , (16) GP, CLP GP. , = * (lower bound - LB) , Uj ( wc , j ) xc , j( x ,w)= U j ( wc , j ) xc , j ( x ,w)=cC jJ( w, x )* cC jJ( w , x )S t , * . 23/03/2013 27 28. { ( w, x )tS, (t ) } ( w, x)tS, * 1. , , (upper bound - UB) , ., U cC jJj ( wc , j ) xc , j ( x ,w)=( w , x )tS, ( t ) U j ( wc , j ) xc , j cC jJ ( x, w)=( w, x )* 2. , (16) GP, CLP GP. , = * (lower bound - LB) , Uj ( wc , j ) xc , j( x ,w)= U j ( wc , j ) xc , j ( x ,w)=cC jJ( w, x )* cC jJ( w , x )S t , * . 23/03/2013 28 29. { (t )} * 3. Lagrange { (t )} , q (t ) = , Slater (SlatersConstraint Qualification), : L2 j (t ) 3N j N cU + max+ L j J2, L = N j ( N c 1) j J U max = max U maxj jJ 4. Lagrange { (t )} * -80dB-80-80dB Users distribution -80-80dB Users distribution-80