WO2015056995A2 - 무선 통신 시스템에서 디바이스들 간 무선 연결을 수행하기 위한 방법 및 장치 - Google Patents

무선 통신 시스템에서 디바이스들 간 무선 연결을 수행하기 위한 방법 및 장치 Download PDF

Info

Publication number
WO2015056995A2
WO2015056995A2 PCT/KR2014/009737 KR2014009737W WO2015056995A2 WO 2015056995 A2 WO2015056995 A2 WO 2015056995A2 KR 2014009737 W KR2014009737 W KR 2014009737W WO 2015056995 A2 WO2015056995 A2 WO 2015056995A2
Authority
WO
WIPO (PCT)
Prior art keywords
tone
connection
response
devices
ping
Prior art date
Application number
PCT/KR2014/009737
Other languages
English (en)
French (fr)
Other versions
WO2015056995A3 (ko
Inventor
박장웅
이재호
이민수
이현재
양승률
권영환
김진필
Original Assignee
엘지전자(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자(주) filed Critical 엘지전자(주)
Priority to US15/029,528 priority Critical patent/US9578451B2/en
Publication of WO2015056995A2 publication Critical patent/WO2015056995A2/ko
Publication of WO2015056995A3 publication Critical patent/WO2015056995A3/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4906—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/14—Direct-mode setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals

Definitions

  • the present disclosure relates to a method and apparatus for performing a wireless connection between devices in a wireless communication system.
  • a screen may be used to share a picture, music, address book, memo, etc. between devices using Bluetooth, or to display a screen of one device on a screen of another device using Wi-Fi P2P technology.
  • a wireless connection function used for content sharing in a device participating in content sharing, etc. must be activated by a user, and a discovery process of a counterpart device according to the use of the corresponding wireless communication technology is required.
  • the dependent device name eg, model name or hardware address, etc.
  • An object of the present specification is to define a conversion matrix for converting input binary data into a sound signal having a specific frequency and a specific duration.
  • an object of the present disclosure is to provide a method of activating a wireless connection function of a remote device without user intervention by using a specific pattern of sound signals generated through the conversion matrix.
  • an object of the present disclosure is to provide a wireless communication connection method between a connection initiation device and a remote device using a specific pattern of sound signals generated through the conversion matrix without user intervention.
  • the present disclosure provides a method for performing a wireless connection between devices in a wireless communication system, the method performed by a first device, comprising: activating a wireless connection function; Sending a Ping Tone to discover one or more second devices in the vicinity; Receiving a response tone for the ping tone from the one or more second devices; Transmitting a Connection Request Tone for requesting a wireless connection to a second device based on the received response Tone; And receiving a Connection Response Tone corresponding to the response of the Connection Request Tone from the second device, wherein the Ping Tone, the Response Tone, the Connection Request Tone, and the Connection Response Tone are conversion matrices. generated by a conversion matrix, wherein the conversion matrix converts input binary data into a sound signal having a specific frequency and a specific duration.
  • transmitting the connection request tone may include outputting a list of the one or more second devices through an output unit when receiving a response tone from the one or more second devices; And transmitting the connection request tone to any one of the one or more second devices.
  • the present disclosure if receiving a response Tone from the one or more second devices, detecting whether a collision of the received response Tone occurred; And retransmitting the ping tone to the one or more second devices when a collision of the response tone occurs.
  • the generation of the ping tone, the response tone, the connection request tone, and the connection response tone may include receiving binary data of N bits; And converting the received binary data into a sound signal having a specific pattern using a conversion matrix defined by a frequency and a duration.
  • the present specification comprises the steps of comparing the bit length of the received binary data and the bit length supported by the conversion matrix; As a result of the comparison, when the bit length of the input binary data is large, a predetermined number of padding bits are added to the bit length of the input binary data such that the bit length of the input binary data is an integer multiple of the bit length supported by the conversion matrix. Adding to length; Partitioning the binary data having the padding bit added thereto in a bit length unit supported by the conversion matrix; And processing each partitioned binary data continuously or in parallel using the conversion matrix.
  • the response tone and the connection response tone for the ping tone may be received after random back-off at the one or more second devices.
  • the random back-off value for the connection response tone is a coefficient K considering the length of the connection response tone to the last random backoff value of the response tone for the ping tone. It is characterized in that the multiplied value.
  • connection request tone includes information related to the first device required for the wireless connection
  • connection response tone includes information related to the second device required for the wireless connection.
  • the information related to the first device may be at least one of address information or native clock information of the first device.
  • the first device is a connection initiation device
  • the second device is a remote device corresponding to a connection target.
  • the present disclosure provides a method for performing a wireless connection between devices in a wireless communication system, wherein the method performed by the second device receives a ping tone for discovery of peripheral devices from the first device. Doing; Sending a response tone in response to the ping tone to the first device; Receiving a Connection Request Tone for requesting a wireless connection from the first device; Transmitting a Connection Response Tone to the first device in response to the connection request Tone; And activating the radio connection function, wherein the ping tone, the response tone, the connection request tone, and the connection response tone are generated by a conversion matrix, the conversion matrix being input binary data ( Binary data) is converted into a sound signal having a specific frequency and a specific duration.
  • binary data Binary data
  • the present disclosure may further include performing random back-off after receiving the ping tone and the connection request tone.
  • the present specification comprises the steps of checking whether or not the response to the response to the ping tone and the connection response tone of the remote devices; And performing a random number of times of random back-off a predetermined number of times when transmission of the response tone and the connection response tone of the neighboring remote devices to the ping tone is detected. It features.
  • the present disclosure also provides a method for performing a wireless connection between devices in a wireless communication system, the first device comprising: a communication unit for transmitting and receiving signals to and from the outside in a wired and / or wireless manner; And a control unit operatively connected to the communication unit, wherein the control unit activates a wireless connection function; Send a Ping Tone to discover one or more second devices in the vicinity; Receive a response Tone to the Ping Tone from the one or more second devices; Based on the received response Tone, send a Connection Request Tone for requesting a wireless connection to a second device; And control to receive a Connection Response Tone corresponding to the response of the Connection Request Tone from the second device, wherein the Connection Request Tone includes information related to the first device required for the wireless connection.
  • the ping tone, the response tone, the connection request tone and the connection response tone are generated by a conversion matrix, and the conversion matrix converts input binary data into a sound signal having a specific frequency and a specific duration. It characterized by converting
  • the present disclosure further includes a data processing device operatively connected to the communication unit and the control unit, wherein the data processing device receives N bits of binary data and stores the received binary data with frequency and duration. It is characterized by converting into a sound signal of a specific pattern using a conversion matrix defined by time.
  • the data processing apparatus may further include a comparing unit configured to compare a bit length of input binary data with a bit length supported by the conversion matrix; A padding unit configured to add a predetermined number of padding bits to the bit length of the received binary data such that the bit length of the received binary data is an integer multiple of the bit length supported by the conversion matrix; A partition unit for partitioning binary data including the padding bits into bit length units supported by the conversion matrix; And a conversion unit for processing the partitioned binary data sequentially or in parallel using the conversion matrix and converting the partitioned binary data into a sound signal having a specific pattern.
  • the controller when the control unit receives a response tone from the one or more second devices, the controller controls to output the list of one or more second devices through an output unit, and any one of the one or more second devices. And control the transmission of the connection request tone to a second device.
  • the controller when receiving the response tone from the one or more second devices, the controller detects whether a collision of the received response tone has occurred, and when the collision of the response tone has occurred, the control unit detects the ping tone. Control to retransmit to one or more second devices.
  • connection response tone is not transmitted to the first device when the response tone to the ping tone includes information related to the second device.
  • the present specification has an effect of efficiently converting and transmitting input binary data to be transmitted as a sound signal using a conversion matrix defined with a specific frequency and a specific duration.
  • the present specification is to facilitate the use of multimedia content sharing, screen sharing and non-content sharing between devices by utilizing the sound signal generated through the conversion matrix to activate the wireless connection function of the device and wireless communication connection between devices. It can be effective.
  • FIG. 1 is a diagram illustrating an example of a method for activating a wireless communication function of a remote device and a connection method with a remote device.
  • FIG. 2 is a diagram illustrating an example of an internal block diagram of devices to which the methods proposed herein may be applied.
  • FIG. 3 is a diagram illustrating an example of a conversion matrix proposed in the present specification.
  • FIG. 4 is a diagram illustrating an example of an internal block diagram of a data processing apparatus proposed in the present specification.
  • FIG 5 illustrates an example of tones output through the conversion matrix proposed in the present specification.
  • FIG. 6 is a diagram illustrating an example of a tone output through a conversion matrix and a conversion unit proposed in the present specification.
  • FIG. 7 is a diagram illustrating an example of a method for activating a short range wireless communication function and requesting a connection for a single remote device proposed in the present specification.
  • FIG. 8 is a flowchart illustrating an example of a method for activating a short range wireless communication function and requesting a connection for a plurality of remote devices proposed in the present specification.
  • FIG. 9 is a flowchart illustrating still another example of a method for activating a short range wireless communication function and requesting a connection for a plurality of remote devices proposed in the present specification.
  • FIG. 10 is a flowchart illustrating still another example of a method for activating a short range wireless communication function and requesting a connection for a plurality of remote devices proposed in the present specification.
  • FIG. 11 is a diagram illustrating an example of a UI output through a display unit of a connection initiation device and a remote device in FIG. 7.
  • FIG. 12 is a diagram illustrating an example of a UI output through a display unit of a remote device in FIG. 8.
  • FIG. 13 is a diagram illustrating an example of a UI output through a display unit of a connection initiation device of FIG. 9.
  • FIG. 14 is a diagram illustrating an example of a method of converting a conversion matrix and input binary data into a sound signal when using a Bluetooth device-to-device wireless connection proposed in the present specification.
  • 15 is a flowchart illustrating an example of a method for activating Bluetooth and requesting a Bluetooth connection according to the present specification.
  • FIG. 1 is a diagram illustrating an example of a method for activating a wireless communication function of a remote device and a connection method with a remote device.
  • device users activate a wireless connectivity function of each device to perform wireless connectivity between devices using short-range communication technologies such as Bluetooth and Wi-Fi. .
  • the plurality of devices receive an input indicating turn-on of a wireless connectivity function from the users of each device to receive the wireless connection. Activate the function (S101).
  • device 1 corresponds to a device for requesting connection and corresponds to a device for initiating connection
  • devices 2 to N correspond to remote devices that perform short-range wireless communication through connection with device 1.
  • the device 1 receives a user input for performing a remote device discovery function (S102).
  • the user 1 of the device 1 turns on or activates the remote device discovery function of the device 1 to discover a remote device capable of performing short-range communication with the device 1.
  • the device 1 broadcasts a device discovery message to discover remote devices in a searchable or connectable range (S103).
  • At least one remote device receiving the device discovery message transmitted from the device 1 transmits a response message including its information to the device 1 to inform the device 1 of its existence (S104).
  • the response message is a message corresponding to the response of the device discovery message.
  • the device 1 receives a response message to the device discovery message from the remote device that received the device discovery message.
  • the device 1 outputs a list of the remote devices found on the basis of the response message, that is, the remote devices that have transmitted the response message through the display unit (or the output unit) (S105).
  • the device 1 receives a user's selection input for one of the output remote devices (S106).
  • device 1 represents a case where device 2 is selected as a connection target remote device.
  • a user directly selects a connection target remote device to perform a wireless connection with a specific remote device.
  • the device 1 transmits a connection request message to the remote device (device 2) selected as a connection target (S107).
  • the device 1 receives a connection response message from the device 2 as a response for the connection request message (S108).
  • the device 1 and the device 2 exchanges additional information required to complete the wireless connection with each other, and then transmits / receives actual data (S109).
  • FIG. 2 is a diagram illustrating an example of an internal block diagram of devices to which the methods proposed herein may be applied.
  • a device for initiating a connection (Initiating Device, 100) transmits a request message for giving a command to the connection target device 200 or receives and processes a request message requested by the connection target device 200.
  • connection initiation device 100 After the connection initiation device 100 transmits a request message to the connection target device 200, the connection initiation device 100 processes a response message transmitted from the connection target device to provide a UI to the user.
  • connection initiation device 100 receives a request message requested from a connection target device, processes it, and provides a UI to a user.
  • the connection target device 200 refers to a device that transmits a request message for giving a command to a connection initiation device or receives and processes a request message requested by the connection initiation device.
  • connection target device 200 may be represented as a remote device or an initiated device.
  • connection target device 200 transmits a request message to the connection initiation device, receives a response message transmitted from the connection initiation device, processes it, and provides a UI to the user.
  • connection initiation device 100 and the connection target device 200 may be a personal computer, a PDA, a mobile phone, a remote controller, a TV, a headphone or an AV device (Car System, headphone, player / recorder, timer, tuner, monitor, etc.). Can be.
  • connection initiation device 100 and the connection target device 200 are output units 110 and 210, user interface units 120 and 220, memory 130 and 230, power supply units 140 and 240, communication units 150 and 250, and a controller (processor, 160, 260 and data processing devices 170, 270.
  • the output unit, the user interface unit, the memory, the power supply unit, the communication unit and the control unit are functionally connected to perform the method proposed by the present invention.
  • FIG. 2 The components illustrated in FIG. 2 are not essential, and thus an electronic device having more or fewer components may be implemented.
  • the output units 110 and 210 are used to generate an output related to visual, auditory or tactile senses, and may include display modules 112 and 212 and sound output modules 114 and 214.
  • the display modules 112 and 212 display and output information processed by the device. For example, when the device is in a call mode, the device displays a user interface (UI) or a graphic user interface (GUI) related to the call. When the device is in a video call mode or a photographing mode, a photographed and / or received image, a UI, or a GUI is displayed.
  • UI user interface
  • GUI graphic user interface
  • the display modules 112 and 212 may include a liquid crystal display, a thin film transistor liquid crystal display, an organic light emitting diode, a flexible display, and a 3D display (3D). display).
  • the sound output modules 114 and 214 may output audio data received from the communication unit 150 or 250 or stored in the memory 130 and 230 in a call signal reception, a call mode or a recording mode, a voice recognition mode, and a broadcast reception mode.
  • the sound output modules 114 and 214 output sound signals related to functions (eg, call signal reception sound, message reception sound, etc.) performed in the device.
  • the sound output modules 114 and 214 may include a receiver, a speaker, a buzzer, a microphone, and the like.
  • the microphone may receive a tone transmitted from the counterpart device, and the speaker may transmit a tone to the counterpart device.
  • Tone means a signal in which binary data, which will be described below, is converted into sound through a conversion matrix.
  • the user input units 120 and 220 generate input data for the user to control the operation of the terminal.
  • the user input units 120 and 220 may be configured of a key pad dome switch, a touch pad (static pressure / capacitance), a jog wheel, a jog switch, and the like.
  • the memories 130 and 230 may store a program for the operations of the controllers 160 and 260, and may temporarily store input / output data.
  • the memories 130 and 230 may store data relating to various patterns of vibration and sound output when a touch is input on the touch screen.
  • the memory 130, 230 is a medium for storing various types of information of a terminal.
  • the memory 130, 230 is connected to the control unit to store programs, applications, general files, and input / output data for the operation of the control unit 160, 260. Can be stored.
  • the memories 130 and 230 may be a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (eg, SD or XD memory, etc.). ), Random Access Memory (RAM), Static Random Access Memory (SRAM), ReadOnly Memory (ROM), Electrically Erasable Programmable ReadOnly Memory (EEPROM), Programmable ReadOnly Memory (PROM), Magnetic Disk, Optical Disk It may include at least one type of storage medium.
  • RAM Random Access Memory
  • SRAM Static Random Access Memory
  • ROM ReadOnly Memory
  • EEPROM Electrically Erasable Programmable ReadOnly Memory
  • PROM Programmable ReadOnly Memory
  • Magnetic Disk Optical Disk It may include at least one type of storage medium.
  • the power supply units 140 and 240 refer to a module that supplies power required for the operation of each component by receiving external power and internal power under the control of the controllers 160 and 260.
  • the communication units 160 and 260 may include one or more modules that enable wireless communication between a device and a wireless communication system or between a device and a network in which the device is located.
  • the communication units 160 and 260 may include a broadcast receiving module (not shown), a mobile communication module (not shown), a wireless internet module (not shown), and a short range communication module (not shown).
  • the communication unit 160 and 260 may be referred to as a transmission / reception unit.
  • the mobile communication module transmits and receives a radio signal with at least one of a base station, an external terminal, and a server on a mobile communication network.
  • the wireless signal may include various types of data according to transmission and reception of a voice call signal, a video call call signal, or a text / multimedia message.
  • the wireless internet module refers to a module for wireless internet access, and the wireless internet module may be embedded or external to the device.
  • Wireless Internet technologies may include Wireless LAN (WiFi), Wireless Broadband (Wibro), World Interoperability for Microwave Access (Wimax), High Speed Downlink Packet Access (HSDPA), and the like.
  • the device may establish a Wi-Fi peer-to-peer connection with another device through the wireless internet module.
  • a Wi-Fi P2P connection may provide a streaming service between devices, and may provide a printing service by connecting to a data transmission / reception or a printer.
  • the short range communication module refers to a module for short range communication.
  • Bluetooth Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra Wideband (UWB), ZigBee, and the like may be used.
  • RFID Radio Frequency Identification
  • IrDA Infrared Data Association
  • UWB Ultra Wideband
  • ZigBee ZigBee
  • the communication unit 150, 250 enables the transmission of a message or data, such as an initiating device-initiated device command, request, action, response.
  • the controllers 160 and 260 refer to a module for controlling overall operations of the connection initiation device and the connection target device, and control to process a message request and a received message through a Bluetooth interface and another communication interface. can do.
  • the controllers 160 and 260 may be referred to as a controller, a micro controller, a microprocessor, and the like.
  • the controllers 160 and 260 may include hardware, firmware, It may be implemented by software, or a combination thereof.
  • the controllers 160 and 260 may include an application-specific integrated circuit (ASIC), another chipset, a logic circuit, and / or a data processing device.
  • ASIC application-specific integrated circuit
  • the data processing apparatus 170 included in the connection initiation device converts the input binary data of N bits into a sound signal of a specific pattern, that is, a tone of a specific pattern.
  • the data processing apparatus 170 includes a comparator, a padding unit, a partition unit, and a conversion unit.
  • the data processing device will be described below in more detail with reference to FIG. 3.
  • the data processing device 270 included in the connection target device converts the tones of a specific pattern received from the outside into N bits of binary data.
  • the data processing device 270 may include an inverse transform unit, a junction unit, and a remover unit.
  • the inverse transform unit, the junction unit, and the remover correspond to a device that performs a role opposite to the comparator, the padding unit, the partition unit, and the conversion unit included in the data processing apparatus 170, and may be expressed in other terms.
  • the inverse transform unit converts tones of a specific pattern into inverse transform matrices and converts them into binary data of a specific length.
  • the specific length represents the length supported by the inversion matrix.
  • One or more binary data may be converted into the specific length.
  • the junction unit combines a plurality of binary data output from the inverse transform unit into one binary data sequence.
  • the remover determines whether a padding bit is added to one binary data sequence output from the junction, and when the padding bit is included, removes the padding bit.
  • FIG. 3 is a diagram illustrating an example of a conversion matrix proposed in the present specification.
  • the conversion matrix is predefined based on the "frequency” corresponding to each sound signal and the “duration time” each sound signal lasts in order to efficiently represent N bits of binary data as sound signals (or tones). do.
  • a column of the conversion matrix may be a duration 310, and a row of the conversion matrix may be a frequency 320.
  • conversion of binary data to sound signals using a conversion matrix is performed by fragmentating binary bits of N bits (N is a natural number) based on the length of a bit string that can be expressed in a conversion matrix and mapping them to a conversion matrix. Generate a frequency for the mapped duration.
  • the frequency generated through the conversion matrix may be sequentially output through the speaker of the device according to the binary data bit sequence, or may be processed in parallel and then synthesized and output through the speaker of the device.
  • FIG. 4 is a diagram illustrating an example of an internal block diagram of a data processing apparatus proposed in the present specification.
  • the data processing apparatus 170 includes a comparator 171, a padding unit 172, a partition unit 173, and a converter 174.
  • the padding unit 172 and the partition unit 173 may be omitted or added according to the bit length of the binary data input to the comparison unit 171.
  • the data processing device 170 converts binary data of N bits into a sound signal of a specific pattern, that is, a tone of a specific pattern.
  • the comparison unit 171 compares the size of the input binary data with the size of data supported by the conversion matrix of the conversion unit.
  • the size of binary data input to the comparator 171 is N bits, and the length of data supported by the conversion matrix is M bits.
  • the partition unit is the length unit of the data supported by the conversion matrix in the length of the input binary data Partitioning with
  • the padding unit 172 pads K bits to N bits before partitioning the input binary data.
  • the binary data partitioned into each bits block are input to the converter 174 in serial or parallel.
  • the input binary data is directly input to the conversion unit 174 without padding and partitioning.
  • the data processing device 170 may not include the padding unit and the partition unit.
  • a plurality of data streams output through the partition unit 173 are input to the converter 174 in serial or parallel, and a single data stream that is not partitioned is input to the converter 174.
  • the conversion unit converts the tones of a specific pattern having a specific frequency and a specific duration according to the conversion matrix (or mapping table).
  • n and N values are determined by the number of all cases for representing binary data composed of M bits.
  • n means a plurality of data streams input to the converter.
  • the number in all cases for representing 8 bits of binary data is 256 from 0x00 (0) to 0xFF (255).
  • FIG 5 illustrates an example of tones output through the conversion matrix proposed in the present specification.
  • the input binary data (01..0..1011..1..01) is converted into a signal of a specific pattern having a specific frequency and duration through a conversion matrix.
  • FIG. 6 is a diagram illustrating an example of a tone output through a conversion matrix and a conversion unit proposed in the present specification.
  • N bits of binary data (bn ... b2b1b0) are divided into three data streams through a partition unit, and each data stream is input to a transform unit so that each (frequency, duration) is (f (2)). , T (1)), (f (n), T (2)), and (f (1), T (N)).
  • FIG. 6A illustrates an example of a conversion matrix
  • FIG. 6B illustrates tones output when each data stream is sequentially input to the transform unit
  • FIG. 6C shows three tones generated by parallel input of each data stream to the transform unit. Afterwards, you can see that three tones are combined and one tone is output.
  • FIG. 7 is a diagram illustrating an example of a method for activating a short range wireless communication function and requesting a connection for a single remote device proposed in the present specification.
  • Device 1 is a device for requesting a wireless communication connection and may be represented as a connection initiation device.
  • Device 2 refers to a remote device that the device 1 discovers, that is, a remote device corresponding to a connection target.
  • connection initiation device may be represented as a connection request device and a remote device as a remote device, respectively.
  • device 1 outputs a tone having a specific pattern (frequency and duration) through a speaker to determine whether remote devices corresponding to a connection target exist (S701).
  • the device 1 corresponds to a connection initiation device.
  • a tone used to discover a device may be referred to as a ping tone.
  • the ping tone refers to a specific pattern of sound signal with a specific frequency and a specific cycle time (or duration).
  • the device 1 Prior to step S701, the device 1 receives a user input indicating activation of the wireless connection function of the device 1 to activate the wireless connection function.
  • the device 1 transmits a ping tone through a speaker to check whether there is one remote device or a plurality of remote devices in the vicinity.
  • the device 2 that receives the ping tone through the microphone outputs a response tone including its own identification information through the speaker in response to the ping tone (S702).
  • the device 2 that receives the ping tone transmitted from the device 1 through the microphone transmits a response tone to the ping tone to the device 1.
  • the device 1 may determine that only the device 2 exists around (or remotely) by receiving the response Tone transmitted from the device 2 (S703).
  • the device 1 determines whether there are a plurality of remote devices in the vicinity based on the response tone.
  • the device 1 since the device 1 receives the response tone only from the device 2, it is determined that a plurality of remote devices do not exist.
  • the device 1 may wait to receive a response tone for a predetermined time after transmitting the ping tone.
  • the device 1 may drive a timer related to discovery and wait for reception of a response tone before the timer expires.
  • the device 1 outputs a connection request tone including its information through a speaker (S704).
  • the information of the device 1 included in the Connection Request Tone refers to information required for performing short-range wireless communication.
  • the information of the device 1 may be bluetooth device address and native clock information.
  • the device 1 transmits a Connection Request Tone including information required for connection with the remote device through the alternative carrier to the device 2.
  • the device 2 activates a short range wireless communication function used for connection with the device 1 based on the received information of the device 1 (S705).
  • connection Response Tone refers to a Response Tone to the Connection Request Tone.
  • the information of the device 2 may be bluetooth device address and native clock information when the short range wireless communication technology is bluetooth.
  • the device 2 When the device 1 subsequently reconnects with the device 2 through the connection response tone including the device 2 information, the device 2 transmits the information including the device 2 to the connection request tone immediately without a ping tone transmission process. It becomes possible.
  • the device 1 may quickly perform a reconnection process with the device 2 later.
  • the device 1 and the device 2 exchange additional information with each other, and transmit and receive actual data (S707).
  • Wireless communication function activation and connection request methods for a plurality of remote devices include a method using random back-off and a method not using random backoff in the remote device.
  • device 1 When device 1 outputs a ping tone to a speaker and receives a response tone from a plurality of remote devices (Device 2, Device 3, ..., Device N), the device 1 determines that there are a plurality of remote devices and connects to it. Print Request with user confirmation Tone.
  • the reason for outputting the Connection Request with user confirmation Tone is to receive the connection confirmation from the user of the remote device so that only the remote devices that can actually participate in the connection with the device 1 output the response Tone.
  • FIG. 8 is a flowchart illustrating an example of a method for activating a short range wireless communication function and requesting a connection for a plurality of remote devices proposed in the present specification.
  • Wi-Fi 8 is applicable to both short-range wireless communication corresponding to a wireless personal area network (WPAN) such as Wi-Fi, NFC, Bluetooth, UWB, and Zigbee.
  • WLAN wireless personal area network
  • Device 1 corresponds to a connection initiation device
  • device 2 to device N correspond to remote devices.
  • the wireless communication connection function of the remote devices (devices 2 to N) is deactivated.
  • Device 1 activates the wireless connection function through a user input reception (S801) indicating the activation of the wireless connection function of the device 1 (S802).
  • the device 1 checks whether there is one remote device or a plurality of remote devices in the vicinity, and transmits a ping tone through the speaker to wake up the remote devices to be connected ( S803).
  • the remote devices transmit a response tone to the device 1 in response to the received ping tone (S804).
  • the device 1 determines whether there are a plurality of remote devices in the vicinity based on the response tone to the ping tone (S805).
  • the device 1 determines that there are a plurality of remote devices based on the received response tones, the device 1 transmits a connection request tone for acknowledging the acceptance of the connection request to the remote device to be connected (S806).
  • the Connection Request Tone may include user confirmation triggering information and information required for connection with a remote device.
  • Connection Request Tone may be transmitted through an alternative carrier.
  • the remote devices that receive the Connection Request Tone from the device 1 output a UI indicating whether to accept or reject the connection with the device 1 through the display unit by using the user confirmation triggering information (S807).
  • the remote devices that receive the Connection Request Tone receive a selection input for “connection acceptance” or “connection rejection” from the user of each remote device (S808).
  • the device 2 may receive an input for “connection acceptance” with the device 1 from the user, and the other remote devices may receive an input for “connection rejection” with the device 1.
  • the device 2 activates a wireless connection function after receiving an input for accepting a connection from a user (S809).
  • the device 2 transmits a connection response tone including its device information to the device 1 in response to the connection request tone (S810).
  • the device 1 and the device 2 exchange additional information necessary to complete a wireless communication connection through an alternative carrier, and then transmit and receive actual data (S811).
  • the plurality of remote devices receive a ping tone from the connection initiation device, and before transmitting the response tone to the connection initiation device, the respective remote devices are randomized to avoid collisions between transmissions of the response tones between the remote devices. You can do off.
  • each remote device detects whether or not there is a response tone transmitted from another remote device, and then transmits a response tone to the connection initiation device when there is no response tone transmitted from another remote device.
  • the remote device performs random back-off until the transmission of the response tone transmitted from the other remote device is not detected.
  • the remote device performing the random backoff may repeatedly perform the detection operation of the response tone transmitted from another remote device, and if repeatedly performed, the random backoff value may be set differently every random backoff period. It may be.
  • connection initiation device that receives the response tones performs collision detection on the plurality of response tones.
  • connection initiation device transmits the ping tone to the remote devices periodically or repeatedly or for a predetermined number of times until a collision is not detected.
  • connection initiation device If the connection initiation device does not detect the collision, the connection initiation device transmits a Connection Request Tone to the remote devices.
  • the remote devices that receive the Connection Request Tone transmit a Connection Response Tone to the connection initiation device in response thereto.
  • connection Response Tone may be transmitted after a random back off time.
  • the random backoff in the connection response tone transmission process may be a time obtained by multiplying the random back-off value when the response tone to the ping tone is multiplied by the coefficient K considering the length of the connection response tone. .
  • the remote device that has transmitted the Connection Response Tone immediately activates a short range wireless communication function for connection with the connection initiation device.
  • connection initiation device When the connection initiation device receives the Connection Response Tone from the plurality of remote devices, the connection initiation device may output the list of the remote devices through the display to inform the user.
  • connection initiation device may select a remote device to be connected, and the connection initiation device receives information on the selected remote device.
  • connection initiation device transmits a connection request message including information on the selected remote device to the selected remote device using an activated short range wireless communication technology.
  • the remote device receiving the connection request message communicates with the connection initiation device through the short range wireless communication technology.
  • the remote devices that do not receive the connection request message automatically deactivate the activated short-range wireless communication function.
  • FIG. 9 is a flowchart illustrating still another example of a method for activating a short range wireless communication function and requesting a connection for a plurality of remote devices proposed in the present specification.
  • device 1 represents a connection initiation device
  • devices 2 through N represent remote devices.
  • Steps S901 to S903 are the same as steps S801 to S803 of FIG. 8, and thus a detailed description thereof will be omitted.
  • the remote devices that receive the ping tone from the device 1 perform random back-off before transmitting the response tone (S904).
  • the random back off value may be set differently for each remote device.
  • the remote device performing the random backoff checks whether another remote device transmits a response tone (S905), and if another remote device detects transmission of the response tone, it does not detect the response tone transmission from the other remote device. Random back-off can be performed repeatedly until
  • the response tone for the ping tone is transmitted to the device 1 (S906).
  • the device 1 detects whether collision is received from response devices received from remote devices (S907), and if a collision is detected, transmits a ping tone to the remote devices again, and if a collision is not detected, a connection request tone Transmit to remote devices (S908).
  • the device 1 may transmit information required for connection with the remote device through the alternative carrier to the remote devices by including the connection request tone.
  • the remote devices wait for the time of multiplying the last random backoff value by the coefficient K in step S904 to avoid a collision with other remote devices about the Connection Request Tone transmission (S909). Transmit to the device 1 (S910).
  • K is determined by the length of the Connection Response Tone.
  • the length of the connection response tone may be longer than the length of the response tone for the ping tone including information of the remote device.
  • the remote devices transmit the connection response tone to the device 1 and then activate a wireless connectivity function (S911).
  • the device 1 receiving the connection response tone outputs the found remote device list through the display unit (S912).
  • the user of the device 1 may select a remote device to be connected from the output remote device list.
  • the device 1 receives information on the selected remote device (S913).
  • the device 1 transmits a connection request (message) to the remote device (device 2) to be connected through wireless connectivity (S914).
  • the remote device that does not receive the connection request message from the device 1 through the wireless connectivity for a predetermined time automatically deactivates the activated wireless connectivity function (S915).
  • the device 1 and the device 2 exchange additional information required to complete a wireless communication connection through an alternative carrier, and then exchange actual data (S916).
  • FIG. 10 is a flowchart illustrating still another example of a method for activating a short range wireless communication function and requesting a connection for a plurality of remote devices proposed in the present specification.
  • the device 1 that receives the response tone to the ping tone including the information of the remote device outputs through the display unit to inform the user of the list of remote devices, and the user selects a device to be connected from among the outputted remote device lists. do.
  • the device 1 transmits a connection request message including information on the selected device to an activated short range wireless communication technology, and the remote device receiving the connection request message communicates with the device 1 through an activated short range wireless communication technology.
  • the other remote devices that do not receive the connection request message automatically deactivate the short-range wireless communication function activated.
  • steps S1001 to S1005 are the same as steps S901 to S905 of FIG. 9, detailed descriptions thereof will be omitted.
  • the remote devices After operation S1005, the remote devices transmit a response tone including their device information to the device 1 that has transmitted the ping tone (S1006).
  • the remote devices detect the transmission of the response tone from another remote device, the remote devices repeat the random back-off until they do not detect the response tone transmission from the other remote device, and the transmission of the response tone from the other remote device If not detected, the response tone is sent to the device 1 that sent the ping tone.
  • the remote devices activate the wireless connection function (S1007).
  • the device 1 detects whether collision is generated with respect to response tones received from remote devices (S1008).
  • step S1008 the device 1 transmits a ping tone to the remote devices again.
  • the device 1 since the device 1 receives the information of the remote device through the response tone, the device 1 does not transmit the connection request tone to obtain the information of each remote device to the remote devices.
  • the device 1 outputs through the display unit to provide the user with the found remote device list after step S1008 (S1009).
  • Operation S1009 is performed when the occurrence of the collision in operation S1008 is not detected by the device 1.
  • the user of the device 1 selects a remote device to be connected from the output remote device list.
  • the device 1 receives an input for the selected remote device from the user (S1010).
  • the device 1 transmits a connection request (message) to a remote device, that is, device 2, to be connected through wireless connectivity (S1011).
  • a connection request (message) to a remote device, that is, device 2, to be connected through wireless connectivity (S1011).
  • connection request message may be a paging message when the wireless connection function corresponds to a Bluetooth connection function.
  • the remote device that has not received the connection request message from the device 1 through the wireless connectivity for a predetermined time deactivates the activated wireless connectivity function (S1012).
  • the device 1 and the device 2 exchange additional information necessary to complete the connection through an alternative carrier, and then exchange actual data (S1013).
  • the procedure of acquiring the information of the remote device between the device 1 and the remote devices can be omitted so that the connection with the remote device can be performed more quickly. You can do it.
  • FIG. 11 is a diagram illustrating an example of a UI output through a display unit of a connection initiation device and a remote device in FIG. 7.
  • FIG. 11A illustrates a user action at device 1 for activating a wireless connection function of a connection initiation device to transmit a specific item or specific content from the connection initiation device to the remote device.
  • FIG. 11B is an example of a UI output through the display unit of device 1 and device 2 after step S706 of FIG. 7. That is, FIG. 11B is a screen illustrating that a wireless communication connection procedure is in progress with another device in each device.
  • FIG. 12 is a diagram illustrating an example of a UI output through a display unit of a remote device in FIG. 8.
  • FIG. 12 illustrates an example of a UI output from device 2 in operation S807 of FIG. 8.
  • FIG. 13 is a diagram illustrating an example of a UI output through a display unit of a connection initiation device of FIG. 9.
  • FIG. 13 illustrates an example of a UI output from device 1 in operation S912 of FIG. 9.
  • FIG. 14 is a diagram illustrating an example of a method of converting a conversion matrix and input binary data into a sound signal when using a Bluetooth device-to-device wireless connection proposed in the present specification.
  • FIG. 14A illustrates an example of a conversion matrix that may be used in Bluetooth
  • FIGS. 14B and 14C illustrate examples of binary data representations for the respective tones described with reference to FIGS. 3 to 6.
  • the conversion matrix of FIG. 14A designates the frequency range of the sound signal to be converted to 1 to 8 octaves and 12 scales for each octave, and classifies the duration of the sound signal to be converted into T1 to T3 (three).
  • the conversion matrix of FIG. 14A is an example of fragmentation of binary data input to the data processing device in 8-bit units, and when the frequency is expressed in frequency, there are 256 (2 8 ) cases in total.
  • FIG. 14B illustrates an example of a process in which a Ping Tone and a Response Tone for a Ping Tone are generated through a conversion matrix.
  • An 8-bit Ping data composed of a bit string of a specific pattern or a response data for the Ping Data is 8 bit. According to the conversion matrix supporting the length, it is converted into a response tone for the ping tone and the ping tone, respectively.
  • the padding procedure and the partitioning procedure are not performed because the bits of the ping data and the response data for the ping data are converted into sound signals having a specific frequency and a specific duration according to the mapping table defined in the conversion matrix to 8 bits.
  • the information of the device requesting the connection to the Connection Request Tone or the device transmitting the Connection Response Tone includes a 48-bit BD_ADDR (Bluetooth Device Address) and 28-bit native CLK (native clock) information.
  • BD_ADDR Bluetooth Device Address
  • CLK native clock
  • the 48-bit BD_ADDR information is a multiple of 8 and is directly input into a conversion matrix without padding and converted into a total of six (48/8) specific sound signals.
  • 28 bits of native CLK information is generated as 32 bits of information by padding 4 bits in order to be mapped to a conversion matrix fragmentated in units of 8 bits.
  • the native CLK information corresponding to 32 bits is input to a conversion matrix and converted into a total of four (32/8) sound signals having a specific pattern.
  • the 48-bit BD_ADDR information and the 28-bit native CLK information may be processed in parallel or sequentially.
  • BD_ADDR information represents an address of a 48-bit Bluetooth device
  • CLK represents 28-bit Bluetooth Clock information
  • an access point (AP) that transmits a response to a connection request in a Wi-Fi infrastructure may include its Service Set Identifier (SSID) information in a connection response tone to transmit a connection request to a device that has transmitted the connection request.
  • SSID Service Set Identifier
  • a device transmitting a response to a connection request may include an operation channel, a WSC_IE, and a supported channel list in a connection response tone to a device making a connection request. have.
  • 15 is a flowchart illustrating an example of a method for activating Bluetooth and requesting a Bluetooth connection according to the present specification.
  • device 1 corresponds to a connection initiation device requesting a Bluetooth communication connection
  • device 2 corresponds to a remote device corresponding to a connection target.
  • the device 1 receives a user input indicating activation of a Bluetooth communication function (S1501) and activates the Bluetooth communication function (S1502).
  • the Bluetooth communication function of the device 2 is not activated yet.
  • the device 1 may receive a specific input for instructing selection of an item to be transmitted to another device and activation of a Bluetooth communication function from the user before activating the Bluetooth communication function.
  • the specific input may be input in a visual, auditory, tactile manner.
  • the device 1 transmits a specific type of triggering tone to activate the Bluetooth communication funciton of the device 2 (S1503).
  • the specific type of triggering tone means a signal in which binary data is converted into a sound signal through the above-described conversion matrix.
  • the device 2 activates the Bluetooth communication function (S1504).
  • step S1504 may be performed after receiving a confirmation input for activating a communication function from a user.
  • the device 2 includes its information in the response tone for the triggering tone and transmits the information to the device 1 (S1505).
  • the device 1 searches for the device 2 by performing an Inquiry procedure as a Bluetooth device discovery process (S1506).
  • steps S1501 to S1505 correspond to a process for activating a Bluetooth communication function of a remote device near a connection initiation device and acquiring information on the remote device before performing Bluetooth device discovery.
  • the device 1 matches the information about the device 2 received through the response to the triggering tone with the information about the device 2 found through the Inquiry procedure (S1507).
  • step S1507 the device 1 automatically requests paging to the device 2 (S1508).
  • the device 1 and the device 2 exchange additional information required to complete the Bluetooth communication connection through an alternative carrier, and then exchange actual data with each other (S1509).
  • the additional information exchanged may be information exchanged with each other through a service discovery procedure, a secure simple pairing procedure, and the like.
  • the method of providing a wireless docking service according to the present disclosure is not limited to the configuration and method of the embodiments described as described above, but the embodiments are all or part of each embodiment so that various modifications can be made. May be optionally combined.
  • the method of providing a wireless docking service of the present disclosure can be implemented as a processor-readable code on a processor-readable recording medium provided in the network device.
  • the processor-readable recording medium includes all kinds of recording devices that store data that can be read by the processor. Examples of the processor-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device, and the like, and may also be implemented in the form of a carrier wave such as transmission over the Internet. .
  • the processor-readable recording medium can also be distributed over network coupled computer systems so that the processor-readable code is stored and executed in a distributed fashion.
  • the present disclosure is directed to using a wireless connection between devices in a wireless communication system.

