!"#$%#"&'#$$!!() * !"#"#"&'#"'+,(- .&$../.0 0
1 2 # # -- 0
.. . 2 2 0 - .. .
- 3* .. * . 4 0 . . . . 2
5 - - .. -
2 ( 0 6 - - - 7
- . 2 -- 2 . 2 0
-
! "
1 22.2 #
# -- 0 6.2
- #8 2
- . .. 2 .#
. . &"+ # . . #
- 0 2 2
. & - - 2
. 0 - # -.
- - - 2 #
5 92 590
. 4 :;< "++; *. #
# 0 2
2# --
.. 0 Æ
- - 0
- 2
- . . 0 -. .
. Æ :$<:=<0 9 #
2 -- 11 .
:"< 1 )5 1 #
) - 5 -:,<:%<0 - #
- - . . -
. -- 2 #
-0 :"< -
2 -. .
2 #
0 :"< 2 2 -#
- 2 2
- . . :,<
# - - :"<0
6 :"<
- :,< - -. - #
0 1 - :"<:,< #
. .
- . 2 2
# 0 2
# .
!"#
. * 2
. # 4 ( #
- #
2 ## 0 #
-
.. - .. 0 6
. . 2 2 - -
5 )5 # ) - - #
## 2
# 0 5 ) - -
- 2 . .
. -- 2
. 0 6 -#
- . 2 .#
. . -0 >
5 ) - #
. - - 4
* # - -0
- 4 . #
4 -2 # 5 ) #
- .. *
2 2 -. 0
"0*. - 4 5 ) -0
- . ,00 6
%0 5 ) - 7 - #
. 0 ) -
. $00
!"#$ " % ! &" !"'& $! %
( %$"'(
8 7 A65
A 6? 5 . ;0;
:;< 2 ? . 4
0 5 ) . 2 *.
A65
0 8 A65 A65( 2 2
- -- - 0 1
A652 - - #
- 0 6 . 2 2 2
*. - .
- . (- . -
. B C65C
6? 5 2 .
0
1 - . - #
. #
? -
0 65 ) - #
. -#
. - . (22
-. * 0
-
- -
. .0
6 22 . . - . #
. - 0 8
. . ( . . 0
5 2 ) ; .
0 #
. 2
? . 0 6
. . - -
2 . 0 65 ) -
- - D;@, #
- 0 2 - 0
Search scan
Page
scan Page
Search Page
State Determine
T pairingTO is expired ?
No
Yes
) 0;0 - 4 @ .
8 2 - 0
. . . ? #
. . E . ? 0 5
4 - .
51F06 % 0 ; *#
-- 51F
2
? . . 0 5 2 #
;0
F F >- > 9 9 1 1
F F > 6--
9 6 1 1
- B
. 0 9 E B #
? ? . 2 ) .
. 0 E EB ..
. . 0 5 . .
4 2 2
EB 51F FF . B
. . - -
. 0 51F
E0 . . 0
. ) " - 32
-0
Inquiry node(T) Inquiry Scan node node(R)
Inquiry Request
Inquiry Response with its FHS packet
ID packet of node T ID packet of node R
[Search State] [Search Scan State]
[Page State]
[Page Scan State]
FHS packet ID packet of node R
POLL packet COTABLE R packet Resultant COTABLE packet
[Half Connection State]
[Half Connection State]
Dynamic_Coordination()
[Connection State]
Piconet_Estab_Checker()
Estab_Piconet() if needed
[Connection State]
Update_Table() [Slave response]
[Master response]
) 0"0 - 4 - 32 5 ) -
"0"0;
2 ? .#
. ? 21 7 0 6
.;0;:;<- FF.
- . 2 .
? .. ? 2 - - #
B 0 8 . ..
. 2 B51F
B 51F0 -
. . - .
0
2 2 E) E ) #
? 0 ) . #
.
4 0
$ " %(
2 2
*. 5 ) -0 5 - #
. 0 C
. 0 - - --
- ( 2 ## 0
6 --
2 (2
# 0 1
2 . ##
# - .2 0
2 0
2 -#
. - . - -
. . 2G 0- - - - .
:&<0
5 ) - 2 . #
. ..- . 0
. 09
*. 0 9 2 #
B
.
. 2 . #
. - . 0
. - -- 2 2
- .
.(5
- 0 5
2 . . .
2 0
. .
2 0 ..-.
. 4 (2
- -- .
- * - - - . # 4 #
-# *. 0 6 ..- .
. .
2 @
- 0
2 #
.. 0
6 2 * 2
EB51F FFB .
. ) "0 H
. . . #
# ## ## ## 0
E " ,0 ) - 2
> *6 . - - #
. 0 6 - 2 .. - 2
-- 2
0
52 ,2 #
.0
-. 0 6 -
2 . E - Æ 2
-- .0 9* .
. . #
4 2 0 2 . - * - -
- -- .2
0 5 - .
..- . 0 1 .2 .
-- 0 6
- 2 . -
2 .0 5 - #
-- . 0 8
* - 2 * -. ) ,0
- -. . .0
6 2 *
2 .0 F * -. 2 )
%0 2 - - 0
8 . 2
. 2
0 2 2 0 6
A D
C
B
E
A :
(a) a group A merges a node E (b) a node I makes a connection with a group A by obtaining a node H as a bridge
B C D B C D E
A E: E A
CoTABLE
A D
C
B E
A : BCD
E B C D E
A E: E A
: Leader
: Member A
F
D B
I G
H E
C I : BCDE
A : FGH BCDE
A FGHI I AH
A F
D B
I G
H E
C
BCDE I :
A : FGH BCDE
A FGHI H I H AH H
) 0,0 * -. %#;+ > *6 9 C .
(a) a group E merges a group I (b) a group E includes members of a group I as many as possible A
D
C B
E H
G
I K
J F
A D
C B
E H
G
I K
J F
A D
C B
E H
G
I K
F J
L
A
C B
E H
G
I K
F J
L D
C A : BCD BCDEI
E : ACFGH C
IJKB CFGH E IJK
I :
A E A : BCD BCDEI
E : ACFGH
IJLKB CFGH
JKL
I : ABJKL
ECFGH L A
E
I
C L
C
A : BCD
BCD EI
C
E : ACFGH
IJLKB CFGH
I : ABJKL
ECFGH BJKL
BC I B
A
E A : BCD BCDEI
C
E : ACFGH
CFGH IJKB E
B
I : ABJK
ECFGH BJK
A BC I
) 0 %0 * -. ;"#;% > *6 C .
C . 2
- .*
(a) a group A merges a group I (b) a group A includes a group I as many as possible F
G
E H
A D
C
I K
J B
L
M O
A : BCDEF E
IKJ BCD
E
E F : E GHE AGHE
I : JKL K
ABCDE
A I JK
L : L KMO IKMO K
F G
E H
A D
C
I K
J B
L
M O
E
A : BCDEF
KIKJ BCDE
IJK
E F : E GHE AGHE
A I :
AK L : L KMO IKMO
F G
E H
A D
C
I K
P
B
L
M O
J
A : BCDEF E
IKJ BCD
E
E F : E GHE AGHE
I : JKLP K
ABCDE JKP
A I
K L : L KMO IKMO
E
A : BCDEF
PIKJ BCDE
JKPE F : E GHE AGHE
I : JKLP
ABCDE
PA I
K L : L KMO IKMO F
G
E H
A D
C
I K
P
B
L
M O
J
) 0 $0 * -. ;&#"" > *6 C .
C . 2
- . *
@@ -- .
@@
-- E .
! E
F F
> *6
Ì
Ê
F F
"
!
" !
> *6
½
¾
-- !
E* 2
"
> *6
½
¾
>
> *6
Ì
Ê
--
E* 2
> *6
Ì
Ê
--
E* 2
> *6
Ì
Ê
>
>
5 2 E 0
) % . 62 . .52
- .0 5 - -
.606 .6
1 .- .6 ) %
2 -- .6 -
. ) % 0 .6
1 2
. - .2
.6 0 E
- 2 -.0
) $ 2 2 . #
2 0 6 * -#
- EB 51F 0 5
-- - .B
51F - .B-- 0
6
-- G 0 ## 0
5 2 .
. # # 0 2
* - 51FB--#
0 2- .
.
0 -- .
" #
@@ - -- .2 I
@@
- .2 I
; ! J J
" 7 7 @@9 9
,
(
E(
% + 7 7 + @@9 C .7 9K
$ J
=
& $ ($
!
' 1 -- C .
;+ - 1
;; @@C .C .
;" 2 E*
;, . E
;% 5 - . - .
;$
;=
;& 5D @@* -- (
;! 1D
@@* --
(
;' J5J1 @@C . C .E
"+ 5
";
"" E 1
. - . *
--#
0
. 2 .
2 - --
. - * - - - . #
4 - *. 0 6 ..#
-. . #
-0 .
2 @
- --
G 2 0
2
..
0 - 2 -.
- 2 .
0
) "( $ " $! $ '"'
- 20 8 - 5 )
-2 > L 0 #
. -.- 61>
1 - :!< 2 . 1
- #"0 5 -
- +0,;$ 2 ?
0 ? .. -.-
. -
20
4* - ;0"! %0!
.
4* "++
-0 -
"+-M - #
0
4*
"++- . 0 5 ;++ 0
0 10 20 30 40 50 60
0 2 4 6 8 10 12 14 16 18 20
node = 64
Time (sec)
Number
Piconet Bridge Full Piconet Connect
0 10 20 30 40 50 60
0 5 10 15 20 25 30 35 40
node = 128
Time (sec)
Number
Piconet Bridge Full Piconet Connect
) 0=0 1 )5 - -
# 0
8 - 5 ) - 2 (
00 # ## 0 . #
- -. 2 * 1 )5 #
-0F ) =0 - .
- & - - #
0 6 2 - -.
2 - 7 0 5 2 ) = 5 ) #
- 1 )5
- . #
. - 1 )50
2 - 2 5 ) -
. - 0
1 *. - 2 2 4
- - 0
D ;
D
%"
2 - 0 "
- - 2
0 10 20 30 40 50 60
0 2 4 6 8 10 12 14 16 18 20
node = 64
Time (sec)
Number
Piconet Bridge Full Piconet Connect
0 10 20 30 40 50 60
0 5 10 15 20 25 30 35 40
node = 128
Time (sec)
Number
Piconet Bridge Full Piconet Connect
) 0 &0 5 ) - -
# 0
0 ## - 0
- -
0 8 - 2 -
0 ## - . - #
- (," =% ;"!0
5 2 ) ;+
. #
0 > 2 -
2 . - $ ) ;;0
)
;% 2 -
# ) =&0
. . . . - #
#
4 0 5 ) - 7 1 B
- -0 1 2
B - 2#
. - 0 5 ) -
. - - - 2
- . - -
2 0
- H - #
0
0 10 20 30 40 50 60 0
5 10 15 20 25 30
node = 32
Time (sec)
Number
rho = 3.3 rho = 4.6 rho = 6.1 rho = 8.6 rho = 14.3 rho = 23.4 rho = 30.0
) 0!0
2 -
,"0
0 10 20 30 40 50 60
0 10 20 30 40 50 60
node = 64
Time (sec)
Number
rho = 3.5 rho = 5.0 rho = 6.6 rho = 9.6 rho = 14.8 rho = 23.9 rho = 34.8 rho = 44.4 rho = 50.5
) 0'0
2 -
=%0
* '
:;< N . 4 1 - ;0;O
. @@2220 0-0
:"< 1 2 F #
E F > OA .
1 5 92 O
!!"# $ %
& #
' # () * +("++;
:,< F 2 #P O51
) - 5 -O ,
( !!"# , -!"# ( ) *
.("++;
:%< F 25- 0> #P O #
- 21 - . #
O ' &
/ $0 !!"(F1
50"++;0
:$< C0L0 K 0 1 60 - N1 #
- 1 #
2 O
(0; "&,#"&&"++;0
:=< 01 60 - 0
1 > . ) - 1 #
0 10 20 30 40 50 60
0 20 40 60 80 100 120
node = 128
Time (sec)
Number
rho = 3.3 rho = 6.2 rho = 9.1 rho = 14.5 rho = 24.4 rho = 31.1 rho = 50.6 rho = 72.0 rho = 94.0 rho = 110.3
) 0 ;+0
2 -
;"!0
20 40 60 80 100 120 140
2 4 6 8 10 12 14 0
10 20 30 40 50 60 70 80
rho Node = 32, 64, 128
node
the number of failure
) 0 ;;0 -
-
0
92 O (
"++"
:&< C0> 50 E 7K0 50 L 0Q#
N - 5.1
) - O ' 10
$0 ("+++0
:!< 1 1 2 - 61>
. @@222#;"%0 -0-@ . 2 @. R@
