Title of Invention

"A METHOD FOR AUTOMATIC PAIRING OF A FIRST ELECTRONIC DEVICE AND A SECOND ELECTRONIC DEVICE IN A RADIO COMMUNICATIONS SYSTEM"

Abstract A method for automatic pairing of a first electronic device (30) and a second electronic device (1) in a radio communications system, comprising the steps of: -bringing the first and second electronic devices in proximity to each other; -transmitting an inquiry signal from said second electronic device; - transmitting an inquiry response signal from said first electronic device to said second electronic device, upon detecting said inquiry signal; - the secorid electronic device establishing a High Level Authentication connection with the first electronic device, based on said first electronic device being the first device to respond to said inquiry signal; -transmitting a private key from the second electronic device to said first electronic device; -creating a common unique passkey; and - said first electronic device initiating pairing using said unique passkey.
Full Text The present invention relates to a method for automatic pairing of a first electronic device and a second electronic device in a radio communications system.
The present invention relates to a method and device for pairing of electronic Bluetooth devices, and particularly for pairing a device with an accessory to the device, e.g. a mobile phone with a headset. More; specifically, the invention relates to a method for automatic pairing with a high level of security.
State of the art
Systems and protocols for communication between electronic devices have been provided in many different forms through the years. In recent years, an attempt has been made to standardise a system for short range radio communication between electronic devices, under the name Bluetooth. Bluetooth is basically a wireless personal area network technology, which is an open standard for short-range transmission of digital voice and data between predominantly mobile devices, such as laptops, Personal Digital Assistants PDA,, and mobile phones, but also between mobile devices and stationary devices, and between stationary devices, such as printers,.computers, fax machines and so on. Bluetooth supports point-to-point and multipoint applications. Bluetooth typically provides up to 720 Kbps data transfer within a range of 10 meters and up to 100 meters with a power boost. Bluetooth uses omni -directional radio waves that can transmit through walls and other non-metal barriers in the unlicensed 2.4GHz band.
To use Bluetooth communication between two devices, the two devices need to first establish a trusted relationship. This is done through the Bluetooth pairing, sometimes referred to as bonding, process. During pairing, one and the same passkey is entered in both devices. For the example of using a wireless headset with a mobile phone, the user has first to pair the two device together to ensure that GSM subscription is protected and integrity for voice calls is kept. Since Bluetooth has normally at least 10 m range, the user need to confirm that connections are to be established in order to ensure that it is the right devices that get connected. Some Bluetooth devices, like headsets, have no user interface so they use a fixed passkey.
To simplify logistics, the value of this is sometimes the same in alt sample^, e.g.
]
"0000" in all Sony Ericsson headsets. |
In a typical state of the art solution for pairing a headset with a mobile phone, the pairing process involves the steps of:
making headset discoverable and pairable, e.g. by simply by
powering on the headset;
initiating a pairing procedure from the phone;
selecting a headset to pair with from a list of such devices that were
discovered as a result of starting the pairing procedure;
entering a passkey mat corresponds to the headset to pair with, e.g. a
standard passkey for these types of devices. A problem with the current solution is that many users find it highly non-
i
intuitive and cumbersome to perform all the necessary steps which include
decisions that users may not be accustomed to. And if some problem occurs in one
of the steps, it is difficult to correct it. Furthermore, using the same, un-changeable,
passkey for all devices of a certain type, such as hands-free headsets, is considered
to imply a reduced security level. I
Summary of the invention
The object of the invention is to simplify the procedure of pairing a device and an accessory. An aspect of this object is to provide a simplified solution for pairing, which has a high level of security.
According to a first aspect, this object is fulfilled by a method of pairing a first electronic device and a second electronic device in a radio communications system, comprising the steps of:
- bringing the first and second electronic devices in proximity to each oth^r;
- transmitting an inquiry signal from said second electronic device;
- transmitting an inquiry response signal from said first electronic device, upon
detecting said inquiry signal;
- initiating point-to-point connection between said first electronic device and said
second electronic device, based on said first electronic device being the first device

