KR100677596B1

KR100677596B1 - Method and Device for allocating a channel to wireless interface

Info

Publication number: KR100677596B1
Application number: KR20050050138A
Authority: KR
Inventors: 김형석; 김민수; 공지영; 조성연
Original assignee: 삼성전자주식회사
Priority date: 2005-06-11
Filing date: 2005-06-11
Publication date: 2007-02-02
Also published as: KR20060128583A; EP1732276B1; JP2006352868A; US8027686B2; CN1878368A; EP1732276A1; CN100493260C; US20060281467A1; JP4841321B2

Abstract

본 발명은 복수의 무선 인터페이스를 사용하여 통신하는 애드혹(Ad-hoc) 네트워크상의 노드에서 채널간 간섭을 최소화할 수 있도록 채널을 할당하는 장치 및 방법에 관한 것으로, 본 발명에 의하면 소정 노드에서 이웃 노드들로부터 채널할당정보를 수신하고 수신한 채널할당정보를 참조하여 이웃 노드들 모두와 통신 가능한 채널들을 검색한 후, 그 검색 결과에 기초하여 무선 인터페이스에 채널을 할당함으로써 네트워크 대역폭의 활용도를 제고하고, 채널간 간섭을 줄일 수 있다. The present invention relates to an apparatus and method for allocating channels to minimize interchannel interference in a node on an ad-hoc network that communicates using a plurality of air interfaces. Receive channel assignment information from the network, search for channels that can communicate with all neighboring nodes by referring to the received channel assignment information, and then increase the utilization of network bandwidth by allocating channels to the air interface based on the search results. Inter-channel interference can be reduced.

OLSR, 채널할당 OLSR, Channel Assignment

Description

Method and device for allocating a channel to wireless interface

도 1은 무선 인터페이스에 채널을 할당하는 종래의 기술을 설명하기 위한 도면, 1 is a diagram for explaining a conventional technique of allocating a channel to an air interface;

도 2는 본 발명에 의한 채널 할당 방법을 설명하기 위한 순서도, 2 is a flowchart illustrating a channel allocation method according to the present invention;

도 3은 본 발명에 의한 채널 할당 방법을 수행하는 장치의 상세 구조를 나타낸 도면, 3 is a diagram illustrating a detailed structure of an apparatus for performing a channel allocation method according to the present invention;

도 4는 본 발명에 의한 비컨 패킷의 포맷을 나타낸 도면, 4 is a diagram showing a format of a beacon packet according to the present invention;

도 5는 본 발명에 의한 CIQ(Channel Information Query) 패킷의 포맷을 나타낸 도면, 5 is a view showing the format of a CIQ (Channel Information Query) packet according to the present invention;

도 6은 본 발명에 의한 CIR(Channel Information Response) 패킷의 포맷을 나타낸 도면, 6 illustrates a format of a channel information response (CIR) packet according to the present invention;

도 7은 본 발명에 의한 TC(Topology Control) 패킷의 포맷을 나타낸 도면, 7 is a view showing the format of a TC (Topology Control) packet according to the present invention;

도 8은 본 발명에 따라 무선 인터페이스에 채널을 할당하는 방법의 일실시예를 설명하기 위한 네트워크 구조도, 8 is a diagram illustrating a network structure for explaining an embodiment of a method for allocating a channel to an air interface according to the present invention;

도 9는 본 발명에 의한 채널 변경 비용을 설명하기 위한 도면, 9 is a view for explaining a channel change cost according to the present invention;

도 10은 본 발명에 따라 무선 인터페이스에 채널을 할당하는 방법의 일실시 예를 설명하기 위한 네트워크 구조도, 10 is a diagram illustrating a network structure for explaining an embodiment of a method for allocating a channel to an air interface according to the present invention;

도 11은 본 발명에 의한 CCR(Channel Change Request) 패킷의 포맷을 나타낸 도면이다. 11 is a diagram illustrating a format of a channel change request (CCR) packet according to the present invention.

본 발명은 무선 인터페이스에서 채널을 할당하는 방법 및 장치에 관한 것으로, 더욱 상세하게는 복수의 무선 인터페이스를 사용하여 통신하는 애드혹(Ad-hoc) 네트워크상의 노드에서 채널간 간섭을 최소화할 수 있도록 채널을 할당하는 장치 및 방법에 관한 것이다. The present invention relates to a method and apparatus for allocating a channel in an air interface, and more particularly, to a channel for minimizing inter-channel interference in a node on an ad-hoc network that communicates using a plurality of air interfaces. A device and method for allocating.

802.11 기반의 애드혹(Ad-hoc) 네트워크에서는 모든 노드가 동일한 무선 채널을 사용하기 때문에, 노드간의 패킷 송수신시 채널 간섭이 발생하여 네트워크의 성능 저하가 발생한다. 이에, 하나의 노드에서 2개의 무선 인터페이스를 구비하고 각 무선 인터페이스마다 다른 채널을 할당하여 2개의 채널로 통신하도록 함으로써 채널의 이용도를 높이고 채널간의 간섭을 줄이는 방법이 연구되었다. In an 802.11-based ad-hoc network, all nodes use the same radio channel, so that channel interference occurs when transmitting and receiving packets between nodes, thereby degrading network performance. Therefore, a method of increasing the utilization of a channel and reducing interference between channels by providing two air interfaces in one node and assigning different channels to each air interface to communicate with each other has been studied.

도 1은 무선 인터페이스에 채널을 할당하는 종래의 기술을 설명하기 위한 도면이다. 도시된 바와 같이 노드A, 노드B, 노드C, 노드D간에는 서로 무선 링크가 형성되어 있으며, 각각 2개의 무선 인터페이스를 가지고 1번 채널과 2번 채널을 사용하여 통신한다. 모든 노드들의 각 무선 인터페이스에는 1번 채널과 2번 채널이 고정적으로 할당되어 있다. 즉, 노드에 전원이 들어오면, 이미 설정된 1번 채널 및 2 번 채널이 2개의 무선 인터페이스에 각각 할당된다. 예를 들면, 노드A 및 노드C 간의 통신시 노드A, 노드C는 채널 1번과 2번 중 어떤 채널을 사용할 것인지를 결정한다. 만약 1번 채널의 통신 상태가 더 좋다면 채널 1번으로 통신을 수행한다. 이 때, 채널의 선택은 주변 노드들 간에 어떤 채널이 사용되는지와 관련된다. 즉, 노드A-노드D, 노드A-노드B, 노드C-노드B, 노드C-노드D간에 사용되고 있는 채널에 의해 채널 1번의 통신 상태가 나빠지면, 노드A 및 노드C는 이를 감지하고 2번 채널로 통신을 수행한다. 1 is a diagram illustrating a conventional technique of allocating a channel to an air interface. As shown, nodes A, B, Node C, and Node D have a radio link to each other, and each has two air interfaces to communicate using channels 1 and 2. Channels 1 and 2 are fixedly assigned to each air interface of all nodes. That is, when the node is powered on, channels 1 and 2 that are already set are allocated to the two air interfaces. For example, in communication between Node A and Node C, Node A and Node C determine which channel of Channels 1 and 2 should be used. If the communication status of channel 1 is better, it communicates with channel 1. At this time, the selection of the channel is related to which channel is used between neighboring nodes. That is, if the communication state of channel 1 is deteriorated by the channel used between node A-node D, node A-node B, node C-node B, and node C-node D, node A and node C detect this, and Communicate over channels.

