KR101514714B1 - Devide discovery apparatus and method - Google Patents
Devide discovery apparatus and method Download PDFInfo
- Publication number
- KR101514714B1 KR101514714B1 KR1020130140737A KR20130140737A KR101514714B1 KR 101514714 B1 KR101514714 B1 KR 101514714B1 KR 1020130140737 A KR1020130140737 A KR 1020130140737A KR 20130140737 A KR20130140737 A KR 20130140737A KR 101514714 B1 KR101514714 B1 KR 101514714B1
- Authority
- KR
- South Korea
- Prior art keywords
- message
- response
- search
- controller
- queue size
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
Abstract
The present invention relates to a device search apparatus and a device search method, and a device search apparatus includes a controller for transmitting a search message including a queue size; And one or more devices responsive to the search message to transmit a response message to the controller at a response time determined from a variable delay time according to a queue size, the controller comprising: a plurality of message queues A device that selectively transmits a response message is added to the search list according to the number of response messages included in the response message, or the queue size is changed to search for the device.
Description
The present invention relates to an apparatus and method for searching for a device. The present invention relates to a high-reliability network and medical information convergence technology research project (task number: 201300270000) for the U-healthcare of the Ministry of Knowledge Economy and a development protocol standard of a light wire protocol for real-time transmission and reception of visible light wireless communication data by the Ministry of Industry & 201311710000). ≪ / RTI >
Generally, a method of using a binary search tree algorithm in searching an illumination device in an illumination control network is known. For example, when a controller determines a search range and multicasts a search message to devices, devices corresponding to the search range transmit a response message to the controller in response to the search message. However, when two or more response messages from the devices are forwarded to the controller at the same response time, the response messages collide on the network path, and the response messages are canceled out to each other to change the message into an unrecognizable message in the controller. In this case, since the search message is repeatedly transmitted while gradually reducing the device search range by using the binary search tree algorithm until one response message arrives at the controller at a specific response time, the time required for device search increases.
SUMMARY OF THE INVENTION It is an object of the present invention to provide a device search apparatus and method capable of reducing device search time.
Another object of the present invention is to provide a device search apparatus and method capable of rapidly and efficiently searching for a device by reducing a collision probability between response messages transmitted from devices to a controller.
The problems to be solved by the present invention are not limited to the above-mentioned problems. Other technical subjects not mentioned will be apparent to those skilled in the art from the description below.
According to an aspect of the present invention, there is provided a device search apparatus including: a controller for transmitting a search message including a queue size; And one or more devices responsive to the search message for transmitting a response message to the controller at a response time determined in a variable delay time according to the queue size, The device that has selectively transmitted the response message is added to the search list according to the number of response messages included in each of the plurality of message queues, and the device is searched by varying the queue size.
In an embodiment of the present invention, the number of message queues constituting the plurality of message queues is variable according to the queue size, and each device stores a response time corresponding to one of the plurality of message queues Lt; / RTI >
In one embodiment of the present invention, the response time of each device may be determined randomly among different response times corresponding to each of the plurality of message queues.
In one embodiment of the present invention, when there is a message queue including a plurality of response messages among the plurality of message queues and there is no message queue including only one response message, Can be increased to search for a device.
In one embodiment of the present invention, when a message queue including only one response message and a message queue including a plurality of response messages exist at the same time from the plurality of message queues, the controller maintains the queue size A device re-search can be performed.
In one embodiment of the present invention, the controller transmits a mute command message to the device that has transmitted the one response message, and the device added to the search list transmits the mute command message to the device And may not transmit a response message to the controller upon device discovery.
In an embodiment of the present invention, when the queue size is d, the number of message queues constituting the plurality of message queues is 2 d , and the delay time may be determined to be a value proportional to 2 d .
In an embodiment of the present invention, when there is a message queue including a plurality of response messages and a message queue including only one response message, the queue size may be increased by one to search for a device. have.
In one embodiment of the present invention, the controller includes: a message transmission unit transmitting the search message to the device and receiving the response message from the device; A device adding unit for selectively adding a device to the search list according to the number of response messages included in each of the plurality of message queues; And a queue size determining unit that selectively varies the queue size according to the number of response messages included in each of the plurality of message queues.
In one embodiment of the present invention, each device includes a message transmission / reception unit receiving the search message and transmitting the response message; A message checking unit for checking a search range in the search message and determining whether the response message is transmitted according to whether the search range corresponds to the search range; And a transmission time determiner for calculating the delay time based on the queue size and randomly determining a response time for transmitting the response message within the delay time.
According to another aspect of the present invention, there is provided a method for transmitting a search message including a queue size to devices and receiving a response message for the search message from one or more devices of the devices Wherein the controller adds the device that transmitted the one response message to the search list if there is a queue containing only one response message among a plurality of message queues classified by the response time of the response message There is provided a device search apparatus for searching for a device by increasing the queue size if a message queue including a plurality of response messages exists and a message queue including only one response message is not present.
According to an embodiment of the present invention, the different message queues include response messages transmitted at different response times determined in the delay time, and the delay time and the number of message queues are variable according to the queue size. .
According to another aspect of the present invention, there is provided a mobile communication system including a message transmission / reception unit receiving a search message including a queue size from a controller and transmitting a response message to the search message to the controller; A message checking unit for checking a search range in the search message and determining whether the response message is transmitted according to whether the search range corresponds to the search range; And a transmission time determining unit for calculating a delay time based on the queue size and determining a response time for transmitting the response message within the delay time, wherein the transmission time determining unit is divided for each response time of the response message There is provided a device for randomly determining a response time corresponding to one message queue among different response times corresponding to each of a plurality of message queues whose number varies according to the queue size.
According to another aspect of the present invention, there is provided a device search method for searching devices connected to a controller by a controller, the controller transmitting a search message including a queue size to the devices ; Sending a response message to the controller at a response time determined by one of the devices in response to the search message and in a variable delay time according to the queue size; And a device search method comprising the step of selectively adding a device to a search list according to the number of response messages of each of a plurality of message queues classified by response time of the response message or searching for a device by increasing the queue size / RTI >
In one embodiment of the present invention, the step of transmitting the response message comprises randomly determining a response time corresponding to any one of the different response times corresponding to each of the plurality of message queues The number of message queues constituting the plurality of message queues may be variable according to the queue size.
According to the embodiment of the present invention, device search time can be reduced.
In addition, according to the embodiment of the present invention, it is possible to quickly and efficiently search devices by reducing the collision probability between the response messages transmitted from the devices to the controller.
The effects of the present invention are not limited to the effects described above. Unless stated, the effects will be apparent to those skilled in the art from the description and the accompanying drawings.
1 is a configuration diagram of a device search apparatus according to an embodiment of the present invention.
2 is a configuration diagram of a controller constituting a device search apparatus according to an embodiment of the present invention.
3 is a configuration diagram of a device constituting a device search apparatus according to an embodiment of the present invention.
FIG. 4 is a flowchart for explaining a device search method according to an embodiment of the present invention, showing the operation of the controller.
5 is a diagram for explaining a device search method according to an embodiment of the present invention.
FIG. 6 is a flowchart for explaining a device search method according to an embodiment of the present invention, showing the operation of the device.
Other advantages and features of the present invention and methods of achieving them will be apparent by referring to the embodiments described hereinafter in detail with reference to the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but is only defined by the scope of the claims. Although not defined, all terms (including technical or scientific terms) used herein have the same meaning as commonly accepted by the generic art in the prior art to which this invention belongs. A general description of known configurations may be omitted so as not to obscure the gist of the present invention. In the drawings of the present invention, the same reference numerals are used as many as possible for the same or corresponding configurations.
A device search apparatus according to an exemplary embodiment of the present invention includes a controller for transmitting a discovery message including a queue size; In response to the search message, devices that transmit a response message to the controller at a response time determined from a variable delay time according to a queue size. The controller selectively adds the device to the search list or changes the queue size to search for the device according to the number of response messages included in each of the plurality of message queues classified by the response time of the response message.
The device may send a response message at a response time corresponding to the message queue of any of the plurality of message queues. The response time of the device may be determined randomly among different response times corresponding to each of the plurality of message queues. If the controller fails the device search, it can search the device by increasing the queue size. That is, when there is a message queue including a plurality of response messages among a plurality of message queues and a message queue including only one response message is not present, the controller searches for devices that have transmitted response messages at the same response time To increase the queue size, a search message can be sent and the device can be searched. The number of message queues constituting the plurality of message queues is variable according to the queue size. When the queue size is increased, the response messages from the devices are distributed and transmitted to a larger number of message queues. Accordingly, the probability of collision between response messages transmitted from the devices to the controller can be reduced, and the device search efficiency is improved.
1 is a configuration diagram of a device search apparatus according to an embodiment of the present invention. The
The
2 is a configuration diagram of a controller constituting a device search apparatus according to an embodiment of the present invention. 1 and 2, the
The response messages from the
The
Since the response messages of the second message queue are transmitted in the same response time, the
The queue
The delay time and the number of message queues may vary depending on the queue size. For example, increasing the queue size will increase the delay time for all
In addition to the configuration shown in Fig. 2, the
3 is a configuration diagram of a device constituting a device search apparatus according to an embodiment of the present invention. Referring to FIG. 3, each
FIG. 4 is a flowchart for explaining a device search method according to an embodiment of the present invention, showing the operation of the controller. 1 to 4, when the initial search area R1 to be searched for the
The response messages from the
In step S50, the
FIG. 5B exemplarily shows a result of searching for the
FIG. 6 is a flowchart for explaining a device search method according to an embodiment of the present invention, showing the operation of the device. When each
Referring again to FIG. 4, if there is a message queue including a plurality of response messages and no message queue including only one response message at step S50, then at step S51, May be increased by one to further explore the
It is to be understood that the above-described embodiments are provided to facilitate understanding of the present invention, and do not limit the scope of the present invention, and it is to be understood that various modifications are possible within the scope of the present invention. It is to be understood that the technical scope of the present invention should be determined by the technical idea of the claims and the technical scope of protection of the present invention is not limited to the literary description of the claims, The invention of the present invention.
100: Device search device 110: Controller
111: message transferring unit 112: device adding unit
113: queue size determining unit 120: device
121: message transmission / reception unit 122: message confirmation unit
123: Transmission time determining section
Claims (15)
And one or more devices responsive to the search message for transmitting a response message to the controller at a response time determined from a variable delay time according to the queue size,
The controller may selectively add a device that transmits the response message to the search list according to the number of response messages included in each of the plurality of message queues classified by the response time of the response message, ≪ / RTI >
Wherein the number of message queues constituting the plurality of message queues is variable according to the queue size,
Each device transmits the response message at a response time corresponding to a message queue of any one of the plurality of message queues.
Wherein the response time of each device is determined randomly among different response times corresponding to each of the plurality of message queues.
And one or more devices responsive to the search message for transmitting a response message to the controller at a response time determined from a variable delay time according to the queue size,
The controller may selectively add a device that transmits the response message to the search list according to the number of response messages included in each of the plurality of message queues classified by the response time of the response message, ≪ / RTI >
When there is a message queue including a plurality of response messages among the plurality of message queues and a message queue including only one response message does not exist, the controller increases the queue size to search for a device Device.
And one or more devices responsive to the search message for transmitting a response message to the controller at a response time determined from a variable delay time according to the queue size,
The controller may selectively add a device that transmits the response message to the search list according to the number of response messages included in each of the plurality of message queues classified by the response time of the response message, ≪ / RTI >
Wherein the controller further comprises a device search unit for searching for a device re-search by maintaining the queue size when a message queue including only one response message among the plurality of message queues and a message queue including a plurality of response messages exist at the same time, .
Wherein the controller transmits a mute command message to the device that has transmitted the one response message,
Wherein the device added to the search list does not transmit a response message to the controller upon re-searching the device according to the mute command message.
Wherein when the queue size is d, the number of message queues constituting the plurality of message queues is 2 d , and the delay time is determined to be a value proportional to 2 d .
When a message queue including a plurality of response messages exists and a message queue including only one response message does not exist, the device search is performed by increasing the queue size by one.
The controller comprising:
A message transmission unit transmitting the search message to the device and receiving the response message from the device;
A device adding unit for selectively adding a device to the search list according to the number of response messages included in each of the plurality of message queues; And
And a queue size determining unit that selectively varies the queue size according to the number of response messages included in each of the plurality of message queues.
Each device,
A message transmission / reception unit receiving the search message and transmitting the response message;
A message checking unit for checking a search range in the search message and determining whether the response message is transmitted according to whether the search range corresponds to the search range; And
And a transmission time determiner for calculating the delay time based on the queue size and randomly determining a response time for transmitting the response message within the delay time.
Wherein the controller adds a device that has transmitted the one response message to a search list when there is a queue including only one response message among a plurality of message queues classified by response time of the response message, If there is no message queue including only one response message, the queue size is increased to search for a device,
The different message queues include response messages sent at different response times determined within the delay time,
Wherein the delay time and the number of message queues are variable according to the queue size.
A message checking unit for checking a search range in the search message and determining whether the response message is transmitted according to whether the search range corresponds to the search range; And
And a transmission time determiner for calculating a delay time based on the queue size and determining a response time for transmitting the response message within the delay time,
Wherein the transmission time determination unit determines a response time corresponding to one message queue among the different response times corresponding to the plurality of message queues divided by the response time of the response message and the number of which varies according to the queue size, < / RTI > randomly,
The different message queues include response messages sent at different response times determined within the delay time,
Wherein the delay time and the number of message queues are variable according to the queue size.
The controller sending a search message including a queue size to the devices;
Sending a response message to the controller at a response time determined by one of the devices in response to the search message and in a variable delay time according to the queue size; And
Adding the device to the search list selectively according to the number of response messages of each of the plurality of message queues classified by the response time of the response message or searching the device by increasing the queue size,
Wherein the step of transmitting the response message randomly determines a response time corresponding to any one of the different response times corresponding to each of the plurality of message queues and transmits the response message, Wherein the number of message queues constituting the plurality of message queues is variable according to the queue size.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130140737A KR101514714B1 (en) | 2013-11-19 | 2013-11-19 | Devide discovery apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130140737A KR101514714B1 (en) | 2013-11-19 | 2013-11-19 | Devide discovery apparatus and method |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101514714B1 true KR101514714B1 (en) | 2015-04-23 |
Family
ID=53053979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130140737A KR101514714B1 (en) | 2013-11-19 | 2013-11-19 | Devide discovery apparatus and method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101514714B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107255948A (en) * | 2017-06-30 | 2017-10-17 | 东莞理工学院 | A kind of wireless intelligent switch and management control method |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030089708A (en) * | 2001-04-09 | 2003-11-22 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | Method of controlling a queue buffer |
KR20060118413A (en) * | 2003-08-26 | 2006-11-23 | 테크노버스, 인크. | Method and apparatus for registering multiple remote nodes in an ethernet passive optical network |
-
2013
- 2013-11-19 KR KR1020130140737A patent/KR101514714B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030089708A (en) * | 2001-04-09 | 2003-11-22 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | Method of controlling a queue buffer |
KR20060118413A (en) * | 2003-08-26 | 2006-11-23 | 테크노버스, 인크. | Method and apparatus for registering multiple remote nodes in an ethernet passive optical network |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107255948A (en) * | 2017-06-30 | 2017-10-17 | 东莞理工学院 | A kind of wireless intelligent switch and management control method |
CN107255948B (en) * | 2017-06-30 | 2019-10-29 | 东莞理工学院 | A kind of wireless intelligent switch management control method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3116189A1 (en) | Service link selection control method and device | |
US10355971B2 (en) | System and method for data path validation and verification | |
KR101754618B1 (en) | A method and apparatus for generating dinamic virtual network based on software defined networks | |
CN104869259A (en) | Information relay transmission system based on mobile terminals and relay transmission method thereof | |
EP3091706A1 (en) | Data packet processing method and apparatus based on parallel protocol stack instances | |
KR101514714B1 (en) | Devide discovery apparatus and method | |
CN101599910B (en) | Method and device for sending messages | |
US20190373066A1 (en) | System and method for attribute based device and service discovery | |
CN107196857B (en) | Moving method and network equipment | |
US10447585B2 (en) | Programmable and low latency switch fabric for scale-out router | |
CN106664637B (en) | Routing information configuration method and device | |
US11070614B2 (en) | Load balancing method and related apparatus | |
CN115529266B (en) | Routing method, device and equipment | |
CN110602223B (en) | Point-to-point equipment and search matching method thereof | |
EP3229149A1 (en) | Method, apparatus and system for determining existence of data file | |
CN104052527A (en) | Network merging method and system, and stations | |
CN103379157A (en) | Method, device, equipment and system for transmitting information | |
KR20170126732A (en) | Slave device control method | |
CN111400250B (en) | Resource acquisition method, device, equipment and storage medium | |
EP3225005B1 (en) | Data communication using a preferred transfer mode | |
KR102016416B1 (en) | Node and communication connecting method between nodes | |
US9197429B1 (en) | Reducing size of multicast retry transactions | |
CN110891028B (en) | Method, device and storage medium for determining load balancing strategy | |
CN103814600A (en) | Method for determining port numbers and E-UTRAN NodeB | |
CN116760761B (en) | Path creation method, data processing system, controller, and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20180404 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20190401 Year of fee payment: 5 |