US20070237083A9 - Congestion control access gateway and congestion control method for the same - Google Patents

Abstract

A congestion control access gateway and a congestion control method for the same are provided. The congestion control access gateway interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals. The congestion control access gateway receives data from the ubiquitous sensor network. When a congestion situation has occurred, the congestion control access gateway detects the congestion situation based on data received in the congestion situation and broadcasts congestion notification and control messages in response to the congestion situation detection. The congestion control access gateway generates a congestion situation detection profile as a result of the congestion situation detection and performs priority queuing of the received data based on the congestion situation detection profile and service classes. The congestion control access gateway determines destination of the queued data using the congestion situation detection profile and routes the data to a corresponding service.

Description

RELATED APPLICATION
• The present application is based on, and claims priority from, Korean Application Number 10-2005-117151, filed Dec. 2, 2005, the disclosure of which is incorporated by reference herein in its entirety.
BACKGROUND OF THE INVENTION
• 1. Field of the Invention
• The present invention relates to a ubiquitous system in which computers are present anywhere, and more particularly to a congestion control access gateway, which interfaces between a Broadband convergence Network (BcN) and a Ubiquitous Sensor Network (USN) including a variety of sensors and terminals and controls a congestion situation in the ubiquitous system, and a congestion control method for the congestion control access gateway.
• 2. Description of the Related Art
• A conventional end-to-end feedback congestion control method can detect and control congestion of terminal nodes only. When congestion occurs, this method cannot immediately deal with the congestion due to a control time required for the transmitter to detect the congestion after the congestion occurs.
• A conventional TCP congestion control method requires a longer time to control congestion as the delay time between receiving and transmitting sides increases. In addition, this method may worsen congestion in a high bandwidth network due to packets, which have already been transmitted, until the congestion is detected and a certain process is initiated.
• In ubiquitous environments, a variety of sensors may randomly transmit variable-sized data to cause congestion situations. The conventional methods have not taken into consideration these congestion situations and also have not taken into consideration a new environment in which storage features are embedded even in very small sensors along with development of storage technologies.
• A congestion control method for a V 5.2 system in an access network was disclosed in Korean Patent Application Publication No. 2001-0056286 (published on Jul. 4, 2001). This method performs congestion control in the following manner. For example, when a congestion situation, in which any more time slots cannot be assigned to a V5.2 link from an access network to a local exchange, has occurred, a threshold congestion level is calculated based on provisioned concentration information, it is detected whether or not the congestion situation has exceeded the threshold congestion level, and a congestion notification signal is transferred to a call sender when the congestion situation has exceeded the threshold congestion level. In this method, if there is no time slot available when attempting call connection using a telephone line, it is determined that a congestion situation has occurred, and a standby request signal is transmitted to the sender, thereby controlling the congestion. However, this congestion control method is not suitable for congestion situations that occur when a variety of wired/wireless sensors randomly transmit variable-sized sensed data.
• In a ubiquitous environment in which a very large number of types of sensors are provided, data congestion may occur in abnormal situations such as incidents, accidents, disasters, public performances, and events. For example, if a fire breaks out in a building, not only sensors such as temperature, gas, and wind sensors but also a variety of devices such as mobile phones, cameras, and display devices will transmit data in response to the fire, thereby causing data congestion in a gateway that interfaces between a Broadband convergence Network (BcN) and a Ubiquitous Sensor Network (USN). The conventional congestion control methods have not taken into consideration these congestion situations, which occur when the variety of sensors in the ubiquitous environment randomly transmit variable-sized data, and also have not taken into consideration a new environment in which storage features are embedded even in very small sensors along with development of storage technologies.
SUMMARY OF THE INVENTION
• Therefore, the present invention has been made in view of the above problems, and it is an object of the present invention to provide a congestion control access gateway and a congestion control method for the same, which can effectively control congestion situations caused by random transmission of data from a ubiquitous sensor network in a ubiquitous environment.
• In accordance with one aspect of the present invention, the above and other objects can be accomplished by the provision of a congestion control method for a congestion control access gateway that interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the method comprising: receiving data from the ubiquitous sensor network; when receiving the data, determining whether or not a congestion situation has occurred; when a congestion situation has occurred, detecting the congestion situation based on data received in the congestion situation; broadcasting a congestion notification message and a congestion control message in response to the detection of the congestion situation; generating a congestion situation detection profile as a result of the congestion situation detection; performing priority queuing of the received data based on the congestion situation detection profile and predetermined service classes; and determining a destination of the data, which has been subjected to the priority queuing, using the congestion situation detection profile, and routing the data to a corresponding service.
• In accordance with another aspect of the present invention, there is provided a method for a terminal to control a congestion situation occurring in a ubiquitous system including a plurality of congestion control access gateways that interface between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the method comprising: receiving a congestion notification message and a congestion control message from a specific congestion control access gateway that has generated the congestion notification and control messages in response to detection of a congestion situation; storing data produced in the congestion situation upon receiving the congestion notification message; performing random back-off of each service class upon receiving the congestion control message; and transmitting part of the stored data based on a rate at which the data is stored.
• In accordance with yet another aspect of the present invention, there is provided a congestion control access gateway that interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the gateway comprising: a first interface that interfaces with the ubiquitous sensor network and receives data therefrom; a congestion detector that monitors the first interface to determine whether or not a congestion situation has occurred and, when a congestion situation has occurred, detects the congestion situation; a situation detection processor that generates a congestion situation detection profile as a result of the detection of the congestion situation based on the received data; a congestion controller that broadcasts a congestion notification message and a congestion control message in response to the detection of the congestion situation and transmits the congestion situation detection profile to a neighboring congestion control access gateway; a priority queuing processor that performs priority queuing of the received data using the congestion situation detection profile and predetermined service classes; a routing processor that determines a destination of the data, which has been subjected to the priority queuing, using the congestion situation detection profile, and routes the data to a corresponding service; and a second interface that interfaces with the broadband convergence network and transmits the routed data thereto.
BRIEF DESCRIPTION OF THE DRAWINGS
• The above and other objects, features and other advantages of the present invention will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings, in which:
• FIG. 1 is a block diagram of a congestion control access gateway that interfaces between a Ubiquitous Sensor Network (USN) and a Broadband convergence Network (BcN) in a ubiquitous system according to an embodiment of the present invention;
• FIG. 2 is a block diagram of a congestion control access gateway that processes congestion data according to an embodiment of the present invention;
• FIG. 3 is a flow chart illustrating how a congestion control access gateway performs congestion control according to an embodiment of the present invention; and
• FIG. 4 is a flow chart illustrating how a terminal or a sensor having a storage therein processes data in a congestion situation according to an embodiment of the present invention.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
• Now, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, the same or similar elements are denoted by the same reference numerals even though they are depicted in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may obscure the subject matter of the present invention.
• According to the present invention, situation detection is performed based on variable-sized data sensed and transmitted by a variety of sensors, and a situation detection profile is generated. A route to the destination of the sensed data is determined based on the situation detection profile, and congestion control is performed in response to the congestion situation detection. A congestion control access gateway according to embodiments of the present invention, which performs congestion control in this manner, will now be described in detail with reference to the accompanying drawings.
• FIG. 1 is a block diagram of a congestion control access gateway that interfaces between a Ubiquitous Sensor Network (USN) and a Broadband convergence Network (BcN) in a ubiquitous system according to an embodiment of the present invention.
• As shown inFIG. 1, the ubiquitous system includes congestioncontrol access gateways200aand200b(also collectively denoted by “200” as inFIG. 2) that interface between a Broadband convergence Network (BcN)141 and ubiquitous sensor networks (USNs)101,102,103, and104 that include a variety of sensors andterminals111 and112.
• The congestioncontrol access gateway200 is a system that processes congestion data while routing data received from a large number of various sensors and terminals in a ubiquitous environment in which computers are present anywhere. The congestioncontrol access gateway200 is also referred to as a congestion control USN access gateway (CC-uAGW).
• The variety of sensors andterminals111 and112 may be present anywhere in theUSNs101,102,103, and104. The terminals (or sensors)111 and112 present in the USNs101 to104 can connect to thebroadband convergence network141 through the congestioncontrol access gateway200 and can receive a variety ofservices151,152,153, and154 that service providers provide through thebroadband convergence network141.
• Data sensed and input through the variety of sensors and terminals present in theUSNs101 to104 is transmitted to thebroadband convergence network141 through the congestioncontrol access gateway200 and is then transferred to a variety of application services connected to thebroadband convergence network141 so that the data is used to provide the services.
• As shown inFIG. 1, theUSN#1101 and theUSN#2102 are connected to the same congestioncontrol access gateway200a. A variety of sensors present in theUSN#1101 and the USN#2102 transmit sensed data to the congestioncontrol access gateway200a. The congestioncontrol access gateway200aperforms situation detection based on the data received from theUSN#1101 and theUSN#2102 and generates a situation detection profile as a result of the situation detection. The congestioncontrol access gateway200adetermines a destination of the data received from the USN#1101 and the USN#2102 based on the situation detection profile and routes the data to a corresponding service in thebroadband convergence network141.
• When a specific situation has occurred in theUSN#1101 and theUSN#2102 during such a routing process, the variety of sensors andterminals111 present in theUSN#1101 and theUSN#2102 randomly transmit data sensed and input in the specific situation to the congestioncontrol access gateway200aas inprocess121.
• While monitoring an interface with theUSNs101 and102, the congestioncontrol access gateway200adetects congestion due to a rapid increase in the data reception rate. Upon detecting the congestion, the congestioncontrol access gateway200aimmediately starts priority queuing of currently processed data based on predetermined service classes, and performs situation detection based on the data received in the congestion situation and generates a congestion situation detection profile as a result of the situation detection. Upon detecting the congestion situation, the congestioncontrol access gateway200abroadcasts a congestion notification message and a congestion control message as in process122, and transmits the generated congestion situation detection profile to its neighboring congestioncontrol access gateway200bas inprocess135.
• Each terminal (specifically, sensor-Ubiquitous terminal (S-uT))111 in theUSNs101 and102, which includes a storage therein, receives the congestion notification message and stores data sensed and input thereafter in the storage. Theterminal111 receives the congestion control message and sets a random back-off time for each service class. Theterminal111 periodically determines whether or not the congestion situation has been released, and transmits the stored data to the congestioncontrol access gateway200ataking into consideration a data storage rate of the storage (i.e., the rate at which data is stored in the storage) as inprocess123. Accordingly, theterminal111 can balance load of the data to be transmitted to the congestioncontrol access gateway200a.
• The neighboring congestioncontrol access gateway200breceives the congestion situation detection profile from the congestioncontrol access gateway200a. The neighboring congestioncontrol access gateway200breceives the stored data transmitted by theterminal111 that has moved to its service area, and determines a destination of the received data based on the congestion situation detection profile and routes the received data to the destination. That is, when theterminal111 with the storage, in which the data produced in the congestion situation has been stored, has entered the service area of the neighboring congestioncontrol access gateway200b, the neighboring congestioncontrol access gateway200bconnects to theterminal111 and receives and processes the stored data from theterminal111.
• When theterminal111, which has the storage and is present in theUSN#2102, has received the congestion notification message and the congestion control message in the congestion situation as in process122, theterminal111 stores sensed and input data in the storage and moves to the service area of the neighboring congestioncontrol access gateway200b. When theterminal111 has entered the service area of the congestioncontrol access gateway200b, theterminal111 connects to the congestioncontrol access gateway200band transmits the data sensed in the congestion situation, which has been stored in the storage, to the congestioncontrol access gateway200bas inprocess124.
• The configuration of such a congestion control access gateway will now be described in detail with reference toFIG. 2.
• FIG. 2 is a block diagram of a congestion control access gateway that processes congestion data according to an embodiment of the present invention.
• As shown inFIG. 2, the congestioncontrol access gateway200 includes afirst interface210, acongestion detector220, acongestion controller230, apriority queuing processor240, asituation detection processor250, arouting processor260, and asecond interface270.
• Thefirst interface210 interfaces with theUSNs101,102,103, and104 and receives data therefrom.
• Thecongestion detector220 monitors thefirst interface210 to detect data congestion. When data from theUSNs101 to104 causes congestion, thecongestion detector220 detects the data congestion and notifies thecongestion controller230 of the congestion detection.
• Upon receiving the congestion detection notification, thecongestion controller230 transfers data currently provided for a corresponding service and data received after the congestion detection notification to thepriority queuing processor240 and transfers the data sensed in the congestion situation to thesituation detection processor250. In response to the congestion detection, thecongestion controller230 broadcasts a congestion notification message and a congestion control message and transmits a congestion situation detection profile to the neighboring congestioncontrol access gateway200b. Therouting processor260 determines a destination of data popped from a priority queue based on the congestion situation detection profile and thesecond interface270 then routes the data to the destination.
• Thepriority queuing processor240 performs priority queuing based on service classes. Thepriority queuing processor240 performs both the priority queuing based on the congestion situation detection profile and the priority queuing based on the service classes.
• Thesituation detection processor250 performs situation detection based on data received from theUSNs101 to104 and generates a situation detection profile as a result of the situation detection. Specifically, thesituation detection processor250 performs congestion situation detection based on data received from theUSNs101 to104 and generates a congestion situation detection profile as a result of the congestion situation detection.
• Therouting processor260 determines a destination of data received from theUSNs101 to104 and routes the data to the destination over the broadband convergence network (BcN)141 through thesecond interface270.
• With reference toFIG. 3, a detailed description will now be given of a congestion situation control method for the congestion control access gateway according to the present invention, in which situation detection is performed based on data received from a variety of terminals and sensors in the ubiquitous environment, a situation detection profile is generated as a result of the situation detection, and the received data is routed based on the generated situation detection profile. In the following description, reference numerals “200a” and “200b” rather than the collective reference numeral “200” are used to discriminate between the current and neighboring congestion control access gateways, and the congestion situation control procedure is described according to the process flow as shown inFIG. 1.
• FIG. 3 is a flow chart illustrating how a congestion control access gateway performs congestion control according to an embodiment of the present invention.
• As shown inFIG. 3, atstep301, the congestioncontrol access gateway200ainterfaces with theUSNs101,102,103, and104 to receive sensed and input data from sensors and terminals in theUSNs101,102,103, and104.
• Atstep302, the congestioncontrol access gateway200amonitors thefirst interface210, which is interfacing with theUSNs101 to104, to determine whether or not a congestion situation has occurred. When no congestion situation has occurred, the congestioncontrol access gateway200adetects a non-congestion situation and generates a situation detection profile as a result of the situation detection atstep312, and determines a destination of the received data based on the situation detection profile and routes the data to a corresponding service atstep313.
• On the other hand, when a specific situation has occurred in theUSNs101 to104 so that the variety of terminals and sensors in theUSNs101 to104 attempt to transmit a large amount of data at the same time and thus a congestion situation has occurred, the congestioncontrol access gateway200adetects data congestion through thecongestion detector220 atstep303. Specifically, thecongestion detector220 detects a congestion situation based on data, which theUSNs101 and102 has produced in the congestion situation, and determines a reason for the congestion situation based on the congestion data to detect a situation such as an occurrence of a fire in a building.
• Then, atstep304, the congestioncontrol access gateway200astarts priority queuing of currently processed data based on predetermined service classes. The predetermined service classes include a real-time multimedia data class, a non-real time multimedia data class, a real-time sensed data class, a non-real time sensed data class, and an Internet data class, which have been previously determined.
• Atstep305, upon decoding the congestion situation, the congestioncontrol access gateway200abroadcasts a congestion notification message and a congestion control message to theUSNs101 to104 in order to balance load of the congestion data.
• Atstep306, after detecting the congestion situation, the congestioncontrol access gateway200agenerates a congestion situation detection profile as a result of the congestion situation detection based on the received data.
• Atstep307, the congestioncontrol access gateway200atransmits the generated congestion situation detection profile to the neighboring congestioncontrol access gateway200b.
• As the generation of the congestion situation detection profile is completed, the congestioncontrol access gateway200aperforms, atstep308, priority queuing of data produced in the congestion situation based on both the generated congestion situation detection profile and the predetermined service classes.
• Atstep309, the congestioncontrol access gateway200adetermines a destination of data popped from the priority queue using the congestion situation detection profile and routes the data to a corresponding service through thebroadband convergence network141.
• Then, atstep310, the congestioncontrol access gateway200aperiodically determines whether or not the congestion situation has been released. If the congestion situation still exists, the congestioncontrol access gateway200areturns to step308, otherwise it terminates the congestion situation mode and switches to a non-congestion situation mode atstep311.
• With reference toFIG. 4, a description will now be given of how the terminal operates to receive the congestion notification message and the congestion control message which the congestion control access gateway has generated as described above. The following description will be given with reference to the terminal111 located at the ubiquitous sensor network (USN)102 as shown inFIG. 1.
• FIG. 4 is a flow chart illustrating how a terminal or a sensor having a storage therein processes data in a congestion situation according to an embodiment of the present invention.
• The terminal111 attempts to balance load of congestion data upon receiving a congestion notification message and a congestion control message that are broadcast by the congestioncontrol access gateway200aafter a congestion situation has occurred.
• As shown inFIG. 4, atstep401, the terminal111 receives the congestion notification message and the congestion control message. Then, atstep402, the terminal111 stores data, which is sensed and input after the reception, in the storage. Atstep403, the terminal performs random back-off of each service class, i.e., sets a random back-off time and waits for a corresponding period.
• After performing the random back-off, the terminal111 determines, atstep404, whether or not it has moved from a service area of the congestioncontrol access gateway200ato a service area of the neighboring congestioncontrol access gateway200b. If the terminal111 has not moved to the service area of the neighboring congestioncontrol access gateway200b, the terminal111 determines, atstep405, whether or not the congestion situation has been released. When the congestion situation has been released, the terminal111 transmits the stored data atstep408. If the congestion situation still exists, the terminal111 transmits, atstep409, part of the stored data, taking into consideration the data storage rate and the data sensing and input rate of the terminal111, so that no overflow occurs in the storage, and proceeds to step403 to repeat the random back-off.
• If it is determined atstep404 that the terminal111 has moved to the service area of the neighboring congestioncontrol access gateway200b, the terminal111 accesses the neighboring congestioncontrol access gateway200band transmits the stored data atstep408.
• Then, the neighboring congestioncontrol access gateway200breceives the stored data from the terminal111 that has entered its service area and determines a suitable routing path based on the situation detection profile and the congestion situation detection profile received from the congestioncontrol access gateway200aand processes the data input in the congestion situation.
• The above embodiments of the present invention perform congestion control in the following manner. Priority queuing of the data sensed in the congestion situation occurring in the ubiquitous environment, in which a variety of terminals and sensors randomly transmit variable-sized sensed data, is performed based on the situation detection profile and the service classes. In addition, the terminals and sensors temporarily store data input and sensed in the congestion situation in their storages and then connect to the congestion control access gateway (CC-uAGW), which has been released from the congestion situation, or to the neighboring CC-uAGW to transmit the stored data to the connected CC-uAGW. A destination of the data received from the Ubiquitous Sensor Network (USN) is determined based on the situation detection profile, and the received data is routed to the destination, thereby achieving congestion control.
• As is apparent from the above description, the present invention provides a congestion control access gateway that detects a congestion situation and processes data received in the congestion situation based on a congestion situation profile. Thus, the congestion control access gateway can control congestion data produced in specific situations, thereby ensuring that the data is processed without loss.
• Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.