상기 종래 기술에 의하면, 모든 노드는 무선 인터페이스에 채널을 고정적으로 할당하고 이미 할당된 채널 중에서 어떤 채널을 사용할 것인지에 대해 선택한다. 즉, 사용 가능한 채널이 더 많은 경우에도 모든 노드가 2개의 동일한 채널만을 고정적으로 할당해서 사용하므로 여전히 채널의 활용도가 낮고, 또한 채널간 간섭 문제도 크게 개선되지 못한다. 한편, 사용 가능한 채널의 수만큼 노드에서 무선 인터페이스를 구비한다면 상기 문제점을 해결할 수 있으나 이는 하드웨어 구축에 따른 비용 측면에서 바람직하지 못하다.According to the prior art, every node fixedly allocates a channel to the air interface and selects which channel to use among already allocated channels. In other words, even if there are more channels available, all nodes use only two identical channels in a fixed way, and thus the utilization of the channel is still low, and the inter-channel interference problem is not greatly improved. On the other hand, if the node has a wireless interface as many as the number of available channels can solve the problem, but this is not preferable in terms of the cost of hardware construction.

본 발명은 무선 인터페이스에 채널을 동적으로 할당함으로써 네트워크 대역폭의 활용도를 제고하고, 채널간 간섭을 줄일 수 있는 장치 및 방법을 제공하는데 그 기술적 과제가 있다. The present invention provides an apparatus and method for improving the utilization of network bandwidth and reducing interference between channels by dynamically allocating channels to a wireless interface.

상기 기술적 과제를 해결하기 위한 본 발명은, 다수의 채널들이 존재하는 무 선 네트워크에서 통신하기 위해 적어도 하나의 무선 인터페이스를 가지는 소정 노드에서의 채널 할당 방법에 있어서, 상기 노드의 이웃 노드들에 의해 할당된 채널을 표시하는 채널할당정보를 수신하는 단계 상기 수신한 채널할당정보를 참조하여 상기 이웃 노드들 각각에 할당된 채널들 각각과 적어도 하나가 공통되도록 하는 최소의 채널 수를 가지는 채널 집합을 검색하는 단계 및 상기 검색 결과에 기초하여 상기 무선 인터페이스에 채널을 할당하는 단계를 포함한다. The present invention for solving the above technical problem, in a method for allocating a channel in a predetermined node having at least one radio interface for communicating in a wireless network having a plurality of channels, the allocation by neighboring nodes of the node Receiving channel allocation information indicating the allocated channel; retrieving a channel set having a minimum number of channels such that at least one of the channels allocated to each of the neighboring nodes is common with reference to the received channel allocation information; And assigning a channel to the air interface based on the search results.

또한 상기 다른 기술적 과제를 달성하기 위한 본 발명은, 상기 채널 할당 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다. The present invention also provides a computer-readable recording medium having recorded thereon a program for executing the channel allocation method in a computer.

또한, 상기 또다른 과제를 해결하기 위한 본 발명은 다수의 채널들이 존재하는 무선 네트워크에서 통신하기 위해 적어도 하나의 무선 인터페이스를 가지는 소정 노드를 구현한 장치에 있어서, 상기 소정 노드의 이웃 노드들에 할당된 채널을 표시하는 채널할당정보를 수신하는 수신부 상기 채널할당정보를 기초로 상기 이웃 노드들 각각에 할당된 채널들 각각과 적어도 하나가 공통되도록 하는 최소의 채널 수를 가지는 채널 집합을 검색하는 채널검색부 및 상기 채널검색부의 검색 결과에 기초하여 상기 무선 인터페이스에 채널을 할당하는 채널할당부를 포함한다. In addition, the present invention for solving the another problem is an apparatus implementing a predetermined node having at least one air interface for communicating in a wireless network having a plurality of channels, the allocation to neighboring nodes of the predetermined node Receiving unit for receiving channel assignment information indicating the channel that has been assigned Channel search for searching the channel set having a minimum number of channels so that at least one common to each of the channels assigned to each of the neighbor nodes based on the channel assignment information And a channel assignment unit for allocating a channel to the air interface based on a search result of the channel search unit.

이하에서 첨부된 도면을 참조하여, 본 발명의 바람직한 실시예를 상세히 설명한다. 이하에서 설명하는 모든 실시예에서는 각 노드마다 2개의 무선 인터페이스를 가지는 것으로 가정하나, 무선 인터페이스의 수는 반드시 이에 한정되지 않으며 구현예에 따라 달라질 수 있을 것이다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In all the embodiments described below, it is assumed that each node has two air interfaces, but the number of air interfaces is not necessarily limited thereto and may vary depending on implementation.

도 2는 본 발명에 의한 채널 할당 방법을 설명하기 위한 순서도이다. 2 is a flowchart illustrating a channel allocation method according to the present invention.

노드(이하 '신규 노드'라 한다)가 처음 동작을 시작하면, 모든 이웃 노드들로부터 전송되는 비컨 패킷을 수신하는데(205), 비컨 패킷에는 발신 노드에 할당된 채널의 정보가 포함되어 있어서, 이 비컨 패킷을 수신함으로써 이웃 노드들의 채널 할당정보를 수집할 수 있다. 또한 신규 노드가 전송하는 CIQ(Channel Information Query)패킷에 대한 응답으로서 이웃 노드들로부터 전송되는 CIR(Channel Information Response) 패킷을 통해 전체 네트워크의 채널 사용 현황을 파악할 수 있다(210). CIQ 및 CIR 패킷에 대한 상세한 설명은 후술한다. 신규 노드는 비컨 패킷을 통해 이웃 노드들의 채널 할당정보가 수집되면, 모든 이웃 노드와 통신이 가능한 채널들로 이루어진 집합으로, 가장 적은 수의 채널을 가지는 채널 집합을 검색한다(215). 그러한 채널 집합은 하나가 될 수도 있을 것이나, 이하 실시예들에서는 두 개 이상의 채널 집합들이 검색되는 것으로 가정한다. When a node (hereinafter referred to as a 'new node') first starts operation, it receives a beacon packet transmitted from all neighboring nodes (205), which includes information about the channel assigned to the originating node. By receiving the beacon packet, channel allocation information of neighbor nodes may be collected. In addition, as a response to the CIQ packet transmitted by the new node, the channel usage status of the entire network may be determined through a channel information response (CIR) packet transmitted from neighboring nodes (210). Detailed description of the CIQ and CIR packets will be described later. When channel allocation information of neighboring nodes is collected through a beacon packet, the new node searches for a channel set having the smallest number of channels as a set of channels that can communicate with all neighboring nodes (215). Such a channel set may be one, but in the following embodiments it is assumed that two or more channel sets are retrieved.