Abstract

본 명세서는 무선 통신 시스템에서 디바이스들 간 무선 연결(wireless connection)을 수행하기 위한 방법에 있어서, 무선 연결 기능(wireless connection function)을 활성화시키는 단계; 주변에 하나 또는 하나 이상의 제 2 디바이스들을 발견하기 위한 Ping Tone을 전송하는 단계; 상기 하나 또는 하나 이상의 제 2 디바이스들로부터 상기 Ping Tone에 대한 응답 Tone을 수신하는 단계; 상기 수신된 응답 Tone에 기초하여, 제 2 디바이스로 무선 연결을 요청하기 위한 연결 요청(Connection Request) Tone을 전송하는 단계; 및 상기 제 2 디바이스로부터 상기 연결 요청 Tone의 응답에 해당하는 연결 응답(Connection Response) Tone을 수신하는 단계를 포함하는 것을 특징으로 한다.

Description

무선 통신 시스템에서 디바이스들 간 무선 연결을 수행하기 위한 방법 및 장치
본 명세서는 무선 통신 시스템에서 디바이스들 간 무선 연결을 수행하기 위한 방법 및 장치에 관한 것이다.
스마트폰 보급의 확산에 따라 무선 통신 기술을 이용하여 디바이스들 간 멀티미디어 콘텐츠 공유, 화면 공유, 및 비 콘텐츠 공유 등이 다양하게 발생하고 있다.
일 예로서, 블루투스를 이용하여 디바이스들 간 사진, 음악, 주소록, 메모 등을 공유하거나 Wi-Fi P2P 기술을 이용하여 한 디바이스의 화면을 다른 디바이스의 화면에 나타나도록 하는 화면 공유 등이 있다.
이러한 일련의 작업을 수행하기 위해서는 콘텐츠 공유 등에 참여하는 디바이스에서 콘텐츠 공유 등에 사용되는 무선 연결 기능이 사용자에 의해 활성화 되어야 하고, 해당 무선 통신 기술 사용에 따른 상대 디바이스의 발견 과정이 필요하다.
하지만, 이러한 종래의 기술은 무선 통신 기능에 대한 이해도가 낮은 사용자가 직접 해당 무선 통신 기능을 활성화하는 과정에서 조작의 어려움이 발생하고, 무선 통신 기능에 대한 이해도가 높은 사용자일지라도 해당 무선 통신 기능을 일일이 찾아 활성화해야 하는 조작의 번거로움이 발생한다.
또한, 해당 무선 통신 기능이 활성화되었다고 하더라도 상대 디바이스를 발견하고 발견된 디바이스 리스트를 사용자에게 보여주는 과정에서 사용자에게 친숙하지 않은 디바이스의 종속적 이름(예: 모델명 또는 하드웨어 주소 등)으로 인해 사용자가 상대 디바이스를 용이하게 선택하는 것이 어렵다.
또한, 해당 디바이스의 종속적 이름이 사용자에게 친숙한 이름일지라도 검색된 디바이스의 리스트가 많은 경우 연결 대상 디바이스를 일일이 찾아 선택해야 하는 번거로움이 발생한다.
본 명세서는 입력 이진 데이터를 특정 주파수와 특정 지속 시간을 가지는 소리 신호로 변환하기 위한 전환 행렬(Conversion Matrix)을 정의함에 목적이 있다.
또한, 본 명세서는 전환 행렬을 통해 생성된 특정 패턴의 소리 신호를 이용하여 사용자의 개입 없이 리모트 디바이스의 무선 연결 기능을 활성화시키는 방법을 제공함에 목적이 있다.
또한, 본 명세서는 전환 행렬을 통해 생성된 특정 패턴의 소리 신호를 이용하여 사용자의 개입 없이 연결 개시 디바이스와 리모트 디바이스 간 무선 통신 연결 방법을 제공함에 목적이 있다.
본 명세서에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 명세서는 무선 통신 시스템에서 디바이스들 간 무선 연결(wireless connection)을 수행하기 위한 방법에 있어서, 제 1 디바이스에 의해 수행되는 상기 방법은 무선 연결 기능(wireless connection function)을 활성화시키는 단계; 주변에 하나 또는 하나 이상의 제 2 디바이스들을 발견하기 위한 Ping Tone을 전송하는 단계; 상기 하나 또는 하나 이상의 제 2 디바이스들로부터 상기 Ping Tone에 대한 응답 Tone을 수신하는 단계; 상기 수신된 응답 Tone에 기초하여, 제 2 디바이스로 무선 연결을 요청하기 위한 연결 요청(Connection Request) Tone을 전송하는 단계; 및 상기 제 2 디바이스로부터 상기 연결 요청 Tone의 응답에 해당하는 연결 응답(Connection Response) Tone을 수신하는 단계를 포함하며, 상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone은 전환 행렬(conversion matrix)에 의해 생성되며, 상기 전환 행렬은 입력 이진 데이터(Binary Data)를 특정 주파수와 특정 지속 시간을 가지는 소리 신호로 변환시키는 것을 특징으로 한다.
또한, 본 명세서에서 상기 연결 요청 Tone을 전송하는 단계는 상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 하나 이상의 제 2 디바이스들 목록을 출력부를 통해 출력하는 단계; 및 상기 하나 이상의 제 2 디바이스들 중 어느 하나의 제 2 디바이스로 상기 연결 요청 Tone을 전송하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
또한, 본 명세서는 상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 수신된 응답 Tone의 충돌이 발생하였는지를 감지하는 단계; 및 상기 응답 Tone의 충돌이 발생한 경우, 상기 Ping Tone을 상기 하나 이상의 제 2 디바이스들로 재전송하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 본 명세서에서 상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone의 생성은 N bits의 이진 데이터(Binary Data)를 입력받는 단계; 및 상기 입력받은 이진 데이터를 주파수와 지속 시간으로 정의된 전환 행렬(conversion matrix)을 이용하여 특정 패턴의 소리 신호로 변환하는 단계를 포함하는 것을 특징으로 한다.
또한, 본 명세서는 상기 입력받은 이진 데이터의 비트 길이와 상기 전환 행렬에서 지원하는 비트 길이를 비교하는 단계; 상기 비교 결과, 상기 입력받은 이진 데이터의 비트 길이가 큰 경우, 상기 입력받은 이진 데이터의 비트 길이가 상기 전환 행렬에서 지원하는 비트 길이의 정수배가 되도록 일정 개수의 패딩 비트를 상기 입력받은 이진 데이터의 비트 길이에 추가하는 단계; 상기 패딩 비트가 추가된 이진 데이터를 상기 전환 행렬에서 지원하는 비트 길이 단위로 파티셔닝(Partitioning)하는 단계; 및 파티션된 각각의 이진 데이터를 상기 전환 행렬을 이용하여 연속적으로 또는 병렬로 처리하는(Processing) 단계를 더 포함하는 것을 특징으로 한다.
또한, 본 명세서에서 상기 Ping Tone에 대한 응답 Tone 및 상기 연결 응답 Tone은 상기 하나 이상의 제 2 디바이스에서 랜덤 백오프(Random Back-Off) 후 수신되는 것을 특징으로 한다.
또한, 본 명세서에서 상기 연결 응답 Tone에 대한 랜덤 백오프 값(Random Back-Off Value)은 상기 Ping Tone에 대한 응답 Tone의 마지막 랜덤 백오프 값에 연결 응답 Tone의 길이를 고려한 계수(Coefficient) K를 곱한 값인 것을 특징으로 한다.
또한, 본 명세서에서 상기 연결 요청 Tone은 상기 무선 연결에 필요한 상기 제 1 디바이스와 관련된 정보를 포함하며, 상기 연결 응답 Tone은 상기 무선 연결에 필요한 상기 제 2 디바이스와 관련된 정보를 포함하는 것을 특징으로 한다.
또한, 본 명세서에서 상기 제 1 디바이스와 관련된 정보는 상기 제 1 디바이스의 주소 정보 또는 native clock 정보 중 적어도 하나인 것을 특징으로 한다.
또한, 본 명세서에서 상기 제 1 디바이스는 연결 개시 디바이스이며, 상기 제 2 디바이스는 연결 대상에 해당하는 리모트 디바이스인 것을 특징으로 한다.
또한, 본 명세서는 무선 통신 시스템에서 디바이스들 간 무선 연결(wireless connection)을 수행하기 위한 방법에 있어서, 제 2 디바이스에 의해 수행되는 상기 방법은 제 1 디바이스로부터 주변 디바이스들의 발견을 위한 Ping Tone을 수신하는 단계; 상기 제 1 디바이스로 상기 Ping Tone에 대한 응답 Tone을 전송하는 단계; 상기 제 1 디바이스로부터 무선 연결을 요청하기 위한 연결 요청(Connection Request) Tone을 수신하는 단계; 상기 연결 요청 Tone에 대한 응답으로 연결 응답(Connection Response) Tone을 상기 제 1 디바이스로 전송하는 단계; 및 상기 무선 연결 기능을 활성화시키는 단계를 포함하며, 상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone은 전환 행렬(conversion matrix)에 의해 생성되며, 상기 전환 행렬은 입력 이진 데이터(Binary Data)를 특정 주파수와 특정 지속 시간을 가지는 소리 신호로 변환시키는 것을 특징으로 한다.
또한, 본 명세서는 상기 Ping Tone 및 상기 연결 요청 Tone 수신 후, 랜덤 백오프(Random Back-Off)를 수행하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 본 명세서는 주변 리모트 디바이스들의 상기 Ping Tone에 대한 응답 Tone 및 상기 연결 응답 Tone의 전송 여부를 확인하는 단계; 및 상기 확인 결과, 주변 리모트 디바이스들의 상기 Ping Tone에 대한 응답 Tone 및 상기 연결 응답 Tone의 전송이 감지되는 경우, 상기 랜덤 백오프(Random Back-Off)를 일정 횟수만큼 재수행하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 본 명세서는 무선 통신 시스템에서 디바이스들 간 무선 연결(wireless connection)을 수행하기 위한 방법에 있어서, 제 1 디바이스는 외부와 유선 및/또는 무선으로 신호를 송수신하기 위한 통신부; 및 상기 통신부와 기능적으로 연결되는 제어부를 포함하되, 상기 제어부는 무선 연결 기능(wireless connection function)을 활성화시키고; 주변에 하나 또는 하나 이상의 제 2 디바이스들을 발견하기 위한 Ping Tone을 전송하고; 상기 하나 또는 하나 이상의 제 2 디바이스들로부터 상기 Ping Tone에 대한 응답 Tone을 수신하고; 상기 수신된 응답 Tone에 기초하여, 제 2 디바이스로 무선 연결을 요청하기 위한 연결 요청(Connection Request) Tone을 전송하고; 및 상기 제 2 디바이스로부터 상기 연결 요청 Tone의 응답에 해당하는 연결 응답(Connection Response) Tone을 수신하도록 제어하며, 상기 연결 요청 Tone은 상기 무선 연결에 필요한 상기 제 1 디바이스와 관련된 정보를 포함하며, 상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone은 전환 행렬(conversion matrix)에 의해 생성되며, 상기 전환 행렬은 입력 이진 데이터(Binary Data)를 특정 주파수와 특정 지속 시간을 가지는 소리 신호로 변환시키는 것을 특징으로 한다.
또한, 본 명세서는 상기 통신부 및 상기 제어부와 기능적으로 연결되는 데이터 처리 장치를 더 포함하며, 상기 데이터 처리 장치는 N bits의 이진 데이터(Binary Data)를 입력받고, 상기 입력받은 이진 데이터를 주파수와 지속 시간으로 정의된 전환 행렬(conversion matrix)을 이용하여 특정 패턴의 소리 신호로 변환하는 것을 특징으로 한다.
또한, 본 명세서에서 상기 데이터 처리 장치는 입력받은 이진 데이터의 비트 길이와 상기 전환 행렬에서 지원하는 비트 길이를 비교하는 비교부; 상기 입력받은 이진 데이터의 비트 길이가 상기 전환 행렬에서 지원하는 비트 길이의 정수배가 되도록 일정 개수의 패딩 비트를 상기 입력받은 이진 데이터의 비트 길이에 추가하는 패딩부; 상기 패딩 비트가 추가된 이진 데이터를 상기 전환 행렬에서 지원하는 비트 길이 단위로 파티셔닝(Partitioning)하는 파티션부; 및 파티션된 각각의 이진 데이터를 상기 전환 행렬을 이용하여 연속적으로 또는 병렬로 처리하여 특정 패턴의 소리 신호로 변환하기 위한 변환부를 포함하는 것을 특징으로 한다.
또한, 본 명세서에서 상기 제어부는 상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 하나 이상의 제 2 디바이스들 목록을 출력부를 통해 출력하도록 제어하고, 상기 하나 이상의 제 2 디바이스들 중 어느 하나의 제 2 디바이스로 상기 연결 요청 Tone을 전송하도록 제어하는 것을 특징으로 한다.
또한, 본 명세서에서 상기 제어부는 상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 수신된 응답 Tone의 충돌이 발생하였는지를 감지하고, 상기 응답 Tone의 충돌이 발생한 경우, 상기 Ping Tone을 상기 하나 이상의 제 2 디바이스들로 재전송하도록 제어하는 것을 특징으로 한다.
또한, 본 명세서는 상기 Ping Tone에 대한 응답 Tone에 제 2 디바이스와 관련된 정보가 포함되는 경우, 상기 연결 응답 Tone이 상기 제 1 디바이스로 전송되지 않는 것을 특징으로 한다.
본 명세서는 소리 신호로 전송하고자 하는 입력 이진 데이터를 특정 주파수와 특정 지속 시간으로 정의된 전환 행렬을 이용하여 효율적으로 변환하여 전송할 수 있는 효과가 있다.
또한, 본 명세서는 전환 행렬을 통해 생성된 소리 신호를 디바이스의 무선 연결 기능 활성화 및 디바이스들 간 무선 통신 연결에 활용함으로써, 디바이스 간 멀티미디어 콘텐츠 공유, 화면 공유 및 비 콘텐츠 공유 등에 대한 사용을 용이하게 할 수 있는 효과가 있다.
본 명세서에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 리모트 디바이스의 무선 통신 기능 활성화 방법 및 리모트 디바이스와의 연결 방법의 일 예를 나타낸 도이다.
도 2는 본 명세서에서 제안하는 방법들이 적용될 수 있는 디바이스들의 내부 블록도의 일 예를 나타낸 도이다.
도 3은 본 명세서에서 제안하는 전환 행렬의 일 예를 나타낸 도이다.
도 4는 본 명세서에서 제안하는 데이터 처리 장치의 내부 블록도의 일 예를 나타낸 도이다.
도 5는 본 명세서에서 제안하는 전환 행렬을 통해 출력되는 톤(Tone)들의 일 예를 나타낸다.
도 6은 본 명세서에서 제안하는 전환 행렬 및 변환부를 통해 출력되는 Tone의 일 예를 나타낸 도이다.
도 7은 본 명세서에서 제안하는 단일 리모트 디바이스에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 일 예를 나타낸 도이다.
도 8은 본 명세서에서 제안하는 복수의 리모트 디바이스들에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 일 예를 나타낸 흐름도이다.
도 9는 본 명세서에서 제안하는 복수의 리모트 디바이스들에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 또 다른 일 예를 나타낸 흐름도이다.
도 10은 본 명세서에서 제안하는 복수의 리모트 디바이스들에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 또 다른 일 예를 나타낸 흐름도이다.
도 11은 도 7에서의 연결 개시 디바이스와 리모트 디바이스에서의 디스플레이부를 통해 출력되는 UI의 일 예를 나타낸 도이다.
도 12는 도 8에서의 리모트 디바이스의 디스플레이부를 통해 출력되는 UI의 일 예를 나타낸 도이다.
도 13은 도 9에서의 연결 개시 디바이스의 디스플레이부를 통해 출력되는 UI의 일 예를 나타낸 도이다.
도 14는 본 명세서에서 제안하는 디바이스 간 무선 연결을 블루투스로 이용하는 경우의 전환 행렬 및 입력 이진 데이터를 소리 신호로 변환하는 방법의 일 예를 나타낸 도이다.
도 15는 본 명세서에서 제안하는 블루투스의 기능 활성화 및 블루투스 연결 요청 방법의 일 예를 나타낸 흐름도이다.
이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다.
몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시될 수 있다.

