KR102075720B1 - Method of routing for a node using a single wireless interface in a multi-channel ad-hoc network and apparatus therefor - Google Patents

Abstract

A routing method for a node using a single air interface in the disclosed multi-channel ad hoc network comprises the steps of: generating a routing table comprising destination node information, neighbor node information, pass hop count, and link quality information; After checking the receiving node based on the information, transmitting the packet using a path having the smallest number of inbound hops among the paths whose link quality is higher than or equal to a predetermined level.

Description

Routing method and device for a node using a single air interface in a multi-channel ad hoc network.

The present invention relates to a routing method for a node using a single air interface in a multi-channel ad hoc network and to a routing device for performing this routing method.

A wireless ad hoc network refers to a network that is autonomously configured between mobile nodes. Such a wireless ad hoc network has an advantage that a flexible network configuration can be made by easily adding / deleting nodes. However, there is a disadvantage in that it is difficult to maintain the network because the network topology changes dynamically because the node is free to move. Therefore, a routing technique for efficient routing is required.

According to the prior art, a wireless ad-hoc network using a single channel (frequency) and a single air interface has a disadvantage in that capacity decreases rapidly as the number of nodes increases. In order to make up for the shortcomings, studies have been conducted to construct a wireless ad hoc network using multi-channel and multi-radio interfaces. However, since the multi-air interface node has a problem that the size of the terminal increases and the complexity increases, there is a difficulty in the implementation.

Korean Laid-Open Patent Publication No. 2011-0015207, published February 15, 2011.

The problem to be solved according to the embodiment provides a routing method and apparatus that can efficiently route in an ad hoc network using a multi-channel (frequency) and a single air interface.

The problem to be solved is not limited to the above-mentioned thing, and another problem to be solved which is not mentioned will be clearly understood by those skilled in the art from the following description.

A routing method for a node using a single air interface in a multi-channel ad hoc network according to the first aspect includes the steps of: generating a routing table comprising destination node information, neighbor node information, pass-through hop number and link quality information; Identifying a receiving node based on the destination node information in a routing table, and transmitting a packet using a path having the smallest number of transit hops among the paths of which the link quality is equal to or greater than a predetermined level.

Here, the routing table may further include current channel information and a delay time value, and the transmitting of the packet may include determining a receiving node based on the destination node information in the routing table and then receiving the link quality. Identifying a path having the least number of passing hops among the paths having a predetermined level or more, and the neighboring node of the identified path is waiting for reception in a control channel based on the current channel information and the delay time value of the identified path. Transmitting a packet to the neighbor node if it is determined to be busy, and if the neighbor node of the identified path is in the data channel or if it is determined to be in the control channel but is not waiting for reception, the delay time value is determined in the routing table. Re-selecting another path that satisfies the delay condition of It may include.

The reselecting and transmitting the packet may be performed after buffering the packet by the delay time value of the reselected path.

The reselection and the step of transmitting the packet may include: selecting the route hop number among the paths whose link quality is greater than or equal to a predetermined level if a path whose delay time satisfies the delay time condition of the packet does not exist in the routing table. The route of the lane can be selected based on this.

Searching for a routing path to the receiving node and updating the routing table if the receiving node does not exist in the routing table or if there is no path whose link quality is higher than a predetermined level. Can be.

After checking the receiving node in the updated routing table, if there is no path for which the link quality is higher than a predetermined level, the link quality is the best and the path waiting for reception in the control channel is selected and the packet is transmitted to the neighbor node. It may further comprise the step.

In the updated routing table, if the neighbor node of the path having the best link quality is in the data channel, or if it is determined to be in the control channel but not in the standby state, the suboptimal path is determined based on the number of passing hops and the time delay value. You can choose the path.

In the multi-channel ad hoc network according to the second aspect, a routing device for a node using a single air interface includes a storage unit for storing a routing table including destination node information, neighbor node information, route hop number, and link quality information; After searching for a routing path, the routing table is generated, stored in the storage unit, and the receiving node is identified based on the destination node information in the routing table. And a control unit for selecting a path having the smallest number, and a communication unit transmitting a packet using the selected path under the control of the control unit.

