United States Patent
`
`US007590086B2
`
`(12) 10) Patent No.: US 7,590,086 B2
`OlkKkonen et al. 45) Date of Patent: Sep. 15, 2009
`(54) AD HOC NETWORK DISCOVERY MENU 6,614,350 Bl 9/2003 Lunsford et al.
`6,654,720 B1* 11/2003 Grahamet al. .............. 704/270
`(75) Inventors: Mikko Olkkonen’ Kirkkonummi (FI), 6,792,467 B2* 9/2004 Haleetal. ........cc........ 709/229
`Kai Nyman, Espoo (FI); Stephane )
`Bouet, Tokyo-To (JP) (Continued)
`(73) Assignee: Nokia Corporation, Espoo (FI) FOREIGN PATENT DOCUMENTS
`WO WO 01/37497 5/2001
`(*) Notice: Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35 OTHER PUBLICATIONS
`U.S.C. 154(b) by 870 days.
`Miller et al, “Bluetooth Revealed”, 2001 Prentice Hall PTR; pp.
`(21) Appl. No.: 10/979,253 164-176 and 217-222.
`o Primary Examiner—Jayanti K Patel
`(22) Filed: Nov. 3, 2004 Assistant Examiner—Jung Park
`(65) Prior Publication Data (74) Attorney, Agent, or Firm—ILocke Lord Bissell & Liddell
`LLP
`US 2005/0088980 A1 Apr. 28, 2005
`(57) ABSTRACT
`Related U.S. Application Data
`(63) Continuation of application No. 09/891,382, filed on ~ When an ad hoc network is formed between short range
`Jun. 27, 2001, now Pat. No. 6,842,460. wireless devices, at least one device assumes the role of an ad
`hoc network information provider for the new piconet. In this
`(51) Int.Cl. role, the device allocates a browsing hierarchy of service
`HO4W 4/00 (2009.01) classes in its service registry. The service classes will provide
`(52) US.CL oo, 370/328; 370/389; 455/41.2 @ record to characterize the ad hoc network. When a new
`(58) Field of Classification Search .................... None wireless device arrives within the communication range of
`See application file for complete search history. any member of the ad hoc network, its inquiry signals are
`answered by the first member detecting the inquiry. If that
`(56) References Cited first member is an ad hoc network information provider, it
`
`U.S. PATENT DOCUMENTS
`
`5,822,309 A 10/1998 Ayanoglu et al.
`6,104,712 A 8/2000 Robert et al.
`6,134,587 A 10/2000 Okanoue
`6,304,556 B1 10/2001 Haas
`6,411,815 Bl 6/2002 Balasuriya
`6,459,894 Bl 10/2002 Phillips et al.
`6,532,368 Bl 3/2003 Hild et al.
`6,587,835 Bl 7/2003 Treyz et al.
`6,611,259 Bl 8/2003 Tillgren et al.
`205
`i —
`\ BROWSER 102 KEY
`Al PAD
`INIAL MENU 208
`
`1 - TELEPHONE, INTERNET, FILE SHARING
`2 - NETWORK BASEBALL
`3 - COLLABORATION
`
`4+ AD HOC NETWORK DISCOVERY
`SUB-MENY
`Q-SELECT ALL AD HOC NETWORKS TO VIEW
`b-SELECT PARTICULAR DEVICE CLASS TO VIEW
`©-SELECT PARTICULAR SERVICE CLASS TO VIEW
`d-SELECY PARTICULAR SERVICE ATTRIBUTE TO VIEW
`@-SELECT CLASSES OF DEVICES TO BE BLOCKED
`1 -QUICK SEARCH
`
`DISPLAY 212
`
`USER'S ARRIVING WIRELESS DEVICE 100
`
`responds with information accessed from its service registry
`characterizing the ad hoc network. If, instead, an ordinary
`device in the ad hoc network is the first to respond to the
`inquiry signals of the arriving device, the device responds
`with the address of the ad hoc network information provider.
`The arriving device then pages the ad hoc network informa-
`tion provider to obtain information characterizing the ad hoc
`network.
`
`40 Claims, 42 Drawing Sheets
`
`BASEBALL /e
`
`AD HOC NETWORK ~ / WIRELESS
`102 / DEVICE
`
`. 108
`
`|
`
`I WIRELESS
`| DEVICE
`
`| 104
`
`\ n
`
`WIRELESS
`
`130 :[ DEVICE
`
`106
`
`\ \ i (INFO
`
`N PROVIDER)
`
`‘WIRELESS
`130 / pEvice
`/ (INFO
`1 PROVIDER)
`
`WIRELESS
`DEVICE
`4
`l
`
`WIRELESS
`DEVICE
`ne
`
`COLLABORATION
`AD HOC NETWORK \
`12 \
`
`=7 Google Exhibit 1007
`Google v. SecCommTech
`
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`Page 2
`
`U.S. PATENT DOCUMENTS
`
`6,885,643 Bl *
`7,120,129 B2 *
`7,164,885 B2 *
`7,243,356 BL*
`2002/0012329 Al1*
`
`4/2005
`10/2006
`1/2007
`7/2007
`1/2002
`
`Teramoto et al. ............ 370/252
`Ayyagari et al. ............ 370/255
`Jonsson et al. .... 455/41.2
`Saulpaugh et al. .......... 719/330
`Atkinson et al. ............ 370/330
`
`2002/0068604 Al* 6/2002
`2002/0160712 Al1* 10/2002
`2002/0163928 Al* 11/2002
`2002/0176366 Al 11/2002
`2002/0184299 Al* 12/2002
`
`* cited by examiner
`
`Prabhakar et al. ........... 455/556
`Mooney ......... ... 455/41
`Rudnick etal. ............. 370/444
`Ayyagari et al.
`
`Chouetal. ...coouvvunnen. 709/202
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 1 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`gl
`3D1A3Q
`SSTNIM
`
`144
`301A3Q
`SSANFAIM
`
`N
`
`(¥3QACYUd
`O4ND
`9Ll
`321A3Q
`SSRIIM
`
`(43QIAOYd
`O4ND
`201
`301A3d
`SSTITIIM
`
`1
`
`vol
`321A3Q
`$53134IM
`
`:0]
`321A34d
`SSITRIM
`
`/
`-/
`
`il 1 Ol
`
`\ MYOMIIN DOH av
`
`\ NOIva08v1i00 001 3D1A3Q SSTTIIIM ONIAYYY S.d3sN
`
`“ N
`
`¢1T AV1dSId
`
`—_— e — —
`
`/ HOYV3S XOING-
`/ a3aXD019 39 OL $3DIA3Q 40 SISSYID 1D313S-@
`M3IIA O1 AANGIALLY IDIANIS AVINDILEV 1DT135-P
`0€l M3IA OL SSYTD 3DIAYIS AVINDIAVA 1031352
`\ M3IA OL SSV12 3DIA3Q AVINDIAVA 103135-9
`M3IIA OL SYJOMIIN DOH AV TIV 1D3135-0
`NN3W-9NS
`
`A¥IAOISIQ XAOMIIN DOH AV - ¥
`
`NOIVIOEVTIOD - £
`on_ TIVE3SVE NIOMIIN - 2
`
`ONRIVHS 3114 '1INJIINI 'INOH4TIAL - |
`
`_ 802 ANIW TVLLINI
`~ avd \
`_ AD 201 ¥3SMOXE \
`}
`I 0
`| 502
`IS
`MIOMIIN DOH Q¥
`Tiva3sve
`
`
`
`
`
`
`
`
`U.S. Patent
`
`FIG. 1A
`
`Sep.
`
`15, 2009
`
`ARRIVING DEVICE
`SEARCHES FOR
`REMOTE DEVICES
`
`BLUETOOTH
`DEVICE
`100
`
`¥
`
`AD HOC NETWORK
`
`INFORMATION PROVIDER
`
`BLUETOOTH
`SLAVE
`106
`(INFO PROV)
`
`LINK
`107
`
`AD HOC
`
`BASEBALL
`
`PICONET
`102
`
`1
`
`BLUETOOTH
`MASTER
`104
`
`LINK
`
`109
`
`BLUETOOTH
`SLAVE
`108
`
`Sheet 2 of 42
`
`US 7,590,086 B2
`INTERNET
`123
`T
`INTERNET
`GATEWAY
`125
`BLUETOOTH BLUETOOTH
`SLAVE - MASTER
`128 124
`LINK
`129
`LINK
`127
`AD HOC /
`INTERNET BLUETOOTH
`GATEWAY SLAVE
`PICONET 126
`122 (INFO PROV
`AD HOC NETWORK
`
`INFORMATION PROVIDERS
`
`AD HOC
`BL%ELC\’,?TH COLLABORATION
`16 PICONET
`'INFO PROV) p 12
`
`LINK
`17
`BLUETOOTH BLUETOOTH
`MASTER |e——m| SLAVE
`14 118
`LINK
`119
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 3 of 42 US 7,590,086 B2
`FIG. 1B INTERNET
`123
`<..L__>
`AD HOC INTERNET
`INTERNET GATEWAY
`GATEWAY 125
`PICONET
`122
`ARRIVING DEVICE BROWSES OR
`SEARCHES THE RESPONDING
`REMOTE DEVICES AND LINK
`ACCESSES THE SERVICE RECORDS BLUETOOTH 129 BLUETOOTH
`INFORMATION PROVIDERS 128 124
`IN MULTIPLE PICONETS
`\‘ LINK
`BLUETOOTH 127
`DEVICE 130”
`100 BLUETOOTH
`SLAVE
`126
`AD HOC
`BASEBALL (INFO PROV)
`PICONET
`102
`\ AD HOC
`BLUETOOTH BLUETOOTH COLLABORATION
`SLAVE \ SLAVE PICONET
`106 131 116 112
`(INFO PROV) (INFO PROV) p
`LINK \ LINK
`107 ¥ 117
`BLUETOOTH BLUETOOTH BLUETOOTH BLUETOOTH
`MASTER |e——» SLAVE MASTER h7—> SLAVE
`104 108 114 118
`LINK LINK
`109 119
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 4 of 42 US 7,590,086 B2
`
`FIG. ] C INTERNET
`123
`<-L—>
`AD HOC INTERNET
`INTERNET GATEWAY
`ARRIVING DEVICE GATEWAY 125
`SELECTS ATIRIBUTES OF PICONET
`INTEREST IN THE ACCESSED 122
`SERVICE RECORDS
`OR
`DETERMINES THE LINK
`CHARACTERISTICS OF THE BLUETOOTH| 129 |[BLUETOOTH
`RECEIVED SIGNALS FROM SLAVE |e—L—»! MASTER
`THE MASTER DEVICES 128 124
`IN MULTIPLE PICONETS
`1407 LNK
`BLUETOOTH
`DEVICE
`100 BLUETOOTH
`SLAVE
`126
`AD HOC (INFO PROV)
`BASEBALL
`PICONET
`102
`AD HOC
`BLUETOOTH ~ BLUETOOTH
`106 116 PICONET
`(INFO PROV) (INFO PROV) / 112
`LINK LINK
`107 117
`BLUETOOTH BLUETOOTH BLUETOOTH BLUETOOTH
`MASTER [«—— SLAVE MASTER |e——m- SLAVE
`104 108 114 118
`LINK LINK
`109 119
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009
`
`FIG. 1D
`
`ARRIVING DEVICE
`FORMS A NETWORK DISCOVERY
`MENU INCLUDING DESCRIPTIONS
`
`OF AD HOC NETWORK
`APPLICATION PROGRAMS
`RUNNING IN MULTIPLE PICONETS,
`DERIVED FROM THE ACCESSED
`SERVICE RECORDS AND
`RANKED ACCORDING TO THE
`SELECTED ATIRIBUTES OR TO THE
`
`Sheet 5 of 42
`
`SIGNAL CHARACTERISTICS
`BLUETOOTH
`DEVICE
`100
`AD HOC
`BASEBALL
`PICONET
`102
`\ USER
`SELECTION
`BLUETOOTH FROM MENU
`SLAVE ESTABLISHES
`106 LINK 150
`
`(INFO PROV)
`LINK LINK
`107 150
`
`BLUETOOTH BLUETOOTH
`
`MASTER f@——%| SLAVE
`104 108
`LINK
`109
`
`US 7,590,086 B2
`INTERNET
`WAL
`>
`INTERNET
`GATEWAY
`125
`BLUETOOTH BLUETOOTH
`SLAVE MASTER
`28 | T 124
`LINK
`129
`LINK
`127
`Ap Hoe 7
`INTERNET BLUETOOTH
`GATEWAY SLAVE
`PICONET 126
`122 INFO PROV)
`AD HOC
`B“;flovgm COLLABORATION
`oy PICONET
`(INFO PROV) p na2
`LINK
`17
`BLUETOOTH BLUETOOTH
`MASTER SLAVE
`14 ! 18
`LINK
`119
`
`
`
`
`
`
`
`
`
`Sheet 6 of 42 US 7,590,086 B2
`
`U.S. Patent Sep. 15, 2009
`FIG. 1E INTERNET
`123
`<—L—>
`ALTERNATE
`AD HOC INTERNET INTERNET
`GATEWAY PICONET GATEWAY
`WITH MULTIPLE AD HOC 125
`NETWORK INFORMATION
`PROVIDERS 122"
`ARRIVING DEVICE “a
`BROWSES THE RESPONDING
`REMOTE DEVICES AND LINK
`ACCESSES THE SERVICE RECORDS BLUETOOTH| 129 |g,uETOOTH
`OF THE AD HOC NETWORK SLAVE 1o [ o1 MASTER
`INFORMATION PROVIDER 130” 128 124
`IN EACH PICONET (INFO PROV)
`\ LINK
`BLUETOOTH 127
`DEVICE
`100 BLUETOOTH
`SLAVE
`126
`(INFO PROV
`130 130"~
`AD HOC
`BLUETOOTH BLUETOOTH COLLABORATION
`SLAVE SLAVE
`PICONET
`106 AD HOC e 12
`(INFO PROV) BASEBALL (INFO PROV p
`PICONET
`102
`LINK LINK
`107 ¥ 117
`BLUETOOTH BLUETOOTH BLUETOOTH BLUETOOTH
`MASTER SLAVE MASTER SLAVE
`104 T 108 114 T 18
`LINK LINK
`109 19
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 7 of 42 US 7,590,086 B2
`FIG. 1F AD HOC NETWORK
`102’
`»
`BLUETOOTH
`BLUETOOTH SLAVE (1) BLUETOOTH
`SLAVE (4) 106 SLAVE (3)
`100’ (PRIMARY 100
`INFO. PROV.)
`141 107 130
`BLUETOOTH
`BLUETOOTH BLUETOOTH SLAVE (2)
`SLAVE (5) MASTER 108
`106’ T 104 7 (BACKUP
`143 109 INFO. PROV.)
`AD HOC NETWORK
`FIG. 1G e
`BLUETOOTH BLUETOOTH BLUETOOTH
`SLAVE (4) SLAVE (1) SLAVE (3)
`100’ 106 100
`(INFO. PROV.) (INFO. PROV.) (INFO. PROV.)
`141 107 130
`BLUETOOTH BLUETOOTH BLUETOOTH
`SLAVE (5) MASTER SLAVE (2)
`106’ I A 104 I 108
`(INFO. PROV.) 143 | (INFO. PROV.) 109 | (INFO.PROV.)
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Sep. 15, 2009 Sheet 8 of 42 US 7,590,086 B2
`FIG. 2A WIRELESS DEVICE 100
`MEMORY[202
`APPLICATION GROUP 234
`CREATE REGISTRY
`FOR NEW INITIAL MENU hi}?figfi(
`MEMBER OF APPLICATION SEARCH
`AD HOC PROGRAM (APPLIC. PGM.)
`NETWORK PGM. 300 (FIG. 3B) 412 FIG 30)
`280 (FIG. 3A) .
`SERVICE RECORD NETWORK SEARCH ACTIVE
`UPDATE DISCOVERY MENU opTIONSs LisT | | SPP SERVICE
`(APPLIC. PGM.) (APPLIC. PGM.) TABLE 700 REGISTRY 600
`330 (FIG. 3E) 340 (FIG. 3F) (FIG. 5)
`INQUIRY
`NETWORK NETWORK RESPONSE BSQE;(ETIS
`BASEBALL COLLABORATION TABLE 710
`(APPLIC. PGM.) (APPLIC. PGM.)
`RANKING DISCOVERY
`TABLE 720 TABLE 360
`
`MIDDLEWARE PROTOCOL GROUP 224
`
`4 SERVICE DISCOVERY PROTOCOL
`
`A
`OBJECT EXCHANGE
`
`TRANSPORT PROTOCOL GROUP 214
`
`220/ LOGICAL LINK CONTROL AND ADAPTATION PROTOCOL
`4
`216/— LINK CONTROLLER & BASEBAND 218 LINK MANAGER
`[ — ]
`CENTRAL
`RADIO KEYPAD DISPLAY
`> 206 208 PRogfgSOR 212
`
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 9 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`g4¢ Ol
`
`802
`aAVdAI)
`
`(ONILVIINNNINOD) HIEVZIN3 ¥IENIN
`(ONILVOINNWNOD) NVa ¥3gWIN
`(A18VTIVAY RV S130d) IDVAYIINI AVMIALYO JyIaWIN
`
`€300 SSTODV---mmrsssnmmmmmrssnmsmmnnssnennnneneanas AVM3LVO 13IN¥3LNI DI18nd - €
`
`(¥31d 39AQII ONINDISIA) INYVHD ‘JIGNIN
`(SSNAL 39AKIE ONINDISIA) 909 “YIFNIN
`0103a 39aRig ONINDISIQ) 301V FITNIN
`
`Z 300D S§S30JV--===n====n - SIN3ANIS ONRIIINIONI TIAID - NOUVIOEVIIOD AVO - ¢
`
`(3Sv4 1SA14 - SIIND OXNIN ¥IGNIN
`(Ive 1V - SEND) NHOT :d3aNIN
`(43HO1Id - SIIN) ANVHAJALS ¥3IFGNIN
`
`173@0D SSIDJV--==---=--- Z O1 T J4OIS - ONINNI Qi€ - SIIN "SA SEND - 11vEasve - |
`
`HLON3YLS TVNOIS A9 APINVY SHIOMIIN OOH av
`NNIW AYIAODSIA HIOMIIN DOH aV
`
`ZlZ AV1dSIA
`
`—
`
`/
`
`€2 SYNITHIdAH A
`
`001 3OIA3A SSITIUIM
`ONIARINEY
`
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 10 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`J¢ OH
`
`£€73000 $SIDIVY--========n==mmnnnne (11vg3sSvd) ANVHJILS ¥IGNIN
`£ 300D 5SI0IV---==-meemmmmmnmnnans (1Mva3sve) OMIIN “J3aWaN
`£7340D $5IDY---==-=m=m=mmmmmananaen (1Mv93sve) NHOT ‘43sNan
`273400758300 V--------- (AVMILVYO 1INY3IND AVMILYS ¥I8NIN
`273400 $S30V--------- (AVMILVYO 1INY3IND H139VZi13 JIgNIN
`€ 30D S$30IJV-----=-==m-mne- (AVM3ILYD 1INYIIND Nva 338NN
`173000 SSI0JV-----==- (NOLVIOEVTIOD AVI) AIMAVHO ¥3IFWIN
`173000 753DV -==-========= (NOILYJO0EV110D aVvD) 801 ¥3gNIN
`173Q00 $S3OIV---=--===== (NOLLVYOEV110D avO) 3211V ¥IgNINW
`
`SAIANIIN A9 Q3LSIT SHIOMIIN DOH AV
`
`NNIN AJIAODSIA AJOMIIN OOH Qv
`
`802
`avdAIX ZlZ AVdSId
`/ \
`SEZ SYNITAIdAH
`001 3DIA3A SSTANAIM
`ONIARRY
`
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 11 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`(1€ 'OH)
`
`NN3W A33A0DSIA PaL
`MYOMLIN DOH aV 1INODId 40 SNLVIS NO
`SAV1dSIA B $IVdI¥d SAYODIY IDIAYIS SAN3S
`
`T ]
`9LT
`\QNN \NNN
`¥3AINO¥d O4NI DOH aV L] AUISIOR das WO
`$39Vd ANV S3lHIINAl SAYODIY IDIA¥IS $$3DDV
`\
`192 9 (792
`£89¢ L £ &% (V€ "OI4) SNLVIS INF¥IND
`SQ0D3A IDINIIS 304 [ AdLSION das WO 43AIAO¥d DOH aV Ol .fi MOHS Ol AYISION
`$3DIA3A AGYVIN ISMOUE | Sa¥0D3d 3DIAY3S SaN3s | | | o4NI 31vadn Saavmao 3DIAY3S das S3Lvadn
`\ A
`@c o [0%¢ ot o £55¢
`SHYOMIIN DOH AV AY1SIOIY dAS NI SNLVIS JAVIS ANV WOU4 O4NI ¥IISYIN WO 3OVSSIW
`404 SIHOAVIS 4IAIAQUd-NON SILIIM 31vadn $3AI3D3N J3ISYW 31vadn ANV 304 SLIVM
`]
`* \wmw
`Ve o1 /95¢ £YST
`33QIA0¥d O4INI DOH @V || 3DIAIA IAVIS ANOD3IS AY1SIOIY dAs SNIdO
`40 $SUAQVY S1SINOY HAIM SINIT 33ISVYIN ¥3AINO¥d O4NI DOH av
`fi » 252
`,0SZ (V€ 'OI3)
`3DIA3d IAVIS o] ¥3AINO¥d O4NI DOH av
`15314 HLIM SYNIT 33LSYIN S1 1INODId NI 3AVTS 1514
`
`001 3DIA3A ONIAINNY
`
`801 3DIA3Q IAVIS ANOD3S
`
`¥01 3D1A3Q ¥3ISYW
`A
`
`901 ¥IAINOY¥d NOILYIWIOLNI
`
`NIOMIIN DOH av
`
`_
`3¥3H 1AVIS
`
`€ Ol
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009
`
`FIG. 3A
`
`Sheet 12 of 42
`
`CREATE REGISTRY FOR NEW MEMBER OF PICONET PROGRAM 280
`
`¥
`
`282
`
`\J DEVICE ENTERS CONNECTED STATE IN A PICONET AND HAS BEEN
`ASSIGNED A MEMBER NUMBER (AM_ADDR) BY THE MASTER DEVICE
`
`NOT FIRST SLAVE /K
`- ?
`
`FIRST SLAVE (AM_ADDR = 1) BECOMES
`Al% HOC NETWORK INFO PROVIDER
`
`283
`
`284\ Y
`
`>l 289 |
`
`WRITE DEVICE’S STATUS AS
`*AD HOC NETWORK INFO PROVIDER"
`CLASS-OF-DEVICE IN FHS PACKET BUFFER
`
`290 - v
`
`REQUEST ADDRESS OF
`AD HOC NETWORK INFORMATION
`PROVIDER FROM MASTER
`
`WRITE DEVICE’S STATUS AS
`"AD HOC NETWORK INFO PROVIDER"
`ATTRIBUTE IN SDP SERVICE REGISTRY
`
`AD HOC NETWORK INFORMATION
`PROVIDER AS ATIRIBUTE IN
`SDP SERVICE REGISTRY
`
`286~ v 292+ Y
`WRITE DEVICE’S STATUS AS ALLOCATE BROWSING HIERARCHY OF
`"NON-INFO PROVIDER" AS ATTRIBUTE SERVICE CLASSES IN AD HOC NETWORK
`IN SDP SERVICE REGISTRY INFO PROVIDER'’S SDP SERVICE REGISTRY:
`288 (1) PROGRAM TYPES IN THIS PICONET
`WRITE ADDRESS OF (2) MEMBERS IN THIS PICONET
`
`(3) ENCRYPTION TYPE IN THIS PICONET
`(4) NUMBER OF DEVICES IN THIS PICONET
`(5) OTHER SERVICE CLASSES IN PICONET
`
`295 | r
`
`GO TO INITIAL MENU
`APPLICATION PROGRAM (FIG. 3B)
`
`DAEMON THREAD WAITS FOR ANY
`UPDATE MESSAGE FROM OTHER
`DEVICES IN THIS PICONET
`RELAYED BY MASTER
`
`296~ y
`
`RECEIVE SERVICE ATTRIBUTE UPDATE
`MESSAGE RELAYED BY MASTER
`
`298~ Y
`
`UPDATE SERVICE ATTRIBUTES IN
`AD HOC NETWORK INFO PROVIDER
`SDP SERVICE REGISTRY
`
`Y
`
`US 7,590,086 B2
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009
`
`Sheet 13 of 42
`
`US 7,590,086 B2
`
`F|G 3B DISPLAY INITIAL MENU 302
`- 1 - TELEPHONE, INTERNET, FILE SHARING d
`APPLICATION 3 - COLLABORATION
`PROGRAM 4 - AD HOC NETWORK DISCOVERY
`300
`\ WAIT FOR MENU OPTION SELECTION |,304
`
`A
`
`TELEPHONE, INTERNET,
`¢ FILE SHARING SELECTED
`
`305>§/ W 306
`
`GO TO TELEPHONE, INTERNET, FILE SHARING
`SUB-MENU
`
`y
`
`307
`
`-
`}\ NETWORK BASEBALL SELECTED
`
`308
`
`GO TO AD HOC NETWORK BASEBALL
`APPLICATION PROGRAM (FIG. 3C)
`
`y
`
`Lt B
`A COLLABORATION SELECTED
`? (
`
`300 NS Y 310,
`
`GO TO AD HOC NETWORK
`COLLABORATION APPLIC. PGM. (FIG. 3G)
`
`y
`
`AD HOC NETWORK DISCOVERY SELECTED
`
`[
`
`314 r
`
`OTHER
`
`"ALL NETWORKS® SELECT%D
`
`2 ( >
`, Y 312~
`3N >\/DISPLAY SUB-MENU
`
`a-SELECT ALL AD HOC NETWORKS TO VIEW
`b-SELECT PARTICULAR DEVICE CLASS TO VIEW
`c-SELECT PARTICULAR SERVICE CLASS TO VIEW
`d-SELECT PARTICULAR SERVICE ATTRIBUTE TO VIEW
`
`315>& "SELECT CLASS OR ATIRIBUTE" SELECTED
`?
`
`L
`
`316 r
`
`/. j 318
`
`BOTH ATTRIBUTE AND CLASS = NULL;
`GO TO AD HOC NETWORK SEARCH
`APPLICATION PROGRAM (FIG. 3D)
`
`CLASS/ATTRIBUTE= KEYPAD ENTRY(S);
`GO TO AD HOC NETWORK SEARCH
`APPLICATION PROGRAM (FIG. 3D)
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 14 of 42 US 7,590,086 B2
`
`FIG. 3C
`
`NETWORK
`
`BASEBALL BEGIN NETWORK BASEBALL 22
`APPUSPEM |IE LOCAL DEVICE IS PICONET MASTER
`\ THEN GO TO BROADCAST ROUTINE
`ELSE GO TO UPDATE SCORE ROUTINE
`| ¥ 324~
`
`MASTER BROADCAST ROUTINE
`
`IF NEW DATA HAS BEEN RECEIVED FROM A SLAVE DEVICE
`
`THEN FORWARD NEW DATA TO AD HOC NETWORK INFO PROVIDER
`ELSE IF NEW DATA HAS BEEN GENERATED BY MASTER DEVICE
`
`THEN SEND NEW DATA TO AD HOC NETWORK INFO PROVIDER
`ELSE GO TO UPDATE ROUTINE
`
`Y 326~
`
`UPDATE SCORE ROUTINE
`
`UPDATE SCOREBOARD WITH NEW DATA
`
`SET VALUES FOR HANDLE_UUID, PROTOCOLS
`
`SET VALUES FOR ATTRIBUTE_ID_1, SIZE
`
`SET STRING STRING_DATA =
`
`"BASEBALL’ + TEAM1 + "VS." + TEAM2 + "INNING" + INNING_NO +
`
`*‘SCORE’ + SCORE] + "TO" + SCORE2
`
`SET VALUES FOR ATTRIBUTE_ID_2, SIZE,
`
`SET INTEGER PICONET_ACCESS_CODE = MASTER BD_ADDR
`
`CALL SERVICE RECORD UPDATE ROUTINE (FIG. 3E)
`TO CREATE UPDATED SERVICE RECORD
`
`IF LOCAL DEVICE IS NOT AD HOC NETWORK INFO PROVIDER ,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`FOR FORWARDING TO AD HOC NETWORK INFO PROVIDER
`
`GO TO PLAY BALL ROUTINE
`
`Y 328~
`
`PLAY BALL ROUTINE
`
`CORE NETWORK GAME PROGRAM GENERATES NEW GAME DATA
`CALL SERVICE RECORD UPDATE ROUTINE (FIG. 3E)
`TO CREATE UPDATED SERVICE RECORD
`IF LOCAL DEVICE 1S NOT AD HOC NETWORK INFO PROVIDER ,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`FOR FORWARDING TO AD HOC NETWORK INFO PROVIDER
`RETURN
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 15 of 42 US 7,590,086 B2
`
`FIG. 3D
`
`AD HOC NETWORK DISCOVERY
`412
`
`: <Y
`
`[_FROM INITIAL MENU APPLICATION (FIG. 3B) | 450
`
`N;WORK APPLICATION SELECTED
`
`AD HOC NETWORK
`AD HOC NETWORK SEARCH 402 0 BASEBALL (FIG. 3C)
`APPLICATION PROGRAM 404~
`7 413 AD HOC NETWORK
`Vi COLLABORATION
`CALL LINK CONTROLLER TO SEND INQUIRES TO (FIG. 3G)
`, .
`REMOTE DEVICES AND BUILD RESPONSE TABLE 406
`INFO-PROVIDER CoD-~ 17514 NO USER- SPECIFIED CoD
`415 N4 | 4
`IDENTIFY DEVICES WITH IDENTIFY DEVICES WITH OTHER PROGRAMMED
`INFO-PROVIDER (CoD) OTHER USER-SPECIFIED OPTIONS FOR
`CLASS-OF-DEVICE CLASS-OF-DEVICE RESPONDING DEVICES
`(1 Y 418 Y 420+
`SEARCH SERVICE SEARCH SERVICE |/ BROWSE SERVICE
`RECORDS OF INFO- RECORDS OF DEVICES RECORDS OF
`PROVIDER DEVICES WITH OTHER CoD RESPONDING DEVICES
`M6 ¥ L]
`Y
`> EXAMINE SERVICE RECORDS
`UN-AWARE DEVICE IS INFO RESPONDING DEVICE IS NOTAN 421
`DEVICE— PROVIDER AD HOC NETWORK INFO PROVIDER
`L A z
`A N K
`
`LIST UN-AWARE DEVICE
`WITH CoD IN AD HOC
`DISCOVERY MENU
`
`)
`423
`
`>
`
`422
`
`PAGE AND SEARCH SERVICE RECORDS OF
`AD HOC NETWORK INFO PROVIDER IN
`SAME NETWORK AS RESPONDING DEVICE
`
`<t
`Y
`
`424"~
`
`LIST SERVICE RECORDS OF ALL AD HOC NETWORK INFO PROVIDERS
`
`-426
`
`/>, NO USER SELECTED (;l}ASSES/ATIRIBUTES
`
`432~ ¥ 428
`ANALYZE SPECIFIED SERVICE CLASSES 427 DETERMINE SIGNAL CHARACTERISTICS
`AND/OR SERVICE ATTRIBUTES OF AD HOC NETWORK
`RANK AD HOC NETWORKS BY RANK AD HOC NETWORKS BY SIGNAL
`SPECIFIED SERVICE CLASS/ATIRIBUTE CHARACTERISTICS
`4347 * * 430
`Y
`
`GO TO NETWORK DISCOVERY MENU APPLICATION PROGRAM (FIG. 3F)
`
`7436
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 16 of 42 US 7,590,086 B2
`
`FIG. 3E
`
`SERVICE RECORD
`UPDATE
`(APPLIC. PGM)
`330
`
`X
`
`SERVICE RECORD UPDATE ROUTINE
`
`SET VALUES FROM LOCAL AD HOC NETWORK APPLICATION PROGRAM
`ServiceRecordHandle = HANDLE_UUID
`ServiceClass = "NETWORK_SERVICE®
`ProtocolDescriptorlist = PROTOCOLS
`Atftributeldentifier1 = ATTRIBUTE_ID_1
`AttributeType1l = "STRING®
`
`AttributeSize1 = SIZE
`
`AttributeDatal = STRING_DATA
`Attributeldentifier2 = ATTRIBUTE_ID_2
`AttributeType2 = "INTEGER"
`
`AttributeSize2 = SIZE
`
`AttributeData2 = PICONET_ACCESS_CODE
`
`WRITE UPDATED SERVICE RECORD TO LOCAL SDP SERVICE REGISTRY AS
`ServiceRecordHandle / ServiceClass / ProtocolDescriptorlList /
`Attributeldentifier1 / AttributeType1l / AttributeSize1 / AtributeDatal /
`Attributeldentifier2 / AttributeType2 / AttributeSize2 / AftributeData2
`
`RETURN
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 17 of 42 US 7,590,086 B2
`
`FIG. 3F
`
`340
`BEGIN NETWORK DISCOVERY MENU APPLICATION IN ARRIVING DEVICE
`
`DISPLAY NETWORK DISCOVERY MENU
`OPTION STRING
`
`1 "BASEBALL CUBS VS. METS 3RD INNING SCORE 2 TO 2*
`
`2 "CAD COLLABORATION NEED HELP DESIGNING BRIDGE TRUSS"
`3 "INDIVIDUALS CONNECTED TO INTERNET GATEWAY DEVICE®
`WAIT FOR SELECTION
`
`IF OPTION = 1 THEN
`SEND PAGE TO AD HOC BASEBALL PICONET MASTER DEVICE
`USING AD HOC BASEBALL PICONET_ACCESS_CODE
`RECEIVE ID PACKET FROM AD HOC BASEBALL MASTER DEVICE
`WHICH ASSUMES TEMPORARY ROLE AS REMOTE SLAVE
`TO ARRIVING DEVICE WHICH ASSUMES TEMPORARY ROLE AS
`MAGSTER IN A TEMPORARY NEW PICONET
`SET UP LINK BETWEEN ARRIVING DEVICE AND REMOTE DEVICE
`REQUEST BY ARRIVING DEVICE TO SWITCH MASTER/SLAVE ROLES
`ARRIVING DEVICE BECOMES SLAVE AND REMOTE DEVICE RESUMES
`MASTER ROLE IN AD HOC BASEBALL PICONET
`
`ELSE IF OPTION = 2 THEN
`
`SEND PAGE TO AD HOC COLLABORATION PICONET MASTER DEVICE
`USING AD HOC COLLABORATION PICONET_ACCESS_CODE
`
`RECEIVE ID PACKET FROM AD HOC COLLABORATION MASTER
`
`SET UP LINK BETWEEN ARRIVING DEVICE AND REMOTE DEVICE
`
`REQUEST BY ARRIVING DEVICE TO SWITCH MASTER/SLAVE ROLES
`
`ARRIVING DEVICE BECOMES SLAVE AND REMOTE DEVICE RESUMES
`MASTER ROLE IN AD HOC COLLABORATION PICONET
`
`ELSE IF OPTION = 3 THEN
`
`SEND PAGE TO AD HOC INTERNET GATEWAY PICONET MASTER DEVICE
`USING AD HOC INTERNET GATEWAY PICONET_ACCESS_CODE
`
`RECEIVE ID PACKET FROM AD HOC INTERNET GATEWAY MASTER
`
`SET UP LINK BETWEEN ARRIVING DEVICE AND REMOTE DEVICE
`
`REQUEST BY ARRIVING DEVICE TO SWITCH MASTER/SLAVE ROLES
`
`ARRIVING DEVICE BECOMES SLAVE AND REMOTE DEVICE RESUMES
`
`MASTER ROLE IN AD HOC INTERNET GATEWAY PICONET
`
`ELSE RETURN
`
`
`
`
`
`
`
`
`
`U.S. Patent Sep. 15, 2009 Sheet 18 of 42 US 7,590,086 B2
`
`FIG. 3G
`
`NETWORK
`COLLABORATION BEGIN CAD NETWORK COLLABORATION /352
`
`(APPLIC. PGM)
`
`350 IF LOCAL DEVICE IS PICONET MASTER
`X THEN GO TO BROADCAST ROUTINE
`ELSE GO TO UPDATE SCORE ROUTINE
`¥ 354
`
`MASTER BROADCAST ROUTINE
`
`IF NEW DATA HAS BEEN RECEIVED FROM A SLAVE DEVICE
`
`THEN FORWARD NEW DATA TO AD HOC NETWORK INFO PROVIDER
`ELSE IF NEW DATA HAS BEEN GENERATED BY MASTER DEVICE
`
`THEN SEND NEW DATA TO AD HOC NETWORK INFO PROVIDER
`ELSE GO TO UPDATE ROUTINE
`
`Y 356~
`
`UPDATE CAD DESIGN ROUTINE
`
`UPDATE DESIGN STATUS WITH NEW DATA
`
`SET VALUES FOR HANDLE_UUID, PROTOCOLS
`
`SET VALUES FOR ATTRIBUTE_ID_1, SIZE
`
`SET STRING STRING_DATA =
`
`*CAD COLLABORATION" + "NEED HELP DESIGNING" +
`
`NEED 1+ NEED2+ NEED3
`
`SET VALUES FOR ATTRIBUTE_ID_2, SIZE,
`
`SET INTEGER PICONET_ACCESS_CODE = MASTER BD_ADDR
`
`CALL SERVICE RECORD UPDATE ROUTINE (FIG. 3E)
`TO CREATE UPDATED SERVICE RECORD
`
`IF LOCAL DEVICE IS NOT AD HOC NETWORK INFO PROVIDER,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`FOR FORWARDING TO AD HOC NETWORK INFO PROVIDER
`
`GO TO CAD NETWORK COLLABORATION ROUTINE
`
`Y 358
`CAD NETWORK COLLABORATION ROUTINE
`
`CORE CAD NETWORK COLLABORATION PROGRAM GENERATES NEW DATA
`CALL SERVICE RECORD UPDATE ROUTINE (FIG. 3E)
`TO CREATE UPDATED SERVICE RECORD
`IF LOCAL DEVICE IS NOT AD HOC NETWORK INFO PROVIDER ,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`FOR FORWARDING TO AD HOC NETWORK INFO PROVIDER
`RETURN
`
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 19 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`S16 ¥344N9 L3MOVd SH4
`
`|
`|
`¥3AINCYd NOLYWAOINI | . |
`RIOMIIN DOH @V = oD !
`|
`AN / "
`928 vZs \ / 028 8IS 9LS 4% zIs |
`/ / / / / / / !
`) _ 901 ‘A3d | 901 ‘Ada 0=13S _
`onwo\ywn_ mom_%m_i 30130 | daav-ag | arivd | 39| yaav iy mn_onnv_w._“uo,\ -
`40 8SV10 | ssaav ¥3avaH ols
`/4 |
`228 \ i
`901 HIAINO¥d NOILYWHOLNI
`WHOMLIN DOH AV Ag IN3S
`13MOVd 3SNOdSIN AYINONI NV ¥O4 m.v .Q_ n_
`
`FANLIONYLS 1INOVd SH4 HLOOLINTE
`
`(OVI19) 3202
`
`SS30DV AJINONI —
`
`1VdINIO
`
`00S
`
`A
`
`001 3DIA3A ONIAIYYV A8 LN3S
`L3XMIVd AMINONI NV HO4
`FANLONAULS 13IMIVd HLOOL3N1g
`
`vy 'Ol
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 20 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`9GS 41 2SS
`/ Va [
`1ianl 1138 001 3DIA3Q
`yaav nv | dossaav |-
`J33dviH 300958300V | 0SS
`901 ¥3AIAO¥d f
`
`NOLLVIWNAOINI YMOMLIN OOH AV Ag LN3S
`13INOVd INIWIOAITMONMIV 3OVd V ¥0d
`FANLONAULS LINOVd HLOOL3NTd
`
`ay "oOld
`
`Vs ps Zrs ovs 8es 96¢ ves 266
`/ / / / / Y / /
`) - 00L 'A3d | 00l Aad 1=135 901 301A3Q
`o%wo\ywo N_n_flmwi 1oIA3a | aaav—ag | aavd | 39M | saav iy | d0 sssdaav |
`40 SSV1O | $S3¥AAv 33aV3H 3009 §5300V | OfS
`
`f
`
`001 3D1A3A ONIAIYYY A8 LN3S
`13INOVd ONIOVd V HO4d
`FANLONAULS 13INJVd HLOOLINTE
`
`¥ ‘Ol
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 21 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`/909
`- SSV10
`619 s3oIA3a ayavd ainn | s3olnaaaaawnnainn 8L L o e anivis
`Lo 1INODId :dInn
`LN 10201034 ‘dinn NOILdA¥ONS ‘ainn 219
`- ~
`G195 3lvadn 1SV :ainn 33QIAO¥d 04N :ainn [ FL?
`195 696 151 A1 ANGRILLY ANV 895 N¥ILLVd HOUVIS 3DIAYIS
`\ - -
`\ -
`/ _ — -~
`\ -
`’ _ - -
`\ -
`\ -
`\ -
`’ - -
`\
`/ _ - e
`\ PR
`\ _-77 995 .S95 S9S M9S ¥9S €9
`- / / / / /
`al
`195 1S3INO L=13§ 001 32IA3d
`N aingiuv Hoavas 3oiA¥as das | HEONAT Ny | 4194 | daav v | 4o ssaaaav
`, 3002 $S3DDV
`1INQ V1Vd 10201034 405 43aVaH
`\ 295 \ 195 Y098
`901 ¥IAIAONd NOILVINYOANI YYOMLIN D0H av Ol
`001 IDIAIA ONIAINYY AG IN3S
`13MOVd 1S3NDIY ILNQINLLIY HOYVIS IDIANIS dAS m.v .w_ u_
`
`d04 JHNLONYLS LIXNOVd HLOOL3N9
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 22 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`w619 ANON = anN1vA € = ANVA [.819
`_$3D1A3A Q3NAVd UNGINLY | SIDIAIA JIGNAN:ILNEIILLY
`wl19, 15§ = aNTVA S3A = ANTVA |.919
`102010¥d UNFRLLY o) :
`WL €Teevl =aNnvA S3IA = ANVA[.V19
`1vadn 1SV :ALNaRIILY | 33IAINOAd O4NI 3UNGINLLY
`Les 6.5 SIINGIAILLY ANV 84S 1SIT IIANVH QYOD3Y 3DIAY3S
`\ \\
`\ /
`\ \\
`\ P pg
`\ P
`\ \\
`\ P4
`\ i
`\ \\
`\ pd
`\ \\
`\ P
`\ L7 9IS SIS SIS WIS VLS €LS
`.z < L L V4 L L
`al
`LLS ISNOJS3Y 1=13$ 001 301A3Q
`N awngruy Houvas 3oiAdas das | HONTT NOUIY! AINGd | 1OV | yqqv=y | 40 ss3uaav
`SNval 3002 §§300V
`1INN V1VQ 1000104d dds ¥3avaH
`“zLs “ies Y ozs
`001 3DIA3A ONIAINNY OL
`904 ¥AAINOU NOILYWHO-NI YOMLIN DOH GV A9 LN3IS 3SNOJSTY
`‘1S3NDIY ILNAIYLLY HOHYIAS IDIAYIS dAs 417 9Ol|4
`
`Ol ISNOJSIY HO4 JHNLONYLS LINOVd HLOOL3INTT
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 23 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`285
`\
`L£9 | 9€9
`L9 SNLVIS :ainn JINVN :ainn
`o 0o /219
`T SNLVI1S :ainn VN :ainn SSV1O 3DIAY3S
`INVN 335N aInNn
`! N SNLviS :ainn JNIVYN :dinn
`985 1SN 4l INBIRILLY ANV ¥8S N¥ILLYd HONV3S 3DIA¥3S
`, —
`\ PEg
`\ _ - -
`\ _-
`/ _ — -
`\ e
`/ - - -
`\ P
`\ -7
`\ P
`/ _- -7
`\ _-~7 995 69§ §9§ 495 v9S €98
`- L V4 L L L
`al
`289 153NO3Y L=13§ 001 301A3Q
`N awnerwy Houvas 3oiauas aas | PEONIT NIV AINAd 19V yaqy=wy | 40 ssaaaav
`1INN V1Vd 10001044 das 430V3H 3002 55390V
`
`901 ¥3AINOUd NOILVYIWAEOLNI YHOMLIN OOH av Ol
`001 3DIA3A ONIARNY Ag LN3S
`
`13MOVd 1S3N03Y 31LNFIYLLY HOMVYIS J0IAN3S 4aS @.fl .mv_u_
`¥O4 FHNLINYULS 1INV HLOOL3N g
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 24 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`269
`\
`- - - /..9€9
`L€9 [ 35v4 IS4 - SLAN = IMVA OYAIN = IMVA
`SOLYIS :INAINLLY JNYN :3INGIAILY
`«SE9 IVa IV - S4ND = 3MVA NHOT = 3NTVA
`SNLYLS ‘AINGILLY JNVN :3L08RNY
`W£89 FIHOIId - SN = 3MVA INVAGALS = IMVA ] “C?
`SNLYLS :31NQINILY JNYN :3L0EIAILY
`965 SILNGIILLY ANV 65 1SIT IIANYH QIOD3Y 3DIA¥IS
`\ P [
`\ 7/
`\ P 7
`\ P )
`\ pd
`\ P 4
`\ -
`\ \\
`\ \\
`\ pg
`\ P 4
`\ Pd
`\ -7 9IS SIS SIS WIS ¥LS €LS
`L7 4 7 / [ /
`al
`269 ISNOJSI L=13§ 00t 301A3Q
`N ainsRuy HOdvas 30IAdas das | HEONAT|NOIOYI AINGd [TOV) yqqy=y | 30 ssasaav
`SNVl 3009 $5300V
`1IN0 VIVd 100010dd daS 43dV3H
`\2Ls 1S 065
`
`001 J21A3A ONIAINNY Ol
`901 ¥3AIAO¥d NOILYIWHOANI YMOMLIN D0H AV A8 LN3S ISNO4SIN
`‘1S3NDIY FLNTNLLY HOYVYIS FDIANTS dAS I.V mv_n_
`OL 3SNOJdS3¥ ¥04 FUNLONYLS 13MOVd HLOOLINE
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 25 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`vZ8s
`\
`YIS | , V9E9
`SNLVLS :ainn JINVN :aInn
`se9, . / VTL9
`SNLVIS :qinn JAVN :aInn SSV10O 3DIAY3S
`JINVN 338N ainn
`VEE9 V2E9
`SNLVIS ‘aInn INVN :Inn
`v98S 1SI1 a1 NGIAILLY ANY YP8S N¥ILLYd HO¥V3S 3DIANIS
`\ - -
`\ _-
`\ -
`\ -
`’ - - -
`\ _-
`\ - -
`/ - -
`\ -
`/ - -
`/ _ — -
`\ _ -
`\ _--7 995 89§ §9§ V9§ v9s €95
`el 7 [ 7 4 [
`al
`vZ8s 15393 L=138 001 32130
`N 3inguy HOuvas 30IAdas ags | HEONTTINOIOY 1 QINad | 1OV | o qqv=ny | 40 ssaaaav
`“SNval 3009 $5300V
`LINA VIVa 1000108d ds ECET
`\ 295 \ 195 Y v08s
`
`911 H¥3AIAO¥d NOILYINYOANI ¥MOMLIN J0H AV OL
`001 32IA3A ONIAIYYY A8 INIS
`
`13NOVd 1S3ND3Y LNSIMLLY HOHVYIS 3DIANIS dAS _.v .muu_u_
`Y04 UNLONYLS 13MOVd HLO0L3Ng
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 26 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`V265
`\
`WVLE9 | ¥31d ONINDISIA = INTVA INAVHD = anval T
`_SNLVIS :10aRILY INYN 3L0GRILLY
`“ +JPED
`Y N SNaL ONINSISIA = INTVA g08 = anvAl
`SOLVIS :1NGRILLY INVN ‘2UNEILLY
`“Ve8? %030 ONINIOISIA = IMVA 3oV = anvA| Ve
`SNLVIS ‘ANGRLLY INVN :3UNERILLY
`V965 SINGRILLY ANY VP68 1S TTANVH d¥OD3d 3DIAIS
`\ \\
`\ P
`\ \\
`\ P P
`\ g
`\ ~ 4
`\ \\
`\ pe
`\ \\
`\ \\
`\ \\
`\ P4
`\ 27 9lS SIS SIS bLS VLS €L§
`< el / / / / /
`al
`V268 3SNOdSIY |=13§ 001 3D1A3d
`N 2UngRILY HOUY3ES 3DIAdas das | HLONT | NOLUOV, dINAd | 1DV | yqqv=ww | 40 ss3aaav
`“SNval 3002 $§30JV
`1IN V1Vd 10D0103d 4ds 43aVaH
`Nzls N ™ vo6s
`
`/
`
`001 3DIA3A ONIAINYY Ol
`911 ¥3AIAO¥d NOILYWHOANI YHOMLIN JOH av A9 LN3S ISNOJdSIN
`‘1$3NOIY ILNAINLLY HOMVYIS IDIANTS dAS —..v .Q_u_
`Ol 3SNOJSIY ¥O4 IHUNLONYLS LINIVL HLOOLIN1S
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 27 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`285
`\
`gLE9 N 499
`SNLYLS ‘ainn INVN :ainn
`ASE9 7.ve9 [ 8el9
`SNLYIS :ainn JNVN :ainn SSV1O 30IAY3S
`INVN 33SN ‘aInn
`SNLVLS :aInn JAVN :aInn
`985 1S dI AANGRILLY ANY 8Y8S N3ILLYd HOAVIS IDIANIS
`\ - -
`\ P
`\ - -
`/ - -
`\ - -
`\ -
`\ - -
`’ - -
`\ - -
`\ PR
`\ - -
`\ _-
`,, -7 996 .95 S95 495 ¥9S €98
`Rl )4 / / / /
`al
`4285 153N©3Y L=13§ 001 3DIA3Q
`N aInaRiy Hoavas 3oiA¥as das | THONIT | NOLOV I AINGd [0V | yqqv=iaw | 40 ssaaaav
`“SNval 3009 $8300V
`1INA V1¥d 10001034 das ¥30vaH
`296 \ N 19s ™ g08s
`
`9Z1 ¥IAIAOYd NOILYINYOANI YYOMLIN OOH Qv O1
`00} 3D1A3A ONIARNYY A9 LN3S
`13Y0Vd 1S3NDIY ILNGINLLY HOHYIAS IJIANTS dAS v_.v .Q_..._
`¥04 FUNLONYLS 1INOVd HLoOL3N 19
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 28 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`4265
`\
`889 [ ONIIVOINAWNOD = INTVA HIEgvzra = antva | “87¢9
`SOLYIS :3UNGRAILLY JNYN NGRILY
`«8S€9[ ONILVOINNWINOD = 3NVA Nva=amval <87
`SOLYIS :LNGRILY ANYN UNSRILY
`«8669 [FTAVIIVAV 38V SI9Od = INTVA [FOI83INI AVMLYS = 3mva| “82E7
`SOLYIS LAY INYN 31091ILY
`8965 SIINGIILLY ANY 876G 1SIT IIANYH QIO 3DIAYIS
`\ . Pd
`\ pa
`\ \\
`\ \\
`\ Pd
`\ - d
`\ \\
`\ P
`\ P 7z
`\ \\
`\ P pd
`\ P4
`\ -7 9IS SIS SIS WIS VLS €LS
`z el L )4 V4 L L
`al
`4z6s ISNOASIY =138 001 3DIA3d
`N awneiy HO¥Vas I0aas das | THONTT NOUSV NG IOV yaqy vy | 40 ssaaay
`1INA V1V 1050108 4ds 23aVaH 3402 $5390v
`“zus “ies Y\ 8065
`
`001 IDIA3A ONIAINYY OL
`9Z} ¥3AIAOYd NOILYWHOLNI YMOMLIN DOH AV A9 LNIS ISNOJS3NH
`‘1S3N03Y LNAINLLY HOYVIS IDIANTS 4GS ._.V w_ u_
`Ol 3SNOdSIY ¥O4 JUNLONYLS LINOVd HLOOL3N1g
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 29 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`=== = ANTVA ===, = ANIVA |/ 8€9
`SOLVIS :3109ILY ANVN 3LNSIALLY | 001 3DIAIA ONIAIIIY
`35vd 15313 - SN = INVA O = anvaY €7 10 w_m_w__maou,wwmmm
`SOLVIS : JAVYN 3INAI3LLY
`é PED [ NOILYWNO4NI
`1va lv - wm:nw = m:._<> z_._O._. =3INIVvA SSY1D DIAYIS NYOMIAN D0OH AV NI
`SALYIS : JINVNA¥ISN | | 009
`3IHO1Id - SN = INTVA INVHAILS = IMVA Y %57 A4ISIOFY 3DIAIS dAS
`SNLVIS :3108RILLY JAVYN :31N8RILY \
`==, = 3NVA -, = ANTVA [ 0€9 /019
`| NOISHIA HIOO1INTE :3IABIANLLY | I21A3Q LNy
`SSV1D IDIAIIS
`T n p— ] —
`0T =3IMVA[ 3DIA3Q F18VIVIM = INVA 7829 3dAL 3DIA3Q
`- - / ¥09
`Z1 = aNVA [ 33INdNOD dOL1dY1 = INTVA Y 929 4nN0uo
`NOIS¥3IA HLO0L3N18 :LNFRILLY 3DIA3Q ALNGRILLY 43NAN
`0'Z =3INVA vad dOLWTVd = IMVA | ¥C9
`NOIS¥IA HLOOLAN1E ‘AUNGRILLY 3DIA3Q ‘AUNGRILLY
`- / 809
`0-1 34ODS/ONINNI 1S *3NVA TIve3asve = INTVA [ 229 SSV1O 30IA¥3S
`SNLVIS :31NQRILLY WOd IV 3LNGIRILLY 3dAL WV3D0¥d
`440 = INTVA IIV408VTI0D = INYA| 029
`SOLYIS :3iNARILLY NS4 ALOLLO :3LNFINLLY |
`/ 909
`INON = INTVA T=3NTVA|/819 SSY1D 3DIAN3S / c09
`: : S$NLVIS 1INODId o
`1SS = ANVA S3A = ANTYA 919 35MO¥8 DNaNnd
`102010¥d :3108[4ILY NOILdAIONT :AUNGRLLY
`tTeevl = ANVA — SIA=ANYAY VL9 S 9|4
`, 31yqddn ISY1:UNERIUY | 33IQIAQNd”O4NI LNEINILY
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 30 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`44Qv 49 S.43AIA0Yd = INTVA
`
`_ ON=3INMVA[ 999 SSV1D IDIAd3S | V99 299
`349qY ¥3QIACNA JUNARILLY | 33IQIACAI" QNI AANGIIILY $NLVIS 1AINODId |/
`899 100¥
`001 3DIA3Q 3AVTS NI ISModg onend
`099
`AUISIO 3DIANIS das 26 94
`34AV Q8 SIIAINOd = INTVA — ON=3MVA['959 [ ssvio 3oiadas | VS9 269
`34QQY ¥3QIAONd ANAINILY | HIQIAOHI OdNI :ALNBRLLY SNLVLS 1INOII |/
`859 100¥
`/ %01 3DIA3Q ¥3LSVI NI ISMO¥a Snand
`059
`AYLISIOTA IDIANIS daS dS 9i4
`4adv 4€ SAIAINOAd = INTVA _ ON=3MVA[ 99 SSV1D IDIAY3S | VP9 e
`|_SS3¥0QY ¥3QIAQYd :UNALY | ¥IQIACAAOINI FNSRILY SNLVLS 1INODId |/
`89 100
`801 3DIA3Q 3AVTS NI ISModd Jnand
`o9
`AYISIOFY IDIAY3S das VS 9l4
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 31 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`43Lve IX3N - S8ND = ANTVA
`SNLYILS JNKINLLY
`
`IV = 3NTVA ] 8€9
`
`JANVN -3LNGIALLY |
`
`S8 1S¥ld - SIAW = INTVA
`
`oo = amval 77
`
`4%
`
`1va IV - SanD = 3NIVA
`
`SOLVIS -JINgIALLY
`
`NHOf = 3N1vA
`
`001 3DIA3A ONIAIGYY
`
`JNVYN -J1NGIRIILY
`
`43HOIId - SIIN = 3NTVA
`
`INVHAALS = IMVA Y 87
`
`0C =3INTVA
`| NOIS3IA HIOOLINTE ‘IINGIYLLY
`
`Vad dOINTVd = INTVA [ 0€9
`
`32JA34 1NqpLY
`
`0C =3INTVA
`
`829
`
`IDIAIQ 31IVAVIM = INTVA
`
`NOISY3IA HIOO13N19 31N LY
`
`Z'L =3INVA| 33LNdNOD dOLdYT = INTVA {7929
`NOIS¥3IA HIO013N19 :31NTILLY 3DIA3Q :31NgILY
`0'C =3NIVA Vvad dOLW1IVd = INTVA [ V29
`
`3DIA3Q 31NFRILLY
`
`I-L 390DS/9NINNI ANZ 3NTVA
`SNLVIS :3NGIALLY
`
`Tvaasve = INTVA [ 29
`
`WOd“INVYO ‘ILNgRILLY
`
`440 = 3INVA
`SNLVIS ALN9RILY
`
`AVIOLVTIOD = INTVA [ 029
`
`WO AN SINGIALLY
`
`INON =3NIVA
`
`v =3N1VA /819
`
`18§ =3INVA
`1020104d 31N9j4LLY
`
`SIA =3ANVA [/919
`
`NOILJAYONT JINGRILLY
`
`00:0v:7L =3INMVA
`
`A1vad( 1SV :3109jdLLY
`
`SIA=INTVAT VLS
`
`Y3AINOYd_Q4N| :31N8IALLY
`
`10 NOILIQAY ¥314V
`901 33QIAO¥d
`[ cl9 NOILVYINIO4NI
`SSY1D 3DINYIS YIOMLIN DOH av NI
`JNVN d3Sn | | 009
`ANISIOY IDIAYIS 4aS
`/ 019
`SSV1D 3DIA¥3S ||
`3dAL 3D1A3Q
`/ 09
`dNOAD
`AIANIN
`/ 809
`SSYID 3DIAYIS
`3dAL WVI9OO0Ud
`/ 909
`SSV1D 3DIA¥3S 0
`SNLVLS 13NODId
`1003
`ISMOYE DSNd
`
`
`
`
`
`
`
`
`US 7,590,086 B2
`
`Sheet 32 of 42
`
`Sep. 15, 2009
`
`U.S. Patent
`
`A 410
`331d ONINDISIA = INTVA TNAVHD = aMVAL T
`SOLYILS :3NKIALLY INYN 3LNERILLY | V219
`Yve9
`SSNAL ONINDISIA = INVA gog=amvAl C SSY1D 3DIAY3S
`| shiviSINEIY _INYN DALY anvNaasn | |
`¥