Claims (14)

1. A congestion control method for a congestion control access gateway that interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the method comprising:

receiving data from the ubiquitous sensor network;

when receiving the data, determining whether or not a congestion situation has occurred;

when a congestion situation has occurred, detecting the congestion situation based on data received in the congestion situation;

broadcasting a congestion notification message and a congestion control message in response to the detection of the congestion situation;

generating a congestion situation detection profile as a result of the congestion situation detection;

performing priority queuing of the received data based on the congestion situation detection profile and predetermined service classes; and

determining a destination of the data, which has been subjected to the priority queuing, using the congestion situation detection profile, and routing the data to a corresponding service.

2. The congestion control method according toclaim 1, further comprising:

transmitting the congestion situation detection profile to a neighboring congestion control access gateway.

3. The congestion control method according toclaim 1, further comprising:

when a congestion situation has occurred, detecting the congestion situation based on currently processed data; and

performing priority queuing of the currently processed data based on predetermined service classes in response to the detection of the congestion situation.

4. The congestion control method according toclaim 1, further comprising:

periodically determining whether or not the congestion situation has been released; and

when the congestion situation has been released, terminating a congestion situation mode and switching to a non-congestion situation mode.

5. The congestion control method according toclaim 1, further comprising:

when no congestion situation has occurred, performing situation detection based on the received data and generating a situation detection profile as a result of the situation detection; and

