METHOD AND SYSTEM FOR PERFORMING TASKS ON COLLABORATING WIRELESS DEVICES

• US 20100110995A1
• Filed: 10/31/2008
• Published: 05/06/2010
• Est. Priority Date: 10/31/2008
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shao, Huai-Rong, Ngo, Chiu
• Granted Patent: US 8,553,625 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04M 1/72412 using two-way short-range wireless interfaces
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method and system for performing functions on multiple physical devices, is provided. One implementation involves connecting the physical devices via wireless links, discovering function capabilities of each physical device, wherein a function capability of a physical device comprises a local resource and a virtual resource, and collaborating among the physical devices by wireless communication to provide a set of functions including discovered function capabilities of the collaborating physical devices, wherein each function of the function base can be mapped to one or more of said resources for execution.

Claims

1. A method of performing functions on multiple physical devices, comprising:

connecting the physical devices via wireless links;

discovering function capabilities of each physical device, wherein a function capability of a physical device comprises a local resource and a virtual resource; and

collaborating among the physical devices by wireless communication to provide a set of functions including discovered function capabilities of the collaborating physical devices, wherein each function can be mapped to one or more of said resources for execution.

2. The method of claim 1, wherein a virtual resource for a physical device includes resources of one or more other physical devices accessible via wireless virtual links.

3. The method of claim 2, wherein collaborating among the physical devices by wireless communication comprises performing virtual link scheduling that includes utilizing a signaling protocol for device discovery, virtual link set up and tear down.

4. The method of claim 3, wherein connecting the physical devices includes:

a physical device setting up virtual links substantially simultaneously with multiple other physical devices within its transmission range.

5. The method of claim 4, wherein the physical devices include wireless consumer electronics devices.

6. The method of claim 1, wherein collaborating among the physical devices includes:

multiple devices automatically collaborating with each other to provide a virtual device having function capabilities of the collaborating physical devices.

7. The method of claim 1, wherein a user task includes one or more functions in the set of functions, such that collaborating among the physical devices further includes mapping different user tasks to different physical devices with different resources, for execution by the physical devices.

8. The method of claim 7, wherein each virtual resource has a dynamic associated cost factor according to wireless link conditions.

9. The method of claim 8 further including classifying the virtual resources according to physical device capabilities.

10. The method of claim 8, wherein mapping a user task further includes selecting physical devices for collaboration such that the overall cost of executing the task by the collaborating devices meets desired performance criteria.

11. The method of claim 9 further including performing resource control utilizing application layer function capabilities to accommodate low-layer resource control and optimization.

12. The method of claim 8 further including:

classifying the resources according to capability parameters of associated functions, such that collaborating among the physical devices further includes mapping different user tasks to different physical devices with different resources, for execution by the physical devices and performing a user task by minimizing the overall cost factor while meeting quality of service (QoS) requirements.

13. The method of claim 1, wherein a user task includes one or more functions in the function base, such that collaborating among the physical devices further includes substantially automatically mapping a user task to one or more physical devices with different resources, for execution by the physical devices.

14. The method of claim 7, wherein collaborating among the physical devices further includes substantially automatically performing resource borrowing among one or more of said physical devices for execution of a task.

15. The method of claim 3, wherein performing virtual link scheduling further includes performing collaborative virtual link scheduling by time division multiplexing when the same wireless channel is utilized by multiple devices.

16. A system for performing functions on multiple physical devices, comprising:

multiple physical devices configured for connection via wireless links; and

a controller configured for performing functions on multiple physical devices, the controller including;

a discovery module configured for discovering function capabilities of each physical device, wherein a function capability of a physical device comprises a local resource and a virtual resource; and

a scheduling module configured for enabling collaboration among the physical devices by wireless communication to provide a set of functions including discovered function capabilities of the collaborating physical devices, wherein each function can be mapped to one or more of said resources for execution.

17. The system of claim 16, wherein a virtual resource for a physical device includes resources of one or more other physical devices accessible via wireless virtual links.

18. The system of claim 17, wherein the scheduling module is further configured for enabling collaboration among the physical devices by wireless communication including virtual link scheduling utilizing a signaling protocol for device discovery, virtual link set up and tear down.

19. The system of claim 18, wherein each device is configured for setting up virtual links substantially simultaneously with multiple other physical devices within its transmission range.

20. The system of claim 18 further including a mapping module configured for mapping a function of the function set into one or more of said resources, wherein multiple devices automatically collaborate with each other to provide a virtual device having function capabilities of the collaborating physical devices.

