Title of Invention

SYSTEM AND METHOD OF MANAGING COMMUNICATION BETWEEN WIRELESS UNIVERSAL SERIAL BUS DEVICES IN A WIRELESS PERSONAL AREA NETWORK

Abstract The invention relates to the communication between WUSB devices by a new type of WUSB system. Also, this invention encompasses a system and method for communication between wireless universal serial bus devices in wireless personal area networks based on ultra wide band (UWB) systems and also explains a system and method for WUSB peer to peer communication.
Full Text FIELD OF THE INVENTION
The present invention relates to the field of wireless networks. Further, this invention relates to medium access control for wireless personal area networks (WPAN) that are based on wireless mobile ad-hoc networks. It relates to the medium access control (MAC) for wireless universal serial bus (WUSB). Particularly, this invention relates to the medium access control functionality of wireless universal serial bus host. Specifically, this invention relates to communication between WUSB devices. More specifically, it relates the communication between WUSB devices by a new type of WUSB system. Also, this invention encompasses a system and method for communication between wireless universal serial bus devices in wireless personal area networks based on ultra wide band (UWB) systems. More particularly, the present invention relates to system and method for WUSB peer to peer communication.
DESCRIPTION OF RELATED ART
The wireless personal area networks are defined to operate in the personal operating space, i.e. in a range of approximately 10 meters. The WiMedia Alliance (http://www.wimedia.org) is involved in defining standards for such wireless personal area networks. The Ultra Wide Band (UWB) technology can provide data rates exceeding several hundreds of Mbps in this personal operating space. In wireless personal area networks, the medium is shared between all the devices for communication with each other. This necessitates a medium access control

mechanism for the devices to manage medium access, broadly including how it may join the network, how it can transfer data at the required rate to another device, how the medium is best used, how to detect and resolve beacon collisions etc.
Medium access control for wireless personal area networks is designed in distributed manner. The medium access operations are distributed evenly across all devices in the network and all the devices share the load of managing medium access operations for each other. Wireless personal area network is based on distributed approach and does not have any centralized coordinator. It involves a decentralized WPAN, in which devices are light coordinator and there is no dedicated coordinator present. All devices cooperate and share information with each other to perform the medium access control tasks such as allowing a new device to join, allocation of channel time to a device to transmit data to another device, synchronization mechanisms etc. This is a Distributed WPAN system which is formed in an ad-hoc fashion. Each device periodically broadcasts the information about its neighbors and allocated channel time to its neighbors.
The Distributed medium access control approach relies on a timing concept called the Superframe. Superframe has a fixed length in time and is divided into a number of time windows which are called time slots. Some of the time slots are used by the devices to send their beacons and the other are used by the devices to send the data. The slots in which beacon is sent are called beacon slots and the slots in which data is sent are called data slots. The length of a beacon period may be less than the length of a data period. The beacon slots may be distributed

across the slots in the superframe or may appear together at the start of the superframe. In addition, the number of beacon slots may be fixed or variable leading to different configurations of Distributed Medium Access Control mechanisms.
The superframe structure is specified by the WiMedia MAC. It consists of several Medium Access Slots (As an example, the number is shown as 256). Some Medium Access Slots (MAS) constitute beacon period (comprising of beacon slots corresponding to multiple devices) and remaining MASs constitute data period (comprising of data slots that may be used by different devices in the network to transmit data to other devices in the network), employs a superframe duration of 65,536 micro-second with 256 MASs, and each MAS is of 256 microsecond duration. Information about superframe is being broadcasted by each device in its broadcasted beacons, so neighbors of that device can use that information for further processing. The start time of the superframe is determined by the beginning of the beacon period and defined as the beacon period start time (BPST).
Devices that belong to the same beacon period shall utilize the same BPST for the superframe. However, some of the devices may define a different time as their BPST. In such case, 2 or more beacon groups may coexist for the device. MASs are numbered relative to this starting time. The devices shall transform the numbering of MASs of other beaconing periods into the time reference of their

1
main beaconing period. A device can be part of several beaconing periods but has to select one beaconing period as its main beaconing period.
MASs can be reserved through Distributed Reservation Protocol (DRP). The reservation can be of different reservation type like Hard, Soft, PCA (Prioritized Contention Access) or Private. All reservation type uses different access method to access the channel. Private reservation type does not define any access method; it is up to the implementation to use an access method in private reservation. Each device which is target of the reservation or owner of the reservation sends a DRP IE in their beacon.
Private reservation is used by Wireless USB for its communication over WiMedia based UWB channel. Wireless USB being a central entity reserve private reservation in which other devices can work over the reservation. WiMedia MAC also defines a channel access method called Prioritized Contention Access (PCA). This can be used in reservation of type PCA or any unreserved time in superframe.
Device uses 16 bit device address (DevAddr) as an addressing entity. Two type of addressing is defined by WiMedia MAC. Address called generated address is generated by the device randomly. If same address found in neighborhood being used by some other device then address will be generated again, this procedure is called address conflict resolution. Another type of address called Private address, which is not generated by the device, but assigned by some other mean.

Wireless USB uses generated address for WUSB devices which is assigned by WUSB Host.
USB is one of the most successful PC peripheral protocols. Wireless USB is a wireless extension of the USB protocol, which uses WiMedia common radio platform as physical medium. Today wireless USB can be used for different kind of applications like PC peripheral, consumer electronics, handheld device to device connection etc.
Any WUSB node is generally defined as WUSB Host or as WUSB Device. WUSB Host is a coordinator of the WUSB topology and controls the functions of WUSB devices connected to it. Generally WUSB Host is part of PC or device which has enough memory and power capability. WUSB Host is responsible for managing the connections with device; any kind of communication; channel access mechanism; scheduling of traffic; interference mitigation; and WiMedia common radio platform related functionality. WUSB Host creates a private reservation according to WiMedia MAC, which is called WUSB Channel that is used for any WUSB related communications between the host and its devices. WUSB device connects to a WUSB Host for any communication. WUSB devices are generally categorized as small and mobile devices. WUSB devices have more than one communication pipes with WUSB Host for control and data transfers. It uses information provided by WUSB Host to interact with the host. WUSB device may or may not implement all functionality of WiMedia common radio platform.

V
According to current WUSB specification WUSB topology is a centralized topology, where WUSB Host is a central controlling entity. WUSB devices can connect to WUSB Host for any type of communication. Physical interference can be managed by services provided by WiMedia common radio platform.
WUSB Hosts sends Micro-scheduled Management Command (MMC) in WUSB Channel periodically. MMC is control message from WUSB Host to WUSB devices around. MMC contains different type of information elements (IE) to perform different type of operations and to provide different information to devices. WUSB device uses information in MMC for connection establishment; channel time allocation for transmission and reception of data; and any other control and data operations.
WUSB device initiates the connection with WUSB Host from the information provided by the WUSB Host in its MMC. WUSB Host provides the channel time of WUSB Channel for new device to send connection request message. WUSB Device and Host exchange messages for connection establishment and authentication. After successful negotiation device is considered to be in 'connected and authenticated' state. WUSB Host provides an address to the newly connected WUSB device from WiMedia MAC'S private address range.
Exact time and duration of the data transmission from any direction is allocated by WUSB Host, which is given via Device Transmit CTA (DtCTA) and Device Receive CTA (DrCTA).

Related art provides a method to schedule Peer CTA (PCTA). The WUSB host is responsible for allocating the PCTA. During the PCTA time one device communicates with another device which is not a host.
Related art provides a method to send P2P IE is used by the host to broadcast P2P related information in the MMC. By including a P2P IE the host can indicate that it is capable of supporting P2P communication via PCTA. P2P IE also has various sub types which are identified by a one byte filed called sub type in the IE. The present state of art in this field has following limitations.
— There is no way in current art that a WUSB device can communicate with another WUSB device.
— All the communication has to pass through WUSB host which is overhead.
SUMMARY OF THE INVENTION
The primary object of the invention is to provide a system and method for peer to peer communication between wireless universal serial bus devices in wireless personal area networks based on ultra wide band (UWB) systems. Another object of the invention to provide a mechanism which reduces the overhead on the host for direct communication between WUSB devices.
The invention to provides a mechanism which helps in faster communication

between WUSB devices. It also provides a mechanism which improves the channel utilization.
The present invention comprises of system and method which would solve the problems associated with current art, in the following manner:
1. No direct communication between the WUSB devices.
2. Poor channel utilization in WUSB system.
3. Too much of overhead on WUSB host.
4. Method for P2P connection establishment between WUSB devices.
5. Method for advertisement of P2P capability of the WUSB host.
Accordingly, the invention provides a system and method for communication between wireless universal serial bus devices in wireless personal area networks based on ultra wide band (UWB) systems.
Accordingly, this invention encompasses a system for WUSB peer to peer communication comprising:
(a) a Wireless Universal Serial Bus (WUSB) Host for enabling the P2P communication between the WUSB devices where WUSB Host transmits

Peer Channel Time Allocation (CTA); and (b) a WUSB device for enabling P2P communication.
WUSB host process "P2P start" and "P2P Stop" device notifications. WUSB device sends "WUSB Start" device notification for initiating the P2P communication. WUSB device sends "WUSB Stop" device notifications for terminating the P2P communication. WUSB device process the P2P IE from the host required for P2P communication. WUSB device request the scheduling of the Peer CTA from the host for enabling the P2P communication. "P2P Start" device notification is used to request the WUSB host to enable the P2P communication and the said device notification optionally contain the information like required bandwidth, periodicity and the peer device address. "P2P Stop" device notification is used to request the WUSB host to stop the P2P communication with the peer host and the said device notification optionally contain the information like peer device address, required bandwidth and periodicity.
Accordingly, this invention further encompasses a method for WUSB peer to peer communication comprising the steps of:
(a) initiating P2P communication where WUSB device sends device notification message called "P2P start" Device Notification to request the WUSB host to schedule the peer CTA (WPCTA);
(b) operating the P2P communication; and
(c) terminating the P2P communication.

During P2P communication initiation WUSB "P2P start" device notification contains information like required bandwidth, periodicity and peer device address. During P2P communication initiation WUSB host optionally schedule the OUT transaction (P2P IE) followed by the handshake phase to inform the peer device and gets the response . During P2P communication initiation WUSB peer device optionally send NAK if P2P request is rejected. In P2P communication operation if WUSB host receives the ACK from the peer device, the host schedules the CTA with subtype P2P for the requesting device. In P2P communication operation the scheduling mechanism of Peer CTA is on the basis of negotiated bandwidth with the requesting device. In P2P communication during the peer CTA the requesting device optionally schedule OUT/IN/HND transactions for the peer device. In P2P communication the encryption keys for P2P communication is installed on the P2P devices by the WUSB Host during initial association or during P2P communication request. In P2P communication termination the requesting device signals the WUSB Host for Peer CTA termination after completion of P2P communication which is done using the "P2P Stop" device notification message. In P2P communication termination the WUSB Host verifies with the peer device to terminate the P2P connection and also WUSB Host terminates scheduling of Peer CTA based on the handshake from the peer device.
These and other objects, features and advantages of the present invention will become more apparent from the ensuing detailed description of the invention taken in conjunction with the accompanying drawing.

BRIEF DESCRIPTION OF THE ACCOMPANYING DRAWING
Figure 1 illustrates the connection establishment procedure from WUSB device.
DETAILED DESCRIPTION OF THE INVENTION
The preferred embodiments of the present invention will now be explained with reference to the accompanying drawings. It should be understood however that the disclosed embodiments are merely exemplary of the invention, which may be embodied in various forms. The following description and drawings are not to be construed as limiting the invention and numerous specific details are described to provide a thorough understanding of the present invention, as the basis for the claims and as a basis for teaching one skilled in the art how to make and/or use the invention. However in certain instances, well-known or conventional details are not described in order not to unnecessarily obscure the present invention in detail.
The present invention relates to a system that allows an improved medium access control in the decentralized Wireless Personal Area Networks based on mobile ad-hoc networks.
Accordingly, the invention provides a system and method for communication between wireless universal serial bus devices in wireless personal area networks based on ultra wide band (UWB) systems.

Accordingly, the invention provides a mechanism for improving the channel utilization in the WUSB system.
Accordingly, the invention provides a mechanism where WUSB device can initiate a P2P communication with another WUSB device.
Accordingly, the invention provides a mechanism where WUSB host can allow the P2P communication between WUSB devices.
The subsequent subsections describe the invented objects to effect the invention:
1. Wireless Universal Serial Bus (WUSB) Host
WUSB host is a regular WUSB host with some more extra features for enabling the P2P communication between the WUSB devices.
Extra features implemented in WUSB host for enabling the P2P communications are as following:
— WUSB Host transmits special type of Channel Time Allocation (CTA) called Peer CTA.
— WUSB host has capability to process a special device notifications called "P2P start" and "P2P Stop" device notifications.

2. Wireless Universal Serial Bus Device
WUSB device is a regular WUSB device with some extra features for enabling P2P communication.
Extra features implemented in the WUSB device for enabling the P2P communication are as following:
— WUSB device is capable of sending "WUSB Start" device notification for initiating the P2P communication.
— WUSB device is capable of sending "WUSB Stop" device notifications for terminating the P2P communication.
— WUSB device is capable of processing the P2P IE from the host required for P2P communication.
— WUSB device is capable of requesting the scheduling of the Peer CTA from the host for enabling the P2P communication.
3. P2P start device notification
"P2P Start" device notification is a special device notification used in this invention to request the WUSB host to enable the P2P communication. This device notification may contain the information like required bandwidth, periodicity and the peer device address. However it should be understood tat this invention does not limit the content of the device notification to be only to the above specified information.

4. P2P stop device notification
"P2P Stop" device notification is a special device notification used in this invention to request the WUSB host to stop the P2P communication with the peer host. This device notification may contain the information like peer device address, required bandwidth and periodicity. However it should be understood that this invention does not limit the content of the device notification to be only to the above specified information.
The subsequent subsections describe the operations to effect the invention:
1. P2P communication initiation
— WUSB device sends device notification message called "P2P start" Device Notification to request the WUSB host to schedule the peer CTA, called WPCTA.
— WUSB "P2P start" device notification contains the necessary information like required bandwidth, periodicity and peer device address.
— WUSB host may schedule the OUT transaction (P2P IE) followed by the handshake phase to inform the peer device and get its response. The response can be received by any other method in related art without affecting the motive of the invention.
— WUSB peer device may send NAK if desires to reject the P2P request.

2. P2P communication operation
— If WUSB host receives the ACK from the peer device, it schedules the CTA with subtype P2P for the requesting device.
— The scheduling mechanism of Peer CTA can be on the basis of negotiated bandwidth with the requesting device.
— During the peer CTA the requesting device may schedule OUT/IN/HND transactions for its peer device.
— The encryption keys for P2P communication can be installed on the P2P devices by the WUSB Host during initial association or during P2P communication request.
3. P2P communication termination
— The Requesting device signals the WUSB Host for Peer CTA termination after completion of P2P communication. This may be done using the "P2P Stop" device notification message.
— The WUSB Host verifies with the peer device to terminate the P2P connection.
— Based on the handshake from the peer device, the WUSB Host terminates scheduling of Peer CTA.
Using the embodiments of the invention, it is possible for a WUSB device to communicate with other WUSB device.

It will also be obvious to those skilled in the art that other control methods and
—V
apparatuses can be derived from the combinations of the various methods and apparatuses of the present invention as taught by the description and the accompanying drawings and these shall also be considered within the scope of the present invention. Further, description of such combinations and variations is therefore omitted above. It should also be noted that the host for storing the applications include but not limited to a microchip, microprocessor, handheld communication device, computer, rendering device or a multi function device.
Although the present invention has been fully described in connection with the preferred embodiments thereof with reference to the accompanying drawings, it is to be noted that various changes and modifications are possible and are apparent to those skilled in the art. Such changes and modifications are to be understood as included within the scope of the present invention as defined by the appended claims unless they depart therefrom.

GLOSSARY OF TERMS AND DEFINITONS THEREOF
ACK: Acknowledge
BP: Beacon Period
BPST: Beacon Period Start Time
CTA: Channel Time Allocation
DevAddr: Device Address
DN: Device Notification
DrCTA: Device Receive Channel Time Allocation
DRP: Distributed Reservation Protocol
DtCTA: Device Transmit Channel Time Allocation
IE: Information Element
MAC: Medium Access Control
MAS: Medium Access Slot
PCA: Prioritized Contention Access
PHY: Physical Layer
USB: Universal Serial Bus
UWB: Ultra Wide Band
WPAN: Wireless Personal Area Network
WUSB: Wireless Universal Serial Bus


WE CLAIM
1. A system for WUSB peer to peer communication comprising:
(a) a Wireless Universal Serial Bus (WUSB) Host for enabling the P2P communication between the WUSB devices where WUSB Host transmits Peer Channel Time Allocation (CTA); and
(b) a WUSB device for enabling P2P communication.

2. A system as claimed in claim 1 wherein WUSB host process "P2P start" and "P2P Stop" device notifications.
3. A system as claimed in claim 1 wherein WUSB device sends "WUSB Start" device notification for initiating the P2P communication.
4. A system as claimed in claim 1 wherein WUSB device sends "WUSB Stop" device notifications for terminating the P2P communication.
5. A system as claimed in claim 1 wherein WUSB device process the P2P IE from the host required for P2P communication.
6. A system as claimed in claim 1 wherein WUSB device request the scheduling of the Peer CTA from the host for enabling the P2P communication.

7. A system as claimed in claim 1 wherein "P2P Start" device notification is used to request the WUSB host to enable the P2P communication and the said device notification optionally contain the information like required bandwidth, periodicity and the peer device address.
8. A system as claimed in claim 1 wherein "P2P Stop" device notification is used to request the WUSB host to stop the P2P communication with the peer host and the said device notification optionally contain the information like peer device address, required bandwidth and periodicity.
9. A method for WUSB peer to peer communication comprising the steps of:

(a) initiating P2P communication where WUSB device sends device notification message called "P2P start" Device Notification to request the WUSB host to schedule the peer CTA (WPCTA);
(b) operating the P2P communication; and
(c) terminating the P2P communication.
10. A method as claimed in claim 9 wherein during P2P communication initiation
WUSB "P2P start" device notification contains information like required
bandwidth, periodicity and peer device address.

11. A method as claimed in claim 9 wherein during p2p communication initiation WUSB host optionally schedule the OUT transaction (P2P IE) followed by the handshake phase to inform the peer device and gets the response.
12. A method as claimed in claim 9 wherein during P2P communication initiation WUSB peer device optionally send NAK if P2P request is rejected.
13. A method as claimed in claim 9 wherein in P2P communication operation if WUSB host receives the ACK from the peer device, the host schedules the CTA with subtype P2P for the requesting device.
14. A method as claimed in claim 9 wherein in P2P communication operation the scheduling mechanism of Peer CTA is on the basis of negotiated bandwidth with the requesting device.
15. A method as claimed in claim 9 wherein in P2P communication during the peer CTA the requesting device optionally schedules OUT/IN/HND transactions for the peer device.
16. A method as claimed in claim 9 wherein in P2P communication the encryption keys for P2P communication is installed on the P2P devices by the WUSB Host during initial association or during P2P communication request.

17. A method as claimed in claim 9 wherein in P2P communication termination the
requesting device signals the WUSB Host for Peer CTA termination after
completion of P2P communication which is done using the "P2P Stop" device
notification message.
18. A method as claimed in claim 9 wherein in P2P communication termination the
WUSB Host verifies with the peer device to terminate the P2P connection.
19. A method as claimed in claim 9 wherein in P2P communication termination the
WUSB Host terminates scheduling of Peer CTA based on the handshake from
the peer device.
20. A system for WUSB peer to peer communication substantially described
particularly with reference to the accompanying drawings.
21.A method for WUSB peer to peer communication substantially described particularly with reference to the accompanying drawings.

Documents:

1870-CHE-2005 AMENDED CLAIMS 28-01-2013.pdf

1870-CHE-2005 AMENDED PAGES OF SPECIFICATION 28-01-2013.pdf

1870-CHE-2005 EXAMINATION REPORT REPLY RECEIVED 13-03-2014.pdf

1870-CHE-2005 EXAMINATION REPORT REPLY RECEIVED 28-01-2013.pdf

1870-CHE-2005 FORM-1 28-01-2013.pdf

1870-CHE-2005 FORM-13 28-01-2013.pdf

1870-CHE-2005 OTHER PATENT DOCUMENT 28-01-2013.pdf

1870-CHE-2005 AMENDED PAGES OF SPECIFICATION 13-03-2014.pdf

1870-CHE-2005 FORM-1 13-03-2014.pdf

1870-CHE-2005 FORM-13 13-12-2013.pdf

1870-CHE-2005 FORM-13 19-06-2006.pdf

1870-CHE-2005 FORM-5 13-03-2014.pdf

1870-CHE-2005 POWER OF ATTORNEY 13-03-2014.pdf

1870-CHE-2005 FORM-13 17-12-2013.pdf

1870-che-2005-abstract.pdf

1870-che-2005-claims.pdf

1870-che-2005-correspondnece-others.pdf

1870-che-2005-description(complete).pdf

1870-che-2005-description(provisional).pdf

1870-che-2005-drawings.pdf

1870-che-2005-form 1.pdf

1870-che-2005-form 26.pdf

1870-che-2005-form 5.pdf


Patent Number 260225
Indian Patent Application Number 1870/CHE/2005
PG Journal Number 15/2014
Publication Date 11-Apr-2014
Grant Date 09-Apr-2014
Date of Filing 21-Dec-2005
Name of Patentee SAMSUNG R&D INSTITUTE INDIA-BANGALORE PRIVATE LIMITED
Applicant Address #2870 ORION BUILDING BAGMANE CONSTELLATION BUSINESS PARK OUTER RING ROAD DODDANEKUNDI CIRCLE MARATHAHALLI POST BANGALORE 560037
Inventors:
# Inventor's Name Inventor's Address
1 PRASHANT WASON EMPLOYED AT SAMSUNG ELECTRONICS CO LTD SOFTWARE OPERATIONS (SISO) J.P TECHNO PARK 3/1 MILLERS ROAD BANGALORE 560 052 KARNATAKA
2 SUNDERESAN SWAMINATHAN EMPLOYED AT SAMSUNG ELECTRONICS CO LTD SOFTWARE OPERATIONS (SISO) J.P TECHNO PARK 3/1 MILLERS ROAD BANGALORE 560 052 KARNATAKA
3 RAKESH AVICHAL UGHREJA EMPLOYED AT SAMSUNG ELECTRONICS CO LTD SOFTWARE OPERATIONS (SISO) J.P TECHNO PARK 3/1 MILLERS ROAD BANGALORE 560 052 KARNATAKA
PCT International Classification Number G08C 17/00
PCT International Application Number N/A
PCT International Filing date
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 NA