determining a destination of the received data using the situation detection profile and routing the received data to a corresponding service.

6. A method for a terminal to control a congestion situation occurring in a ubiquitous system including a plurality of congestion control access gateways that interface between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the method comprising:

receiving a congestion notification message and a congestion control message from a specific congestion control access gateway that has generated the congestion notification and control messages in response to detection of a congestion situation;

storing data produced in the congestion situation upon receiving the congestion notification message;

performing random back-off of each service class upon receiving the congestion control message; and

transmitting part of the stored data based on a rate at which the data is stored.

7. The method according toclaim 6, further comprising:

transmitting the stored data when the congestion situation has been released.

8. The method according toclaim 6, further comprising:

when entering a service area of a neighboring congestion control access gateway, connecting to the neighboring congestion control access gateway and transmitting the stored data to the neighboring congestion control access gateway.

9. A congestion control access gateway that interfaces between a broadband convergence network and a ubiquitous sensor network including sensors and terminals, the gateway comprising:

a first interface that interfaces with the ubiquitous sensor network and receives data therefrom;

a congestion detector that monitors the first interface to determine whether or not a congestion situation has occurred and, when a congestion situation has occurred, detects the congestion situation;

a situation detection processor that generates a congestion situation detection profile as a result of the detection of the congestion situation based on the received data;

