Appeared in Proceedings of First International Conference on Dynamic Spectrum Access Networks
(IEEE DySPAN2005), Nov 2005, Baltimore, USA
(
<
(
*
<
?
6
< 6
6 ?
@
'
>"
( "
@
"
!
1
2
!
"
!
#
#
"
$"
"
#
&
!
1
#-&
%
1
!
! (
!
"
"
"
"
!
'
#
#5&
!
#
"
34 %
2 (
( "
# "
)
(
!
*
# (*&
"
!
!
!
'
"
$
"
! +
!
.
!
$
(*
*
!
-"
$
(*
,
1
#
(
6
7-8
"
/
0&
* 2* 9. 7/8!
"
!
(*
1
!
!
!
)
"
0
:
!
!
%
"
'
&
"
#
$
!
'
;
(
<*
)
*
!
3
4 <
" "
" !
<*
1
" "
"
)
(
!
'
<*
"
)
!
"
"
<*
!
"
!
"
(
!
-.
0
(
%
%!
4
! (
%
1
=2 (
$ #/&
(
!
,
+
"
"
$ (
* =
!
(2=
< <* *.=<=
#
!"
&
!
!
4
/<
)
!
/ 5B <31
"
!
<*
<*
5
)
(
)
)
)
4
/$
!
"
!
'
1
"
"
(
1
"
7/8
*6
(
1 <
#(< & #AB/'ABCD
AEF'
AEG <31! AF/'AFFD
A/F'A5/ <31&!
#HFC'
HHF! HGC'AEF <31&!
34 %
#CBE:CHE <31! CHE:B/5 <31 #
/C:5E&! B/5:FGA
<31 #
5/:B/&! FGA:AEF <31 #
B5:FG&
*6
)
!
"
'
<
7C877/8!
7/8 7//8
"
(
1
"
!
<*
#< 6
"
"
"
(
!
#6(&&
$ #/&
#6(< &
! $ ;
!
<
"
<
)
+
,
! II
#5& "
#$
<*
J
J
4
K
4
D
2 (
!
'
'
!
"
"
!
!
!
"
D
#-& "
!
! $?
;
#((2&
"
"
!
*
! * ( 'GB
$ #/&
?
*6
4
"
2
<
"
"
"
'
"
<
"
*6
"
#<%
%
( "
2 "
#5&
?
2
"
#
"
2&
K
<
/'
&!
# (2&!
<
<
"
"
!
?
!
D &
?
#(
0
#(
4
&
(
&
#-&
2
'
K
&
?
#AEE
(
!
2
$ #/&
#<
1
#
<
<
!
#
&
#
(
#5&
"
#6( &
!
)
<
"
)
(
"
2
6
6(
<
!
!
&
"
<*
!
2/
"
4
5
"
25
*
$
•
6(
!
"
2
"
"
"
#
#
$
(2
6( !
$
<*
<*!
6(
(2
"
<*&
4 <&
"
"
!
!
"
•
2
"
"
(2
*
)
(2
" !
"
3
<*
'
4
!
!
F
C
;
"
!
$ #/&
"
="
!
2
"
'
"
<*
!
)
)
)
"
(
/E
L-EE >
!
=%'
/ 5B <31
5EE >31 .(<
A'
<*
6(
"
/ 5B <31
<31
!
!
6(
" !
2
!
2
2
"
2
"
)
*
'
2
"
6(
/ 5B
'
(2
"
#
"
"
! "
!
$
&
6
'
!
2
#
<*! 4 <
!
&
"
*
"
<*!
6(
'
'
'
'
$
!
<*
%
!
•
$
'
'
!
!
2
*
)
"
<*
"
'
'
!
'
! "
"
"
"
"
2 *
!
<*
2
"
4
2-
"
- 3
)
$
'
%
&'
,
)
"
$ #/&
$=
!
"
6
$
)
*
)
,
#5&
K
"
)
"
*
!
*
!
#5&
)
1
"
*
!
"
'
(
"
'
"
K
"
*
#-& *
,
'
"
!
$ #/&
" !
"
"
)
"
# M/&
"
3
)
)
#&
"
)
!
!
"
"
"
"
• (
$
*+ *
)
)
"
"
"
*+
•
#
!
"
*
!
"
)
!
"
# '/&
1
"
"
*
$
$
.
)
)
,-
 #
& = 
2#
(
!
"
)
3
!
" !
"
4
<*
)
*
!
1
6(
"
=) /
1
0
'
! !
4
"
)
#
!
!
*
!
!
0
!
"
*
#
"
!
!
"
"
"
1
"
;
'
"
5'
# ! &
!
!
!
)
!
# '/&
!
<*
# − /! − 5! /& 
# '/&α β
"
!
!
" "
*
<*
!
0
.(<
)
!
.
"
<*
"
/
0
(*
!
"
!
)
"
"
)
*
!
+
"
"
"
1
!
)
"
1
#4
B&
!
"
!
:
)
1
=
$ #/& ?
! #5&
!
8! #-&
7
<*
)
<* -
'
6(
)
!
"
! #C&
"
1
"
! #B&
!
#H&
)
"
)
/
/
6/ N/ 5- <31
;
! )
65 N - HB<31
< (
)
B <31
!
"
4 <
! #F&
<*
!
!
!
*
2
!
!
2
2
"
)
*6
"
#&!
"
+ ' '
*
2
*6
,
*6
0
)
<*!
4 <!
*6
*
•
2
<*
"
"
$
6 <31
"
<31
$
•
!
/
)
1
"
+
'
$
'
" ' ,
%&"
(
3
" !
$
)
'
'
*
) + ),-. &$/0 %&" )1
- + 2,3. &$/0 %&" -4442!1
#
) + ),-. &$/0 %&" )1
- + 2,3. &$/0 %&" -4442!1
2 + . &$5 06& 7( %&"1
%&"-4442!
3.&$/
) + 2,
)
6&
)
"
%&"
%&" ; :<%&
(
%&"-444 )!
)!89 %:
-. &$/
) + ),
!
)
!
!
( %&"
+. &$/
$
"
•
'
•
$
'
)
%&")
-. &$/
) + ),
"
•
"
0
%
)
6(# !
)
!
#
!
"
# &!
2
!
#
9& #
&
2
&
>
!
)
•
9
'
"
)
!
7G8
!
!
)
)
=
2
&!
"
# !
"
!
9
"
)
" "
8
"
"
"
"
%&"
:<%&
"
%&"
+
(*
"
<*5EEE
#/
! / =%' ! / =%' %& 7H8! < '5EEE # < (!
.(<D
.2 (D
= .=& 7F8!
; <*9 7A8 =
)
*
!
:
=
$
/
/ 5- <3O
1
)
)
)
/ 5B <3O
<*
(2=
< *?? *
= ;
>(
3
4
< .=
.?= =.
*(
;
"
9
∑
+
<*
(
!
$(
6( #5&
!
= # & ∀" ∈
"
$ #/&
"
P 3
"
!
*
$
= {E!/!
"
∈
2
"
"
∈ # &
6(
!
9
∈ # &
/
=
E
!
#-& &
& − /} ! P' P≥
#
"
!
"
$(
(
9
6(
'
6(
#4
/'-! H'A
"
"
4
"
$. "
6(
"
H!
#-&
!
' "
5!
##4
#
# &&
;
!
# ! &=
.(<
"
<*
"
7587C8
!
"
!
"
! !
)
×
)
!
4
→ +
!
!
# ! &

# ! &=
# ! &
. N #%!=&! P
%PN ! P
=PN
N #"! &
!
#6&&
B'/E
3
7C8
)
2
5!
!
&
6(
!
=
#/&
"
'
"
"
*
6(
"
4
2
"
/! 5! -
!
H
6(
/! A! /E
"
9
6(
(
G
/
"
*
!
"
;
7587C8
@
∑
+
#
+
' (* #4' (*&
= # &=
-
+
2
3)
%
%
)
#5&
4
#5&
≤ / ∀# ! & ∈ ! ∈ # &! ∈ # &
P−
/
!
#/&
# ! &≥
2
)
# &
∀ ∈
≤ / ∀# ! & ∈ ! ∈ # &! ∈ # &
A
)4
$
!
∈ # &
3
>
)
# &
"
"
-
.
!
∈
"
+
?
>
)
2
)
!
"
4
)4
9
!
)
2
>
>
"
"
"
;
!
!
)
4
P
∈
)
#-&
!
'
"
'
"
3
N#"! &
,
;
!
;
4
"
*
#
!
!
<*
"
5
#
0 "
!
1
)
!
1
;
<*
#5&
;
$ #/& <
)
'
=) - H
=)
=) - F
1"
4
1
+
(*
" N QER
,
1
6(
)
! #5& <
2
6(
1
$ #/&
2
'
-
-
?
,- !
"
0
/
=
 E
=

α# & = 


∈
=/
# ! &∈

P

# &P
"
#/&
4
"
?
∈
7
#5&
≤ # &
+
≤
0 "
#
/
=
 E
#/&
#-&
∑
∈ # &
≤/
 ∑
  # ! &∈
 
  −
  ∑
  ∈
#C&
! ∈
≤ /+
!
! ∈
# ! &≥
∀
# &! ∈
∈
∀
!
!
∑
# &
∈ # &
+
#B&
# &
∈
#F&
=
=
∑
∈
)
4'

 
 
 
 
 
∑
# &
∀
# &
"
0 "
" !
=/
∈ # &! ∈ # &
P− P
∈
#/&
∈
≤ /+
#5&
∈ !
∈
# &
∈ # &! # &
# ! & ∈ ! ∈ # &!
≤ /+
#-&
∈ # &!P − P
∈
!
)
/
#=) C ' =) F& 3
!
=) - /
"
=) - -
"
+
# & #H&
=) - B
'
)
,- 2
#5&
# &
<*!
1
-
# &
0 "
=) - 5
"
# & +#/ − & α # & )
# &≤
+
!
!
;
1
∈
# &=
8
"
∑(
,-
!
∈
!
"
$ #/&
2( 6( &
"
"
∑ ∑
,- 1
'
4
∈ # &! ∈ # &
P− P
∈
"
α# &
"
"
∑
# ! &∈
"
'
∑
,- 0
 ≤
# &
∈ # &!
∈ # &
1

∑
"
∑ ∑
,- .
1"
1"
#5&
$
#C&
"
#=) H 5&
=) H C
'
!
=) H -
!"
≤ # &≤
!
2S
!
:
"
M/ "
# !"
≤ # &
"
"
'
!
)
$
4
-
2
) #
+% )
A
% (2=
6
< 2' (*
!
'6
)
1
< ( "' (*
< *??
*
*
(( < ? 2?= =.
(
2'
6
'
#4
A&
' "
0
"
!
;
"
!
(*
% (2=
4
<6
>=
4
(
.?=
=.
!
6(!
"
!
!
"
*6
(
# & =

(
# &= 

"

1
"



$ #/&
"
"

1
"
#5& <
"
1
1
1
"
"
+
'
'

1
<
A'
*6
+
,
(
!
HD
A
(*K
!
"
"
1
!
,
0 " $ #/&
"
*
"
, *
+
"
(
# &=

# + /& =
=
,
#5&
."



{
([
# & ])
# & ∪
# M/&
!
6(!
6(#
!
!!
M/&
+
"
"
'
)
!
#5&
(*<# !
! M/&!
# !
< 2' (*
"
+
,
1
)
+
,
*
!
<*
,
!
!
"
2
# &
!
!
"
)
'
!
)
!
"
< ( "'
*
!
!
"
2
M/&
(*
,
"
+
0
!
K
!
'1
,
'
# + /&}
)
# &!
"
'
+
+ "
#/&
'
)
"
!
2
2
"
"
2
"
%
? (
(*
.
.;
>
!
;
!
!"
!
!
;
< ( "
$
< 2
;
' (*
' (*
"
!
$
#/&
#5&
'
#-&
"
=4= =
7/8 * 2* 9. 2
!
758 *
! >! 3
!(!>
(
)
O 'O
CE!
5EE/
7-8 < 6
!2 >
1
+ <( < $
(
5EEB
7C8 < 6
!2 >
1
+ <( < $
(
< 5EEC
7B8 =
!*!.
=(
$DD
!*!<
4 )
!( <
D D
!
*
6
(
2
!
!>
;
*
!( <
T ="
!
!,! ===; ; < <SEB! T
!>
;
*
D D
! * ! +<
!>
'
O 6'E/'
T ="
!,! 6
!
?
!<!
>
! * ! +4 )
!, >
'O 'O
! O 6'EECH!
!
6
$DD
7F8 -.22$
7H8 -.225$
$DD
5
7A8 ; <*9 4
!
$DD
7G8
! +;
!,
7/E8 < <
!+
2
(
*
<
,! $
%
$ &''(#6
! (*! " A'//! 5EEB
7//8 (
!
!>
+(
*
1
(
*
,! $
%
$ &''(#6
! (*! " A'//! 5EEB
!
2
! 5EEE
$