Apparatus and method for determining source device in contents sharing system

• US 9,614,783 B2
• Filed: 03/15/2013
• Issued: 04/04/2017
• Est. Priority Date: 03/16/2012
• Status: Active Grant

• Current Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Original Assignee: Korea Advanced Institute of Science and Technology, Samsung Electronics Co. Ltd.
• Inventors: Park, Yongsuk, Kim, Sun-Mi, Sung, Dan-Keun, Youn, Chan-Hyun, Kim, Jin-Won, Cha, Ji-Young, Kim, Tae-Hoon, Kang, Dong-Ki, Kim, Hee-Jae, Park, Yong-Sung, Han, Young-Joo
• Primary Examiner(s): Nguyen, Quang N
• Application Number:
  US13/838,549
• Publication Number:
  US 20130246616A1
• Time in Patent Office: 1,481 Days
• Field of Search: 709224, 709226, 709239, 709203, 709238, 705 1448, 715747, 725 62, 455515, 370329, 707728
• CPC Class Codes: H04L 47/19 at layers above the network layer network arrangements for networked applications for scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Abstract

A method for determining a source and a transmission path to provide content includes receiving a message comprising at least one of channel information of a link between a request device which requests content download and a central management device, available resource amount information of a candidate device, channel information of a link between the candidate device and the central management device, and channel information of a link between the request device and one candidate device. The method also includes determining a source device and the transmission path for providing the content to the request device using an available resource amount of the candidate device, a data rate of the link between the request device and the central management device, a data rate of the link between the request device and the candidate device, and a data rate of the link between the candidate device and the central management device.

Claims

1. A method of a gateway in a wireless environment, the method comprising:

receiving, from a terminal, a message for requesting a content, the message comprising first information regarding a quality of a first channel between the terminal and the gateway;

receiving, from a first device storing the content, a message comprising second information regarding a quality of a second channel between the first device and the gateway;

receiving, from a second device storing the content, a message comprising third information regarding a quality of a third channel between the second device and the gateway;

identifying that the first device is capable of communicating with the terminal via a direct path;

transmitting, to the first device, a message regarding information for establishing a direct connection with the first device;

receiving, from the terminal, fourth information regarding a quality of a fourth channel between the terminal and the first device; and

determining, based on the first information, the second information, the third information, and the fourth information, a path for providing the content among a first path, a second path, and a third path,

wherein the first path is configured with the first channel and the second channel,

wherein the second path is configured with the first channel and the third channel, and

wherein the third path is configured with the fourth channel,

wherein the first device and the second device is selected among a plurality of candidate devices, based on current load corresponding to each of the plurality of candidate devices, wherein the current load comprises a processor usage, a remaining memory capacity, and a remaining battery power, and wherein the first device and the second device is selected by excluding, from the plurality of candidate devices, at least one candidate device having the processor usage over a first threshold, having the remaining memory capacity below a second threshold, or having the remaining battery power below a third threshold.

2. The method of claim 1, further comprising transmitting, to the device included in the determined path, a message for instructing to transmit the content to the terminal via the determined path.

3. The method of claim 1, wherein the determining, based on the first information, the second information, the third information, and the fourth information, a path for providing the content among a first path, a second path, and a third path comprises:

calculating a respective end data rate of the first path, the second path, and the third path; and

determining the path and the device included in the path based on the end data rate.

4. The method of claim 3, wherein the calculating the respective end data rate of the first path, the second path, and the third path comprises:

calculating a data rate of at least one channel between the plurality of candidate devices and the terminal using at least one of a current channel quality value, a number of antennas of each of the plurality of candidate devices, the number of antennas of the terminal, or a transport protocol of each of the plurality of candidate devices;

calculating a data rate of the channel between the gateway and the terminal using at least one of the current channel quality value, the number of antennas of the gateway, the number of antennas of the terminal, or a transport protocol of the terminal; and

calculating a data rate of at least one channel between the plurality of candidate devices and the gateway using at least one of the current channel quality value, the number of the antennas of each of the plurality of candidate devices, the number of the antennas of the gateway, or the transport protocol of each of the plurality of candidate devices.

5. The method of claim 4, wherein the end data rate is calculated using the data rate of each channel.

6. The method of claim 1, wherein the path comprises a two-hop path via the gateway device between the first device and the terminal, and

a one-hop path between the first device capable of communicating with the terminal via the direct path.

7. An apparatus for operating in a wireless environment, the apparatus comprising:

a communication interface comprising at least one of a wired interface or a wireless transceiver, the communication interface configured to;

receive, from a terminal, a message for requesting a content, the message comprising first information regarding a quality of a first channel between the terminal and a gateway;

receive, from a first device storing the content, a message comprising second information regarding a quality of a second channel between the first device and the gateway; and

receive, from a second device storing the content, a message comprising third information regarding a quality of a third channel between the second device and the gateway;

a central processing unit (CPU) of a gateway coupled to a memory, the CPU configured to;

identify that the first device is capable of communicating with the terminal via a direct path; and

wherein the communication interface is further configured to;

transmit, to the first device, a message regarding information for establishing a direct connection with the first device; and

receive, from the terminal, fourth information regarding a quality of a fourth channel between the terminal and the first device; and

wherein the central processing unit of the gateway is further configured to determine, based on the first information, the second information, the third information, and the fourth information, a path for providing the content among a first path, a second path, and a third path,

wherein the first path is configured with the first channel and the second channel,

wherein the second path is configured with the first channel and the third channel, and

wherein the third path is configured with the fourth channel,

wherein the CPU is further configured to select the first device and the second device among a plurality of candidate devices, based on current load corresponding to each of the plurality of candidate devices, and wherein the CPU is configure to select the first device and the second device by;

excluding, from the plurality of candidate devices, at least one candidate device having a processor usage over a first threshold, having a remaining memory capacity below a second threshold, or having a remaining battery power below a third threshold.

8. The apparatus of claim 7, wherein communication interface is further configured to transmit, to the device included in the determined path, a message for instructing to transmit the content to the terminal via the determined path.

9. The apparatus of claim 7, wherein the path comprises a two-hop path via the gateway device between the first device and the terminal, and a one-hop path between the first device capable of communicating with the terminal via the direct path.