Here, the routing table may further include current channel information and a delay time value, and the controller checks a receiving node based on the destination node information in the routing table, and then the link quality is higher than or equal to a preset level. The route with the least number of via hops can be identified, and if it is determined that the neighbor node of the identified path is waiting to be received in the control channel based on the current channel information and the delay time value of the identified path, The communication unit may be controlled to transmit a packet to a neighbor node, and when the neighbor node of the identified path is in a data channel or is determined to be in a control channel but is not in standby for reception, the delay time value is determined in the routing table. Reselect the other path that satisfies the delay condition of The communication unit may be controlled to transmit.

The control unit may control the communication unit to buffer and transmit the packet by the delay time value of the reselected path when transmitting the packet by reselecting the packet.

The control unit, when reselecting the other route, if the route whose delay time satisfies the delay time condition of the packet does not exist in the routing table, the control unit determines that the link quality is greater than or equal to a predetermined level. The lane path can be selected based on the number of hops.

The control unit may search the routing path to the receiving node and update the routing table if the receiving node does not exist in the routing table or if there is no path whose link quality is higher than a predetermined level. have.

The controller, after checking the receiving node in the updated routing table, selects a path that has the best link quality and is waiting for reception in a control channel if there is no path whose link quality is higher than a preset level. The communication unit may be controlled to transmit the packet to the controller.

The control unit may determine that the number of passing hops and the time delay value is determined when the neighbor node of the path having the best link quality is in the data channel or when the neighboring node is in the control channel but not in the reception standby state in the updated routing table. The route of the lane can be selected based on this.

According to the embodiment, since the routing path can be efficiently selected in an ad hoc network using a multi-channel (frequency) and a single air interface, the performance can be improved by efficiently using the radio channel.

1 is a block diagram of a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention.
2 is a flowchart illustrating a method of operating a multi-channel protocol by a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention.
3 is a flowchart illustrating a process of obtaining information about a neighbor node in a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention.
4 to 6 are flowcharts illustrating a routing method performed in a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention.

Advantages and features of the present invention, and methods for achieving them will be apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various forms, only the embodiments are to make the disclosure of the present invention complete, and those skilled in the art to which the present invention belongs It is provided to fully inform the scope of the invention, and the scope of the invention is defined only by the claims.

In describing the embodiments of the present invention, detailed descriptions of well-known functions or constructions will be omitted except when actually necessary in describing the embodiments of the present invention. In addition, terms to be described below are terms defined in consideration of functions in the embodiments of the present invention, which may vary according to intentions or customs of users and operators. Therefore, the definition should be made based on the contents throughout the specification.

An embodiment of the present invention is a routing method and apparatus for a node using a single air interface in a multi-channel ad hoc network. According to an embodiment, a channel of a neighbor node is used when a node using a single air interface uses a multi-channel protocol. The occupancy information can be used to select a routing path. For example, the multi-channel Carrier Sense Multiple Access / Collision Avoidance (CSMA / CA) protocol means that a node operates in a CSMA / CA scheme using multiple frequency channels, and a single air interface can have multiple This means that only one of the frequency channels can be transmitted or received. In the multi-channel CSMA / CA protocol, if there are N frequency channels, the frequency is divided into one control channel and N-1 data channels, the data channel is selected through the control channel, and the packets transmitted periodically are exchanged. Information is transmitted to the data channel selected through the control channel. According to an embodiment, proactive routing and reactive routing may be performed for path selection. Proactive Routing maintains routing paths by using Hello messages, which broadcast one hop periodically to maintain routing paths. In reactive routing, a node having information to be transmitted and a destination node generate an instantaneous path through a route request (RREQ) / route reply (RREP) packet exchange.

According to an embodiment of the present invention, when a node using a single air interface in a multi-channel ad hoc network uses a plurality of frequency channels to transmit information through path discovery of proactive routing or reactive routing, the neighbor node controls. You can transmit / receive on a channel or data channel. Therefore, when the neighbor node is in the control channel, the neighbor node information may be selected as the 1-hop routing path based on the routing path selection criteria. When the neighbor node is in the data channel, the routing node selection criterion may be selected as the 1-hop routing path including the time to return to the control channel. In addition, when the neighbor node is in the data channel, the next neighbor node may be selected as the 1-hop routing path including the time to return to the control channel in the routing path selection criterion.