to respond to said inquiry signal.
Preferably, said inquiry signal has an output power restricted to a fir^t power level, which first power level is lower than a standard signal power level in;said radio communications system.
In one embodiment, said first power level represents a maximum distance within which said inquiry signal is detectable, said proximity being at most said maximum distance.
In another embodiment, said inquiry signal has an output power which increases with time.
In a different embodiment, said second device has a detection sensitivity to said inquiry response signal which increases with time.
Preferably, said method comprises, after said step of bringing the first and second electronic devices in proximity to each other, the steps of:
- turning on communication capability in said first electronic device;
- turning on communication capability in said second electronic device.
In one embodiment said step of initiating point-to-point connection comprises the step of:
- said second electronic device establishing an authentication connection with said
first electronic device.
In one embodiment, said step of establishing an authentication connection comprises the steps of:
- said second electronic device requesting said first electronic device to stajt pairing
after establishing said authentication connection.
Preferably, said step of establishing an authentication connection cojtnprises the steps of:
- retrieving a private key from a memory; and
- transmitting said private key to said first electronic device.
In one embodiment, the method further comprises the step of:
- said first electronic device verifying that said second electronic device is (a trusted
device, using said private key.
Preferably, the method further comprises the steps of:

- using a high level authentication protocol to create a common unique passjkey,* and
- said first electronic device initiating pairing using said passkey.
In one embodiment, said first power level is -SOdBm or lower. Preferably, the method comprises the step of:
- interrupting transmission of said inquiry signal upon receiving a first inquiry
response signal.
In a preferred embodiment, said radio communications system is Bluetooth. In one embodiment, first electronic device is a mobile phone. In one embodiment, said second electronic device is a wireless hands-free device.
According to a second aspect, the stated object is fulfilled by a mechanism for pairing an electronic device with other devices in a radio communications system, wherein said electronic device comprises a signal transmitter for transmitting an inquiry signal, and a receiver for receiving an inquiry response signal, wherein said electronic device comprises means for initiating point-to-point connection with an other device, based on said other device being the first device to respond to said inquiry signal.
In one embodiment, said signal transmitter comprises means for transmitting said inquiry signal with an output power restricted to a first power level, which first power level is lower than a standard signal power level in said radio communications system.
In one embodiment, said first power level represents a maximum distance within which said inquiry signal is detectable, said proximity being at most said maximum distance.
In one embodiment, said signal transmitter comprises means for transmitting said inquiry signal with an output power which increases with time.
In one embodiment, said signal receiver has a detection sensitivity ty said inquiry response signal which increases with time.
Preferably, said signal transmitter is devised to begin transmission ojf said inquiry signal upon turning on communication capability of said electronic! device. In one embodiment, said electronic device comprises means for establishing

an authentication connection with other electronic device.
Preferably, said electronic device comprises means for requesting s^tid other electronic device to start pairing after establishing said authentication connection.
In one embodiment, said electronic device comprises a data memory storing a private key for said electronic device, means for retrieving said private kjey from said memory, and means for transmitting said private key to said other electronic device.
In one embodiment, authentication means are included, devised to create a common unique pairing passkey, using a high level authentication protocol to.
Preferably, said first power level is -SOdBm or lower.
In a preferred embodiment, said electronic device comprises means! for interrupting transmission of said inquiry signal upon receiving a first inquiry response signal.
In one embodiment, said radio communications system is Bluetooth.
In one embodiment, said electronic device is a headset.
In one embodiment, said other electronic device is a mobile phone.
Brief description of the drawings
The invention will be described in detail below with reference to thje accompanying drawings, in which:
Fig. 1 is a schematic drawing of a mobile terminal and a headset communicating point-to point in a radio communications system; and
Fig. 2 schematically illustrates pairing of the electronic devices of Ifig. 1, according to an embodiment of the invention.
Detailed description of preferred embodiments
The present description relates to the field of electronic devices which are capable of being interconnected by means of direct short range radio communication, such as by means of Bluetooth. Such devices include all mobile radio terminals devised for radio communication with a radio station, which radio station also may be mobile terminal or e.g. a stationary base station. Consequently,

the term radio terminal includes mobile telephones, pagers, communicators!,
i !
electronic organisers, smartphones, PDA:s (Personal Digital Assistants) arid DECT terminals (Digital Enhanced Cordless Telephony). Electronic devices capable of
I
making use of the present invention further includes stationary devices, such as desktop computers, fax machines, printers and so on, which are communicatively connectable to mobile equipment by means of direct short range radio i communication. Furthermore, it should be emphasised that the term comprising or comprises, when used in this description and in the appended claims to indicate included features, elements or steps, is in no way to be interpreted as excluding the
';
presence of other features elements or steps than those expressly stated.
Examples of embodiments will now be described with references mftde to the
accompanying drawing. The invention will mainly be described with reference to a
first electronic device in the form of a mobile telephone, and a second electronic
device in the fbrm of a passive accessory, such as a headset or a hands free! kit The
devices should be provided with means for communicating by radio, such as a
Bluetooth connection. i
Fig. 1 illustrates a typical arena for the present invention, wherein a headset 1 is useable for conveying audio data to and from a radio telephone 30 over 4 first type transmission link 36. The radio telephone 30, as such, communicates with base stations 38 of a mobile telephone system, over a second type transmission link. The communication terminal is disclosed in the embodiment of a cellular mobile phone 30 devised for radio communication. The terminal 30 comprises a chassis pr housing 34, carrying a user audio input in the fbrm of a microphone 32 and! a user audio output in the form of a loudspeaker 33. A set of keys, buttons or the Uke constitutes a data input interface 35, and is usable e.g. for dialling, according to the established art. A data output interface comprising a display 31 is further included,
I
devised to display communication information, address list etc in a manner! well known to the skilled person. The radio communication terminal 30 include^ radio transmission and reception electronics, and is devised with an antenna, suciji as a traditional stub antenna or a built-in low profile antenna device inside the housing 34, for communicating with a base station 38 by over an air interface, e.g. defined

by NMT, PDC, CDMA, GSM or WCDMA. In the illustrated embodiment^ the terminal 30 is rally operational without the headset 1, by carrying its own jmdio interface 32,33. In an alternative embodiment, the terminal may lack eitheif speaker 33 or microphone 32, or both, only being useable for conveying audio signals by use of the headset 1.
The communication between the headset 1 and the terminal 30 is preferably
achieved by a transmission interface which is different from that of the
communication between the terminal 30 and the network base stations 38. More
specifically, communication over transmission link 36 is preferably achieved over a
short range radio, preferably Bluetooth. ;
Fig. 2 illustrates the process of automatic pairing of devices according to an embodiment of the invention. In the illustrated embodiment, a first electronic device is provided in the form of a mobile radio terminal 30, and a second electronic device is provided in the form of a cordless headset or hands-free device 1 i Both terminal 30 and headset 1 are provided with Bluetooth transceiver means, and are thus devised for communicative connection. Bluetooth typically has a range of about 10m, which means that there may well be several different Bluetooth devices within the coverage area of headset 1, which is one of the reasons why pairing is a crucial element in Bluetooth communication. In Fig. 2, the range Rl of headset 1 in normal Bluetooth communication defines a coverage area 50, a portion of which is indicated by the dashed line in Fig. 2. Within coverage area 50, terminal 3(j) is located, and also a second terminal 40. The invention brings about an advantage over prior art solutions by removing the need for a user to interact during the pairing procedure. Furthermore, a secure pairing procedure is provided, such that ijhe correct devices are paired, in this case terminal 30 and headset 1. All the u$er needs to understand is that the two devices need to be in close range from each o^her when the Bluetooth function in at least one of the devices is turned on.
The process steps a user needs to take to pair terminal 30 to headset 1 can be described as follows, for the illustrated embodiment:
The user brings terminal 30 and headset 1 in close proximity to each other, e.g. by holding one in each hand;

The user turns die Bluetooth function on in the un-paired terminal 30, upon which the terminal is made discoverable and pairable. This step may be performed before the first step described above;; The user powers on the un-paired headset 1; The terminal 30 and the headset 1 performs paring automatically and the user is notified about the successful outcome, e.g. through sound and text indications. Possibly, user confirmation using the terminal interface may be included.
The invention covers what happens during the third step above, starting with the headset being powered on.
In one embodiment, a key element is the usage of an extremely low output power, e.g. -50 dBm, when transmitting an inquiry signal from headset 1. The output power, in turn, reflects the range R2 of headset 1. In Fig. 2 the range R2 is illustrated by a circle, which defines a coverage area 60 for headset 1 whep transmitting in a low power mode. The range R2, which is considerably smaller than the standard transmission range Rl, may e.g. be 2 m, 1m, 0.5 m or even smaller.
Upon transmitting the inquiry signal from headset 1, in the low power mode defining a range R2, any active Bluetooth device within coverage area 60 may generate and transmit a response signal. By using the low power mode as described, the probability for more than one device being located within coverage ar^a 60 is very small. Needless to say, the lower the power, i.e. the smaller range R2J, the lower the probability of receiving more than one inquiry response signal ffozn other devices.
When headset 1 receives a first inquiry response signal, it aborts the inquiry process and start paging the sender of the response signal. In the illustrated embodiment, terminal 30 is the only device within coverage area 60, and ifill therefore be the device sending the inquiry response signal. Once this inquiry response signal is detected by headset 1, transmission of the inquiry signal is interrupted This way, headset 1 is devised to set up communication with flic closest device.

In a more advanced embodiment, transmission of the inquiry signal is performed with an increasing output power, rendering a range R2(t) which! is increasing with time. Starting from zero, or a very low original output power value, the output power is increased at a certain rate until either full output powetf, representing the full range Rl, has been reached, or until a first inquiry response signal has been detected This way, an even higher degree of certainty is achieved m finding and connecting with the closest Bluetooth device, terminal 30 in the illustrated example.
In yet another embodiment, an attenuation of the sensitivity to dete When terminal 30 responds to the page, the headset 1 preferably establishes a High Level Authentication (HLA) connection to the terminal 30, e.g. by using some standard security protocol, or other type of protocol, on top of the Bluetooth L2CAP protocol. Examples of usable security protocols include "Entity authentication using public key cryptography", FIPS PUB 196; "Entity authentication using a cryptographic check function", ISO 9798-4; and TLS, "Transport Layer Security" protocol v. 1.0, RFC 2246.
On the HLA connection, headset 1 requests terminal 30 to start pairing. Headset 1 preferably retrieves a private key from a memory, and transmits said private key to terminal 30.
Terminal 30 subsequently verifies that headset 1 is a trusted devicejby using a certificate and said private key.
By means of the high level authentication, the terminal 30 and the headset 1 creates a common and unique passkey, preferably comprising 16 unpredictable characters.

Terminal 30 thereby initiates pairing using the newly derived passkey.
The invention removes three cumbersome user interactions steps fro^n the pairing process, in that:
I. The user no longer needs to start the pairing process manually. In
the preferred embodiment, automatic pairing is performed upon power on of at least one of the devices to be paired. Typically, an
t
accessory to be paired with an electronic device will be turned on
when it is held in proximity to the device. One example is a headset
used as an accessory to an electronic device in the form of a mobile
phone. Another example is a mouse used as an accessory to an
electronic device in the form of a computer. The electronic device
may on the other hand be powered on already.
13. The user no longer needs to select a device in a list of located
devices, since the closest one is automatically located and Selected to be the pairing partner.
III. The user no longer needs to enter a passkey manually, since key transmission is performed automatically between the pairing devices.
All together, the invention makes the pairing process a lot simpler than prior art solutions, and therefore more attractive to average non-technical consumers. Furthermore, compared to the current solution where a commonly known passkey is used by all headsets, the use of a unique and long passkey increases the security level considerably.
The foregoing has described the principles, preferred embodiments £nd modes of operation of the present invention. However, the invention should be regarded as illustrative rather than restrictive, and not as being limited to the particular embodiments discussed above. For one thing, it should be appreciated that the relation between output power and range cannot be represented by I an absolute number, rather it is dependent on other factors such as how well shielded one or both devices are from each other. It should therefore be appreciated! that variations may be made in the disclosed embodiments by persons skilled in the art

without departing from the scope of the present invention as defined by thcj following claims.



WE CLAIM:
1. A method for automatic pairing of a first electronic device (30) and a second
electronic device (1) in a radio communications system, comprising the steps of:
bringing the first and second electronic devices (1) in proximity to each other;
transmitting an inquiry signal from said second electronic device;
transmitting an inquiry response signal from said first electronic device to said second electronic device, upon detecting said inquiry signal;
the second electronic device(l) establishing a High Level Authentication
connection with the first electronic device(30), based on said first electronic device(30) being the first device to respond to said inquiry signal;
transmitting a private key from the second electronic device to said first electronic device;
creating a common unique passkey; and
said first electronic device(30) initiating pairing using said unique passkey.
2. The method as claimed in claim 1, wherein said inquiry signal has an output power restricted to a first power level, which first power level is lower than a standard signal power level in said radio communications system.
3. The method as claimed in claim 2, wherein said first power level represents a maximum distance (R2) within which said inquiry signal is detectable, said proximity being at most said maximum distance.
4. The method as claimed in claim 1, wherein said inquiry signal has an output power which increases with time.
5. The method as claimed in claim 1, wherein said second device(l) has detection sensitivity to said inquiry response signal wiich increases with time.
6. The method as claimed in any of the previous claims, after said step of bringing the first and second electronic devices in proximity to each other, comprising the steps of:
turning on communication capability in said second electronic device.
7. The method as claimed in claim 1, wherein said step of establishing a High
Level Authentication connection comprises the steps of:
said second electronic device(l) requesting said first electronic device to start pairing after establishing said authentication connection.
8. The method as claimed in claim 1, wherein said step of transmitting said
private key to said first electronic device is preceded by the step of:
retrieving the private key from a me-mory in the second electronic device.
9. The method as claimed in claim 1, comprising the step of:
said first electronic device(30) verifying that said second electronic device(40) is a trusted device using said private key, prior to the step of creating a common unique passkey.
10. The method as claimed in claim 2, wherein said first power level is -50dBm or
lower.

11. The method as claimed in any of the previous claims, comprising the step of:
interrupting transmission of said inquiry signal upon receiving a first inquiry response signal.
12. The method as claimed in any of the previous claims, wherein said radio communications system is Bluetooth.
13. The method as claimed in any of the previous claims, wherein said first electronic device is a mobile phone (30).
14. The method as claimed in claim 13, wherein said second electronic device is a
wireless hands-free device (1).
15. The method as claimed in any of the previous claims 1-12, wherein said first
electronic device is a computer and said second electronic device is a mouse.
16. The method as claimed in claim 1, comprising the step of:
initiating transmission of the inquiry signal from said second electronic device responsive to powering on the second device.

Documents:

6346-DELNP-2006-Abstract-(12-12-2011).pdf

6346-delnp-2006-assignment.pdf

6346-DELNP-2006-Claims-(12-12-2011).pdf

6346-delnp-2006-claims.pdf

6346-delnp-2006-Correspondence Others-(12-07-2012).pdf

6346-DELNP-2006-Correspondence Others-(12-12-2011).pdf

6346-delnp-2006-correspondence-others.pdf

6346-DELNP-2006-Description (Complete)-(12-12-2011).pdf

6346-delnp-2006-description (complete).pdf

6346-DELNP-2006-Drawings-(12-12-2011).pdf

6346-delnp-2006-drawings.pdf

6346-DELNP-2006-Form-1-(12-12-2011).pdf

6346-delnp-2006-form-1.pdf

6346-delnp-2006-form-18.pdf

6346-DELNP-2006-Form-2-(12-12-2011).pdf

6346-delnp-2006-form-2.pdf

6346-DELNP-2006-Form-3-(12-12-2011).pdf

6346-delnp-2006-form-3.pdf

6346-delnp-2006-form-5.pdf

6346-DELNP-2006-GPA-(12-12-2011).pdf

6346-delnp-2006-gpa.pdf

6346-delnp-2006-pct-301.pdf

6346-delnp-2006-pct-304.pdf

6346-delnp-2006-pct-332.pdf

6346-delnp-2006-pct-409.pdf

6346-delnp-2006-pct-search report.pdf

6346-DELNP-2006-Petition-137-(12-12-2011).pdf


Patent Number 253990
Indian Patent Application Number 6346/DELNP/2006
PG Journal Number 37/2012
Publication Date 14-Sep-2012
Grant Date 11-Sep-2012
Date of Filing 30-Oct-2006
Name of Patentee SONY ERICSSON MOBILE COMMUNICATION AB,
Applicant Address S-221 88 LUND, SWEDEN
Inventors:
# Inventor's Name Inventor's Address
1 PATRIC LIND LATINLINJEN 26, S-224 73 LUND, SWEDEN,
2 ERWIN WEINANS MELKWEG 53, NL-7871 PH KLIJNDIJK, THE NETHERLANDS
PCT International Classification Number H04L 12/56
PCT International Application Number PCT/EP2005/052088
PCT International Filing date 2005-05-09
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 60/570,630 2004-05-13 EUROPEAN UNION
2 04102009.0 2004-05-10 EUROPEAN UNION