도 1은 리모트 디바이스의 무선 통신 기능 활성화 방법 및 리모트 디바이스와의 연결 방법의 일 예를 나타낸 도이다.
도 1에 도시된 바와 같이, 디바이스 사용자들은 Bluetooth, Wi-Fi 등 근거리 통신 기술을 이용하여 디바이스들 간 무선 연결(Wireless connectivity)을 수행하기 위해 각 디바이스의 무선 연결 기능(wireless connectivity function)을 활성화시킨다.
즉, 복수의 디바이스들(디바이스 1, 디바이스 2, …, 디바이스 N)은 각 디바이스의 사용자들로부터 무선 연결 기능(wireless connectivity function)의 턴온(Turn-on)을 지시하는 입력을 수신하여 상기 무선 연결 기능을 활성화시킨다(S101).
도 1에서, 디바이스 1은 연결을 요청하는 디바이스로 연결 개시 디바이스에 해당하며, 디바이스 2 내지 디바이스 N은 상기 디바이스 1과 연결을 통해 근거리 무선 통신을 수행하는 리모트 디바이스에 해당한다.
이후, 상기 디바이스 1은 리모트 디바이스 디스커버리(Remote Device Discovery) 기능 수행을 위한 사용자 입력을 수신한다(S102).
즉, 상기 디바이스 1의 사용자(User 1)는 상기 디바이스 1과 근거리 통신을 수행할 수 있는 리모트 디바이스(remote device)를 발견하기 위해 상기 디바이스 1의 Remote Device Discovery function을 턴온 또는 활성화시킨다.
이후, 상기 디바이스 1은 검색 또는 연결 가능한 범위에 있는 리모트 디바이스들을 발견하기 위해 디바이스 디스커버리 메시지(Device Discovery Message)를 브로드캐스팅(Broadcasting) 한다(S103).
이후, 상기 디바이스 1로부터 전송된 디바이스 디스커버리 메시지를 수신한 적어도 하나의 리모트 디바이스들은 자신의 존재를 상기 디바이스 1로 알리기 위해 자신의 정보를 포함하는 응답 메시지를 상기 디바이스 1로 전송한다(S104).
여기서, 상기 응답 메시지는 상기 디바이스 디스커버리 메시지의 응답에 해당하는 메시지이다.
즉, 상기 디바이스 1은 상기 디바이스 디스커버리 메시지를 수신한 리모트 디바이스로부터 상기 디바이스 디스커버리 메시지에 대한 응답 메시지를 수신한다.
이후, 상기 디바이스 1은 상기 응답 메시지에 기초하여 발견된 리모트 디바이스들 즉, 상기 응답 메시지를 전송한 리모트 디바이스들의 리스트를 사용자가 볼 수 있도록 디스플레이부(또는 출력부)를 통해 출력한다(S105).
이후, 상기 디바이스 1은 상기 출력된 리모트 디바이스들 중 어느 하나의 리모트 디바이스에 대한 사용자의 선택 입력을 수신한다(S106).
도 1에서, 상기 디바이스 1은 연결 대상 리모트 디바이스로 디바이스 2가 선택된 경우를 나타낸다.
즉, 도 1의 방법의 경우에는 특정 리모트 디바이스와 무선 연결을 수행하기 위해서는 연결 대상 리모트 디바이스를 사용자가 직접 선택하게 된다.
이후, 상기 디바이스 1은 연결 대상으로 선택된 리모트 디바이스(디바이스 2)로 연결 요청 메시지(Connection Request Message)를 전송한다(S107).
이후, 상기 디바이스 1 은 상기 연결 요청 메시지에 대한 응답(Response for Connection Request)으로서 연결 응답 메시지(Connection Response Message)를 상기 디바이스 2로부터 수신한다(S108).
S108 단계가 완료되면, 상기 디바이스 1과 상기 디바이스 2는 무선 연결의 완료에 필요한 추가적인 정보를 서로 교환한 후, 실제 데이터를 송/수신한다(S109).
도 1에서는, 디바이스들 간 무선 연결을 수행하기 위해 사용자는 디바이스의 무선 연결 기능을 직접 활성화시키고, 발견된 리모트 디바이스들 중에서 연결 대상의 디바이스를 직접 선택해야 하는 불편함이 발생한다.