다음으로, 그러한 채널 집합들 각각을 구성하는 채널의 개수가 3개 이상인지를 판단하여(220), 3개 이상인 경우 산출된 채널 집합들을 구성하는 모든 채널들에 대해 채널 변경 비용을 비교한다(225). 여기서 채널 변경 비용은 어느 노드가 사용중인 채널을 변경하는 경우, 전체 네트워크에서 연속적으로 몇 개의 노드가 이에 수반하여 사용중인 채널을 변경해야 하는지에 관한 정보로서, 이 채널 변경 비용은 신규 노드가 이웃 노드들에 CIQ 패킷을 전송하여 문의하면, 그에 대한 응답으로 수신되는 CIR패킷에 포함된다. Next, it is determined whether the number of channels constituting each of the channel sets is three or more (220), and in the case of three or more, the channel change cost is compared for all channels constituting the calculated channel sets (225). ). Here, the channel change cost is information on how many nodes in the entire network should change the channel in use in the event that a node changes the channel in use. If a query is sent by sending a CIQ packet, the packet is included in the received CIR packet in response.

신규 노드는 단계 225에서의 비교 결과 채널 변경 비용이 가장 적은 채널 집 합을 선택하고 그 채널 집합 중에서 2개의 채널을 선택한다. 예를 들어, 검색된 채널 집합들 각각이 3개의 채널을 가진다면 채널 변경 비용이 가장 적은 채널이 속하는 채널 집합이 선택되고, 그 채널 집합에서 채널 변경 비용이 가장 적은 채널을 제외한 나머지 2개 채널이 할당을 위해 선택된다(227). The new node selects the channel set with the lowest channel change cost as a result of the comparison in step 225 and selects two channels from the channel set. For example, if each of the retrieved channel sets has three channels, the channel set to which the channel with the lowest channel change cost belongs is selected, and the other two channels except the channel with the lowest channel change cost are allocated from the channel set. Is selected for 227.

또한, 선택된 채널들 중 어느 하나도 할당되지 않은, 즉 선택된 채널 집합의 채널들 중에서는 채널 변경 비용이 가장 적은 채널만이 할당된 이웃 노드들에게는 CCR(Channel Change Request) 패킷을 전송하여 사용중인 채널을 변경할 것을 요청한 후(230), 선택한 채널쌍을 무선 인터페이스에 할당한다(235). 채널 변경 요청은 채널을 할당한 후에 수행될 수도 있을 것이다. In addition, a channel change request (CCR) packet is transmitted to neighbor nodes to which only the channel having the lowest channel change cost is allocated among the channels of the selected channel set. After requesting the change (230), the selected channel pair is assigned to the air interface (235). The channel change request may be performed after assigning a channel.

한편, 단계 225에서의 판단 결과 채널 집합의 최소 채널 수가 3개라면 전술한 바와 같이 채널 변경 비용이 가장 낮은 채널을 포함하는 채널 집합을 선택하면 되겠지만 예를 들어 채널 집합의 채널 수가 4개라면, 채널쌍을 선택하기 위해 변경을 요청해야 하는 채널이 2개가 되므로 2개의 채널에 대한 채널 변경 비용을 합산하였을 때 가장 낮은 값을 가지는 채널 집합을 선택하는 것이 바람직할 것이다. On the other hand, if the minimum number of channels in the channel set is 3 as a result of the determination in step 225, as described above, the channel set including the channel having the lowest channel change cost may be selected. For example, if the number of channels in the channel set is 4, Since there are two channels that need to request a change in order to select a pair, it is preferable to select the channel set having the lowest value when the channel change costs for the two channels are summed.

단계 220에서의 판단 결과 채널 수가 3개 미만인 경우, 그러한 채널 집합이 2개 이상인지를 판단하여(240) 그렇지 않으면, 즉 하나의 채널 집합만 존재하면 그 채널 집합의 채널 또는 채널쌍을 무선 인터페이스에 할당하고(235) 절차는 종료된다. If it is determined in step 220 that the number of channels is less than three, it is determined whether or not there are two or more such channel sets (240). Otherwise, if only one channel set exists, the channel or channel pair of the channel set is transferred to the wireless interface. Assignment (235) and the procedure ends.

한편, 채널 집합의 수가 2개 이상이면 신규 노드는 그 중 하나의 채널 집합을 선택해야 하므로 각 채널 집합들에 대한 채널 잡음 예측값을 산출한다(245). 채 널 잡음 예측값은 해당 채널에 대한 수신 감도 등의 통신 품질을 판단하기 위한 기준 정보로서, 이에 대한 상세한 설명은 후술한다. 각 채널 집합에 대한 채널 잡음 예측값은 해당 채널 집합을 구성하는 채널들 각각에 대한 채널 잡음 예측값들을 합산하여 산출되는 것이 바람직하다. 신규 노드는 산출된 채널 잡음 예측값에 따라 그 값이 가장 적은 채널 집합을 선택하고(250), 그 채널 집합을 구성하는 채널 또는 채널쌍을 무선 인터페이스에 할당한다(235). Meanwhile, when the number of channel sets is two or more, the new node needs to select one of the channel sets and calculates a channel noise prediction value for each channel set (245). The channel noise prediction value is reference information for determining a communication quality such as a reception sensitivity of a corresponding channel, which will be described later. The channel noise prediction value for each channel set is preferably calculated by summing channel noise prediction values for each of the channels constituting the channel set. The new node selects the channel set having the smallest value according to the calculated channel noise prediction value (250), and allocates the channel or channel pair constituting the channel set to the air interface (235).

도 3은 본 발명에 의한 채널 할당 방법을 수행하는 장치의 상세 구조를 나타낸 도면이다. 3 is a diagram illustrating a detailed structure of an apparatus for performing a channel allocation method according to the present invention.

도시된 바와 같이 신규 노드(300)로 구현된 장치는 무선 인터페이스부(305), 수신부(310), 채널 검색부(320), 채널 할당부(330), 채널 변경 요청부(335), CIQ패킷 발생부(340), 비컨 패킷 발생부(345), CIQ패킷 처리부(350)로 구성된다. As illustrated, the device implemented as the new node 300 includes the air interface unit 305, the receiver 310, the channel search unit 320, the channel allocator 330, the channel change request unit 335, and the CIQ packet. The generator 340, the beacon packet generator 345, and the CIQ packet processor 350.