1 is a block diagram of a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention.

Referring to FIG. 1, a routing device 100 for a node using a single air interface in a multi-channel ad hoc network includes a storage unit 110, a control unit 120, and a communication unit 130.

The storage unit 110 of the routing device 100 stores a routing table including destination node information, neighbor node information, hop count, link quality information, current channel information, and a delay time value. Here, the destination node information may be, for example, an IP address of the last receiving node as network connection information of the last receiving node in the ad hoc network. The neighbor node information is network connection information of the one-hop neighbor node for delivering the information to the final receiving node, and may be, for example, an IP address of the one-hop neighbor node. The number of passing hops is the number of multihop hops from the sending node to the last receiving node. The link quality information refers to the minimum average received signal-to-noise ratio of the radio link from the transmitting node to the relay node to the final receiving node. Current channel information is information indicating whether the channel is currently waiting for the control channel or the data channel. The delay time value is information indicating the time to wait in the current control channel to transmit information to the next hop node. Meanwhile, in one embodiment, the routing table may include only destination node information, neighbor node information, route hop number, and link quality information.

The communication unit 130 of the routing device 100 transmits a packet under the control of the control unit 120 using the routing path selected by the control unit 120.

The controller 120 of the routing device 100 searches for a routing path, generates a routing table, stores it in the storage 110, checks a receiving node based on destination node information in the routing table, and then sets a link quality at a predetermined level. Select the route with the fewest number of passing hops among the abnormal routes.

The controller 120 checks the receiving node based on the destination node information in the routing table stored in the storage 110, and then checks the path having the smallest number of transit hops among the paths whose link quality is higher than or equal to a preset level. If it is determined that the neighbor node of the corresponding path is waiting for reception on the control channel based on the current channel information and the delay time value of the route, the communication unit 130 may control the transmitter 130 to transmit a packet to the neighbor node. If it is determined that the node is in the data channel or is in the control channel but is not in standby for reception, the packet is transmitted by reselecting another path whose delay time satisfies the delay time condition of the packet in the routing table stored in the storage 110. The communication unit 130 may be controlled to perform the control.

In addition, the controller 120 may control the communication unit 130 to buffer and transmit the packet as much as the delay time value of the reselected path when transmitting another packet by reselecting another path.

In addition, when reselecting another path, the controller 120 determines that the link quality is higher than or equal to a preset level if a delay time value does not exist in the routing table stored in the storage unit 110. The lane route may be selected based on the number of passing hops.

In addition, the control unit 120 searches for and stores a routing path to the receiving node when the receiving node does not exist in the routing table stored in the storage 110 or there is no path whose link quality is higher than a preset level. The routing table of the unit 110 may be updated.

The controller 120 checks the receiving node in the updated routing table of the storage unit 110, and if there is no path whose link quality is higher than or equal to a preset level, the control unit 120 has the best link quality and is waiting for reception in the control channel. The communication unit 130 may be controlled to select a path and transmit a packet to the neighbor node.

In addition, the control unit 120 is updated in the routing table of the storage unit 110 when the neighbor node of the path with the best link quality is in the data channel, or if it is determined that the control channel but not in the reception standby, The lane path may be selected based on the hop count and the time delay value.

In addition, the control unit 120 performs the next best link quality if the number of passing hops and the time delay value of the route having the best link quality in the routing table of the storage unit 110 that is updated and stored does not satisfy the packet delay time condition. You can choose the path.

As described above, the storage unit 110 in the routing device 100 may be implemented as a computer read recording medium, and examples of such a computer read recording medium may include magnetic media such as hard disks, floppy disks, and magnetic tapes, To store and execute program instructions such as optical media such as CD-ROMs, DVDs, magneto-optical media such as floptical disks, and flash memory Configured hardware devices. The controller 120 may include a processor such as a central processing unit (CPU) or the like. The communication unit 130 may be implemented as long as any communication device (eg, a WLAN card, a mobile communication modem, etc.) compatible with the ad hoc network.