디바이스 들 내부 블록도
도 2는 본 명세서에서 제안하는 방법들이 적용될 수 있는 디바이스들의 내부 블록도의 일 예를 나타낸 도이다.
연결 개시 디바이스(Initiating Device,100)는 연결 대상 디바이스(200)에 명령을 내리는 요청 메시지(request message)를 전송하거나 연결 대상 디바이스(200)에서 요청되는 요청 메시지(request message)를 수신하여 처리하는 디바이스를 말한다.
연결 개시 디바이스(100)는 연결 대상 디바이스(200)로 요청 메시지를 전송한 후, 상기 연결 대상 디바이스로부터 전송되는 응답 메시지(response message)를 처리하여 사용자에게 UI를 제공한다.
또한, 연결 개시 디바이스(100)는 연결 대상 디바이스로부터 요청되는 request message를 수신하고, 이를 처리하여 사용자에게 UI를 제공한다.
연결 대상 디바이스(200)는 연결 개시 디바이스에 명령을 내리는 요청 메시지(request message)를 전송하거나 상기 연결 개시 디바이스에서 요청되는 요청 메시지(request message)를 수신하여 처리하는 디바이스를 말한다.
상기 연결 대상 디바이스(200)는 리모트 디바이스 또는 Initiated Device로 표현될 수 있다.
또한, 상기 연결 대상 디바이스(200)는 상기 연결 개시 디바이스로 request message를 전송하고, 상기 연결 개시 디바이스로부터 전송되는 response message를 수신하고, 이를 처리하여 사용자에게 UI를 제공한다.
상기 연결 개시 디바이스(100) 및 상기 연결 대상 디바이스(200)는 personal computer, PDA, mobile phone, remote controller, TV, headphone 또는 AV 장치(Car System, headphone, player/recorder, timer, tuner, monitor 등)일 수 있다.
상기 연결 개시 디바이스(100) 및 상기 연결 대상 디바이스(200)는 각각 출력부(110,210), 사용자 인터페이스 부(120,220), 메모리(130,230), 전원 공급부(140,240), 통신부(150,250), 제어부(프로세서,160,260) 및 데이터 처리 장치(170,270)를 포함할 수 있다.
상기 출력부, 사용자 인터페이스 부, 메모리, 전원 공급부, 통신부 및 제어부는 본 발명에서 제안하는 방법을 수행하기 위해 기능적으로 연결된다.
상기 도 2에 도시된 구성요소들이 필수적인 것은 아니어서, 그보다 많은 구성요소들을 갖거나 그보다 적은 구성요소들을 갖는 전자 기기를 구현될 수도 있다.
상기 출력부(110, 210)는 시각, 청각 또는 촉각 등과 관련된 출력을 발생시키기 위한 것으로, 이에는 디스플레이 모듈(112, 212), 음향 출력 모듈(114, 214) 등이 포함될 수 있다.
상기 디스플레이 모듈(112, 212)은 디바이스에서 처리되는 정보를 표시 출력한다. 예를 들어, 상기 디바이스가 통화 모드인 경우 통화와 관련된 UI(User Interface) 또는 GUI(Graphic User Interface)를 표시한다. 상기 디바이스가 화상 통화 모드 또는 촬영 모드인 경우에는 촬영 또는/및 수신된 영상 또는 UI, GUI를 표시한다.
상기 디스플레이 모듈(112, 212)는 액정 디스플레이(liquid crystal display), 박막 트랜지스터 액정 디스플레이(thin film transistorliquid crystal display), 유기 발광 다이오드(organic lightemitting diode), 플렉시블 디스플레이(flexible display), 3차원 디스플레이(3D display) 중에서 적어도 하나를 포함할 수 있다.
상기 음향 출력 모듈(114, 214)은 호신호 수신, 통화모드 또는 녹음 모드, 음성인식 모드, 방송수신 모드 등에서 통신부(150,250)로부터 수신되거나 메모리(130,230)에 저장된 오디오 데이터를 출력할 수도 있다. 상기 음향 출력 모듈(114, 214)은 상기 디바이스에서 수행되는 기능(예를 들어, 호신호 수신음, 메시지 수신음 등)과 관련된 음향 신호를 출력한다. 이러한 상기 음향 출력 모듈(114, 214)에는 리시버(Receiver), 스피커(speaker), 버저(Buzzer), 마이크(Mic) 등이 포함될 수 있다.
상기 마이크는 상대 디바이스에서 전송하는 Tone을 수신할 수 있으며, 상기 스피커는 상대 디바이스로 Tone을 송신할 수 있다.
여기서, Tone은 이하에서 살펴볼 Binary Data가 전환 행렬을 통해 소리로 변환된 신호를 의미한다.
상기 사용자 입력부(120, 220)는 사용자가 단말기의 동작 제어를 위한 입력 데이터를 발생시킨다. 사용자 입력부(120, 220)는 키 패드(key pad) 돔 스위치 (dome switch), 터치 패드(정압/정전), 조그 휠, 조그 스위치 등으로 구성될 수 있다.
상기 메모리(130, 230)는 제어부(160, 260)의 동작을 위한 프로그램을 저장할 수 있고, 입/출력되는 데이터들을 임시 저장할 수도 있다. 상기 메모리(130, 230)는 상기 터치스크린 상의 터치 입력시 출력되는 다양한 패턴의 진동 및 음향에 관한 데이터를 저장할 수 있다.
상기 메모리(130, 230)는 단말기의 각종 정보를 저장하는 매체로서, 상기 제어부와 연결되어 상기 제어부(160, 260)의 동작을 위한 프로그램, 어플리케이션(application), 일반파일 및 입/출력되는 데이터들을 저장할 수 있다.
상기 메모리(130, 230)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), 롬(ReadOnly Memory, ROM), EEPROM(Electrically Erasable Programmable ReadOnly Memory), PROM(Programmable ReadOnly Memory) 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다.
상기 전원 공급부(140, 240)는 상기 제어부(160, 260)의 제어 하에 외부의 전원, 내부의 전원을 인가 받아 각 구성요소들의 동작에 필요한 전원을 공급해주는 모듈을 말한다.
상기 통신부(160, 260)는 디바이스와 무선 통신 시스템 사이 또는 디바이스와 디바이스가 위치한 네트워크 사이의 무선 통신을 가능하게 하는 하나 이상의 모듈을 포함할 수 있다. 예를 들어, 상기 통신부(160, 260)는 방송 수신 모듈(미도시), 이동통신 모듈(미도시), 무선 인터넷 모듈(미도시) 및 근거리 통신 모듈(미도시)을 포함할 수 있다.
상기 통신부(160, 260)는 송/수신부로 호칭될 수 있다.
상기 이동통신 모듈은, 이동 통신망 상에서 기지국, 외부의 단말, 서버 중 적어도 하나와 무선 신호를 송수신한다. 상기 무선 신호는, 음성 호 신호, 화상 통화 호 신호 또는 문자/멀티미디어 메시지 송수신에 따른 다양한 형태의 데이터를 포함할 수 있다.
상기 무선 인터넷 모듈은 무선 인터넷 접속을 위한 모듈을 말하는 것으로, 무선 인터넷 모듈은 디바이스에 내장되거나 외장 될 수 있다. 무선 인터넷 기술로는 WLAN(Wireless LAN)(WiFi), Wibro(Wireless broadband), Wimax(World Interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access) 등이 이용될 수 있다.
상기 무선 인터넷 모듈을 통해서 상기 디바이스는 다른 디바이스와 와이 파이(Wi-Fi) P2P(Peer to Peer)연결을 할 수 있다. 이러한 와이 파이(Wi-Fi) P2P 연결을 통하여 디바이스간 스트리밍 서비스를 제공할 수 있으며, 데이터 송/수신 또는 프린터와 연결되어 프린팅 서비스를 제공할 수 있다.
상기 근거리 통신 모듈은 근거리 통신을 위한 모듈을 말한다. 근거리 통신 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(IrDA, infrared Data Association), UWB(Ultra Wideband), ZigBee 등이 이용될 수 있다.
또한, 상기 통신부(150,250)는 디바이스 간(initiating device-initiated device) Command, request, action, response등의 message나 데이터 전송을 가능하게 해준다.
상기 제어부(160, 260)은 상기 상기 연결 개시 디바이스 및 상기 연결 대상 디바이스의 전반적인 동작을 제어하는 모듈을 말하며, 블루투스(Bluetooth) 인터페이스 및 다른 통신 인터페이스로 메시지를 전송 요청 및 수신받은 메시지를 처리하도록 제어할 수 있다.
상기 제어부(160, 260)는 컨트롤러(controller), 마이크로 컨트롤러(micro controller), 마이크로프로세서(microprocessor)등으로 호칭 될 수 있으며, 상기 제어부(160, 260)는 하드웨어(hardware), 펌웨어(firmware), 소프트웨어, 또는 이들의 결합에 의해 구현될 수 있다.
상기 제어부(160, 260)는 ASIC(application-specific integrated circuit), 다른 칩셋, 논리 회로 및/또는 데이터 처리 장치를 포함할 수 있다.
상기 연결 개시 디바이스에 포함되는 데이터 처리 장치(170)는 N bits의 입력 Binary Data를 특정 패턴의 소리 신호 즉, 특정 패턴의 Tone으로 변환한다.
이를 위해 상기 데이터 처리 장치(170)는 비교부, 패딩부, 파티션부 및 변환부를 포함한다. 상기 데이터 처리 장치에 대해서는 이하 도 3에서 좀 더 구체적으로 살펴보기로 한다.
또한, 상기 연결 대상 디바이스에 포함되는 데이터 처리 장치(270)는 외부로부터 수신되는 특정 패턴의 Tone을 N bits의 Binary Data로 변환하는 역할을 한다. 이를 위해 상기 데이터 처리 장치(270)는 역변환부, 접합부 및 제거부를 포함할 수 있다.
상기 역변환부, 접합부 및 제거부는 상기 데이터 처리 장치(170)에 포함되는 비교부, 패딩부, 파티션부 및 변환부와 반대 역할을 수행하는 장치에 해당하며, 다른 용어로 표현될 수도 있다.
상기 역변환부는 특정 패턴의 Tone을 역 전환 행렬에 매핑하여 특정 길이의 Binary Data로 변환한다. 여기서, 특정 길이는 상기 역 전환 행렬에 의해 지원되는 길이를 나타낸다.
상기 특정 길이로 변환되는 Binary Data는 하나 또는 하나 이상이 존재할 수 있다.
상기 접합부는 상기 역변환부로부터 출력되는 다수의 Binary Data들을 하나의 Binary Data Sequence로 합치는 역할을 한다.
상기 제거부는 접합부로부터 출력되는 하나의 Binary Data Sequence에 패딩 비트가 추가되어 있는지를 판단하여, 패딩 비트가 포함되어 있는 경우, 해당 패딩 비트를 제거하는 역할을 수행한다.