무선 인터페이스부(305)는 무선 네트워크상의 다른 노드와 통신하기 위한 수단으로, 본 실시예에서는 2개의 채널을 할당할 수 있는 2개의 무선 인터페이스를 가지는 것으로 가정하며, 구현예에 따라 그 이상도 될 수 있음은 이미 설명하였다. 수신부(310)는 무선 인터페이스부(305)를 통하여 다양한 패킷을 수신하며, 채널 검색부(320)는 수신부(310)에서 수신한 비컨 패킷으로부터 이웃 노드들의 채널 할당 정보를 추출하고, 모든 이웃 노드들과 통신이 가능한 채널을 검색한다. The radio interface unit 305 is a means for communicating with other nodes on the radio network. In this embodiment, it is assumed that the radio interface unit 305 has two radio interfaces to which two channels can be allocated. Yes already explained. The receiver 310 receives various packets through the air interface unit 305, and the channel search unit 320 extracts channel allocation information of neighbor nodes from the beacon packet received by the receiver 310, and all neighbor nodes. Search for channels that can communicate with each other.

채널 할당부(330)는 무선 인터페이스부(305)에 채널을 할당하는 수단으로, 채널 검색부(320)에서 검색된 최소의 채널 수, 즉 검색된 채널 집합들의 채널 수가 3개 이상인 경우 검색된 채널 집합들에 속하는 모든 채널들의 채널 변경 비용을 비 교하는 채널 변경 비용 비교부(331) 및 채널 검색부(320)에서 검색된 최소의 채널 수가 2개 이하이지만 2개 이상의 채널 집합들이 검색된 경우 검색된 채널 집합들의 모든 채널들에 대해 채널의 통신 품질을 나타내는 채널 잡음 예측값을 산출하기 위한 채널 잡음 예측값 산출부(332)를 포함한다. The channel allocator 330 is a means for allocating a channel to the air interface unit 305. If the minimum number of channels searched by the channel search unit 320, that is, the number of channels of the searched channel sets, is three or more, If the minimum number of channels searched by the channel change cost comparison unit 331 and the channel search unit 320 compares the channel change costs of all the channels belonging to the channel change unit, the channel change cost comparison unit 331 and the channel search unit 320 search for two or more channel sets. And a channel noise prediction value calculator 332 for calculating a channel noise prediction value indicating a communication quality of the channel.

채널 변경 요청부(335)는 채널 할당부(330)에서 채널 변경 비용에 기초하여 선택한 채널 집합에서 2개의 채널을 선택하여 할당한 뒤,CCR패킷을 생성하여 선택된 채널을 사용하지 않는 이웃 노드들로 전송함으로써 사용중인 채널을 변경할 것을 요청한다. The channel change request unit 335 selects and allocates two channels from the channel set selected by the channel allocator 330 based on the channel change cost, and then generates a CCR packet to neighbor nodes that do not use the selected channel. Request to change the channel being used by sending.

CIQ패킷 발생부(340)는 이웃 노드들의 채널별 채널 변경 비용 정보, 이웃 노드가 그 이웃 노드들과 통신하기 위해 사용하는 채널 정보 등을 문의하기 위한 CIQ패킷을 생성하여 이웃 노드들로 전송한다. The CIQ packet generation unit 340 generates a CIQ packet for inquiring channel change cost information for each channel of neighbor nodes, channel information used by the neighbor node to communicate with the neighbor nodes, and transmits the CIQ packet to the neighbor nodes.

비컨 패킷 발생부(345)는 신규 노드(300)의 네트워크 주소, 할당된 채널에 관한 정보를 포함하는 비컨 패킷을 생성하여 이웃 노드들에게 주기적으로 전송한다. CIQ패킷 처리부(350)는 이웃 노드들로부터 수신된 CIQ패킷에 응답하여 CIR패킷을 전송하며, 전체 네트워크 토폴로지를 파악하기 위해 TC(Topology Control)메시지를 분석하는 TC메시지 분석부(351), 채널별로 채널 변경 비용을 산출하는 채널 변경 비용 산출부(352), CIQ패킷에 대한 응답인 CIR패킷을 생성하여 CIQ패킷을 보낸 노드에게 전송하는 CIR패킷 발생부(353)를 포함한다. TC메시지에 대하여는 후술한다. The beacon packet generator 345 generates a beacon packet including the network address of the new node 300 and information about the allocated channel, and periodically transmits the beacon packet to neighbor nodes. The CIQ packet processor 350 transmits a CIR packet in response to the CIQ packets received from neighbor nodes, and analyzes the TC (Topology Control) message in order to determine the overall network topology. A channel change cost calculator 352 for calculating a channel change cost, and a CIR packet generator 353 for generating a CIR packet, which is a response to the CIQ packet, and transmitting the CIR packet to the node that sent the CIQ packet. The TC message will be described later.

도 4는 본 발명에 의한 비컨 패킷의 포맷을 나타낸 도면이다. 4 is a diagram showing the format of a beacon packet according to the present invention.

Type필드(410)는 패킷의 종류를 구분짓기 위해 사용되고 Source Address는 비컨 패킷을 전송하는 노드의 네트워크 주소를 나타내며, Destination Address는 비컨 패킷을 수신할 노드의 주소를 나타낸다. 비컨 패킷은 모든 이웃 노드들에게 브로드캐스트(broadcast)되므로, 비컨 패킷의 Destination Address는 브로드캐스트 주소 형태를 가진다. 본 발명에서는 주소에 대한 특별한 제한을 두지 않으므로, Address 필드는 802.11에서 사용되는 48비트 하드웨어 주소일 수도 있으며, 32비트의 IPv4 주소가 될 수도 있다. Network ID 필드는 802.11에서 사용되는 BSS ID와 같이 네트워크를 구분하는데 사용되며, 네트워크의 구분이 필요 없는 경우에는 생략될 수도 있을 것이다. Channel Number 필드는 비컨 패킷을 전송하는 노드가 무선 인터페이스에 할당한 채널을 나타낸다. Channel Number필드의 개수는 무선 인터페이스의 개수와 동일하며, N개의 무선 인터페이스를 가지는 노드가 전송한 비컨 패킷은 N개의 Channel Number 필드를 가질 것이다. The Type field 410 is used to distinguish the types of packets, the Source Address represents the network address of the node transmitting the beacon packet, and the Destination Address represents the address of the node to receive the beacon packet. Since the beacon packet is broadcasted to all neighbor nodes, the destination address of the beacon packet has a broadcast address form. In the present invention, since there is no particular restriction on the address, the Address field may be a 48-bit hardware address used in 802.11 or a 32-bit IPv4 address. The Network ID field is used to identify networks, such as the BSS ID used in 802.11, and may be omitted when no network identification is necessary. The Channel Number field indicates a channel allocated to an air interface by a node transmitting a beacon packet. The number of Channel Number fields is the same as the number of air interfaces, and a beacon packet transmitted by a node having N air interfaces will have N channel number fields.

도 5는 본 발명에 의한 CIQ(Channel Information Query) 패킷의 포맷을 나타낸 도면이다. CIQ 패킷은 이웃 노드들의 채널 정보를 얻기 위해 사용되는데, Type 필드(510), Source Address 필드(520), Destination Address 필드(530)에 관한 설명은 도 4에서와 같으므로 여기서는 생략한다. CIQ 패킷은 그 수신 대상에 따라 유니캐스트(unicast), 브로드캐스트(broadcast) 등의 방법으로 전송될 수 있을 것이다.5 is a diagram illustrating a format of a channel information query (CIQ) packet according to the present invention. The CIQ packet is used to obtain channel information of neighbor nodes. The description of the Type field 510, the Source Address field 520, and the Destination Address field 530 is the same as in FIG. The CIQ packet may be transmitted by unicast, broadcast, or the like depending on the reception target.

