KR20200027212A - Method for Leading Wireless Communication Relay in Wireless Multi-hop Network - Google Patents

Abstract

The present invention relates to a system and a method for inducing participation in a wireless signal relay in a wireless multi-hop network, which configure users who desire to receive a real-time streaming service in a wireless multi-hop network, and provide credits in a service using a commercial network and a wireless AP with the difference to allow the users to spontaneously participate in a wireless relay. The system of the present invention comprises: a server for providing a real-time data streaming service when a mobile intermediate node requests a data service, and confirming and managing the validity of a credit provided in accordance with the real-time data streaming service; a mobile intermediate node for receiving data in accordance with the real-time data streaming service provided by the server, transmitting the received data to a mobile terminal node when a data service is requested by the mobile terminal node, and receiving the credit in response to data transmission; and a mobile terminal node for requesting the data service to the mobile intermediate node to receive data, and covering the credit caused thereby.

Description

Method for leading wireless signal relay participation in a wireless multi-hop network {Method for Leading Wireless Communication Relay in Wireless Multi-hop Network}

The present invention relates to a wireless multi-hop network based on IEEE 802.11. Specifically, users who want to receive a real-time streaming service are configured as a wireless multi-hop network, and provide a difference between credits at the time of service using a commercial network and a wireless AP to voluntarily wireless. The present invention relates to a method for inducing wireless signal relay participation in a wireless multi-hop network that is allowed to participate in relaying.

Currently, various mobile devices including notebooks, smart pads, and smart phones have been widely used. Two methods are widely used to receive Internet data services from mobile devices.

One is to use a commercial wireless network such as 3G and 4G for payment, and the other is to use a free IEEE 802.11-based wireless access point (AP).

In the former case, since commercial wireless networks such as 3G and 4G are used, Internet data services can be provided by moving anywhere at any time by paying a fee for the network. However, in order for multiple mobile devices to receive Internet data services, a large amount of data is incurred.

In the latter case, mobile devices with high mobility, such as a smart phone, have a variable distance from a wireless AP currently communicating, so signal strength is easily weakened and communication with the wireless AP is easily lost. At this time, if there is no other wireless AP available in the vicinity, Internet data service cannot be provided.

In addition, although the range of communication with wireless APs varies by manufacturer, it supports stable communication within an average maximum distance of 50m for general use and 200m for outdoor use. In such an environment, it is impossible to move a mobile device outdoors and use a wireless network unless the wireless APs are continuously installed at narrow intervals.

Many researches and developments have been conducted to overcome the limitations of the mobile wireless network environment between the mobile device and the wireless AP.

Among them, a wireless multi-hop network extends the communication range through signal relay of a mobile device.

The basic relay operation of the wireless multi-hop network is as shown in FIG. 1.

If the mobile device 2 is located outside the wireless AP's transmit / receive range and the wireless network cannot be used, and the mobile device 1 close to it is located within the wireless AP range, the mobile device 1 relays the signal of the wireless AP so that the device 2 The wireless network will be available.

The relay operation in such a wireless multi-hop network is limited to a specific situation in which data received by the mobile node must be transmitted to other mobile devices through signal relay.

This means that the wireless signal is relayed to other mobile devices at the expense of the decrease in bandwidth and the increase in power consumption of the mobile device due to the dual use of Wi-Fi resources in the mobile device.

As long as this problem exists, it means that the user has no reason to participate in the wireless multi-hop network even while consuming the resources of his mobile device.

Therefore, in order to provide a smooth real-time streaming service using a wireless multi-hop network, a method is required to participate in the wireless multi-hop network while consuming the resources of its mobile device.

Korean Registered Patent Publication No. 10-0712344 Korean Registered Patent Publication No. 10-0995531 Korean Patent Publication No. 10-2008-0101858

The present invention is to solve the problems in the wireless multi-hop network of the prior art, wireless in a wireless multi-hop network to configure users who want to receive real-time streaming service into a wireless multi-hop network and voluntarily participate in the wireless relay The purpose is to provide a system and method for inducing signal relay participation.

As a means to achieve the above object,

The present invention provides a real-time data streaming service using a wireless multi-hop network consisting of a server, a mobile intermediate node, and a mobile end node, the method comprising: determining whether the mobile intermediate node is a data related service request or a credit and point related service request; In the case of a data-related service, making a service request to the server access control module of the server; Receiving a data from the data streaming module of the server when the service request is approved by the server, and the mobile intermediate node is disclosed so that the surrounding mobile end node can check what service it can provide; In this state, if there is a service request from the mobile end node, determining whether data service according to the service request is possible; The data streaming module of the mobile intermediate node delivering data to the mobile end node; Credit calculation and storage through a credit validation and management module; Comparing old version software information with new version software information; Determining different parts of the old version and the new version software; And recording a new version part for the different parts in a corresponding area of the old version software.

In addition, the software of the old version and the new version is composed of several areas, and an identification key is assigned to each area, and it is characterized in that different parts of the old version and the new version are judged by comparing the identification keys.

In addition, the determination of different parts of the old version and the new version is characterized by comparing each version information.

In addition, in the case of the credit and point related service request, it is characterized in that the credit validity is checked through the credit validation and management module of the mobile intermediate node, and the credit and point are converted and managed.

In such a wireless multi-hop network according to the present invention, a system and method for inducing wireless signal relay participation have the following effects.

First, it is possible to induce users to voluntarily participate in wireless relays to receive a real-time streaming service.

Second, it is possible to compensate according to the contribution of the relay to the wireless relay participants by placing a credit difference between the commercial network and the service using the wireless AP.

1 is a configuration diagram showing a signal relay operation in a wireless multi-hop network.
2 is a block diagram showing a process of data transfer and credit acquisition in a wireless signal relay participation induction system in a wireless multi-hop network according to the present invention.
3 is a configuration diagram of a wireless signal relay participation induction system in a wireless multi-hop network according to the present invention.
Figure 4 is a flow chart showing the server operation of the wireless signal relay participation induction system according to the present invention.
5 is a flow chart showing the mobile node operation of the wireless signal relay participation induction system according to the present invention.
6 is an example of signal flow of a process in which a download processing module loads a file storing an identification key for each area from an embedded device using data communication.
7 is an example of signal flow of a process in which a download processing module loads a file storing an identification key for each area from an embedded device using data communication through an OTA method.
8 is an example of a signal flow of a process in which a download processing module partially downloads data of an area changed to an embedded device using data communication.
9 is an example of a signal flow of a process in which a download processing module partially downloads data of an area changed to an embedded device using data communication through an OTA method.

Hereinafter, an operation principle of a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings and description. However, the drawings shown below and the following description are for preferred implementation methods among various methods for effectively describing the features of the present invention, and the present invention is not limited only to the following drawings and description.

In addition, in the following description of the present invention, when it is determined that detailed descriptions of related known functions or configurations may unnecessarily obscure the subject matter of the present invention, detailed descriptions thereof will be omitted. In addition, terms to be described later are terms defined in consideration of functions in the present invention, which may vary according to a user's or operator's intention or practice. Therefore, the definition should be made based on the overall contents of the present invention.

In addition, a preferred embodiment of the present invention to be carried out below is already provided in each system functional configuration to efficiently describe the technical components constituting the present invention, or a system function that is typically provided in the technical field to which the present invention pertains. The configuration is omitted as much as possible, and the functional configuration that should be additionally provided for the present invention will be mainly described.

If a person having ordinary knowledge in the technical field to which the present invention pertains, it will be possible to easily understand the functions of components already used in the prior art among the omitted functional configurations not shown below, and also the omitted components as described above The relationship between the elements and the components added for the invention will also be clearly understood.

In addition, the following examples will be used to appropriately modify the terminology so that those skilled in the art to clearly understand the technical features of the present invention to effectively understand, but the present invention is It is by no means limited.

As a result, the technical spirit of the present invention is determined by the claims, and the following examples are one means for efficiently explaining the technical spirit of the present invention to those skilled in the art to which the present invention pertains. It's just work.

1 is a configuration diagram showing a signal relay operation in a wireless multi-hop network.

2 is a block diagram showing a process of data transfer and credit acquisition of a system for inducing wireless signal relay participation in a wireless multi-hop network according to the present invention;

3 is a configuration diagram of a wireless signal relay participation induction system in a wireless multi-hop network according to the present invention.

Figure 4 is a flow chart showing the server operation of the wireless signal relay participation induction system according to the present invention.

5 is a flow chart showing the mobile node operation of the wireless signal relay participation induction system according to the present invention.

6 is an example of signal flow of a process in which a download processing module loads a file storing an identification key for each area from an embedded device using data communication.

7 is an example of signal flow of a process in which a download processing module loads a file storing an identification key for each area from an embedded device using data communication through an OTA method.

8 is an example of a signal flow of a process in which a download processing module partially downloads data of an area changed to an embedded device using data communication.

9 is an example of a signal flow of a process in which a download processing module partially downloads data of an area changed to an embedded device using data communication through an OTA method,

The present invention is a wireless multi-hop network composed of mobile devices instead of watching the service regardless of whether the mobile device viewing the service is provided through a commercial network such as 3G or 4G or through an IEEE 802.11-based wireless AP. Voluntary participation.

In addition, when another mobile device in the wireless multi-hop network requests data previously received from the mobile device watching the service, the mobile device requesting the service transmits the data for viewing.

In this way, in order to relay a wireless signal to another user who wants to receive Internet data service by voluntarily participating in the wireless multi-hop network in a wireless multi-hop network, a method for a mobile node to voluntarily participate in relaying a wireless signal is required. Do.

In a wireless signal relay participation induction system in a wireless multi-hop network according to the present invention, the following technical configuration is provided to allow a mobile node to voluntarily participate in wireless signal relay when providing a real-time streaming service such as sports relay.

A real-time streaming service such as a sports broadcaster earns money by placing an advertisement in the middle of a service provider watching the advertisement by the user.

Therefore, as more users watch the service, advertising revenue also increases. However, when watching the service through a mobile device, using a commercial network such as 3G or 4G incurs a high cost, and when using a wireless AP, the service can be received only in a limited area due to a communication distance problem of the wireless AP service. It is difficult to secure many viewers.

In order to solve such a problem, it is necessary to bundle the users who want to receive the service into a wireless multi-hop network and provide the service through data transmission between each other to solve both the cost problem of the commercial network and the communication distance problem of the wireless AP.

When these problems are solved, more users watch the service, and the service provider anticipates an increase in advertisement revenue due to an increase in users watching the service and develops the service.

In order to activate the wireless multi-hop network, there is a need for a method for inducing users to relay signals to other devices while consuming resources of their mobile devices, such as voluntarily reducing bandwidth and increasing power consumption.

As shown in FIG. 2, the present invention voluntarily participates in a wireless multi-hop network when a real-time streaming service such as a sports relay is provided, and transmits real-time streaming data received by itself to other mobile devices in the wireless multi-hop network. It is to provide credits in proportion to the time they have served in exchange for the provision of resources due to relaying.

Due to the provision of radio signal relay resources, the following should be considered in providing free viewing of real-time streaming services such as sports relay.

First, the mobile device watching the service is a wireless multi consisting of mobile devices instead of watching the service regardless of whether it is provided through a commercial network such as 3G or 4G or through an IEEE 802.11-based wireless AP. You must voluntarily participate in the hop network.

Second, it is necessary to disclose information about a corresponding service provided by the user to be searchable by other mobile devices in a wireless multi-hop network.

Third, when another mobile device in the wireless multi-hop network requests data previously received from the mobile device watching the service, the data must be delivered so that the mobile device requesting the service can view it.

At this time, the mobile device receives credits in proportion to the number of mobile devices receiving the service and the time of providing the service, as in Equation 1 below.

[Equation 1]

Credits obtained = N * T * α

Here, N is the number of other mobile devices that have received service from the mobile device, T is the time that the other mobile device has been provided with service, and α is a constant according to the type of the corresponding real-time streaming service.

In addition, in this situation, the user can obtain a large number of credits by continuously providing services to the same mobile device by exploiting the credit provision function. To prevent this, distinguish each mobile device by using a unique identification number for each mobile device, and γ the amount of credits that can be received for a certain period of d hours, such as a day or a week, that can be obtained by servicing one mobile device. Is limited to. These d and γ are determined and disclosed by the service provider.

α is determined and disclosed by the service provider at random depending on the type of the real-time streaming service and whether the network for which the mobile device is provided is a paid network or not.

Also, when the mobile device is provided with a service through a commercial network such as 3G or 4G, it should be set to a larger α value compared to a case where the service is provided through a wireless AP. That way, the user will use the service at the cost of the commercial network.

The service provider can also secure more viewers of the service than the service through the wireless AP only by designating a larger α for the user using the commercial network.

In order to watch the service, the mobile device voluntarily participates in the wireless multi-hop network, retrieves information about the service provided by other mobile devices in the network, and requests the corresponding mobile node for the service that it wants to receive. Is provided.

In addition, the credit received in exchange for the service provided by the mobile device should be utilized to benefit the user. The provided credit is managed in the application provided by the service provider, and the user should not be able to manipulate it arbitrarily.

This credit may be used as in Equation 2 when the mobile device receives the corresponding service from another mobile device through a wireless multi-hop network, or may be used for charging a service provider's point. Conversely, credits can also be charged to service provider points.

[Equation 2]

Credit consumed = t * β

Here, t is a time when the mobile device is provided with a service, and β is a constant according to the type of the corresponding real-time streaming service. β is randomly determined and disclosed by the service provider according to the type of the real-time streaming service.

In the wireless multi-hop network according to the present invention, the system for inducing wireless signal relay participation includes a server 300, a mobile intermediate node 310, and a mobile terminal node 320, as shown in FIG. 3.

When the mobile intermediate node 310 makes a service request to the server 300, the server 300 checks whether the corresponding service is available, and if possible, notifies the service connection control module 35 of the mobile intermediate node and the server 300 Server connection control module 31 that transmits data to the mobile intermediate node 310 through the data streaming module 32 of the server and sends a rejection of the request to the mobile intermediate node 310 when the corresponding service is not available, and the server connection The data streaming module 32 that transmits data under the control of the control module 31, and processes a task when a credit related request is received from the mobile intermediate node 310, checks the validity of the mobile intermediate node credit, and Credit validation and management module (33) that manages point-to-point conversion and credit validation and management module (33). It includes a point management module 34 for conversion between a charging agent, or credit the point.

And the mobile intermediate node 31 includes a service connection control module 35, a data streaming module 36, a credit validation and management module 37.

Specifically, the mobile intermediate node 31 searches for a service provided by the server 300 and provides information to the user, requests a service desired by the user to the server 300, and when the server 300 receives approval, a data streaming module If there is a service connection control module 35 that receives data through 36 and provides a service to a user, and a mobile terminal node 320 that receives data from the server 300 to service and requests service to itself, the service is provided. The data streaming module 36 that transfers data with the approval of the connection control module 35 and the data streaming module 36 receives data from the data streaming module 36, manages the credit, and checks the credit validity to check the validity of the credit And a management module 37.

Here, the service connection control module 35 discloses what service it can provide to the surrounding mobile end node 320.

In addition, the credit validation and management module 37 of the mobile intermediate node 31 requests conversion between credits and points to the credit validation and management module 33 of the server 300 or requests charging of points.

And the mobile end node 320 includes a service connection control module 38, a data streaming module 39, a credit validation and management module 40.

Specifically, the mobile end node 320 searches for the service provided by the mobile intermediate node 310 to provide information to the user, requests the service desired by the user to the mobile intermediate node 310, and the mobile intermediate node 310 When the approval is received, the service connection control module 38 that receives data through the data streaming module 39 and provides a service to the user, and a data streaming module that receives data from the mobile intermediate node 310 and serves the user And a credit validity checking and management module 40 that receives information from the data streaming module 39 and manages the credits and checks the validity of the credits.

Here, the credit validation and management module 40 of the mobile terminal node 320 requests conversion between credits and points to the credit validation and management module 33 of the server 300, or requests charging of points.

The wireless signal relay participation induction method of the wireless signal relay participation induction system in the wireless multi-hop network according to the present invention having the above configuration is as follows.

4 is a flow chart showing the server operation of the wireless signal relay participation induction system according to the present invention, and FIG. 5 is a flow chart showing the mobile node operation of the wireless signal relay participation induction system according to the present invention.

First, Figure 4 shows the server operation of the wireless signal relay participation induction system according to the present invention, it is determined that the service requested by the mobile intermediate node 310 to the server 300 is a data-related service request (S401).

If it is not a data related service request, it is determined whether it is a credit and point related service request (S402).

In the case of a data-related service request, the server access control module 31 determines whether it can be serviced by the server 300. (S405)

And when the service is available in the server 300, data is transmitted from the data streaming module 32 of the server 300 to the mobile intermediate node 310. (S406)

In the case of credit and point related service requests, the credit validity check and management module 33 of the server 300 checks the credit validity (S403), and manages credits and points such as conversion between credits and points (S404). )

And Figure 5 shows the operation of the mobile node of the wireless signal relay participation induction system according to the present invention, first determine whether the mobile node (mobile intermediate node) is a data-related service (S501), in the case of a data-related service server ( 300) to request a service from the server access control module 31 (S503).

Subsequently, the server 300 determines whether the service request is approved (S504), and if the service request is approved, receives data from the data streaming module 32 of the server 300 (S507).

In this state, when there is a service request from another mobile node (mobile end mode) (S508), it is determined whether data service according to the service request is possible (S509).

When a data service is available, the data streaming module 36 of the mobile intermediate node delivers data to the mobile end node. (S510)

Then, the server 300, the mobile intermediate node 310, and the mobile terminal node 320 credit validation and management modules 33, 37, 40 through the credit calculation and storage. (S511)

In step S501, if it is not a data-related service, it is determined whether it is a credit and point-related service request (S502).

If, in the case of credit and point related service requests, check the credit validity through the credit validation and management module 37 of the mobile intermediate node 310 (S505), and manage credit and point such as conversion between credit and point. (S506)

The system and method for inducing wireless signal relay participation in the wireless multi-hop network according to the present invention secures the ease of configuring the IEEE 802.11-based wireless multi-hop network and allows the user to voluntarily participate in the wireless multi-hop network to participate in wireless signal relay. This is to improve the quality of real-time streaming service using wireless multi-hop network, and to provide the difference between credits for service using commercial network and wireless AP to increase the participation rate of users who want to receive real-time streaming service.

Referring to FIGS. 6 and 8, the process of partially downloading the download processing module 120 and the embedded device 20 of the partial update service system of the software embedded in the embedded device according to the present invention will be described in more detail.

When the customer knows that the software has been changed and visits a sales office such as a customer support center and requests a software upgrade of the embedded device possessed by the customer, the sales office manager connects the embedded device 20 to the sales office terminal 10b. The download processing module 120 is executed in a state in which data communication is possible between the office terminal 10b and the embedded device 20.

First, the download processing module 120 executable in the office terminal 10b loads the identification key file for each area from the embedded device 20 through the process of FIG. 6.

6 illustrates a signal flow of a process in which a download processing module loads a file storing an identification key for each area from an embedded device using data communication.

As shown in the figure, the download processing module 120 transmits request information (AT $ DNINFO) to transmit a file storing an identification key for each area of software to be partially downloaded to the embedded device 20.

Then, the embedded device 20 receiving this analyzes the header of the file storing the identification key for each area stored therein, and transmits information for transferring the file storing the identification key for each area (szAABBBB), that is, identification for each area The total size (BBBB) of the file storing the key is transmitted to the download processing module 120 as to how much to transmit the file storing the identification key for each area in packet unit (AA).

When the download processing module 120 receiving the transmission information (szAABBBB) from the embedded device 20 transmits a signal confirming (OK) the transmission as response information to the embedded device 20, the download processing module 120 receives it. An embedded device 20 transmits the file storing the identification key for each area in the above-described transmission packet unit (AA) to the office terminal 10b.

When all packet amounts corresponding to the total size (BBBB) of the file storing the identification key for each area are transmitted, response information (Response) confirming (OK) the completion of transmission to the embedded device 20 by the download processing module 120 ) send.

In this way, the download processing module 120 receiving the file storing the identification key for each area to be downloaded in the embedded device 20 stores the identification key for each area of the software to be downloaded in the branch terminal 10b. The changed part is searched by comparing the file and the file received from the embedded device 20. Since the search for this changed part has been described in detail above, a duplicate description thereof will be omitted.

If there is a changed part for the corresponding software, only the data of the area changed to the embedded device 20 through the download processing module 120 is selectively transmitted through the process shown in FIG. 8 to update the software stored in the embedded device.

If, on the contrary, the embedded device loads the file storing the identification key for each area from the download processing module using data communication, the signal flow shown in FIG. 6 may be reversed.

8 shows a signal flow of a process in which a download processing module partially downloads data of an area changed to an embedded device using data communication.

First, the download processing module 120 reads data of a certain size among the data of the changed area of the software to be partially downloaded stored in the office terminal 10b, and uploads it to a specific address of the RAM of the embedded device 20 It is included in the command to request (CMD_RAM) to transmit to the embedded device 20.

The embedded device 20 stores the data of the predetermined size in a specific address of the RAM of the embedded device 20 according to the transmitted command (CMD_RAM), and responds to it with the download processing module 120 ) Send information.

On the other hand, as shown in Figures 7 and 9, the download processing module 120 is mounted on a server (not shown in the figure) interlocked with the mobile communication system of the software to be partially downloaded using the data communication service of the mobile communication system The identification key for each area and the data of the changed area to be partially downloaded may be implemented by an over the air (OTA) method for transmitting the embedded device 20.

7 and 9 are diagrams illustrating data flow between a base station (BS) and an embedded device.

In this case, unlike the case where the download processing module 120 is mounted on the sales office terminal 10b, it is possible to provide a partial update service of the software embedded in the embedded device through the mobile communication network, so that the customer does not need to visit the sales office. have.

The embodiment shown in FIGS. 7 and 9 differs only from the embodiment shown in FIGS. 6 and 8 only in the location and communication method of the terminal on which the download processing module 120 is mounted. Since it is the same as the embodiment shown in FIGS. 6 and 8, duplicate description will be omitted.

300: server
310: mobile intermediate node
320: mobile end node

Claims (4)

In a real-time data streaming service using a wireless multi-hop network consisting of a server, a mobile intermediate node, and a mobile end node,
Mobile intermediate node,
Determining whether it is a data related service request or a credit and point related service request;
In the case of a data-related service, making a service request to the server access control module of the server;
Receiving a data from the data streaming module of the server when the service request is approved by the server, and the mobile intermediate node publishing the service so that the surrounding mobile end node can check what service it can provide;
In this state, if there is a service request from the mobile end node, determining whether data service according to the service request is possible;
The data streaming module of the mobile intermediate node delivering data to the mobile end node;
Credit calculation and storage through a credit validation and management module;
Comparing old version software information with new version software information;
Determining different parts of the old version and the new version software;
And recording a new version portion for the different portion in a corresponding area of the old version software. The method of claim 1,
In the wireless multi-hop network, the software of the old version and the new version is composed of several areas, an identification key is assigned to each area, and different parts of the old and new versions are determined by comparing the identification keys. Method of encouraging participation in wireless signal relay. The method of claim 1,
The determination of different parts of the old version and the new version is performed by comparing the version information of each of the wireless multi-hop networks. The method of claim 1,
In the case of the above credit and point related service requests,
A method for inducing wireless signal relay participation in a wireless multi-hop network, characterized in that credit is validated through a credit validation and management module of a mobile intermediate node, and credit and point conversion and management are performed.

Images