21. The system of claim 20, wherein a user task includes one or more functions in the set of functions, and the mapping module is further configured for mapping different user tasks to different physical devices with different resources, for execution by collaborating the physical devices.

22. The system of claim 21, wherein each virtual resource has a dynamic associated cost factor according to wireless link conditions.

23. The system of claim 22, wherein the mapping module if further configured for classifying the virtual resources according to physical device capabilities.

24. The system of claim 23, wherein the mapping module is further configured for mapping a user task by selecting physical devices for collaboration such that the overall cost of executing the task by the collaborating devices meets desired performance criteria.

25. The system of claim 24, wherein the mapping module is further configured for performing resource control utilizing application layer function capabilities to accommodate low-layer resource control and optimization.

26. The system of claim 23, wherein the mapping module is further configured for classifying the resources according to capability parameters of associated functions, such that collaborating among the physical devices further includes mapping different user tasks to different physical devices with different resources, for execution by the physical devices and performing a user task by minimizing the overall cost factor while meeting quality of service (QoS) requirements.

27. The system of claim 21, wherein a user task includes one or more functions in the set of functions, and the mapping module is further configured such that collaborating among the physical devices further includes substantially automatically mapping a user task to one or more physical devices with different resources, for execution by the physical devices.

28. The system of claim 22, wherein the mapping module is configured for automatically performing resource borrowing among one or more of said physical devices for execution of a task.

29. The system of claim 18, wherein the scheduler is further configured for performing collaborative virtual link scheduling utilizing time division multiplexing when the same wireless channel is utilized by multiple devices.

30. An apparatus for performing functions on multiple physical devices, comprising:

a discovery module configured for discovering function capabilities of each physical device, wherein a function capability of a physical device comprises a local resource and a virtual resource; and

a scheduling module configured for enabling collaboration among the physical devices by wireless communication to provide a set of functions including discovered function capabilities of the collaborating physical devices, wherein each function of the function base can be mapped to one or more of said resources for execution.

31. The apparatus of claim 30, wherein a virtual resource for a physical device includes resources of one or more other physical devices accessible via wireless virtual links.

32. The apparatus of claim 31, wherein the scheduling module is further configured for enabling collaboration among the physical devices by wireless communication including virtual link scheduling utilizing a signaling protocol for device discovery, virtual link set up and tear down.

33. The apparatus of claim 32, wherein each device is configured for setting up virtual links substantially simultaneously with multiple other physical devices within its transmission range.

34. The apparatus of claim 33, wherein the physical devices include wireless consumer electronic devices.

35. The apparatus of claim 32 further including a mapping module configured for mapping a function of the function set into one or more of said resources, wherein multiple devices automatically collaborate with each other to provide a virtual device having function capabilities of the collaborating physical devices.

36. The apparatus of claim 35, wherein a user task includes one or more functions in the set of functions, and the mapping module is further configured for mapping different user tasks to different physical devices with different resources, for execution by collaborating the physical devices.

37. The apparatus of claim 36, wherein each virtual resource has a dynamic associated cost factor according to wireless link conditions.

38. The apparatus of claim 37, wherein the mapping module is further configured for classifying the virtual resources according to physical device capabilities.

39. The apparatus of claim 37, wherein the mapping module is further configured for mapping a user task by selecting physical devices for collaboration such that the overall cost of executing the task by the collaborating devices meets desired performance criteria.

40. The apparatus of claim 38, wherein the mapping module is further configured for performing resource control utilizing application layer function capabilities to accommodate low-layer resource control and optimization.

41. The apparatus of claim 37, wherein the mapping module is further configured for classifying the resources according to capability parameters of associated functions, such that collaborating among the physical devices further includes mapping different user tasks to different physical devices with different resources, for execution by the physical devices and performing a user task by minimizing the overall cost factor while meeting quality of service (QoS) requirements.

42. The apparatus of claim 35, wherein a user task includes one or more functions in the set of functions, and the mapping module is further configured such that collaborating among the physical devices further includes substantially automatically mapping a user task to one or more physical devices with different resources, for execution by the physical devices.

43. The apparatus of claim 36, wherein the mapping module is configured for automatically performing resource borrowing among one or more of said physical devices for execution of a task.

44. The apparatus of claim 32 wherein the scheduler is further configured for performing collaborative virtual link scheduling by time division multiplexing when the same wireless channel is utilized by multiple devices.