도 6은 본 발명에 의한 CIR(Channel Information Response) 패킷의 포맷을 나타낸 도면이다. 6 is a diagram illustrating a format of a channel information response (CIR) packet according to the present invention.

CIR 패킷은 CIQ 패킷에 대한 응답 패킷인데, Type 필드(605)는 패킷의 종류를 나타내며, Source Address 필드(610)는 CIR 패킷을 전송하는 노드의 주소 정보를, Destination Address 필드(615)는 CIQ 패킷을 전송한 노드, 즉 CIR 패킷을 수신할 노드의 주소 정보를 나타낸다. The CIR packet is a response packet to the CIQ packet. The Type field 605 indicates the type of the packet, the Source Address field 610 indicates address information of a node transmitting the CIR packet, and the Destination Address field 615 indicates a CIQ packet. Indicates address information of a node that transmits the node, that is, a node to receive the CIR packet.

Neighbor Address 필드와 Neighbor Channel Number 필드 쌍(620)은 각각 CIR 패킷을 전송하는 노드의 이웃 노드 주소 정보 및 그 이웃 노드와 통신하는데 사용하는 채널 정보를 나타낸다. N개의 이웃 노드를 가지는 노드의 CIR 패킷에는 N개의 Neighbor Address 필드 및 Neighbor Channel Number 필드 쌍이 포함될 것이다. Channel change cost 필드(625)는 CIR 패킷을 전송하는 노드가 사용중인 채널을 변경하는 경우, 전체 네트워크에서 연속적으로 몇 개의 노드가 이에 수반하여 사용중인 채널을 변경해야 하는가에 관한 정보인 채널 변경 비용를 나타내며, 사용중인 채널이 N개라면 N개의 Channel change cost 필드가 포함될 것이다. Neighbor Address field and Neighbor Channel Number field pair 620 respectively indicate neighbor node address information of a node transmitting a CIR packet and channel information used to communicate with the neighbor node. A CIR packet of a node having N neighbor nodes will include N neighbor address field and neighbor channel number field pairs. The channel change cost field 625 indicates a channel change cost, which is information on how many nodes continuously change the channel in use in the entire network when the node transmitting the CIR packet changes the channel in use. For example, if there are N channels in use, N channel change cost fields will be included.

MPR selector number 필드(630)는 CIR 패킷을 전송하는 노드가 OLSR(Optimized Link State Routing) 프로토콜의 MPR(Multi-Point Relay)인 경우, 자신을 MPR로 지정한 노드의 수를 의미한다. 여기서 MPR은 브로드캐스트 패킷의 효율적인 전송을 위해 이웃 노드로부터 수신한 브로드캐스트 패킷을 나머지 이웃 노드들에게 전달하도록 설정된 노드로서, OLSR 프로토콜의 사양에 의해 알려졌으므로 이에 대한 자세한 설명은 생략한다. MPR selector가 많다는 것은 그만큼 MPR 노드가 사용중인 채널은 간섭의 가능성이 많은 것으로 간주할 수 있다. CIR 패킷을 전송하는 노드가 MPR 노드가 아닌 경우, 이 필드에는 0이 기록된다.The MPR selector number field 630 indicates the number of nodes that designate themselves as MPR when the node transmitting the CIR packet is a multi-point relay (MPR) of the OLSR (Optimized Link State Routing) protocol. In this case, the MPR is a node configured to deliver broadcast packets received from neighboring nodes to the remaining neighboring nodes for efficient transmission of broadcast packets. Since the MPR is known by the specification of the OLSR protocol, detailed description thereof will be omitted. The fact that there are many MPR selectors means that the channel being used by the MPR node has a high possibility of interference. If the node transmitting the CIR packet is not an MPR node, zero is recorded in this field.

Recommended Channel 필드(635)에는 CIR 패킷을 전송하는 노드가 자체적인 판단에 의해 CIQ 패킷을 전송한 노드에게 사용할 것을 추천하는 특정 채널 정보가 기록된다. 추천 채널을 선정하는 판단 기준은 본 발명에서는 구체적으로 한정하지 않는다. 다만, Recommended Channel 필드는 상황에 따라 생략될 수도 있을 것이다.In the Recommended Channel field 635, specific channel information is recommended that the node transmitting the CIR packet recommends to the node transmitting the CIQ packet at its own discretion. The criterion for selecting the recommended channel is not specifically limited in the present invention. However, the Recommended Channel field may be omitted depending on the situation.

도 7은 본 발명에 의한 TC(Topology Control) 메시지의포맷을 나타낸 도면이다. 7 illustrates a format of a TC (Topology Control) message according to the present invention.

TC 메시지는 OLSR 프로토콜을 사용하는 노드들 간에 송수신하는 메시지로, 이에 의하여 TC 메시지를 수신하는 노드는 전체 네트워크의 토폴로지를 파악할 수 있는데, 본 발명에 의한 TC 메시지는 기존의 TC 메시지에 channel information(740) 필드를 추가함으로써 전체 네트워크의 채널 사용 정보를 파악할 수 있다. TC 메시지에 대한 상세한 설명은 OLSR 프로토콜에 대한 사양에 나와 있으므로 여기서는 생략한다. The TC message is a message transmitted / received between nodes using the OLSR protocol, whereby the node receiving the TC message can grasp the topology of the entire network. Field to get channel usage information for the entire network. A detailed description of the TC message is omitted in the specification for the OLSR protocol.

도 8은 본 발명에 따라 무선 인터페이스에 채널을 할당하는 방법의 일실시예를 설명하기 위한 네트워크 구조도이다. 노드 N이 처음 동작을 시작하여 채널을 스캔하여 채널이 사용되고 있음을 감지하면 이웃 노드들의 비컨 패킷을 수신하여 이웃 노드들의 주소정보와 이웃 노드의 채널 할당 정보를 테이블로 관리한다. 또한 노드 N은 이웃 노드들로 CIQ 패킷을 전송하고, CIR 패킷을 수신하여 채널 사용 현황과 채널 변경 비용에 관한 정보를 획득한다. 8 is a network structure diagram illustrating an embodiment of a method for allocating a channel to an air interface according to the present invention. When node N first starts operation and scans a channel to detect that the channel is in use, the node N receives beacon packets of neighbor nodes and manages address information of neighbor nodes and channel allocation information of neighbor nodes in a table. In addition, node N transmits a CIQ packet to neighbor nodes and receives a CIR packet to obtain information on channel usage and channel change cost.