2 is a flowchart illustrating a method of operating a multi-channel protocol by a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention.

As shown in Fig. 2, the transmitting node and the destination node have a channel status table forwarding step (PRB (Probe) message), a selection channel notification step (CFA (Conform A) message), and a selection channel confirmation step (CFB (Conform B) message). ), The data transmission step (DATA message), and the data acknowledgment step (ACK (Acknowledge (Message)). When there is information to be sent, the transmitting node transmits a PRB message containing its channel information (channel information currently available or unavailable channel information as a result of sensing N-1 data channels) to the destination node.

The PRB message may use a frame format as shown in Table 1 below.

Frame
Control Duration
CCH RA TA Duration
DCH Channel
Information FCS

The PRB message is used for data channel reservation in multi-channel operation. Frame Control (Frame Control) is a field for identifying whether the corresponding packet is PRB, CFA, CFB, DATA, ACK. RA (Receive Address) is a field in which the address of the node that receives the packet is indicated. TA (Transmit Address) is a field in which the address of a node that transmits a packet is indicated. The Frame Check Sequence (FCS) field represents a cyclic redundancy check (CRC) that determines whether an error occurs in a packet. The duration control channel (CCH) field is set by calculating “SIFS + CFA + Transmission Delay + SIFS + CFB + Transmission Delay” time. Short InterFrame Space (SIFS) is a unit in the CSMA / CA protocol and is defined as the minimum time for a node to receive and transmit a packet. Transmission delay is the time it takes for a packet to be transmitted over the air. The duration data channel (DCH) field is set by calculating the “SIFS + CFB + Transmission Delay + ChSwitchGuardTime + DIFS + DATA + Transmission Delay + SIFS + ACK + Transmission Delay” time. ChSwitchGuardTime is the time it takes for a node to switch frequency from the control channel to the data channel. DIFS (DCF InterFrame Space) is a unit in the CSMA / CA protocol and is a time for sensing whether radio resources are used by other nodes. The duration DCH field is used to set the CFA duration DCH field of the data receiving node and timeout after moving to the data channel after CFA transmission. Channel Information represents a Network Allocation Vector (NAV) value for N-1 data channels.

The CFA message and the CFB message may use a frame format as shown in Table 2 below.

Frame
Control Duration
CCH RA TA Duration
DCH Selected
Channel ID FCS

The CFA message is used in response to the PRB message. The duration CCH field of the CFA message is set by calculating the “SIFS + CFB + Transmission Delay” time. The duration DCH field of the CFA message is set by calculating the "SIFS + CFB + Transmission delay + ChSwitchGuardTime + DIFS + DATA + Transmission delay + SIFS + ACK + Transmission delay" time. The selected channel ID indicates a number (2, ..., N) for the selected data channel among the data channel numbers (2, ..., N).

The CFB message is used to inform that the data channel is successfully reserved and is a response message to the CFA message. The duration CCH field of the CFB message is set to zero. The duration DCH field of the CFB message is set by calculating the “ChSwitchGuardTime + DIFS + DATA + Transmission Delay + SIFS + ACK + Transmission Delay” time.

Hereinafter, a process of operating a multi-channel protocol according to an embodiment will be described with reference to FIG. 2.

First, when the transmitting node transmits a PRB message in a state in which the transmitting node and the destination node are waiting for the control channel (S201, S203) (S205), the non-destination node among the nodes that have received the PRB message has a duration of the PRB message. NAV of the control channel is set as much as the duration control channel (CCH) value.

Among the nodes receiving the PRB message, the destination node compares the channel information of the PRB message with its own channel information, selects one channel among available channels (S207), and returns a CFA message containing the information to the transmitting node. (S209).

Among the nodes receiving the CFA message, a node other than the node that transmits the PRB message sets the NAV of the control channel by the duration CCH value of the CFA message and sets the NAV of the corresponding data channel by the duration DCH (Duration data channel) value.

When the node that sent the PRB message of step S205 receives the CFA message, it considers the resource as reserved and transmits a CFB message containing channel reservation information to switch to the selected channel.

The destination node receiving the CFB message switches to the data channel, and among the nodes receiving the CFB message, the non-destination node sets the NAV of the corresponding data channel by the duration DCH value. Here, the destination node may switch to the data channel immediately after transmitting the CFA message of step S209.

After switching to the data channel, the transmitting node determines whether the data channel is available through sensing for DIFS (Distributed Inter Frame Space) time, and transmits data when the channel is idle. When the data channel is busy, the transmitting node returns to the control channel and starts again from the initial process of the multi-channel protocol.

The destination node returns to the control channel if no packet is received during the duration DCH time. When the destination node normally receives the packet, it transmits an ACK message to the transmitting node (S219) and then returns to the control channel (S221).

When the transmitting node normally receives the ACK message, the transmitting node returns to the control channel (S223).

3 is a flowchart illustrating a process of obtaining information about a neighbor node in a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention. Referring to FIG. 3, a process of acquiring whether a routing device transmits or receives on a control channel or on which data channel is transmitted or received as information on a neighbor node will be described.

First, upon receiving the packet message, the routing device checks the type of the packet through the frame control field (S301) and then checks the integrity of the received packet through the FCS field (S303).

When the PRB receiving node receives a packet without an error, the transmitting node is identified through the TA field (S311), and information about how long the transmitting node is in the control channel through the duration CCH field, that is, the control channel stays. Obtain information (S313).

In addition, when the CFA receiving node receives an error free packet, the receiving node (for example, a destination node) to receive data is identified through the TA field (S321), and the receiving node controls the control channel for some time through the duration CCH field. Information on whether there is is obtained (S323). In addition, information on which data channel the receiving node uses is obtained through the selected channel ID field (S325), and information on how long the data channel is in the corresponding data channel is obtained through the duration DCH field (S327).

When the CFB receiving node receives an error free packet, the CFB receiving node identifies a transmitting node through a TA field (S321), and obtains information about how long the transmitting node is in a control channel through a duration CCH field (S323). ). In addition, information on which data channel is used by the transmitting node is obtained through the selected channel ID field (S325), and information on how long the data node is in the corresponding data channel is obtained through the duration DCH field (S327).