이하에서는, 도 1에서 발생하는 사용자의 불편함을 해결하기 위해 데이터 신호를 특정 패턴의 소리 신호로 변환하여 무선 통신 기능 활성화 및 리모트 디바이스와의 연결 방법에 대해 구체적으로 살펴보기로 한다.
먼저, 본 명세서에서 제안하는 방법들이 적용되는 전환 행렬(Conversion Matrix) 정의 및 전환 행렬을 이용하여 이진 데이터(Binary Data)를 특정 패턴의 소리 신호로 변환하는 방법에 대해 살펴본다.
도 3은 본 명세서에서 제안하는 전환 행렬의 일 예를 나타낸 도이다.
전환 행렬(Conversion Matrix)은 N bits의 Binary Data를 소리 신호(또는 Tone)로 효율적으로 표현하기 위해서 각 소리 신호에 해당하는 “주파수”와 각 소리 신호가 지속되는 “지속시간”을 기반으로 미리 정의된다.
도 3에서와 같이, 상기 전환 행렬의 column은 지속시간(310)이며, 상기 전환 행렬의 row는 주파수(320)일 수 있다.
구체적으로, 전환 행렬을 이용하여 Binary Data를 소리 신호로의 변환은 Conversion matrix에서 표현 가능한 비트 열 길이를 기준으로 N bits(N은 자연수)의 Binary Data 비트들을 fragmentation하여 conversion matrix에 매핑하고, 매핑된 주파수를 매핑된 지속시간 동안 생성한다. 전환 행렬을 통해 생성된 주파수는 Binary Data 비트 열 순서에 맞춰 순차적으로 디바이스의 스피커를 통해 출력되거나 병렬적으로 처리된 후 합성되어 디바이스의 스피커를 통해 출력될 수 있다.

도 4는 본 명세서에서 제안하는 데이터 처리 장치의 내부 블록도의 일 예를 나타낸 도이다.
도 4에 도시된 바와 같이, 데이터 처리 장치(170)는 비교부(171), 패딩부(172), 파티션부(173) 및 변환부(174)를 포함한다.
상기 패딩부(172) 및 파티션부(173)는 비교부(171)로 입력되는 Binary Data의 비트 길이에 따라 생략되거나 추가될 수 있다.
상기 데이터 처리 장치(170)는 N bits의 Binary Data를 특정 패턴의 소리 신호 즉, 특정 패턴의 Tone으로 변환하는 역할을 한다.
비교부(171)는 입력되는 Binary Data의 크기와 변환부의 전환 행렬에서 지원하는 데이터의 크기를 비교한다.
일 예로, 비교부(171)로 입력되는 Binary Data의 크기가 N bit이고, 전환 행렬에서 지원하는 데이터의 길이가 M bit라고 가정한다.
여기서, 입력 받은 Binary Data의 길이(N)가 전환 행렬에서 지원하는 데이터의 길이(M)보다 큰 경우(N>M), 파티션부는 입력 받은 Binary Data의 길이를 전환 행렬에서 지원하는 데이터의 길이 단위로 partitioning을 한다.
여기서, 정수개의 M bits 단위로 나눠질 수 있도록 하기 위해 패딩부(172)는 입력되는 Binary Data의 Partitioning 전에 K bits를 N bits에 padding한다.
이를 통해, 각 bits 블록으로 파티션된 Binary Data들은 직렬 또는 병렬로 상기 변환부(174)로 입력된다.
또한, 입력되는 Binary Data의 크기(N)가 전환 행렬에서 지원하는 데이터의 길이(M)보다 작은 경우(N<M), 입력되는 Binary Data는 패딩 및 파티셔닝 없이 바로 변환부(174)로 입력된다. 이 경우, 데이터 처리 장치(170)는 패딩부 및 파티션부를 포함하지 않게 된다.
살핀 것처럼, 상기 파티션부(173)를 통해 출력된 복수 개의 데이터 스트림들은 직렬 또는 병렬로 변환부(174)로 입력되고, 파티셔닝이 되지 않은 단일의 데이터 스트림은 변환부(174)로 입력되어, 상기 변환부에서 전환 행렬(또는 매핑 테이블)에 따라 특정 주파수 및 특정 지속 시간을 가지는 특정 패턴의 Tone으로 변환된다.
여기서, n과 N 값을 결정하는 것은 M bits로 구성된 binary data를 표현하기 위한 모든 경우의 수에 의해 결정된다.
n은 변환부로 입력되는 복수 개의 데이터 스트림을 의미한다.
예를 들어, M이 8이면, 8 bits의 binary data를 표현하기 위한 모든 경우의 수는 0x00(0)부터 0xFF(255)까지 256이다.
즉, n x N = 256이 되기 위한 n과 N을 결정할 수 있다.
도 5는 본 명세서에서 제안하는 전환 행렬을 통해 출력되는 톤(Tone)들의 일 예를 나타낸다.
도 5에 도시된 바와 같이, 입력 Binary Data(01..0..1011..1..01)는 전환 행렬을 통해 특정 주파수 및 지속 시간을 가지는 특정 패턴의 신호로 변환되는 것을 볼 수 있다.

도 6은 본 명세서에서 제안하는 전환 행렬 및 변환부를 통해 출력되는 Tone의 일 예를 나타낸 도이다.
도 6을 참조하면, N bits의 Binary Data(bn…b2b1b0)는 파티션부를 통해 3개의 데이터 스트림들로 나누어지고, 각 데이터 스트림은 변환부로 입력되어 각각 (주파수, 지속시간)이 (f(2), T(1)), (f(n), T(2)), (f(1), T(N))에 해당하는 톤으로 출력되는 것을 볼 수 있다.
도 6a는 전환 행렬의 일 예이며, 도 6b는 각 데이터 스트림들이 변환부로 순차적으로 입력되었을 경우, 출력되는 Tone들을 나타내고, 도 6c는 각 데이터 스트림들이 변환부로 병렬로 입력되어 3개의 Tone들이 생성된 후, 3개의 Tone들이 합쳐져서 하나의 Tone이 출력되는 것을 볼 수 있다.

다음으로, 도 3 내지 도 6의 방법을 이용하여 단일 리모트 디바이스에 대한 무선 통신 기능 활성화 및 연결 요청 방법에 대해 살펴보기로 한다.
도 7은 본 명세서에서 제안하는 단일 리모트 디바이스에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 일 예를 나타낸 도이다.
디바이스 1은 무선 통신 연결을 요청하는 디바이스로서, 연결 개시 디바이스로 표현될 수 있다.
디바이스 2는 상기 디바이스 1이 발견하는 리모트 디바이스를 말하는 것으로 즉, 연결 대상에 해당하는 리모트 디바이스를 말한다.
연결 개시 디바이스는 연결 요청 디바이스로, 리모트 디바이스는 원격 디바이스로 각각 표현될 수 있다.
도 7을 참조하면, 디바이스 1은 연결 대상에 해당하는 리모트 디바이스들의 존재 유무를 판단하기 위해 특정 패턴을 가지는(주파수 및 지속 시간) Tone을 스피커를 통해 출력한다(S701). 여기서, 상기 디바이스 1은 연결 개시 디바이스에 해당한다.
또한, 디바이스를 발견하기 위해 사용되는 Tone을 Ping Tone이라 표현할 수 있다.
살핀 것처럼, 상기 Ping Tone은 특정 주파수와 특정 주기 시간(또는 지속 시간)을 가지는 특정 패턴의 소리 신호를 말한다.
S701단계에 앞서서, 상기 디바이스 1은 상기 디바이스 1의 무선 연결 기능의 활성화를 지시하는 사용자 입력을 수신하여 무선 연결 기능을 활성화시킨다.
즉, 상기 디바이스 1은 무선 연결 기능이 활성화되는 경우, 주변에 하나의 리모트 디바이스가 존재하는지 아니면 다수의 리모트 디바이스들이 존재하는지를 확인하기 위해 Ping Tone을 스피커를 통해 전송한다.
이후, 상기 Ping Tone을 마이크를 통해 수신한 디바이스 2는 상기 Ping Tone에 대한 응답으로 자신의 고유한 식별 정보를 포함하는 응답 Tone을 스피커를 통해 출력한다(S702).
즉, 상기 디바이스 1로부터 전송된 Ping Tone을 마이크를 통해 수신한 디바이스 2는 Ping Tone에 대한 응답 Tone을 상기 디바이스 1로 전송한다.
이후, 상기 디바이스 1은 상기 디바이스 2로부터 전송되는 응답 Tone 의 수신을 통해 주변에(또는 원격에) 디바이스 2만 존재한다는 것을 판단할 수 있다(S703).
즉, 상기 디바이스 1은 상기 응답 Tone를 기반으로 주변에 다수의 리모트 디바이스들이 존재하는지를 판단한다.
도 7의 경우, 상기 디바이스 1은 디바이스 2로부터만 응답 Tone를 수신하였으므로 다수의 리모트 디바이스들이 존재하지 않는 것으로 판단한다.
추가적으로, 상기 디바이스 1은 Ping Tone 전송 후, 일정 시간 동안 응답 Tone의 수신을 기다릴 수 있다. 이 경우, 상기 디바이스 1은 디스커버리와 관련된 타이머를 구동하여 상기 타이머 만료 전까지 응답 Tone의 수신을 기다릴 수 있다.
이후, 상기 디바이스 1은 자신의 정보를 포함하는 Connection Request Tone을 스피커를 통해 출력한다(S704).
여기서, 상기 Connection Request Tone에 포함되는 디바이스 1의 정보는 근거리 무선 통신 수행 시 필요한 정보를 말한다.
일 예로, 근거리 무선 통신 기술이 블루투스에 해당하는 경우, 상기 디바이스 1의 정보는 bluetooth device address 및 native clock 정보일 수 있다.
즉, 상기 디바이스 1은 alternative carrier를 통해 리모트 디바이스와 연결 시 필요한 정보를 포함하는 Connection Request Tone을 디바이스 2로 전송한다.
이후, 상기 디바이스 2는 수신된 상기 디바이스 1의 정보에 기초하여 상기 디바이스 1과의 연결에 사용되는 근거리 무선 통신 기능을 활성화시킨다(S705).
이후, 상기 디바이스 2는 자신의 정보를 포함하는 Connection Response Tone을 스피커를 통해 출력한다(S706). 여기서, 상기 Connection Response Tone은 Connection Request Tone에 대한 응답 Tone을 말한다.
상기 디바이스 2의 정보는 근거리 무선 통신 기술이 bluetooth인 경우, bluetooth device address 및 native clock 정보일 수 있다.
상기 디바이스 2의 정보를 포함하는 Connection Response Tone을 통해, 상기 디바이스 1이 추후 상기 디바이스 2와 재 연결을 수행할 경우, Ping Tone 송신 과정 없이 바로 Connection Request Tone에 상기 디바이스 2의 정보를 포함하여 송신할 수 있게 된다.
이를 통해, 상기 디바이스 1은 추후 상기 디바이스 2와 재연결 과정을 빠르게 수행할 수 있다.
이후, 상기 디바이스 1과 상기 디바이스 2는 서로 간에 추가적인 정보를 교환하고, 실제 data를 송수신하게 된다(S707).