이 과정을 더욱 자세히 살펴보면, 우선 노드 N은 채널 1번을 스캔하여 노드 A 및 노드 B를 발견하고, 각각에게 CIQ 패킷을 전송하여 그에 대한 응답으로 CIR 패킷을 수신한다. 노드 A가 전송하는 CIR 패킷에는 노드 A가 자신의 무선 인터페이스에 할당한 채널인 채널 1 및 채널 3에 관한 정보, 이웃 노드 B, 노드 B와의 통신에 사용하는 1번 채널, 이웃 노드 D, 노드 D와의 통신에 사용하는 1번 채널에 관한 정보, 사용중인 1번 채널에 대한 채널 변경 비용이 모두 포함된다. 구현예에 따라 추천 채널 및 노드 A의 MPR selector의 수에 관한 정보도 포함될 수 있을 것이다. 이와 유사하게 노드 B의 CIR 패킷도 생성되어 전송될 것이다.Looking more closely at this process, first, node N scans channel 1 to discover node A and node B, sends a CIQ packet to each of them, and receives a CIR packet in response. The CIR packet transmitted by node A includes information about channel 1 and channel 3, which channel A has assigned to its air interface, channel 1 used to communicate with neighbor node B, node B, neighbor node D, and node D. Information about channel 1 used for communication with the channel and channel change cost for the channel 1 being used are all included. Depending on the implementation, information about the number of recommended channels and the MPR selector of node A may also be included. Similarly, a CIR packet from Node B will also be generated and sent.

노드 N은 수신한 비컨 패킷을 참조하여 모든 이웃 노드들과 통신할 수 있는 채널들의 집합을 검색한다. 도면 8을 참조하면, 노드 A는 1번과 8번 노드 B는 1번과 6번, 노드 C는 6번과 9번 채널을 할당하고 있으므로 본 실시예에서 노드 N이 모든 이웃 노드들과 통신할 수 있는 채널 집합들 중 최소의 채널 수를 가지는 채널 집합은 [1,9], [3,6]이 된다. 여기서, 채널 집합의 채널 수는 2개이므로 노드 N은 이 채널 집합들 중 하나의 채널 집합을 선택하여 그 채널 집합의 채널들을 무선 인터페이스에 할당하면 된다. 이 두개의 채널 집합들 중 하나를 선택하기 위해 노드 N은 모든 채널들에 대한 채널 잡음 예측값을 산출한다. 채널 잡음 예측값을 산출하기 위해 필요한 이웃 노드들의 채널 사용 정보는 CIQ패킷에 대한 응답인CIR 패킷을 참조한다. Node N searches for the set of channels that can communicate with all neighboring nodes with reference to the received beacon packet. Referring to FIG. 8, since node A allocates channels 1 and 8, node B assigns channels 1 and 6, and node C assigns channels 6 and 9, in this embodiment, node N communicates with all neighboring nodes. The channel set having the minimum number of channels among the set of possible channels becomes [1,9] and [3,6]. Here, since the number of channels of the channel set is two, the node N may select one channel set among the channel sets and allocate the channels of the channel set to the air interface. To select one of these two channel sets, node N calculates channel noise estimates for all channels. The channel usage information of neighbor nodes necessary for calculating the channel noise prediction value refers to the CIR packet, which is a response to the CIQ packet.

노드 N은 CIR 패킷을 통해 노드 A와 노드 B가 서로 1번 채널로 통신하고 있음을 알 수 있고, 노드 A가 노드 D와 1번 채널로 통신하고 있는 것도 알 수 있다. 동일한 과정을 통하여 노드 N은 6번 채널을 사용하여 통신하고 있는 노드 B와 노드 C에 관한 정보도 얻을 수 있다. The node N may know that the node A and the node B communicate with each other through channel 1 through the CIR packet, and the node A may communicate with the node D with the channel 1 as well. Through the same process, node N can also obtain information about node B and node C communicating using channel 6.

이제 노드 N은 이웃 노드들의 채널 사용 정보를 획득하였으므로 전술한 바와 같이 채널 잡음 예측값을 산출하고, 이를 참조하여 채널 집합 [1,9]와 [3,6]중 하나를 선택해야 한다. 특정 채널에 대한 채널 잡음 예측값은 2홉 거리에서 그 채널이 사용되는 빈도, 이웃 노드들에 그 채널이 할당된 빈도 등을 참조하여 산출할 수 있다. Now, since node N has obtained channel usage information of neighbor nodes, it is necessary to calculate a channel noise prediction value as described above, and select one of channel sets [1, 9] and [3, 6] with reference thereto. The channel noise prediction value for a particular channel can be calculated by referring to the frequency at which the channel is used at two hop distances, the frequency at which the channel is allocated to neighboring nodes, and the like.

본 실시예에서 채널에 대한 채널 잡음 예측값은 2홉 거리에서 그 채널이 사용되는 빈도와 이웃 노드들에 그 채널이 할당된 빈도를 더하여 계산한다. 예를 들면, 6번 채널은 노드 B와 노드 C 사이 및 노드 C와 노드 B 사이에서 한번씩 사용되었고 노드 B 및 노드 C에 각각 한번씩 할당되었으므로 6번 채널에 대한 채널 잡음 예측값은 4가 된다. 같은 방식으로 계산하면 1번 채널은 5, 9번 채널은 1, 3번 채널은 1의 채널 잡음 예측값을 가진다. 따라서 이들을 합산하여 계산하면 채널 집합 [1,9]의 채널 잡음 예측값은 6, [3,6]의 채널 잡음 예측값은 5가 되며, 채널 잡음 예측값이 낮을수록 채널 환경이 좋으므로, 노드 N은 5의 채널 잡음 예측값을 가지는 채널 집합 [3,6]을 선택하고, 3번과 6번 채널을 무선 인터페이스에 할당한다. In this embodiment, the channel noise prediction value for a channel is calculated by adding the frequency at which the channel is used at two hop distances and the frequency at which the channel is assigned to neighboring nodes. For example, channel 6 is used once between node B and node C and between node C and node B and assigned to node B and node C once, so the channel noise estimate for channel 6 is four. In the same way, channel 1 has channel 5, channel 9 has 1, and channel 3 has 1 channel noise estimate. Therefore, when the sum is calculated, the channel noise prediction value of the channel set [1,9] is 6, and the channel noise prediction value of the [3,6] value is 5, and the lower the channel noise prediction value, the better the channel environment. Channel sets [3, 6] with channel noise estimates are selected, and channels 3 and 6 are assigned to the air interface.

한편, 채널 잡음 예측값은 MPR selector의 개수가 많은 이웃 노드가 사용하는 채널일수록 더 높게 산출하는 방법도 가능할 것이다.Meanwhile, the channel noise prediction value may be calculated to be higher as the channel used by the neighboring node having a larger number of MPR selectors.

도 9는 본 발명에 의한 채널 변경 비용을 설명하기 위한 도면이다. 9 is a view for explaining the channel change cost according to the present invention.