On the other hand, when it is confirmed in step S303 that the packet has an error, the packet is discarded (S331).

4 to 6 are flowcharts illustrating a routing method performed in a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention.

Hereinafter, a routing method performed in a routing device for a single air interface node constituting a multi-channel ad hoc network according to an embodiment of the present invention will be described in more detail with reference to FIGS. 1 to 6.

First, the controller 120 of the routing device 100 searches for a routing path, generates a routing table, and stores the routing table in the storage 110 (S401).

The routing table generated by the controller 120 includes destination node information, neighbor node information, hop count, link quality information, current channel information, and delay time value. Table 3 below illustrates a routing table. In Table 3 below, the destination IP is destination node information, and the next hop IP is neighbor node information.

number Destination IP Next hop IP Number of hops via Link quality Current channel Delay time value One 192.0.1.2 192.0.1.8 2 4 One 0 2 192.0.1.2 192.0.1.5 2 6 5 4 3 192.0.1.2 192.0.1.3 3 4 3 2 4 192.0.1.2 192.0.1.4 4 4 One 3 … … … … … … … … 192.0.1.3 192.0.1.7 3 4 2 8

The controller 120 acquires a destination IP, a next hop IP, a number of hops and link quality information in a proactive manner based on a packet periodically transmitted, or based on a packet for path discovery when there is no route. It can be acquired in a reactive manner by using a message such as RREQ or RREP. The destination IP represents the IP address of the final receiving node in the ad hoc network, and the next hop IP represents the 1 hop neighbor IP address for delivering information to the final receiving node. The number of transit hops is the number of multihops from the transmitting node to the final receiving node, and the link quality means the minimum average received signal-to-noise ratio of the radio links from the transmitting node to the relay node to the final receiving node. The current channel indicates one channel of 1 to N (1: control channel, 2 to N: data channel), and the delay time value means the time to stay in the current channel.

