Patent Application
20150085846
This application claims the benefit of Korean Patent Application No. 10-2013-0112587, filed on Sep. 23, 2013, which is hereby incorporated by reference as if fully set forth herein.
The present invention relates to a technique to reduce broadcasting routing control messages in a radio cognitive radio ad-hoc network environment, and more particularly, to a radio access method adapted for reducing broadcasting of routing control messages occurred when individual radio access device search for neighboring radio access devices or selects routes.
The periodic broadcasting of a control message to is a method that is commonly used in all of mobile routing technologies making use of an LSR (Link State Routing) scheme, which is employed to select a route to neighboring radio access devices existing on a network.
For example, OLSR (Optimized Link State Routing) protocol suggested on RFC 3626 searches for neighboring radio access devices by periodically broadcasting a HELLO message and selects a route based on the search. In standard OLSR, every two second cycle is basically assigned to the time to broadcast the hello message, and thus, entire radio access devices on the network are adapted to periodically send the HELLO message. By periodically exchanging Hello messages, each of the radio access devices on the network registers neighboring radio access devices that are searched in its neighboring radio access device information, and establishes a route to a destination by utilizing the information.
The period of generating the control message is a key factor that determines the accuracy of the neighboring radio access device information. If the transmission period time occupies a relatively long time, it causes to lower the sensitivity of the search of neighboring radio access devices. Nonetheless, the number of generations of control messages decreases accordingly, reducing the transmission overhead of the control message. In contrast, a relatively short transmission period leads to an increase of the sensitivity of the search of neighboring radio access devices, so that the connectivity due to the movement or change of the neighboring radio access devices can be rapidly recognized and can be reflected in the selection of the route. However, the short period increases the amount of generation of control messages, thereby increasing the transmission overhead of the control messages in the network. In particular, broadcast of the control messages is scheduled to be transmitted via whole interfaces in each radio access device, and thus the amount of the overall messages increases in proportion to the number of the interfaces in each radio access device.
The overhead of the control messages in mobile ad-hoc networks together with the broadcast of the messages of the routing protocol cause a greater problem in a cognitive radio network environment. In the cognitive radio network environment, each radio access device broadcasts a beacon message on a regular basis in a network layer 2 (MAC layer) in order to exchange available channel information with neighboring radio access devices. For example, in IEEE 802.22, the beacon message is defined to contain a MAC address, location, auxiliary channel information of its corresponding radio access device and is transmitted periodically.
As described hitherto, the broadcast of the control messages, which are independently generated in each layer, increases an overhead in transmission and processing of control messages in the network and deteriorates the data transmission. Accordingly, it is strongly required to minimize the occurrence of the control messages.
In view of the above, the present invention provides a technology to minimize the generation of routing control messages in a third layer of a cognitive radio (CR) ad-hoc networks, by utilizing function information generated in a second layer of the cognitive radio (CR) ad-hoc networks to update information about neighboring radio access devices and route information.
In accordance with an embodiment of the present invention, there is provided a radio access method for use in a radio access device in cognitive radio ad-hoc networks, which includes: comparing additional information about neighboring radio access devices, which exist in the cognitive radio ad-hoc networks, in a second layer of the radio access device with additional information about the neighboring radio access devices in a third layer of the radio access device in the cognitive radio ad-hoc networks; and generating a routing control message when the additional information of the second layer is different from the additional information of the third layer to broadcast the routing control message.
In the exemplary embodiment, the radio access method further comprising: when the additional information of the second layer is equal to the additional information of the third layer, extending an expiration time of the information of the neighboring radio access devices in the third layer.
In the exemplary embodiment, the radio access method further comprising: after broadcasting the routing control message, registering information about neighboring radio access devices, which are searched, as the additional information in the third layer.
In the exemplary embodiment, wherein said extending an expiration time is performed without generating any routing control message.
In the exemplary embodiment, wherein the additional information of the second layer includes additional information generated through the mutual exchange of beacon messages with the neighboring radio access devices.
In the exemplary embodiment, wherein the additional information of the second layer includes one or more of identification information of the neighboring radio access devices, interface information, channel information, or a lifetime.
In the exemplary embodiment, wherein the additional information of the third layer includes additional information generated through the mutual exchange of routing control messages with the neighboring radio access devices.
In the exemplary embodiment, wherein the additional information of the third layer includes one or more of identification information of the neighboring radio access devices, interface information, link type, or a lifetime.
In the exemplary embodiment, the radio access method further comprising: determining whether a period time for generating the routing control message arrives; and performing the comparison of the additional information when a period time for generating the routing control message arrives.
In the exemplary embodiment, wherein said broadcasting the routing control message comprises: comparing access information of the neighboring radio access devices through interfaces in the radio access device; calculating information about an interface having the maximum number of neighboring radio access devices connected thereto; deleting information of the neighboring radio access devices that are connected to the interface corresponding to the information of the interface that has been calculated; determining whether there exists the information of the neighboring radio access devices in the radio access device; and broadcasting the routing control message via the interface when there exists no information of the neighboring radio access devices in the radio access device.
In the exemplary embodiment, wherein the calculation of the information of an interface is performed using the following equations:
are links that connect a node k of the radio access device and nodes j of the neighboring radio access devices (0≦j≦the number of the neighbors), and Interfacei denotes information about an i-th interface of the node having the links ekj.
In the exemplary embodiment, wherein said calculating the information of an interface comprises: selecting one interface having the maximum number of the neighboring radio access devices connected thereto based on the equation of Pbroadcast interface.
Accordingly, the embodiments of the present invention enable an individual radio access device to achieve the search of the neighboring radio access devices and the route search while reducing an amount of the routing control messages to be generated in the cognitive radio ad-hoc network environment. A method of the embodiments is implemented by utilizing a beacon message of existing wireless radios and is realized by simply configuring information about the neighbors between the second layer and the third layer and comparing the information therebetween. Particularly, in an environment having much control messages such as multi-interface multi-channel environment, it is possible to reduce the amount of the routing control messages. The reduction of the routing control messages leads to the decrease of the network congestion and the loss of transmission bandwidth, which enables a stable data transmission.
The above and other objects and features of the present invention will become apparent from the following description of the embodiments given in conjunction with the accompanying drawings, in which:
The advantages and features of exemplary embodiments of the present invention and methods of accomplishing them will be clearly understood from the following description of the embodiments taken in conjunction with the accompanying drawings. However, the present invention is not limited to those embodiments and may be implemented in various forms. It should be noted that the embodiments are provided to make a full disclosure and also to allow those skilled in the art to know the full scope of the present invention. Therefore, the present invention will be defined only by the scope of the appended claims. Similar reference numerals refer to the same or similar elements throughout the drawings.
In the following description, well-known functions or constitutions will not be described in detail if they would unnecessarily obscure the embodiments of the invention.
Further, the terminologies to be described below are defined in consideration of functions in the invention and may vary depending on a user's or operator's intention or practice. Accordingly, the definition may be made on a basis of the content throughout the specification.
The combinations of the each block of the block diagram and each operation of the flow chart may be performed by computer program instructions. Because the computer program instructions may be loaded on a general purpose computer, a special purpose computer, or a processor of programmable data processing equipment, the instructions performed through the computer or the processor of the programmable data processing equipment may generate the means performing functions described in the each block of the block diagram and each operation of the flow chart. Because the computer program instructions may be stored in a computer usable memory or computer readable memory which is capable of intending to a computer or other programmable data processing equipment in order to embody a function in a specific way, the instructions stored in the computer usable memory or computer readable memory may produce a manufactured item involving the instruction means performing functions described in the each block of the block diagram and each operation of the flow chart. Because the computer program instructions may be loaded on the computer or other programmable data processing equipment, the instructions performed by the computer or programmable data processing equipment may provide the operations for executing the functions described in the each block of the block diagram and each operation of the flow chart by a series of functional operations being performed on the computer or programmable data processing equipment, thereby a process executed by a computer being generated.
Moreover, the respective blocks or the respective sequences in the appended drawings may indicate modules, segments, or some of codes including at least one executable instruction for executing a specific logical function(s). In several alternative embodiments, it is noticed that the functions described in the blocks or the sequences may run out of order. For example, two successive blocks and sequences may be substantially executed simultaneously or often in reverse order according to corresponding functions.
A radio access method in cognitive radio ad-hoc networks in accordance with an embodiment of the present invention may generally include the following functionalities:
(a) creating and managing information table for neighboring radio access devices through the use of a beacon message that is functional information of a second layer and is used to exchange available channels and auxiliary channels in cognitive radio ad-hoc networks;
(b) referring to additional information table for neighboring radio access devices contained in a second layer and is used to transmit a routing control message of a third layer;
(c) when the additional information between the second layer and the third layer is different from each other, transmitting the routing control message of the third layer to newly search neighboring radio access devices and then registering the neighboring radio access devices that are newly searched as the information of the neighboring radio access devices in the third layer; and (d) when the additional information between the second layer and the third layer is equal with each other, extending an expiration time of the information of the neighboring radio access devices in the third layer to a predetermined time.
Further, the radio access method in the cognitive radio ad-hoc networks may further include exchanging the routing control messages of the third layer using the minimum number of interfaces in a situation where multiple interfaces connect to the neighboring radio access devices via multiple channels, in exchanging messages for each interface in the radio access device.
Hereinafter, the embodiments of the present invention will be described in detail with reference to the accompanying drawings.
As illustrated in
Referring to
Referring to
Further, the radio access device 200 includes neighboring device information management block 225 for comparing neighboring device information between the second layer 220 and the third layer 230.
In the second layer 220 which is the cognitive radio network layer, a beacon message is periodically transmitted in order to select an available channel (frequency) between the neighboring radio access devices.
In accordance with the embodiment of the present invention, the radio access device 200 may store additional information generated during the exchange of the beacon messages with the neighboring radio access devices. The addition information may be classified and stored, for example, on an identification information basis such as an IP addresses, a MAC addresses and the like.
As illustrated in
In the third layer 230 which is a radio ad-hoc routing layer, additional information of the neighboring radio access devices may be configured by storing it during a radio routing procedure through the use of a routing control message, e.g., a HELLO message, which is functionality information.
As illustrated in
Referring to
For example, the radio access device 200 may compare the additional information shown in
When there is a difference between the additional information in the second layer 220 and the additional information in the third layer 230, for example, a list of DEVICE IDs of the neighboring radio access devices contained in the second layer 220 is different from that of the third layer 230 (Block S510), the routing control message of the third layer 230 is generated and broadcasted to the neighboring radio access devices (Block S520). Consequently, a control message can be transmitted to the neighboring radio access devices for the purpose of the generation of bi-directional links with neighboring radio access devices that are newly searched, and Information about the neighboring radio access devices that are newly searched are registered as the additional information in the third layer.
Meanwhile, when the additional information in the second layer 220 is the same as the additional information in the third layer 230, the radio access device 200 extends an expiration time of the information about the neighboring radio access devices in the third layer 230 (Block S530). In this case, the radio access device 200 will not generate the routing control message of the third layer 230.
First, the routing control message is configured to have a predetermined generation period or it is scheduled to generate by an event. The routing control message is transmitted to the cognitive ad-hoc networks in the broadcast manner every period.
As illustrated in
The additional information in the second layer is equal to that of the third layer at remaining time points, t0, t2, t3, and t5, and thus, the radio access device expends an expiration time of the information about the neighboring radio access devices in the third layer.
In other words, the embodiment of the present invention implements a radio access method which produce the routing control message and broadcast the same only when the additional information in the second layer is different to that of the third layer, rather than to produce and broadcast the routing control message depending on every period of generating the routing control message, which leads to the minimization of network congestion and the loss of transmission bandwidth, thereby making a stable data transmission.
Referring to
Calculation is made for selecting an interface which has the maximum number of the neighboring radio access devices connected thereto (Block S710).
Such a calculation is carried out by the following Equation 1.
In the Equation 1, Interfacei denotes information about an i-th interface of a node k of a corresponding radio access device having links ekj that connect the node k and nodes j of the neighboring radio access devices (0≦j≦the number of the neighbors). Based on the Equation 2 of Pbroadcastinterface, it is possible to select one interface to which the maximum number of the neighboring radio access devices are connected.
Once the one interface is selected, the information of the neighboring radio access devices connected to the selected interface is deleted from the additional information table (Block S720).
If there remains the information of the neighboring radio access devices in the radio access device, the process returns to and repeats Block S710 to Block S720, otherwise the calculation is ended. Subsequently, the routing control message is broadcasted via the selected interface (Block S740).
As mentioned earlier, in accordance with an embodiment of the present invention, it is possible to achieve the search of the neighboring radio access devices and the route search while reducing an amount of the routing control messages to be generated in an cognitive radio ad-hoc network environment. The embodiment is implemented by utilizing a beacon message of existing wireless radios and is realized by simply configuring information about the neighboring access devices between the second and the third layer and comparing the information therebetween. Particularly, in an environment having much control messages such as a multi-interface multi-channel environment, it is possible to reduce the amount of the routing control messages. The reduction of the routing control messages leads to the decrease of the network congestion and the loss of transmission bandwidth, which enables a stable data transmission.
While the invention has been shown and described with respect to the embodiments, the present invention is not limited thereto. It will be understood by those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined in the following claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2013-0112587 | Sep 2013 | KR | national |