전술한 바와 같이, 모든 이웃 노드들과 통신할 수 있는 채널 집합이 가질 수 있는 최소 채널 수가 3개 이상인 경우, 신규 노드는 채널 변경 비용이 낮은 채널이 속한 채널 집합을 선택하여 그 채널 집합의 채널들을 무선 인터페이스에 할당하고, 할당한 채널을 사용하지 않는 이웃 노드들에게 채널 변경을 요청한다. 이러한 과정에서 필요한 채널 변경 비용은 이웃 노드들이 자체적으로 산출한 후 CIR 패킷에 포함시켜 전송하게 된다. As described above, when the minimum number of channels that a channel set capable of communicating with all neighboring nodes can have is 3 or more, the new node selects a channel set to which a channel having a low channel change cost belongs and selects channels of the channel set. It assigns to a wireless interface and requests channel change from neighbor nodes that do not use the assigned channel. The channel change cost required in this process is calculated by the neighbor nodes and transmitted in the CIR packet.

도 9에 도시된 바와 같이, 노드 A는 채널 1번과 6번을 사용중이다. 우선, 6번 채널의 경우 노드 A와 노드 E 외의 노드는 사용하고 있지 않다. 따라서, 노드 A가 6번 채널을 다른 채널로 변경하면 노드 A 및 노드 B만 사용중인 채널을 변경하면 되므로, 6번 채널에 대한 채널 변경 비용은 2가 된다. 한편, 1번 채널의 경우에는 노드 A-B간, B-C간, C-D간에 사용되고 있으므로 1번 채널의 채널 변경 비용은 4가 된다. 따라서, 노드 A가 전송하는 CIR 패킷에는 이러한 과정으로 산출된 1번 채널 및 6번 채널의 채널 변경 비용이 기록된다. 상기한 바와 같이 채널 변경 비용을 정확하게 산출하기 위해서는 모든 노드가 전체 네트워크 토폴로지 및 채널의 사용 현황을 파악해야 하는데, 이를 위해 전술한 TC메시지가 사용되는 것이다. As shown in FIG. 9, node A is using channels 1 and 6. First, in case of channel 6, nodes other than node A and node E are not used. Therefore, if node A changes channel 6 to another channel, only channel A and node B need to change the channel being used, so the channel change cost for channel 6 becomes 2. On the other hand, since channel 1 is used between nodes A-B, B-C, and C-D, the channel change cost of channel 1 is four. Therefore, the channel change cost of channel 1 and channel 6 calculated by this process is recorded in the CIR packet transmitted by the node A. As described above, in order to accurately calculate the channel change cost, all nodes must grasp the overall network topology and the usage status of the channel. For this purpose, the aforementioned TC message is used.

도 10은 본 발명에 따라 무선 인터페이스에 채널을 할당하는 방법의 일실시예를 설명하기 위한 네트워크 구조도이다. 10 is a diagram illustrating a network structure for explaining an embodiment of a method for allocating a channel to an air interface according to the present invention.

노드 N은 처음으로 동작을 시작하여 스캔 절차를 통해 노드 A,B,C,D,E를 발견하고, 비컨 패킷 및 CIR 패킷의 수신을 통해 채널 정보를 수집한다. 본 실시예에서 노드 N이 모든 이웃 노드들과 통신할 수 있는 채널 집합은 [1,4,9], [1,4,2], [2,3,4] 등이 존재한다. 그러나 본 실시예에서 노드 N은 2개의 무선 인터페이스를 가지므로 2개의 채널로 모든 이웃 노드들과 통신하기 위해서는 이웃 노드들 중 일부에 사용중인 채널을 변경할 것을 요청해야 한다. Node N starts operation for the first time, discovers nodes A, B, C, D, and E through a scan procedure, and collects channel information through reception of beacon packets and CIR packets. In this embodiment, there are [1,4,9], [1,4,2], [2,3,4], and the like as a set of channels through which node N can communicate with all neighbor nodes. However, in the present embodiment, since node N has two air interfaces, in order to communicate with all neighbor nodes through two channels, it is necessary to request some of the neighbor nodes to change the channel being used.

이 과정에서 변경 요청을 하기 위한 채널의 선택 기준으로 전술한 채널 변경 비용이 사용된다. 만약 3번 채널에 대한 채널 변경 비용이 가장 낮은 값을 가진다면, 노드 N은 3번 채널이 할당된 노드 C에게 채널 변경을 요청하는 CCR 패킷을 전송한다. 3번 채널이 변경 대상 채널로 선택되었으므로 노드 N은 채널 집합들 중 [2,3,4]를 선택하고, 선택한 채널 집합의 채널들 중 3번 채널을 제외한 2번 채널 및 4번 채널을 무선 인터페이스에 할당한다. In this process, the above-described channel change cost is used as a criterion for selecting a channel for making a change request. If the channel change cost for channel 3 has the lowest value, node N transmits a CCR packet requesting channel change to node C to which channel 3 is assigned. Since channel 3 is selected as the channel to be changed, node N selects [2, 3, 4] among the channel sets, and wirelessly interfaces channels 2 and 4 except for channel 3 of the channels of the selected channel set. Assign to

한편, 채널 변경 요청을 받은 노드 C는 3번 채널 대신 노드 N이 선택한 2번 채널 및 4번 채널 중 하나를 선택하여 할당해야 하는데, 이 과정에서 전술한 채널 잡음 예측값이 선택을 위한 기준 정보로 사용된다. 즉, 노드 C는 2번 채널과 4번 채널 중 채널 잡음 예측값이 적게 산출된 채널을 3번 채널 대신 할당하게 되는데, 노드 N이 양 채널의 채널 잡음 예측값을 산출하여 비교하고, 그 값이 적은 채널 정보를 CCR 패킷의 New Channel Number 필드에 기록하여 노드 C로 전송하면 이를 수신한 노드 C는 3번 채널 대신 요청받은 채널로 대체한다.On the other hand, Node C receiving a channel change request should select and assign one of channel 2 and channel 4 selected by node N instead of channel 3, in which the aforementioned channel noise prediction value is used as reference information for selection. do. That is, the node C allocates the channel calculated less the channel noise prediction value of the channel 2 and channel 4 instead of the channel 3, the node N calculates and compares the channel noise prediction value of the two channels, the channel with less value When the information is recorded in the New Channel Number field of the CCR packet and transmitted to the node C, the node C receiving the information is replaced with the requested channel instead of channel 3.

Type 필드(110)는 패킷의 종류를 구별하기 위한 정보가 기록되고, Source Address 필드(120)에는 CCR 패킷을 전송하는 노드의 네트워크 주소정보, Destination 필드(130)에는 CCR 패킷을 수신할 노드의 네트워크 주소정보가 기록된다. Old Channel Number 필드(140)에는 변경할 구채널의 정보가, New Channel Number 필드(150)에는 구채널을 대신하여 할당될 새로운 채널의 정보가 기록된다. The type field 110 records information for distinguishing types of packets, a network address information of a node transmitting a CCR packet in a source address field 120, and a network of a node that will receive a CCR packet in a destination field 130. Address information is recorded. In the Old Channel Number field 140, information of the old channel to be changed is recorded, and in the New Channel Number field 150, information of a new channel to be allocated in place of the old channel is recorded.

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. Meanwhile, the above-described embodiments of the present invention can be written as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer that operates the program using a computer-readable recording medium.

