Abstract:
Universal Serial Bus (USB) is a Master/Salve or Host/Device system in which there is only one host and one or more devices connected by cables to the host. To connect a USB device to a different host controller (say another PC), the user unplugs the USB cable and establishes the connection physically by plugging the cable into the new host controller interface. Certified Wireless USB (CWUSB), a logical extension to the USB, preserves the USB connection model, except that the link between the host and the device is now using a wireless technology. A wireless device is usually connected to only one wireless host at a given point of time, even though several wireless hosts may be co-located in the same physical neighborhood. The connection between the wireless host and device is initiated by the device. A device usually selects a wireless host from a stored set of known hosts that have established a trusted relationship with the device. If more than one wireless host is operating in the same neighborhood, there is no well known established procedure for the device to select a particular wireless host to establish a connection.

Description:
CROSS-REFERENCE TO RELATED APPLICATION(S) 
       [0001]    This application claims the benefit of the filing date of U.S. Provisional Patent Application No. 60/987,394, filed Nov. 12, 2007, the disclosure of which is incorporated by reference within. 
     
    
     BACKGROUND OF THE INVENTION 
       [0002]    Universal Serial Bus (USB) is a Master/Slave or Host/Device system in which there is only one host and one or more devices connected by cables to the host. A personal computer (PC) can have several USB ports and corresponding wires to connect the PC to its peripherals. Many different USB peripherals like mouse, keyboard, printer, scanner, hard disk, etc. can be connected to a single USB host controller residing on the personal computer. To connect a USB device to a different host controller (say another PC), the user unplugs the USB cable and establishes the connection physically by plugging the cable into the new host controller interface. 
       BRIEF SUMMARY OF THE INVENTION 
       [0003]    Certified Wireless USB (CWUSB), a logical extension to the USB, preserves the USB connection model, except that the link between the host and the device is now using a wireless technology. A wireless device is usually connected to only one wireless host at a given point of time, even though several wireless hosts may be co-located in the same physical neighborhood. The connection between the wireless host and device is initiated by the device. A device usually selects a wireless host from a stored set of known hosts that have established a trusted relationship with the device. If more than one wireless host is operating in the same neighborhood, there is no well known established procedure for the device to select a particular wireless host to establish a connection. This invention provides a procedure to overcome this difficulty. 
         [0004]    The host can also be called a master; while the device can be called a slave. The master or host can be a personal computer, PDA, cell phone, or intelligent TV. The slave or device can be a projector, printer, flat screen, hard disc or speaker system, etc. In addition, the host table can be called a master table. The master/slave nomenclature helps project the slave or device being submissive to the master or host. 
         [0005]    Consider a home usage scenario for a wireless USB hard drive which is shared between a desktop and a laptop computer. In this case, the user should have a mechanism to select the host to which the connection should be established and the process is user-driven. Some scenarios also require a more ad hoc interconnect establishment. For example, in a meeting room scenario with a wireless USB projector shared between many wireless hosts, the connection is constantly switched across the hosts depending on the speaker. In this case any person in the meeting room can hold the connection to the projector until his/her presentation is finished. Hence, the wireless projector should constantly switch the connection and search for wireless hosts that would like to retain the connections. Thus, we need to provide an efficient mechanism to maintain wireless connections that can support wide-variety of usage scenarios for CWUSB. 
         [0006]    A data link allows data to be transferred between the host and device. The CWUSB protocol allows this data flow or link to occur as a packet based connection. In addition, the wireless connection uses the WiMedia protocol to carry the modulated signal. 
         [0007]    The most common solution employed for host selection in CWUSB is using a physical switch on the device to select/cycle through the list of known hosts. However, this does not account for the complex connection scenarios and also does not provide a good user experience in the host selection. In this proposal, we have invented a host-neutral solution to provide an easy interface for host selection and connection management in CWUSB. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0008]    Please note that the drawings shown in this specification may not be drawn to scale and the relative dimensions of various elements in the diagrams are depicted schematically and not to scale. 
           [0009]      FIG. 1  depicts three hosts where each host has an identifier. 
           [0010]      FIG. 2  depicts the three hosts and a device. The table holds the identifiers of the hosts in accordance with the present invention. 
           [0011]      FIG. 3  shows the connection formed between a device and one of the hosts in greater detail in accordance with the present invention. 
           [0012]      FIG. 4  illustrates the initialization step between a device and one of the hosts in accordance with the present invention. 
           [0013]      FIG. 5  illustrates the scan step between a device and one of the hosts in accordance with the present invention. 
           [0014]      FIG. 6  depicts a report step and delivery of the number of hosts between a device and one of the hosts in accordance with the present invention. 
           [0015]      FIG. 7  shows a report step and delivery of the detailed information of all hosts between a device and one of the hosts in accordance with the present invention. 
           [0016]      FIG. 8  illustrates a display step and a message posted on the device in accordance with the present invention. 
           [0017]      FIG. 9  shows a handoff step between a device and one of the hosts in accordance with the present invention. 
           [0018]      FIG. 10  illustrates the handoff being completed between a device and one of the hosts in accordance with the present invention. 
           [0019]      FIG. 11  shows a poll step between a device and one of the hosts in accordance with the present invention. 
           [0020]      FIG. 12  depicts the polling process between a device and all of the hosts in accordance with the present invention. 
           [0021]      FIG. 13  illustrates the request for removal between a device and one of the hosts in accordance with the present invention. 
           [0022]      FIG. 14  illustrates the partial polling process between a device and one of the hosts in accordance with the present invention. 
           [0023]      FIG. 15  illustrates the request for connection between a device and one of the hosts in accordance with the present invention. 
           [0024]      FIG. 16  illustrates the connection formed between a device and one of the hosts in accordance with the present invention. 
           [0025]      FIG. 17  illustrates the password secure method between a device and one of the hosts where a request for using the Out-of-band Host Request Protocol is given in accordance with the present invention. 
           [0026]      FIG. 18  illustrates the password secure method between a device and one of the hosts completing the Out-of-band Host Request Protocol in accordance with the present invention. 
           [0027]      FIG. 19  illustrates the password secure method between a device and one of the hosts after the Out-of-band Host Request Protocol in accordance with the present invention. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0028]    In our proposed approach, we define a new device class interface to any existing CWUSB device. The new device class interface provides a control channel to the device (while connected to the host either in wired or wireless mode) for performing host selection and connection management. We define a set of control commands that simplifies the host selection and provide a user-friendly graphical user interface (GUI) for interacting with the end-user/owner of the device. 
         [0029]    In a wireless environment, a CWUSB device can learn a lot about the CWUSB hosts around it simply by scanning the channels and listening to the traffic. From the beacon packet, one can learn the sender&#39;s: EUI-48 from the device identifier of the Beacon Parameters; Vender ID, Vendor type and product name string from the Identification IE in the beacon; PRY capability (Band group, Rate) from PHY Capabilities IE; MAC address from the MAC header of the packet; CHID from the Host-Info IE in the MMC packet; and Channel and Band group. Please note that the beacon can be communicated as a wireless packet based interface. 
         [0030]    If the CWUSB device has done association with any of the hosts, it might have the previous connection context and host friendly name (cable association). 
         [0031]    Collection of all this information enables the CWUSB device to have enough host information to do some management work. The informational content is formed from the collection of all this information. 
         [0032]    To facilitate the management control flow, we need to add one more management interface. This interface will need a special driver installed on the host computer so that the user can interact with the shared device with defined protocol. Since the device will have this extra interface plus the original interface, it will become a CWUSB composite device. This interface will have special class/vendor request to scan the hosts, report the hosts, handoff control to other hosts and display information if it is capable of doing it. 
         [0033]    In addition to the new class, we also need to define a separate communication channel in addition to the usual CWUSB connection. The reason that we need another channel is due to the way CWUSB works: one CWUSB device can only connect to one CWUSB host using CWUSB protocol. Thus, the CWUSB protocol will not allow a second host to communicate with the device. Instead, the second channel is used when a second host wants to ask the device to connect to it instead of the connection formed between the previous host and this device. 
       Implementation: 
       [0034]    The new device interface class is defined to do the host management on the device. Let&#39;s call it Host Management Class (HMC). HMC has following class requests: Init; Scan; Report; Handoff; Display; Add; Delete; Poll; Customized request; and Security. 
         [0035]    Init: Initialize the host database on the device. Remove any existing host information including or excluding the host currently connected to the device. 
         [0036]    Scan: This request asks the device to stall scan for the hosts. It has following options: Channel; Band Group; Timeout; and Maximum number of hosts 
         [0037]    Report: This request asks the device to return information regarding the host information it already has, the capability of the device, etc. It has following options: Capability—Device&#39;s capability in handling host information like maximum number of host entries, scan limitation, display capability, etc.; Host count—Return the number of host entries in the database; and Host list—Return all the host information in the database. 
         [0038]    Handoff: This request asks the device to halt the connection with the current connected host and try to connect to another host. It has following options; Host index—A selected host from the host database; Qualified host—A random host from a list of qualified hosts from the host database. For example, hosts in BG 1, hosts on channel 7, hosts from a particular vendor, etc.; and Ally host—A random host from the host database. 
         [0039]    When device tries to connect to the new host, it might encounter two conditions: 1) it had associated with the host in the past. It only needs to initiate the normal CWUSB connection procedure, and 2) it did not associate with the host in the past. In this case, it needs to proceed to use any of the association methods known to it, e.g. numeric association, manual association, etc. 
         [0040]    Display: This request asks the device that has display capability to show certain information. It has following options: Host list—Display host information in the database and String—Display a given text information. 
         [0041]    Add: This request asks the device to add an entry into the host database; 
         [0042]    Delete: This request asks the device to delete certain entries from the host database; and 
         [0043]    Poll: This request asks the device to enter the polling mode. Polling mode is a special operating mode of the device. When a CWUSB device has an HMC interface, it normally exposes the HMC and other functional interfaces. But in polling mode, it only exposes the HMC interface and tries to poll all the reachable hosts one by one for further information. The HMC driver on the host will work with the special GUI to enable all the special functions in the polling mode. For example, in the meeting room environment, the current presenter could set the CWUSB projector into polling mode after he finishes his presentation. The projector will start the polling mode and polling the adjacent hosts in turn asking who like to take control of the projector. After one user requests to connect to the projector through the HMC GUI, the projector will eventually receive the request by polling this host. It then disconnects and reconnects back to the currently connected host using a normal mode that has regular projector function and HMC function. 
         [0044]    There are many possible data that can be exchanged in the polling mode. Following is a list of some example: Request for connection—This request ask the device to connect back in normal mode; Request for removal—This request asks the device not to poll the current host with optional parameters like time out, etc.; Request for shared host information—This request asks the device to send shared information from all the hosts to the current host; Request for connection history—This request asks the device to send the connection history to the current host; and Register host Information—This request sends some public sharable information regarding the current host to the device so that the information could be distributed to other polled host. 
         [0045]    Customized Request: This request can be used to send any customized request. For example, we can send a special request to ask the device to switch function. 
         [0046]    Security: This request can be used to establish security-related information. For example, we can use this command to set a password that can be used in OHRP. 
         [0047]    In the device descriptor of this CWUSB device, the class, subclass and protocol code should be all zeros to indicate this is a composite device. We need to have one interface that is HMC and other interface(s) for the main function of the device. 
         [0048]    Since USB and CWUSB protocols are based on Master-slave (or Host-device), a device can only be connected to one host at any given time. In a sharing environment where HMC is used, this limitation cripples the usefulness of HMC since the device could not be shared anymore once it is connected to one host. If a second host wants to use this device, it can only wait until the previous connected host releases this device for new connection. To enable the possibility for the second host to connect to this device, a new secondary communication channel (besides the CWUSB) is required. This protocol is called the Out-of-band Host Request Protocol (OHRP) and can easily be designed to co-work with the original CWUSB protocol. Any out-of-band protocol with respect to the CWUSB can be used for this purpose. One possible method is based on the WiMedia beaconing mechanism, which is independent of CWUSB protocol. Since all standard WiMedia devices (CWUSB devices are WiMedia devices) need to handle beaconing, it is the easiest way to carry out this task. 
         [0049]    In WiMedia specification, every device needs to send out a beacon and be able to process beacons sent by other WiMedia devices in order to: a) synchronize with other devices, and; b) process the interaction requirements that are sent through the beacons. Every beacon can have many different kinds of Information Elements (IE) as defined in the WiMedia spec. One of the IE called Application-Specific Information Element (ASIE) can be used to do any application specific task. We could use ASIE to facilitate part of HMC functionality. The data portion of this ASIE contains following fields: 
         [0050]    Request type: Request type defines the request the second host wants to send to the device. 
         [0051]    The typical requests include: Halt; Rescan; Reset; Random handoff; Handoff to me; and Set password. 
         [0052]    Target device address: This is the address of the recipient device of this ASIE. EUI-48 could be a feasible candidate. 
         [0053]    Optional parameters: There might be some extra parameters that are required for different type of requests. 
         [0054]    Optional security information: In order to prevent any unauthorized host from being issued a request without permission, we could add this optional security information to authenticate the request. This information contains the previously established password in encrypted format using any suitable encryption algorithm. 
         [0055]    Examples are provided below to illustrate how HMC can be used in several applications. 
         [0056]    Assume there are three hosts with following details as illustrated in  FIG. 1 . The host  1 - 1  (on the left) contains information such as: BG1, Channel 5, MAC address=Ox111, name=comp 1  and EUI=1:1:1:1:1:1. The information for hosts  1 - 2  and  1 - 3  are given within their corresponding rectangles. 
         [0057]    When there is a device ( 1 - 4 ) with HMC interface turn on, it will scan the hosts and have following host table  1 - 5  that can be stored in memory as illustrated in  FIG. 2 . Note that the information for all three hosts,  1 - 1  through  1 - 3 , are stored in table  1 - 5 . 
         [0058]    This device will choose to connect  1 - 6  to a host, assume that the host  1 - 2  as depicted in  FIG. 3 . Note the asterisk in the first column on 2. 
         [0059]    The host sends an ‘init’ request  1 - 7  to clean up the table (excluding itself). The current host information is the only entry remaining in the host  1 - 2 . The table  1 - 8  will now have only one entry as illustrated in  FIG. 4 . Now the asterisk in the first column on 1 since that is the last remaining row. 
         [0060]    The host  1 - 2  now sends a request to the device  1 - 4  to do a new scan  1 - 10 . Before the device does the scan, a fourth host  1 - 9  appears as shown in  FIG. 5 . Note that all four of the hosts scanned by the device  1 - 4  are placed in the table  1 - 11 . 
         [0061]    In  FIG. 6 , the host  1 - 2  then asks the device  1 - 4  to send back a report  1 - 12  for host count  1 - 13 . In this case, there are four hosts. 
         [0062]    The host  1 - 2  then asks the device  1 - 4  to send back a report  1 - 14  of all the host information  1 - 15 .  FIG. 7  shows that the information  1 - 15  consists of at least one or more parameters from the table  1 - 11 . 
         [0063]    Host now asks the device (who has display capability) to display  1 - 17  a message “Handoff to comp 4 ”  1 - 16  as depicted in  FIG. 8 . This information can be read and then be can be used to make decisions. 
         [0064]      FIG. 9  and  FIG. 10  illustrate the Handoff  1 - 18  process performed by host  1 - 2 . The host first begins by starting to send a request  1 - 18  to device  1 - 4  to ask device to disconnect the connection and try to connect to the host  1 - 9  with index  3 , which is ‘comp 4 ’. 
         [0065]    A time delay between the disconnection of the old host and the connection to a new host occurs in sequence. In other words, the connection to the old host is broken then the connection to the new host is made. Thus, the time delay is typically positive. 
         [0066]    Continuing in  FIG. 10 , the device disconnects its connection to ‘comp 2 ’ and starts the connection procedure  1 - 19  to connect the device  1 - 4  to ‘comp 4 .’ Note the asterisk in the first column on 3 which corresponds to “Comp 4 .” 
         [0067]    If the device has never associated with ‘comp 4 ’, it will try to use one of the known association methods to associate with the ‘comp 4 ’ before it can do any meaningful communication with ‘comp 4 .’ 
         [0068]      FIG. 11  and  FIG. 12  depict when the host  1 - 9  with name ‘comp 4 ’ issues a ‘POLL’ command  1 - 20 , the device  1 - 4  enters the polling mode  1 - 21  and it periodically connects to all the known hosts to see if there is any special task that needs to be accomplished. The asterisk is on entry  3  since this is the host who issue the poll command. 
         [0069]      FIG. 13  shows a request for removal  1 - 22  from host  1 - 1  Comp 1 . There is no asterisk since the device is looping through all the hosts on the Poll List 
         [0070]    Continuing in  FIG. 14 , a ‘POLL’ command is illustrated, the device  1 - 4  enters the polling mode  1 - 23  and it periodically connects to all the known hosts to see if there is any special task that needs to be accomplished. Host  1 - 1  is not included since that host  1 - 1  has been removed. Another perspective is that the masters can be interrogated or polled; the slave can interrogate the masters for information. There is no asterisk since the device is looping through all the hosts on the Poll List. 
         [0071]      FIG. 15  shows a request for connection  1 - 24  from host  1 - 2  Comp 2 . 
         [0072]      FIG. 16  shows that host  1 - 2  Comp 2  has been connected  1 - 25  to the device  1 - 4 . Note the asterisk in the first column on 2 which corresponds to “Comp 1 .” 
         [0073]      FIG. 17  shows the device  1 - 4  with EUI=123456 and password setting=“Gold” connected  1 - 26  to “comp 2 ”. The second host “comp 3 ” wants  1 - 27  to use this device. 
         [0074]      FIG. 18  shows “comp 3 ” using the WiMedia beacon to execute OHRP by sending a request  1 - 29  through the beacon&#39;s ASIE and asking  14  the device with EUI=123456 to “handoff to me immediately” with the supplied encrypted password “Gold.” 
         [0075]      FIG. 19  shows the device  1 - 4  receiving the OHRP request and deciding if it is ok to connect to “comp 3 .” It then disconnects gracefully from “comp 2 ” if possible and connects  1 - 30  to “comp 3 .” 
         [0076]    A special HMC driver and application is required for this system to work. When a host does not have driver for the HMC device, the appropriate software (include driver and application) for that particular computer platform (Windows, Mac OS, Linux, etc.) needs to installed. It will be better to have an auto-installation process included so that the host computer can access this Host Management System easily. 
         [0077]    Finally, it is understood that the above description are only illustrative of the principle of the current invention. It is understood that the various embodiments of the invention, although different, are not mutually exclusive. In accordance with these principles, those skilled in the art may devise numerous modifications without departing from the spirit and scope of the invention. For example, the techniques of switching the slave between masters can be applicable for other wireless protocols. Some of the devices can have more than one function or several sub-functions. For example, a printer can have the sub-functions: print, scan, fax, and etc. The master can be a personal computer, PDA, cell phone, music player or audio system. The slave can be a projector, printer, flat screen, hard disc or speaker system. Manual interactions can be included in some of these operations if desired. The invention can be practiced in the entertainment, business, and gaming industries.