When the control unit 120 generates the routing table as illustrated in Table 3, the next hop IP, the current channel information, and the delay time value (information on the time to stay in the current channel) are shown in the PRBs illustrated in Tables 1 and 2. Obtain via message, CFA message and CFB message. When the PRB message is received, the next hop IP information is obtained through the TA field, the current channel information is 1, which is a control channel, and the time information is obtained through the duration CCH field. When receiving a CFA message or a CFB message, the next hop IP information is obtained through the TA field, the current channel information is obtained through the selected channel ID field, and the delay time is obtained through the duration DCH field. . If the current channel is 2 ~ N, which is a data channel, and the delay time value is greater than 0, the time is reduced through a timer. When the delay time value is 0, the current channel is set to 1, the control channel. If the current channel is 1 and the delay time is greater than 0, the timer reduces the time. In the routing table, the next hop node with a current channel of 1 and a delay time of 0 means that there is a reception wait on the current control channel, and that a transmitting node is currently selectable as a next hop node for transmission to a destination node. If the delay time value is greater than zero, it means that the data can be transmitted to the next hop node after waiting for the time field value.

Next, the control unit 120 checks the receiving node based on the destination node information in the routing table stored in the storage unit 110 in step S401 and then determines whether there is a path whose link quality is higher than or equal to a preset level (S403). ). In this case, if it is determined that there is no path having a link quality higher than or equal to a predetermined level, the controller 120 selects a path again after updating the routing table. This process will be described below with reference to FIG. 6. do.

In addition, if it is determined in step S403 that a path having a link quality of more than a predetermined level exists, the controller 120 checks a path having the smallest number of hops in the path among the paths having a link quality of more than a predetermined level (S405). .

Subsequently, the controller 120 determines whether the neighbor node of the corresponding path is waiting to be received in the control channel based on the current channel information and the delay time value of the path having the smallest number of passing hops identified in step S405 (S407). Here, if it is determined that the neighbor node of the corresponding path is not in the reception standby on the control channel, the controller 120 reselects the path (S409), which will be described below with reference to FIG. 5.

In addition, if it is determined in step S407 that the neighbor node of the corresponding path is waiting for reception in the control channel, the controller 120 controls the communication unit 130 of the routing device 100 to transmit a packet to the neighbor node.

Then, the communication unit 130 transmits the packet under the control of the control unit 120 using the routing path selected by the control unit 120 (S411).

On the other hand, if the control unit 120 performing the process of reselecting the path of step S409 is determined that the neighbor node of the corresponding path is in the data channel or the control channel but not in the reception standby, the routing stored in the storage unit 110 is stored. In the table, it is determined whether there is another path whose delay time satisfies the delay time condition of the packet (S501).

If there is another path in which the delay time value satisfies the delay time condition of the packet in step S501, the controller 120 selects the corresponding path as a path for packet transmission, and delays the reselected path when transmitting the packet. The communication unit 130 is controlled to buffer and transmit the packet by the time value. Then, as illustrated in FIG. 4, in step S411, the communication unit 130 transmits the packet under the control of the control unit 120 using the routing path selected by the control unit 120.

In addition, in step S501, the control unit 120 determines if the path whose delay time satisfies the delay time condition of the packet does not exist in the routing table stored in the storage unit 110. After selecting a lane of the lane based on the number of hops, the communication unit 130 may be controlled to perform steps S507 and S411.

In addition, if the receiving node does not exist in the routing table stored in the storage 110 in step S403, or if there is no path whose link quality is equal to or higher than a preset level, the controller 120 determines the routing path to the receiving node. In operation S601, the routing table of the storage unit 110 is updated by searching.

The controller 120 checks the receiving node in the routing table of the storage unit 110 updated and stored, and then determines whether there is a path whose link quality is higher than or equal to the preset level (S603), and the link quality is preset. If the path does not exist, the link quality is the best and the communication unit 130 is controlled to select a path that is waiting to be received in the control channel and transmit the packet to the neighbor node (S605 and S607).