a congestion controller that broadcasts a congestion notification message and a congestion control message in response to the detection of the congestion situation and transmits the congestion situation detection profile to a neighboring congestion control access gateway;

a priority queuing processor that performs priority queuing of the received data using the congestion situation detection profile and predetermined service classes;

a routing processor that determines a destination of the data, which has been subjected to the priority queuing, using the congestion situation detection profile, and routes the data to a corresponding service; and

a second interface that interfaces with the broadband convergence network and transmits the routed data thereto.

10. The congestion control access gateway according toclaim 9, wherein the first interface transmits the congestion situation detection profile to a neighboring congestion control access gateway, and the neighboring congestion control access gateway receives data stored in a terminal that has entered a service area of the neighboring congestion control access gateway.

11. The congestion control access gateway according toclaim 9, wherein the congestion controller determines whether or not the congestion situation has been released and, when the congestion situation has been released, the congestion controller terminates a congestion situation mode and switches to a non-congestion situation mode.

12. The congestion control access gateway according toclaim 9, wherein, when no congestion situation has occurred, the congestion detection processor performs situation detection based on the received data and generates a situation detection profile as a result of the situation detection.

13. The congestion control access gateway according toclaim 9, wherein the routing processor determines a destination of the received data using a situation detection profile generated when no congestion situation has occurred and routes the received data to a corresponding service.

14. The congestion control access gateway according toclaim 9, wherein, when the congestion situation has occurred, the priority queuing processor performs priority queuing of currently processed data using the predetermined service classes.

Images