Method and apparatus to enable pairing of devices
Contents
1. Data Exchange Logic 260 Pair Data Connection Logic U S Patent Mar 15 2011 Sheet 3 of 7 US 7 907 901 B1 Stat gt 310 Initiate pairing 320 Detect motions for pairing 330 l Establish secure connection 340 Exchange data for pairing 350 Em End 3 360 Fig 3 U S Patent Mar 15 2011 Sheet 4 of 7 US 7 907 901 B1 Start 410 Receive command to place device in pairing mode 420 Identify motions initiating pairing 430 Generate key to create secure connection 440 Device attempts connection with identified pair 445 Can Inform user of failed connection attempt established 460 450 Exchange data for pairing amp close connection 470 480 Fig 4 U S Patent Mar 15 2011 Sheet 5 of 7 US 7 907 901 B1 510 Detect motions initiating pairing 520 Send out discovery message 530 Any N Time response out Yes aus 540 545 S Yes Compare motions detected 555 _ 7 Do motions match No 560 a FER ee Create secure connection 570 a Y Exchange data for pairing amp close connection Fig 5 U S Patent Mar 15 2011 Sheet 6 of 7 US 7 907 901 B1 610 Detect series of motions 620 Identify device indicated by motio2. BRIEF DESCRIPTION OF THE DRAWINGS The present invention is illustrated by way of example and not by way of limitation in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which FIG 1 is a network diagram of the devices FIG 2 is a block diagram of one embodiment of the pairing mechanism 20 25 30 35 40 45 50 55 60 65 2 FIG 3 is an overview flowchart of one embodiment of pairing FIG 4 is a flowchart of one embodiment of pairing FIG 5 is a flowchart of one embodiment of associating the two devices FIG 6 is a flowchart of an alternative embodiment of associating the two devices FIG 7 is a block diagram of one embodiment of a computer system which may be used with the present invention DETAILED DESCRIPTION The method and apparatus described is for enabling pairing of two or more devices The process in one embodiment includes putting both devices in pairing mode then perform ing a motion such as shaking the devices holding them in the same hand The movement pattern in one embodiment is used both to identify which devices one intends to pair and then generate the key that will create the secure connection In an alternate embodiment a certain motion automatically launches the pairing process The process then looks for nearby devices and attempts to pair with them only complet ing the pairing if the exact motion pattern
3. exchanging data for pairing 2 The method of claim 1 wherein receiving a signal to enter into pairing mode further comprises receiving indica tion through a user interface that a pairing is about to be initiated 3 The method of claim 1 wherein the signal indicating a pairing further comprises a signal identifying a target device for pairing 4 The method of claim 1 wherein the motion indicating a pairing comprises any motion performed simultaneously with the two devices 5 The method of claim 1 wherein a key is generated based on the motion the key used for the secure connection 6 A method of pairing two devices comprising receiving a signal to enter into a pairing mode the signal comprising a motion signature that is generated upon a user moving at least one of the two devices in a prede termined motion pattern that identifies a type of device to pair with wherein the signal automatically initiates the pairing mode instructing a user to hold the two devices together and perform a motion with the two devices together during the pairing process and pairing the devices based on the motion 7 The method of claim 6 further comprising using an additional motion signature derived from the motion to identify the devices to be paired 8 The method of claim 6 further comprising establishing a secure connection for the pairing the secure connection established based on the motion 9 The method of claim 6 furt
4. 230 Motion identifier 230 identifies the motion In one embodiment the motion identifier uses a database of motions 235 to identify the meaning of each motion In one embodi ment the motions may initiate pairing In one embodiment the user may initiate pairing through user interface 220 User interface 220 may also be used to define the motions used for pairing In another embodiment the motions stored in motion database 235 are pre defined In one embodiment when the motion for pairing is identi fied by motion identifier 230 or initiated by user interface 220 the subsequent motions are passed to target device iden tification logic 240 In one embodiment the motion identifier 230 identifies the motion components and passes these iden tified motion components to target device identification logic 240 For example a motion component may be a rapid horizontal shake or a clockwise circle etc The target device identification logic 240 uses these motion compo nents and data from the device patterns library 245 to iden tify which devices should be paired Secure connection logic 250 then establishes a secure con nection between the device and the identified target device In one embodiment the motions i e accelerations are used to generate a key by key generation logic 255 This key is used to establish the secure connection Since the two devices are moved together they have performed the identical motions and
5. connection In one embodiment both the first device 110 and third device 130 are coupled to the server 150 In another embodiment only one of the devices is coupled to the server 150 and the other device need not be aware of the server connection When a server is involved in the process any portion of the processing may take place on the server An alternative pairing may be between the first device 110 and a fourth device 140 which does not have a motion sensor The fourth device 140 may be a conventional device which does not include an accelerometer or similar motion sensor For example the fourth device 140 may be a conventional Bluetooth headset while the first device 110 is a mobile phone including an accelerometer The pairing of these devices may be accomplished using the accelerometer to reduce the complexity and navigation requirements as will be described below FIG 2 is a block diagram of one embodiment of the pairing logic In one embodiment the pairing logic resides on one of the mobile devices In one embodiment only one of the US 7 907 901 B1 3 devices has the pairing logic In one embodiment the pairing logic 210 may be split between the handheld device and a remote device such as a server In another embodiment both devices have a pairing logic In one embodiment one or both of the devices may include a subset of the pairing logic elements described The motion sensor 115 provides data to motion identifier
6. of that device s motion and the date time stamp of the motion also match In one embodiment this happens in the background transpar ently to the user By holding the two devices together they become effectively one body and the accelerations measured by the accelerometer in each device are of the same magni tude In contrast if the devices were simply held separately and similar motions were made there would be a differential not only because humans cannot reproduce the identical motions but also because of mass differentials between the devices FIG 1 is a network diagram of the devices A first device 110 is designed to be paired with a second device 120 Both devices in one embodiment include a motion sensor 115 125 The user then performs a preset motion with both devices in one hand This ensures that both devices receive exactly the same motion data This motion data is used to pair the two devices This process is described in more detail below An alternative pairing may be between the first device 110 and the third device 130 The third device 130 in one embodi ment also includes a motion sensor 135 However in this example the third device 130 does not have the processing capability necessary to provide motion analysis provide device identification and or provide an encryption key for a secure connection Therefore the third device 130 relies on a server 150 to provide at least some processing and or memory for the
7. are received In one embodiment the motions identify the device to be paired For example a triple shake of the device may indicate pairing with a Bluetooth headset For another example a double shake up and down may indicate pairing with a particular sensor In one embodiment motion data is filtered on all three axes using a low pass filter In one embodiment the low pass filter is configured to have a frequency cutoff at 4 Hz The filter removes transient noise and allows the detection of hand movement that exhibits a change of direction greater than 250 ms In one embodiment each of the axes will be scaled to have a normalized motion of 1 G acceleration equivalent to 1000 integer counts During the initial steady state in one embodiment the dominant vector affected by Earth s gravi tational field will be used to determine the accelerometer orientation on both devices In one embodiment this process is performed for both devices At block 440 a key is generated to create a secure connec tion In one embodiment the key is generated based on the exact motions performed by the user to initiate pairing In one embodiment the key is based on differential motion i e the relationship between various measurements rather than exact measurements This ensures that even ifthe two devices have not been cross calibrated the proper key is generated In one embodiment the measurement of the accelerometer orienta tion is used to perform an a
8. as a magnetic disk or optical disk and its corresponding disk drive Data storage device 725 is coupled to bus 715 for storing information and instructions The system may further be coupled to a display device 770 such as a cathode ray tube CRT or a liquid crystal display LCD coupled to bus 715 through bus 765 for displaying information to a computer user An alphanumeric input device 775 including alphanumeric and other keys may also be coupled to bus 715 through bus 765 for communicating information and command selections to processor 710 An additional user input device is cursor control device 780 such as a mouse a trackball stylus or cursor direction keys coupled to bus 715 through bus 765 for communicating direc tion information and command selections to processor 710 and for controlling cursor movement on display device 770 Another device which may optionally be coupled to com puter system 700 is a communication device 790 for access ing other nodes of a distributed system via a network The communication device 790 may include any of a number of commercially available networking peripheral devices such as those used for coupling to an Ethernet token ring Internet or wide area network The communication device 790 may further be a null modem connection or any other mechanism that provides connectivity between the computer system 700 and the outside world Note that any or all of the components US 7 907 901 B1 7
9. at block 510 At block 520 pairing motions are detected In one embodi ment the user may initiate pairing mode prior to performing pairing motions In another embodiment the pairing motions may automatically initiate pairing mode At block 530 a discovery message is sent out The discov ery message in one embodiment is sent out in the format indicated by the pairing motions For example for a Blue tooth device the discovery protocol may be to send out a wake up message paired with a trigger connection mes sage Each protocol and or device may have a different dis covery message At block 540 the process determines whether there was any response If not the process continues to block 545 At block 545 the process determines whether the pairing has timed out If not the process returns to block 530 to send out a new discovery message In one embodiment the pairing process is maintained for a preset period of time or a preset number of discovery messages For example the system may attempt pairing for 1 minute with discovery messages being re sent every 10 seconds If the system times out the process ends at block 550 Ifa response is received at block 540 the process contin ues to block 555 At block 555 the process compares the detected motions to establish whether the devices were moved together for pair ing In one embodiment comparing the detected motions is a three step process First in one embodi
10. az United States Patent US007907901B1 10 Patent No US 7 907 901 B1 Kahn et al 45 Date of Patent Mar 15 2011 54 METHOD AND APPARATUS TO ENABLE OTHER PUBLICATIONS FAIRING OF DEVICES Mayrhofer R Gellersen H Shake Well Before Use Authentica 75 Inventors Philippe Kahn Aptos CA US tion Based on Accelerometer Data In Proc Pervasive 2007 Arthur Kinsolving Santa Cruz CA Springer Verlag May 2007 pp 144 161 9 7 Mayrhofer R Gellersen H Shake Well Before Use two imple US David Vogel Santa Cruz CA US mentations for implicit context authentication Adjunct Proc i A Ubicomp 2007 Sep 2007 pp 72 75 73 Assignee DP Technologies Ine Scotts Valley CA Simonite Tom Synchronised shaking connects gadgets securely US NewScientist com news service http www newscientist com ar ticle dn 12912 Nov 13 2007 2 Notice Subject to any disclaimer the term of this ee s mee patent is extended or adjusted under 35 cited by examiner U S C 154 b by 755 days 21 Appl No 11 855 133 Primary Examiner Eugene Yun 74 Attorney Agent or Firm Blakely Sokoloff Taylor amp 22 Filed Sep 13 2007 Zafman LLP Judith A Szepesi 51 Int Cl H04B 7 00 2006 01 57 ABSTRACT gee tas 2006 01 A method and apparatus to provide easier pairing based on 52 US Cl seeeeeee aaa seco 455 41 2 455 41 1 455 502 motion data is described The method of pairing two de
11. ble options The handheld device may also be configured to include an output apparatus such as a liquid crystal display LCD or display element matrix for display ing information to a user of the handheld device Conven tional methods may be used to implement such a handheld device The implementation of the present invention for such a device would be apparent to one of ordinary skill in the art given the disclosure of the present invention as provided herein The present invention may also be embodied in a special purpose appliance including a subset of the computer hard ware components described above For example the appli ance may include a processor 710 a data storage device 725 a bus 715 and memory 750 and only rudimentary commu nications mechanisms such as a small touch screen that per mits the user to communicate in a basic manner with the device In general the more special purpose the device is the fewer of the elements need be present for the device to func tion In some devices communications with the user may be through a touch based screen or similar mechanism It will be appreciated by those of ordinary skill in the art that any configuration of the system may be used for various purposes according to the particular implementation The control logic or software implementing the present invention can be stored on any machine readable medium locally or remotely accessible to processor 710 A machine readable medium i
12. efer to your headset s user manual to find out the PIN code The phone From the home screen press and hold the Home key Select the Communications Manager second option Press the Settings menu and choose Bluetooth Settings Choose Menu gt Devices Choose Menu gt New After a few seconds the name of your headset will be displayed along with any other Bluetooth devices in range Highlight the name of the headset that you wish to pair and press the Next key Enter the PIN code found in the headset manual to bond the two devices together Press Next to pass by the renaming of the headset On the services screen ensure that the Wireless Stereo service is ticked then press Done Press Done on the next screen then Done on the Next then Done on the next Press Exit to leave the Communication Manager As can be seen this process is rather involved and requires a lot of steps including looking up codes in a handbook and working through multiple menus SUMMARY OF THE INVENTION A method and apparatus to provide easier pairing based on motion data is described The method of pairing two devices comprises receiving a signal to enter into pairing mode and detecting a motion indicating a pairing The method further comprises establishing a secure connection with another device for pairing the secure connection established based on the motion and exchanging data for pairing
13. he device is subsequently turned on The use of paired devices is known in the art FIG 3 is an overview flowchart of one embodiment of pairing The pairing is initiated at block 320 As noted above the pairing may be initialized by a user action At block 330 the pairing motions are detected In one embodiment if the pairing is initiated by motion blocks 320 and 330 may refer to the same motions 20 25 30 35 40 45 50 55 60 65 4 At block 340 a secure connection is established The secure connection is established based on the motions detected In one embodiment the secure connection is an encrypted connection At block 350 data is exchanged between the devices for pairing Once devices are paired their connection can be automatically established in the future The process ends at block 360 FIG 4 is a flowchart of one embodiment of pairing The process starts at block 410 At block 420 a command to place the device into pairing mode is received In one embodiment this command may be initiated through a menu selection through a motion or through other means In one embodi ment when the device is placed in pairing mode the system indicates to the user to take both devices hold them together and perform a pairing motion In one embodiment the device may provide a list of potential pairing motions based on the identity of the devices to be paired At block 430 the motions initiating pairing
14. he secure connection is created and data is exchanged for the pairing at block 580 FIG 6 is a flowchart of an alternative embodiment of associating the two devices The process starts at block 610 At block 620 a series of motions is detected At block 630 the series of motions is identified as a series of motions to initiate pairing with device identification At block 630 the system further identifies the device indicated by the motions In one embodiment the particular device type is identified 20 25 30 35 40 45 50 55 60 65 6 i e Bluetooth headset In another embodiment the protocol used by the device is identified ie Bluetooth device In another embodiment the device manufacturer and type is identified i e Jabra Bluetooth headset In yet another embodiment the precise device is identified i e the Jabra Freespeak headset At block 640 a connection request is sent out to the iden tified device In one embodiment the request is as targeted as possible At block 650 a secure channel is created In one embodi ment the secure channel is created by creating a unique key based on the motions performed by the user The motion data may be converted into a series of numbers i e each motion segment represented by a number In one embodiment a look up table may be used for this conversion In one embodi ment the series of numbers may be used to generate the key through a one way hash functi
15. her comprising identifying a target device based on the motion performing a handshake with the device synchronizing clocks of the two devices based on the hand shake data and using the motion data and associated clock data to pair the two devices 10 A method of pairing a first device and a second device comprising receiving a signal to enter into a pairing mode the signal comprising a motion signature that is generated upon a user moving at least one of the first device or the second device in a predetermined motion pattern that identifies a type of device to pair with wherein the signal auto matically initiates the pairing mode initiating the pairing mode in the first device and the second device receiving simultaneous identical motion information at the first device and the second device resulting from a user moving the first device and the second device together US 7 907 901 B1 9 using the motion information to establish a secure connec tion between the first device and the second device and exchanging data for pairing through the secure connection 11 A method of pairing a first device to a second device the method comprising the first device receiving motion information indicating entry into pairing mode the motion information comprising a motion sig nature that is generated upon a user moving the first device in a predetermined motion pattern that identifies 10 a type of device to pair wi
16. ment the systems perform a clock differential correction In one embodiment the clock differ ential correction involves using the time stamps on handshake messages to determine clock differential between the devices The clock differential may include a per minute dif ferential as well as a base differential For example clock A may be 3 seconds ahead while clock B loses 0 1 second per minute Once the clock differential is determined the system has an absolute time available to use for the comparison Second the system in one embodiment accounts for dif ferent relative positions between the objects being paired Since the user can hold the devices together in any configu ration the detected motions would be along different axes depending on relative positions This also compensates for different accelerometer locations and orientations within the devices In one embodiment a first motion pattern is used to orient the relative accelerometers In one embodiment for each motion pattern the first motion is a spike or other notice able motion pattern Third the system compares motions or accelerations at absolute times In one embodiment the motion data is filtered and smoothed prior to comparison At block 560 the process determines whether the motions match If they do not match the process returns to block 545 to determine whether the process should time out or resend the discovery message Ifthe motions match at block 570 t
17. ncludes any mechanism for storing or transmitting information in a form readable by a machine e g a com puter For example a machine readable medium includes read only memory ROM random access memory RAM magnetic disk storage media optical storage media flash memory devices electrical optical acoustical or other forms of propagated signals e g carrier waves infrared signals digital signals etc In the foregoing specification the invention has been described with reference to specific exemplary embodiments thereof It will however be evident that various modifica tions and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth 15 20 25 30 35 40 45 50 55 60 65 8 in the appended claims The specification and drawings are accordingly to be regarded in an illustrative rather than a restrictive sense What is claimed is 1 A method of pairing two devices comprising receiving a signal to enter into a pairing mode the signal comprising a motion signature that is generated upon a user moving at least one of the two devices in a prede termined motion pattern that identifies a type of device to pair with wherein the signal automatically initiates the pairing mode detecting a motion indicating a pairing establishing a secure connection with another device for pairing the secure connection established based on the motion and
18. ns 630 Y Send out connection request to identified device 640 E Create key for secure channel based on motions 650 Connection made 660 Secure connection using key 680 End 690 Fig 6 U S Patent Mar 15 2011 Sheet 7 of 7 US 7 907 901 B1 Display 710 750 Processing 775 Unit Memon Alphanumeric A Input Device y 780 Cursor Control 725 720 Data Storage Non volatile storage Device Communications Device EEA EENE E EERE ANE EEN EA E EE E E AA A E AA Fig 7 US 7 907 901 B1 1 METHOD AND APPARATUS TO ENABLE PAIRING OF DEVICES FIELD OF THE INVENTION The present invention relates to pairing and more particu larly to pairing at least two mobile devices to each other BACKGROUND Pairing describes associating devices with each other For example a multi device remote control may need to be paired with the associated television or a Bluetooth headset may be paired with the mobile phone that the user would like to use with it Generally in the prior art pairing the devices was a long and involved process For example a typical pairing of a Bluetooth headset with a phone may include the following steps The headset Put the headset into Discoverable mode usually by hold ing a button or sequence of buttons so that the phone can find it R
19. of this system illustrated in FIG 7 and associated hardware may be used in various embodiments of the present invention Tt will be appreciated by those of ordinary skill in the art that any configuration of the system may be used for various purposes according to the particular implementation The control logic or software implementing the present invention can be stored in main memory 750 mass storage device 725 or other storage medium locally or remotely accessible to processor 710 It will be apparent to those of ordinary skill in the art that the system method and process described herein can be implemented as software stored in main memory 750 or read only memory 720 and executed by processor 710 This con trol logic or software may also be resident on an article of manufacture comprising a computer readable medium having computer readable program code embodied therein and being readable by the mass storage device 725 and for causing the processor 710 to operate in accordance with the methods and teachings herein The present invention may also be embodied in a handheld or portable device containing a subset of the computer hard ware components described above For example the hand held device may be configured to contain only the bus 715 the processor 710 and memory 750 and or 725 The handheld device may also be configured to include a set of buttons or input signaling components with which a user may select from a set of availa
20. on Alternative methods of generating the key may be used At block 660 the process determines whether a successful connection was made If not the process determines if the attempt has timed out If not the process continues to try for a connection Otherwise the process ends at block 690 Ifa connection is made it is secured using the key at block 680 The data exchange as described above occurs at that point The process then ends FIG 7 is one embodiment of a computer system that may be used with the present invention It will be apparent to those of ordinary skill in the art however that other alternative systems of various system architectures may also be used The data processing system illustrated in FIG 7 includes a bus or other internal communication means 715 for commu nicating information and a processor 710 coupled to the bus 715 for processing information The system further com prises a random access memory RAM or other volatile storage device 750 referred to as memory coupled to bus 715 for storing information and instructions to be executed by processor 710 Main memory 750 also may be used for stor ing temporary variables or other intermediate information during execution of instructions by processor 710 The sys tem also comprises a read only memory ROM and or static storage device 720 coupled to bus 715 for storing static infor mation and instructions for processor 710 and a data storage device 725 such
21. th wherein the motion infor mation automatically initiates the pairing mode sending out a discovery signal to discover the second device comparing the motion information with data from the sec ond device to identify the correct second device setting up a secure connection between the first device and the second device and exchanging data for pairing through the secure connection
22. thus captured substantially identical motion data There fore the motion data can be used to ensure that the correct devices are paired In one embodiment relative motion data is used instead of absolute motion data This ensures that even if there are calibration differences between the accelerom eters in the two devices the same key is generated In one embodiment the accelerometer data is smoothed filtered and or normalized prior to performing the key gen eration This ensures that the two devices data match if they experienced the same motions In one embodiment a clock differential between the two devices is identified so that an absolute clock time may be used for comparison purposes For example the system may calculate that one of the devices is 3 seconds ahead of the other device and is 0 02 seconds faster per second skew This may be used to ensure that when motions are compared the calculated absolute time when they occur is identical on both devices Data exchange logic 260 exchanges data for pairing with the paired device This data is obtained from Pair data 270 and any relevant data to be used for future connections is stored In one embodiment the future connection data is also stored in pair data 270 In subsequent uses of the device connection logic 280 utilizes the stored data from pair data 270 to establish a connection with the other device In one embodiment this occurs automatically when t
23. vices 58 Field of Classification Search 455 41 2 comprises receiving a signal to enter into pairing mode and ee 455 41 3 41 1 425 502 13 2 detecting a motion indicating a pairing The method further See application file for complete search history comprises establishing a secure connection with another 56 Ref Cited device for pairing the secure connection established based on eferences Cite 2007 0213045 Al U S PATENT DOCUMENTS 9 2007 Hermansson et al 455 425 the motion and exchanging data for pairing 11 Claims 7 Drawing Sheets Fourth Device 140 First Device 110 Motion Sensor 115 Server Second Device 150 120 Motion Sensor 125 Third Device 130 Motion Sensor 135 U S Patent Mar 15 2011 Sheet 1 of 7 US 7 907 901 B1 Fourth Device 140 First Device 110 Motion i Sensor 115 Server Second Device 150 120 Motion Sensor 125 Third Device 130 Fig 1 U S Patent Motion Sensor 115 Mar 15 2011 Sheet 2 of 7 US 7 907 901 B1 Fig 2 Pairing Logic 210 User Interface Motion Database 220 Motion Identifier Discovery Logic 230 Target Device Identification Logic 240 Secure Connection Logic 250 Device Patterns Key Generation y
24. xis translation on both devices Along with the axis normalization and axis translation the directional acceleration and amplitude measurements will be equivalent on both devices In one embodiment using direc tion acceleration amplitude and time a coded numeric sequence will be computed and used as the key for both devices At block 445 the device attempts to connect with the identified device to be paired In one embodiment both devices attempt to establish a connection In another embodi ment one device is the host device which has the software to establish such a connection while the other device is the client device which is more passive and receives the con nection attempt At block 450 the process determines whether a secure connection can be established If not at block 460 the user is informed of the failed connection attempt In one embodi ment the connection attempts are retried for a number of tries or a preset amount of time before this occurs The process then ends at block 480 Ifa secure connection can be established at block 470 data for pairing is exchanged The secure connection is then closed in one embodiment In another embodiment a pairing US 7 907 901 B1 5 channel is opened based on the pairing data so that the devices are immediately paired for use The process then ends at block 480 FIG 5 is a flowchart of one embodiment of associating the two devices The process starts
Download Pdf Manuals
Related Search