KR20130122339A - Methed to avoid resource reservation conflict by mobility of wireless usb device in wireless usb networks - Google Patents

Methed to avoid resource reservation conflict by mobility of wireless usb device in wireless usb networks Download PDF

Info

Publication number
KR20130122339A
KR20130122339A KR1020120045591A KR20120045591A KR20130122339A KR 20130122339 A KR20130122339 A KR 20130122339A KR 1020120045591 A KR1020120045591 A KR 1020120045591A KR 20120045591 A KR20120045591 A KR 20120045591A KR 20130122339 A KR20130122339 A KR 20130122339A
Authority
KR
South Korea
Prior art keywords
wireless usb
host
resource reservation
usb device
drd
Prior art date
Application number
KR1020120045591A
Other languages
Korean (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 KR1020120045591A priority Critical patent/KR20130122339A/en
Publication of KR20130122339A publication Critical patent/KR20130122339A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Master-slave selection or change arrangements

Abstract

The present invention reserves resources to avoid data collision due to a new wireless USB device advancing from farther than a three-hop distance by collecting reservation information of a wireless USB device included in a neighboring wireless USB cluster using a dual role device (DRD) in a three-hop distance, and is capable of extending toward a large-scale network. Also, data collision generated by a moving wireless USB device is able to be prevented.

Description

{Methed to avoid Resource Reservation Conflict by Mobility of Wireless USB device in Wireless USB Networks}

The present invention relates to a data slot reservation method of a wireless USB network, and more particularly, to a radio resource reservation method for coping with a reservation dispute between data slot reservation negotiations in a wireless USB network.

Wireless USB connects wireless USB hosts and devices using the hub and spoke model. Wireless USB hosts act as hubs in the middle, with each wireless USB device at the end of a spoke. Each spoke represents a point-to-point connection between the host and the device. As such, a network formed by one host and several wireless USB devices is called a wireless USB cluster. There is only one host in every wireless USB cluster, and the wireless USB host exchanges data with wireless USB devices in the wireless USB cluster. In addition, the wireless USB host allocates time slots to the wireless USB devices present in its cluster and schedules data exchange with the wireless USB devices. If all one-hop neighbors of any wireless USB device are neighbors of a wireless USB host, the beacon of the wireless USB host is sufficient to protect the resource reservation of that neighbor device and maintain the wireless USB channel.

If the new wireless USB devices enter the wireless range of the existing wireless USB cluster member device and are not located in the wireless range of the wireless USB host, as shown in FIG. 1, a hidden node situation occurs. As shown in FIG. 1, the wireless USB device D3 is hidden from the wireless USB host H and interferes with transmission traffic of the D2 device. The wireless USB host uses beacons to gather information of neighboring devices in the communication range of the device and to propagate the beacon information of the wireless USB host to wireless USB devices in a two hop range. Only members of the wireless USB cluster are controlled to receive beacons from hidden nodes with neighboring devices invisible to the wireless USB host and send their beacons to the hidden nodes. The wireless USB host uses the above-mentioned method to collect resource reservation information for hidden nodes. If the resource reservation information received from all the wireless USB devices does not match the resource reservations of the wireless USB host, the wireless USB host knows that at least one hidden node exists and has its own resource to avoid resource reservation conflicts. You will find that you need to adjust your reservations.

On the other hand, as described above, in the traditional wireless USB technology, there is no resource reservation conflict between the wireless USB host and the devices having a 2-hop distance. However, there is no consideration of resource reservation conflicts between wireless USB hosts and devices having a three hop distance. As shown in FIG. 2, the resource DRPH1 reserved by the wireless USB host H1 belonging to the wireless USB cluster 1 is also selected from the resource DRPH3 reserved by the wireless USB D3 belonging to the wireless USB cluster 3 having a 3-hop distance from the wireless USB host H1. Used. Since the resources reserved by each device are out of the transmission range of each device, four wireless USB devices (H1, D1, D2, D3) can exchange data without interference. However, when the D3 device moves into the one-hop range of D1, the resource DRPH3 reserved by the newly entered wireless USB device D3 may overlap with the resource DRPH1 reserved by the wireless USB host H1. This causes resource reservation conflicts due to the movement of wireless USB devices in the 3-hop range.

In this regard, in the conventional system, there is no efficient countermeasure for a case where a resource reservation dispute occurs, so that once a resource reservation dispute occurs, the reservation state for all devices is released and resource reservation negotiation is performed again. In addition, there is a problem that a waste of time and power is required in the process of rebooking resources. Therefore, there is a need for a method for preventing resource reservation disputes between wireless USB devices used in a highly mobile environment.

An object of the present invention is to provide a communication method and a communication system for forming a large network by connecting a communication path between adjacent wireless USB clusters.

A reservation method for avoiding resource reservation disputes when moving a wireless USB device in a wireless USB network according to an aspect of the present invention for achieving the above-described problem avoids resource reservation disputes when moving a wireless USB device in a wireless USB network including a wireless USB host. A method of reservation, comprising: calculating a number of data slots that can be allocated for each stream to be transmitted and received, including a stream generated by the wireless USB host, and the calculated number of data slots that is calculated is smaller than the number of data slots that are set. If not, guaranteeing the transmission and reception of the existing stream by abandoning the allocation of data slots for the newly created stream, and information including the minimum number of data slots, the maximum number of data slots, and the satisfaction of service quality. And generate the wireless USB information. Comprising the step of transmitting values, the wireless USB device requests the data slot for a new stream to the wireless USB host.

The present invention collects reservation information of a wireless USB device belonging to an adjacent wireless USB cluster using a dual role device (DRD) in a three-hop range to avoid data collision by a new wireless USB device entering the three-hop range. By reserving resources and establishing a communication line connecting each wireless USB using DRD, it enables expansion to a large network and creates an effect of preventing data collision caused by a moving wireless USB device.

1 illustrates an example of a hidden node situation occurring in a 2-hop range of a line USB host.
2 is an exemplary data conflict due to the movement of a wireless USB device.
3 is a WUSB cluster multi-hop tree structure topology configuration using DRD according to an embodiment of the present invention.
4 is a reference diagram illustrating a format of a SetWUSBData (DRPIE Info) request message according to an embodiment of the present invention.
5 is a diagram illustrating a structure of a DRP IE information field according to an embodiment of the present invention.
FIG. 6 is a flow chart illustrating the operation of a new resource reservation process required to create the WUSB cluster tree shown in FIG.

BRIEF DESCRIPTION OF THE DRAWINGS The foregoing and further aspects of the present invention will become more apparent from the following detailed description of preferred embodiments with reference to the accompanying drawings. Hereinafter, the present invention will be described in detail to enable those skilled in the art to easily understand and reproduce the present invention.

The present invention proposes a new prevention technique for resource reservation collision between three hop range wireless USB devices, and uses dual role devices (DRD). A new SetWUSBData (DRPIE Info) request and a new resource reservation negotiation process are used. Wireless USB technology allows DRD devices to operate time-divided into wireless USB hosts and wireless USB devices on a single transceiver. In the Wireless USB Technical Specification, the DRD-host is called DRD-host and the DRD-device is called as a wireless USB host.

3 is a WUSB cluster multi-hop tree structure topology configuration using DRD according to an embodiment of the present invention. In this wireless USB cluster tree, the two DRD-device H2 of the wireless USB cluster and the DRD-device H3 in the wireless USB cluster 3 are connected to the DRD-host H1 in the wireless USB cluster 1. The DRD-host H1 in the wireless USB cluster 1 may manage not only the wireless USB member devices in the cluster but also wireless USB devices belonging to the wireless USB cluster 2 and the wireless USB cluster 3. In this way a large multi-hop wireless USB network can be constructed. As mentioned above, the current Wireless USB Technical Specification cannot prevent resource reservation conflicts due to wireless USB devices in the 3-hop range.

 4 is a reference diagram illustrating a format of a SetWUSBData (DRPIE Info) request message according to an embodiment of the present invention. In the present invention, the wireless USB host transmits Operation Info information using (b1-b7) bits in the DRP IE field of the SetWUSBData (DRPIE Info) request of FIG. 4. The DRP IE Information field is sent by the wireless USB host. After the DRP IE information field including the Operation Info bits is transmitted from the wireless USB host through the beacon, the wireless USB devices receiving the beacon of the wireless USB host can know the type of the designated wireless USB device and resource reservation information of the device. .

5 is a structure diagram of a DRP IE information field according to an embodiment of the present invention. The Conflict Tie-breaker bit of FIG. 5 is randomly set to a value of 0 or 1 when a reservation request occurs. This Conflict Tie-breaker bit is used to resolve resource reservation conflicts between wireless USB devices. The DRP IE data field indicates resource allocation blocks that must be included in the DRP IE. Operation Info bits in the present invention require at least two bits in length because they must represent one of four types: wireless USB host, wireless USB device, DRP-host and DRD-device. Table 1 shows the classification of Operation Info bit values.

Operation Info Display value 0 WUSB host One WUSB device 2 DRD-host 3 DRD-device

If the DRD operates as a DRD-host in the WUSB cluster, the Operation Info bit value is set to 2. Conversely, when DRD operates as a DRD-device in a WUSB cluster, the Operation Info bit value is set to 3. In addition, a GetStatus (Extended MAS Availability) request message is used to prevent a 3-hop range DRD collision caused by mobile WUSB devices connected to a multi-hop WUSB network configured through a SetWUSBData (DRPIE Info) request message.

To begin the new resource reservation process, the wireless USB host obtains resource reservation information of the wireless USB device using a GetStatus (MAS Availability) request message. Upon receiving the GetStatus (MAS Availability) request message from the wireless USB host, the wireless USB device collects information on available resources from beacons of its neighboring devices. The wireless USB device then responds to the GetStatus (MAS Availability) request message via the bmMASAvailability (MAS Availability) field. The wireless USB host receiving the GetStatus (MAS Availability) response message from the wireless USB devices sends a GetStatus (Extended MAS Availability) request message to collect information on resource reservation status of the 3-hop range wireless USB devices.

Upon receiving the GetStatus (Extended MAS Availability) request message from the wireless USB host, the wireless USB device collects resource reservation status information of two hop range neighboring devices from beacons of neighboring devices including information on available resources. The wireless USB host that receives the responses of the wireless USB devices to the GetStatus (Extended MAS Availability) request message is responsible for not overlapping resources according to the resource reservation information provided by the GetStatus (MAS Availability) and GetStatus (Extended MAS Availability) response messages. Choose. After selecting resources that are not overlapped with each other, the WUSB host includes a DRP IE information field to provide DRP IE information to beacons to the wireless USB devices and includes a SetWUSBData (DRPIE Info) request message as shown in FIG. 4. send. After sending the SetWUSBData (DRP IE Info) request message, the wireless USB host sends a beacon containing a SetFeature (TX_DRPIE) request message for the wireless USB devices, indicating that the wireless USB devices are instructed by the wireless USB host in their beacons. Instructs to include a DRP IE. If the designated DRP IE of the wireless USB device does not overlap with others, simply add the received DRP IE to its beacon. On the other hand, if there is a DRP IE overlapped with the indicated DRP IE, the current DRP IE must be replaced with a new DRP IE. If the DRD receives a beacon frame including the Operation Info bit value set as the DRD-host from the adjacent wireless USB cluster, the DRD reserves the resource and the DRD-host which transmits the DRP IE including the Operation Info bit set to the DRD-host. Negotiate.

To terminate the resource reservation, the wireless USB host uses a ClearFeature (TX_DRPIE) request message. 6 is a flowchart illustrating the operation of a new resource reservation process required to create the WUSB cluster tree of FIG. Several steps have been added to the Wireless USB resource reservation procedure. In an additional step, the DRD-host joins a neighboring wireless USB cluster, and the wireless USB host overlaps with the three hop range wireless USB devices, depending on the value of the two hop range DRP Availability IEs of itself and the neighboring wireless USB devices. Select a resource that doesn't work.

So far I looked at the center of the preferred embodiment for the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

Claims (2)

A reservation method for avoiding resource reservation disputes when moving a wireless USB device in a wireless USB network including a wireless USB host,
Calculating the number of data slots that can be allocated for each stream to be transmitted and received, including the stream generated by the wireless USB host;
If the calculated number of allocable data slots is smaller than the set number of data slots, giving up allocation of data slots for newly created streams to ensure transmission and reception of existing streams; And
Generating information including the minimum number of data slots, the maximum number of data slots, and the quality of service for transmitting and receiving the stream, and transmitting the generated information to a wireless USB device;
Reservation method for avoiding resource reservation disputes when moving a wireless USB device in a wireless USB network comprising a. The method of claim 1, wherein the wireless USB device requests a data slot for a new stream from the wireless USB host.
KR1020120045591A 2012-04-30 2012-04-30 Methed to avoid resource reservation conflict by mobility of wireless usb device in wireless usb networks KR20130122339A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120045591A KR20130122339A (en) 2012-04-30 2012-04-30 Methed to avoid resource reservation conflict by mobility of wireless usb device in wireless usb networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120045591A KR20130122339A (en) 2012-04-30 2012-04-30 Methed to avoid resource reservation conflict by mobility of wireless usb device in wireless usb networks

Publications (1)

Publication Number Publication Date
KR20130122339A true KR20130122339A (en) 2013-11-07

Family

ID=49852152

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120045591A KR20130122339A (en) 2012-04-30 2012-04-30 Methed to avoid resource reservation conflict by mobility of wireless usb device in wireless usb networks

Country Status (1)

Country Link
KR (1) KR20130122339A (en)

Similar Documents

Publication Publication Date Title
CN101939923B (en) Method, system, integrated circuit, communication module, and computer-readable medium for achieving resource sharing including space and time reuse within a power line communication system
US7460503B2 (en) Method for beacon rebroadcast in centrally controlled wireless systems
CN102804683B (en) For the method for operation of wireless personal area net arrangement
US10433352B2 (en) Operation method of communication node supporting mobility in communication network
KR101988861B1 (en) Network join method and network device
JP6199162B2 (en) Wireless communication system
US8526430B2 (en) Multi-hop communication method based on distributed medium access control
WO2016045568A1 (en) Method and device for d2d resource allocation
KR20140060098A (en) Apparatus and method for managing slot
KR102024352B1 (en) Method for data transmission and management of channel in wireless sensor networks
CN108366393B (en) Wireless network communication system, network communication method and communication equipment
KR101853017B1 (en) System and method for managing resource in communication system
JP5294676B2 (en) Communication control method, communication apparatus, and multi-hop ad hoc network
US9967896B2 (en) Method and communication node of scheduling radio resources
KR101980132B1 (en) Method and apparatus for allocating resources to perform communications between base stations
JP4635773B2 (en) Wireless multi-hop network, communication terminal apparatus, channel reservation method used therefor, and program thereof
US20120140629A1 (en) Routing method
KR20170035093A (en) Method for controlling multi channel topology
KR20130122339A (en) Methed to avoid resource reservation conflict by mobility of wireless usb device in wireless usb networks
CN111836333B (en) Communication method, communication device and terminal equipment
US20140286163A1 (en) Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network
KR100587013B1 (en) Method for inter zigbee pan communication
KR102189521B1 (en) Method and apparatus for transmitting and receiving beacon
KR101211223B1 (en) Wireless Local Network System for Transmitting Massive Data
KR102163798B1 (en) Tdma-based v2x communication method by sharing proximity car list

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination