KR102250872B1 - An efficient multi-hop network configuration system and method in TV idle band environment - Google Patents

Abstract

The present invention relates to an efficient multi-hop network configuration method in a TV harmful band environment, comprising: transmitting, by a coordinator, a network information request signal to a TVWS database server to obtain network information; Receiving, by the coordinator, a network information response signal from the TVWS database server; When the coordinator receives a channel assignment request signal for channel assignment, determining whether a channel assignment request signal has been received from an upper router; When a channel allocation request signal is received from an upper router in the determination step, the coordinator sets up a multi-hop network using a channel that can be allocated from the received channel information response signal; And when the channel allocation request signal is received from the lower router in the determination step, the coordinator transmits the channel allocation response signal to the lower router through the upper router to set a channel of the multi-hop network with respect to the lower router.

Description

An efficient multi-hop network configuration system and method in TV idle band environment

The present invention relates to a method for configuring an efficient multi-hop network in an idle TV environment. The present invention relates to an efficient multi-hop network configuration method in a TV harmful band environment in which the advantages of a database access method and a spectrum method, which are a method of securing an available TVWS (Television White Space) channel, are used in combination. It relates to a hop network configuration system and method.

The available frequency in the TVWS band refers to a frequency band that is not used locally and is empty among TV broadcasting bands.

Methods of securing available channels in the TVWS band include a method using a TVWS database and a spectrum sensing method.

First, the method of using the database has an advantage in terms of interference of the existing protection service because it can obtain an available channel with high reliability, but it is a disadvantage that all devices must be able to access the database at all times, and a separate database must be built and operated. There is this.

On the other hand, the spectrum sensing method to secure available channels in the TVWS band does not require location positioning and database access, and has the advantage of actively securing available channels according to the surrounding environment, but it is difficult to accurately implement the sensing technology and manufacturing cost is low. There is a disadvantage of increasing it.

The present invention was conceived to solve the conventional problem, and an object of the present invention is to construct a multi-hop network operating in a multi-frequency channel by efficiently allocating and utilizing available frequencies that change according to circumstances in an idle frequency band of a TV. To provide an efficient multi-hop network configuration system and method in a bandwidth environment.

The object of the present invention is not limited to the above-mentioned object, and other objects not mentioned will be clearly understood by those skilled in the art from the following description.

In order to achieve the above object, an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention is effective using an idle TV band in a network environment consisting of a TVWS database server, a coordinator, at least one router, and a terminal device. A method for configuring a multi-hop network, the method comprising: transmitting, by the coordinator, a network information request signal to the TVWS database server to obtain network information; Receiving, by the coordinator, a network information response signal from the TVWS database server; And setting, by the coordinator, a multi-hop network using a channel that can be allocated from the received channel information response signal.

On the other hand, the coordinator setting a multi-hop network by using an allocable channel and then transmitting a beacon signal through the multi-hop network; And when the coordinator receives a channel allocation request signal from the router that received the beacon signal, the channel descriptor being managed selects a channel that is not used by another network and does not affect neighboring channel interference, and the channel including the channel information And transmitting the allocation response signal to the corresponding router.

Further, the router searching for a network that already exists in the TVWS band by using a network search function; Selecting, by the router, an appropriate network to participate in by using information of a network descriptor obtained as a result of the network search; Receiving, by the router, a beacon broadcast from the selected network, and performing a network join process for synchronization; And requesting, by the router, a channel assignment to a coordinator or an upper router of the joined network, and receiving and setting a channel.

On the other hand, when the router receives a request for channel allocation from a lower router or a terminal device, the channel allocation request signal is transmitted to the coordinator managing the channel scripter through the upper router, and the coordinator transmits a channel allocation response signal through the upper router. It includes; receiving step.

If there is no channel to be allocated in the channel descriptor being managed by the coordinator, receiving a new TV channel from the TVWS database server, dividing it into four PHY channels internally, and adding a new channel descriptor; And selecting a channel again from the channel descriptor to which the coordinator has been added, and transmitting the channel so that it can be received to a router that first requests channel allocation.

And, the router to which the channel has been assigned creates a network that can be managed through the corresponding channel. And performing data communication with terminal devices joined to the network created by the router.

An efficient multi-hop network configuration system in a TV harmful band environment according to an embodiment of the present invention includes: a TVWS database server that manages available TV channel information; And a coordinator for transmitting a network information request signal to the TVWS database server to obtain network information, and for allocating a channel allocable from the received channel information response signal to the network upon receiving the network information response signal from the TVWS database server. And a router that selects a channel of an accessible network using descript information of an accessible network, requests a channel assignment request signal, and allocates a multi-hop channel through the channel assignment response signal.

According to an embodiment of the present invention, only the coordinator among coordinators, routers, and terminal devices constituting a multi-hop network uses the TVWS database server, and in the case of routers and terminal devices having different configurations, multi-hop without accessing the TVWS database server. Since the network channel setting is possible, there is an effect that TVWS effective channels can be allocated while improving the reliability of channel setting.

1 is a functional block diagram illustrating an efficient multi-hop network configuration system in a TV harmful band environment according to an embodiment of the present invention.
2 is a flowchart illustrating a method of configuring an efficient multi-hop network in a TV harmful band environment according to an embodiment of the present invention.
3 is a flowchart illustrating a method of allocating a channel by a router in an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention.
4 is a flowchart illustrating a channel allocation process of a lower router in an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention.
5 is a flowchart illustrating a method of adding a channel by the coordinator 200 in an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention.

Advantages and features of the present invention, and a method of achieving them will become apparent with reference to the embodiments described below in detail together with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but will be implemented in various forms different from each other, and only these embodiments make the disclosure of the present invention complete, and common knowledge in the technical field to which the present invention pertains. It is provided to completely inform the scope of the invention to the possessor, and the invention is only defined by the scope of the claims. Meanwhile, terms used in the present specification are for explaining embodiments and are not intended to limit the present invention. In this specification, the singular form also includes the plural form unless specifically stated in the phrase. As used in the specification, "comprises" and/or "comprising" refers to the presence of one or more other components, steps, operations and/or elements in which the recited component, step, operation and/or element is Or does not preclude additions.

1 is a functional block diagram illustrating an efficient multi-hop network configuration system in a TV harmful band environment according to an embodiment of the present invention. As shown in FIG. 1, an efficient multi-hop network configuration system in a TV harmful band environment according to an embodiment of the present invention includes a TVWS database server 100, a coordinator 200, at least one router 300, and a terminal device. It consists of including 400.

The TVWS database server 100 serves to manage available TV channel information.

The coordinator 200 transmits a network information request signal to the TVWS database server 100 to obtain network information, and when receiving a network information response signal from the TVWS database server 100, a channel that can be allocated from the received channel information response signal To the network. Here, it is preferable that the network information request signal includes location information, device index information, and device capacity information, and the network information response signal includes channel information, channel schedule information, and rule setting information.

The router 300 selects a channel of an accessible network using descript information of an accessible network, transmits a channel assignment request signal using the selected channel, and sets a multi-hop channel through the channel assignment response signal. .

When a channel allocation request signal is received from the terminal device 400, the router 300 transmits the received channel allocation request signal to the coordinator 200 and transmits the channel allocation response signal transmitted from the coordinator 200 to the terminal. It is transmitted to the device 400 to establish a channel with the terminal device 9400. The router 300 may include lower routers 320 made up of a plurality of measurements in a tree shape.

According to an embodiment of the present invention, only the coordinator 200 of the coordinator 200, the router 300, and the terminal device 400 constituting a multi-hop network uses the TVWS database server 100, and another configuration of the router ( In the case of 300) and the terminal device 400, since it is possible to set a channel in a multi-hop network without accessing the TVWS database server 100, it is possible to allocate an effective TVWS channel while improving the reliability of channel setting.

Hereinafter, a method of configuring an efficient multi-hop network in a TV harmful band environment according to an embodiment of the present invention will be described with reference to FIG. 2.

As shown in FIG. 2, an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention includes a TVWS database server 100, a coordinator 200, at least one router 300, and a terminal device. It is preferable that it is made in a network environment consisting of (400).

First, the coordinator 200 transmits a network information request signal to the TVWS database server 100 to obtain network information (S110).

Subsequently, the coordinator 200 receives a network information response signal from the TVWS database server 100 (S120).

When the coordinator 200 receives a channel allocation request signal for channel allocation, it is determined whether a channel allocation request signal has been received from the upper router 310 (S130).

If, in the determination step (S130), a channel allocation request signal is received from the upper router 310, the coordinator 200 sets up a multi-hop network using a channel that can be allocated from the received channel information response signal (S140). ).

On the other hand, when the channel allocation request signal is received from the lower router 320 in the determination step (S130), the coordinator 200 transmits the channel allocation response signal to the lower router 320 through the upper router 310 A channel of a multi-hop network is set for the lower router 320 (S150).

According to an embodiment of the present invention, when channel assignment of a multi-hop network consisting of a TVWS database server 100, a coordinator 200, a plurality of routers 300 having a tree structure, and a terminal device 400, the coordinator 200 In the case of, the TVWS database server 100 and DB are used to reliably allocate channels for the available frequencies of the TV broadcast band, and in the case of the router 300 and the terminal device 400, the TVWS database server 100 is not directly accessed. There is an effect of being able to reliably allocate channels for the available frequencies of the TV broadcast band.

3 is a flowchart illustrating a channel allocation method of a router in an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention.

As shown in FIG. 3, the coordinator 200 sets up a multi-hop network using an allocable channel and then transmits a beacon signal through the multi-hop network (S150).

Subsequently, when the channel assignment request signal is received from the router 300 that has received the beacon signal, the coordinator 200 selects a channel that is not used by another network and does not affect neighboring channel interference from the managed channel descriptor, and A channel assignment response signal including channel information is transmitted to the corresponding router 300 (S160).

4 is a flowchart illustrating a channel allocation process of a lower router in an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention.

Meanwhile, the router 300 searches for a network that already exists in the TVWS band by using a network search function (S210).

Subsequently, the router 300 selects an appropriate network to participate in using the information of the network descriptor obtained as a result of the network search (S220).

Thereafter, the router 300 receives the beacon broadcast from the selected network, and performs a network join process in order to synchronize (S230).

Subsequently, the router 300 requests channel allocation to the coordinator 200 or the upper router 310 of the joined network, and receives and sets the channel of the multi-hop network (S240).

Meanwhile, when the router 300 receives a request for channel allocation from the lower router 320 or the terminal device 400, the router 300 transmits a channel allocation request signal to the coordinator 200 managing the channel scripter through the upper router 310. And the coordinator 200 receives the channel assignment response signal through the upper router 310.

In addition, the router 300 to which the channel is assigned creates a network that can be managed through the channel and performs data communication with terminal devices 400 joined to the created network.

Hereinafter, a method of adding a channel by the coordinator 200 in an efficient multi-hop network configuration method in a TV harmful band environment according to an embodiment of the present invention will be described with reference to FIG. 5.

As shown in FIG. 5, the coordinator 200 determines whether there is a channel to be allocated in the channel descriptor being managed by the coordinator 200 (S310).

If the channel to be allocated does not exist (NO) in the determination step (S310), the coordinator 200 receives a new TV channel from the TVWS database server 100 and internally divides it into four PHY channels to form a new channel descriptor. Add it (S320).

Subsequently, the coordinator 200 selects a channel again from the added channel descriptor and transmits the channel assignment so that it can be received to the router 300 that initially requested the channel allocation (S330).

In the above, the configuration of the present invention has been described in detail with reference to the accompanying drawings, but this is only an example, and if one of ordinary skill in the art to which the present invention belongs, various modifications and changes within the scope of the technical idea of the present invention Of course this is possible. Therefore, the scope of protection of the present invention should not be limited to the above-described embodiments, but should be determined by the description of the following claims.

100: TVWS database server 200: Coordinator
300: router 400: terminal device

Claims (6)

In an efficient multi-hop network configuration method using an idle TV band in a network environment consisting of a TVWS database server, a coordinator, at least one router, and an end terminal device,
Transmitting, by the coordinator, a network information request signal to the TVWS database server to obtain network information;
Receiving, by the coordinator, a network information response signal from the TVWS database server;
When the coordinator receives a channel allocation request signal for channel allocation from any one of the plurality of routers, determining whether a channel allocation request signal has been received from an upper router;
When a channel allocation request signal is received from an upper router in the determining step, the coordinator configuring a multi-hop network using a channel that can be allocated from the received network information response signal; And
When the channel allocation request signal is received from the lower router in the determining step, the coordinator transmits the channel allocation response signal to the lower router through the upper router to establish a channel of the multi-hop network with respect to the lower router;
Setting a multi-hop network using a channel that can be allocated by the coordinator, and transmitting a beacon signal by a router through the multi-hop network; And
When the coordinator receives a channel allocation request signal from the router that received the beacon signal, the managed channel descriptor selects a channel that is not used by another network and does not affect neighboring channel interference, and allocates a channel including the channel information. Containing; transmitting a response signal to the router
An efficient multi-hop network configuration method in a TV harmful band environment.
delete The method of claim 1,
The router searching for a network that already exists in the TVWS band by using a network search function;
Selecting, by the router, an appropriate network to participate in by using information of a network descriptor obtained as a result of the network search;
Receiving, by the router, a beacon broadcast from the selected network, and performing a network join process for synchronization; And
The method of configuring an efficient multi-hop network in a TV harmful band environment comprising: requesting, by the router, a channel assignment to a coordinator or an upper router of the joined network, and receiving and setting a channel.
The method of claim 3,
When the router receives a request for channel allocation from a lower router or a terminal device, it transmits a channel allocation request signal to a coordinator managing a channel stripper through an upper router, and receives a channel allocation response signal from the coordinator through an upper router. Step; Efficient multi-hop network configuration method in a TV harmful band environment including.
The method of claim 1,
If there is no more channel to be allocated in the channel descriptor being managed by the coordinator, receiving a new TV channel from the TVWS database server, dividing it into four PHY channels internally, and adding a new channel descriptor; And
The method of configuring an efficient multi-hop network in a TV harmful band environment comprising: selecting a channel again from the channel descriptor to which the coordinator has been added and transmitting the channel so that the channel can be received to a router that initially requested the channel allocation.
A TVWS database server that manages available TV channel information; And
A coordinator which transmits a network information request signal to the TVWS database server to obtain network information, and when receiving a network information response signal from the TVWS database server, allocates an allocable channel from the received network information response signal to the network; And
A router that selects a channel of an accessible network using descript information of an accessible network, requests a channel assignment request signal from the coordinator, and allocates a multi-hop channel through a channel assignment response signal received from the coordinator; But
The router sets up a multi-hop network using a channel that the coordinator can allocate, and then the router transmits a beacon signal through the multi-hop network,
When the coordinator receives a channel allocation request signal from the router that received the beacon signal, the managed channel descriptor selects a channel that is not used by another network and does not affect neighboring channel interference, and allocates a channel including the channel information. Multi-hop based multi-network configuration system that transmits the response signal to the corresponding router.

Images