상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다. The computer-readable recording medium may be a magnetic storage medium (for example, a ROM, a floppy disk, a hard disk, etc.), an optical reading medium (for example, a CD-ROM, a DVD, etc.) and a carrier wave (for example, the Internet). Storage medium).

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다 So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the appended claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

본 발명에 의하면, 무선 인터페이스에 채널을 고정하지 않고 동적으로 할당함으로써 네트워크의 대역폭 사용을 극대화 하고, 무선 인터페이스에 할당하기 위한 채널은 간섭이 적은 채널을 우선적으로 선택함으로써 다수의 채널을 사용하면서도 양질의 통신 상태를 유지할 수 있다. 또한, 이웃 노드의 채널을 변경할 필요가 있어 변경하고자 하는 채널을 선택시 전체 네트워크의 채널 정보를 파악하여 그 노 드에서의 채널이 변경되면 연결된 노드들 중에서 연속적으로 채널을 변경해야 하는 노드들의 개수를 계산하고, 그 결과에 기초하여 이웃 노드에 채널 변경을 요청함으로써 채널 변경에 따른 비용을 최소화할 수 있다. According to the present invention, by maximizing the bandwidth usage of the network by dynamically allocating a channel to the air interface without fixing the channel, the channel for allocating the air interface is selected by selecting a channel with low interference. The communication state can be maintained. In addition, it is necessary to change the channel of the neighbor node, so when selecting the channel to change, grasp the channel information of the entire network, and if the channel is changed in the node, the number of nodes that must change the channel continuously among the connected nodes is determined. By calculating and requesting a channel change from a neighbor node based on the result, the cost of channel change can be minimized.

Claims

A channel allocation method in a given node having at least one air interface for communicating in a wireless network in which a plurality of channels exist,

(a) receiving channel assignment information indicating a channel allocated by neighboring nodes of the node

(b) searching for a channel set having a minimum number of channels to make at least one common to each of the channels allocated to each of the neighbor nodes with reference to the received channel assignment information;

and (c) assigning a channel to the air interface based on the search result.

The method of claim 1,

Step (c) is,

If the minimum number of channels is greater than a threshold number as a result of the search,

(c1) selecting one channel set among the one or more channel sets searched as a result of the search;

(c2) selecting at least one channel from the selected channel set and assigning it to the air interface; and

(c3) requesting a neighboring node to which a channel in common with the channels assigned to the air interface is not assigned, changes the channel being used.

The method of claim 2,

The selection in the steps (c1) and (c2) is performed based on the channel change cost for the channels belonging to the searched one or more channel sets,

The channel change cost for a given channel changes a channel in use among all nodes belonging to the network when neighboring nodes using the predetermined channel among neighboring nodes of the predetermined node no longer use the predetermined channel. Channel allocation method, characterized in that the information is calculated based on the number of nodes to be.

The method of claim 1,

Step (c) is,

When the minimum number of channels is less than or equal to a threshold number and one channel set is found as a result of the search,

And assigning a channel belonging to the found channel set to the air interface.

The method of claim 1,

Step (c) is,

If the minimum number of channels is less than or equal to a threshold number and two or more channel sets are found as a result of the search,

(c4) calculating a channel noise prediction value for each of the channels belonging to the channel sets

(c5) selecting one of the channel sets based on the calculation result

(c6) assigning a channel of the selected channel set to the air interface.

The method of claim 5,

Wherein the channel noise estimate for a given channel is calculated based on the frequency with which the given channel is being used between the neighboring nodes.

The method of claim 5,

And the channel noise prediction value for a predetermined channel is calculated based on the frequency with which the predetermined channel is being used between the neighbor node and the node linked to the predetermined node via the neighbor node.

The method of claim 5,

And the channel noise prediction value for a predetermined channel is calculated based on the frequency with which the predetermined channel is assigned to the neighboring nodes.

The method of claim 3,

The channel change cost is included in the packet transmitted from the neighbor nodes are received.

The method of claim 1,

The channel allocation information is received in the packet included in the packet periodically transmitted from the neighboring nodes.

A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 1 to 10.

An apparatus implementing a predetermined node having at least one air interface for communicating in a wireless network having a plurality of channels,

Receiving unit for receiving channel assignment information indicating a channel assigned to the neighbor nodes of the predetermined node

A channel search unit for searching for a channel set having a minimum number of channels such that at least one of the channels allocated to each of the neighbor nodes is common to the channel allocation information;

And a channel allocator for allocating a channel to the air interface based on a search result of the channel search unit.

The method of claim 12,

A channel change cost comparison unit comparing channel change costs of all channels belonging to the found one or more channel sets when the minimum number of channels searched by the channel search unit is larger than a threshold number;

The channel allocator further includes a channel change request unit for requesting to change the channel being used to the neighboring node to which only channels other than the channel allocated to the air interface are allocated.

The channel allocator selects channels belonging to one of the found one or more sets of channels based on the comparison result from the channel change cost comparing unit and allocates the channels to the air interface, and the channel change cost is the channel change cost. Channel allocation apparatus, characterized in that the information is used as a basis of the required cost when the neighbor nodes change the channel being used.

The method of claim 12,

When the minimum number of channels searched by the channel search unit is less than or equal to a threshold number and two or more channel sets are searched, a channel noise prediction value is calculated for calculating a channel noise prediction value at the predetermined node for each of the channels of the searched channel sets. Further includes wealth,

And the channel allocator preferentially allocates channels of a channel set having a low sum of the channel noise prediction values for channels belonging to each channel set among the found channel sets.

The method of claim 14,

And the channel noise prediction value calculation unit calculates the channel noise prediction value for the predetermined channel as the frequency of a predetermined channel being used among the neighboring nodes increases.

The method of claim 14,

The channel noise prediction value calculation unit calculates a channel noise prediction value for the predetermined channel as the frequency of a predetermined channel being used between the neighboring node and the node linked to the predetermined node via the neighboring node increases. Allocation unit.

The method of claim 14,

The channel noise prediction value calculating unit calculates a channel noise prediction value for the predetermined channel as the frequency of a predetermined channel assigned to the neighboring nodes increases.

The method of claim 12,

The channel allocator assigns a channel of the found channel set to the air interface when the minimum number of channels searched by the channel search unit is less than or equal to a threshold number and one channel set is found.

The method of claim 13,

The channel change cost for a given channel changes a channel in use among all nodes belonging to the network when neighboring nodes using the predetermined channel among neighboring nodes of the predetermined node no longer use the predetermined channel. Channel allocation apparatus, characterized in that calculated based on the number of nodes to be.

The method of claim 13,

And the channel change cost is included in a packet transmitted from the neighbor nodes and received.