다음으로, 도 3 내지 도 6의 방법을 이용하여 복수의 리모트 디바이스들에 대한 무선 통신 기능 활성화 및 연결 요청 방법에 대해 살펴보기로 한다.
복수의 리모트 디바이스들에 대한 무선 통신 기능 활성화 및 연결 요청 방법에는 리모트 디바이스에서 랜덤 백오프(random back-off)를 이용하는 방법과 랜덤 백오프를 이용하지 않는 방법이 있다.
먼저, 리모트 디바이스에서 랜덤 백오프(random back-off) mechanism을 사용하지 않고 복수의 리모트 디바이스에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법에 대해 살펴본다.
디바이스 1이 Ping Tone을 스피커로 출력하여 복수의 리모트 디바이스들(Device 2, Device 3, … ,Device N)로부터 응답 Tone을 수신한 경우, 상기 디바이스 1은 복수의 리모트 디바이스들이 존재함을 판단하고 Connection Request with user confirmation Tone을 출력한다.
여기서, 상기 Connection Request with user confirmation Tone을 출력하는 이유는 실제로 디바이스 1과 연결에 참여할 수 있는 리모트 디바이스들만 응답 Tone을 출력하도록 리모트 디바이스의 사용자로부터 연결 확인을 받기 위함이다.

도 8은 본 명세서에서 제안하는 복수의 리모트 디바이스들에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 일 예를 나타낸 흐름도이다.
도 8은 Wi-Fi, NFC, Bluetooth, UWB, Zigbee 등 WPAN(Wireless Personal Area Network)에 해당하는 근거리 무선 통신에 모두 적용 가능하다.
디바이스 1은 연결 개시 디바이스에 해당하며, 디바이스 2내지 디바이스 N은 리모트 디바이스들에 해당한다.
도 8을 참조하면, 리모트 디바이스들(디바이스 2 내지 디바이스 N)의 무선 통신 연결 기능은 비활성화되어 있다.
디바이스 1은 상기 디바이스 1의 무선 연결 기능의 활성화를 지시하는 사용자 입력 수신(S801)을 통해 무선 연결 기능을 활성화시킨다(S802).
이후, 상기 디바이스 1은 주변에 하나의 리모트 디바이스가 존재하는지 아니면 다수의 리모트 디바이스들이 존재하는지를 확인하고, 연결 대상의 리모트 디바이스들을 웨이크업(wake-up)시키기 위한 Ping Tone을 스피커를 통해 전송한다(S803).
이후, 리모트 디바이스들은 수신된 Ping Tone에 대한 응답으로 응답 Tone을 상기 디바이스 1로 전송한다(S804).
이후, 상기 디바이스 1은 Ping Tone에 대한 응답 Tone를 기반으로 주변에 다수의 리모트 디바이스들이 존재하는지 여부를 판단한다(S805).
도 8의 경우, 다수의 리모트 디바이스들이 상기 디바이스 1로 응답 Tone을 전송하는 것을 볼 수 있다.
이후, 상기 디바이스 1은 수신된 응답 Tone에 기초하여 다수의 리모트 디바이스들이 존재함을 확인하는 경우, 연결하고자 하는 리모트 디바이스로 연결 요청 수락의 확인을 받기 위한 Connection Request Tone을 전송한다(S806).
상기 Connection Request Tone은 사용자 확인 트리거링(User Confirmation triggering) 정보 및 리모트 디바이스와 연결 시 필요한 정보를 포함할 수 있다.
또한, 상기 Connection Request Tone은 alternative carrier를 통해 전송될 수 있다.
이후, 상기 디바이스 1로부터 Connection Request Tone을 수신한 리모트 디바이스들은 User Confirmation triggering 정보를 이용하여 상기 디바이스 1과의 연결을 수락할 것인지 또는 거절할 것인지를 나타내는 UI를 디스플레이부를 통해 출력한다(S807).
이후, Connection Request Tone을 수신한 리모트 디바이스들은 각 리모트 디바이스의 사용자로부터 “연결 수락” 또는 “연결 거절”에 대한 선택 입력을 수신한다(S808).
도 8의 경우, 디바이스 2는 사용자로부터 디바이스 1과의 “연결 수락”에 대한 입력을 수신하였고, 나머지 리모트 디바이스들은 디바이스 1과의 “연결 거절”에 대한 입력을 수신한 것을 볼 수 있다.
이후, 상기 디바이스 2는 사용자로부터 연결 수락에 대한 입력을 수신한 후, 무선 연결 기능을 활성화시킨다(S809).
이후, 상기 디바이스 2는 자신의 디바이스 정보를 포함한 Connection Response Tone을 상기 Connection Request Tone에 대한 응답으로 상기 디바이스 1로 전송한다(S810).
이후, 상기 디바이스 1과 상기 디바이스 2는alternative carrier를 통해 무선 통신 연결 완료에 필요한 추가적인 정보를 서로 교환한 후, 실제 data를 송수신한다(S811).

다음으로, 리모트 디바이스에서 랜덤 백오프(random back-off) mechanism을 사용하여 복수의 리모트 디바이스에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법에 대해 살펴보기로 한다.
복수의 리모트 디바이스들은 연결 개시 디바이스로부터 Ping Tone을 수신한 후, 이에 대한 응답 Tone을 상기 연결 개시 디바이스로 송신하기 전에 리모트 디바이스들 간 응답 Tone의 전송이 충돌되는 것을 피하기 위해 각 리모트 디바이스들은 random back-off를 수행할 수 있다.
즉, 각 리모트 디바이스들은 주위에 다른 리모트 디바이스에서 송신하는 응답 Tone이 있는지 없는지를 감지한 후, 주위에 다른 리모트 디바이스에서 전송하는 응답 Tone이 없을 경우, 상기 연결 개시 디바이스로 응답 Tone을 송신한다.
만약, 주위에 다른 리모트 디바이스에서 송신하는 응답 Tone을 감지한 경우, 리모트 디바이스는 다른 리모트 디바이스에서 전송하는 응답 Tone의 전송이 감지되지 않을 때까지 랜덤 백 오프(random back-off)를 수행한다.
여기서, 랜덤 백 오프를 수행하는 리모트 디바이스는 다른 리모트 디바이스에서 전송하는 응답 Tone의 감지 동작을 반복적으로 수행할 수 있으며, 반복적으로 수행할 경우, 매 랜덤 백 오프 주기마다 랜덤 백 오프 값이 다르게 설정될 수도 있다.
응답 Tone을 수신한 연결 개시 디바이스는 복수의 응답 Tone들에 대한 Collision 감지를 수행한다.
여기서, 충돌이 감지된 경우, 상기 연결 개시 디바이스는 Collision이 감지되지 않을 때까지 상기 Ping Tone을 리모트 디바이스들로 주기적으로 또는 반복적으로 또는 일정 횟수 동안 송신한다.
만약, 상기 연결 개시 디바이스가 Collision을 감지하지 못한 경우, 상기 연결 개시 디바이스는 Connection Request Tone을 상기 리모트 디바이스들로 송신한다.
상기 Connection Request Tone을 수신한 리모트 디바이스들은 이에 대한 응답으로 Connection Response Tone을 상기 연결 개시 디바이스로 전송한다.
여기서, 상기 Connection Response Tone은 랜덤 백 오프 시간 후에 전송될 수 있다.
상기 Connection Response Tone 전송 과정에서의 랜덤 백 오프는 Ping Tone에 대한 응답 Tone을 보냈을 때의 랜덤 백 오프 값(random back-off value)에 Connection Response Tone의 길이를 고려한 Coefficient K를 곱한 시간일 수 있다.
즉, 랜덤 백 오프(Connection Response Tone) 값 = 랜덤 백 오프(Ping Tone의 응답 Tone) 값 * Coefficient K
상기 Connection Response Tone을 전송한 리모트 디바이스는 상기 연결 개시 디바이스와 연결을 위해 바로 근거리 무선 통신 기능을 활성화시킨다.
상기 연결 개시 디바이스는 복수의 리모트 디바이스들로부터 Connection Response Tone을 수신한 경우, 리모트 디바이스들의 리스트를 사용자에게 알려주기 위해 디스플레이부를 통해 출력할 수 있다.
이를 통해, 연결 개시 디바이스의 사용자는 연결하고자 하는 리모트 디바이스를 선택할 수 있으며, 상기 연결 개시 디바이스는 상기 선택된 리모트 디바이스의 정보를 입력 받는다.
이후, 상기 연결 개시 디바이스는 선택된 리모트 디바이스의 정보를 포함하는 연결 요청 메시지를 활성화된 근거리 무선 통신 기술로 상기 선택된 리모트 디바이스로 전송한다.
상기 연결 요청 메시지를 수신한 리모트 디바이스는 연결 개시 디바이스와 상기 근거리 무선 통신 기술로 통신을 수행한다.
여기서, 상기 연결 요청 메시지를 수신하지 못한 리모트 디바이스들은 자동으로 활성화된 근거리 무선 통신 기능을 비활성화시킨다.

도 9는 본 명세서에서 제안하는 복수의 리모트 디바이스들에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 또 다른 일 예를 나타낸 흐름도이다.
도 9에서 디바이스 1은 연결 개시 디바이스를 나타내며, 디바이스 2 내지 디바이스 N은 리모트 디바이스들을 나타낸다.
S901내지 S903 단계는 도 8의 S801 단계 내지 S803 단계와 동일하므로 구체적인 설명은 생략하기로 한다.
S903 단계 이후, 디바이스 1로부터 Ping Tone을 수신한 리모트 디바이스들은 응답 Tone을 송신하기 전에 random back-off을 수행한다(S904).
여기서, 상기 랜덤 백 오프 값은 각 리모트 디바이스들마다 다르게 설정될 수 있다.
이후, 랜덤 백 오프를 수행한 리모트 디바이스는 다른 remote device에서 response Tone을 송신하는지 확인하고(S905), 다른 리모트 디바이스에서 응답 Tone의 전송을 감지하면, 다른 리모트 디바이스에서의 응답 Tone 전송을 감지하지 않을 때까지 random back-off를 반복하여 수행할 수 있다.
이후, 다른 remote device에서 응답 Tone의 전송이 감지되지 않으면 상기 디바이스 1로 Ping Tone에 대한 응답 Tone을 송신한다(S906).
이후, 상기 디바이스 1은 remote device들로부터 수신한 response Tone들에 대해 Collision 여부를 감지하고(S907), 충돌이 감지되면 Ping Tone을 다시 리모트 디바이스들로 전송하고, 충돌이 감지되지 않으면 Connection Request Tone을 리모트 디바이스들로 송신한다(S908).
여기서, 상기 디바이스 1은 alternative carrier를 통해 리모트 디바이스와 연결 시 필요한 정보를 Connection Request Tone에 포함하여 리모트 디바이스들로 전송할 수 있다.
이후, 리모트 디바이스들은 Connection Response Tone 송신 시, 다른 리모트 디바이스들과 Connection Request Tone 전송에 대한 충돌을 피하기 위해 S904 단계에서의 마지막 랜덤 백 오프 값에 coefficient K를 곱한 시간만큼 기다렸다가(S909) Connection response Tone을 상기 디바이스 1로 송신한다(S910).
여기서, K는 Connection Response Tone의 길이에 의해 정해진다.
상기 Connection Response Tone의 길이는 리모트 디바이스의 정보를 포함하는 Ping Tone에 대한 응답 Tone의 길이보다 길 수 있다.
이후, 리모트 디바이스들은 상기 Connection response Tone을 상기 디바이스 1로 송신한 후, wireless connectivity function을 활성화시킨다(S911).
이후, 상기 Connection response Tone을 수신한 디바이스 1은 발견된 remote device list를 디스플레이부를 통해 출력한다(S912).
여기서, 상기 디바이스 1의 사용자는 출력된 리모트 디바이스 리스트 중에 연결을 원하는 리모트 디바이스를 선택할 수 있다.
이후, 상기 디바이스 1은 선택된 리모트 디바이스에 대한 정보를 수신한다(S913).
이후, 상기 디바이스 1은 wireless connectivity를 통해 연결하고자 하는 리모트 디바이스(디바이스 2)로 연결 요청 (메시지)를 전송한다(S914).
여기서, 상기 디바이스 1로부터 wireless connectivity를 통해 연결 요청 메시지를 일정 시간 동안 수신하지 못한 리모트 디바이스는 활성화된 wireless connectivity 기능을 자동으로 비활성화시킨다(S915).
이후, 상기 디바이스 1과 상기 디바이스 2는 alternative carrier를 통해 무선 통신 연결 완료에 필요한 추가적인 정보를 서로 교환하고, 이후 실제 data를 주고 받는다(S916).

