United States Patent
`US 7,590,086 B2
`(10) Patent No.:
`(12)
`Olkkonenetal.
`(45) Date of Patent:
`Sep. 15, 2009
`
`
`US007590086B2
`
`(54) AD HOC NETWORK DISCOVERY MENU
`
`(75)
`
`Inventors: Mikko Olkkonen, Kirkkonummi (FD;
`Kai Nyman, Espoo (FI); Stephane
`Bouet, Tokyo-To (JP)
`(73) Assignee: Nokia Corporation, Espoo (FI)
`
`(*) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`US.C. 154(b) by 870 days.
`
`(21) Appl. No.: 10/979,253
`“yg,
`Filed:
`
`(22)
`(65)
`
`Nov.3, 2004
`Prior Publication Data
`US 2005/0088980 Al
`Apr. 28, 2005
`
`Related U.S. Application Data
`(63) Continuation of application No. 09/891,382, filed on
`Jun. 27, 2001, now Pat. No. 6,842,460.
`
`(51)
`
`Int. Cl.
`(2009.01)
`Hoaw 4/00
`(52) US. Ch.
`ecccccccssseteteeees 370/328; 370/389; 455/41.2
`(58) Field of Classification Search .......0.0.000... None
`See application file for complete search history.
`
`(56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`5,822,309 A
`6,104,712 A
`6,134,587 A
`6,304,556 Bl
`6,411,815 Bl
`6,459,894 Bl
`6,532,368 Bl
`6,587,835 Bl
`6,611,259 BI
`
`10/1998 Ayanogluet al.
`8/2000 Robert etal.
`10/2000 Okanoue
`10/2001 Haas
`6/2002 Balasuriya
`10/2002 Phillips et al.
`3/2003 Hild et al.
`7/2003 Treyz et al.
`8/2003 Tillgren et al.
`
`9/2003 Lunsford et al.
`6,614,350 Bl
`6,654,720 BL* 11/2003 Grahamet al... 704/270
`6,792,467 B2*
`9/2004 Haleetal. we. 709/229
`;
`(Continued)
`FOREIGN PATENT DOCUMENTS
`WO 01/37497
`$/2001
`
`WO
`
`OTHER PUBLICATIONS
`
`Miller et al, “Bluetooth Revealed”, 2001 Prentice Hall PTR; pp.
`164-176 and 217-222.
`Primary Examiner—Jayanti K Patel
`Assistant Examiner—Jung Park
`(74) Attorney, Agent, orFirm—Locke Lord Bissell & Liddell
`LLP
`
`(57)
`
`ABSTRACT
`
`When an. ad hoc network is formed between short range
`wireless devices, at least one device assumesthe role ofan ad
`hoc network information provider for the new piconet. In this
`role, the device allocates a browsing hierarchy of service
`classesin its service registry. The service classes will provide
`4 record to characterize the ad hoc network. When a new
`wireless device arrives within the communication range of
`any memberof the ad hoc network, its inquiry signals are
`answered by the first member detecting the inquiry. If that
`first member is an ad hoc network information provider, it
`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
`
`BROWSER 102
`
`INITAL MENU
`1 + TELEPHONE,INTERNET,FILE SHARING:
`2- NETWORK BASEBALL
`3 - COLLABORATION
`4+ AD HOC NETWORK DISCOVERY
`SUB-MENU
`SELECT ALL AD HOC NETWORKS TO VIEW
`b-SELECT PARTICULAR DEVICE CLASS TO VIEW
`-SELECT PARTICULAR SERVICE CLASS TO VIEW
`@-SELECT PARTICULARSERVICE ATTRIBUTE TO VIEW
`@-SELECT CLASSES OF DEVICES TO BE BLOCKED
`f-QUICK SEARCH
`
`USER'S ARRIVING WIRELESS DEVICE 100
`
`
`
`DISPLAY 212
`
`AD HOC NETWORK
`BASEBALL
`102
`
`V7
`
`130"
`
`/
`
`/
`
`fl
`t
`I
`|
`\
`\
`
`COLLABORATION '
`AD HOC NETWORK \
`112
`
`130
`_-----wf
`\ Google Exhibit 1007
`
`‘WIRELESS
`DEVICE
`108
`
`‘WIRELESS
`DEVICE
`
`WIRELESS
`
`ee
`(INFO
`PROVIDER)
`
`WIRELESS
`DEVICE
`
`WIRELESS:
`DEVICE
`118
`
`Google Exhibit 1007
`Google v. SecCommTech
`Google v. SecCommTech
`
`

`

`US 7,590,086 B2
`Page 2
`
`U.S. PATENT DOCUMENTS
`
`Prabhakar et al.
`........... 455/556
`6/2002
`2002/0068604 Al*
`2002/0160712 A1l* 10/2002
`
`Mooney.........
`w. 455/41
`........0... 370/252
`Teramoto et al.
`4/2005
`2002/0163928 A1l*
`11/2002
`Rudnick et al.
`............. 370/444
`6,885,643 Bl *
`10/2006
`2002/0176366 Al=11/2002
`7,120,129 B2*
`Ayyagari etal... 370/255
`Ayyagariet al.
`
`1/2007
`Jonssonet al.
`....
`455/41.2
`2002/0184299 Al* 12/2002
`Chou et al. wee 709/202
`7,164,885 B2*
`7/2007
`7,243,356 B1*
`Saulpaugh et al.
`.......... 719/330
`2002/0012329 Al*
`1/2002
`Atkinson et al... 370/330
`
`* cited by examiner
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 1 of 42
`
`US 7,590,086 B2
`
`JDIAad
`
`80l
`
`$Sa1zaIM
`
`JIAO
`
`Pol
`
`SSITSUIM
`
`JDIAI
`
`$01
`
`OAND
`
`(4aQIACad
`
`/
`
`3DIAaG
`
`SLI
`
`OAND
`
`(43QIAOUd
`
`SS313a1M
`
`3D1A30
`
`PLI
`
`SS313aIM
`
`3DIAIO
`
`Stl
`
`|
`
`ssaTauim/B/
`WWOMLINDOHOV
`
`Tiva3svd
`
`sS31adiM——F
`eli\AYIOMLANDOHAV\NOWVAOSVTIODa
`AD201YISMOUE\|G02
`
`
`
`
`OOLJDIAIASSITIVIMONIAIMAV$.839SN
`
`
`
`ASIAO1BINDALLYADIANSSAVINDLEVdLOI1SS-P
`
`ADING-3034DO14834OLSADIAACJOSISSVID1D314S-9
`
`
`
`AGIAOLSSVTDADIAUISSVINOWAVd1939138-9
`
`
`
`AGIAOLSSV1DJDIAIdBVNDLaVd1539138-4
`M3IAOLSIIOMLINDOHAVTY153738-
`
`
`
`SNIMVHS31ld‘LANYaLNI‘SNOHAITAL-1
`
`z0L
`
`ori
`
`0€L
`
`
`
`AdIAODSIOXYOMIINDOHAV-F
`
`NN3W-sNs
`
`TIVESV8HYOMILIN-
`
`NOWLWSORVTIOD-
`
`NNaWTVILINI
`
`eleAW1dSI0
`
`HDYVIS
`
`L‘Old
`
`
`
`
`
`
`
`€
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 2 of 42
`
`US 7,590,086 B2
`
`FIG. 1A
`
`ARRIVING DEVICE
`SEARCHES FOR
`REMOTE DEVICES
`x
`
`BLUETOOTH
`DEVICE
`
`100
`
`INTERNET
`
`123
`
`
`
`INTERNET
`GATEWAY
`
`125
`
`
`
`
`BLUETOOTH
`BLUETOOTH
`
`SLAVE
`MASTER
`
`
`124
`128
`
`
`
`129
`
`LINK
`127
`
`
`AD HOC A
`INTERNET
`GATEWAY
`PICONET
`122
`
`
`
`
`
`
`BLUETOOTH
`SLAVE
`126
`INFO PROV
`
`}
`
`
`AD HOC NETWORK
`INFORMATION PROVIDER
`
`AD HOC NETWORK
`INFORMATION PROVIDERS
`
`
`BLUETOOTH
`
`SLAVE
`
`
`AD HOC
`BASEBALL
`PICONET
`102
`
`y
`
`
`BLUETOOTH
`BLUETOOTH
`MASTER
`SLAVE
`
`104
`108
`
`
`109
`
`
`aati
`
`AD HOC
`
`COLLABORATION
`
`PICONET
`112
`
`x
`
`
`
`
`
`
`BLUETOOTH
`BLUETOOTH
`MASTER
`SLAVE
`
`118
`
`14
`
`9
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 3 of 42
`
`US 7,590,086 B2
`
`FIG. 1B
`
`INTERNET
`123
`
`ARRIVING DEVICE BROWSES OR
`SEARCHES THE RESPONDING
`REMOTE DEVICES AND
`LINK
`ACCESSES THE SERVICE RECORDS
`BLUETOOTH] 129|BLUETOOTH
`
`OF THE AD HOC NETWORK
`SLAVE
`MASTER
`INFORMATION PROVIDERS
`128
`124
`IN MULTIPLE PICONETS
`
`AD HOC
`INTERNET
`GATEWAY
`PICONET
`122
`
`
`
`INTERNET
`GATEWAY
`125
`
`
`
`\
`
` BLUETOOTH
`
`DEVICE
`100
`
`AD HOC
`BASEBALL
`
`PICONET
`
`102
`
`\
`
`130
`
`130°
`
`130”
`
`LINK
`127
`
`
`
`BLUETOOTH
`SLAVE
`126
`INFO PROV
`
`
`
`aBLAVE
`116
`INFO PRO
`
`LINK
`117
`
`AD HOC
`
`COLLABORATION
`PICONET
`112
`
`x
`
`BLUETOOTH
`MASTER
`114
`
`119
`
`BLUETOOTH
`SLAVE
`"8
`
`LINK
`
`— BLUETOOTH
`
`MASTER
`104
`
`LINK
`109
`
`BLUETOOTH
`SLAVE
`108
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 4 of 42
`
`US 7,590,086 B2
`
`FIG. 1 Cc
`
`INTERNET
`123
`
`ARRIVING DEVICE
`SELECTS ATTRIBUTES OF
`INTEREST IN THE ACCESSED
`SERVICE RECORDS
`OR
`LINK
`DETERMINES THE
`
`CHARACTERISTICS OF THE 129|BLUETOOTHBLUETOOTH]
`
`RECEIVED SIGNALS FROM
`SLAVE
`MASTER
`THE MASTER DEVICES
`128
`124
`IN MULTIPLE PICONETS
`
`AD HOC
`INTERNET
`GATEWAY
`PICONET
`122
`
`
`
`INTERNET
`GATEWAY
`125
`
`
`
`140"
`
`
`
`BLUETOOTH
`DEVICE
`100
`
`—
`
`LINK
`
`
`
`BLUETOOTH
`SLAVE
`126
`INFO PRO
`
`|
`
`AD HOC
`
`PICONET
`
`J N2
`
`BLUETOOTH
`
`
`
`116
`
`INFO PRO
`
`AD HOC
`BASEBALL
`PICONET
`102
`
`BLUETOOTH
`
`
`
`106
`
`INFO PRO
`
`LINK
`107
`
`LINK
`117
`
`118 109
`
`BLUETOOTH
`MASTER
`104
`
`BLUETOOTH
`SLAVE
`108
`
`LINK
`
`BLUETOOTH
`MASTER
`114
`
`LINK
`119
`
`BLUETOOTH
`SLAVE
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 5 of 42
`
`US 7,590,086 B2
`
`FIG. 1D
`
`INTERNET
`
`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 ACCORDINGTO THE
`SELECTED ATTRIBUTES OR TO THE
`SIGNAL CHARACTERISTICS
`‘e
`
`
`
`AD HOC
`BASEBALL
`PICONET
`102
`\
`
`
`BLUETOOTH
`SLAVE
`106
`
`USER
`SELECTION
`FROM MENU
`ESTABLISHES
`LINK 150
`
`BLUETOOTH
`DEVICE
`
`
`
`100
`
`
`
`
`
`
`INFO PRO
`
`LINK
`107
`
`
`
`
`BLUETOOTH
`BLUETOOTH
`MASTER
`SLAVE
`
`
`
`104
`108
` 109
`
`
`
`
`
`INTERNET
`
`GATEWAY
`
`123
`125
`124
`
`
`
`
`
`BLUETOOTH
`BLUETOOTH
`SLAVE
`MASTER
`
`
`
`128
`
`
`
`
`INTERNET
`GATEWAY
`PICONET
`122
`
`
`aaydil
`
`
`16
`INFO PROV
`
`LINK
`117
`
`AD HOC
`
`COLLABORATION
`PICONET
`y M2
`
`
`
` BLUETOOTH
`
`BLUETOOTH
`
`MASTER
`SLAVE
`
`114
`118
` 119
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 6 of 42
`
`US 7,590,086 B2
`
`FIG. TE
`
`INTERNET
`123
`
`ALTERNATE
`AD HOC INTERNET
`GATEWAYPICONET
`WITH MULTIPLE AD HOC
`NETWORKINFORMATION
`PROVIDERS 122’
`
`INTERNET
`GATEWAY
`
`125
`124
`
`BLUETOOTH
`SLAVE
`
`BLUETOOTH
`MASTER
`
`
`
` AD HOC
`
`COLLABORATION
`PICONET
`J "2
`
`Beetaye|
`AV
`INFO PRO
`
`LINK
`117
`
` BLUETOOTH
`
`MASTER
`114
`
`LINK
`119
`
`BLUETOOTH
`SLAVE
`118
`
`ARRIVING DEVICE
`BROWSES THE RESPONDING
`REMOTE DEVICES AND
`ACCESSES THE SERVICE RECORDS
`OF THE AD HOC NETWORK
`INFORMATION PROVIDER
`IN EACH PICONET
`
`130”
`
`\
`
`BLUETOOTH
`DEVICE
`
`100
`
`130
`
`130°—
`
`
`
`BLUETOOTH
`SLAVE
`106
`INFO PRO
`
`LINK
`
`107
`
`AD HOC
`BASEBALL
`PICONET
`
`yy
`
`102
`
`109
`
`BLUETOOTH
`SLAVE
`108
`
`LINK
`
`BLUETOOTH
`MASTER
`104
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 7 of 42
`
`US 7,590,086 B2
`
`FIG. IF
`
`BLUETOOTH
`SLAVE (4)
`100’
`
`AD HOC NETWORK
`102’
`
`x
`
`BLUETOOTH
`SLAVE(3)
`100
`
`BLUETOOTH
`
`(PRIMARY
`INFO. PROV.)
`
`104
`(INFO. PROV.)
`
`BLUETOOTH
`SLAVE (5)
`106’
`
`BLUETOOTH
`MASTER
`
`BLUETOOTH
`SLAVE(2)
`108
`(BACKUP
`INFO. PROV.)
`
`FIG. 1G
`
`AD HOC NETWORK
`102”
`
`x
`
`BLUETOOTH
`SLAVE(4)
`100”
`(INFO. PROV.)
`
`BLUETOOTH
`SLAVE (1)
`106
`(INFO. PROV.)
`
`BLUETOOTH
`SLAVE(3)
`100
`(INFO. PROV.)
`
`BLUETOOTH
`SLAVE (5)
`106’
`(INFO. PROV.)
`
`BLUETOOTH
`MASTER
`104
`
`BLUETOOTH
`SLAVE(2)
`108
`(INFO. PROV.)
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 8 of 42
`
`US 7,590,086 B2
`
`FIG. 2A
`
`WIRELESS peice 100
`
`APPLICATION GROUP 234
`
`MEMORY202
`
`CREATE REGISTRY
`
`FOR NEW
`MEMBER OF
`AD HOC
`NETWORK PGM.
`280 (FIG. 3A)
`
`INITIAL MENU
`APPLICATION
`PROGRAM
`300 (FIG. 3B)
`
`Newonk
`SeARN
`(APPLICY PSM)
`A12 (FIG. 3)
`
`SERVICE RECORD
`UPDATE
`(APPLIC. PGM.)
`330 (FIG. 3E)
`
`NETWORK
`DISCOVERY MENU
`(APPLIC. PGM.)
`340 (FIG. 3F)
`
`SEARCH
`OPTIONSLIST
`TABLE 700
`
`ACTIVE
`SDP SERVICE
`REGISTRY 600
`(FIG. 5)
`
`BASEBALL
`(APPLIC. PGM.)
`320 (FIG. 3C)
`
`COLLABORATION
`(APPLIC. PGM.)
`350 (FIG. 3F)
`
`INQUIRY
`
`TABLE 710
`
`NETWORK
`RANKING
`TABLE 720
`
`NETWORK
`DISCOVERY
`TABLE 360
`
`212
`
`226 SERVICE DISCOVERY PROTOCOL|998|OBJECT EXCHANGE
`
`MIDDLEWARE PROTOCOL GROUP 224
`
`TRANSPORT PROTOCOL GROUP 214
`
`220
`
`LOGICAL LINK CONTROL AND ADAPTATION PROTOCOL
`
`r
`
`216|LINK CONTROLLER & BASEBAND 218 LINK MANAGER
`
`
`
`KEYPAD
`208
`
`CENTRAL
`PROCESSOR
`oI
`
`DISPLAY
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 9 of 42
`
`US 7,590,086 B2
`
`>
`
`802
`
`
`
`NNIWAdSAODSIAHAOMIANDOHAV
`
`001ADIAAGSSATAYIM
`
`ONIAIMAV
`
`
`
`
`
`(4JHDILd-SIZIN)INWHdALS‘YasW3AW
`
`QVdAI»ZL2AV1dSIO SzSMNITYSdAHf
`JDM-aaaWsW%IdODSS3IDSV------------SINAGALSONIAZANIONGAID-NOLVAOSVTIODAV-¢
`
`lL3dODSSADDV-n---=-----ZO1%NODS-ONINNIGUE-SIFW“SASEND-TIVERSVE-I
`
`€IDODSSIDIV-wervennnnncnnnnnencecseeeesorsnnanewannaneAVMALVYSLINN!DI18Nd-
`
`
`
`
`
`
`(JIVIIVAV3aS1UOd)JDVANSINIAVMALVS‘Aaa
`
`
`HLONAALSTYNSISAdG2INVaSHYOMLINOOHAV
`
`(WD3dJOONINSISIA)
`
`
`
`(ASVLSald-SLAIN)ODI‘daa
`
`
`
`
`
`(SsndlJOdIddONINSISIGgO-AagWAW
`
`
`
`
`
`(didJOGONINSISIG)ANYVHS‘aagWAIN
`
`
`
`(ONILVOINNWINOD)NVG‘aaaWaw
`
`
`
`
`
`(ONILVOINNWINOD)H138VZI13-aaeWaW
`
`déOld
`
`
`
`
`
`(iwLiv-S€ND)NHOF:aaaWsw
`
`€
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 10 of 42
`
`US 7,590,086 B2
`
`
`
`
`
`
`
`SYagW3AWAdG31SI1SHYOMLINDOHAV
`
`JeSid
`
`802
`
`
`
` A00}SDIAACSSATSNIM
`
`ONIALYYV
`
`ZL%AW1dSIG
`
`NN3INAdaAODSICJYOMLINDOHAV
`
`dVdAIy S€2@SMNITHAdAH
`
`
`L-3dODSSIDOV-------------(NOILVAORSVTIODAVS)80d‘aaaWAW
`
`
`
`
`L"JdODSSADOV-----------(NOLLWYORVTIODAVS)ADIN‘aaeWIAW
`
`
`
`
`|-3dO0DSSIDOV--------(NOLWYOSVTIODAVS)AMaVHD-a3agsW3N
`
`
`
`
`
`‘dasWaW@IGODSSIOOV---------(AVMALYSLANYSLINDAVMALYS“aga
`
`
`
`%@IAdODSSADOV---------------(AVMALYSLINYALNDNV‘a3aIN3N
`
`
`
`
`Z@IdODSSIDOV---------(CAWMALVSLINSIINDH139VZ114-aaaW3aW
`€°-IAODSSIDDW-----------(TIVd3SV4)INVHdalS‘aaa©3AODn==e
`
`
`
`
`
`SSIDOV---nwnnneneneeereneeCTIVa3SV8)ONIN-aagWaW
`
`
`
`
`
`
`
`
`C°IDODSSIDOV---nnnnennnnnennereene(11va3SVa)NHOfF
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 11 of 42
`
`US 7,590,086 B2
`
`S3lSVW
`
`SI9VdGNVS3IdIIN3d!
`
`
`
`aad|AO&dOANIDOHAV
`
`SAV1dSIC8SIaWddad
`
`AYOMLINDOHAV
`
`NN3WAY3AODSIC
`
`
`
`(4€“Odd
`
`
`
`
`
`
`SIDIAIGAdaV4NISMOUSQdOD3aFDIAUISSGNAS
`$d¢OD3aJDIAUTSYO4||AdLSIO3addsWOdd
`
`
`
`
`OANIaLVadNSGUVMaOs
`
`SDIAMISdOSS3LVadN
`
`4adIAOddDOHAVOL
`MOHSOLAdISIDIa
`
`(ae“SI4)
`
`(D¢‘SId)
`
`
`
`SAXYOMLINDOHAVA&lLSIOTSddNiSNLVLS
`
`JAVITSANVWOddONI
`YaSVWWOddJSvssaW
`
`40dS3HDaV3SaIdIAOSd-NONSallam
`
`
`
`
`glVddNS3AI3D3aMS1SVN
`aivddNANVdOdSLIVM
`
`430|AOddOANIDOHAV
`
`
`JDIAIGAAVISGNODIS
`AdLSIO3addSSN3dO
`
`JOssauddvSisanoaa
`
`
`HLMSINS1aaSVIA
`wadiAOddOJNIDOHAV
`
`(WE‘Sid)
`
`
`
`
`
`JDIAIGSAVISYad|AOddOANIDOHAV
`
`
`
`
`
`(WE“Sid)SNIVISLNJANND
`
`
`
`
`
`$dxOQD3aJDIAUISSSIDDV
`
`AdlSID34ddSWOdd
`
`
`
`
`
`$QdOD3aFJOIAYISSGNIS
`
`LINODIdJOSALVLSNO
`
`001JDIAIOONIALYOLJDIAIASAVISGNOD3S
`
`
`
`POLSDIAI
`
`901SICIAOUdNOILVAOINI
`MAOMLINDOHGV
`
`34aHLaV1Sa)
`
`
`
`
`
`
`
`LSaldHLMSANITa31SVINS|LANODIdNI3AVISLSald
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 12 of 42
`
`US 7,590,086 B2
`
`FIG. 3A
`
`CREATE REGISTRY FOR NEW MEMBER OF PICONET PROGRAM 280
`¥
`
`282
`
`DEVICE ENTERS CONNECTEDSTATE IN A PICONET AND HAS BEEN
`ASSIGNED A MEMBER NUMBER (AM_ADDR) BY THE MASTER DEVICE
`
`NOTFIRSTSLAVE
`
`o
`
`283
`
`284
`
`REQUEST ADDRESS OF
`
`AD HOC NETWORKINFORMATION PROVIDER FROM MASTER
`
`
`286
`
`WRITE DEVICE’S STATUS AS
`"NON-INFO PROVIDER’ AS ATTRIBUTE
`IN SDP SERVICE REGISTRY
`
`288
`
`
`WRITE ADDRESS OF
`
`
`AD HOC NETWORK INFORMATION
`
`
`PROVIDER AS ATTRIBUTE IN
`SDP SERVICE REGISTRY
`
`295
`
`GO TO INITIAL MENU
`APPLICATION PROGRAM(FIG.3B)
`
`FIRST SLAVE (AM_ADDR= 1) BECOMES
`
`AD HOC NETWORKINFO PROVIDER
`
`289
`
`
`
`WRITE DEVICE’S STATUS AS
`"AD HOC NETWORKINFO PROVIDER"
`
`
`CLASS-OF-DEVICE IN FHS PACKET BUFFER
`
`
`
`290
`
`
`
`WRITE DEVICE’S STATUS AS
`“AD HOC NETWORK INFO PROVIDER"
`
`
`ATTRIBUTE IN SDP SERVICE REGISTRY
`
`
`292
`
`ALLOCATE BROWSING HIERARCHY OF
`SERVICE CLASSES IN AD HOC NETWORK
`INFO PROVIDER’S SDP SERVICE REGISTRY:
`(1) PROGRAMTYPESIN THIS PICONET
`(2) MEMBERSIN THIS PICONET
`(3) ENCRYPTION TYPE IN THIS PICONET
`(4) NUMBER OF DEVICESIN THIS PICONET
`
`(5) OTHER SERVICE CLASSES IN PICONET
`
`294
`
`~
`DAEMON THREAD WAITS FOR ANY
`UPDATE MESSAGE FROM OTHER
`DEVICESIN THIS PICONET
`RELAYED BY MASTER
`
`
`
`
`
`
`
` RECEIVE SERVICE ATTRIBUTE UPDATE
`
`
`
`
`SDP SERVICE REGISTRY
`
`
`
`MESSAGE RELAYED BY MASTER
`
`UPDATE SERVICE ATTRIBUTES IN
`AD HOC NETWORKINFO PROVIDER
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 13 of 42
`
`US 7,590,086 B2
`
`FIG. 3B
`
`INITIAL MENU
`APPLICATION
`PROGRAM
`300
`
`\
`
`
`
`DISPLAYINITIAL MENU
`1 - TELEPHONE, INTERNET, FILE SHARING
`2 - NETWORK BASEBALL
`3 - COLLABORATION
`4 - AD HOC NETWORKDISCOVERY
`
`302
`
`WAIT FOR MENU OPTION SELECTION
`
`304
`
`
`
`
`
`
`
`
`
`NETWORKBASEBALL SELECTED
`
`
`
`GO TO AD HOC NETWORK BASEBALL
`APPLICATION PROGRAM (FIG. 3C)
`
`
`TELEPHONE, INTERNET,
`¢ FILE SHARING SELECTED
`306
`
`GO TO TELEPHONE, INTERNET,FILE SHARING
`SUB-MENU
`
`308
`
`° COLLABORATION SELECTED310
`
`
`GO TO AD HOC NETWORK
`
`COLLABORATION APPLIC. PGM. (FIG. 3G)
`
`
`311
`
`“ALL NETWORKS" SELECTED
`316
`
`315
`
`
`
`
`
`BOTH ATTRIBUTE AND CLASS = NULL;
`GO TO AD HOC NETWORK SEARCH
`
`APPLICATION PROGRAM(FIG. 3D)
`
`° AD HOC NETWORKDISCOVERYSELECTED
`312
`DISPLAY SUB-MENU
`
`
`a-SELECT ALL AD HOC NETWORKSTO VIEW
`
`
`b-SELECT PARTICULAR DEVICE CLASS TO VIEW
`
`
`c-SELECT PARTICULAR SERVICE CLASS TO VIEW
`G-SELECT PARTICULAR SERVICE ATTRIBUTE TO VIEW
`
`
`ELECT CLASSES OF DEVICES TO BE BLOCKED
`OY
`APPLICATION PROGRAM (FIG.3D)
`
`
`"SELECT CLASS OR ATTRIBUTE” SELECTED
`
`318
`
`CLASS/ATTRIBUTE= KEYPAD ENTRY(S);
`GO TO AD HOC NETWORK SEARCH
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 14 of 42
`
`US 7,590,086 B2
`
`FIG. 3C
`
`PASEDNL
`BEGIN NETWORK BASEBALL
`
`PO IF LOCAL DEVICEIS PICONET MASTER
`
`
`
`
`THEN GO TO BROADCAST ROUTINE
`%
`ELSE GO TO UPDATE SCORE ROUTINE
`
`499
`
`MASTER BROADCAST ROUTINE
`
`324,
`
`IF NEW DATA HAS BEEN RECEIVED FROMA SLAVE DEVICE
`THEN FORWARD NEW DATA TO AD HOC NETWORKINFO 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
`
`326,
`
`328.
`
`UPDATE SCORE ROUTINE
`
`UPDATE SCOREBOARD WITH NEW DATA
`SET VALUES FOR HANDLE_UUID, PROTOCOLS
`
`"BASEBALL" + TEAM] + "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 UPDATEDSERVICE RECORD
`IF LOCAL DEVICE IS NOT AD HOC NETWORKINFO PROVIDER,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`FOR FORWARDING TO AD HOC NETWORKINFO PROVIDER
`
`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 IS NOT AD HOC NETWORKINFO PROVIDER,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`FOR FORWARDING TO AD HOC NETWORK INFO PROVIDER
`
`GO TO PLAY BALL ROUTINE
`RETURN
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet15 of 42
`
`US 7,590,086 B2
`
`FIG. 3D
`
`
` 400
`FROM INITIAL MENU APPLICATION(FIG. 3B)
`
`
`AD HOC NETWORK DISCOVERY
`NETWORKAPPLICATION SELECTED
`412
`
`AD HOC NETWORK
`
`BASEBALL(FIG. 3C)
`
`AD HOC NETWORK SEARCH
`APPLICATION PROGRAM
`
`AD HOC NETWORK
`COLLABORATION
`
`(FIG. 3G)
`
`
`406 7
`
`
`413
`
`CALL LINK CONTROLLER TO SEND INQUIRES TO
`REMOTE DEVICES AND BUILD RESPONSE TABLE
`
`
`
`
`
`414
`NO USER- SPECIFIED CoD
`
`417
`419
`
`IDENTIFY DEVICES WITH
`OTHER PROGRAMMED
`OTHER USER-SPECIFIED
`OPTIONS FOR
`
`CLASS-OF-DEVICE
`RESPONDING DEVICES
`
`
`420
`
`SEARCHSERVICE
`BROWSE SERVICE
`
`RECORDSOF DEVICES
`RECORDS OF
`WITH OTHER CoD
`RESPONDING DEVICES
`
`
`EXAMINE SERVICE RECORDS
`
`INFO-PROVIDER CoD
`415
`
`IDENTIFY DEVICES WITH
`INFO-PROVIDER (CoD)
`CLASS-OF-DEVICE
`
`
`
`
`
`
`SEARCHSERVICE
`RECORDSOF INFO-
`
`PROVIDER DEVICES
`DEVICE
`PROVIDER > AD HOC NETWORK INFO PROVIDER
`
`
`
`LIST UN-AWARE DEVICE
`
`WITH CoD IN AD HOC
`DISCOVERY MENU
`
`UN-AWARE
`
`DEVICE IS INFO
`
`RESPONDING DEVICEIS NOT AN
`
`421
`
`PAGE AND SEARCH SERVICE RECORDS OF
`AD HOC NETWORKINFO PROVIDERIN
`SAME NETWORKAS RESPONDING DEVICE
`
`423
`
`424
`
`LIST SERVICE RECORDS OF ALL AD HOC NETWORKINFO PROVIDERS
`
`|-426
`
`432
`ANALYZE SPECIFIED SERVICE CLASSES
`AND/OR SERVICE ATTRIBUTES
`
`NO USER SELECTED CLASSES/ATTRIBUTES
`428
`DETERMINE SIGNAL CHARACTERISTICS
`OF AD HOC NETWORK
`
`427
`
`RANK AD HOC NETWORKSBY
`SPECIFIED SERVICE CLASS/ATTRIBUTE
`434
`
`RANK AD HOC NETWORKSBY SIGNAL
`CHARACTERISTICS
`
`430
`
`GO TO NETWORK DISCOVERY MENU APPLICATION PROGRAM(FIG. 3F) 436
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet16 of 42
`
`US 7,590,086 B2
`
`FIG. 3E
`
`SERVICE RECORD
`UPDATE
`(APPLIC. PGM)
`330
`‘
`
`SERVICE RECORD UPDATE ROUTINE
`
`RETURN
`
`SET VALUES FROM LOCAL AD HOC NETWORK APPLICATION PROGRAM
`ServiceRecordHandle = HANDLE_UUID
`ServiceClass = "NETWORK_SERVICE”
`ProtocolDescriptorList = PROTOCOLS
`Attributeldentifier] = ATTRIBUTE_ID_1
`AtiributeTypel = "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 / ProtocolDescriptorList /
`Attributeldentifier! / AttributeTypel / AttributeSizel / AttributeDatal /
`Attributeldentifier2 / AttributeType2 / AtiributeSize2 / AttributeData2
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet17 of 42
`
`US 7,590,086 B2
`
`FIG. 3F
`
`BEGIN NETWORK DISCOVERY MENU APPLICATIONIN ARRIVING DEVICE
`
`DISPLAY NETWORK DISCOVERY MENU
`OPTION
`STRING
`“BASEBALL CUBS VS. METS 3RD INNING SCORE2 TO 2"
`“CAD COLLABORATION NEED HELP DESIGNING BRIDGETRUSS’
`“INDIVIDUALS CONNECTED TO INTERNET GATEWAYDEVICE”
`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 TEMPORARYROLE AS REMOTE SLAVE
`TO ARRIVING DEVICE WHICH ASSUMES TEMPORARY ROLE AS
`MASTER 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 RETURN
`
`ELSE IF OPTION = 2 THEN
`SEND PAGE TO AD HOC COLLABORATION PICONET MASTER DEVICE
`USING AD HOC COLLABORATION PICONET_ACCESSCODE
`RECEIVE ID PACKET FROM AD HOC COLLABORATION MASTER
`SET UP LINK BETWEEN ARRIVING DEVICE AND REMOTEDEVICE
`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 HOCINTERNET 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 GATEWAYPICONET
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet18 of 42
`
`US 7,590,086 B2
`
`FIG. 3G
`
`NETWORK
`COLLABORATION
`BEGIN CAD NETWORK COLLABORATION
`(APPLem IF LOCAL DEVICE IS PICONET MASTER
`*
`
`352
`
`THEN GO TO BROADCAST ROUTINE ELSE GO TO UPDATE SCORE ROUTINE
`ELSE GO TO UPDATE ROUTINE
`
`MASTER BROADCAST ROUTINE
`
`IF NEW DATA HASBEEN RECEIVED FROM A SLAVE.DEVICE
`THEN FORWARD NEWDATA TO AD HOC NETWORKINFO PROVIDER
`ELSE IF NEW DATA HAS BEEN GENERATED BY MASTER DEVICE
`THEN SEND NEW DATA TO AD HOC NETWORK INFO PROVIDER
`
`354,
`
`3565,
`
`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* +
`
`
`
`
`NEED1+ 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 NETWORKINFO PROVIDER,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`
`
`
`FOR FORWARDING TO AD HOC NETWORKINFO PROVIDER
`GO TO CAD NETWORK COLLABORATION ROUTINE
`
`358.
`
`RETURN
`
`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 NETWORKINFO PROVIDER,
`THEN SEND UPDATED SERVICE RECORD TO MASTER DEVICE
`FOR FORWARDING TO AD HOC NETWORKINFO PROVIDER
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 19 of 42
`
`US 7,590,086 B2
`
`d3diIAOddNOWVWAOINI275
`AUOMLANDOHAV=doD
`
`
`
`
`
`ADOWD
`
`901“Aad
`
`JO.SSV1D
`
`ssaddav
`
`901“AId
`901"Add
`
`3JDIAIG
`uqavag
`
`JMOS$IDOV
`
`qisid
`
`MYOMLANDOHAVAGLNAS
`
`
`
`901YACIAONdNOLLVWHOSNI
`
`
`
`
`
`LAWIVdASNOdSAYAMINONINVNOsg7“£)]4AYNLONYLS
`
`LAMOVdSHAHLOOLANIG
`
`
`
`00}ADIAICONIAIYVAGLNAS
`
`
`
`SSSDDVAdINONI
`
`
`
`(DVIS)J|GOD
`
`TWddNaS
`
`oos
`
`AYNLONYLSLAWDVdHLOOLANIEV7Sli
`LANIVdAYINONINVYOS.
`
`
`
`
`
`
`
`
`
`
`SbS¥asdsdNGLAWDVdSHA
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 20 of 42
`
`US 7,590,086 B2
`
`001“AId
`
`L=13S
`
`ADOID
`yqavWV
`
`onsvysZvs9¢¢yesZzesg
`
`JOSSVI1D|SSadadqv
`OOL“Aad|}OOL‘A3d
`DIA.|Yadavaa
`
`
`LAaMOVdLNSWS903IMONNOV39dVHOSqv"&)|4
`
`NOILVAMOINIMYOMLENDOHGVAgLNSS
`
`
`JYNLONULSLAMOWdHLOOLSN1a
`AlldWdygavWv|dossauaav
`
`
`
`SAYNLONYLSLAWOVdHLOOLANIaOVSid
`
`
`ONIOVdVYOS.001SDIASCONIAINYVAGLNSAS fLANDVd
`
`THAN“|JOssaadav
`say|__=3S901ADIAI
`901YAGIAONd
`9S¢VSSoss
`4a0v3H3aODsszoDv|OSS
`4q0V3H3aODssz9Dv|OFS
`=001JOIAIG
`
`4
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 21 of 42
`
`US 7,590,086 B2
`
`L£9S
`
`N
`\77995G9S9S9SWS69s
`
`
`aLNALLYHDaV3SsJDIANASdds
`S¥DIAaGGaya:aInnSIOIARUaWNN:GINN301AaaSSNLVIS
`
`
`
`
`1ODO1LOUd-dINNNOLdAYDNG‘Inn
`
`
`
`29Sh
`L5MOVdLSANDAYALNGIMLLYHOUVASSDIANSSdasIV"2)|4
`
`
`
`
`
`901YAQIAONdNOILVANYOANIMHOMLANDOHAVOL
`aryIOVone-SNVULmtvydavWy|40sszaaav
`
`
`
`HION31|NOLLOY
`
`YO4AMNLONYLSLAMOVdHLOOLSNIG
`
`
`
`001SDIARGONIAIMYYAGLNSS
`=SSVIO
`
`—Bavan3005SSIDDV
`L9¢‘\096
`[=13s001301A3q
`
`Lsano&3ia
`
`
`
`dl
`
`
`
`LaNODId:dInn
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 22 of 42
`
`US 7,590,086 B2
`
`
`
`
`
`JLNAALLYHOYWISJDIAISdasyaavWV4JOSS3dqgqv
`
`
`
`ISNOdS3a1=13s00LADIAIO
`
`PLS
`
`
`
`00FSDIARCONIAINNYOL
`
`JdODSSADDV
`
`
`
`901YSGIAOUdNOILVNYOSNIMHOMLANOOHGVAGLN3SASNOdSaY
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`ASNOdSAYHOSFYNLONALSLBMOVdHLOOLANIA‘LSANDAYALNGINLLVYHONVASADIANSSdas47)4Ol
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 23 of 42
`
`US 7,590,086 B2
`
` 28S
`rTz9sIsaneazZL=135O01351Aaq
`
`
`\°°7995G95S959S99S€9¢
`
`ainalauiyHOuvas3OlAuasdas|MONT)Nowastratyday-wy|40ssaaaav
`
`
`
` 29Sh901YACIAOYdNOILVINNOSINIMHYOMLEN90HAVOL
`L3aNOVdLSANDSYALNAIMLLYHOUVASSOIANSSdasSV“2/4
`
`
`
`
`
`
`OdAYNLONULSLAMOVdHLOOLANIG
`L9S~~ops
`
`[aaavaH
`
`3002SS30OV
`
`
`
`JINWNd3Sn-dinn
`
`
`
`SSV1D3DIAdaS
`
`
`
`
`
`
`
`
`
`00)SDIARZGONIAIMYAGLNSS
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 24 of 42
`
`US 7,590,086 B2
`
`26S
`
`
`
`ISV@Lsald-Sia=aNIWA
`
`26S3ISNOdSaaL=13500t3D1A30
`
`
`vdlv-san=aNIvA \oe94S.SZSSZSlSvLSeZ¢
`
`JINGIULLYHDYW3SZDIANasdas|HAONAT|NOLOetxaryyaavwy|40ssaddav
`
`
`
`
`901YACIAONdNOILVINNOINIMHOMLAN90HGVASLNASSSNOdSaw
`
`
`
`OLSSNOdS3YYOSAYNLONYLSLAWOVdHLOOLANIa
`ZLSLLS~0669001SDIAAC
`
`
`
`‘LSANDSYALNGIMLLYHOUVESJDIANZSdasH’*€)|4
`
`
`
`
`
`ONIAINYYOL
`
`-SNVAL
`
`al
`
`
`
`saya]2009ssz00v
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 25 of 42
`
`US 7,590,086 B2
`
`Vees
`
`
`
`vzesIsanoauL=1350OL3DIARa
` d3SN-ainn \77799589S9999SOS£95
`
`
`ainariiyHOUWaS3O1Aaasdas|HHONST)Nowastvaryydavwv|40sszaav
`
`
`
`
`
`
` Z9Sh911+YAGIAONdNOLLVINNOSANIMYOMLANDOHGVOL
`L3NOVdLSANDSAYALNGIMLLYHOUVESADIANASdasIV"©)|4
`
`
`
`
`
`
`
`YO4dAYNLONYLSLBWOWdHLOOLANIA
`
`dl
`
`OOFSDIASCONIAIMYYAGLNAS
`
`
`|uadv3H_|
`JWVN
`
`SSV1DJDIAUIS
`
`3009SS3ODV
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 26 of 42
`
`US 7,590,086 B2
`
`
`
`
`
`SLNGIALLYHOAVASIDIANISdas
`
`V26S
`
`Yald
`
`ISNOdS3a
`
`di
`
`SNINSISad=ANIA
`
`
`
`9LLYAGIAONdNOILVINNOANIMHOMLANDOHGVAGLN3SSSNOdSay
`
`
`OLSSNOdS4YHOAAYNLONYLSLAWOVdHLOOLANTIAa
`‘LSANDAYSLNGIMLLYHONVASADIANRSdas(‘Vv“£)|4
`
`
`
`
`HLONAT|NOIWDVnow-SNVALceeauaav’WW|aayqvaHsdLZ¢~W06S
`v-° GLSGISSIGSLSes
`
`
`
` ‘001ADIARGONIAIYYOL
`
`L=13S
`
`
`
`3IQODSSIDIV
`
`JOssauqqv
`
`
`
`00t3D1A30
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 27 of 42
`
`US 7,590,086 B2
`
`-ainn _--°99S$95S9¢ .~9S
`
`~—sw9G
`
`€9S
`
`azes
`
`JWVNa3sn
`
`
`
`SSV1DJDIAdAS
`
` FINALLY
`
`HDYAVISJDIATSdasyaavWVJOssaagav
`
`LsanoidL=13as
`
`
`
`00tJDIAIG
`
`300DSSIOOV
`
`
`
`
`
`921MSCIAONdNOILVINYOANIMYOMLANDOHAVOL
`
`
`
`00}SDIARCONIAINYYAdLNSS
`
`LAWOVdLSANOSYSLAGIMLLYHOUVESJDIAMASdasWr*S)|4
`
`
`
`YOdSYNLONYLSLAWOVdHLOOLANTE
`
`
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 28 of 42
`
`US 7,590,086 B2
`
`dz6s
`
`ONUWOINNINWOS=
`
`
`
`aZ6SaSNOdS3dL=13S0013DIAgq
`
`
`aniwA
`
`AINgldLiyHOUWaSs3D1ANasdas|HHONAT|NOllovPestonyaavwy|4oOsszaaav
`
`
`
`
`9Z-YACIAONdNOILLVINNOANIMHOMLANDOHGVAGLNASSSNOdS3uy
`
`
`AYNLONYLSLANOVdHLOOLANIE‘LSSNOAYALNGINLLVYHOUVES3OIANASdas17“&)|4OLASNOdSAYHOS
`
`
`
`
`"OSGISGISlSLSels
`
` h0OLSOIAROONIATMYYOL
`
`
`-SNVal
`
`ai
`
`H—Laayaq|2009$8299
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 29 of 42
`
`US 7,590,086 B2
`
` 0¢9
`
`
`O-LJYODS/ONINNIISLANTIWATivaasva=NIWAceo
`
`SNIVIS‘ANIL:
`O'%=4NIVAve9
`
`
`SSV1D3DIANSSYYOMLINDOHAVNI
`
`NOISH3AHIOOL3NTd‘ALNGILLY
`
`
`
`YaLNdIODdOldV1=INIWAY929
`
`
`
`JDIAIG“AlN
`
`aaa
`
`dNOwd
`
`vOo9
`
`829
`
`adALADIAIG
`
`
`
`SSVTDSDIAdaS
`
`/019
`
`3WYNa3sn009
`
`
`
`AULSIDIYIDIAMISdas/
`
`cgNOILVINNOINI
`
`901daaIAOdd
`
`
`
`JONOWIday240438
`
`
`
`OO3DIAIGSONIA
`
`
`
`
`
`PLO
`
`919
`
`gL9
`
`029
`
`
`
`SNLV1SIANODId
`
`
`
`§SV1DJDIANaS
`
`/909
`
`
`
`3dAlWVADOdd
`
`
`
`SSV1DJDIAd3S
`
`809
`
`
`
` 3ISMOUsONaNdS‘Sid
`
`1o0da
`
`z09
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 30 of 42
`
`US 7,590,086 B2
`
`
`
`
`
`aqgvaaS.aNWAdadiAOdd=
`
`
`
`
`
`8013DIAIOZAVISNIISMOUADITaNd
`
`0r9
`
`
`
`AAISIDIYIOIAYISdasVS‘Sl4
`
`
`
`SNIVISLUNODId
`
`
`
`SSV1DADIAUSS
`
`Lood
`
`avo
`
`
`
`yaqvaeSi.waqIAOUd©
`
`SNIVA
`
`
`
`SALVLSLANODId
`
`
`
`SSV19JDIAU3S
`
`Lood
`
`zs9
`
`aqqvaaS.A3qIACUd©
`
`aniwA
`
`
`
`SNLVISLINODId
`
`
`
`SSV1D3DIANSS
`
`Lood
`
`Z99
`
`
`
`
`
`0013DIA3GSAVISNIISMOUSIT18Nd
`
`099
`
`
`
`AdLSIOIYFOIAYASdas2S‘SIi4
`
`
`
`JDIAIGAaLSVWNI
`
`os9
`
`ALSIOIFOIAYASdasgS‘S|l4\VOL
`
`
`
`
`
`3ISMOUOINENd
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 31 of 42
`
`US 7,590,086 B2
`
`SNLVIS*SLNaL
`
`
`WdJNY9‘3inglduiv
`
`ddAlWWaSOdd
`
`
`
`PL9
`
`919
`
`8l9
`
`029
`
`
`
`SNIVISLANODId
`
`
`
`SSV1DJDIAdIS
`
`/909
`
`ISMOUSDIN
`
`10048
`
`209
`
`qs‘Sid
`
`L-LJYODS/ONINNIANZ‘ANTWA444
`
`TIVaaSV8=INIVA
`
`
`
`
`
`asHDId-
`SLIW=SNIVA
`
`J]1nda5
`
`
`
`ivalv-sand=4a
`o411%qity
`
`TIWA
`
`a:iaBA’
`
`S$(SiNgia!
`
`NOISUSAHLOO13N19*3LNILV
`
`
`
`JDIAI‘ZN
`
`0%=3NIVA
`WddOLANVd=3NTVA
`
`NOISYIAHIOO13N14aINdLV
`
`
`
`JDIAId“31NgLU
`
`ZL=amvA
`
`
`
`YALNdUWIODdOldv1=aNIVA
`
`Veo
`
`929
`
`8e9
`
`oe9
`
`reg
`
`
`
`NIVIS‘singly
`
`
`
`YallvdLXIN-SAND=3NIVAge9
`
`
`
`3SV81Suld-SLAW=SNTIVA9€9
`
`
`
`SSV1DJDIAdSS
`
`809
`
`aaa
`
`dNhoa
`
`¥O9
`
`
`
`3dALJDIAIG
`
`
`
`SSVIJOIAUAS
`
`/ol9
`
`JIWVN4asn009
`
`
`
`AMLSIDIYIDIAAISdasé
`
`
`
`
`
`SSVI1DADIAYASYYOMLINDOHAVNI
`
`
`
`olgNOLWINSOSNI
`
`90LYagIAONd
`
`
`
`JONOUWIdaYY3aldV
`
`
`
`OOLJDIAIAONIAIAV
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 32 of 42
`
`US 7,590,086 B2
`
`J5d1ua-= auWdOaVTIOS=anIWAvoz
`
`
`
`SNLVIS‘ALNGLLY
`
`
`
`
`440‘ANIWATivaasva=3ANTWA(ee?
`
`NOISSG
`
`
`
`VFI9
`
`VID
`
`vel9
`
`
`
`SSV1DADIAdAS
`
`
`
`SNIVISLINODId
`
`7W909
`
`
`
`ISMOUOMENd
`
`Lood
`
`vz09
`
`V9‘Sid
`
`NOISaaAHLOO139N1¢9‘ALNGLLV
`
`
`JDIARG“aNAIL
`
`NOISHSAHIOOLIN19‘AINE
`
`
`
`3DIA3G“SNS
`
`0%=ANIVA
`
`
`
`YaLNdINODdOldV1=ANIVA
`
`VPZO
`
`0°=4NIVA
`
`
`
`
`
`YILNdNODdOld¥1=3NTWA/v9z9
`
`
`SSVIDaDIAgaSNYOMILINDOHAVNI
`3WYVNaasnvoo9
`
`
` AdLSIO3aJDIAYISddsé
`
`
`
`adALSDIAIG
`
`
`
`SSVIDFOIANRS
`
`/WOl9
`
`
`
`adALWVdSOdd
`
`
`
`SSV19JDIANAS
`
`veo9
`
`dag
`
`dNow
`
`VvvO09
`
`VZ19NOLVAWAOINI
`
`9LLHIGIACUd
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 33 of 42
`
`US 7,590,086 B2
`
`NOISYaAHLOO1ANIG‘3INgALLY3DIA3C“3INGIYLLYusagi
`
`
`
`
`
`
`
`
`
`
`
`NOISYAAHIOOLANa‘angrily3D1Ag0“analy
`di/dD1ONINNNA2ANTWAd229SSV1DJDIAMIS
`
`
`
`
`SNLWIS‘JINGILLYadALWYa5Oud
`
`
`HO=anivAC10z9
`
`
`
`O'%=3NIVA|SALNdINODYSANITS=ANTWA(SPC
`O%@=4NIVA]SSLNdNODdOldV1=ANTWA
`
`
`
`
`FOda3NIAWMalVS=43nNIvA
`S3A=anva9L91008
`8909
`_
`hadq9‘Sid
`
`
`a979dNOUS
`
`SSV1OJOIAYISWOMANDOHGYNI
`3INVN4asn009
`gZ19NOLWAOSNI
`
`AMLSIOZYIDIANISdas
`
`/
`
`921SAIAOdd
`
`a9|scwioaOIAaas209
`
`909
`
`
`
`SSVTOSOIAURS
`
`(9019
`
`
`
`adALJDIAI
`
`ar09
`
`
`
`SNLIVISLINODId
`
`
`
`ISMOUPDITENd
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 34 of42
`
`US 7,590,086 B2
`
`FIG. 7
`
`INTERNET
`123
`
`RECORDSACCESSED
`ee 50211
`129|IEEE 802.11
`DEVICE
`DEVICE
`AD HOC NETWORK
`380
`INFORMATION PROVIDERS
`128d)
`124(1)
`106, men 126 (1)
`
`ARRIVING DEVICE 100(I)
`FORMS A NETWORK
`DISCOVERY MENU OFTHE
`SEVERAL IBSS DERIVED
`FROM THE SERVICE
`
` IEEE 802.11
`
`DEVICE
`100cH
`
`AD HOC
`BASEBALL
`IBSS
`102(D
`
`130
`
`130°
`
`IEEE 802.11
`DEVICE
`
`
`
`
`
`IEEE 802.11
`IEEE 802.11
`DEVICE
`DEVICE
`104(1)
`108(1)
`
`109
`
`AD HOC
`INTERNET
`
`ones
`1294
`XM
`
`
`
`INTERNET
`GATEWAY
`
`125 LINK
`
`LINK
`127
`
`130”
`
`IEEE 802.11
`DEVICE
`
`
`
`IEEE 802.11
`DEVICE
`140)
`
`IEEE 802.11
`DEVICE
`
`|
`
`AD HOC
`COLLABORATION
`IBSS
`W201
`
`119
`
`{EEE 802.11
`DEVICE
`118(1)
`
`LINK
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 35 of 42
`
`US 7,590,086 B2
`
`(D29S
`
`INIOdSS3D9V‘dinnS3DIAIGYIGWNN-GINN
`
`JODOLOUd-aINNNOIdAYDNG
`
`
`JONINGAS|Sasszwdav
`
`SNLVLSHYOMIIAN
`
`SSV1D3DIAaaS
`DOHGV:dinn
`
`
`
`(1)90bYAQIAOUdNOILVAMOANIMYOMLAN90HAv
`
`
`
`
`
`pse=dl
`
`IWVvad
`
`TOULNOD
`
`LN3IW313 TOULNOD|Pe‘ZL
` ‘Inn ;_-77(99SWS9SWIS=(Weg(wigs
`
`
`
`
`‘LSANDAYAGOUdYOsSUNLONULSLAN1b'Z08AzalVZSid
`(wz9s‘‘\no9¢
`
`
`OL(I)00b3DIARGONIATUYYALNAS"
`
`
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 36 of 42
`
`US 7,590,086 B2
`
`
`
`
`(NOOLADIAACONIAIMNYOL
`
`INaWa131OaLNOD1OaLNOD
`
`JONINGAS|Sassazddqv|sWVad
`
` ANON=anv ‘//Wges(NSZ¢(PLS(DEZs
`
`
`
`(ILLS (NZ2Ssse=dl
`
`‘\nozs
`
`
`
`‘LSANDSY3GONdOLISNOdSAYAGOUdHOSAYNLONULSLANOVd|b'Z08AzagZ5/4
`(190+YSQIAOUdNOLLVINNOANIMHOMLENDOHGVASLNSSASNOdSauySIHL.
`
`
`
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 37 of 42
`
`US 7,590,086 B2
`
`peo
`
`9€9
`
`geo
`
`8e9
`
`adALADIAIG
`
`SSIDADIANAS
`
` Wo1g
`
`JWVNa3sn
`
` oe9
`
`SINGLL
`
`
`0-L34ODS/ONINNIISL“3NTVATIvaaSVa=INIVA(2C9
`
`
`NOISYSA‘SLNglavJDIAR
`
`
`
`NOISH3A‘SINGINLLY§DIAIG“ANGI
`
`
`SNIVIS‘INGLYWd3WV95‘ang
`ZL=AMNVA]ALNdWODdOldW1=ANTVAY929
`
`
`O'%=3NIVAWdddOLWNVd=ANIVA|P29
`
`
`aLVAORVTIOD=ANIWA(009
`
`JOIANRSSNLWIS(Nz09
`SSV19FDIANASYYOMIINDOHAVNI
`
`
`
`
`(NZL9(N90LAAaIAOdd
`
`vLo
`
`9L9
`
`8l9
`
`DOHAV
`
`AYOMLIN
`
`SsvIO
`
`/(909
`
`
`
`ddALWVdSOdd
`
`
`
`SSVTDJDIAd3S
`
`(1)809
`
`
`
`3SMOU"sDIT8Nd
`
`100a
`
`DL‘Sid
`
`ada
`
`dnowd
`
`(P09
`
`
`
`
`
`JOIANS(12083331é
`
`
`
`(009ANLSIDIY
`
`NOILVWIANOSINI
`
`
`
`4ONOUIday340339
`
`
`
`3DIAIGONIALNY
`
`(Woot
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 38 of 42
`
`US 7,590,086 B2
`
`FIG. 8
`
`INTERNET
`123
`
`130”
`
`ARRIVING DEVICE 100(H2)
`FORMS A NETWORK
`DISCOVERY MENU OF THE
`SUBNETS DERIVED FROM
`THE SERVICE RECORDS
`ACCESSED FROM THE
`AD HOC NETWORK
`INFORMATION PROVIDERS
`106(H2), 116(H2), 126 (H2)
`\
`
`
`
`HIPERLAN/2
`DEVICE
`100(H2)
`
`AD HOC
`BASEBALL
`SUBNET
`102(H2)
`
`130
`
`130
`
`HIPERLAN/2
`DEVICE
`
`
`
`AD HOC
`INTERNET
`GATEWAY
`SUBNET
`122(H2)
`
`HIPERLAN/2
`DEVICE
`128(H2)
`
`INTERNET
`GATEWAY
`125
`
`
`
`HIPERLAN/2
`DEVICE
`
`
`
`AD HOC
`COLLABORATION
`SUBNET
`112(H2)
`é
`
`
`
`HIPERLAN/2
`DEVICE
`118(H2)
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 39 of 42
`
`US 7,590,086 B2
`
`JDgNOsad
`
`(sania
`
`Ol
`
`IDIAID
`
`(ZH)¥OL
`
`Isvoqvouds ‘(ZH)vOb
`/vee‘928gle1
` ASWHdSSJDOVWOUNVaaSVHdANMNdN3SVHdYNITLO32a!d
`
`
`
`
`
`
`9€8oeeeeeoo80zevle
`(ZHO0t(ZH)9OL|(ZH)BOL
`
`JDIAIG3JDIAIQ|ADIAII
`
`WoudWoOusWoOdd
`
`
`
`
`‘9€8LSANDOAYSDUNOSAYTANNVHODWOONVYSNIGNTONI
`(2H)vOL|(ZH)POL
`
`
`
`008SYNLONULSAWNVYSOVIN@AdALNVTYAadIH
`
`
`ADIAACYATIONLNODWHLN3D
`
`
`OL(ZH)00}ADIAACONIAMUVAGLNAS
`
`(ZH)BOL|(CH9OL(@H80L
`(ZH9OL|(ZHBOL
`FDIAI|JDIAI
`WOddWodud
`SINVUSOdNI.
`
`(ZH)rOLHPOL
`
`aDIA30JDIAIG
`908voe
`
`(ZH)POL
`(ZH)P01
`
`?NOINMOG
`
`ISVHd
`
`3ISVHd
`
`oe
`
`z08H
`
`O's
`
`WoOdd
`
`AOIAIG
`JDIAId
`
`
`
`isv2.4isv>.d
`
`Woadwoas
`
`218
`
`vivd
`
`viva
`
`Ol
`
`Ol
`
`JDIAIG
`JDIAIG
`
`(ZH)901
`
`soUNOsIa
`
`NOOvaa
`
`TWNOSIS
`
`a201AO0'd
`
`3DIAIG
`
`ZH)9OL
`
`
`
`

`

`U.S. Patent
`
`Sep. 15, 2009
`
`Sheet 40 of 42
`
`US 7,590,086 B2
`
`pee
`
`D0re
`
`HLaNOdNILN3SLad
`
`
`
`3.008IN'VadDVN
`
`lsvoavoudd “008
`
`
`aSVHdSSJDDVWOUGNVa
`
`
`
`i(ZH)901YSQIAONdNOILVINNOINIMYOMLSNOOHGV
`QaIHLNIIN3SLUVd=;GNOD3ISNIINASLavd;=LSaldNILN3SLaVd
`€.008INVaddSVNV.008INVadSVN008JNVddsOVA
`
`
`
`
`
`3SVHdANdaSVHdINITLozdid
`
`
`
`008SYNLONYLSAWVYSOVINZAdALNVTYadIH
`9287gle’018
`
`
`
`*8€8LSANOAYGHOO3SYADIANSSONIGNIONI
`
`
`OL(ZH)OOFADIAROONIAIMYYVAGLNAS
`oreworeYe
`
`