In addition, the control unit 120 is updated in the routing table of the storage unit 110 when the neighbor node of the path with the best link quality is in the data channel, or if it is determined that the control channel but not in the reception standby, The lane path may be selected based on the hop number and the time delay value (S609). Alternatively, the control unit 120 performs the next best link quality in the routing table of the storage unit 110, which is updated and stored, if the pass hop number and time delay value of the path having the best link quality do not satisfy the packet delay time condition. The path may be selected (S609), and the communication unit 130 is controlled to transmit a packet to the neighbor node. Then, as described above, the communication unit 130 transmits the packet under the control of the control unit 120 using the routing path selected by the control unit 120 in step S411.

As described so far, according to the embodiment, since the routing path can be efficiently selected in an ad hoc network using a multi-channel (frequency) and a single air interface, the performance is improved by efficiently using the radio channel. There is.

Combinations of each block of the block diagrams and each step of the flowcharts attached to the invention may be performed by computer program instructions. These computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment such that the instructions executed through the processor of the computer or other programmable data processing equipment may be used in each block or flowchart of the block diagram. It will create means for performing the functions described in each step. These computer program instructions may be stored on a computer usable or computer readable recording medium that can be oriented to a computer or other programmable data processing equipment to implement functionality in a particular manner, and thus are computer readable or computer readable. Instructions stored on the recording medium may also produce an article of manufacture containing instruction means for performing the functions described in each block of the block diagram or in each step of the flowchart. Computer program instructions may also be mounted on a computer or other programmable data processing equipment, such that a series of operating steps may be performed on the computer or other programmable data processing equipment to create a computer-implemented process to create a computer or other programmable data. Instructions that perform processing equipment may also provide steps for performing the functions described in each block of the block diagram and in each step of the flowchart.

In addition, each block or step may represent a portion of a module, segment, or code that includes one or more executable instructions for executing a specified logical function (s). It should also be noted that in some alternative embodiments, the functions noted in the blocks or steps may occur out of order. For example, the two blocks or steps shown in succession may in fact be executed substantially concurrently, or the blocks or steps may sometimes be performed in the reverse order, depending on the functionality involved.

The above description is merely illustrative of the technical idea of the present invention, and those skilled in the art to which the present invention pertains may make various modifications and changes without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed by the claims below, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.

100: routing device
110: storage unit
120: control unit
130: communication unit

Claims (15)