도 10은 본 명세서에서 제안하는 복수의 리모트 디바이스들에 대한 근거리 무선 통신 기능 활성화 및 연결 요청 방법의 또 다른 일 예를 나타낸 흐름도이다.
도 10의 경우, 도 9의 방법들을 기반으로 리모트 디바이스와 좀 더 빠른 무선 통신 연결 수행을 위해 Ping Tone에 대한 응답 Tone에 리모트 디바이스의 정보를 포함하여 전송하는 방법을 제공한다.
즉, 리모트 디바이스의 정보를 포함하는 Ping Tone에 대한 응답 Tone을 수신한 디바이스 1은 리모트 디바이스 목록을 사용자에게 알려주기 위해 디스플레이부를 통해 출력하고, 사용자는 출력된 리모트 디바이스 목록 중에서 연결하고자 하는 디바이스를 선택한다.
그리고, 디바이스 1은 선택된 디바이스의 정보를 포함하는 연결 요청 메시지를 활성화된 근거리 무선 통신 기술로 전송하며, 상기 연결 요청 메시지를 수신한 리모트 디바이스는 상기 디바이스 1과 활성화된 근거리 무선 통신 기술로 통신을 한다.
여기서, 상기 연결 요청 메시지를 수신하지 못한 다른 리모트 디바이스들은 자동으로 활성화된 근거리 무선 통신 기능을 비활성화시킨다.
도 10을 참조하여 좀 더 구체적으로 살펴보기로 한다.
S1001 내지 S1005 단계는 도 9의 S901 내지 S905 단계와 동일하므로 구체적인 설명은 생략하기로 한다.
S1005 단계 이후, 리모트 디바이스들은 자신의 디바이스 정보를 포함하는 응답 Tone을 Ping Tone을 전송한 디바이스 1로 전송한다(S1006).
즉, 리모트 디바이스들은 다른 리모트 디바이스에서 응답 Tone의 전송을 감지하면, 다른 리모트 디바이스에서의 응답 Tone 전송을 감지하지 않을 때까지 random back-off를 반복하여 수행하고, 다른 remote device에서 응답 Tone의 전송이 감지되지 않으면 응답 Tone을 Ping Tone을 전송한 디바이스 1로 전송한다.
리모트 디바이스들은 응답 Tone을 전송한 후, 무선 연결 기능을 활성화시킨다(S1007).
이후, 상기 디바이스 1은 리모트 디바이스들로부터 수신한 response Tone들에 대해 Collision의 발생 여부를 감지한다(S1008).
상기 디바이스 1은 S1008 단계에서 충돌의 발생을 감지하면, 리모트 디바이스들로 Ping Tone을 다시 송신한다.
여기서, 도 10의 경우, 디바이스 1은 응답 Tone을 통해 리모트 디바이스의 정보를 수신하였기 때문에, 리모트 디바이스들로 각 리모트 디바이스의 정보를 획득하기 위한 연결 요청 Tone을 전송하지 않는다.
따라서, 상기 디바이스 1은 S1008 단계 이후, 발견된 remote device list를 사용자에게 제공하기 위해 디스플레이부를 통해 출력한다(S1009).
S1009 단계는 상기 디바이스 1에서 S1008 단계에서의 충돌의 발생을 감지하지 못한 경우에 수행된다.
여기서, 상기 디바이스 1의 사용자는 출력된 리모트 디바이스 리스트 중에 연결을 원하는 리모트 디바이스를 선택한다.
이후, 상기 디바이스 1은 사용자로부터 선택된 리모트 디바이스에 대한 입력을 수신한다(S1010).
이후, 상기 디바이스 1은 wireless connectivity를 통해 연결하고자 하는 리모트 디바이스 즉, 디바이스 2로 연결 요청 (메시지)를 전송한다(S1011).
여기서, 상기 연결 요청 메시지는 상기 무선 연결 기능이 블루투스 연결 기능에 해당하는 경우, 페이징 메시지일 수 있다.
여기서, 상기 디바이스 1로부터 wireless connectivity를 통해 연결 요청 메시지를 일정 시간 동안 수신하지 못한 리모트 디바이스는 활성화된 wireless connectivity 기능을 비활성화시킨다(S1012).
이후, 상기 디바이스 1과 상기 디바이스 2는 alternative carrier를 통해 연결 완료에 필요한 추가적인 정보를 교환하고, 이후 실제 data를 주고 받는다(S1013).
도 10의 방법은 응답 Tone을 통해 리모트 디바이스의 정보를 이미 획득할 수 있기 때문에, 디바이스 1과 리모트 디바이스들 간 리모트 디바이스의 정보를 획득하는 절차가 생략될 수 있어 좀 더 빠르게 리모트 디바이스와 연결을 수행할 수 있게 된다.

도 11은 도 7에서의 연결 개시 디바이스와 리모트 디바이스에서의 디스플레이부를 통해 출력되는 UI의 일 예를 나타낸 도이다.
도 11a는 연결 개시 디바이스에서 특정 아이템 또는 특정 콘텐츠를 리모트 디바이스로 전송하기 위해, 연결 개시 디바이스의 무선 연결 기능을 활성화하기 위한 디바이스 1에서의 User Action을 나타낸다.
도 11b는 도 7의 S706 단계 이후, 디바이스 1과 디바이스 2의 디스플레이부를 통해 출력되는 UI의 일 예이다. 즉, 도 11b는 각 디바이스에서 다른 디바이스와 무선 통신 연결 절차가 진행중임을 나타내는 화면이다.

도 12는 도 8에서의 리모트 디바이스의 디스플레이부를 통해 출력되는 UI의 일 예를 나타낸 도이다.
구체적으로, 도 12는 도 8의 S807 단계에서 디바이스 2에서 출력되는 UI의 일 예를 나타낸다.

도 13은 도 9에서의 연결 개시 디바이스의 디스플레이부를 통해 출력되는 UI의 일 예를 나타낸 도이다.
구체적으로, 도 13은 도 9의 S912 단계에서 디바이스 1에서 출력되는 UI의 일 예를 나타낸다.

이하에서는, 디바이스 간 연결을 Bluetooth로 이용하는 경우, 도 3 내지 도 6에서 살펴본 방법들을 적용하는 방법에 대해 구체적으로 살펴보기로 한다.
도 14를 참조하여, 블루투스에서 입력되는 Binary Data의 소리 신호 변환 방법과 그 변환을 위해 정의되는 전환 행렬(Conversion Matrix)에 대해 먼저 살펴보기로 한다.
도 14는 본 명세서에서 제안하는 디바이스 간 무선 연결을 블루투스로 이용하는 경우의 전환 행렬 및 입력 이진 데이터를 소리 신호로 변환하는 방법의 일 예를 나타낸 도이다.
도 14a는 블루투스에서 사용될 수 있는 전환 행렬(conversion matrix)의 일 예이며, 도 14b 및 도 14c는 도 3 내지 도 6에서 설명한 각 Tone들에 대한 이진 데이터 표현의 일 예를 나타낸 도이다.
도 14a의 전환 행렬은 변환되는 소리 신호의 주파수 범위를 1 내지 8 옥타브 및 각 옥타브당 12음계로 지정하였으며, 변환되는 소리 신호의 지속 시간을 T1 내지 T3로(3개) 분류하였다.
도 14a의 전환 행렬은 데이터 처리 장치로 입력되는 binary data를 8bit 단위로 fragmentation한 경우의 일 예로서, 이를 주파수로 표현할 경우 총 256(28)개의 경우의 수가 존재한다.
즉, 1 지속 시간 당 표현 가능한 개수는 총 96개(12개 주파수*8개 옥타브)이므로, 8bit 단위의 binary data를 모두 소리 신호로 변환하기 위해서는 상기 전환 행렬에서 필요한 지속 시간의 개수는 3개의 단위(256/96=2.xx)가 필요하게 된다.
도 14b는 Ping Tone 및 Ping Tone에 대한 응답 Tone이 전환 행렬을 통해 생성되는 과정의 일 예를 나타내는 것으로, 특정 패턴의 비트열로 구성된 8bit의 Ping data 또는 상기 Ping data에 대한 response data는 8 bit의 길이를 지원하는 conversion matrix에 따라 각각 Ping Tone 및 Ping Tone에 대한 응답 Tone으로 변환된다.
여기서, Ping Data 및 Ping Data에 대한 응답 Data의 비트는 8bit로 바로 전환 행렬에서 정의된 매핑 테이블에 따라 특정 주파수 및 특정 지속 시간을 가지는 소리 신호로 변환되기 때문에 패딩 절차 및 파티셔닝 절차가 수행되지 않는다.
도 14c는 Connection Request Tone 및 Connection Response Tone이 전환 행렬을 통해 생성되는 것을 나타낸다.
Connection Request Tone에 연결을 요청하는 디바이스 또는 Connection Response Tone를 전송하는 디바이스의 정보는 48 bit의 BD_ADDR(Bluetooth Device Address)과 28bit의 native CLK(native Clock) 정보를 포함한다.
여기서, 48 bit의 BD_ADDR 정보는 8의 배수로서, 패딩 절차 없이 바로 전환 행렬로 입력되어 총 6개의(48/8) 특정 패턴의 소리 신호로 변환된다.
다만, 28 bit의 native CLK 정보는 8의 배수가 아니기 때문에 8 bit의 길이를 지원하는 전환 행렬로 입력되기 전에 4 bit의 패딩 비트(0000 또는 1111)가 추가되어 32 bit의 길이로 상기 전환 행렬로 입력된다.
즉, 28 bit의 native CLK 정보는 8 bit 단위로 fragmentation되는 전환 행렬에 매핑되기 위해 4 bit를 패딩하여 32 bit의 정보로 생성된다.
이후, 32 bit에 해당하는 native CLK 정보는 전환 행렬로 입력되어 총 4개(32/8)의 특정 패턴의 소리 신호로 변환된다.
여기서, 상기 48 bit의 BD_ADDR 정보와 28 bit의 native CLK 정보는 각각 병렬로 처리될 수도 있고, 연속적으로 처리될 수도 있다.
여기서, BD_ADDR 정보는 48-bit 블루투스 디바이스의 주소를 나타내며, CLK는 28bit의 블루투스 Clock 정보를 나타낸다.
또 다른 일 예로, Wi-Fi Infrastructure에서 연결 요청에 대한 응답을 전송하는 AP(Access Point)는 자신의 SSID(Service Set Identifier) 정보를 Connection Response Tone에 포함하여 연결 요청을 전송한 디바이스로 전송할 수 있다.
또 다른 일 예로, Wi-Fi P2P(Peer-to-Peer)에서는 연결 요청에 대한 응답을 전송하는 디바이스는 Operation Channel, WSC_IE, Supported channel list를 Connection Response Tone에 포함하여 연결 요청을 하는 디바이스로 전송할 수 있다.

도 15는 본 명세서에서 제안하는 블루투스의 기능 활성화 및 블루투스 연결 요청 방법의 일 예를 나타낸 흐름도이다.
도 15의 경우, 디바이스 1은 블루투스 통신 연결을 요청하는 연결 개시 디바이스에 해당하고, 디바이스 2는 연결 대상에 해당하는 리모트 디바이스에 해당한다.
상기 디바이스 1 및 상기 디바이스 2는 모두 블루투스 통신을 지원함을 가정한다.
도 15에 도시된 바와 같이, 상기 디바이스 1은 Bluetooth 통신 function의 활성화를 지시하는 사용자 입력을 수신 후(S1501), 상기 블루투스 통신 기능을 활성화시킨다(S1502). 여기서, 상기 디바이스 2의 블루투스 통신 기능은 아직 활성화되지 않은 상태이다.
즉, 상기 디바이스 1은 블루투스 통신 기능을 활성화하기 전에 사용자로부터 다른 디바이스로 전송하고자 하는 item의 선택 및 Bluetooth 통신 function의 활성화를 지시하는 특정 입력을 수신할 수 있다.
상기 특정 입력은 시각적, 청각적, 촉각적 방식의 입력일 수 있다.
이후, 상기 디바이스 1은 상기 디바이스 2의 Bluetooth 통신 funciton을 활성화시키기 위해 특정 형태의 Triggering Tone을 전송한다(S1503).
상기 특정 형태의 Triggering Tone은 앞서 살펴본 전환 행렬을 통해 Binary Data가 소리 신호로 변환된 신호를 의미한다.
이후, 상기 디바이스 2는 블루투스 통신 기능을 활성화시킨다(S1504).
여기서, S1504 단계는 사용자로부터 통신 기능 활성화에 대한 확인 입력을 수신받은 이후에 수행될 수도 있다.
이후, 상기 디바이스 2는 상기 Triggering Tone에 대한 Response Tone에 자신의 정보를 포함하여 상기 디바이스 1로 전송한다(S1505).
이후, 상기 디바이스 1은 블루투스 디바이스 디스커버리(Bluetooth Device Discovery) 과정으로서 Inquiry 절차를 수행하여 상기 디바이스 2를 찾는다(S1506).
즉, S1501 단계 내지 S1505 단계는 블루투스 디바이스 디스커버리 수행 전에 연결 개시 디바이스 주변의 리모트 디바이스의 블루투스 통신 기능을 활성화시키고, 상기 리모트 디바이스의 정보를 획득하기 위한 과정에 해당한다.
이후, 상기 디바이스 1은 상기 Triggering Tone에 대한 응답을 통해 수신된 상기 디바이스 2에 대한 정보와 상기 Inquiry 절차를 통해서 찾은 상기 디바이스 2에 대한 정보를 매칭한다(S1507).
S1507 단계를 통해 매칭 절차가 완료되면, 상기 디바이스 1은 자동으로 상기 디바이스 2로 페이징(Paging)을 요청한다(S1508).
이후, 상기 디바이스 1과 상기 디바이스 2는 alternative carrier를 통해 블루투스 통신 연결 완료에 필요한 추가적인 정보를 교환하고, 이후 실제 data를 서로 간에 주고 받는다(S1509).
여기서, 상기 교환되는 추가적인 정보는 service discovery 절차, secure simple pairing 절차 등을 통해 서로 간에 주고 받는 정보일 수 있다.
나아가, 설명의 편의를 위하여 각 도면을 나누어 설명하였으나, 각 도면에 서술되어 있는 실시 예들을 병합하여 새로운 실시 예를 구현하도록 설계하는 것도 가능하다. 그리고, 당업자의 필요에 따라, 이전에 설명된 실시 예들을 실행하기 위한 프로그램이 기록되어 있는 컴퓨터에서 판독 가능한 기록 매체를 설계하는 것도 본 발명의 권리범위에 속한다.
본 명세서에 따른 무선 도킹 서비스를 제공하는 방법은 상기한 바와 같이 설명된 실시 예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 상기 실시 예들은 다양한 변형이 이루어질 수 있도록 각 실시 예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.
한편, 본 명세서의 무선 도킹 서비스를 제공하는 방법은 네트워크 디바이스에 구비된 프로세서가 읽을 수 있는 기록매체에 프로세서가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 프로세서가 읽을 수 있는 기록매체는 프로세서에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 프로세서가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한, 인터넷을 통한 전송 등과 같은 캐리어 웨이브의 형태로 구현되는 것도 포함한다. 또한, 프로세서가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 프로세서가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
또한, 이상에서는 본 명세서의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 명세서는 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해돼서는 안 될 것이다.
그리고, 당해 명세서에서는 물건 발명과 방법 발명이 모두 설명되고 있으며, 필요에 따라 양 발명의 설명은 보충적으로 적용될 수가 있다.
본 명세서는 무선 통신 시스템에서 디바이스들 간 무선 연결 수행을 이용함에 있다.