delete A routing method for a node using a single air interface in a multi-channel ad hoc network,
Generating a routing table comprising destination node information, neighbor node information, route hop number, and link quality information;
After checking a receiving node based on the destination node information in the routing table, transmitting a packet using a path having the smallest number of transit hops among the paths of which the link quality is higher than or equal to a preset level,
The routing table further includes current channel information and a delay time value,
The step of transmitting the packet,
Confirming a receiving node based on the destination node information in the routing table and identifying a path having the least number of via hops among the paths whose link quality is equal to or greater than a preset level;
Transmitting a packet to the neighboring node if it is determined that the neighboring node of the checked path is waiting to be received in the control channel based on the current channel information of the checked path and the delay time value;
If the neighbor node of the identified path is in the data channel or is determined to be in the control channel but not in the reception standby, the packet is transmitted by reselecting another path in the routing table that satisfies the delay condition of the packet. Comprising the steps of
Routing method for nodes using a single air interface in a multi-channel ad hoc network. The method of claim 2,
The reselecting and transmitting the packet may be performed after buffering the packet by the delay time value of the reselected path.
Routing method for nodes using a single air interface in a multi-channel ad hoc network. The method of claim 2,
The reselection and the step of transmitting the packet may include: selecting the route hop number among the paths whose link quality is greater than or equal to a predetermined level if a path whose delay time satisfies the delay time condition of the packet does not exist in the routing table. To select the route of lane based on
Routing method for nodes using a single air interface in a multi-channel ad hoc network. The method of claim 2,
Searching for a routing path to the receiving node and updating the routing table if the receiving node does not exist in the routing table or if there is no path whose link quality is greater than or equal to a preset level.
Routing method for nodes using a single air interface in a multi-channel ad hoc network. The method of claim 5, wherein
After checking the receiving node in the updated routing table, if there is no path for which the link quality is higher than a predetermined level, the link quality is the best and the path waiting for reception in the control channel is selected and the packet is transmitted to the neighbor node. Further comprising the step of
Routing method for nodes using a single air interface in a multi-channel ad hoc network. The method of claim 6,
In the updated routing table, if the neighbor node of the path having the best link quality is in the data channel, or if it is determined to be in the control channel but not in the standby state, the suboptimal path is determined based on the number of passing hops and the time delay value. To select the path
Routing method for nodes using a single air interface in a multi-channel ad hoc network. Searching for a routing path of a node using a single air interface in a multi-channel ad hoc network to generate a routing table including destination node information, neighbor node information, pass hop count, and link quality information;
After checking a receiving node based on the destination node information in the routing table, transmitting a packet using a path having the smallest number of transit hops among the paths of which the link quality is higher than or equal to a preset level,
The routing table further includes current channel information and a delay time value,
The step of transmitting the packet,
Confirming a receiving node based on the destination node information in the routing table and identifying a path having the least number of via hops among the paths whose link quality is equal to or greater than a preset level;
Transmitting a packet to the neighboring node if it is determined that the neighboring node of the checked path is waiting to be received in the control channel based on the current channel information of the checked path and the delay time value;
If the neighbor node of the identified path is in the data channel or is determined to be in the control channel but not in the standby mode, the packet is transmitted by reselecting another path in the routing table that satisfies the delay condition of the packet. Causing the processor to perform a routing method for a node using a single air interface in a multi-channel ad hoc network comprising the steps of:
A computer readable recording medium storing a computer program. delete A routing device for a node using a single air interface in a multi-channel ad hoc network, comprising:
A storage unit for storing a routing table including destination node information, neighbor node information, route hop number, and link quality information;
After searching for a routing path, the routing table is generated, stored in the storage unit, and the receiving node is identified based on the destination node information in the routing table. A control unit for selecting the path with the lowest number;
And a communication unit for transmitting a packet using the selected path under the control of the controller.
The routing table further includes current channel information and a delay time value,
The control unit,
After checking a receiving node based on the destination node information in the routing table, a path having the least number of via hops among the paths of which the link quality is higher than or equal to a predetermined level is identified;
Controlling the communication unit to transmit a packet to the neighboring node when it is determined that the neighboring node of the confirmed path is waiting to be received in the control channel based on the current channel information and the delay time value of the confirmed path,
If the neighbor node of the identified path is in the data channel or is determined to be in the control channel but not in the reception standby state, the packet is re-selected in the routing table to determine another path that satisfies the packet delay time condition. To control the communication unit to transmit
Routing device for a node using a single air interface in a multi-channel ad hoc network. The method of claim 10,
The control unit controls the communication unit to buffer and transmit the packet by the delay time value of the reselected path when transmitting the packet by reselecting the packet.
Routing device for a node using a single air interface in a multi-channel ad hoc network. The method of claim 10,
The control unit, when reselecting the other route, if the route whose delay time satisfies the delay time condition of the packet does not exist in the routing table, the control unit determines that the link quality is greater than or equal to a predetermined level. To route the lane based on the number of hops
Routing device for a node using a single air interface in a multi-channel ad hoc network. The method of claim 10,
The control unit may search for a routing path to the receiving node and update the routing table if the receiving node does not exist in the routing table or if there is no path whose link quality is higher than a predetermined level.
Routing device for a node using a single air interface in a multi-channel ad hoc network. The method of claim 13,
The controller, after checking the receiving node in the updated routing table, selects a path that has the best link quality and is waiting for reception in a control channel if there is no path whose link quality is higher than a preset level. To control the communication unit to transmit the packet to
Routing device for a node using a single air interface in a multi-channel ad hoc network. The method of claim 14,
The control unit may determine that the number of passing hops and the time delay value is determined when the neighbor node of the path having the best link quality is in the data channel or when the neighboring node is in the control channel but not in the reception standby state in the updated routing table. To select the route of lane based on
Routing device for a node using a single air interface in a multi-channel ad hoc network.

Images