Claims (20)

  1. 무선 통신 시스템에서 디바이스들 간 무선 연결(wireless connection)을 수행하기 위한 방법에 있어서, 제 1 디바이스에 의해 수행되는 상기 방법은,
    무선 연결 기능(wireless connection function)을 활성화시키는 단계;
    주변에 하나 또는 하나 이상의 제 2 디바이스들을 발견하기 위한 Ping Tone을 전송하는 단계;
    상기 하나 또는 하나 이상의 제 2 디바이스들로부터 상기 Ping Tone에 대한 응답 Tone을 수신하는 단계;
    상기 수신된 응답 Tone에 기초하여, 제 2 디바이스로 무선 연결을 요청하기 위한 연결 요청(Connection Request) Tone을 전송하는 단계; 및
    상기 제 2 디바이스로부터 상기 연결 요청 Tone의 응답에 해당하는 연결 응답(Connection Response) Tone을 수신하는 단계를 포함하며,
    상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone은 전환 행렬(conversion matrix)에 의해 생성되며,
    상기 전환 행렬은 입력 이진 데이터(Binary Data)를 특정 주파수와 특정 지속 시간을 가지는 소리 신호로 변환시키는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서, 상기 연결 요청 Tone을 전송하는 단계는,
    상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 하나 이상의 제 2 디바이스들 목록을 출력부를 통해 출력하는 단계; 및
    상기 하나 이상의 제 2 디바이스들 중 어느 하나의 제 2 디바이스로 상기 연결 요청 Tone을 전송하는 단계를 포함하여 이루어지는 것을 특징으로 하는 방법.
  3. 제 2항에 있어서,
    상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 수신된 응답 Tone의 충돌이 발생하였는지를 감지하는 단계; 및
    상기 응답 Tone의 충돌이 발생한 경우, 상기 Ping Tone을 상기 하나 이상의 제 2 디바이스들로 재전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  4. 제 1항에 있어서,
    상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone의 생성은,
    N bits의 이진 데이터(Binary Data)를 입력받는 단계; 및
    상기 입력받은 이진 데이터를 주파수와 지속 시간으로 정의된 전환 행렬(conversion matrix)을 이용하여 특정 패턴의 소리 신호로 변환하는 단계를 포함하는 것을 특징으로 하는 방법.
  5. 제 4항에 있어서,
    상기 입력받은 이진 데이터의 비트 길이와 상기 전환 행렬에서 지원하는 비트 길이를 비교하는 단계;
    상기 비교 결과, 상기 입력받은 이진 데이터의 비트 길이가 큰 경우,
    상기 입력받은 이진 데이터의 비트 길이가 상기 전환 행렬에서 지원하는 비트 길이의 정수배가 되도록 일정 개수의 패딩 비트를 상기 입력받은 이진 데이터의 비트 길이에 추가하는 단계;
    상기 패딩 비트가 추가된 이진 데이터를 상기 전환 행렬에서 지원하는 비트 길이 단위로 파티셔닝(Partitioning)하는 단계; 및
    파티션된 각각의 이진 데이터를 상기 전환 행렬을 이용하여 연속적으로 또는 병렬로 처리하는(Processing) 단계를 더 포함하는 것을 특징으로 하는 방법.
  6. 제 1항에 있어서,
    상기 Ping Tone에 대한 응답 Tone 및 상기 연결 응답 Tone은 상기 하나 이상의 제 2 디바이스들에서 랜덤 백오프(Random Back-Off) 후 수신되는 것을 특징으로 하는 방법.
  7. 제 6항에 있어서,
    상기 연결 응답 Tone에 대한 랜덤 백오프 값(Random Back-Off Value)은 상기 Ping Tone에 대한 응답 Tone의 마지막 랜덤 백오프 값에 연결 응답 Tone의 길이를 고려한 계수(Coefficient) K를 곱한 값인 것을 특징으로 하는 방법.
  8. 제 1항에 있어서,
    상기 연결 요청 Tone은 상기 무선 연결에 필요한 상기 제 1 디바이스와 관련된 정보를 포함하며,
    상기 연결 응답 Tone은 상기 무선 연결에 필요한 상기 제 2 디바이스와 관련된 정보를 포함하는 것을 특징으로 하는 방법.
  9. 제 8항에 있어서,
    상기 제 1 디바이스와 관련된 정보는 상기 제 1 디바이스의 주소 정보 또는 native clock 정보 중 적어도 하나인 것을 특징으로 하는 방법.
  10. 제 1항에 있어서,
    상기 제 1 디바이스는 연결 개시 디바이스이며,
    상기 제 2 디바이스는 연결 대상에 해당하는 리모트 디바이스인 것을 특징으로 하는 방법.
  11. 무선 통신 시스템에서 디바이스들 간 무선 연결(wireless connection)을 수행하기 위한 방법에 있어서, 제 2 디바이스에 의해 수행되는 상기 방법은,
    제 1 디바이스로부터 주변 디바이스들의 발견을 위한 Ping Tone을 수신하는 단계;
    상기 제 1 디바이스로 상기 Ping Tone에 대한 응답 Tone을 전송하는 단계;
    상기 제 1 디바이스로부터 무선 연결을 요청하기 위한 연결 요청(Connection Request) Tone을 수신하는 단계;
    상기 연결 요청 Tone에 대한 응답으로 연결 응답(Connection Response) Tone을 상기 제 1 디바이스로 전송하는 단계; 및
    상기 무선 연결 기능을 활성화시키는 단계를 포함하며,
    상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone은 전환 행렬(conversion matrix)에 의해 생성되며,
    상기 전환 행렬은 입력 이진 데이터(Binary Data)를 특정 주파수와 특정 지속 시간을 가지는 소리 신호로 변환시키는 것을 특징으로 하는 방법.
  12. 제 11항에 있어서,
    상기 Ping Tone 및 상기 연결 요청 Tone 수신 후, 랜덤 백오프(Random Back-Off)를 수행하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  13. 제 12항에 있어서,
    주변 리모트 디바이스들의 상기 Ping Tone에 대한 응답 Tone 및 상기 연결 응답 Tone의 전송 여부를 확인하는 단계; 및
    상기 확인 결과, 주변 리모트 디바이스들의 상기 Ping Tone에 대한 응답 Tone 및 상기 연결 응답 Tone의 전송이 감지되는 경우, 상기 랜덤 백오프(Random Back-Off)를 일정 횟수만큼 재수행하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  14. 제 12항에 있어서,
    상기 연결 응답 Tone에 대한 랜덤 백오프 값(Random Back-Off Value)은 상기 Ping Tone에 대한 응답 Tone의 마지막 랜덤 백오프 값에 연결 응답 Tone의 길이를 고려한 계수(Coefficient) K를 곱한 값인 것을 특징으로 하는 방법.
  15. 제 11항에 있어서,
    상기 연결 요청 Tone은 상기 무선 연결에 필요한 상기 제 1 디바이스와 관련된 정보를 포함하며
    상기 연결 응답 Tone은 상기 무선 연결에 필요한 상기 제 2 디바이스와 관련된 정보를 포함하는 것을 특징으로 하는 방법.
  16. 무선 통신 시스템에서 디바이스들 간 무선 연결(wireless connection)을 수행하기 위한 방법에 있어서, 제 1 디바이스는,
    외부와 유선 및/또는 무선으로 신호를 송수신하기 위한 통신부; 및
    상기 통신부와 기능적으로 연결되는 제어부를 포함하되, 상기 제어부는,
    무선 연결 기능(wireless connection function)을 활성화시키고;
    주변에 하나 또는 하나 이상의 제 2 디바이스들을 발견하기 위한 Ping Tone을 전송하고;
    상기 하나 또는 하나 이상의 제 2 디바이스들로부터 상기 Ping Tone에 대한 응답 Tone을 수신하고;
    상기 수신된 응답 Tone에 기초하여, 제 2 디바이스로 무선 연결을 요청하기 위한 연결 요청(Connection Request) Tone을 전송하고; 및
    상기 제 2 디바이스로부터 상기 연결 요청 Tone의 응답에 해당하는 연결 응답(Connection Response) Tone을 수신하도록 제어하며,
    상기 연결 요청 Tone은 상기 무선 연결에 필요한 상기 제 1 디바이스와 관련된 정보를 포함하며,
    상기 Ping Tone, 상기 응답 Tone, 상기 연결 요청 Tone 및 상기 연결 응답 Tone은 전환 행렬(conversion matrix)에 의해 생성되며,
    상기 전환 행렬은 입력 이진 데이터(Binary Data)를 특정 주파수와 특정 지속 시간을 가지는 소리 신호로 변환시키는 것을 특징으로 하는 디바이스.
  17. 제 16항에 있어서,
    상기 통신부 및 상기 제어부와 기능적으로 연결되는 데이터 처리 장치를 더 포함하며, 상기 데이터 처리 장치는,
    N bits의 이진 데이터(Binary Data)를 입력받고,
    상기 입력받은 이진 데이터를 주파수와 지속 시간으로 정의된 전환 행렬(conversion matrix)을 이용하여 특정 패턴의 소리 신호로 변환하는 것을 특징으로 하는 디바이스.
  18. 제 17항에 있어서, 상기 데이터 처리 장치는,
    입력받은 이진 데이터의 비트 길이와 상기 전환 행렬에서 지원하는 비트 길이를 비교하는 비교부;
    상기 입력받은 이진 데이터의 비트 길이가 상기 전환 행렬에서 지원하는 비트 길이의 정수배가 되도록 일정 개수의 패딩 비트를 상기 입력받은 이진 데이터의 비트 길이에 추가하는 패딩부;
    상기 패딩 비트가 추가된 이진 데이터를 상기 전환 행렬에서 지원하는 비트 길이 단위로 파티셔닝(Partitioning)하는 파티션부; 및
    파티션된 각각의 이진 데이터를 상기 전환 행렬을 이용하여 연속적으로 또는 병렬로 처리하여 특정 패턴의 소리 신호로 변환하기 위한 변환부를 포함하는 것을 특징으로 하는 디바이스.
  19. 제 11항에 있어서, 상기 제어부는,
    상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 하나 이상의 제 2 디바이스들 목록을 출력부를 통해 출력하도록 제어하고,
    상기 하나 이상의 제 2 디바이스들 중 어느 하나의 제 2 디바이스로 상기 연결 요청 Tone을 전송하도록 제어하는 것을 특징으로 하는 디바이스.
  20. 제 19항에 있어서, 상기 제어부는,
    상기 하나 이상의 제 2 디바이스들로부터 응답 Tone을 수신한 경우, 상기 수신된 응답 Tone의 충돌이 발생하였는지를 감지하고,
    상기 응답 Tone의 충돌이 발생한 경우, 상기 Ping Tone을 상기 하나 이상의 제 2 디바이스들로 재전송하도록 제어하는 것을 특징으로 하는 디바이스.
PCT/KR2014/009737 2013-10-20 2014-10-16 무선 통신 시스템에서 디바이스들 간 무선 연결을 수행하기 위한 방법 및 장치 WO2015056995A2 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/029,528 US9578451B2 (en) 2013-10-20 2014-10-16 Method and device for performing wireless connection between devices in wireless communication system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201361893276P 2013-10-20 2013-10-20
US61/893,276 2013-10-20
US201361907337P 2013-11-21 2013-11-21
US61/907,337 2013-11-21

Publications (2)

Publication Number Publication Date
WO2015056995A2 true WO2015056995A2 (ko) 2015-04-23
WO2015056995A3 WO2015056995A3 (ko) 2015-06-18

Family

ID=52828819

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/009737 WO2015056995A2 (ko) 2013-10-20 2014-10-16 무선 통신 시스템에서 디바이스들 간 무선 연결을 수행하기 위한 방법 및 장치

Country Status (2)

Country Link
US (1) US9578451B2 (ko)
WO (1) WO2015056995A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106375840A (zh) * 2016-09-30 2017-02-01 努比亚技术有限公司 一种屏幕投影设备、移动终端及屏幕投影连接方法
WO2018026258A1 (en) * 2016-08-03 2018-02-08 Motorola Solutions, Inc. Method and apparatus for forming a network
CN111699640A (zh) * 2018-02-08 2020-09-22 埃克森美孚上游研究公司 使用唯一音调签名的网络对等识别和自组织的方法及使用该方法的井

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6488865B2 (ja) 2014-12-04 2019-03-27 セイコーエプソン株式会社 印刷装置、印刷装置の制御方法、及び、記憶媒体
WO2016088310A1 (ja) 2014-12-04 2016-06-09 セイコーエプソン株式会社 印刷装置、印刷装置の制御方法、及び、記憶媒体
GB201703218D0 (en) * 2017-02-28 2017-04-12 Univ Surrey Methods and apparatus for adaptive interaction with remote devices
KR20200141702A (ko) * 2019-06-11 2020-12-21 삼성전자주식회사 블루투스 네트워크 환경에서 외부 전자 장치의 검색 리스트를 표시하기 위한 전자 장치 및 그에 관한 방법
KR20210053018A (ko) * 2019-11-01 2021-05-11 삼성전자주식회사 UWB(Ultra Wide Band)를 통해 레인징을 수행하는 전자 디바이스 및 전자 디바이스의 동작 방법
US11153392B2 (en) 2019-12-03 2021-10-19 The Nielsen Company (Us), Llc Methods and apparatus for session building from ping-level data
CN111800456A (zh) * 2020-05-14 2020-10-20 深圳海翼智新科技有限公司 一种远程控制离线设备的方法、装置、系统及计算机存储介质
CN115442753B (zh) * 2021-06-03 2023-12-01 广州视源电子科技股份有限公司 一种音箱管控方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101127148B1 (ko) * 2011-10-06 2012-03-21 주식회사 에이씨앤티시스템 음성 통화 중 소리 신호를 이용한 ｍ2ｍ 통신 방법 및 시스템
US20130122814A1 (en) * 2008-04-21 2013-05-16 Microsoft Corporation Gesturing to select and configure device communication
KR20130082337A (ko) * 2012-01-11 2013-07-19 엘지전자 주식회사 가전기기, 진단장치 및 그 진단방법
KR20130107188A (ko) * 2012-03-21 2013-10-01 (주)더블유랩 사운드 코드를 이용한 인증 서버 및 인증방법
US20130276063A1 (en) * 2012-04-13 2013-10-17 Samsung Electronics Co., Ltd. Method and system for establishing wireless local area network link between portable terminals

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8817709B2 (en) * 2009-10-14 2014-08-26 Qualcomm Incorporated Methods and apparatus for controlling channel utilization

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130122814A1 (en) * 2008-04-21 2013-05-16 Microsoft Corporation Gesturing to select and configure device communication
KR101127148B1 (ko) * 2011-10-06 2012-03-21 주식회사 에이씨앤티시스템 음성 통화 중 소리 신호를 이용한 ｍ2ｍ 통신 방법 및 시스템
KR20130082337A (ko) * 2012-01-11 2013-07-19 엘지전자 주식회사 가전기기, 진단장치 및 그 진단방법
KR20130107188A (ko) * 2012-03-21 2013-10-01 (주)더블유랩 사운드 코드를 이용한 인증 서버 및 인증방법
US20130276063A1 (en) * 2012-04-13 2013-10-17 Samsung Electronics Co., Ltd. Method and system for establishing wireless local area network link between portable terminals

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018026258A1 (en) * 2016-08-03 2018-02-08 Motorola Solutions, Inc. Method and apparatus for forming a network
CN106375840A (zh) * 2016-09-30 2017-02-01 努比亚技术有限公司 一种屏幕投影设备、移动终端及屏幕投影连接方法
CN111699640A (zh) * 2018-02-08 2020-09-22 埃克森美孚上游研究公司 使用唯一音调签名的网络对等识别和自组织的方法及使用该方法的井

Also Published As

Publication number Publication date
WO2015056995A3 (ko) 2015-06-18
US9578451B2 (en) 2017-02-21
US20160277873A1 (en) 2016-09-22

Similar Documents

Publication Publication Date Title
WO2015056995A2 (ko) 무선 통신 시스템에서 디바이스들 간 무선 연결을 수행하기 위한 방법 및 장치
US9826438B2 (en) Electronic device and method for operating an electronic device
US9544048B2 (en) System and method for persistent wireless docking
JP5540115B2 (ja) 電子機器及び電子機器の動作方法
US20230016915A1 (en) Method and apparatus for low energy discovery
KR101871424B1 (ko) 블루투스 연결 방법 및 장치
US11553349B2 (en) Communication apparatus, control method, and computer-readable storage medium
KR101883960B1 (ko) 블루투스 연결 방법 및 장치
EP3893109B1 (en) Method and device for connecting bluetooth devices
US9479546B2 (en) Method, apparatus, and computer program product for media control for multiple devices
JP6477132B2 (ja) 通信機器
US9826021B2 (en) Communication apparatus and method for controlling the same
TWI813165B (zh) 可降低使用者將藍牙主控裝置與藍牙設備群進行配對時的複雜度的藍牙通信系統及相關的電腦程式產品
US10075517B2 (en) Display apparatus and control method thereof
JP2016186433A (ja) 通信機器とそのためのコンピュータプログラム
US20170013055A1 (en) Communication device, communication method, and communication system
JP2014027586A (ja) 通信装置、情報処理方法、およびプログラム
JP2013126092A (ja) 近距離無線通信システム
US20170094064A1 (en) Electronic apparatus and control method thereof
US11671804B2 (en) Electronic device for taking pre-action in Bluetooth network environment and method thereof
US20140302847A1 (en) Communication apparatus and control method thereof
JP6632245B2 (ja) 通信装置、通信装置の制御方法、プログラム
US20240015209A1 (en) Electronic device for performing wi-fi direct group communication, and method therefor
WO2015151179A1 (ja) 無線通信システム、電子機器および無線接続方法
CN117425141A (zh) 蓝牙设备连接方法、装置、终端设备和存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14853381

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 15029528

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14853381

Country of ref document: EP

Kind code of ref document: A2